This exercise involves some further details regarding the outline of the proof of Theorem 14.1.

(i) Show that ws ≤ 1, s ∈ Sr .

(ii) Use the technique of unspecified c (see Section 3.5) to show that tr(S1) = O(dh/n), hence S1 = O(dh/n).