Hermite theorem on the transcendence of e 2026-09-29
Past exam of the mathematics course of the University of Cambridge 2007 ia Paper 4 6E Solution Created 2026-09-24 Updated 2026-10-14
We use these countability facts: the integers are countable; a finite Cartesian product of countable sets is countable; a countable union of countable sets is countable; and every subset of a countable set is countable. Finite products can be enumerated by listing index tuples in increasing maximum coordinate, and countable unions by diagonal enumeration of pairs of indices.
Fix . For each degree bound , there are finitely many monomials with . An integer polynomial of total degree at most is specified by an integer coefficient for each of them, so these polynomials form a finite Cartesian product of copies of and are countable. Every polynomial has some finite degree bound. Taking the union over proves the countability of integer polynomial rings:It is infinite because it contains all integer constant polynomials.
For , each nonzero polynomial has only finitely many real roots: repeated application of the factor theorem bounds their number by its degree. The real algebraic numbers are the union of these finite root sets over the countably many nonzero integer polynomials. Thus they are countable. If the real transcendental numbers were countable too, their union with the algebraic numbers would make countable, contrary to the allowed uncountability assumption. Hence there are uncountably many real transcendental numbers.
To construct an algebraically independent real sequence, choose outside the algebraic numbers. Suppose already satisfy the required nonvanishing condition. For each nonzero , writeAt least one coefficient polynomial is nonzero, and the inductive hypothesis makes its value at nonzero. Consequently is a nonzero one-variable polynomial and has only finitely many real roots. There are countably many choices of , so the union of all these forbidden roots is countable. Choose outside it, which is possible because is uncountable. This extends the nonvanishing condition to . Recursion therefore givesIn particular the chosen numbers are distinct, since a relation is forbidden. Clearing rational denominators shows that every finite initial segment consists of algebraically independent elements over .
Past exam of the mathematics course of the University of Cambridge 2019 ia Paper 4 2E Solution Created 2026-09-24 Updated 2026-09-29
The second series converges absolutely, for example by the ratio test, and is the odd part of the exponential series:This value is irrational. Indeed, if were algebraic, then would satisfymaking algebraic over the algebraic numbers and hence algebraic, contrary to the Hermite theorem on the transcendence of e. Thus the second sum is in fact transcendental.
Past exam of the mathematics course of the University of Cambridge 2021 ia Paper 4 7E c Solution Created 2026-09-24 Updated 2026-09-25
LetThe tail satisfiesFor every fixed positive integer , this is smaller than for all sufficiently large .
The binary expansion has digits at factorial positions and arbitrarily long blocks of zeros, but it is neither eventually zero nor eventually periodic. Since a rational number has an eventually periodic binary expansion, is irrational. If it were an algebraic number of degree , part (b), or equivalently the Liouville approximation theorem, would give a fixed positive multiple of as a lower bound for all rational approximations. The fractions violate that bound. Thus is a transcendental number.
Past exam of the mathematics course of the University of Cambridge 2021 ia Paper 4 7E d i Solution Created 2026-09-24 Updated 2026-09-25
This can be false. For any nonzero transcendental number , the number is also transcendental, since otherwise its reciprocal would be algebraic. Yet is algebraic.
Past exam of the mathematics course of the University of Cambridge 2022 ia Paper 4 2D Solution Created 2026-09-23 Updated 2026-09-25
LetIf were rational, thenwould make rational. But if in lowest terms, then , which is impossible by unique prime factorization: the exponent of on the two sides is respectively a multiple of three and one more than a multiple of three. Therefore
Use the given convergent seriesSuppose this number were . Choose large enough that . Multiplication by makes both the rational number and the partial sum through integers. Their differencewould therefore be an integer. It is positive, whilefor sufficiently large , a contradiction. Hence
A transcendental number is a complex number that is not a root of any nonzero polynomial with rational, equivalently integer, coefficients. LetIf and were an algebraic number, then would satisfyover the algebraic extension . By transitivity of algebraic extensions, would be algebraic over , contradicting its transcendence. If , then and would again be algebraic. Thus