C OMPOSITIO M ATHEMATICA
R. J. S TROEKER
On the sum of consecutive cubes being a perfect square
Compositio Mathematica, tome 97, n
o1-2 (1995), p. 295-307
<http://www.numdam.org/item?id=CM_1995__97_1-2_295_0>
© Foundation Compositio Mathematica, 1995, tous droits réservés.
L’accès aux archives de la revue « Compositio Mathematica » (http:
//http://www.compositio.nl/) implique l’accord avec les conditions gé- nérales d’utilisation (http://www.numdam.org/conditions). Toute utilisa- tion commerciale ou impression systématique est constitutive d’une in- fraction pénale. Toute copie ou impression de ce fichier doit conte- nir la présente mention de copyright.
Article numérisé dans le cadre du programme Numérisation de documents anciens mathématiques
http://www.numdam.org/
On the sum of consecutive cubes
being a perfect square
Dedicated to Frans Oort on the occasion
of
his 60thbirthday
R. J. STROEKER
C 1995 Kluwer Academic Publishers. Printed in the Netherlands.
Econometric Institute, Erasmus University, P.O. Box 1738, 3000 DR Rotterdam, The Netherlands
e-mail address:stroeker@wis.few.eur.nl
Received 21
September
1994; accepted in final form 24 March 1995.Abstract. In this paper estimates of linear forms in elliptic logarithms are
applied
to solve the problemof determining, for given n 2, all sets of n consecutive cubes adding up to a
perfect
square. Use is made of a lower bound of linear forms in elliptic logarithms recently obtained by Sinnou David.Complete sets of solutions are provided for all n between 2 and 50, and for n = 98.
1. Introduction
Every beginning
student of numbertheory surely
must have marveled at the mirac-ulous fact that for each natural number n the sum of the first n
positive
consecutive cubes is aperfect
square, that isIt seems natural to ask whether this
phenomenon keeps occurring
when the initial cube is shiftedalong
the number axis over anarbitrary
distance. In otherwords,
are there any
integral
solutions to theDiophantine equation
other than the trivial ones? A
simple
search reveals that thishappens
for many values of n. From Table 2 at the end of this paper one may read off that for all odd values of n below 50 such solutions do exist. In the remarkimmediately following
the
proof
of Lemma 1 anexplanation
of this observation isgiven.
Surprisingly
for such an obviousquestion,
no more than a handful of relevantreferences could be found in the literature. Dickson
[7,
p.585-588]
has a few andin a recent paper of Cassels
[4]
the case n = 3 is solved. On the otherhand,
nopublication
was found in which thisproblem
has been addressed in anysystematic
way.
This paper is about
equation (1)
and how it may be solved for eachinteger
n
2. Theapproach
set forth in thefollowing
linesprovides
analgorithmic
solution method that - at least in
principle -
should work forgeneral
n.Clearly,
foreach n
2 trivial solutions aregiven by x
= 0 and x = 1.Also,
any solution(x, y)
of(1)
with x 0uniquely
determines one with x > 0 associated with a smaller value of n. So from here ononly
solutions(x, y)
with x > 1 will be considered non-trivial.By
means of the transformationequation (1)
ismapped
towhere d =
dn : := 1 4n2(n2 - 1).
To solve(1),
itclearly
suffices to solve(3)
forintegers
X and Y when d= dn and n
2 aregiven.
For
general d ~
0equation (3)
is the short WeierstraBrepresentation
of anelliptic
curve that has beeninvestigated extensively (cf. [1], [2], [3]).
Infact,
these curves
helped
toshape
this branch of mathematics as it istoday by provid- ing
numerical evidence forimportant conjectures. Moreover,
the curves(3)
withd
= - n2
areintimately
connected with thecongruent
numberproblem (cf. [9], [10]).
As aresult, quite
a bit of information on(3)
is available in the literature.Traditionally,
theproblem of finding
allintegral points
on anequation
like(3)
issolved
by reducing
thisequation
to a finite number ofquartic
Thueequations.
Sub-sequently,
each individual Thueequation
can be solvedby
an effectiveprocedure
based on
Diophantine approximation techniques (cf. [20]),
orby
older methodswhich
depend
onexplicit knowledge
of certain number fields that crop up in the process(cf. [16]).
These standard methods are of an ad hoc nature: one neverknows beforehand
precisely
which hurdles have to betaken,
it cannot be foreseen which tricks arerequired
in asingle
case(see
also[4]). Explicit examples
of thedifficulties one may be faced with are
given
in[18].
This paper will
stay
clear of this course of action.Instead,
detailed information shall be used on the group structure of theelliptic
curvegiven by (3)
with d =dn.
In
[ 17]
the authors describe how anexplicit
lower bound of linear forms inelliptic logarithms, recently
obtainedby
S. David in[6],
may beemployed
to solveelliptic equations.
This methodrequires explicit knowledge
of thegenerators
forE(Q).
Once this information has been
obtained,
theelliptic logarithm
method runsalong
in a way that is not as
curve-dependent
as the Thueapproach. Clearly,
this couldbe a definite
advantage.
On the otherhand,
there are curves for which a set ofgenerators
is asgood
asimpossible
tocompute,
because at least onegenerator
is
extremely large.
For these curves the Thue method remains the morepractical
one. In
[ 18, Conclusion]
the authors elaborate on thispoint.
Here we shallclosely
follow the method
exposed
in[17].
In Table 2 all solutions to
equation (1)
are listed for n in the range2, ... ,
50and n = 98. All related curves are of rank
1,
2 or 3. The extra case is added as ithappens
to be the smallest value of n for which thecorresponding elliptic
curve isa rank 4 curve.
Probably
the most remarkable of all solutions found is the one which expresses theperfect
square20792
as the sum of 33 consecutivecubes, starting
with333.
2. Preliminaries on the
elliptic
curveLet
En/Q
be theelliptic
curve definedby equation (3)
withd =
dn
:=1 4n2(n2 -1). Further,
letv(m)
denote the number of distinct oddprime
divisors of m.LEMMA 1.
For n 2,
the groupEn(Q)
has torsionsubgroup Z/2Z
with non-trivial
point Po =(0, 0) of order 2,
and its rank rnsatisfies
theinequalities,
Proof.
Most of these assertions are immediate consequences of[11, Chap-
ter
X, Proposition 6.1,
p.311 ]. According
to thisproposition, En(Q)tors ~ Z/2Z
unless
dn
=4a4
for some a ~ Zor -dn
is aperfect
square. This forcesEn(Q)tors ~ Z/2Z,
as neither of these twospecial
cases ispossible. Further, Proposition
6.1 alsoimplies
that rn+1
2.#distinct prime divisors of 2dn,
which
gives
therequired
upper bound for rn.Finally, En(Q)
contains thepoint Pn = (Xn,Yn) =
,
(1 2n(n
+1),1 2n2(n
+1)),
whichcorresponds
to thetrivial solution
(1, !n(n
+1))
ofequation (1).
It is not difficult to see that2Pn = (1 4,1 8(2n2 - 1)).
BecauseX(2Pn) ~ Z,
thepoint Pn
cannot be of finiteorder and hence rn j 1. 0
REMARK. It was observed
by
Henri Cohen that thepoint Qn = -2Pn
+(0,0) = ( n2 ( n2 - 1), 1 2n2(n2 - 1)(2n2 - 1 ) )
on(3) corresponds
to apoint
on(1)
which isintegral
for odd n. Thisexplains why
"non-trivial"integral
solutions of(1)
existfor all odd values of n.
The upper bound for the rank rn in Lemma 1 is too
large
to be of muchpractical
use.However,
in each individual case,by checking
thehomogeneous
spaces for
solvability,
the exact value of the rank may becomputed using
descentby 2-isogeny
asEn
has a rationalpoint
of order 2.Unfortunately,
thisprocedure, given by
J. Tate in his Haverford lectures in 1961 andreproduced by
variousauthors
(see
for instance[5,
p.63-68], [14,
p.89-98],
and[11,
p.301-304])
isnot
always
effective: if there arepoints
of order 2 in the Tate-Shafarevich groupIII
(En/Q),
one may have aproblem.
In the range2 n 50,98 only
n = 41and n = 44 cause trouble in this
respect.
We used both Ian Connell’sApecs
3.2(which
runs underMaple)
and John Cremona’salgorithm mwrank.sun
to do the rank calculations. In order to determine therank,
one first checks a finite numberof quartic equations
for rational solutions.Here,
theseequations
areof type
where a1 a2
= dn
or-4dn
and al issquarefree.
If no rationalpoint
can befound, maybe
one can prove that no suchpoint
existsby
localsolvability techniques.
Failing this,
one has to do another descent. In our range, thishappened
for n = 41and n =
44,
where we found a small number ofquartics (4), locally
solvableeverywhere
but withoutapparent
rationalpoint.
Our calculations alsosuggested
a rank value of at least 1. We
proceeded
as follows. If(4)
islocally
solvableeverywhere,
thenmust be
globally
solvableby
Hasse-Minkowski. When a rational solution is known - and there is no reason to fear that such a solutionmight
be difficultto find - this conic can be
rationally parameterized. Assuming
the existence of a rationalpoint
on(4),
thisparameterization yields
asystem of quadratic equations
with Rz =
Q3(u, v),
whereQ1,Q2,Q3
arequadratic
forms withinteger
coeffi-cients,
and R e Z is asquarefree
divisor of the resultant ofQ1
andQ2.
For eachof the
finitely
manypossible
values ofR,
we found all relevantsystems (5)
to belocally
insoluble at someprime
p,confirming
our rank 1suspicion.
A further discussion of the actual
computations
ispostponed
to the final sec-tion.
The next task is to
compute
acomplete
set ofgenerators
forEn(Q)
modulotorsion. The first hurdle that has to be taken is the
computation
ofsufficiently
many
independent points.
This maygive
someproblems
as isclearly
illustrated in[3].
Once rnindependent points
have beenfound,
it is easy to obtain2rn+l
cosetrepresentatives
of thequotient
groupEn(Q)/2En(Q);
theserepresentatives
arechosen in such a way that the maximal value of their canonical
heights
is minimal.Recall that the canonical
height
onEn(Q)
is aquadratic
formwhich is
positive
definite onEn(Q)/En(Q)tors,
and that the naivelogarithmic
height (or
Weilheight)
is definedby
where P =
(X(P),Y(P))
EEn(Q)
andX(P)
=ris
withgcd(r, s)
= 1. Thedifference
h(P) - 2h(P)
isbounded; explicit
bounds aregiven
in thefollowing
lemma.
LEMMA 2. Let P E
E,, (0),
thenProof.
From[ 13,
Theorem1.1 ] -
or rather from[ 13, Example 2.2] -
we haveas
required.
The lower bound may be obtainedsimilarly.
oREMARK. It may be of interest to note that the canonical
height
of thepoint Pn
=(1 2n(N+1),1 2n2(n+ 1))
on(3)
can beapproximated by techniques
describedin
[12] (see
also[19]).
We found thath(Pn)
isasymptotic
to1 8 log 2n2,
whichhappens
to be agood fit,
even for small values of n.Now let
Po
=(0, 0)
and letPl,..., Prn
beindependent points
ofEn(Q)
thatcorrespond
to a candidate setof generators
forEn(Q)/En(Q)tors.
Select acomplete
set S of
2rn+1 representatives
forEn(Q)
modulo2En(Q)
from the setand set B := maxpes
h(P).
Then from Lemma 2 and[13, Proposition 7.2]
wededuce that
generates
the freepart
ofEn(Q).
A direct search then shouldgive
therequired
setof
generators. Provided,
of course, this number B is small. Otherwise some moredescent work has to be done
(see
for instance[15,
finalsection]).
From here on we assume that a
complete
set ofgenerators
of infinite order has been determined. Let us suppose thatFor P E
En(Q),
there exist rationalintegers
m 1, ... , mrri such thatwhere
Po
=(0, 0)
and e E{0,1}.
For
integral
P =(X(P),Y(P))
we intend to estimate theintegral
vectorm =
(m1,..., mrn).
If we let m be a column vector, then(P)
=mT1tnm.
Herethe matrix
1tn
isgiven by Jin
=(1 2~Pi, Pj))
rn X rn, where
is the Néron-Tate
pairing.
The matrixHn
ispositive
definite and hencewhere
03BBn
is the smallesteigenvalue
of?-ln
andMn
:=max1irn Imil.
It iseasy to calculate
an
once the rank rn and the set ofgenerators (Pl, ... , Prn~
areknown.
From
(9)
we see thatlarge
coefficients mi in(8) imply
alarge
canonicalheight
value
h(P)
andby
Lemma2,
this forcesh(P)
to belarge,
which in tum makesX(P) large,
becauseh(P)
=logX(P)
forintegral X(P).
As the number ofintegral points
on(3)
isfinite, X(P)
isbounded,
and thisimplies
thatMn
isbounded. In the next sections an upper bound for
Mn
will be derived.3.
Elliptic logarithms
Again
let P =(X(P),Y(P))
be anintegral point
on(3)
with d =dn.
Theboundedness of
X(P)
can beexpressed by saying
that P cannot be too close tothe
identity
0 of the groupEn(Q).
In order to measure the distance between P andO,
we use the groupisomorphism
given by
(see [22,
p.429]).
Hereis the fundamental real
period
of the WeierstraBp-function
associated with(3)
for d =
dn.
There is no loss ofgenerality
inassuming
thatO(P)
E[0,1).
Then
O(P)
E[0,1 2]
whenY(P)
0. We may as well assume this fromnow on. The
quantities ui
:=03C9~(Pi)
for i =1,...,
rn are known as theelliptic
logarithms.
Applying 0
to(8) yields
and hence a rational
integer
mo exists such thatClearly, |m0|
1 +|m1| + ··· |mrn |
1 +rnMn.
Multiplying (11) by
03C9 andsetting L(P)
:=03C9~(P) yields
An upper bound for
IL (P) in
terms of n andMn
isquickly
obtained.LEMMA 3. Let P =
(X(P),Y(P))
EEn(Q)
be anintegral point
on(3)
withd =
dn
andX (P)
> 0. Assumefurther
that Psatisfies (8)
and letL(P)
be as in(12).
ThenProof.
From Lemma 2 and(9)
it follows thatas
required.
0This upper bound
for 1 L (P) 1,
combined with Sinnou David’s lower boundproduces
an upper bound for
Mn.
We shallreproduce
this lower boundfor IL (P) as
it canbe found in
[17], omitting
the details.LEMMA 4.
(S. David)
Let P EEn(Q)
begiven
as in Lemma 3.Further,
lethn
=max{log 1728,
4log n},
andfor
i =0,
..., rn, letAi
be apositive number, satisfying Ai max {(Pi),hn,
67r(ui/03C9)2} (uo
= wby definition J. If
then a lower
bound for IL(P)I is given by
where
This is a
special
case of[6,
Theorem2.1]).
From[ 17, Appendix]
it can be seenthat we may take T = i and Wl 1 =
!w(1
+i).
4. The
computation
of solutionsIf we take
Bn = 2rnMn
+ 3 in Lemma4,
thencombining (13)
and(14),
leads tothe
following inequality
-which
provides
an upper bound forMn.
This upper boundgenerally
is verylarge -
up to106°
in the range of n-values we consider. This is way out of reach of anypractical
search method. So weapply
the LLL-reduction process described in detail in[17,
Section5];
see also[21, Chapter 3].
A brief breakdown of thisprocedure
should suffice at thispoint.
From Lemma 3 we deduce
where
1(1
=2n03C9-1 exp( 1.9055), k2
=an,
andK3
is a(usually large)
upper bound forMn.
Let £ be the( rn + 1)-dimensional lattice, generated by
the columns of the matrixwhere
K0
will be alarge integer
that will beconveniently
chosen later.If the vector
(MI,
...,mr,m0)
EZrn+1
satisfies1 mi | Is’ 3
for i =0, 1,...,
rn, andwith
then,
because of(11),
On the other
hand, if f b 1, ... , brn+1}
is an LLL-reduced basis of£,
thenCombining
this with(17) yields
From
(16)
and(18)
we now obtain a new upper bound forMn, implicitly given by
the
inequality
provided
theright-hand-side
of(18)
ispositive,
i.e.It is reasonable to expect that ~b1~ ~ (det AL)1/(rn+1) = K1/(rn+1)0. Therefore, if
we choose
K0
such thatk1/(rn+1)0
isslightly larger than
theright-hand
side of(20),
then most
likely
thisinequality
is satisfied. In that caseequation (19) produces
anew upper bound which is of the size of
log Mn,
a considerableimprovement.
In most cases, the reduction process can be
applied
a few times before no furtherimprovement
is obtained. In Table1,
the successive values ofMn
are listed. Thesize
of theoriginal Mn
is determined almostexclusively by
the rank of the curve.Two reduction
steps
were sufficient tobring
the ultimateMn-value
down to 6 orbelow; only
for n = 98 an extra reductionstep
wasrequired.
This means that a finaldirect search for
points
that may have been missed isalways
feasible. In order toexecute the reduction process we need to know the
~(Pi)
valuescorrectly
to agreat
number of decimal
places.
In[22]
DonZagier
describes a very efficientalgorithm
to
compute
these values to theprecision
needed. Weprogrammed
hisalgorithm
inthe very fast UBasic 8.30
language.
The LLL-reductionstep
was carried outby using
Pari GP 1.38’sintegral
LLLalgorithm.
The results of our calculations are
gathered
in twotables,
from which the com-putational
process can bedirectly
read off.Only
for n =29, 41, 44,
and 47 in therange of chosen
n-values, Apecs
could not determine the rankunconditionally.
Fortunately,
John Cremona’salgorithms - especially
mwrank.sun - tumed out to be very useful in theseexceptional
cases. We remind the reader of our discussion of section2, just
before Lemma 2. Also for n =29, 38, 46,
and47,
the bound(7)
islarger
than20,
which is ratherbig
for a direct search. Here an extracomputational
effort was needed. The fact that we encountered few hard cases is very encour-
aging
and may count as a modest success for the method ofelliptic logarithms
ingeneral.
The
final table contains all solutions to theoriginal problem
for n =2, ... , 50, 98.
TABLE I. Rank and generators of
En(Q)
(n = 2, ... , 50, 98)TABLE 1. - contd.
TABLE II. Consecutive cubes
adding
up to a square (n = 2,..., 50, 98)Acknowledgment
The author wishes to thank the referee for his valuable
suggestions.
References
1. Birch, B. J. and
Swinnerton-Dyer,
H. P. F.: Notes onelliptic
curves I, Crelle 212, Heft 1/2 (1963)7-25.
2. Bremner, A.: On the Equation Y2 =
X(X2
+p),
in: "Number Theory and Applications" (R. A.Mollin, ed.), Kluwer, Dordrecht, 1989,3-23.
3. Bremner, A. and Cassels, J. W. S.: On the Equation Y2 =
X(X2
+p), Math.
Comp. 42 (1984)257-264.
4. Cassels, J. W. S.: A Diophantine Equation, Glasgow Math. J. 27 (1985) 11-18.
5. Cremona, J. E.: "Algorithms for Modular Elliptic Curves", Cambridge University Press, 1992.
6. David, S.: Minorations de formes linéaires de logarithmes elliptiques, Publ. Math. de l’Un. Pierre
et Marie Curie no. 106, Problèmes diophantiens 1991-1992, exposé no. 3.
7. Dickson, L. E.: "History of the Theory of Numbers", Vol. II: "Diophantine Analysis", Chelsea
Publ. Co. 1971 (first published in 1919 by the Carnegie Institute of Washington, nr. 256).
8. Gebel, J., Pethö, A. and Zimmer, H. G.: Computing Integral Points on Elliptic Curves, Acta Arithm., 68 (2) (1994) 171-192.
9. Knapp, Anthony W.:
"Elliptic
Curves", Math. Notes 40, Princeton University Press, 1992.10. Koblitz, N.: "Introduction to Elliptic Curves and Modular Forms",
Springer-Verlag,
New Yorketc., 1984.
11. Silverman, Joseph H.: "The Arithmetic of Elliptic Curves", GTM 106, Springer-Verlag, New
York etc., 1986.
12. Silverman, J. H.: Computing Heights on Elliptic Curves, Math. Comp. 51 (1988) 339-358.
13. Silverman, J. H.: The difference between the Weil height and the canonical height on elliptic
curves, Mat. Comp. 55 (1990) 723-743.
14. Silverman, Joseph H. and Tate, John: "Rational Points on Elliptic Curves", UTM, Springer- Verlag, New York etc., 1992.
15. Stroeker, Roel J. and Top, Jaap: On the Equation Y2 =
(X + p)(X2
+p2),
Rocky Mountain J.Math. 24 (3) (1994) 1135-1161.
16. Stroeker, R. J. and Tzanakis, N.: On the Application of Skolem’s p-adic Method to the solution of Thue Equations, J. Number Th. 29 (2) (1988) 166-195.
17. Stroeker, R. J. and Tzanakis, N.: Solving elliptic diophantine equations by estimating linear
forms in elliptic logarithms, Acta Arithm. 67 (2) (1994) 177-196.
18. Stroeker, Roel J. and De Weger, Benjamin M. M.: On Elliptic Diophantine Equations that Defy
Thue’s Method - The Case of the Ochoa Curve, Experimental Math., to appear.
19. Tate, J.: Variation of the canonical height of a point depending on a parameter, American J. Math.
105 (1983) 287-294.
20. Tzanakis, N. and De Weger, B. M. M.: On the Practical Solution of the Thue Equation, J. Number
Th. 31 (2) (1989) 99-132.
21. De Weger, B. M. M.: "Algorithms for Diophantine Equations", CWI Tract 65, Stichting Mathe-
matisch centrum, Amsterdam 1989.
22. Zagier, D.: Large Integral Points on Elliptic Curves, Math. Comp. 48 (1987) 425-436.