BURGESS INEQUALITY IN F p 2. Mei-Chu Chang

Transcription

1 BURGESS INEQUALITY IN F p 2 Mei-Chu Chang Abstract. Let be a nontrivial multiplicative character of F p 2. We obtain the following results.. Given ε > 0, there is δ > 0 such that if ω F p 2\F p and I, J are intervals of size p /4+ε, p sufficiently large, then X x I y J x + ωy < p δ I J. The statement is uniform in ω. 2. Given ε > 0, there is δ > 0 such that if x 2 +axy+by 2 is not a perfect square mod p, and if I, J [, p ] are intervals of size then for p sufficiently large, we have X x I,y J I, J > p 4 +ε, 0.9 x 2 + axy + by 2 < p δ I J, where δ = δε > 0 does not depend on the binary form. 0. Introduction. The paper contributes to two problems on incomplete character sums that go back to the work of Burgess and Davenport-Lewis in the sixties. Incomplete character sums are a challenge in analytic number theory. By incomplete, we mean that the summation is only over an interval I. Typical applications include the problem of the smallest Typeset by AMS-TEX

2 quadratic non-residue mod p and the distribution of primitive elements in a finite field. Recall that Burgess bound [B] on multiplicative character sums x I x in a prime field F p provides a nontrivial estimate for an interval I [, p ] of size I > p /4+ε, with any given ε > 0. Burgess result, which supercedes the Polya- Vinogradov inequality, was a major breakthrough and remains unsurpassed. It is conjectured that such result should hold as soon as I > p ε. The aim of this paper is to obtain the full generalization of Burgess theorem in F p 2. Thus Theorem 5. Given ε > 0, there is δ > 0 such that if ω F p 2\F p and I, J are intervals of size p /4+ε, p sufficiently large, then x + ωy < p δ I J 0. x I y J for a nontrivial multiplicative character. The importance of the statement is its uniformity in ω. Both Burgess [B2] and Karacuba [K] obtained the above statement under the assumption that ω satisfies a given quadratic equation ω 2 + aω + b = 0 mod p 0.2 with a, b Q. In the generality of Theorem 5, the best known result in F p 2 was due to Davenport and Lewis [DL], under the assumption I, J > p /3+ε. More generally, they consider character sums in F p n of the form x I,...,x n I n x ω + + x n ω n, 0.3 where I,..., I n [, p ] are intervals. It is shown in [DL] that provided for some ε > 0, x I,...,x n I n x ω + + x n ω n < p δε I I n 0.4 I i > p ρ+ε with ρ = ρ n = 2 n 2n

3 In [C2], newly developed sum-product techniques in finite fields were used to establish 0.4 under the hypothesis I i > p 2 5 +ε for some ε > Hence [C2] improves upon 0.5 provided n 5 and Theorem 5 in this paper provides the optimal result for n = 2. We will briefly recall Burgess method in the next section. It involves several steps. As in [C2], the novelty in our strategy pertains primarily to new bounds on multiplicative energy in finite fields see Section for definition. The other aspects of Burgess technique remain unchanged. We also did not try to optimize the inequality qualitatively, as our concern here was only to obtain a nontrivial estimate under the weakest assumption possible. The new estimates on multiplicative energy are given in Lemma 2 and Lemma 3 in Section. Contrary to the arguments in [C2] that depend on abstract sum-product theory in finite fields, the input in this paper is more classical. Lemma 2 is based on uniform estimates for the divisor function of an extension of Q of bounded degree. In Lemma 3, we use multiplicative characters to bound the energy EA, I = { x, x 2, t, t 2 A 2 I 2 : x t x 2 t 2 mod p }, 0.7 where A F p n is an arbitrary set and I [, p ] an interval. The underlying principle is actually related to Plunnecke-Ruzsa sum-set theory [TV] here in its multiplicative version, but in this particular case may be captured in a more classical way. Closely related to Theorem 5 is the problem of estimating character sums of binary quadratic forms over F p. x 2 + axy + by 2, 0.8 x I,y J where x 2 +axy +by 2 F p [x, y] is not a perfect square and a nontrivial multiplicative character of F p. Theorem. Given ε > 0, there is δ > 0 such that if x 2 + axy + by 2 is not a perfect square mod p, and if I, J [, p ] are intervals of size I, J > p 4 +ε, 0.9 then for p sufficiently large, we have x 2 + axy + by 2 < p δ I J, 0.0 x I,y J 3

4 where δ = δε > 0 does not depend on the binary form. This is an improvement upon Burgess result [B3], requiring the assumption I, J > p /3+ε. We will not discuss in this paper the various classical application of Theorem to primitive roots, quadratic residues, etc as the argument involved are not different from the ones in the literature.. Preliminaries and Notations. In what follows we will consider multiplications in R = F p d and R = F p F p. Denote by R the group of invertible elements of R. Let A, B be subsets of R. Denote. AB := {ab : a A and b B}. 2. ab := {a}b. Intervals are intervals of integers. 3. [a, b] := {n Z : a n b} 4. The multiplicative energy of A,..., A n R is defined as EA,..., A n := {a,..., a n, a,..., a n : a a n = a a n} with the understanding that all factors a i, a i are in A i R. Using multiplicative characters of R, one has 5. EA,..., A n = n R i= ξ i A i ξ i 2. Energy is always multiplicative energy in this paper. 6. Burgess Method. In this paper we will apply Burgess method several times. We outline the recipe here, considering intervals in F p 2. For details, see Section 2 of [C2]. Suppose we want to bound x I,y J x + ωy,. where I, J are intervals. We translate x, y by tu, tv T M, where M = I J is a box in F p 2, and T = [, T ] such that T I < p ε I and T J < p ε J for some small ε > 0. Therefore, it suffices to estimate the following sum T M t T u,v M x + tu + y + tvω..2 x I y J 4

5 Let wµ = {x, y, u, v I J M : µ = x+ωy u+ωv }. Then the double sum in.2 is bounded by µ F p 2 wµ t T t + µ µ F p 2. wµ } {{ } α µ F p 2. µ + t t T } {{ } β.3 where k is a large integer to be chosen. By Hölder s inequality and the definition of wµ, α [ wµ ] k [ wµ 2 ] = I J I J k E I + ωj, I + ωj. A key idea in Burgess approach is then to estimate.3 using Weil s theorem for multiplicative characters in F p n here n = 2, leading to the bound. β k T 2 p n + 2T p n 4k., So the remaining problem to bound the character sum. is reduced to the bounding of multiplicative energy E I + ωj, I + ωj. We will describe a new strategy. 2. Multiplicative energy of two intervals in F p 2. The first step in estimating the multiplicative energy is the following Lemma. Let ω F p 2\F p and Q = { [ x + ωy : x, y, 0 p/4]}. Then max {z, z 2 Q Q : ξ = z.z 2 } < exp c ξ F p 2. An essential point here is that the bound is uniform in ω. Also, the specific size of Q is important. Note that for our purpose, any estimate of the type p o would do as well. Proof. 5

6 For given ξ F p 2, assume that ξ can be factored as products of two elements in Q in at least two ways. We consider the set S of polynomials in Z[X] y y 2 y y 2X 2 + x y 2 + x 2 y x y 2 x 2y X + x x 2 x x 2, 2. where x i + ωy i, x i + ωy i Q for i =, 2, and in F p 2. x + ωy x 2 + ωy 2 = ξ = x + ωy x 2 + ωy Let gx = X 2 + ax + b F p [X] be the minimal polynomial of ω. Then it is clear that every fx in S, when considered as a polynomial in F p [X], is a scalar multiple of gx. Next, observe that, by definition of Q, the coefficients of 2. are integers bounded by 25 p 2. Therefore, since the coefficients of two non-zero polynomials 2. are proportional in F p, they are also proportional in Q. Thus the polynomials 2. are multiples of each other in Q[X] and therefore have a common root ω C. Since x + ωy x 2 + ωy 2 = x + ωy x 2 + ωy in Q ω whenever 2.2 holds, it suffices to show that if we fix some ξ Q ω, then {z, z 2 Q Q : ξ = z z 2 } < exp c, 2.4 where Q = { [ x + ωy : x, y, 0 p/4]}. This is easily derived from a divisor estimate. Let ux 2 + vx + w be a nonzero polynomial in S, then u ω 2 + v ω + w = 0. Note that η = u ω is an algebraic integer, since it satisfies Thus η 2 + vη + uw = 0. u 2 ξ = ux + ηy ux 2 + ηy 2 is a factorization of u 2 ξ in the integers of Qη. Since the height of these integers is obviously bounded by p, 2.4 is implied by the usual divisor bound in a quadratic number field which is uniform for extensions of given degree. This proves Lemma. As an immediate consequence of Lemma, we have the following. 6

7 Lemma 2. Let Q be as in Lemma. Then the multiplicative energy EQ, Q satisfies EQ, Q < exp c Q and Lemma 2. Let Q be as in Lemma and z, z 2 F p 2. Then Ez + Q, z 2 + Q < exp c Q Proof of Lemma 2. We have Ez + Q, z 2 + Q Q 2 + EQ + Q, z 2 + Q and by Cauchy-Schwarz. See [TV] Corollary 2.0. EQ + Q, z + Q EQ + Q, Q + Q 2 Ez + Q, z + Q 2. Hence 2.6 follows from Further amplification. The second ingredient is provided by Lemma 3. Let Q be as in Lemma, and let I = [, p /k ], where k Z +. z, z 2 F p 2. Then EI, z + Q, z 2 + Q < exp c Let p Proof. Denote the multiplicative characters of F p 2. Thus EI, z + Q, z 2 + Q = p 2 t 2 ξ + z 2 t I ξ Q }{{}}{{} A 2 B 2 7 ξ + z 2 ξ Q 2 } {{ } C

8 Here the sum over ξ Q is such that ξ + z i 0, for i =, 2. Hence by Hölder s inequality, = EI, z + Q, z 2 + Q { p 2 [ A 2 BC 2 k ] k } k { p 2 { p 2 A B 2 C 2} k } {{ } 3.3 { p 2 [ ] BC 2 2 k } k k k B 2 C 2} k. Since the second factor is equal to Ez +Q, z 2 +Q k, 2.6 applies and we obtain the bound 3.3 exp c Q 2 k. 3.4 Estimate 3.3 as 3.3 Q 2 k < exp c { p 2 t ξ + z 2} k t I ξ Q { p 2. Q 2 k t 2 ξ + z 2} k t Fp ξ Q = exp c Q 2 k EFp, Q + z k. 3.5 The second inequality is by definition of I and the divisor bound. Next, let z = a+ωb, with a, b F p and let Q = J + ωj, with J = [, p /4 ]. Then EF p, Q + z = {t, t 2, ξ, ξ 2 F 2 p Q 2 : t ξ + z = t 2 ξ 2 + z 0} = {t, t 2, x, x 2, y, y 2 F 2 p J 4 : t x + a + ωy + b = t 2 x2 + a + ωy 2 + b 0}. 3.6 Equating coefficients in 3.6, we have { t x + a = t 2 x 2 + a t y + b = t 2 y 2 + b. 8

9 Therefore, x + a y + b = x 2 + a y 2 + b. and the number of x, x 2, y, y 2 satisfying 3.6 is bounded by Ea + J, b + J, which is bounded by p /2, by [FI]. Hence, By 3.5 and 3.4, and EF p, Q + z p 3/ exp c Q 2 k p 3, EI, z + Q, z 2 + Q exp c Q 2 p 3. This proves Lemma 3. Lemma 4. Let I j = [a j, b j ], where b j a j p 4 for j =,..., 4. Denote Let I = [, p k ] with k Z +. Then R = I + ωi 2, and S = I 3 + ωi 4. EI, R, S < exp c p 3 R 2 S Proof. Subdivide R and S in translates of Q and apply Lemma 3. Thus the left side of 3. needs to be multiplied with R 2 S 2 Q Q which gives Proof of Theorem 5. We now establish the analogue of Burgess for progressions in F p 2. Theorem 5. Given ρ > 4, there is δ > 0 such that if ω F p 2\F p and I, J are intervals of size p ρ, then x + ωy < p δ I J 4. x I y J 9

10 for a nontrivial multiplicative character. This estimate is uniform in ω. Proof. Denote I 0 = [, p 4 ] and K = [, p κ ], where κ is the reciprocal of a positive integer and ρ > + 2κ We translate I+ωJ by KKI 0 +ωi 0 and estimate following the procedure sketched in = K 2 I 0 2 K 2 I 0 2 x,y I 0 s K x I,y J x I,y J x,y I 0 s K t K x + ωy + stx + ωy t + t K x + ωy. 4.3 sx + ωy With the notations from, we have α I 0 2 K I J k E K, I 0 + ωi 0, I + ωj exp c = exp I 0 2 K I J 3 k K 2 I 0 4 I 2 J 2 p c I 0 2 I J K 4k p, by Lemma 4, and β K 2 p k + K p. Hence, taking κ = k, 4.3 is bounded by I J p 4k 2 with any δ < 4k taking p large enough. 2 and the theorem is proved Remark 5.. In [DL], the result 4. was obtained under the assumption that ρ > 3. In general, it was shown in [DL] that if ω,..., ω d is a basis in F p d then x ω + + x d ω d < p δ I I d, 4.6 x i I i 0

11 provided I,..., I d are intervals in F p of size at least p ρ with d ρ > 2d For d 5, there is a better uniform result in [C2], namely ρ > ε. 4.8 As a consequence of Theorem 5, we have Corollary 6. Assume k F p is not a quadratic residue. Then x 2 + ky 2 < p δ I J 4.9 x I y J for nontrivial and I, J intervals of size at least p 4 +ε. Here δ = δε > 0 is uniform in k. Proof. Let ω = k. Since x 2 + ky 2 is irreducible modulo p, x 2 + ky 2 is a character mod p of x + ωy in the quadratic extension Qω. 5. Extension to F p d There is the following generalization of Lemma. Lemma 7. Let ω F p d be a generator over F p. Given 0 < σ < 2 and let { Q = x 0 + x ω + + x d ω d : x i [, p σ]} { [ Q = y 0 + y ω : y i, p σ]} 2. Then Proof. max {z, z Q Q : ξ = zz } < exp ξ F p d The proof is similar to that of Lemma. It uses the fact that if c d. 5. x 0 + x ω + + x d ω d y 0 + y ω = ξ = x x d ω d y 0 + y ω then the polynomial x 0 + x X + + x d X d y 0 + y X x 0 + x X + + x d X d y 0 + y X is irreducible in F p [X], or vanishes. Hence the analogues of Lemmas 2, 2 hold. Thus

12 Lemma 8. Let Q, Q be as in Lemma 7 and let z F p d. Then Ez + Q, Q < exp c d Q Q + Q We need the analogue of Lemma 3, but in a slightly more general setting. Lemma 9. Let Q, Q be as in Lemma 7 with Q Q and let I s = [, p ks ] for s =,..., r, with k s Z + and k + + k r <. Then EI,..., I r, z + Q, Q < exp c d = exp c d p +d 2σ+2 σp r s= ks Q Q s I s 2 σ. 5.3 Proof. The left of 5.3 equals p d r s= t 2 t Is ξ Q which we estimate by Hölder s inequality as r { p d s 2 t I s s= ξ Q ξ Q 2 } ks }{{} A ks s z + ξ 2 ξ ξ Q Here we denote t I s = t I s t, ξ Q = ξ Q By Lemma 8 B = Ez + Q, Q < exp c 2 { p d 2 ξ Q It is clear from the definition of multiplicative energy that A s Q 2 EI s,..., I }{{} s, z + Q k s Q 2 exp c ks EF p, z + Q. 2 ξ Q 2 } P ks } P {{} B k s 5.4 z + ξ etc. Q Q. 5.5.

13 To bound EF p, z + Q, we write z = a 0 + a ω + + a d ω d. Hence d EF p, z + Q = Θ i, 5.6 where i=0 { Θ 0 = t, t, x 0,..., x d, x 0,..., x d F 2 p [, p σ ] 2d : t + x + a ω + + x d + a d ω d 5.7 x 0 + a 0 x 0 + a 0 = t + x + a x 0 + a 0 and the other Θ i s are denoted similarly. Equating the coefficients of 5.7 and 5.8, we have t = t, ω + + x d + a d x 0 + a ω d } x i + a i = x i + a i x 0 + a 0 x 0 + a, for i =,..., d For i =, the number of solutions x 0, x 0, x, x in 5.9 is bounded by E[, p σ ] + a 0, [, p σ ] + a, which is bounded by p 2σ. The choices of t and x 2,..., x d is bounded by p p σd 2. Therefore, and EF p, z + Q dp +σd, A s Q 2 exp c ks p +σd. 5.0 Note that Q = p dσ and Q = p 2σ. Putting 5.4, 5.5 and 5.0 together, we have which is 5.3. EI,..., I r, z + Q, Q exp c d = exp c d = exp c d Q 2P ks p +σdp ks We now estimate a character sum over F p d. 3 Q Q P ks Q +P ks Q P ks p +σdp ks p +P ks 2σ+ P ks dσ++σdp ks,

14 Theorem 0. Let ω F p d be a generator over F p, and let J 0,..., J d be intervals of size at least p ρd+ε, where Denote Q = ρ d = d2 + 2d d { } x 0 + x ω + + x d ω d : x i J i, for i = 0,..., d Then q < p δ J 0 J d, 5.2 q Q where δ = δε > 0 is independent of ω. Proof. First we denote ρ d by ρ. Note that, by 5. 4 ρ Let Q 0 = { [ y 0 + y ω : y i, c d p ρ]} 2. Let further k,..., k r Z + satisfy 2ρ 2 2ε < k + + k r < 2ρ 2 ε, 5.4 where ε > 0 will be taken sufficiently small and r < rε. Let for s =,..., r. We then translate Q by I = [, p ε 2 ], and Is = [, p ks ] I r I s Q 0 s= and carry out Burgess argument as outlined in Section. The estimate of the left-hand side of 5.2 is q Q q p ε 2 +P ks + 2ρ αβ, 5.5 4

15 where α Q P k Q 0 p ks EQ, Q 0, I,..., I r Q P k Q 0 p ks exp c d Q Q 0 p 2 ρp ks, 5.6 and k Z + to be chosen. Claim. β k I 2 p d + 2 I p d 4k < p ε 4 + d + p ε 2 + d 4k, 5.7 Q Q 0 p 2 ρp ks < Q 2 Q 0 2 p 2P ks d 2 τ, for some τ > Proof of Claim. We will show dρ + 2ρ + 2 ρ k s < 2dρ + 2 2ρ + 2 k s d This is equivalent to dρ + 2ρ + 2ρ k s d 2 > 0. From 5.4, the choice of k,..., k r, and taking ε small enough, it suffices to show that namely, which is our assumption 5.. dρ + 2ρ + 2ρ2ρ 2 d 2 > 0, 4ρ 2 + d 3ρ d 2 2 Putting together, we have q q Q p ε 2 +P ks + 2ρ Q Q 0 p P ks = Q p ε 4 + d 2 τ + p τ. > 0, k Q 2 Q 0 2 p 2P ks d 2 τ p ε 4 + d 5 ε + p 2 + d 4k

16 Theorem 0 is proved, if we chose k > d/ε. Remark 0.. Returning to Remark., see 4.7, we note that ρ d < d 2d + with ρ 2 = 4, ρ 3 = 8, ρ 4 = 7 8, and ρ 5 = Character Sums of Binary Quadratic Forms. Following a similar approach, we show the following: Theorem. Given ε > 0, there is δ > 0 such that the following holds. Let p be a large prime and fx, y = x 2 + axy + by 2 which is not a perfect square mod p. Let I, J [, p ] be intervals of size Then x I,y J I, J > p 4 +ε. 6. fx, y < p δ I J 6.2 for a nontrivial multiplicative character mod p. This estimate is uniform in f. Result was shown by Burgess assuming I, J > p 3 +ε instead of 6.. Proof. There are two cases. Case. f is irreducible mod p. Then fx, y is a character mod p of x + ωy, with ω = 2 a + 2 a2 4b, in the quadratic extension Qω and the result then follows from Corollary 6 above. Case 2. fx, y is reducible in F p [x, y]. fx, y = x λ yx λ 2 y λ λ 2 mod p. We will estimate x I,y J x λ yx λ 2 y. The basis strategy is as in the F p 2-case cf. Theorem 5, but replacing F p 2 with coordinate-wise multiplication. 6 by F p F p

17 Let I 0 = [, 0 p 4 ] and K = [, p κ ], where κ = ε 4. We translate x, y by stx, sty with x, y I 0 and s, t K and estimate K 2 I 0 2 x I,y J x,y I 0 s K t K For z, z 2 F p F p, denote Hence t + x λ y t + sx λ y { ωz, z 2 = x, y, x, y, s I J I 0 I 0 K : 6.3 = K 2 I 0 2 z F p z 2 F p z = x λ 2y. 6.3 sx λ 2 y x λ y sx λ y, z 2 = x λ 2y sx λ 2 y }. ωz, z 2 t + z t + z 2, 6.4 t K which we estimate the usual way using Holder s inequality and Weil s theorem. The required property is a bound for some τ > 0 cf We may assume I, J < p. Let considered as subsets of F p F p. Hence 6.5 is equivalent to z,z 2 ωz, z 2 2 < I 2 J 2 K 2 p τ R = {x λ y, x λ 2 y : x I, y J} T = {x λ y, x λ 2 y : x, y I 0 } 6.5 S = {s, s : s K}, 6.6 ER, T, S < p τ I 2 J 2 K To establish 6.7, we prove the analogues of Lemmas -4. We first estimate ER, T. 7

18 Lemma 2. Let R and T be defined as in 6.6. Then ER, T < exp c R Writing R as a union of translates of T we have Thus it will suffice to show that R = α R T T + ξ α ER, T R 2 T 2 max ξ F p F p ET + ξ, T. max ET + ζ, T + ξ < exp c ζ,ξ F p F p T Using the same argument as in the proof of Lemma 2, it suffices to prove 6.9 for ζ = ξ = 0. Lemma 3. Let T be defined as in 6.6. Then ET, T < exp c T There is a stronger statement which is the analogue of Lemma. Lemma 4. Let T be defined as in 6.6. Then max ρ F p F p {z, z 2 T T : ρ = z z 2 } < exp c. 6. Proof. Writing z = x λ y, x λ 2 y, z 2 = x 2 λ y 2, x 2 λ 2 y 2 with x, x 2, y, y 2 I 0, we want to estimate the number of solutions in x, x 2, y, y 2 I 0 of { x λ y x 2 λ y 2 = ρ mod p x λ 2 y x 2 λ 2 y 2 = ρ 2 mod p 8 6.2

19 Let F be the set of quadruples x, x 2, y, y 2 I 4 0 such that 6.2 holds. If x, x 2, y, y 2, x, x 2, y, y 2 F, then λ, λ 2 are the distinct roots mod p of the polynomial y y y y 2X 2 + x y 2 + y x 2 x y 2 y x 2 X + x x 2 x x 2 = By the definition of I 0, the coefficients in 6.3 are integers bounded by 25 p 2. Since all non-vanishing polynomials 6.3 are proportional in F p [X], they are also proportional in Z[X]. Hence they have common roots λ, λ 2 and there are conjugate ρ, ρ 2 Q λ such that { x λ y x 2 λ y 2 = ρ x λ 2 y x 2 λ 2 y 2 = ρ for all x, x 2, y, y 2 F. As in Lemma, we use a divisor estimate in the integers of Q λ to show that there are at most exp c solutions of 6.4 in x λ y, x 2 λ y 2, x λ 2 y, x 2 λ 2 y 2. Since λ λ 2, these four elements of Q λ determine x, y, x 2, y 2. Therefore, F < exp c. This proves Lemma 4. Returning to 6.7, we proceed as in Lemma 3. Let κ = k Thus in the definition of K. ER, T, S = p 2 z 2 z 2 z 2 z S = 2 z R z 2 T [ p 2 z 2 2] k z S R T }{{} <6.5 k exp c 6.5 k 2 [ p 2 2 2] k R T }{{} ER,T k R 2 k 6.6 9

20 the last inequality is by Lemma 2, where 6.5 = p 2 z z 2 z 2 z S T 2 p 2 < exp z S z R z z c k T 2 p 2 z R 2 2 z 2 T 2 t 2 t 2 t F p x I y J x λ y 2 x λ 2 y = exp c T 2 ER,, 6.7 where = {t, t : t F p }. The multiplicative energy ER, in 6.7 equals the number of solutions in x, x, y, y, t, t I 2 J 2 F p 2 of 2 { tx λ y t x λ y mod p tx λ 2 y t x λ 2 y mod p 6.8 with the restriction that all factors are nonvanishing. Rewriting 6.8 as tx t x λ ty t y λ 2 ty t y mod p and since λ λ 2 mod p tx t x mod p ty = t y mod p. Hence xy x y mod p 6.9 and the number of solutions of 6.9 is bounded by since I, J < p. EI, J I J 6.20 Once x, x, y, y is specified, the number of solutions of 6.8 in t, t is at most p. 20

21 Hence 6.8 has at most p I J solutions and substitution in 6.7 gives the estimate 6.5 < exp c p R T Substituting of 6.2 in 6.6 gives ER, T S < exp c Recalling the definition of S, we have S = I 0 2 = p 2. p k R 2 2 k S k Also κ = k, and K = p k. Hence 6.22 = exp c p 2 2 k I J k = exp c K 2 I J 2 κ and 6.7 certainly holds. This proves Theorem Acknowledgement. The author would like to thank the referees for helpful comments. References [B]. D.A. Burgess, On character sums and primitive roots, Proc. London Math. Soc , [B2]., Character sums and primitive roots in finite fields, Proc. London Math. Soc , -35. [B3]., A note on character sums of binary quadratic forms, JLMS, , [C]. M.-C. Chang, Factorization in generalized arithmetic progressions and applications to the Erdos-Szemeredi sum-product problems, Geom. Funct. Anal. Vol , [C2]., On a question of Davenport and Lewis and new character sum bounds in finite fields, Duke Math. J.. [DL]. H. Davenport, D. Lewis, Character sums and primitive roots in finite fields, Rend. Circ. Matem. Palermo-Serie II-Tomo XII-Anno 963, [FI]. J. Friedlander, H. Iwaniec, Estimates for character sums, Proc. Amer. Math. Soc. 9, No 2, 993, [K]. A.A. Karacuba, Estimates of character sums, Math. USSR-Izvestija Vol , No., [TV]. T. Tao, V. Vu, Additive Combinatorics,, Cambridge University Press,