Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 23 1 d Solution Created 2026-10-03 Updated 2026-10-07
Every nonprincipal Dirichlet character modulo the prime is primitive, so its finite Fourier coefficients have modulus one off zero; the coefficient at zero is zero by character orthogonality. Fourier inversion theorem givesThe finite geometric series givesThe printed hint omits from the exponential; its literal constant summand would not obey the bound for arbitrary . The geometric-series calculation proves the needed estimate independently. Pairing with givesThe last sum is a harmonic number. This proves the Pólya–Vinogradov inequality uniformly in and ; complete blocks of length also vanish by Orthogonality of Dirichlet characters.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 8 1 iii Solution Created 2026-10-03 Updated 2026-10-07
By the Weierstrass M-test, absolute summability of the Fourier coefficients makes uniformly convergent to a continuous periodic function . Termwise integration is justified by that uniform convergence, and orthogonality givesPart (ii) then implies . Thus the Fourier series converges uniformly to the original function, not merely to some continuous limit. In particular,
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 8 1 ii Solution Created 2026-10-03 Updated 2026-10-07
Apply part (i) to the continuous difference . Every Fourier coefficient of vanishes, so every Fourier partial sum is zero. The orthogonal projection convergence from part (i) therefore gives .
If , continuity gives an interval on which is bounded below by a positive number. That interval would contribute positively to , a contradiction. HenceThe continuity hypothesis upgrades equality almost everywhere to pointwise equality.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 8 1 i Solution Created 2026-10-03 Updated 2026-10-07
Use normalized Fourier coefficients and the inner productThe functions are orthonormal. Hence the Fourier partial sum is the orthogonal projection onto the trigonometric polynomials of degree at most . For any such polynomial , orthogonality givesso .
Given , the permitted density result supplies a trigonometric polynomial with . Once includes its degree,Therefore the Fourier partial sums converge to in the normalized norm, giving exactly the stated mean-square limit.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 8 1 vii Solution Created 2026-10-03 Updated 2026-10-07
Use the transform convention . The given Fourier inversion theorem givesHere is continuous, vanishes at both endpoints and belongs to . It therefore defines a continuous periodic function. Its Fourier coefficient at index is . By part (i),Pair this convergence with . Since that function has normalized norm one, the Cauchy-Schwarz inequality yields, uniformly in ,The elementary integral is the sinc function,Thus the sampling expansion by periodic Fourier projection isThere is no pointwise interchange with an unproved Fourier series: the calculation first uses finite sums and then an limit.
The convergence can also be made absolute. Parseval's identity gives , and Bessel's inequality applied to gives . Henceuniformly in . At an integer argument, is one at zero and zero at the other integers, so the expansion interpolates the samples exactly.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 8 1 vi Solution Created 2026-10-03 Updated 2026-10-07
For the Hurwitz proof of the planar isoperimetric inequality, take a positively oriented regular simple closed curve of length and enclosed area . Write its complex position as , with proportional to arc length. Then . Translate the curve to make its mean position zero, and write its Fourier coefficients as , with .
Green's theorem gives the signed area, and Parseval's identity computes it:Periodic integration by parts and Parseval's identity applied to giveSince for every integer ,The sums converge absolutely: . Equality forces unless or ; after the mean translation, is a circle. Conversely a circle attains equality. Thus circles uniquely attain equality, up to translation and orientation.
The same proof applies to a rectifiable simple closed curve using its Lipschitz arc length parametrization. Its derivative exists almost everywhere and belongs to ; periodic mollification converges to the curve in the function and derivative norms. This justifies the derivative coefficient identity, Parseval's identity and area integral by approximation. Reversing orientation, if necessary, makes the enclosed area positive. The printed name “Hurewitz” is read as Hurwitz.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 8 2 ii Solution Created 2026-10-03 Updated 2026-10-07
Use the uniform bound for harmonic sine polynomialsFor completeness, reduce to and split at . The first part is bounded by . Geometric-series summation bounds every interval sum of by . Summation by parts bounds the remaining harmonic-weighted tail by . Negative follows by oddness and is immediate.
Let . Choose so large that , and positive integers such that the intervals are strictly separated and increase. DefineThe bound makes this a continuous function with .
Each Fourier coefficient of has modulus , so the sum of the absolute coefficients is . Therefore every prefix of a normalized block has norm at most one. At any Fourier cutoff, all earlier blocks are complete, at most one block is partial and all later blocks are absent. HenceAt zero, a completed block contributes zero, but its prefix through frequency consists of the negative-frequency sine coefficients and equals . ThusBoth index sequences tend to infinity. The uniformly bounded partial sums fail to converge at the origin, even though the function is continuous and zero there.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 8 3 b Solution Created 2026-10-03 Updated 2026-10-07
Write the finite abelian group additively. A character of a finite abelian group is a group homomorphism . We first prove that there are exactly such characters of a finite abelian group, without assuming a structure theorem.
Use extension of a character across a cyclic quotient. Given a subgroup and , let be the least positive integer with . The subgroup has cosets of . If is a character of a finite abelian group on , choose any of the roots and defineThis is well-defined: two representations differ by an integer multiple of , and the root equation exactly cancels that difference. It is a character of a finite abelian group, and every extension arises from one of the choices of . Build a chain from the trivial subgroup to by adjoining elements. The character of a finite abelian group count multiplies by the same factor as the subgroup order at every step, so .
For a nontrivial character of a finite abelian group , choose with . Translating the group sum showsso the sum is zero. Applied to , this provesThe orthogonal nonzero characters of a finite abelian group therefore form a basis of all complex functions on , a vector space of dimension .
With the unnormalized Fourier coefficients , expansion in that basis gives the Fourier inversion on a finite groupUnder a normalized forward-transform convention the prefactor would instead be one. Thus the unspecified constant is determined by the convention, and the inversion itself follows directly from character of a finite abelian group counting and orthogonality.
Past exam of the mathematics course of the University of Cambridge 2014 ib Paper 2 5D ii Solution Created 2026-09-24 Updated 2026-10-06
The endpoint agreement makes the boundary terms vanish when integrating the Fourier coefficients of by parts. If denote these coefficients, thenThese are exactly the coefficients obtained by differentiating the preceding Fourier series:On every compact subinterval of the differentiated series converges uniformly by the Dirichlet test, since partial sums of the sine factors are uniformly bounded there. The Termwise differentiation of a Fourier series is therefore valid away from integers and gives on . At an integer the periodic original has a corner, so the differentiated series is not asserting the existence of an ordinary derivative there.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 23 2 c Solution Created 2026-10-03 Updated 2026-10-06
The constant and first Fourier coefficients of are and . In the weight-four Eisenstein basis at level two, these forceFor , its coefficient is , where the second divisor sum is zero if is odd. The even divisors have cube sum , soOn the other hand, expanding the eighth power of the theta series of integer squares counts ordered integer eight-tuples of square sum . Their sign is , since . If denotes that count, thenSeparately , from the all-zero tuple. The positive-divisor formula is not a formula at zero. This is the eight-square representation formula.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 23 5 c Solution Created 2026-10-03 Updated 2026-10-06
Use the product printed in the original PDF, with factors and . The Fricke involution normalizes and preserves its modular cusp space. Therefore lies in the given one-dimensional space, so for a constant .
At the Fricke fixed point , the prefactor is one. Thus . The product has , every factor is positive, and its limit is nonzero since . Hence , forcing . This Fricke sign from a nonvanishing fixed-point value provesPart (b) now gives . Its Taylor series at one contains only even powers, so its order of vanishing is even. The function is not identically zero, since its first Fourier coefficient is one. In this example the product is positive on the entire positive imaginary axis, and its Mellin integral at is positive. Thus the stronger conclusion isThe TeX aid duplicates and corrupts the product in this part; neither corrupted expression is used.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 72 3 c Solution Created 2026-10-03 Updated 2026-10-06
Use the orthonormal Fourier series basis , indexed by , and the Hilbert space inner product . The integral operator is a periodic convolution operator. Changing variables and using periodicity givesThere is no extra factor : the paper's already includes the full integral, rather than its normalized Fourier-series coefficient. The adjoint kernel is , so .
A singular system of a periodic convolution operator is thereforeIndeed and . The unit factor determined by the complex argument of in is necessary when the complex Fourier coefficients are not positive real numbers. Both families are orthonormal and complete, since every . One may enumerate by , or order the positive singular values by decreasing magnitude.
The continuous kernel on a finite square makes a Hilbert-Schmidt operator, hence compact. Since is continuously differentiable and periodic, integration by parts gives, for ,by the Riemann-Lebesgue lemma. In particular the singular values tend to zero. Nonzero multipliers imply both and : the range is dense, but the inverse is unbounded and the range is not closed.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 7 2 c Solution Created 2026-10-03 Updated 2026-10-06
The Fourier coefficient of the velocity-integrated density is its mixed transform at zero velocity frequency. ThusThe constant contributes only to the zero Fourier mode, where it equals . ThereforeIt is important to remove the zero mode, which is conserved rather than mixed away.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 7 2 e Solution Created 2026-10-03 Updated 2026-10-06
Take the positive integer and put . From the preceding estimate and the absent zero Fourier mode, for ,Here is the Riemann zeta function, and its displayed series is finite because . One may replace the last derivative norm by the given full mixed Sobolev norm to obtain the requested constant depending only on and .
An absolutely summable sequence of Fourier coefficients gives a uniformly and absolutely convergent Fourier series, with supremum bounded by the sum of their absolute values. Its sum agrees almost everywhere with by uniqueness of Fourier coefficients for integrable periodic functions. HenceThis is the uniform phase-mixing bound from velocity derivatives: uniform convergence for the continuous representative of the density, with rate . No uniform decay of the full phase-space distribution is asserted. The free-transport phase mixing acts by shifting nonzero spatial modes to large velocity frequency. If a convention allows , that endpoint needs separate assumptions or an argument: the harmonic series in this proof would diverge.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 14 1 Solution Created 2026-10-03 Updated 2026-10-06
Use probability measure-preserving systems: is measurable and . Its invariant sigma-algebra isErgodicity means that every invariant measurable set has measure zero or one:Equivalently, every invariant measurable function is constant almost everywhere. Indeed all rational sublevel sets of a real invariant function belong to , so the zero-or-one alternative forces its distribution to concentrate at one value. Apply this to real and imaginary parts for complex functions. Conversely, an invariant set has an invariant indicator, so the function criterion implies the set criterion. This is the invariant-function characterization of ergodicity.
For an irrational rotation of the circle, with , an invariant has Fourier coefficients satisfyingFor the multiplier is nonzero. Completeness of the Fourier series basis therefore makes constant. Apply this to an invariant indicator to prove the irrational rotation is ergodic. A second example is the cyclic permutation of points with equal masses: a nonempty invariant set contains the whole cycle and hence has measure one.
The identity on with Lebesgue measure is not ergodic, since is invariant and has measure . Nor is rotation by on the circle: the setis invariant and has measure . These examples also show why preservation of measure does not imply ergodicity.
Let be the Koopman operator, , and setThe Von Neumann mean ergodic theorem says that, for , these Cesaro averages converge in to the orthogonal projection onto the invariant functions:For an invertible system, is a unitary operator. The Hilbert-space theorem states more generally that the Cesaro averages of any unitary operator converge strongly to its fixed-space projection.
Here is the requested invertible-case proof. Since ,Thus the orthogonal decomposition for unitary ergodic averages isOn the first summand, . On a vector , telescoping givesBecause , approximation extends this convergence to the closure of the range. The orthogonal decomposition now proves the theorem for every . An invariant function is -measurable, and an -measurable function is invariant by approximation with indicators; hence the projection is the stated conditional expectation.
In an ergodic system, invariant functions are constants by the criterion already proved. Their orthogonal projection is obtained by taking the inner product with , whose norm is one. Therefore the ergodic limit is the space average:
The Birkhoff ergodic theorem states that, for ,The limit is invariant, integrable, and has the same integral as . On a probability space convergence also holds in . In an ergodic system the limit is almost everywhere.
For the topological sharpening, take a continuous map on a compact metric space. Unique ergodicity means there is exactly one invariant Borel probability measure . The uniform ergodic convergence for uniquely ergodic systems says that every continuous real or complex satisfiesThus convergence holds at every point and uniformly in that point. The continuity, compactness and continuous-observable hypotheses belong to this theorem; it is not a claim of uniform convergence for all measurable functions.