Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2016/iii/paper-111/4/ii/solution
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 111 4 ii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
The singular values discarded by the threshold in (i) satisfy , so their contribution to the fourth moment is at most . The selected singular values consequently satisfyBecause , this implies . On the other hand, , and henceThusThe lower bound also shows that the selected list is nonempty. Both endpoints are inclusive, as required.
New to topics? Read the docs here!