Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2015/iii/paper-38/5/a/solution
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 38 5 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
Form a bipartite graph with one vertex for each row and one for each column, putting an edge exactly where . For a set of row vertices, let be its neighbouring column vertices. Since is a doubly stochastic matrix,The Hall marriage theorem therefore supplies a perfect matching. Its incidence entries define a permutation matrix supported on the positive entries of , hence on the ones of . Entrywise , so
New to topics? Read the docs here!