Catalan's conjecture

related topics
{math, number, function}
{son, year, death}

Catalan's conjecture (occasionally now referred to as Mihăilescu's theorem) is a theorem in number theory that was conjectured by the mathematician Eugène Charles Catalan in 1844 and proven in 2002 by Preda Mihăilescu.

To understand the conjecture, notice that 23 and 32 are two powers of natural numbers, whose values 8 and 9 respectively are consecutive. The conjecture states that this is the only case of two consecutive powers. That is to say, that the only solution in the natural numbers of

for x, a, y, b > 1 is x = 3, a = 2, y = 2, b = 3.

Contents

History

The history of the problem dates back at least to Gersonides, who proved a special case of the conjecture in 1343 where x and y were restricted to be 2 or 3.

In 1976, Robert Tijdeman applied methods from the theory of transcendental numbers to show that there is an effectively computable constant C so that the exponents of all consecutive powers are less than C. As the results of a number of other mathematicians collectively had established a bound for the base dependent only on the exponents, this resolved Catalan's conjecture for all but a finite number of cases. However, the finite calculation required to complete the proof of the theorem was nonetheless too time-consuming to perform.

Catalan's conjecture was proved by Preda Mihăilescu in April 2002, so it is now sometimes called Mihăilescu's theorem. 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.

Pillai's conjecture

Pillai's conjecture concerns a general difference of perfect powers (sequence A001597 in OEIS). It states that the differences in the sequence of all perfect powers tend to infinity, so that each given difference occurs only finitely many times. It is an open problem and is named for S. S. Pillai.

Paul Erdős conjectured that there is some positive constant c such that if d is the difference of a perfect power n, then d>nc for sufficiently large n.

See also

Full article ▸

related documents
Constant term
Symmetric tensor
Sather
Matrix addition
Commutative diagram
Linear prediction
Infinite set
Atlas (topology)
Interpreted language
BQP
Canonical LR parser
Dirichlet's theorem on arithmetic progressions
Cauchy's integral theorem
Most significant bit
Condition number
Finitely generated abelian group
Wreath product
Nilpotent group
EXPTIME
Vector calculus
Merge algorithm
Linear span
Addition of natural numbers
Hilbert's basis theorem
NC (complexity)
Exponential time
Single precision
Unification
Axiom of extensionality
Directed set