MathLabs

Catalan's conjecture

Solved, 2002Arithmetic and number theory
Statement

The only solution in integers x,y,a,bx, y, a, b with a,b>1a, b > 1 of the equation xa−yb=1x^a - y^b = 1 is x=3,a=2,y=2,b=3x=3, a=2, y=2, b=3 — that is, 32−23=13^2 - 2^3 = 1, so 8 and 9 are the only two consecutive perfect powers of positive integers.

Eugène Charles Catalan posed the conjecture in an 1844 letter to Crelle's Journal, after noticing 8 and 9 seemed to be the only consecutive perfect powers among small numbers. Progress was slow: in 1976 Robert Tijdeman used Baker's theory of linear forms in logarithms to show that, if any solution besides 32−23=13^2-2^3=1 exists, both exponents aa and bb must be bounded by an explicit (astronomically large) constant, reducing the problem to a finite — but computationally hopeless — search. Preda Mihăilescu found the final, purely algebraic argument in 2002, using properties of cyclotomic fields and Wieferich pairs to prove no other solution exists, without relying on Tijdeman's huge numerical bound; the result is now called Mihăilescu's theorem.

  1. Mihăilescu's proof of Catalan's conjecture via cyclotomic fields (2002)Preda Mihăilescu, 2002Difficulty 5/5ResearchCondensed summary

References

  1. Preda Mihăilescu (2004). Primary cyclotomic units and a proof of Catalan's conjecture · DOI:10.1515/crll.2004.048
  2. Robert Tijdeman (1976). On the equation of Catalan
  3. René Schoof (2008). Catalan's Conjecture