Solution

ID: past-exam-of-the-options-ii-course-of-the-university-of-oxford/2013/p4/e/solution

Every column has entries of magnitude at most one, so . Substituting in part (d) gives
The bound comes from the maximum allowed column lengths, together with Hadamard's inequality.

New to topics? Read the docs here!