Solution

ID: past-exam-of-the-analytic-number-theory-and-elliptic-curves-course-of-the-university-of-oxford/2008/b/8/a/i/solution

Fix and put for . Then . Apply the given approximate parallelogram identity with its two arguments and . The quadratic terms cancel exactly, leaving
Set . Starting from , the inequality gives . Summing from one to therefore yields
Thus works independently of , including .

New to topics? Read the docs here!