Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 69 2 B Solution 2026-10-06
Use the unnormalized Fourier transform in the question and the Plancherel theorem, with inverse factor . For a general scaling function, the transform is interpreted in the sense; the printed integral need not be absolutely convergent. All frequency identities are almost-everywhere statements.
Changing variables in the Fourier transform givesThus taking the transform of the scaling refinement equation gives , orConversely the same calculation and injectivity of the Fourier transform recover refinement, with convergence understood in .
To justify both the orthogonality assertion and this convergence precisely, put . It belongs to by monotone integration. The Plancherel theorem givesHence orthonormality of all integer translates is equivalent, by uniqueness of Fourier coefficients in L1, to the periodized-energy conditionWhen this holds, the squared norm of is , so square-summable coefficient series converge in . In the converse direction the refinement identity and give, by splitting the periodization of into even and odd translates,Thus is bounded and its Fourier coefficients are square summable. If are its Fourier partial sum, thenThis verifies the transformed refinement series converges to , completing the equivalence of the two pairs of conditions without imposing an unnecessary assumption on .
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 69 2 C Solution 2026-10-06
The half-open intervals tile the line, so exactly one term contributes to . It equals one almost everywhere.
Choose the Shannon scaling mask, a -periodic low-pass filter of a multiresolution analysis which equals one on and zero on the rest of . On the support of its product with equals ; outside that support both sides vanish. Its Fourier coefficients giveso it also has the required symbol representation. The inverse Fourier transform gives the Shannon scaling functionThis sinc function has norm one. It illustrates why the Fourier transform convention in part B must allow transforms: the Shannon scaling function is not absolutely integrable on the line.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 9 5 a Solution Created 2026-10-03 Updated 2026-10-06
Use the Fourier coefficientsThey are continuous for and bounded by . On compact subintervals of , the equation is uniformly elliptic with smooth coefficients. Local elliptic regularity at the flat vertical sides with zero boundary values permits differentiation and integration by parts there. ThusFor completeness, this identity also follows in the distributional sense without assuming boundary derivatives initially. Integrate on against and a test function of with support away from zero and one. The interior gradient estimate near a zero Dirichlet side gives on a nearby ball of radius comparable to ; continuity and the zero side value make that supremum uniformly over the support in . Therefore the boundary products and tend to zero. Move the derivatives to the test function before taking . This proves the ordinary differential equation, which makes each smooth in and yields the same classical identity.
The Cauchy-Euler differential equation has indicial rootsFor the negative root is strictly negative. Boundedness as forces . Continuity at identifiesBecause , the series converges absolutely and uniformly for . On compact subsets with , differentiated series converge as well. At each fixed , its Fourier coefficients equal those of ; completeness of the Fourier sine basis in and continuity in make the two functions equal. ThereforeThis is also the requested sum over integers: take all coefficients with to be zero. Negative indices give redundant Fourier modes, and the sine vanishes. No pointwise convergence of the ordinary Fourier series on the top boundary is needed.
An important consequence is a forced zero trace at a quadratically degenerate boundary. Indeed the absolute sum is bounded by for , which tends to zero as , uniformly in . Thus on the entire lower side. It follows also from for every sine coefficient and completeness.
Past exam of the mathematics course of the University of Cambridge 2015 ii Paper 2 36B Solution Created 2026-09-24 Updated 2026-10-06
The linear elastic wave equation is . For a shear-horizontal wave, take with no dependence. Its divergence vanishes, andRigid fixed boundaries require at . The modes are with , , andThere is no displacement mode with these clamped boundary conditions. For , the phase velocity and group velocity areThe phase velocity decreases from infinity to , while the group velocity increases from zero to ; their product is .
For a mode of frequency , the appropriate time and cross-sectional average is , per unit transverse width. Its average kinetic energy density is . The only nonzero strains are and , while . Thus the elastic energy density is , whose average is . The dispersion relation proves equality of average kinetic and elastic energies.
For the ray asymptotics of a clamped elastic waveguide mode, expand the localized initial displacement in transverse sine modes and Fourier transform in . For a displacement released from rest, each mode evolves with . At the oscillatory phases are . If , one phase has a stationary point withThe stationary phase method gives a generic oscillatory amplitude proportional to for each contributing mode. If the initial Fourier coefficient vanishes at the stationary point, that mode can decay faster; smooth localized data make the modal sum well behaved. If , there is no stationary point. Repeated integration by parts gives rapid decay for smooth rapidly decaying data; for initially compactly supported displacement, finite propagation speed makes the displacement on that ray exactly zero after a sufficiently long time. These are the requested subsonic and super-shear-speed regimes.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 108 3 Solution Created 2026-10-03 Updated 2026-10-06
A continuous map of a compact metric space is uniquely ergodic if it has exactly one invariant measure that is a Borel probability measure. The uniqueness requirement ranges over all invariant Borel probability measures.
For an irrational rotation of the circle, let on , and let be any invariant Borel probability measure. For each integer , set . Invariance givesFor , irrationality forces , so the corresponding Fourier coefficient is zero. For it is one. These are exactly the Fourier coefficients of normalized Lebesgue measure . By the Stone-Weierstrass theorem, trigonometric polynomials are uniformly dense in the continuous functions on the circle group; hence and integrate every continuous function equally and are the same Borel probability measure. Since is invariant, the irrational rotation of the circle is uniquely ergodic, with unique measure .
For the irrational skew shift on the two-dimensional torus, writeThe map is invertible, with modulo one, and it preserves as allowed in the question. We first prove the ergodic transformation property by the invariant-function characterization of ergodicity.
Let satisfy . Its expansion in the Fourier basis is in . Direct calculation of the Koopman operator givesUniqueness of the Fourier coefficients therefore impliesFor , the magnitudes of the Fourier coefficients along all distinct indices , , are equal. By the Bessel inequality they are square summable, so every such coefficient must be zero. When , the relation becomes , which forces for . Only remains. Thus every invariant function is constant, and
To prove unique ergodicity, we will establish uniform averages for every continuous function directly. No theorem on unique ergodicity of skew products is needed. Induction on , using the old first coordinate in the second coordinate of , yieldsIn particular, for a Fourier basis element,If and , this is a geometric series in , anduniformly in .
For , we give the finite Van der Corput inequality for finite scalar sequences and its proof. For , extend by zero outside . Fix an integer and set . Every original summand appears times in the identityThe Cauchy-Schwarz inequality, followed by expansion of the squared window sums, givesConsequently the Van der Corput inequality for finite scalar sequences isThe finite prefactor is important; the order of limits will be with fixed, followed by .
For the irrational skew shift character sequence above, differencing cancels the quadratic term:For every fixed , is irrational, so another geometric series estimate givesuniformly in . With fixed , the Van der Corput inequality for finite scalar sequences therefore impliesLetting proves that the averages of every nonconstant Fourier basis element converge uniformly to zero. The constant character has average one. This establishes uniform equidistribution of an irrational skew shift on all trigonometric polynomials.
The Stone-Weierstrass theorem makes these trigonometric polynomials uniformly dense in . If approximates a continuous with , thenTaking and then proves uniform convergence to for every continuous .
Finally, if is any invariant Borel probability measure for the irrational skew shift, invariance and this uniform convergence giveThus , since continuous functions determine Borel probability measures on a compact metric space. We concludeThe uniform-average proof also shows that every starting point has the same limiting continuous-function averages, a stronger conclusion than the almost-everywhere assertion provided by the pointwise ergodic theorem.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 117 2 Solution Created 2026-10-03 Updated 2026-10-06
A flat torus is the quotient , where is a full-rank Euclidean lattice, with the Riemannian metric induced from the Euclidean metric. Translation by a lattice vector is a Riemannian isometry, so this metric is well defined and has zero curvature. Its volume is the covolume of .
The dual lattice is . For , the function descends to the flat torus, and direct differentiation givesConversely, write and . Ordinary Fourier series on have frequencies , corresponding to . After normalization they form a complete orthonormal basis in , and the Fourier coefficients of a smooth function decay rapidly. Applying the Laplace-Beltrami operator term by term shows that a smooth eigenfunction with eigenvalue has nonzero coefficients only where . Thus the spectrum of a flat torus isThe formula counts multiplicity over either the real or complex numbers: the two frequencies give the real sine and cosine functions.
For the rigidity assertion in dimension two, it suffices to reconstruct a rank-two Euclidean lattice from its vector-length multiset. The multiset first determines its covolume . Indeed, a bounded fundamental parallelogram, and comparison of the cells meeting a disk with slightly larger and smaller disks, give the lattice-point asymptotics by fundamental cellsThe spectrum determines , including multiplicities, so it determines .
Let be the smallest nonzero vector length, and choose with . This vector is primitive: with would contradict minimality. From the length multiset subtract the two vectors at every positive length , for . The shortest remaining length is exactly the length of a shortest vector . This subtraction is legitimate even if several directions have length : it subtracts just two copies, and then . It also proves that is independent of our choice of shortest direction. Replace by to arrangeThe replacement stays outside and cannot be shorter than , so a reduced choice still has length .
The shortest-independent-vector basis lemma says that are a basis of . To prove it, choose coordinates with . Because is primitive, ; let be the smallest positive vertical coordinate in . Write , with after changing its sign. If , a vector of vertical coordinate , reduced horizontally modulo , hasThis contradicts the definition of , since . Hence and generate .
The Gram matrix of this basis is , with , and its determinant is . ThereforeChanging the sign of one basis vector allows . The numbers , all audible from the spectrum, consequently determine the Gram matrix, and hence , up to an orthogonal transformation. Taking dual lattices gives the same conclusion for . Isospectral flat two-dimensional tori are isometric. The argument uses the special basis property of rank-two Euclidean lattices, so it does not claim higher-dimensional rigidity.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 126 3 Solution Created 2026-10-03 Updated 2026-10-06
Hecke operators give a commuting family of arithmetic symmetries of modular forms. They preserve the weight and cusp forms, and diagonalizing them turns the Fourier coefficients of a modular form into multiplicative arithmetic data. Odd weight spaces are zero by the action of ; in weight zero the operators act on constants by . For the substantive theory, fix an even positive weight and , and use the following normalization consistently.
Extend the slash operator for modular forms to byIt is a right action and positive scalar matrices act trivially. Let be the integral matrices of determinant . The determinant-n matrix representatives for Hecke operators for areInteger row operations reduce the first column to , after which a row shear reduces modulo ; uniqueness follows from these same conditions. The Hecke operator isRight multiplication by permutes the left cosets, so is again invariant under the weight- slash operator for modular forms. Each summand is a holomorphic function on the complex upper half-plane, and the coefficient formula below proves holomorphy at a cusp. Thus acts on and preserves . Geometrically, these operators sum over index- sublattices, or equivalently the associated finite-degree correspondences between complex tori; the factors above compensate for the weight's response to lattice scaling.
Write . The sum over is zero unless , in which case it is . Substituting into the displayed definition proves the Fourier coefficients of a composite-index Hecke operator formulawith . In particular, and . At a prime this becomeswhere if .
The Hecke multiplication relations areThey can be checked by applying the coefficient formula twice and regrouping the divisors. More explicitly, coprime indices factor independently, so if . At a prime, separating the terms in the divisor sum according to whether one more factor is available givesIteration gives ; combining the prime factors gives the full relation. Hence all Hecke operators commute, , and the Hecke algebra of modular forms is generated by the together with scalars.
The Petersson inner product on the finite-dimensional cusp form space isThe integrand is invariant and the integral converges because cusp forms decay exponentially at the cusp. The Hecke operators are self-adjoint for the Petersson inner product at level one. To see the underlying adjoint calculation, unfold the finite correspondence for a determinant- matrix and change variable . The invariant hyperbolic measure and the determinant-normalized slash factors transfer from one side of the inner product to . Scalar matrices act trivially, so one can replace by the integral adjugate , which again has determinant . This reverses the correspondence and permutes the same collection of terms, with the same real prefactor . Summing givesCommuting self-adjoint operators on a finite-dimensional inner-product space admit a common orthonormal basis of eigenvectors. Thus has a basis of simultaneous Hecke eigenforms, with real eigenvalues.
A nonzero simultaneous cuspidal Hecke eigenform has : if and , comparison of the first coefficients gives for every , so . Normalize . ThenConsequently the full Fourier series is determined by the eigenvalues, and a simultaneous eigenvalue system has a one-dimensional eigenspace. The Hecke multiplication relations translate intoIn particular the coefficients are multiplicative at coprime indices and are determined by the prime coefficients. This is the elementary multiplicity-one statement for normalized level-one Hecke eigenforms.
The Hecke eigenvalues are algebraic integers. One way to explain the arithmetic input is to use the rational structure supplied by the graded ring . The rational cusp form space has a basis with integral Fourier coefficients, for example from appropriate monomials in . Its subgroup of forms whose entire expansions are integral is a full lattice: a finite initial coefficient map is injective by the valence formula for the modular group, so it embeds this subgroup into a finite-rank integer module. The coefficient formula shows that every preserves this lattice, and therefore has a monic integral characteristic polynomial. Its eigenvalues are algebraic integers. Simultaneous diagonalization also makes their number field finite over ; conjugating the rational coefficient data gives another eigenform, whose eigenvalues are again real by self-adjointness. Thus the coefficient field is totally real.
For a normalized cuspidal Hecke eigenform, define its L-function of a cusp form by . The coefficient relations yield the Euler product of a Hecke eigenformIndeed the prime-power recurrence gives , and multiplicativity assembles these factors. These identities hold analytically in an initial right half-plane, as well as formally. For instance boundedness of on the full complex upper half-plane gives , so suffices for absolute convergence.
The Mellin transform of a cusp-form L-function relates this arithmetic to the modular transformation:Splitting at one and using givesExponential cusp decay makes the last integral entire in . This proves the analytic continuation and functional equation of the L-function of a cusp form, complementing its Euler product. The root number is .
Two examples show the scope of the theory. For even , the Eisenstein series is an eigenform with . This follows from its divisor-sum expansion and the same multiplicativity relations; its associated positive-index Dirichlet series is proportional to . The constant coefficient gives , so an eigenbasis of the cusp space together with gives an eigenbasis of the whole modular-form space. The ordinary Petersson inner product above is only used on the cusp space, where it converges. In weight twelve the valence formula for the modular group gives : cancellation of the first coefficients of two independent cusp forms would give a nonzero form with order at infinity at least two, exceeding . Thus the normalized modular discriminant is a Hecke eigenform; writing gives the Ramanujan tau function relations for coprime and .
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 126 5 ii Solution Created 2026-10-03 Updated 2026-10-06
The constant Fourier coefficient is . The terms give . For fixed , unfolding the sum over givesIndeed, the substitution introduces a factor , while the translated intervals of length cover the real line exactly times, cancelling that factor. Now scale . The beta function integral yieldswhich can be checked by inserting and evaluating the inner Gaussian integral. Thus the fixed- contribution is . Summing over positive and negative proves the constant term of a nonholomorphic Eisenstein seriesWith the printed normalization of the completed Riemann zeta function, this is exactlyBoth the unfolding and the original series calculation are justified for . Beyond this region the identities are understood meromorphically: is the Epstein zeta function of the unit-covolume lattice , so question 4 supplies its continuation. The symbol here has the completed-zeta normalization displayed above, which has poles at zero and one; it does not include the extra polynomial factor sometimes used to define an entire xi function.
Past exam of the mathematics course of the University of Cambridge 2017 ib Paper 2 5B Solution Created 2026-09-24 Updated 2026-10-05
Oddness gives zero cosine coefficients. Integration by parts gives the sine Fourier coefficientsThe Fourier series of the piecewise smooth periodic extension converges to its value at interior continuity points. Termwise integration from 0 to is valid: on the interval between these points, which stays inside , the partial sums of are uniformly bounded by the geometric-sum formula, since is bounded away from zero. The Dirichlet test therefore gives uniform convergence there. Integrating givesThe integrated series is absolutely and uniformly convergent. ConsequentlyIndependently, the constant Fourier coefficient is . Comparison yieldsThe original sine series is not uniformly convergent on the whole open interval; that stronger assertion is unnecessary for the justified integration.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 108 1 Solution Created 2026-10-03 Updated 2026-10-05
A continuous transformation of a compact metric space is uniquely ergodic when there is exactly one -invariant Borel probability measure on . We use the usual compact-space convention for unique ergodicity; the compactness and continuity hypotheses matter in the assertion about all starting points.
Let on the circle group, with irrational. Normalized Lebesgue measure is invariant under this irrational rotation of the circle. If is any invariant Borel probability measure, define its Fourier coefficients by . Invariance givesFor , irrationality makes , so ; also . These are the Fourier coefficients of . Hence and have the same integrals against every trigonometric polynomial. Such polynomials are uniformly dense in the continuous functions by the Stone-Weierstrass theorem, so the measures agree on every continuous test function and therefore agree as Borel measures. Thus
For the general uniquely ergodic system, fix and form the empirical measuresOn a compact metric space, the Borel probability measures are compact for weak convergence of probability measures. Any subsequential limit is invariant: for every continuous ,Here is bounded and is continuous, so the identity passes to the limit. Uniqueness of the invariant Borel probability measure gives . Every subsequential limit is therefore , and compactness implies convergence of the entire sequence. Testing against provesIn fact this proves uniform ergodic convergence for uniquely ergodic systems: if convergence were not uniform in , choose and where the discrepancy stays above a fixed positive number. The same compactness and telescoping argument applied to forces a subsequence to converge to , a contradiction. This also makes clear why an almost-everywhere Birkhoff ergodic theorem alone would not establish the requested everywhere assertion. Without the compact-space hypothesis the assertion need not hold: on the discrete space , set and . The only invariant probability is , but the continuous bounded function which is zero at and one on the integer orbit has orbit average one there.
For the decimal application put . This is irrational: if with positive integers , then , contradicting unique prime factorization. Writing with and gives . Its leading decimal digit is seven exactly whenThe half-open upper endpoint correctly excludes powers whose leading digit is eight, including .
The indicator of is not continuous, so an extra step is needed. For any , choose continuous functions on the circle with and , by tapering in small neighbourhoods of the two endpoints. Applying the everywhere averaging result to these functions traps the lower and upper limits of the interval frequency between their integrals. Letting proves everywhere interval frequency under an irrational rotation. ConsequentlyThis is the leading-seven case of Benford frequencies for powers of an integer.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 129 1 Solution Created 2026-10-03 Updated 2026-10-05
Use the usual convention that a three-term arithmetic progression must be nonconstant. There is a genuine small-case defect in the printed statement: for , , and , neither conclusion can hold with . We prove the intended Roth density-increment step for every odd integer , including the small values of , rather than silently treating as covered. Counting constant arithmetic progressions would make the first alternative vacuous for every nonempty .
Suppose that has no nonconstant three-term arithmetic progression, and let be its actual density of a finite subset. Thus . Put , , and embed in the cyclic group . A congruence with is an equality over the integers, since . Thus this embedding creates no extra three-term arithmetic progressions. Since is odd, multiplication by two permutes .
Use normalized Fourier analysis on a finite abelian group, with and . For the normalized trilinear arithmetic progression count, character orthogonality givesIndeed, expanding each function in its inverse Fourier transform, averaging in forces , and averaging in then forces . The Parseval identity in this normalization is .
Let , , and , the balanced indicator function of a finite subset. Then . Only constant arithmetic progressions contribute to , whereas summing over centers counts ordered three-term arithmetic progressions in . HenceSet . Telescope by changing one factor at a time:In the Fourier transform formula for each term, bound the Fourier coefficient of by and apply the Cauchy-Schwarz inequality to the other two factors. The permutation preserves the required squared sums. Since and , this givesIf , then , so the difference in the other direction is at least . Consequently Fourier detection of a progression-free subset of an interval gives a nonzero frequency with
To turn this into a density increment, take . The Dirichlet approximation theorem, proved here by placing into equal intervals modulo one, gives such that . DefineFor , the inequalities and show thatUse a progression partition with nearly constant linear phase: every residue chain of modulo has at least points. Split each chain into blocks of consecutive chain points, merging any remainder into its last full block. This partitions into arithmetic progressions with and common difference .
On a block with first point , the linear phase satisfiesLet . Freezing the linear phase on each block introduces error at most . ThereforeThe block sums total zero. Their positive part consequently totals at least . Since all block lengths total , some block has . Its density of a finite subset is at least .
For the remaining , divide into disjoint consecutive triples and a remainder of at most two points. A three-term-arithmetic progression-free uses at most two points of each triple, so ; the largest ratio occurs at . Any singleton set from then has density of a finite subset one, which is at least . We may therefore use the explicit constantsIn the large case the constructed arithmetic progression has length at least ; in the small case its length one does too. Thus these constants prove the intended result for all odd integers .
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 137 1 Solution Created 2026-10-03 Updated 2026-10-07
Use the Fourier transform normalization . A precise version of the Poisson summation formula is that, for every Schwartz function ,Both series have absolute convergence. Here being a Schwartz function means being smooth with for all nonnegative integers . This hypothesis makes the sums and the termwise operations below legitimate; the formula is not being asserted for arbitrary integrable functions.
Form the periodization of a Schwartz function . Every differentiated series has uniform convergence on , by rapid decay, so is a smooth periodic function of period one. Its th Fourier coefficient isThe interchange follows from absolute convergence uniformly on this interval. Integration by parts shows that these Fourier coefficients decrease faster than every inverse power of . Thus the Fourier series converges absolutely and uniformly to ; for example the standard convergence theorem for twice continuously differentiable periodic functions applies. Evaluating at zero proves the Poisson summation formula.
For , scaling the given Gaussian Fourier transform givesApplying the Poisson summation formula gives the real-parameter Jacobi theta function transformation
For , termwise application of the Mellin transform is justified by integrating absolute values and givesEach positive contributes , and the factor one half removes the equal positive and negative terms. This is the Mellin representation of the completed Riemann zeta function.
Split the integral at one. On , the Jacobi theta function transformation writes . Integrating the first two terms and substituting in the third yields the pole-subtracted theta integral for the completed zeta function:The remaining integral is an entire function of : , and on each compact set of this exponential dominates all powers of and all factors arising from differentiation. It therefore supplies a meromorphic continuation of to the whole plane, with simple poles at one and zero, of residues and , respectively. Its expression is unchanged by .
The reciprocal Gamma function is entire, with simple zeros at its nonpositive integer arguments. Consequentlyis holomorphic everywhere except for a simple pole at , of residue one. The apparent pole at cancels; in fact gives . This proves the analytic continuation of the Riemann zeta function. The completed functional equation of the Riemann zeta function isThese are equalities of meromorphic functions; at apparent singularities they are interpreted by continuation. Equivalently, is an entire function with .
