Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 68 3 b Solution Created 2026-10-03 Updated 2026-10-14
Apply the exponential-symbol order criterion for a multistep method, which follows by substituting the bilateral shift operator into the exact-solution residual. Direct expansion givesAll coefficients through degree three vanish. If , the fourth-degree coefficient is nonzero, so the normalized local truncation error has exact order three. At , the fourth-degree coefficient vanishes and the fifth-degree coefficient is , which is nonzero. ThusThis is the formal order of the full recurrence. The order-four member is not zero-stable, so it is not convergent. All the convergent members from part (a) have order three. At the degenerate value , the full recurrence still has formal order three, while cancellation of its common factor gives Backward Euler method of order one; that cancellation changes the method rather than its order calculation.
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 3 21G Solution Created 2026-09-24 Updated 2026-10-14
The spectrum of a bounded operator is . Initially define on finite linear combinations of the orthonormal basis. The bilateral shift operator preserves the Hilbert space norm and extends to a unitary operator on ; its inverse is . Thus extends uniquely by density, is bounded with norm at most two, and is self-adjoint.
For , and the only nonzero coefficients of occur at . HenceIt follows that , proving . Also : a bounded inverse of would give . Thus two belongs to the approximate point spectrum.
An eigenvector would satisfy . Self-adjointness and the norm bound force . If , write with ; the general complex solution of the linear recurrence relation isThe Cesàro mean of over tends to , since the mixed geometric sum divided by tends to zero. For an sequence the same mean tends to zero. Therefore . At , the general solution is , again square summable only when zero. This also covers through . Thus .
Finally the bounded sequence has images with pairwise disjoint supports. Distinct images have distance two, so no subsequence converges. Hence .
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 4 22H c Solution Created 2026-09-24 Updated 2026-10-03
If , thenFor , this gives for every integer . When the positive tail is not square summable, when the negative tail is not square summable, and when neither tail is square summable unless . The case also forces every coordinate to vanish. Thus
The reverse triangle inequality gives, for every ,Hence is bounded below whenever , so such do not belong to the approximate point spectrum.
Now let and define the unit vectorThe equation fails only at the two endpoints, soTherefore the bilateral shift operator has