Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2016/iii/paper-111/4/ii/solution

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 satisfy
Because , this implies . On the other hand, , and hence
Thus
The lower bound also shows that the selected list is nonempty. Both endpoints are inclusive, as required.

New to topics? Read the docs here!