Catalan's conjecture
Theorem about consecutive perfect powers
- 2 min read
- 2 chapters
Related on Lably
Through Theorem, Conjecture and Integer
Catalan's conjecture—the only solution in the natural numbers of
for a, b > 1, x, y > 0 is x = 3, a = 2, y = 2, b = 3.
History
The history of the problem dates back at least to Gersonides, who proved a special case of the conjecture in 1343 where (x, y) was restricted to be (2, 3) or (3, 2). The first significant progress after Catalan made his conjecture came in 1850 when Victor-Amédée Lebesgue dealt with the case b = 2.
In 1976, Robert Tijdeman applied Baker's method in transcendence theory to establish a bound on a,b and used existing results bounding x,y in terms of a, b to give an effective upper bound for x,y,a,b. Michel Langevin computed a value of for the bound, resolving Catalan's conjecture for all but a finite number of cases.
Catalan's conjecture was proven by Preda Mihăilescu in April 2002. The proof was published in the Journal für die reine und angewandte Mathematik, 2004. It makes extensive use of the theory of cyclotomic fields and Galois modules. An exposition of the proof was given by Yuri Bilu in the Séminaire Bourbaki. In 2005, Mihăilescu published a simplified proof.
Sign in to keep reading
One more chapter is free with a Lably account.
Pillai's conjecture
Pillai's conjecture concerns a general difference of perfect powers (sequence A001597 in the OEIS): it is an open problem initially proposed by S. S. Pillai, who conjectured that the gaps in the sequence of perfect powers tend to infinity. This is equivalent to saying that each positive integer occurs only finitely many times as a difference of perfect powers: more generally, in 1931 Pillai conjectured that for fixed positive integers A, B, C the equation has only finitely many solutions (x, y, m, n) with (m, n) ≠ (2, 2). Pillai proved that for fixed A, B, x, y, and for any λ less than 1, we have uniformly in m and n.
The general conjecture would follow from the ABC conjecture.
Pillai's conjecture means that for every natural number n, there are only finitely many pairs of perfect powers with difference n. The list below shows, for n ≤ 64, all solutions for perfect powers less than 1018, such that the exponent of both powers is greater than 1. The number of such solutions for each n is listed at (sequence A076427 in the OEIS). See also (sequence A103953 in the OEIS) for the smallest solution (> 0).