Past exam of the mathematics course of the University of Cambridge 2001 ib Paper 1 14C b Solution Created 2026-09-24 Updated 2026-10-14
Let denote the identity endomorphism. The two-root minimal polynomial gives . Every vector has the decompositionThe first summand lies in the eigenspace , and the second in . If a vector belongs to both, subtracting its two eigenvalue equations gives , hence . Thus .
For distinct real roots , define polynomial projectorsThe Lagrange interpolation polynomials in this expression sum to one: their sum has degree at most and equals one at the distinct roots. Hence . Also , because its numerator is the minimal polynomial evaluated at . Thus every vector is a sum of eigenvectors, . On , acts as , so applying to any zero sum of vectors from the eigenspaces shows that every summand is zero. ThereforeChoosing a basis in each eigenspace proves diagonalizability over the reals. Conversely, if a real matrix is similar over the reals to a diagonal matrix, a polynomial annihilates it exactly when it vanishes at each distinct real diagonal entry. Its minimal polynomial is therefore the product of those distinct linear factors. We have proved real diagonalizability is equivalent to a minimal polynomial with distinct real roots.
Past exam of the mathematics course of the University of Cambridge 2001 ib Paper 3 16E a Solution Created 2026-09-24 Updated 2026-10-14
The monic orthogonal polynomial is orthogonal to every polynomial of degree less than , since form a basis of that polynomial space. Let be its distinct interior roots at which its sign changes, and put , with if . The real polynomial has constant sign throughout : multiplication by each linear factor removes its corresponding sign change, while even-multiplicity roots do not change sign. It is not identically zero. Since , its weighted integral is nonzero.
If , orthogonality instead gives , a contradiction. Thus . Degree also gives , so and all roots have multiplicity one, with no roots left outside the interval. Therefore there are exactly distinct simple zeros in . The weighted inner products are understood to exist, as required by the stipulated orthogonality.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 14 2 b Solution Created 2026-10-03 Updated 2026-10-14
Choose a flex as , with tangent line . The flex coordinates for a smooth plane cubic giveThe coefficient is nonzero because is not a component, and expresses smoothness at . Since the field characteristic is not two, the projective linear changecompletes the square. The equation becomes after dividing by a nonzero constant, where is a degree-three homogeneous polynomial with nonzero coefficient.
On , the polynomial has three distinct roots in the algebraically closed field. A repeated root would make a singular point of , since both first partial derivatives vanish there. PutA further nonzero scaling of absorbs the leading coefficient and ; the required square root exists in the algebraically closed field. These are projective linear changes of the original coordinates. Renaming the new coordinates gives the Legendre form of an elliptic curveIts projective completion is , with the chosen flex at infinity.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 14 3 a Solution Created 2026-10-03 Updated 2026-10-14
Every projective line on the smooth algebraic surface through lies in the projective tangent plane , since its tangent direction is contained in the surface's Zariski tangent space. The plane section is a nonzero plane cubic. It cannot be the entire plane, since a smooth cubic surface is irreducible and has no plane component.
Each distinct projective line through is therefore a distinct degree-one factor of the cubic restricted to . A degree-three polynomial has at most three such factors. Hence there are at most three lines through any point. This is the lines through a point of a smooth cubic surface bound; equality is allowed when the tangent section consists of three concurrent lines.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 14 3 c Solution Created 2026-10-03 Updated 2026-10-14
Choose one projective line from each of two different pairs. They are skew lines by the preceding disjointness result. After a projective linear coordinate change call themFor , , their joining line meets the cubic surface at and a third point. This defines a rational map on the Zariski-open set where that third intersection is distinct and the joining line is not contained in .
More explicitly, because vanishes on both projective lines,The third point is . Both polynomials are nonzero: if either vanished identically, one of the two projective lines would lie in the singular locus. Thus supplies a nonempty Zariski-open set.
Conversely, a point outside lies on the unique joining line whose endpoints have coordinates on and on . This is a rational inverse on the same generic locus. The rational parametrization of a cubic surface from two skew lines givesThe latter contains the affine plane as a dense open subset, as does . Hence is birational to .
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 14 4 Solution Created 2026-10-03 Updated 2026-10-14
The dimension of an algebraic set is the supremum of lengths of strict chains of nonempty irreducible closed subsets. It is the maximum of the dimensions of the irreducible components. On an affine variety , it equals the Krull dimension of ; if is irreducible, Noether normalization identifies this with the transcendence degree of its function field over . Nonempty Zariski-open subsets of an irreducible algebraic variety have the same dimension, so the definition is compatible with affine charts and with birational maps. In particular, and for irreducible algebraic varieties.
The fiber dimension theorem says that a dominant morphism of algebraic varieties between irreducible algebraic varieties has generic fibre dimensionEvery irreducible component of every nonempty fibre over a closed point has dimension at least . There is a nonempty Zariski-open subset of on which the fibres are nonempty and are equidimensional algebraic varieties of dimension . Dominance is required; for a general morphism of algebraic varieties, replace by the closure of its image. This gives the dimension of image of a morphism formula.
For the generic fibre, the formula is the additivity of transcendence degree in the tower . The lower bound on closed fibres comes from cutting by at most local parameters after a finite Noether normalization of an affine target chart: the principal hypersurface dimension lemma drops dimension by at most one per equation, and the finite normalization fibre separates the finitely many target points. For the generic upper bound, take finitely many affine source charts and apply Noether normalization to each coordinate ring over . Clearing denominators in makes each chart finite over relative to a suitable open target chart. Its fibres have dimension at most . Intersecting these finitely many target opens and using the lower bound gives generic equidimensionality of fibres.
The upper semicontinuity of local fibre dimension is a statement on the source: for a finite-type morphism of schemes, the points satisfying form an open set. For a proper morphism, the maximum fibre dimension is upper semicontinuous on the target as well. The properness qualification matters; one should not assert the latter for every finite-type morphism of schemes.
A first application is dimension counting for plane sections and intersections. On an irreducible affine variety, imposing polynomial equations gives each nonempty component algebraic codimension at most , by repeated principal ideal theorem. On a smooth variety this underlies the intersection dimension bound on a smooth variety. A second application is to images: if a morphism of algebraic varieties has finite nonempty fibres, its image closure has the same dimension as the source. If it is also proper, that image is closed. Thus an isolated fibre point forces dominance in equal dimensions when the irreducible source and target have equal dimension.
For the cubic-surface application, projective lines in form the Grassmannian of dimension four. Cubic forms form , since there are degree-three monomials in four variables. The cubic surface line incidence varietyhas fibre over every : restricting a cubic to a projective line gives four independently prescribable coefficients. It is therefore an irreducible projective-space bundle of dimension . The other projection is a proper morphism, so its image is closed and irreducible.
To show , dimension counting alone is not enough; exhibit a fibre with an isolated point. TakeA nearby projective line is the graph , . Restriction givesIt vanishes only when . Thus is an isolated reduced point of the fibre. Applying the lower bound in the fiber dimension theorem to gives . Since , its dimension is exactly 19, and closedness forces . This is the incidence proof that a cubic surface contains a line. The auxiliary cubic need not be smooth: the argument proves existence for every cubic form, and hence in particular for every smooth cubic surface.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 20 1 Solution Created 2026-10-03 Updated 2026-10-14
We first give an auxiliary-integral proof, rather than deducing both requested results from a theorem only stated later. The following symmetric Hermite integral obstruction will do both jobs. Supposewhere and are integers, the distinct nonzero algebraic exponents form a Galois-stable set, and their weights are invariant under conjugation. Choose vanishing at those exponents, with , and a positive integer for which every is an algebraic integer. For a large prime number , letAt zero, derivatives below vanish; the derivative of order equals . All higher derivatives at zero are integers divisible by . At each , derivatives below vanish and all higher derivatives belong to in a Galois splitting field . Indeed their coefficients contain , divisible by for , and every is integral for . ConsequentlyGalois invariance makes the sum rational, and integrality makes it an integer. For prime numbers not dividing it is nonzero.
But , so integration along the straight segment to givesMultiply by the weights and use the assumed exponential relation. This expresses as the sum of these integrals. On the finitely many fixed segments, their absolute values are at most for a fixed : all polynomial and exponential factors have fixed bounds, and is linear in . Thus , contradicting its being a nonzero integer. The obstruction is proved.
If were algebraic, an integral polynomial relation would give with . Integer exponents and weights satisfy the obstruction, so is transcendental.
If were algebraic, put and let be its algebraic conjugates. Since , the product vanishes. Expand it and collect equal subset sums. The zero sums contribute a positive integer ; the nonzero sums give a Galois-stable list with positive integral multiplicities. This is precisely the prohibited relation. Hence is transcendental.
The general Lindemann–Weierstrass theorem states that exponentials of distinct algebraic numbers are linearly independent over . Suppose the sine quotient were algebraic, say . The denominator is nonzero: would give a forbidden relation between the exponentials of the distinct algebraic numbers . The quotient identity would giveThe four exponents are distinct under the stated nonzero and non-opposite assumptions, so this also contradicts linear independence. Therefore
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 20 2 Solution Created 2026-10-03 Updated 2026-10-14
We prove the Mahler alternative in full. Let . Its series converges locally uniformly in the unit disc and satisfiesIt is transcendental as a function. At a root of unity with , the radial tail in is real and tends to infinity as , while the initial terms remain bounded. These roots are dense on the unit circle. An algebraic function can have singularities only at the finitely many zeros of its leading coefficient and polynomial discriminant: elsewhere its defining polynomial and the implicit-function theorem give local analytic branches. Hence cannot be algebraic over .
Assume now that and are algebraic, with , and put both in a number field of degree . For each , the coefficients of a polynomial of bidegree at most can cancel the first Taylor coefficients of . The equations have integer coefficients, so a nonzero integer solution exists after clearing denominators. Functional transcendence makes nonzero. Its order at zero satisfies .
At the functional equation gives . Thus is nonzero for all sufficiently large andUse the absolute logarithmic height . The elementary inequalities for sums and polynomial evaluation giveHere . The Liouville height inequality gives . Divide by and let to obtainThe left grows quadratically in , the right only linearly. Choose large to contradict this. Hence every such algebraic has transcendental . This is the auxiliary-value height argument for the Fredholm series.
For the rational continuation, let and . This is a rational number with reduced denominator , and its positive tail satisfies, for large ,A rational value would instead have distance at least from each distinct , already impossible. If the value were algebraic irrational, choose with . The distinct truncations have unbounded reduced denominators, and the displayed errors are eventually smaller than . This contradicts Roth theorem. Thus the requested rational values are transcendental by the Roth criterion for rational Fredholm values.
For completeness, the elliptic alternative's conclusion also has a short auxiliary-divisor certificate. If is Frobenius on , then and : the latter map is separable and its kernel is exactly the rational points. The divisor identity for on gives the parallelogram rule . Polarizing it yieldsAll these degrees are nonnegative. In particular , so . The Frobenius characteristic polynomial is ; its complex roots have modulus , including the double-root case. The zeta function has numerator , whose zeros consequently have modulus , the elliptic Riemann hypothesis. This supplements the fully proved Mahler branch with the degree-form proof of the Hasse bound; it is an auxiliary-divisor proof, not a claim that an unspecified transcendence theorem proves the bound.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 20 3 ii Solution Created 2026-10-03 Updated 2026-10-14
A standard form of the Schneider-Lang theorem is this. Let be meromorphic functions with for a fixed number field . Suppose have algebraic independence over and have finite growth orders . There are at most points at which all the functions are finite and all their values lie in .
Take and , of orders zero and one. Their derivatives belong to . They have algebraic independence: a polynomial relation is impossible by exponential-polynomial independence, or by letting real tend to infinity and considering the largest .
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 20 3 i Solution Created 2026-10-03 Updated 2026-10-14
The Gelfond–Schneider theorem says that if is algebraic and is algebraic irrational, then every value with is transcendental. Fix such a nonzero logarithm , and suppose is algebraic. The field then contains all values needed in Schneider lattice proof of the Gelfond–Schneider theorem.
Here is an outline including the parameter balance. For a large , choose polynomial degrees , , with constants large enough that . ImposeExpand these -linear equations in a rational basis and clear denominators. Siegel lemma gives a nonzero integer polynomial with . This follows because each coefficient in the grid equations has arithmetic height and the ratio of unknowns to constraints stays bounded away from one. The exponential polynomial is not identically zero: distinct exponentials are independent over the polynomial ring, as one sees by successively applying powers of to kill all but one term.
The irrationality of makes the grid points distinct. Their zeros make subsequent grid values extremely small. More precisely, if a whole grid has been obtained, take an outer radius . Growth gives . The product form of Schwarz's lemma contributes at the next grid points. Thereforefor large initial , unless the value is zero. But every such value is algebraic in the same , since . Its arithmetic height is , so the Liouville lower bound is incompatible with the displayed upper bound for a nonzero value. Induction extends the zero grid indefinitely.
A fixed nonzero exponential polynomial has only zeros in a disc of radius , by its exponential-type growth and Jensen's formula centered at a nonzero value. The grids give distinct zeros in a disc of radius , a contradiction. Thus is transcendental for every choice of logarithm, completing the Schneider lattice proof of the Gelfond–Schneider theorem.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 20 4 ii Solution Created 2026-10-03 Updated 2026-10-14
In Siegel's original convention, an E-function is an entire series with coefficients in a fixed number field, satisfying a nonzero linear differential equation over , together with these arithmetic bounds: for every , all conjugates of have size , and some positive integer makes every , , an algebraic integer. A frequently used stricter convention replaces both bounds by . The original and strict growth definitions should not simply be declared equivalent; the exponential examples below satisfy the strict one.
For sums, work in the compositum of the coefficient fields. Coefficient conjugate bounds add. The product of the two common denominators clears both lists; using in each original denominator bound gives the required product bound. Finally all derivatives of lie in the sum of the two finite-dimensional derivative spaces over that rational function field, so they satisfy a nontrivial linear dependence, giving a differential equation for the sum. Thus sums are again E-functions, the addition closure of Siegel E-functions.
The Siegel–Shidlovsky theorem states that if a vector of E-functions satisfies with rational-function matrix over , then at every nonzero algebraic which is not a pole of ,In particular algebraically independent functions give algebraically independent values.
Take for algebraic numbers linearly independent over . Their coefficients are with exponential conjugate and denominator bounds, and . A polynomial relation among the functions expands into a relation among exponentials with distinct exponents and polynomial coefficients after clearing rational-function denominators; exponential-polynomial independence excludes it. At the theorem gives algebraic independence of the . For arbitrary distinct algebraic , choose a rational basis of their span and divide that basis by a common denominator. The are distinct Laurent monomials in the corresponding algebraically independent exponential values, so are linearly independent over . This recovers the general Lindemann–Weierstrass theorem. Its simplest instance uses just at nonzero algebraic .
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 20 6 i Solution Created 2026-10-03 Updated 2026-10-14
The nondegenerate power-equation problem uses fixed positive , fixed , positive integer bases, and exponents . Lower exponents are separate: is linear, while can be a generalized Pell equation with infinitely many solutions. For example has the infinite sequence generated by . The pair also persists for every exponent when , so it must be separated if exponents are to be bounded. For , the Euclidean algorithm gives a particular solution when , and all solutions follow by adding multiples of . For , put to obtain with the congruence . If is a square, factor the left side; otherwise the standard Pell reduction gives finitely many fixed-norm representatives and their fundamental-unit orbits, with the congruence selecting the allowed terms. This is an effective description even when the set is infinite.
For and sufficiently large , the equation makes and comparable, both bounded below by a fixed multiple of . Their ratio givesIf , a two-logarithm estimate has one fixed algebraic argument and one variable rational argument , of arithmetic height at most . It gives . A zero fixed logarithm is omitted, leaving the valid one-logarithm case. Therefore , effectively bounding . If , directly use ; this is either impossible or bounds both base and exponent. Cases where stays small are finite and directly enumerable.
For signed integer bases, split according to the parity of and the signs. Cases reducing to a sum of positive powers are elementary because their sum is fixed; zero or absolute-value-one bases give separately detectable constant-power families.
For each bounded , the form has distinct projective roots. The three-factor unit-equation argument of Question 5 gives an effective finite list of pairs, even if the binomial is reducible. Consequently all nondegenerate solutions can be effectively found, with the linear/Pell families and constant-base exception treated separately. This is the exponent bound for a binomial power equation.
For the polynomial generalization the precise Schinzel-Tijdeman exponent theorem is needed: if fixed has at least two distinct complex roots, solutions with integers , , and have effectively. The hypotheses cannot be dropped. The one-root polynomial gives , for every , and the two-root polynomial gives , for every .
To indicate the extension, factor over its splitting field with root multiplicities . Distinct factors have common ideal divisors only over a fixed finite collection of primes. At other primes the identity forces each root factor's valuation to be a multiple of . Ideal classes and fundamental units supply the remaining finitely specified factors. Generalized logarithmic-form estimates for these power equations control the unit terms and exceptional primes and bound those reduced exponents; since , they bound . This is why distinct roots and nontrivial perfect powers are indispensable to the asserted finiteness of exponents.