Past exam of the mathematics course of the University of Cambridge 2021 iii Paper 125 3 a Solution 2026-09-28
Forthe chord-and-tangent group law gives, for distinct nonopposite points and ,For doubling, replace the slope byThe point at infinity is the identity and .
Let the -coordinates of be . Applying the addition formula with and givesSubstituting and simplifying yieldsMultiplying the two addition formulas and eliminating in the same way gives
These identities are the algebraic source of two parallelogram laws. Applied to pullbacks of the pole divisor of , they implyfor isogenies of elliptic curves. Together with , this makes the degree a quadratic form. Applied to the Absolute logarithmic Weil height of the four -coordinates, with bounded terms removed by passage to the limit defining the canonical height of an elliptic curve, they similarly give
Past exam of the mathematics course of the University of Cambridge 2021 iii Paper 130 1 Solution 2026-09-28
Fix a number of colors. For a two-point set whose points are distance apart, take the vertices of a regular simplex with vertices and side length . The pigeonhole principle gives two vertices of one color, and they form the required congruent copy. Thus every two-point set, equivalently every line segment, is a Euclidean Ramsey set.
For an equilateral triangle of side length , take a regular simplex with vertices and side length . The pigeonhole principle gives three vertices of one color, and every three vertices of a regular simplex form an equilateral triangle. Hence every equilateral triangle is Euclidean Ramsey.
To prove the product theorem for Euclidean Ramsey sets, let be a finite Ramsey witness for under colors. There are at most possible color patterns on . Choose a finite Ramsey witness for under that many colors. Given a -coloring of , color each by the complete patternThere is a copy on which this pattern is constant. The common pattern on contains a monochromatic copy . Every point of then has the same original color, and the orthogonal product is congruent to .
A rectangle is the Cartesian product of two line segments, so it is Euclidean Ramsey. Three suitable vertices of a rectangle form a right triangle; any subset of a monochromatic set is monochromatic. Thus every right triangle is Euclidean Ramsey.
It remains to show that the collinear set behaves differently. In every , use the finite coloringA congruent copy has the form with for the Euclidean norm. The parallelogram law givesPut , , and . The errors introduced by the three floor functions show thatIf all three points had one color, the integer in the middle would be divisible by ten, which is impossible. This proves the three-term unit arithmetic progression is not Euclidean Ramsey assertion.
Past exam of the mathematics course of the University of Cambridge 2023 iii Paper 125 4 b Solution 2026-09-28
Set andfor . The canonical height of an elliptic curve isThe duplication formula is a rational function of degree four in , so the rational-map height estimate in part (a) givesTherefore successive terms of differ by at most , and the limit is well defined.
The collinear set is not a Euclidean Ramsey set. In every dimension, coloring by modulo ten prevents a monochromatic congruent copy; the parallelogram law would force the corresponding three integer parts to have a second difference strictly between two and six, which cannot be divisible by ten.