MathsClub Problems, proofs & good company

← All problems

Catalan's conjecture (Mihăilescu's theorem)

historic

· Diophantine equations · resolved 2002 · ~1 min read · difficulty 4/5

diophantine-equations exponential-diophantine

The problem

The only consecutive powers among integers above 1 are \(8\) and \(9\): the equation \(x^p - y^q = 1\) with \(x,y > 0\), \(p,q > 1\) has the unique solution \(3^2 - 2^3 = 1\). (Resolved 2002.)

History & significance

Catalan asked in 1844 whether 8 and 9 are the only consecutive powers. Lebesgue settled exponent 2 vs odd primes (1850); Tijdeman (1976) used Baker's theory of linear forms in logarithms to bound the exponents effectively — the first general finiteness with explicit bounds. Mihăilescu (2002, published 2004) closed it completely with a strikingly short argument built on cyclotomic fields and Lifting-the-Exponent, a proof short enough to teach.