J
OURNAL DE
T
HÉORIE DES
N
OMBRES DE
B
ORDEAUX
M. B. S. L
APORTA
T. D. W
OOLEY
The representation of almost all numbers as
sums of unlike powers
Journal de Théorie des Nombres de Bordeaux, tome
13, n
o1 (2001),
p. 227-240
<http://www.numdam.org/item?id=JTNB_2001__13_1_227_0>
© Université Bordeaux 1, 2001, tous droits réservés.
L’accès aux archives de la revue « Journal de Théorie des Nombres de Bordeaux » (http://jtnb.cedram.org/) implique l’accord avec les condi-tions générales d’utilisation (http://www.numdam.org/conditions). Toute uti-lisation commerciale ou impression systématique est constitutive d’une infraction 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
The
representation
of almost all numbers
as sumsof unlike
powers
par M. B. S.
LAPORTA1
et T. D.WOOLEY2
RÉSUMÉ. Nous prouvons dans cet article que presque tout entier
s’écrit comme la somme d’un
cube,
d’unbicarré,
..., et d’unepuissance
dixième.ABSTRACT. We prove in this article that almost all
large integers
have arepresentation
as the sum of acube,
abiquadrate,
..., anda tenth power.
1. Introduction
Although
the somewhat esoteric appearance of additiveproblems
in-volving
sums of mixed powers attracts a thinner audience than the moreconventional versions of
Waring’s problem,
these mixedproblems
have pro-vided usefulspecimens
for thetesting
anddevelopment
of newtechnology
since the earliest
days
of theHardy-Littlewood
method(see,
forexample,
[4, 7, 15]).
Following early
investigations
of Roth[8, 9],
particular
attention has focused on sums ofascending
powers. When r is a naturalnumber,
letH(r)
denote the least number s such that allsufficiently large
integers
nare
represented
in the formwith xi
E N(1
is).
Also,
letH+(r)
denote thecorresponding
numbers, where we instead
merely
seek torepresent
almost allintegers
n, in thesense of natural
density.
Then Roth[8]
established thatH+ (2)
3,
aconclusion that is
transparently
bestpossible,
andsubsequently
(see
[9])
provided
the upper boundH(2)
50.Improving
onprevious
work ofVaughan
[13, 14],
Thanigasalam
[10,
11,
12],
and Brfdern[1, 2],
it hasrecently
been shownby
Ford[5, 6]
that14,
and moreover Ford alsosupplies
the boundsH(3)
72and,
forlarge
r,gives
H(r)
«r2 log r.
Our purpose in this paper is to boundH+(r)
for the smallest value of r asyet
unresolved.
Manuscrit re~u le 15 septembre 1999.
1 Written while the author visited the University of Michigan at Ann Arbor, and enjoyed the benefits of a Fellowship from the Consiglio Nazionale delle Ricerche (Italy).
Theorem 1. One has
H+(3)
8.The lower bound
H+(3) ~
5 is immediate from the observation that+ 1 -I- 5 ~- 6
1,
and so the conclusion of Theorem 1 is notastronomically
far from the truth.
Cursory
computations
indicate that the methods of this paperyield
a bound at least asstrong
asH+(4) ~
20. We note also that when r islarge,
the methods of[6, §5]
areeasily adapted
togive
H+(r)
«r3/2(logr)1/2.
We establish Theorem 1by
means of theHardy-Littlewood
method, exploiting
recent new estimates for mean values ofsmooth
Weyl
sums(see,
inparticular,
[3,
18, 21, 22, 24,
26].
These methodsyield
a lower bound for the number ofrepresentations
in theprescribed
form of theexpected
sizepredicted by
a formalapplication
of the circle method.When n is a natural
number,
letv(n)
denote the number ofrepresentations
of n in the
shape
with Then we obtain the
following
theorem.Theorem 2. There is a
positive
number Tsatisfying
theproperty
that,
for
all but
of
the natural numbers n with1
nN,
one has/ B 1081
v(n) »
n 2520 .We offer an outline of the
proof
of Theorem 2 in§2
below,
wherein wealso
negotiate
certainpreliminaries.
Plainly,
Theorem 1 is an immediateconsequence of Theorem 2.
Throughout, é
will denote asufficiently
smallpositive number,
and will denote apositive integer,
usually
in the range3 ~
10. We use « and » to denoteVinogradov’s
well-knownnotation,
withimplicit
constantsdepending
at most on E andk,
unless otherwiseindicated. In an effort to
simplify
ouranalysis,
weadopt
thefollowing
convention
concerning
the number 6’. Whenever - appears in astatement,
either
implicitly
orexplicitly,
we assert that for each E >0,
the statementholds for
sufficiently large
values of the mainparameter.
Note that the "value" of E mayconsequently change
from statement tostatement,
and hence also thedependence
ofimplicit
constants on e.Finally, when y
is areal number we write
~y~
for thegreatest
integer
notexceeding
y.The first author is
grateful
to theDepartment
of Mathematics at theUni-versity
ofMichigan,
AnnArbor,
for its generoushospitality
and excellentworking
conditionsduring
theperiod
in which this paper was written.2. Preliminaries to the main
argument
In this section we describe the
strategy
underlying
ourapplication
ofthe circle
method,
and at the same time recordauxiliary
estimates for later use. As mentioned in theintroduction,
we make fundamental use ofsmooth
Weyl
sums. In thiscontext,
when X and Y are real numbers with2 Y
X,
define the set of Y-smooth numbers up to Xby
:
p~n
and pprime
implies
thatp
K}.
As
usual,
we writee(z)
fore27riz,
and when k is a naturalnumber,
we defineFinally,
when s is apositive
realnumber,
we writeWe say that an
exponent
ispermzssible
whenever theexponent
has theproperty
that,
for each 6 >0,
there exists apositive
number q
=k)
such that whenever
Y
X7,
then one hasIn the
argument
used to establish Theorem2,
we make use of theper-missible
exponents
listed in the table below. For k =4,
theseexponents
follow from the table in
§2
of[3].
When k =5, 6, ~,
theseexponents
areprovided
in theappendix
of[21] (but
see[22, §9]
for k = 7 and s =36).
Finally,
when k =8, 9,10,
theseexponents
are recorded in[22, §§10,11,12],
on
noting
the remarksconcerning
process DSconcluding §8
of that paper.Note that the
exponent
As
in these sourcescorresponds
here to ourWe take 6 =
10-1°,
andfixq
to be apositive
number,
smallenough
so thatfor each s and k listed in the
table,
whenever X issufficiently
large
andY
X7,
one hasConsider next a
positive
number Nsufficiently large
in terms of 71, and defineWhen n is an
integer
withN/2
n ~N,
we consider the numberv* (n)
of
representations
of n in the form(1)
withP3/2
and Xk-2 EA(Pk,
(4
k
10).
Plainly,
one hasv(n) ~ v*(n)
for each suchinteger
n. For the sake of
concision,
wemodify
the notation introduced in(2)
by
writing
Also,
we writeand when % C
~0,1),
we defineThen
by orthogonality,
one hasv*(n)
=v*(n;
[0,1)).
We estimate the
integral
(5)
by
means of the circle method. Ourprimary
Hardy-Littlewood
dissection is defined as follows. Write L =(log
N)6,
anddenote
by q3
the union of themajor
arcswith
0 a q
L and(a, q)
= 1.Also,
define p =
[0,1) B ~P.
Theobject
of the first
phase
of ouranalysis
is to showthat,
for a suitablepositive
number T,
p
whence,
as a consequence of Bessel’sinequality,
p
This first
objective
we achieve in threesteps.
Define 9R to be the union ofthe arcs
Ç)/A A
with
0 a q
P3 ~4
and(a,
q) =
1,
and write m =~0,1 ) ~
9N. In§3,
weestimate the minor arc contribution
v* (n;
m)
in mean square. Let 9t denotethe union of the arcs
with
0 a q
Nb
and(a, q)
= 1. Then in§5
we prune the set 9it downin mean square. We prune down to the thin
set q3
in§6, thereby completing
theproof
of(7).
Experts
willrecognise
that theprimary
difficulty
in ouranalysis
lies with the small number of classicalWeyl
sumspresent
in(5).
Thus,
while the work in§§3
and 5 isessentially
routine,
thepruning
process of§6
requires
a technical lemma not available in the literature.Fortunately,
recent work of Brudern and
Wooley
[3]
(see
also[22,
Lemma5.4])
provides
theinspiration
to surmount the latterdifficulty
in§4.
In the second
phase
of ouranalysis,
in§7,
weemploy
major
arctechnol-ogy familiar to aficionados of the new iterative methods in order to establish a lower bound of the
shape
uniformly
forN~2
n N. In combination with(7),
this lower bound shows thatfor all but
O (NL-T ~3 )
of theintegers n
withN/2
n N. The conclusion of Theorem 2 followsimmediately,
whence also Theorem 1.3. The minor arc contribution
Our
goal
in this section is to estimatev* (n; m)
in mean square, and this we achieve with a swiftapplication
of Holder’sinequality.
We remark thatmixed mean values
incorporating
efficientdifferencing
processes of thetype
used
by
Ford[6]
are not worthwhile in thepresent
context.Although
wehave
developed
more efficient processes that doimprove
thequality
of ourbounds
here,
ittranspires
that suchimprovements
leave no visible trace in our finalanalysis.
Define the
numbers
(4 fi k fi 9)
as in the tableabove,
and define sloby
means ofs41
+ .- . + 1. Thenrecalling
(4)
andapplying
Holder’sinequality,
we obtainSuppose
that5 fi k fi
10. Then onwriting tk =
[Sk
+1]
and Ok
= tk -
Sk,Also,
in view of the definition of m, it follows from[16,
Lemma1]
thatThus,
if we write i andsuppose that is a
permissible
exponent,
then we obtainOn
recalling
(3)
and the table ofexponents
from§2, therefore,
a modicumof
computation
reveals that with a real numberø exceeding
0.0023,
4.
Preparations
forpruning
Before
initiating
the firstpruning
process, we record some notation and recall certainauxiliary
estimates. WriteAlso,
when k §
2,
defineand define the
multiplicative
function onprime
powers7r’
by taking
Then
by
[17,
Lemma3],
whenever a E Z and q E Nsatisfy
(a, q)
=1,
onehas
Next define for a E
~0,1)
by taking
when a E
VJ1( q, a)
C9H,
andby taking
this function to be zero otherwise.Then
by
[19,
Theorem4.1],
- ,,., .
We note also that
by applying partial integration
to(11),
it follows from(13)
and(14)
that whenever a Em(q, a)
C and(a,
q)
=Before
describing
our technicalpruning lemma,
we define anauxiliary
set of
major
arcs. When1 X
P3,
let denote the union of theintervals
with
Lemma 1.
Suppose
thatk ~
4,
1X
Pk
and A > 1. Write t =[k/2],
and take A to be a subset
of
fl7G.Define
thefunction
T(a)
for
a E
by taking
when
).
Thenfor
each e >0,
Proof.
We followclosely
theargument
of theproof
of[22,
Lemma5.4],
noting
initially
that theargument
leading
toinequality
(5.8)
of that paper shows thatwhere
Q(q) _
¿rlq
rK,k(r)2t.
The functionKk(r)
ismultiplicative
withre-spect
to r, and thus is likewise amultiplicative
function of q.Further,
the
argument
of theproof
of[22,
Lemma5.4]
provides
for eachprime
num-ber p the upper bounds and
Q(ph) «ph/k
(h ~
2).
Whenk ~
4, therefore,
we deduce from(12)
thatThe
multiplicative
properties
ofQ(q)
andK3 (q)
thus ensure that for asuit-able constant B
depending
at moston k,
The conclusion of the lemma now follows
immediately
from(18).
0We also
require
a weak estimate ofWeyl
type
for thegenerating
functionfio (a) .
Proof. Suppose
that cxE VJ1 B
By
Dirichlet’sapproximation theorem,
there exist a E Z and q E N with
(a~) ==
1,
1 q N1-a
andqa -
N6-1.
But sinceQ rt
onenecessarily has q
>N6. Thus,
onapplying
[25,
Lemma3.1]
with k =10,
M = and t = w =30,
we deduce that10
whenever p60 = 50 + A is a
permissible
exponent,
one has- .
-But we find from the table in
§2
that A = 0 isadmissible,
and soI flo (a)
CThe conclusion of the lemma follows
immediately.
0 5. A wide set ofmajor
arcsIn this section we prune the
major
arcs VJ1 down to the set in prepara-tion for furtherpruning
in the next section. Webegin
by replacing
thegen-erating
functionF3(a),
implicit
inv*(n; VJ1),
by
itsapproximation
F3 (a).
In thiscontext,
defineLemma 3. One has
I
Proof.
Onrecalling
(4)
and the valuesof sk
from§3,
it follows from Holder’sinequality
thatA
comparison
of(9)
and(15)
thus reveals that theargument
of§3 leading
to
(10)
again
applies,
and the conclusion of the lemma follows. D We nextdispose
of the contribution of the set of arcs9A B
Lemma 4. One has
Proof. Recalling
(19)
andapplying
Holder’sinequality,
a trivial estimate forf9(a)
yields
-where
and here we take
t5 = 9, t6 = 12,
t7 =18,
t8 = 36. Onrecalling
thepermissible
exponents
from the table in§2,
moreover, one hasIn order to estimate
Ji,
we note thatby
(13)
and(16),
whenever a E9R(q, a)
C9N,
one hasIF;(a)1
I
GP30(a)1/3,
where0(a)
is the function defined for a E fiTby taking
0(a) _
when a E9R(q, a)
C9R. Observe also that
If4(a)12
= where0(l)
denotes thenumber of solutions of the
equation zi - z2
= l, with zi
EA(P4,
P2)
(i
=1, 2).
Plainly,
one hasqb(0) «
P4
andf4(~)2 W
and soby
[2,
Lemma2],
it follows that---
--On
recalling
Lemma2,
we therefore deduce from(20)
and(21)
that- - ,
-and this suffices to establish the conclusion of the lemma. D
6.
Pruning
By
wielding
the technicalpruning
lemmaprepared
in§4,
we are able toprune the set of arcs 91 down to the thin set
fl3
in asingle
stroke.Lemma 5. One has
Proof. Suppose
thatL ~ X
N6,
and define93(X) =
M(2X) )
where is as defined in§4.
Then[20,
Lemmata 7.2 and8.5]
show thatthe former lemma
applying
in the intervalX ~
N6,
and the latter forX ~
Recalling
(19)
andapplying
Holder’sinequality,
we obtainwhere
But
by
(16),
one has C whereT(a)
is the function defined for a E as in(17).
Thus it follows from Lemma 1 that wheneverL ~ X ~
Nb,
one hasJk
(k
=4,5).
Onsubstituting
thelatter estimates into
(23),
andmaking
use also of(22),
we deduce thatIn order to
complete
theproof
of thelemma,
we havemerely
to notethat % ) fl3
is contained in the union of the sets as X runs over thevalues
21 L
with 1 >
0 andN6. On
summing
over the latter values ofX,
it follows from(24)
that the desired conclusion does indeed hold. DCollecting together
(10)
with the conclusions of Lemmata3,
4 and5,
wefind that
whence the desired estimate
(6)
followsimmediately.
7. The main termBefore
establishing
the lower bound(8),
we introduce some furtherno-tation. Write c~ for
p(1]-l),
wherep(t)
is the Dickman function(see,
forexample,
[19, §12.1~).
For our purposes here it suffices to noteonly
thatwhen 1]
> 0 one has cn > 0.Next,
when10,
definefi (a)
for a Efl3
by taking
when a E
q3(q,
a)
Cfl3.
As a consequence of[23,
Lemma8.5],
one hasLemma 6. One has
Proof.
Webegin by replacing
theexponential
sumsF3(a)
andfk(a)
by
their
approximations
andfk (a).
WriteThen since the measure
of q3
isO(L3N-1),
onmaking
liberal use of trivialestimates for
generating
functions,
one finds from(26)
and(27)
thatBut on
recalling
(25)
and(14),
we havewhere
(30)
and
We
complete
thesingular integral
Jo(n)
to obtain the newintegral
On
recalling
(11),
apartial
integration
yields
the boundsOn
substituting
these bounds into(30)
and(32),
we deduce thatWe may rewrite
(32)
in the formWhen
N/2
nN,
therefore,
onecertainly
has thatand hence an
application
of Fourier’sintegral
formularapidly
establishesthat
Next we turn our attention to the
singular
series,
which wecomplete
toobtain
Recalling
first(13)
and(31),
we haveA(q, n)
Wq~3(q)~4(q) .. -
and inparticular,
by
virtue of(13),
one has the upper boundA(q, n)
Cq-3/7.
When 7r is a
prime
number and h = 1 or2,
moreover, the formulae(12)
ensure that
A(,7rh,
n)
W7r"~.
But the standardtheory
ofexponential
sumsshows that
A(q, n)
is amultiplicative
function of q(see,
forexample,
[19,
§2.6]).
Thus it follows that whenever 7r is aprime
number and 00 fi
1/35,
Consequently,
there is a fixedpositive
number B with theproperty
thatwhence
Thus we arrive at the conclusion
Next write
and observe that
by
(35),
one has for eachprime
1r thatThe
multiplicative
property
ofA(q, n)
together
with the latter estimate shows that we may rewrite6(n)
as anabsolutely
convergent
product
6 (n) =
We aim now to show that
C~(n)
»1,
uniformly
in n.Assum-ing
thisinequality,
it follows from(28),
(29), (33),
(34)
and(36)
that forN/2n~N,onehas
which
yields
the conclusion of the lemma.In order to establish that
C~ (n)
W1,
webegin by
noting
that theproof
of
[19,
Lemma2.12]
shows thatwhen h ~
1,
one haswhere
n)
denotes the number ofincongruent
solutions of thecongru-ence
When 7r is not
equal
to 3 and h =1,
it follows from theCauchy-Davenport
theorem
(see
[19,
Lemma2.14])
that the congruence(38)
is soluble with7r t
xl. When-xh
=9,
on the otherhand,
the latter conclusion iseasily
verified
by
hand. Then the methods of[19, §2.6],
in combination with(37),
therefore show that for asufficiently large
but fixedpositive
numberC,
onehas
uniformly
in n. Thiscompletes
theproof
of the lemma. 0 In view of the discussionconcluding §2,
theproofs
of Theorems 1 and 2 followimmediately
from(6)
and the conclusion of Lemma 6.References
[1] J. BRÜDERN, Sums of squares and higher powers. II. J. London Math. Soc. (2) 35 (1987), 244-250.
[2] J. BRÜDERN, A problem in additive number theory. Math. Proc. Cambridge Philos. Soc. 103
(1988), 27-33.
[3] J. BRÜDERN, T.D. WOOLEY, On Waring’s problem: two cubes and seven biquadrates. Tsukuba Math. J. 24 (2000), 387-417.
[4] H. DAVENPORT, H. HEILBRONN, On Waring’s problem: two cubes and one square. Proc. London Math. Soc. (2) 43 (1937), 73-104.
[5] K.B. FORD, The representation of numbers as sums of unlike powers. J. London Math. Soc.
(2) 51 (1995), 14-26.
[6] K.B. FORD, The representation of numbers as sums of unlike powers. II. J. Amer. Math. Soc. 9 (1996), 919-940.
[7] C. HOOLEY, On a new approach to various problems of Waring’s type. In: Recent progress in analytic number theory, vol. 1 (Durham, 1979), Academic Press, London (1981), 127-191.
[8] K.F. ROTH, Proof that almost all positive integers are sums of a square, a positive cube and a fourth power. J. London Math. Soc. 24 (1949), 4-13.
[9] K.F. ROTH, A problem in additive number theory. Proc. London Math. Soc. (2) 53 (1951),
381-395.
[10] K. THANIGASALAM, On additive number theory. Acta Arith. 13 (1967/68), 237-258.
[11] K. THANIGASALAM, On sums of powers and a related problem. Acta Arith. 36 (1980), 125-141.
[12] K. THANIGASALAM, On certain additive representations of integers. Portugal. Math. 42
(1983/84), 447-465.
[13] R.C. VAUGHAN, On the representation of numbers as sums of powers of natural numbers. Proc. London Math. Soc. (3) 21 (1970), 160-180.
[14] R.C. VAUGHAN, On sums of mixed powers. J. London Math. Soc. (2) 3 (1971), 677-688.
[15] R.C. VAUGHAN, A ternary additive problem. Proc. London Math. Soc. (3) 41 (1980), 516-532.
[16] R.C. VAUGHAN, On Waring’s problem for cubes. J. Reine Angew. Math. 365 (1986), 122-170.
[17] R.C. VAUGHAN, On Waring’s problem for smaller exponents. Proc. London Math. Soc. (3)
52 (1986), 445-463.
[18] R.C. VAUGHAN, A new iterative method in Waring’s problem. Acta Math. 162 (1989), 1-71.
[19] R.C. VAUGHAN, The Hardy-Littlewood method. Cambridge Tract No. 125, 2nd Edition,
Cam-bridge University Press, 1997.
[20] R.C. VAUGHAN, T.D. WOOLEY, On Waring’s problem: some refinements. Proc. London Math. Soc. (3) 63 (1991), 35-68.
[21] R.C. VAUGHAN, T.D. WOOLEY, Further improvements in Waring’s problem. Acta Math.
174 (1995), 147-240.
[22] R.C. VAUGHAN, T.D. WOOLEY, Further improvements in Waring’s problem, IV: higher
powers. Acta Arith. 94 (2000), 203-285.
[23] T.D. WOOLEY, On simultaneous additive equations, II. J. Reine Angew. Math. 419 (1991),
141-198.
[24] T.D. WOOLEY, Large improvements in Waring’s problem. Ann. of Math. (2) 135 (1992),
131-164.
[25] T.D. WOOLEY, New estimates for smooth Weyl sums. J. London Math. Soc. (2) 51 (1995),
1-13.
[26] T.D. WOOLEY, Breaking classical convexity in Waring’s problem: sums of cubes and
quasi-diagonal behaviour. Invent. Math. 122 (1995), 421-451.
M. B. S. LAPORTA
Dipartimento di Matematica e Appl.
Complesso Universitario di Monte S. Angelo Via Cinthia 80126 Napoli Italia E-mail : laportaOmatna2.dma.unina.it T. D. WOOLEY Department of Mathematics
University of Michigan, East Hall 525 East University Avenue Ann Arbor, Michigan 48109-1109 U.S.A.