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.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 29 6 Solution Created 2026-10-03 Updated 2026-10-14
The abc conjecture asserts that for every there is such that coprime positive integers satisfywhere the radical is the product of the distinct prime divisors.
For a primitive positive Fermat triple, the three integers are pairwise coprime. Apply the conjecture to . Since , . Taking yields . For and this simultaneously givesThus there are finitely many primitive triples and exponents. The primitivity restriction is essential to this abc argument: a nonprimitive triple is a common multiple of a primitive one, and the conjecture normalizes that factor away rather than bounding it. Consequently the intended finiteness conclusion counts primitive triples, or scaling classes. The literal unrestricted Fermat assertion is true for the independent reason that Fermat's last theorem gives no positive solutions for ; it does not follow from the displayed primitive height bound alone.
There is a genuine exception to the second printed assertion. If , then solves the equation for every ; for example gives an infinite family. The correct uniform finiteness statement excludes .
For that corrected statement put and . Since their difference is , . Apply abc to . Its radical is at most , and its largest term is at least . ThereforeWith , enlarge the fixed right side to . For the exponent is at least , soThis proves finiteness of all nonconstant-power solutions, without requiring coprime.
For an unconditional proof, the diagonal case satisfies and is elementary. If , the unequal-variable gap is at least , also bounding . In the remaining case interchange variables and coefficients, changing the sign of if necessary, to have andThe nonzero real logarithmic form satisfies . Once , , so . The two-logarithm Baker lower bound for a homogeneous linear form in logarithms, with the fixed height of and height of at most , givesHence because , and is bounded. The omitted case has bounded exponent and variables directly. For each of the finitely many exponents, has at least three distinct projective roots. The stronger nonzero-value Thue theorem argument from question 5 therefore gives finitely many pairs, whether or not that binomial form is irreducible. This establishes the exponent bound for a binomial power equation and the corrected finiteness statement with no unproved hypothesis. The constant-power family remains the unavoidable exception.