Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 76 5 iii Solution Created 2026-10-03 Updated 2026-10-14
Normalize the selected derivative correlations byThey satisfy , and the hypothesis gives . Thus . Choose phases of modulus one so that , with any choice if . ThenOne Cauchy-Schwarz givesExpand into pairs and group them by , . After translating , the derivative correlation isThe grouped coefficient isConsequently , whose right-hand side is the real nonnegative expanded square. A second Cauchy-Schwarz yieldsIf counts the pairs in the displayed coefficient, then . Thus , the additive energy of a frequency graph . Equality of two pair differences is equivalent, by permuting the four labels, to equality of the two requested sums in each coordinate.
For every , Parseval identity on a finite group in normalized Fourier convention givesThere are shifts, so . Since , we concludeThis is precisely the number of ordered satisfying both and , all modulo . It proves squared derivative correlations force frequency-graph energy with the constant and exact equalities stated, rather than approximate frequency matching.