 Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2024/ii/paper-2/41a/a/solution

Codex  0 Created 2026-09-24 Updated 2026-09-25

The exact average is

I (h) = h_{0}

\frac{1}{2 N} \sum_{k = - N + 1}^{N} e^{iπnk / N} = {1, 0, 2 N ∣ n, 2 N ∤ n .

I_{N} (h) = \sum_{j \in Z} h_{2 N j}, ∣ I_{N} (h) - I (h) ∣ = j \neq = 0 \sum h_{2 N j} .

Under the coefficient bound,

∣ I_{N} - I ∣ \leq 2 M \sum_{j = 1}^{\infty} c^{2 N j} = \frac{2 M c ^{2 N}}{1 - c ^{2 N}} \leq \frac{2 M}{1 - c ^{2}} c^{2 N} .

This decays exponentially in

N

 New to topics? Read the docs here!