Goormaghtigh conjecture

Unsolved problem in mathematics
Are there only two solutions to Goormaghtigh's problem?

In mathematics, the Goormaghtigh conjecture is a conjecture in number theory named for the Belgian mathematician René Goormaghtigh about the solutions of the exponential Diophantine equation

xm−1x−1=yn−1y−1

with distinct integers x,y larger than one and exponents larger than two. One convention is x>y>1 and in turn n>m>2.

The conjecture states that the only such solutions are

53−15−1=25−12−1=31

and

903−190−1=213−12−1=8191.

Representation

The fraction of either side of the conjecture exactly represents a finite geometric series. Indeed, xm−1x−1=∑k=1mxk−1 and so, for example, 31=1+5+25=50+51+52. As such, the exponential Diophantine equation equates two univariate polynomials, with m terms and highest order xm−1 on the left hand side, and n>m on the right.

Alternatively, by cross-multiplication of the fraction's denominators, the equation is equivalently expressed as

xm+x⋅yn+y=yn+y⋅xm+x,

or similar forms.

Taking logs,

mn=ln⁡yln⁡x+O(1n)

where the remainder term is a logx of a ratio of polynomial expressions. Given x,y,n, one has m=n⋅logxy+O(1) with the remainder in the range (−1,1).

In terms of repunits

Equating two expressions of the form ∑k=1m1⋅xk−1, the Goormaghtigh conjecture may also be expressed as saying that there are only two numbers that are repunits with at least three digits in two different bases. The number 31 may be represented as 111 in base 5 or as 11111 in base 2, while 8191 is 111 in base 90 or 1111111111111 in base 2.

Partial results

The conjecture has been subject to extensive computer supported solution search, especially in small cases (investigating it with x in the thousands, or alternatively with xm below around a dozen digits) or when the fraction is prime (having hundreds of digits). The latter are referred to as "Goormaghtigh primes". Such search is aided by various necessary congruence relations implied by the equation as well as analytical bounding results, some of which are noted below.

The list also contains known results concerning the finiteness of solution sets under further conditions. Regarding results with asymmetric variable use, again beware that the alternative convention y>x is also used in the literature.

See also