
ROCKY MOUNTAIN
JOURNAL OF MATHEMATICS
Volume 1, Number 4, Fall 1971
SOME PROBABILISTIC REMARKS ON FERMAT'S
LAST THEOREM
P. ERDÖS AND S. ULAM
Let a i < a
2
< '
* *
be an infinite sequence of integers satisfying
ö
n
= (c H- o(l))n
a
for some a > 1. One can ask: Is it likely that
d{ + dj = a
r
or, more generally, a
ix
+ • • • + a
in
= a
if
has infinitely
many solutions. We will formulate this problem precisely and show
that if a > 3 then with probability 1, ü{ +
Oj
= a
r
has only finitely
many solutions, but for a ^ 3, a* + a, = a
r
has with probability 1
infinitely many solutions. Several related questions will also be
discussed.
Following [1] we define a measure in the space of sequences of
integers. Let a > 1 be any real number. The measure of the set of
sequences containing n has measure Cin
l,oc
~
l
and the measure of the
set of sequences not containing n has measure 1
—
Cin
1/a_1
. It easily
follows from the law of large numbers (see [1]) that for almost all
sequences A = {a
x
< a
2
< '
*
•} ("almost all" of course, means that
we neglect a set of sequences which has measure 0 in our measure)
we have
(1) A(x) = (1 + o(l))
Cl
i -i- = (i +
0
(i))
Ciaac
iA.
n = l
n
where A(x) = ^
a <x
1. (1) implies that for almost all sequences A
(2) a
n
= (1 + o(l))(n/ca)«
Now we prove the following
THEOREM. Let a > 3. Then for almost all A
(3) ai 4-
Oj
= a
r
has only a finite number of solutions. Ifa=3, then for almost all A,
(3) has infinitely many solutions.
It is well known that r
3
+ y
3
= z
3
has no solutions, thus the se-
quence {n
3
} belongs to the exceptional set of measure 0.
Assume a > 3. Denote by E
a
the expected number of solutions of
ai -I- aj = a
r
. We show that E
a
is finite and this will immediately
Received by the editors April 28, 1970.
AMS 1970 subject
classifications.
Primary 10K99, 10L10.
Copyright
©
Rocky Mountain Mathematics Consortium
613