Finite Field Waring’s Problem
Holden Lee
12/8/10
1 Introduction
In 1770, Waring asked the following question: given d N, can every positive integer can be written as a sum of a bounded number of dth powers2 of positive integers? We call a set A in N0 abasisofordern if every element of N0 can be written as a sum of n elements of A, so the question can be rephrased as, is the set of dth powers of positive integers a basis of finite order? This was proved to be true. Rather than trying to prove existence directly, it is helpful to be “greedier” and instead try to estimate the number of solutions rd,n(b)to
d d y1 + + yn = b, yi N0 (1) ··· 2 for given b, n, d. If rd,n(b) > 0forallsu ciently large b for some n, then Waring’s problem for dth powers is true. (It is su cient for rd,n(b) > 0forsu ciently large b because then we could always increase n to take care of small numbers.) As described in [2, Chapter 5], the Hardy-Littlewood Circle Method can be used to 2⇡ibx estimate rk,n(b). Note that rk,n(b)isthecoe cient of e in n
2⇡ixkd 2⇡ix(kd+ +kd ) e = e 1 ··· n . (2) 0 1 k 0,kd b 1 X 0 k1,...,kXn b d @ A This product expands into a sum of functions of the form e2⇡imx. Note that the functions e2⇡imx are orthonormal over [0, 1], that is, for p, q Z, 2 1 1,p= q e2⇡ipxe2⇡iqx dx = 0,p= q. Z0 ( 6 2⇡ibx 2⇡ibx Then to pick out the coe cient of e ,wemultiply(2)bye and integrate from 0 to
1: n 1 2⇡ixkd 2⇡ibx rd,n(b)= e e dx. (3) 0 k 0,kn b ! Z X For s 2k +1,thisgives(afteralotofwork) n 1 1 n n 1 n 1 r (N)=S(N) 1+ N d + o(N d )(4) d,n d d ✓ ◆ ⇣ ⌘ Finite Field Waring’s Problem 2 where S(N)isthesingularseriesforWaring’sProblem;itisdefinedasanexponentialsum and satisfies c1 < S(N)