Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 25 3 Solution Created 2026-10-03 Updated 2026-10-14
Write and . A convenient form of the quadratic Weyl inequality is the following: if , and , thenThe implied constant is absolute. In particular the familiar square-root saving is . We prove all estimates used in this statement.
First, the finite geometric series identity giveswhere denotes distance to the nearest integer and the second bound is interpreted as infinite when that distance is zero. Indeed the sum is , and . This proves the exponential geometric sum bound.
Expand the squared quadratic exponential sum by the difference between its indices. Since , the diagonal and the paired off-diagonals giveFor , partition the into consecutive blocks of length at most . Within one block, two distinct indices have difference . Since the denominator of after reduction is at least , . ThereforeThus the points in a block are separated on the circle by at least .
For any such separated set, at most an absolute number of points lie in each pair of arcs whose distances from zero are between and . The closest few contribute to the capped reciprocal sum; the remaining arcs contribute for . Summing the harmonic series, using , proves a block bound . This is the required separated reciprocal-distance sum estimate, with its proof supplied here. There are blocks, soFor , the trivial bound already implies this estimate after increasing the absolute constant. This completes the proof, including the small denominators and the possible common factor of and .
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 25 2 Solution Created 2026-10-03 Updated 2026-10-14
We prove the three-term Roth theorem by a density increment, keeping the interval boundary rather than replacing the interval by a cyclic group with a different density. The case is vacuous; assume .
We first prove the following alternative with absolute constants : if has density and no nonconstant three-term arithmetic progression, and , then some integer progression hasFor this purpose take , so for large and are invertible modulo . On , put , , and . In particular , and vanishes outside the interval. Use normalized Fourier coefficients on a finite abelian group, . Character orthogonality, obtained by summing a finite geometric series, gives Fourier inversion on a finite group and Parseval identity on a finite group.
For these identities giveThere is no wrapping ambiguity when all three entries lie in : the integer has absolute value below , so a modular relation is an integer relation. If no nonconstant progression exists, . Meanwhile the choices and give for sufficiently large .
Expand the difference by telescoping,If , each term on the right has modulus at most . Indeed multiplication of frequencies by permutes them, and Cauchy-Schwarz with Parseval identity bounds the two other Fourier factors by their norms; each squared norm is at most . For , the diagonal count is less than half the main density term. ThereforeIn particular there is a nonzero frequency withThe frequency is nonzero because .
Here is the conversion of this coefficient into a density increment. Put . Of the numbers modulo one, two lie in the same one of equal arcs. Their difference gives with , where . This is the needed Dirichlet approximation theorem, proved by the pigeonhole principle.
Partition each residue class modulo in into consecutive progressions of length , leaving its final short tail. Their total tail size is at most . On each full progression the character differs from its value at the first point by at most . Hence removing tails and replacing the character by its initial value showsThe sum of over all full progressions is the negative of its sum over the tails, so its absolute value is at most . Consequently the sum of the positive block sums is at least . Since these blocks contain at most points in total, at least one has average at least . It gives a density increment at least . For with a sufficiently large absolute , . This proves the alternative, with one small common absolute .
Reidentify with by its affine parametrization. Absence of a nonconstant progression is preserved, while density increases. At every step the density is at least the original , so the increment is at least and the new interval length is at least . After at most steps, the density would exceed one. Choose the original so large that the length stays above throughout these finitely many steps. Such a choice exists explicitly by working backwards: a required next length is ensured by previous length at least . The alternative could then be applied at every step, giving a contradiction. ThusThis is the Roth density increment on an integer progression proof.
For the pattern with offsets , replace the counting functional by . Its Fourier expression iscoming from the relation . Both multipliers are invertible modulo the chosen , so exactly the same Parseval estimates apply. This relation has no wrap in , since its magnitude is at most , and the earlier restricted choices of still give a fixed positive density main term. The same increment and iteration find a nonconstant triple . Negative is allowed, as requested, and the affine reparametrization used in the iteration preserves this pattern as well.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 25 1 Solution Created 2026-10-03 Updated 2026-10-14
We give a spectral proof of square-difference recurrence for finite colourings, proving the auxiliary results it uses. Extend the colouring arbitrarily to nonpositive integers, and let be the indicator of colour . By successively taking subsequences of the interval lengths, followed by a diagonal subsequence, we may arrange that all the limitsexist, for every integer . This uses only sequential compactness of bounded real sequences: list the countably many quantities, choose a convergent subsequence for each in turn, and take the diagonal. All limits below are along this common subsequence. We have , , and . Translating a fixed interval endpoint changes a normalized average by .
The sequence is a positive-definite function on . Indeed, for finitely many complex numbers ,We next prove the required Bochner–Herglotz theorem for this sequence. The trigonometric polynomialis nonnegative by positive definiteness, and its integral on the circle is . Thus is a probability measure. Such measures on a compact interval have a weakly convergent subsequence. For completeness, take a diagonal subsequence on all rational points of their nondecreasing distribution functions. The right-continuous extension of the limiting rational values is a distribution function and defines a probability measure by its interval increments. At its continuity points the original distribution functions converge, by sandwiching between rational endpoints. Approximating continuous functions by step functions with such endpoints proves convergence of their integrals. Identify the interval endpoints to obtain a measure on the circle. This proves the compactness of probability measures on a compact metric space in the case needed here.
For a fixed , the Fourier coefficient of is once . Taking the weak limit therefore supplies a positive probability measure such thatNo spectral representation has been assumed without proof.
Its atom at zero has positive mass. For each ,The last inequality is Cauchy-Schwarz on each colour's interval average. The integrand is at most one and tends to zero for every nonzero point of the circle, by the geometric-series formula, while it is one at zero. Bounded convergence gives
We also prove that quadratic phases with an irrational coefficient average to zero. For bounded by one, extended by zero, Cauchy-Schwarz applied to yieldsThis identity follows by expanding the square of the inner shifted sum and grouping pairs by their difference; it is the needed finite Van der Corput inequality for finite scalar sequences. If and is irrational, each fixed nonzero lag correlation is a geometric sum with frequency , hence is bounded independently of . The geometric bound follows from with . Dividing by and letting tend to infinity gives . Letting tend to infinity proves the asserted cancellation. Rational coefficients instead give periodic sequences and therefore have convergent averages.
Choose a finite set of rational points of the circle, including zero, such that the total mass of the remaining rational atoms is below . This is possible because the rational points are countable and is finite. Let be a common multiple of their denominators. For , for every integer . For irrational the preceding cancellation applies to ; at every other rational point the average exists by periodicity and has modulus at most one. Bounded convergence consequently givesHere the inequality takes real parts; itself is real. Thus some has . By its definition as a limit of nonnegative averages, at least one actual positive has . The same colour occurs at both points, provingThe arbitrary extension to nonpositive integers played no role in this final pair.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 24 3 Solution Created 2026-10-03 Updated 2026-10-14
The analytic input for these Mellin transforms is elementary cusp decay. For a level-one weight- cusp form, the invariant norm of a modular form is invariant under the modular group. It is bounded on the standard fundamental region, because the cusp expansion decays exponentially, and hence bounded on all of . Fourier inversion givesTaking proves the Fourier coefficient bound for a cusp form . In particular rational translates have polynomially bounded coefficients and exponential decay as , uniformly in their real parts. These facts justify the initial Mellin integrations and the later entire continuation.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 24 1 Solution Created 2026-10-03 Updated 2026-10-14
Let be the upper half-plane and put . A weight- modular form for the modular group is a holomorphic function on satisfyingwhose Fourier expansion at the modular cusp at infinity has only nonnegative powers of . These functions form the vector space . Its subspace consists of the cusp forms, whose constant Fourier coefficient is zero. For the full modular group every cusp is equivalent to infinity, so this is the complete cusp condition. The matrix gives for odd , and the valence formula for the modular group excludes nonzero forms of negative weight.
The normalized Eisenstein series start as and . Consequently the modular discriminantis a nonzero cusp form of weight twelve, with order one at infinity. Its contribution there already exhausts the valence formula, so it has no zero in . Multiplication by takes injectively into . Conversely, dividing any member of by is holomorphic in , has weight , and has no negative power at infinity because its numerator vanishes there. Thus multiplication by the modular discriminant gives
The valence formula for the modular group shows that a weight-zero form minus its constant term must vanish: otherwise it would be a cusp form with positive order at infinity and total zero order zero. Hence . A weight-two form satisfies , so any nonzero one would contribute at least to the valence formula, exceeding . Therefore .
Every even integer has a representation with . Indeed, if is even, take ; if it is odd, take and . The form has constant term one. Taking the constant Fourier coefficient therefore maps onto , with kernel . Starting with the negative-weight vanishing and the two initial dimensions givesand hence the dimension of level-one modular forms isThis also proves finite dimensionality, rather than presupposing it in the recurrence.
For the generation assertion, if has constant coefficient , subtract . The difference is a cusp form, and so equals with . Induction on weight expresses as a polynomial in ; substituting the polynomial expression for does the same for . Constants start the induction, while weight two contributes nothing. The result is a weighted homogeneous polynomial, assigning weights four and six to its variables. In fact the monomials with number exactly the displayed dimension: runs from zero to with parity . Their spanning property therefore makes them a basis in each weight. This identifies the polynomial ring of level-one modular forms:
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 23 4 Solution Created 2026-10-03 Updated 2026-10-14
A central simple algebra over is a finite-dimensional associative -algebra with no nonzero proper two-sided ideals and with center . The Artin–Wedderburn theorem writes it uniquely as with a central division algebra. After a finite separable splitting field extension it becomes , so its dimension is , and is its degree of a central simple algebra. Passing from to a matrix algebra over does not change its Brauer class.
The Brauer group consists of these classes, with product induced by tensor product. Extending to a common splitting field shows that a tensor product of central simple algebras is again central simple; its two-sided ideals and center descend from the corresponding full matrix algebra. The neutral class is , and the inverse of is , becauseThe displayed map becomes the standard isomorphism for matrices over a splitting field, so it is already an isomorphism over . Thus Brauer classes measure precisely the obstruction to being a split matrix algebra.
An explicit family is supplied by cyclic algebras. Let be cyclic of degree , with generator , and let . DefineThis is an associative algebra: form the skew polynomial ring with relation and quotient by the central relation . Reduction of powers gives the displayed -dimensional -basis. An element commuting with every has no coefficient for , since is not the identity. Commuting also with forces the remaining coefficient into . Hence the center is .
Here is an explicit splitting construction. On , with basis , putThen and . After extending scalars to , the separable decomposition supplies all diagonal matrices, and their products with powers of supply all matrix units. ThereforeAny nonzero proper two-sided ideal of would extend to one of , which is impossible. Thus this construction really gives a central simple algebra, with splitting field .
Its central arithmetic feature is the splitting criterion for a cyclic algebra:If , let act by multiplication on the -vector space , and let act as . Its nth power is multiplication by , so this gives a representation . It is injective by simplicity and an isomorphism by equal dimension. Conversely, if with , its embedded field makes one-dimensional over . The relation for says that is -semilinear. In an -basis it must have the form , whose nth power is . The relation forces .
More generally the crossed-product algebra of a Galois extension attaches an algebra to a multiplicative two-cocycle. Changing the cocycle by a coboundary rescales its basis and preserves the Brauer class. Descent of a split matrix algebra identifiesFor cyclic , cyclic Tate cohomology identifies this second cohomology group with . In a crossed product, rescale successive cyclic basis elements to powers of a single ; the remaining datum is , changed by a field norm when is rescaled. This explains why cyclic algebras give every class split by a cyclic extension, and why multiplication of their parameters is addition of their Brauer classes.
For a finite field , every finite splitting field is cyclic over . The field norm is the power map on its cyclic multiplicative group, and is onto . Thus every relative Brauer class is zero, and every central simple algebra has zero class:
For a non-Archimedean local field , the valuation classification of central division algebras shows that every Brauer class splits over a finite unramified extension. For the degree- unramified extension with arithmetic Frobenius , units are norms and norm valuations are multiples of . Hence the cyclic relative Brauer group is , represented by . The compatible local Brauer invariant isThe union over all givesA class with invariant in lowest terms has a central division algebra representative of degree of a central simple algebra . This is the local valuation classification used above; the explicit cyclic algebras exhibit all of its invariants. At the Archimedean places, , while : its nontrivial class is the quaternion algebra , since complex norms are positive.
For a number field, the Albert-Brauer-Hasse-Noether theorem describes the Brauer group by the exact sequenceThus its classes are exactly finite-support families of local invariants with sum zero; real invariants are or and complex invariants are zero. Every global Brauer class has a cyclic splitting extension, so cyclic algebras also realize all global classes. If , their local invariants are , with restricted to the local decomposition subgroup. The sum-zero relation for a principal parameter is the invariant form of Artin reciprocity. Injectivity supplies the local-to-global splitting test, which yields the Hasse norm theorem for cyclic extensions as explained in the preceding solution. Here the local valuation classification and the global invariant theorem are the structural theorems used to describe the Brauer groups; the construction and norm-splitting calculation have been proved explicitly.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 23 3 Solution Created 2026-10-03 Updated 2026-10-14
We give the full local-field norm-index argument. Let be cyclic of order . On an additive -module set and . The two cyclic Tate cohomology groups areWhen these are finite, the Herbrand quotient is . The periodic complex alternating and yields a six-term periodic exact sequence from a short exact sequence of modules. Taking alternating products of orders in that exact sequence provesFor a finite module, and show that the two Tate cohomology groups have equal order. Thus the Herbrand quotient of a finite module is one. For the trivial integral module , the two groups are and zero, giving .
We also need cyclic cohomology of a regular lattice. In , fixed coefficient vectors are constant, and every such vector is a norm of a basis vector times its coefficient. The kernel of consists of vectors whose coefficient sum is zero. For such a vector , solve successively around the cycle; the final equation holds precisely because . Thus . Both Tate cohomology groups vanish, so , for or , and likewise for finite direct sums.
Now take a cyclic extension of p-adic fields of degree . Write . For , the convergent p-adic logarithm and p-adic exponential give mutually inverse -equivariant group isomorphismswhere the right side is additive. The convergence assertion follows from the estimates and ; formal inverse identities therefore hold on this ball.
By the normal basis theorem, choose so that is a -basis of . The lattice is a regular -module. It is a finite direct sum of regular -modules, hence its Tate cohomology vanishes. The lattices and are commensurable: their intersection has finite index in both. The exact sequences with these finite quotients establish finiteness of the Tate cohomology groups and show . Thus . Since is finite, as well.
The -equivariant valuation exact sequence isIts last term has trivial -action. The multiplication rule gives the Herbrand quotient of the local multiplicative group:All the Tate cohomology groups here are finite by the lattice argument and the exact sequence; finiteness of the norm index has not been assumed.
For completeness we prove the needed Hilbert theorem 90. If has field norm one, put and . The linear map is not zero by linear independence of distinct field embeddings. Choose with . The relation gives , so . This proves . The zeroth Tate cohomology group is . Consequently the cyclic local norm index isWriting , the valuation of a field norm is . The valuation quotient has order , and a norm with valuation zero comes from a unit. ThereforeIn particular every unit is a norm in an unramified extension. These results give the norm assertions used in the quadratic Hilbert symbol computation.
We finish with the Hasse norm theorem: for a cyclic extension of number fields, an element is a global norm if and only if it is a norm at every place. More precisely the local norm is the norm from the product ; in a Galois extension its factors have the same norm subgroup. The forward implication is immediate. For the converse associate to the cyclic algebra . The splitting criterion for a cyclic algebra, proved below, identifies its splitting with . At a place where the tensor product of fields has several factors, this algebra is a matrix algebra over the cyclic algebra of one decomposition-field factor, with the generator restricted to its cyclic decomposition subgroup. Thus the local norm assumption makes its Brauer class zero at every place. Injectivity in the Albert-Brauer-Hasse-Noether theorem makes the global Brauer class zero, giving the desired global norm. This is the required proof outline; cyclicity is essential to this reduction.
There are unlisted articles, also show them or only show them.