Vinogradov s mean value theorem and its associated restriction theory via efficient congruencing.

Size: px
Start display at page:

Download "Vinogradov s mean value theorem and its associated restriction theory via efficient congruencing."

Transcription

1 Vinogradov s mean value theorem and its associated restriction theory via efficient congruencing. Trevor D. Wooley University of Bristol Oxford, 29th September 2014 Oxford, 29th September /

2 1. Introduction Let k 2 be an integer, and consider g : T k C (T = R/Z [0, 1)), with an associated Fourier series g(α 1,..., α k ) = ĝ(n 1,..., n k )e(n 1 α n k α k ), n Z k in which ĝ(n) C and e(z) = e 2πiz. Oxford, 29th September /

3 1. Introduction Let k 2 be an integer, and consider g : T k C (T = R/Z [0, 1)), with an associated Fourier series g(α 1,..., α k ) = ĝ(n 1,..., n k )e(n 1 α n k α k ), n Z k in which ĝ(n) C and e(z) = e 2πiz. Restriction operator: (E. Stein, J. Bourgain, K. Hughes, et al.) Rg := n Z k n=(n,n 2,...,n k ) ĝ(n)e(n α). [This is just one example of a restriction operator!] Oxford, 29th September /

4 1. Introduction Let k 2 be an integer, and consider g : T k C (T = R/Z [0, 1)), with an associated Fourier series g(α 1,..., α k ) = ĝ(n 1,..., n k )e(n 1 α n k α k ), n Z k in which ĝ(n) C and e(z) = e 2πiz. Restriction operator: (E. Stein, J. Bourgain, K. Hughes, et al.) Rg := n Z k n=(n,n 2,...,n k ) ĝ(n)e(n α). [This is just one example of a restriction operator!] We are interested in the norm of the operator g Rg. Oxford, 29th September /

5 (Slightly) more concretely (for analytic number theorists): Consider a sequence (a n ) n=1 of complex numbers, not all zero, and define the exponential sum f a = f k,a (α; X ) by putting f k,a (α; X ) = a n e(nα n k α k ). 1 n X Oxford, 29th September /

6 (Slightly) more concretely (for analytic number theorists): Consider a sequence (a n ) n=1 of complex numbers, not all zero, and define the exponential sum f a = f k,a (α; X ) by putting f k,a (α; X ) = a n e(nα n k α k ). Aim: Obtain a bound for in terms of p, k and X. 1 n X sup ( f a L p/ a l 2) a Oxford, 29th September /

7 (Slightly) more concretely (for analytic number theorists): Consider a sequence (a n ) n=1 of complex numbers, not all zero, and define the exponential sum f a = f k,a (α; X ) by putting f k,a (α; X ) = a n e(nα n k α k ). Aim: Obtain a bound for in terms of p, k and X. 1 n X sup ( f a L p/ a l 2) a Conjecture (Main Restriction Conjecture) For each ε > 0, one has f a L p X ε, when 0 < p k(k + 1), ε,p,k a l 2 X 1 2 k(k+1) 2p, when p > k(k + 1). Oxford, 29th September /

8 (Even) more concretely (for analytic number theorists): Consider a sequence (a n ) n=1 of complex numbers, not all zero, and define the exponential sum f a = f k,a (α; X ) by putting f k,a (α; X ) = a n e(nα n k α k ). 1 n X Oxford, 29th September /

9 (Even) more concretely (for analytic number theorists): Consider a sequence (a n ) n=1 of complex numbers, not all zero, and define the exponential sum f a = f k,a (α; X ) by putting f k,a (α; X ) = a n e(nα n k α k ). 1 n X Conjecture (Main Restriction Conjecture) For each ε > 0, one has ( X ε f k,a (α; X ) 2s n X dα ( X s 1 2 k(k+1) Here, we write for [0,1) k. ) s a n 2, when s 1 2k(k + 1), n X ) s a n 2, when s > 1 2k(k + 1). Oxford, 29th September /

10 Some observations, I: f k,a (α; X ) = a n e(nα n k α k ). 1 n X Conjecture (Main Restriction Conjecture) ( X ε f k,a (α; X ) 2s n X dα ( X s 1 2 k(k+1) ) s a n 2, when s 1 2k(k + 1), n X ) s a n 2, when s > 1 2k(k + 1). Oxford, 29th September /

11 Some observations, I: f k,a (α; X ) = a n e(nα n k α k ). 1 n X Conjecture (Main Restriction Conjecture) ( X ε f k,a (α; X ) 2s n X dα ( X s 1 2 k(k+1) ) s a n 2, when s 1 2k(k + 1), n X ) s a n 2, when s > 1 2k(k + 1). Consider the sequence (a n ) = 1. Then MRC implies that f k,1 (α; X ) 2s dα X ε (X s + X 2s 1 2 k(k+1) ), an assertion equivalent to the Main Conjecture in Vinogradov s Mean Value Theorem. Oxford, 29th September /

12 Some observations, II: Consider the situation in which (a n ) is supported on a thin sequence, say a n = card { (x, y) Z 2 : n = x 4 + y 4}. Oxford, 29th September /

13 Some observations, II: Consider the situation in which (a n ) is supported on a thin sequence, say a n = card { (x, y) Z 2 : n = x 4 + y 4}. Then MRC implies that for 1 s 1 2k(k + 1), one should have f k,a (α; X ) 2s dα X ε n X a s n 2 X ε ( X 1/2) s = X s/2+ε. Oxford, 29th September /

14 Some observations, II: Consider the situation in which (a n ) is supported on a thin sequence, say a n = card { (x, y) Z 2 : n = x 4 + y 4}. Then MRC implies that for 1 s 1 2k(k + 1), one should have f k,a (α; X ) 2s dα X ε n X a s n 2 X ε ( X 1/2) s = X s/2+ε. But by orthogonality, when s is a positive integer, this integral counts the number of solutions of the system of equations s ( (u 4 i + v 4 i ) j (u 4 s+i + v 4 s+i) j) = 0 (1 j k), with 1 u 4 i + v 4 i X (1 i 2s). Oxford, 29th September /

15 Some observations, II: So the number N(X ) of integral solutions of the system of equations s ( (u 4 i + v 4 i ) j (u 4 s+i + v 4 s+i) j) = 0 (1 j k), with 1 u 4 i + v 4 i X (1 i 2s), satisfies N(X ) X s/2+ε. Oxford, 29th September /

16 Some observations, II: So the number N(X ) of integral solutions of the system of equations s ( (u 4 i + v 4 i ) j (u 4 s+i + v 4 s+i) j) = 0 (1 j k), with 1 u 4 i + v 4 i X (1 i 2s), satisfies N(X ) X s/2+ε. But the number of diagonal solutions with u i = u s+i and v i = v s+i, for all i, has order of growth X s/2. So this shows that on average, the solutions are diagonal. This is not a conclusion that follows from the Main Conjecture in Vinogradov s mean value theorem (by any method known to me!). Oxford, 29th September /

17 2. Classical results (Bourgain, 1993) The Main restriction Conjecture holds for k = 2, and in particular: a n e(n 2 α + nβ) 2s dα dβ n X a s n 2 (s < 3), 1 n X 1 n X 1 n X a n e(n 2 α + nβ) 6 dα dβ X ε n X a n 2 a n e(n 2 α + nβ) 2s dα dβ X s 3 n X a n 2 3, s (s > 3). Oxford, 29th September /

18 Sketch proof for the case k = 2 and s = 3: By orthogonality, the integral 1 n X a n e(n 2 α + nβ) 6 dα dβ counts the number of solutions of the simultaneous equations } n1 2 + n2 2 + n3 2 = n4 2 + n5 2 + n6 2, n 1 + n 2 + n 3 = n 4 + n 5 + n 6 with each solution counted with weight a n1 a n2 a n3 a n4 a n5 a n6. Oxford, 29th September /

19 Sketch proof for the case k = 2 and s = 3: By orthogonality, the integral 1 n X a n e(n 2 α + nβ) 6 dα dβ counts the number of solutions of the simultaneous equations } n1 2 + n2 2 n3 2 = n4 2 + n5 2 n6 2, n 1 + n 2 n 3 = n 4 + n 5 n 6 with each solution counted with weight a n1 a n2 a n3 a n4 a n5 a n6. Oxford, 29th September /

20 Let B(h) denote the set of integral solutions of the equation } n1 2 + n2 2 n3 2 = h 2, n 1 + n 2 n 3 = h 1 with 1 n i X. Oxford, 29th September /

21 Let B(h) denote the set of integral solutions of the equation } n1 2 + n2 2 n3 2 = h 2, n 1 + n 2 n 3 = h 1 with 1 n i X. Then by Cauchy s inequality, a n e(n 2 α + nβ) 6 dα dβ = 1 n X h h i 2X i (,2) ( (n 1,n 2,n 3 ) B(h) n 1,n 2,n 3 B(h) a n1 a n2 a n3 2. a n1 a n2 a n3 ) 2 Oxford, 29th September /

22 Let B(h) denote the set of integral solutions of the equation } n1 2 + n2 2 n3 2 = h 2, n 1 + n 2 n 3 = h 1 with 1 n i X. Then by Cauchy s inequality, a n e(n 2 α + nβ) 6 dα dβ = 1 n X h h i 2X i (,2) ( (n 1,n 2,n 3 ) B(h) n 1,n 2,n 3 B(h) a n1 a n2 a n3 2. But B(h) is bounded above by the number of solutions of h 2 1 h 2 = (n 1 + n 2 n 3 ) 2 (n n 2 2 n 2 3) = 2(n 1 n 3 )(n 2 n 3 ), a n1 a n2 a n3 ) 2 and this is O(X ε ) unless n 1 = n 3 or n 2 = n 3. Oxford, 29th September /

23 One should remove the special solutions with n 1 = n 3 or n 2 = n 3 in advance, and for the remaining solutions one finds that a n e(n 2 α + nβ) 6 dα dβ X ε 1 n X n 1,n 2,n 3 a n1 a n2 a n3 2 X ε( a n 2) 3. n Oxford, 29th September /

24 One should remove the special solutions with n 1 = n 3 or n 2 = n 3 in advance, and for the remaining solutions one finds that a n e(n 2 α + nβ) 6 dα dβ X ε 1 n X n 1,n 2,n 3 a n1 a n2 a n3 2 X ε( a n 2) 3. Key observation: With B(h) the set of integral solutions of the equation } n1 2 + n2 2 n3 2 = h 2, n 1 + n 2 n 3 = h 1 with 1 n i X, one has B(h) X ε (Very strong control of the number of solutions of the associated Diophantine system). n Oxford, 29th September /

25 Now let B s,k (h) denote the set of integral solutions of the system s x j i = h j (1 j k), with 1 x i X. Then we have B s,k (h) 1 (1 s k), and (using estimates from Vinogradov s mean value theorem) B s,k (h) X s 1 2 k(k+1), for s > 2k(k 1) (uses W., 2014). Oxford, 29th September /

26 f k,a (α; X ) = a n e(nα n k α k ). 1 n X Theorem (Bourgain, 1993; K. Hughes, 2012) For each ε > 0, one has MRC in the shape f k,a (α; X ) 2s dα X ε (1 + X s 1 2 k(k+1) ) a n 2 n X s whenever: (a) k = 2, or (b) s k + 1, or (c) s 2k(k 1). Moroever, the factor X ε may be removed when s > 2k(k 1). Oxford, 29th September /

27 f k,a (α; X ) = a n e(nα n k α k ). 1 n X Theorem (Bourgain, 1993; K. Hughes, 2012) For each ε > 0, one has MRC in the shape f k,a (α; X ) 2s dα X ε (1 + X s 1 2 k(k+1) ) a n 2 n X s whenever: (a) k = 2, or (b) s k + 1, or (c) s 2k(k 1). Moroever, the factor X ε may be removed when s > 2k(k 1). The result (c) and its sequel depends on the latest efficient congruencing results in Vinogradov s mean value theorem (W., 2014). Oxford, 29th September /

28 Theorem (Bourgain, 1993; K. Hughes, 2012) For each ε > 0, one has MRC in the shape f k,a (α; X ) 2s dα X ε (1 + X s 1 2 k(k+1) ) a n 2 n X s whenever: (a) k = 2, or (b) s k + 1, or (c) s 2k(k 1). Moroever, the factor X ε may be removed when s > 2k(k 1). Oxford, 29th September /

29 Theorem (Bourgain, 1993; K. Hughes, 2012) For each ε > 0, one has MRC in the shape f k,a (α; X ) 2s dα X ε (1 + X s 1 2 k(k+1) ) a n 2 n X s whenever: (a) k = 2, or (b) s k + 1, or (c) s 2k(k 1). Moroever, the factor X ε may be removed when s > 2k(k 1). Very recently: Bourgain and Demeter, 2014: The above (MRC) conclusion holds for s 2k 1 in place of s k + 1. Oxford, 29th September /

30 3. Recent techniques applied in the context of Vinogradov s mean value theorem allow one to establish: Theorem (W. 2014) For each ε > 0, one has MRC in the shape f k,a (α; X ) 2s dα X ε (1 + X s 1 2 k(k+1) ) a n 2 n X s whenever: (a) k = 2, 3 (cf. classical k = 2), or (b) 1 s D(k), where D(4) = 8, D(5) = 10, D(6) = 17,..., and D(k) = 1 2 k(k + 1) 1 3 k + O(k2/3 ) (cf. classical D(k) = k + 1), or (c) s k(k 1) (cf. classical s 2k(k 1)). Moroever, the factor X ε may be removed when s > k(k 1). Oxford, 29th September /

31 We now aim to sketch the ideas underlying a slightly simpler result: Theorem For each ε > 0, one has MRC in the shape f k,a (α; X ) 2s dα X ε (1 + X s 1 2 k(k+1) ) a n 2 n X s whenever s k(k + 1). It is worth noting that we tackle the mean value directly, rather than using results about Vinogradov s mean value theorem (the special case (a n ) = (1)) indirectly. Oxford, 29th September /

32 Consider an auxiliary prime number p (for now, think of p as being a very small power of X ). Write and then define ( ρ c (ξ) = ρ c (ξ; a) = fa (α; X ) = ρ 0 (1) 1 1 n X 1 n X n ξ (mod p c ) [Note: if a n = 0 for all n, then define f a = 0.] a n 2 ) 1/2, a n e(nα n k α k ). Oxford, 29th September /

33 Consider an auxiliary prime number p (for now, think of p as being a very small power of X ). Write and then define ( ρ c (ξ) = ρ c (ξ; a) = fa (α; X ) = ρ 0 (1) 1 1 n X 1 n X n ξ (mod p c ) [Note: if a n = 0 for all n, then define f a = 0.] We investigate U s,k (X ; a) = a n 2 ) 1/2, a n e(nα n k α k ). f a (α; X ) 2s dα. Oxford, 29th September /

34 Observe that by Cauchy s inequality, one has f a (α; X ) = a n e(nα n k α k ) 1 n X X 1/2( a n 2) 1/2, n X whence f a (α; X ) X 1/2. Oxford, 29th September /

35 Observe that by Cauchy s inequality, one has f a (α; X ) = a n e(nα n k α k ) 1 n X X 1/2( a n 2) 1/2, n X whence Thus f a (α; X ) X 1/2. U s,k (X ; a) = f a (α; X ) 2s dα X s. Oxford, 29th September /

36 Observe that by Cauchy s inequality, one has f a (α; X ) = a n e(nα n k α k ) 1 n X X 1/2( a n 2) 1/2, n X whence Thus f a (α; X ) X 1/2. U s,k (X ; a) = f a (α; X ) 2s dα X s. Moreover, one has that U s,k (X ; a) is scale-invariant, by which we mean that it is invariant on scaling (a n ) to (γa n ) for any γ > 0. Oxford, 29th September /

37 Define λ s = lim sup X sup (a n) C [X ] a n 1 log U s,k (X ; a). log X Oxford, 29th September /

38 Define λ s = lim sup X sup (a n) C [X ] a n 1 log U s,k (X ; a). log X Then there exists a sequence (X m ) m=1 with lim m X m = + such that, for some sequence (a n ) C [Xm] with a n 1, one has that for each ε > 0, U s,k (X m ; a) X λs ε, whilst whenever 1 Y Xm 1/2, and for all sequences (a n ), at the same time one has U s,k (Y ; a) Y λs+ε. Oxford, 29th September /

39 Define λ s = lim sup X sup (a n) C [X ] a n 1 log U s,k (X ; a). log X Then there exists a sequence (X m ) m=1 with lim m X m = + such that, for some sequence (a n ) C [Xm] with a n 1, one has that for each ε > 0, U s,k (X m ; a) X λs ε, whilst whenever 1 Y Xm 1/2, and for all sequences (a n ), at the same time one has U s,k (Y ; a) Y λs+ε. We now fix such a value X = X m sufficiently large, and put Λ = λ s+k (s + k 1 2k(k + 1)). Oxford, 29th September /

40 Define λ s = lim sup X sup (a n) C [X ] a n 1 log U s,k (X ; a). log X Then there exists a sequence (X m ) m=1 with lim m X m = + such that, for some sequence (a n ) C [Xm] with a n 1, one has that for each ε > 0, U s,k (X m ; a) X λs ε, whilst whenever 1 Y Xm 1/2, and for all sequences (a n ), at the same time one has U s,k (Y ; a) Y λs+ε. We now fix such a value X = X m sufficiently large, and put Λ = λ s+k (s + k 1 2k(k + 1)). Aim: Prove that Λ 0 for s k 2. Oxford, 29th September /

41 Aim: Prove that Λ 0 for s k 2. This implies that U s+k (X ; a) X s+k 1 2 k(k+1)+ε, for s + k k(k + 1), thereby confirming MRC under the same condition on s. Approach this problem through an auxiliary mean value. Define f c (α; ξ) = ρ c (ξ) 1 a n e(nα n k α k ), and then put 1 n X n ξ (mod p c ) pa p b K a,b (X ) = ρ 0 (1) 4 ρ a (ξ) 2 ρ b (η) 2 ξ=1 η=1 f a (α; ξ) 2k f b (α; η) 2s dα. Oxford, 29th September /

42 pa p b K a,b (X ) = ρ 0 (1) 4 ρ a (ξ) 2 ρ b (η) 2 ξ=1 η=1 f a (α; ξ) 2k f b (α; η) 2s dα. One expects that K a,b (X ) X ε (X /p a ) k 1 2 k(k+1) (X /p b ) s, and motivated by this observation, we define [[K a,b (X )]] = K a,b (X ) (X /p a ) k 1 2 k(k+1) (X /p b ) s. Oxford, 29th September /

43 [[K a,b (X )]] = K a,b (X ) (X /p a ) k 1 2 k(k+1) (X /p b ) s. Oxford, 29th September /

44 [[K a,b (X )]] = K a,b (X ) (X /p a ) k 1 2 k(k+1) (X /p b ) s. Strategy: (i) Show that if then U s+k,k (X ; a) X s+k 1 2 k(k+1)+λ, [[K 0,1 (X )]] X Λ. (ii) Show that whenever [[K a,b (X )]] X Λ (p ψ ) Λ, then there is a small non-negative integer h with the property that [[K a,b (X )]] X Λ (p ψ ) Λ, where ψ = (s/k)ψ + (s/k 1)b, a = b, b = kb + h. Oxford, 29th September /

45 (ii) Show that whenever [[K a,b (X )]] X Λ (p ψ ) Λ, then there is a small non-negative integer h with the property that [[K a,b (X )]] X Λ (p ψ ) Λ, where ψ = (s/k)ψ + (s/k 1)b, a = b, b = kb + h. By iterating this process, we obtain sequences (a (n) ), (b (n) ), (ψ (n) ) with for which b (n) k n and ψ (n) nk n [[K a (n),b (n)(x )]] X Λ (p ψ(n) ) Λ. Suppose that Λ > 0. Then the right hand side here increases so rapidly that, for large enough values of n, it is larger than the trivial estimate for the left hand side. This gives a contradiction, so that Λ 0. Oxford, 29th September /

46 4. Translation invariance, and the congruencing idea Observe that the system of equations s (x j i y j i ) = 0 (1 j k) (1) has a solution x, y if and only if, for any integral shift a, the system of equations s ((x i a) j (y i a) j ) = 0 (1 j k) is also satisfied Oxford, 29th September /

47 4. Translation invariance, and the congruencing idea Observe that the system of equations s (x j i y j i ) = 0 (1 j k) (1) has a solution x, y if and only if, for any integral shift a, the system of equations s ((x i a) j (y i a) j ) = 0 (1 j k) is also satisfied To see this, note that j l=1 ( ) j a j l l s ((x i a) j (y i a) j ) = s ((x i a + a) j (y i a + a) j ). Oxford, 29th September /

48 The mean value f a (α; ξ) 2k f b (α; η) 2s dα counts (with weights) the number of integral solutions of the system k (x j i y j i ) = s ((p b u l + η) j (p b v l + η) j ) l=1 with 1 x, y X and (1 η)/p b u, v (X η)/p b. (1 j k), Oxford, 29th September /

49 The mean value f a (α; ξ) 2k f b (α; η) 2s dα counts (with weights) the number of integral solutions of the system k (x j i y j i ) = s ((p b u l + η) j (p b v l + η) j ) l=1 (1 j k), with 1 x, y X and (1 η)/p b u, v (X η)/p b. By translation invariance (Binomial Theorem), this system is equivalent to k ((x i η) j (y i η) j ) = p jb s l=1 (u j l v j l ) (1 j k), Oxford, 29th September /

50 The mean value f a (α; ξ) 2k f b (α; η) 2s dα counts (with weights) the number of integral solutions of the system k (x j i y j i ) = s ((p b u l + η) j (p b v l + η) j ) l=1 (1 j k), with 1 x, y X and (1 η)/p b u, v (X η)/p b. By translation invariance (Binomial Theorem), this system is equivalent to whence k ((x i η) j (y i η) j ) = p jb k (x i η) j s l=1 (u j l v j l ) (1 j k), k (y i η) j (mod p jb ) (1 j k). Oxford, 29th September /

51 The mean value f a (α; ξ) 2k f b (α; η) 2s dα counts (with weights) the number of integral solutions of the system k (x j i y j i ) = s ((p b u l + η) j (p b v l + η) j ) l=1 (1 j k), with 1 x, y X and (1 η)/p b u, v (X η)/p b. By translation invariance (Binomial Theorem), this system is equivalent to whence k ((x i η) j (y i η) j ) = p jb k (x i η) j s l=1 (u j l v j l ) (1 j k), k (y i η) j (mod p jb ) (1 j k). In this way, we obtain a system of congruence conditions modulo p jb for 1 j k. Oxford, 29th September /

52 k (x i η) j k (y i η) j (mod p jb ) (1 j k). Oxford, 29th September /

53 k (x i η) j k (y i η) j (mod p jb ) (1 j k). Suppose that x is well-conditioned, by which we mean that x 1,..., x k lie in distinct congruence classes modulo p. Then, given an integral k-tuple n, the solutions of the system k (x i η) j n j (mod p) (1 j k), with 1 x p, may be lifted uniquely to solutions of the system k (x i η) j n j (mod p kb ) (1 j k), with 1 x p kb. Oxford, 29th September /

54 k (x i η) j k (y i η) j (mod p jb ) (1 j k). Suppose that x is well-conditioned, by which we mean that x 1,..., x k lie in distinct congruence classes modulo p. Then, given an integral k-tuple n, the solutions of the system k (x i η) j n j (mod p) (1 j k), with 1 x p, may be lifted uniquely to solutions of the system k (x i η) j n j (mod p kb ) (1 j k), with 1 x p kb. In this way, the initial congruences essentially imply that x y (mod p kb ), provided that we inflate our estimates by k!p 1 2 k(k 1)b. Oxford, 29th September /

55 x y (mod p kb ) Oxford, 29th September /

56 x y (mod p kb ) Now we are counting solutions with weights, so we reinsert this congruence information back into the mean value K a,b (X ) to obtain the relation K a,b (X ) p 1 pa 2 k(k 1)(a+b) ρ 0 (1) 4 ρ a (ξ) 2 ρ b (η) 2 Ξ, p b ξ=1 η=1 where Ξ = 1 ξ p kb ξ ξ (mod p a ) ρ kb (ξ ) 2 ρ a (ξ) 2 f kb(α; ξ ) 2 k f b (α; η) 2s dα. Oxford, 29th September /

57 Ξ = 1 ξ p kb ξ ξ (mod p a ) ρ kb (ξ ) 2 ρ a (ξ) 2 f kb(α; ξ ) 2 k f b (α; η) 2s dα. Oxford, 29th September /

58 Ξ = 1 ξ p kb ξ ξ (mod p a ) ρ kb (ξ ) 2 ρ a (ξ) 2 f kb(α; ξ ) 2 k f b (α; η) 2s dα. But by Hölder s inequality, the term here raised to power k is bounded above by ρ a (ξ) 2k ( 1 ξ p kb ξ ξ (mod p a ) ρ a(ξ) 2 ρ kb (ξ ) 2 f kb (α; ξ ) 2s ) k/s ( 1 ξ p kb ξ ξ (mod p a ) 1 ξ p kb ξ ξ (mod p a ) ρ kb (ξ ) 2 f kb (α; ξ ) 2s k/s. ρ kb (ξ ) 2 ) k k/s Oxford, 29th September /

59 Then another application of Hölder s inequality yields Ξ ρ a (ξ) 2 ρ kb (ξ ) 2 f kb (α; ξ ) 2s Ξ k/s 1 Ξ 1 k/s 2, ξ k/s f b (α; η) 2s dα where Ξ 1 = ρ a (ξ) 2 ξ ρ kb (ξ ) 2 f b (α; η) 2k f kb (α; ξ ) 2s dα and Ξ 2 = f b (α; η) 2s+2k dα. Oxford, 29th September /

60 Recall that K a,b (X ) p 1 pa 2 k(k 1)(a+b) ρ 0 (1) 4 ρ a (ξ) 2 ρ b (η) 2 Ξ, p b ξ=1 η=1 From here, yet another application of Hölder s inequality gives where and pb 4 Ξ 3 = ρ 0 (1) K a,b (X ) p 1 2 k(k 1)(a+b) Ξ k/s 3 Ξ 1 k/s 4, p kb η=1 ξ =1 ρ b (η) 2 ρ kb (ξ ) 2 pb p a 4 Ξ 4 = ρ 0 (1) ρ b (η) 2 ρ a (ξ) 2 η=1 ξ=1 (X /M b ) s+k 1 2 k(k+1)+λ+ε. f b (α; η) 2k f kb (α; ξ ) 2s dα, f b (α; η) 2s+2k dα Oxford, 29th September /

61 Then one can check that [[K a,b (X )]] [[K b,kb (X )]] k/s (X /M b ) (1 k/s)(λ+ε). Given the hypothesis that [[K a,b (X )]] X Λ (p ψ ) Λ, this implies that [[K b,kb (X )]] X Λ (p ψ ) Λ, where ψ = (s/k)ψ + (s/k 1)b, which is a little stronger than we had claimed earlier. Oxford, 29th September /

62 5. Further restriction ideas Parsell, Prendiville and W., 2013 consider general translation invariant systems (cf. Arkhipov, Karatsuba and Chubarikov, 1980, 2000 s). For example, consider the number J(X ) of solutions of the system s with 1 x, y X. x j i y m i = 2s i=s+1 x j i y m i (0 j 3, 0 m 2), The number of equations is r = (3 + 1)(2 + 1) 1 = 11, the largest total degree is k = = 5, the sum of degrees is K = (3 + 1) 22(2 + 1) = 18, and the number of variables in a block is 2. (General) theorem shows that whenever s > r(k + 1), then J(X ) X 2sd K. Can develop a restriction variant of this work. Oxford, 29th September /

63 Most recent work: the efficient congruencing methods apply also to systems that are only approximately translation-invariant. Consider, for example, integers 1 k 1 < k 2 <... < k t, and the number T (X ) of solutions of the system s (x k j i y k j i ) = 0 (1 j t), with 1 x, y X. Then (W. 2014) one has T (X ) X s+ε, whenever 1 s 1 2 t(t + 1) ( o(1))t (t large). Again, one can develop a restriction variant of these ideas. (cf. classical s t + 1; and Bourgain and Bourgain-Demeter, 2014). Oxford, 29th September 2014 /

Waring s problem, the declining exchange rate between small powers, and the story of 13,792

Waring s problem, the declining exchange rate between small powers, and the story of 13,792 Waring s problem, the declining exchange rate between small powers, and the story of 13,792 Trevor D. Wooley University of Bristol Bristol 19/11/2007 Supported in part by a Royal Society Wolfson Research

More information

Decoupling Lecture 1

Decoupling Lecture 1 18.118 Decoupling Lecture 1 Instructor: Larry Guth Trans. : Sarah Tammen September 7, 2017 Decoupling theory is a branch of Fourier analysis that is recent in origin and that has many applications to problems

More information

Translation invariance, exponential sums, and Waring s problem

Translation invariance, exponential sums, and Waring s problem Translation invariance, exponential sums, and Waring s problem Trevor D. Wooley Abstract. We describe mean value estimates for exponential sums of degree exceeding 2 that approach those conjectured to

More information

Solving a linear equation in a set of integers II

Solving a linear equation in a set of integers II ACTA ARITHMETICA LXXII.4 (1995) Solving a linear equation in a set of integers II by Imre Z. Ruzsa (Budapest) 1. Introduction. We continue the study of linear equations started in Part I of this paper.

More information

Decouplings and applications

Decouplings and applications April 27, 2018 Let Ξ be a collection of frequency points ξ on some curved, compact manifold S of diameter 1 in R n (e.g. the unit sphere S n 1 ) Let B R = B(c, R) be a ball with radius R 1. Let also a

More information

arxiv: v2 [math.nt] 16 Aug 2017

arxiv: v2 [math.nt] 16 Aug 2017 arxiv:1708.01220v2 [math.nt] 16 Aug 2017 NESTED EFFICIENT CONGRUENCING AND RELATIVES OF VINOGRADOV S MEAN VALUE THEOREM TREVOR D. WOOLEY Abstract. We apply a nested variant of multigrade efficient congruencing

More information

A survey on l 2 decoupling

A survey on l 2 decoupling A survey on l 2 decoupling Po-Lam Yung 1 The Chinese University of Hong Kong January 31, 2018 1 Research partially supported by HKRGC grant 14313716, and by CUHK direct grants 4053220, 4441563 Introduction

More information

ARTIN S CONJECTURE AND SYSTEMS OF DIAGONAL EQUATIONS

ARTIN S CONJECTURE AND SYSTEMS OF DIAGONAL EQUATIONS ARTIN S CONJECTURE AND SYSTEMS OF DIAGONAL EQUATIONS TREVOR D. WOOLEY Abstract. We show that Artin s conjecture concerning p-adic solubility of Diophantine equations fails for infinitely many systems of

More information

APPROXIMATING THE MAIN CONJECTURE IN VINOGRADOV S MEAN VALUE THEOREM arxiv: v1 [math.nt] 13 Jan 2014

APPROXIMATING THE MAIN CONJECTURE IN VINOGRADOV S MEAN VALUE THEOREM arxiv: v1 [math.nt] 13 Jan 2014 APPROXIMATING THE MAIN CONJECTURE IN VINOGRADOV S MEAN VALUE THEOREM arxiv:1401.93v1 [math.nt] 13 Jan 014 TREVOR D. WOOLEY Abstract. We apply multigrade efficient congruencing to estimate Vinogradov s

More information

The density of integral solutions for pairs of diagonal cubic equations

The density of integral solutions for pairs of diagonal cubic equations Clay Mathematics Proceedings Volume 7, 27 The density of integral solutions for pairs of diagonal cubic equations Jörg Brüdern and Trevor D. Wooley Abstract. We investigate the number of integral solutions

More information

Roth s theorem on 3-arithmetic progressions. CIMPA Research school Shillong 2013

Roth s theorem on 3-arithmetic progressions. CIMPA Research school Shillong 2013 Roth s theorem on 3-arithmetic progressions CIPA Research school Shillong 2013 Anne de Roton Institut Elie Cartan Université de Lorraine France 2 1. Introduction. In 1953, K. Roth [6] proved the following

More information

arxiv: v1 [math.nt] 10 Jan 2019

arxiv: v1 [math.nt] 10 Jan 2019 OPTIMAL MEAN VALUE ESTIMATES BEYOND VINOGRADOV S MEAN VALUE THEOREM arxiv:1901.03153v1 [math.nt] 10 Jan 2019 JULIA BRANDES AND TREVOR D. WOOLEY Abstract. We establish sharp mean value estimates associated

More information

Decoupling course outline Decoupling theory is a recent development in Fourier analysis with applications in partial differential equations and

Decoupling course outline Decoupling theory is a recent development in Fourier analysis with applications in partial differential equations and Decoupling course outline Decoupling theory is a recent development in Fourier analysis with applications in partial differential equations and analytic number theory. It studies the interference patterns

More information

THE 2D CASE OF THE BOURGAIN-DEMETER-GUTH ARGUMENT

THE 2D CASE OF THE BOURGAIN-DEMETER-GUTH ARGUMENT THE 2D CASE OF THE BOURGAIN-DEMETER-GUTH ARGUMENT ZANE LI Let e(z) := e 2πiz and for g : [0, ] C and J [0, ], define the extension oerator E J g(x) := g(t)e(tx + t 2 x 2 ) dt. J For a ositive weight ν

More information

ON SIMULTANEOUS DIAGONAL INEQUALITIES, II

ON SIMULTANEOUS DIAGONAL INEQUALITIES, II ON SIMULTANEOUS DIAGONAL INEQUALITIES, II SCOTT T. PARSELL. Introduction In this paper we continue the investigation begun in []. Let λ,...,λ s µ,...,µ s be real numbers, define the forms F (x) =λ x 3

More information

Sums of Squares. Bianca Homberg and Minna Liu

Sums of Squares. Bianca Homberg and Minna Liu Sums of Squares Bianca Homberg and Minna Liu June 24, 2010 Abstract For our exploration topic, we researched the sums of squares. Certain properties of numbers that can be written as the sum of two squares

More information

A PURELY COMBINATORIAL APPROACH TO SIMULTANEOUS POLYNOMIAL RECURRENCE MODULO Introduction

A PURELY COMBINATORIAL APPROACH TO SIMULTANEOUS POLYNOMIAL RECURRENCE MODULO Introduction A PURELY COMBINATORIAL APPROACH TO SIMULTANEOUS POLYNOMIAL RECURRENCE MODULO 1 ERNIE CROOT NEIL LYALL ALEX RICE Abstract. Using purely combinatorial means we obtain results on simultaneous Diophantine

More information

MAT 771 FUNCTIONAL ANALYSIS HOMEWORK 3. (1) Let V be the vector space of all bounded or unbounded sequences of complex numbers.

MAT 771 FUNCTIONAL ANALYSIS HOMEWORK 3. (1) Let V be the vector space of all bounded or unbounded sequences of complex numbers. MAT 771 FUNCTIONAL ANALYSIS HOMEWORK 3 (1) Let V be the vector space of all bounded or unbounded sequences of complex numbers. (a) Define d : V V + {0} by d(x, y) = 1 ξ j η j 2 j 1 + ξ j η j. Show that

More information

On the Density of Sequences of Integers the Sum of No Two of Which is a Square II. General Sequences

On the Density of Sequences of Integers the Sum of No Two of Which is a Square II. General Sequences On the Density of Sequences of Integers the Sum of No Two of Which is a Square II. General Sequences J. C. Lagarias A.. Odlyzko J. B. Shearer* AT&T Labs - Research urray Hill, NJ 07974 1. Introduction

More information

Ma/CS 6a Class 2: Congruences

Ma/CS 6a Class 2: Congruences Ma/CS 6a Class 2: Congruences 1 + 1 5 (mod 3) By Adam Sheffer Reminder: Public Key Cryptography Idea. Use a public key which is used for encryption and a private key used for decryption. Alice encrypts

More information

Chapter 8. P-adic numbers. 8.1 Absolute values

Chapter 8. P-adic numbers. 8.1 Absolute values Chapter 8 P-adic numbers Literature: N. Koblitz, p-adic Numbers, p-adic Analysis, and Zeta-Functions, 2nd edition, Graduate Texts in Mathematics 58, Springer Verlag 1984, corrected 2nd printing 1996, Chap.

More information

NOTES ON FRAMES. Damir Bakić University of Zagreb. June 6, 2017

NOTES ON FRAMES. Damir Bakić University of Zagreb. June 6, 2017 NOTES ON FRAMES Damir Bakić University of Zagreb June 6, 017 Contents 1 Unconditional convergence, Riesz bases, and Bessel sequences 1 1.1 Unconditional convergence of series in Banach spaces...............

More information

64 P. ERDOS AND E. G. STRAUS It is possible that (1.1) has only a finite number of solutions for fixed t and variable k > 2, but we cannot prove this

64 P. ERDOS AND E. G. STRAUS It is possible that (1.1) has only a finite number of solutions for fixed t and variable k > 2, but we cannot prove this On Products of Consecutive Integers P. ERDŐS HUNGARIAN ACADEMY OF SCIENCE BUDAPEST, HUNGARY E. G. STRAUSt UNIVERSITY OF CALIFORNIA LOS ANGELES, CALIFORNIA 1. Introduction We define A(n, k) = (n + k)!/n!

More information

Arithmetic progressions in sumsets

Arithmetic progressions in sumsets ACTA ARITHMETICA LX.2 (1991) Arithmetic progressions in sumsets by Imre Z. Ruzsa* (Budapest) 1. Introduction. Let A, B [1, N] be sets of integers, A = B = cn. Bourgain [2] proved that A + B always contains

More information

An integer p is prime if p > 1 and p has exactly two positive divisors, 1 and p.

An integer p is prime if p > 1 and p has exactly two positive divisors, 1 and p. Chapter 6 Prime Numbers Part VI of PJE. Definition and Fundamental Results Definition. (PJE definition 23.1.1) An integer p is prime if p > 1 and p has exactly two positive divisors, 1 and p. If n > 1

More information

Name (please print) Mathematics Final Examination December 14, 2005 I. (4)

Name (please print) Mathematics Final Examination December 14, 2005 I. (4) Mathematics 513-00 Final Examination December 14, 005 I Use a direct argument to prove the following implication: The product of two odd integers is odd Let m and n be two odd integers Since they are odd,

More information

On the number of ways of writing t as a product of factorials

On the number of ways of writing t as a product of factorials On the number of ways of writing t as a product of factorials Daniel M. Kane December 3, 005 Abstract Let N 0 denote the set of non-negative integers. In this paper we prove that lim sup n, m N 0 : n!m!

More information

Hypersurfaces and the Weil conjectures

Hypersurfaces and the Weil conjectures Hypersurfaces and the Weil conjectures Anthony J Scholl University of Cambridge 13 January 2010 1 / 21 Number theory What do number theorists most like to do? (try to) solve Diophantine equations x n +

More information

Ma/CS 6a Class 2: Congruences

Ma/CS 6a Class 2: Congruences Ma/CS 6a Class 2: Congruences 1 + 1 5 (mod 3) By Adam Sheffer Reminder: Public Key Cryptography Idea. Use a public key which is used for encryption and a private key used for decryption. Alice encrypts

More information

µ X (A) = P ( X 1 (A) )

µ X (A) = P ( X 1 (A) ) 1 STOCHASTIC PROCESSES This appendix provides a very basic introduction to the language of probability theory and stochastic processes. We assume the reader is familiar with the general measure and integration

More information

RESEARCH PROBLEMS IN NUMBER THEORY

RESEARCH PROBLEMS IN NUMBER THEORY Annales Univ. Sci. Budapest., Sect. Comp. 43 (2014) 267 277 RESEARCH PROBLEMS IN NUMBER THEORY Nguyen Cong Hao (Hue, Vietnam) Imre Kátai and Bui Minh Phong (Budapest, Hungary) Communicated by László Germán

More information

arxiv: v1 [math.nt] 8 Apr 2016

arxiv: v1 [math.nt] 8 Apr 2016 MSC L05 N37 Short Kloosterman sums to powerful modulus MA Korolev arxiv:6040300v [mathnt] 8 Apr 06 Abstract We obtain the estimate of incomplete Kloosterman sum to powerful modulus q The length N of the

More information

Roth s Theorem on 3-term Arithmetic Progressions

Roth s Theorem on 3-term Arithmetic Progressions Roth s Theorem on 3-term Arithmetic Progressions Mustazee Rahman 1 Introduction This article is a discussion about the proof of a classical theorem of Roth s regarding the existence of three term arithmetic

More information

7. Prime Numbers Part VI of PJE

7. Prime Numbers Part VI of PJE 7. Prime Numbers Part VI of PJE 7.1 Definition (p.277) A positive integer n is prime when n > 1 and the only divisors are ±1 and +n. That is D (n) = { n 1 1 n}. Otherwise n > 1 is said to be composite.

More information

Systems of quadratic and cubic diagonal equations

Systems of quadratic and cubic diagonal equations Systems of quadratic and cubic diagonal equations Julia Brandes Chalmers Institute of Technology / University of Gothenburg February 03, 2017 Julia Brandes (Gothenburg) Systems of quadratic and cubic diagonal

More information

BURGESS INEQUALITY IN F p 2. Mei-Chu Chang

BURGESS INEQUALITY IN F p 2. Mei-Chu Chang 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,

More information

NOTES ON DIOPHANTINE APPROXIMATION

NOTES ON DIOPHANTINE APPROXIMATION NOTES ON DIOPHANTINE APPROXIMATION Jan-Hendrik Evertse January 29, 200 9 p-adic Numbers Literature: N. Koblitz, p-adic Numbers, p-adic Analysis, and Zeta-Functions, 2nd edition, Graduate Texts in Mathematics

More information

Les chiffres des nombres premiers. (Digits of prime numbers)

Les chiffres des nombres premiers. (Digits of prime numbers) Les chiffres des nombres premiers (Digits of prime numbers) Joël RIVAT Institut de Mathématiques de Marseille, UMR 7373, Université d Aix-Marseille, France. joel.rivat@univ-amu.fr soutenu par le projet

More information

Lecture 4 Lebesgue spaces and inequalities

Lecture 4 Lebesgue spaces and inequalities Lecture 4: Lebesgue spaces and inequalities 1 of 10 Course: Theory of Probability I Term: Fall 2013 Instructor: Gordan Zitkovic Lecture 4 Lebesgue spaces and inequalities Lebesgue spaces We have seen how

More information

The Degree of the Splitting Field of a Random Polynomial over a Finite Field

The Degree of the Splitting Field of a Random Polynomial over a Finite Field The Degree of the Splitting Field of a Random Polynomial over a Finite Field John D. Dixon and Daniel Panario School of Mathematics and Statistics Carleton University, Ottawa, Canada {jdixon,daniel}@math.carleton.ca

More information

Topics in Harmonic Analysis Lecture 1: The Fourier transform

Topics in Harmonic Analysis Lecture 1: The Fourier transform Topics in Harmonic Analysis Lecture 1: The Fourier transform Po-Lam Yung The Chinese University of Hong Kong Outline Fourier series on T: L 2 theory Convolutions The Dirichlet and Fejer kernels Pointwise

More information

Chapter 1. Introduction to prime number theory. 1.1 The Prime Number Theorem

Chapter 1. Introduction to prime number theory. 1.1 The Prime Number Theorem Chapter 1 Introduction to prime number theory 1.1 The Prime Number Theorem In the first part of this course, we focus on the theory of prime numbers. We use the following notation: we write f( g( as if

More information

NOTES ON ZHANG S PRIME GAPS PAPER

NOTES ON ZHANG S PRIME GAPS PAPER NOTES ON ZHANG S PRIME GAPS PAPER TERENCE TAO. Zhang s results For any natural number H, let P (H) denote the assertion that there are infinitely many pairs of distinct primes p, q with p q H; thus for

More information

WORKSHEET ON NUMBERS, MATH 215 FALL. We start our study of numbers with the integers: N = {1, 2, 3,...}

WORKSHEET ON NUMBERS, MATH 215 FALL. We start our study of numbers with the integers: N = {1, 2, 3,...} WORKSHEET ON NUMBERS, MATH 215 FALL 18(WHYTE) We start our study of numbers with the integers: Z = {..., 2, 1, 0, 1, 2, 3,... } and their subset of natural numbers: N = {1, 2, 3,...} For now we will not

More information

ON SUMS OF PRIMES FROM BEATTY SEQUENCES. Angel V. Kumchev 1 Department of Mathematics, Towson University, Towson, MD , U.S.A.

ON SUMS OF PRIMES FROM BEATTY SEQUENCES. Angel V. Kumchev 1 Department of Mathematics, Towson University, Towson, MD , U.S.A. INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (2008), #A08 ON SUMS OF PRIMES FROM BEATTY SEQUENCES Angel V. Kumchev 1 Department of Mathematics, Towson University, Towson, MD 21252-0001,

More information

Dirichlet s Theorem. Calvin Lin Zhiwei. August 18, 2007

Dirichlet s Theorem. Calvin Lin Zhiwei. August 18, 2007 Dirichlet s Theorem Calvin Lin Zhiwei August 8, 2007 Abstract This paper provides a proof of Dirichlet s theorem, which states that when (m, a) =, there are infinitely many primes uch that p a (mod m).

More information

Math 117: Infinite Sequences

Math 117: Infinite Sequences Math 7: Infinite Sequences John Douglas Moore November, 008 The three main theorems in the theory of infinite sequences are the Monotone Convergence Theorem, the Cauchy Sequence Theorem and the Subsequence

More information

Math 109 September 1, 2016

Math 109 September 1, 2016 Math 109 September 1, 2016 Question 1 Given that the proposition P Q is true. Which of the following must also be true? A. (not P ) or Q. B. (not Q) implies (not P ). C. Q implies P. D. A and B E. A, B,

More information

BILINEAR FORMS WITH KLOOSTERMAN SUMS

BILINEAR FORMS WITH KLOOSTERMAN SUMS BILINEAR FORMS WITH KLOOSTERMAN SUMS 1. Introduction For K an arithmetic function α = (α m ) 1, β = (β) 1 it is often useful to estimate bilinear forms of the shape B(K, α, β) = α m β n K(mn). m n complex

More information

MATH 51H Section 4. October 16, Recall what it means for a function between metric spaces to be continuous:

MATH 51H Section 4. October 16, Recall what it means for a function between metric spaces to be continuous: MATH 51H Section 4 October 16, 2015 1 Continuity Recall what it means for a function between metric spaces to be continuous: Definition. Let (X, d X ), (Y, d Y ) be metric spaces. A function f : X Y is

More information

On a diophantine inequality involving prime numbers

On a diophantine inequality involving prime numbers ACTA ARITHMETICA LXI.3 (992 On a diophantine inequality involving prime numbers by D. I. Tolev (Plovdiv In 952 Piatetski-Shapiro [4] considered the following analogue of the Goldbach Waring problem. Assume

More information

A proof of Freiman s Theorem, continued. An analogue of Freiman s Theorem in a bounded torsion group

A proof of Freiman s Theorem, continued. An analogue of Freiman s Theorem in a bounded torsion group A proof of Freiman s Theorem, continued Brad Hannigan-Daley University of Waterloo Freiman s Theorem Recall that a d-dimensional generalized arithmetic progression (GAP) in an abelian group G is a subset

More information

Hardy spaces of Dirichlet series and function theory on polydiscs

Hardy spaces of Dirichlet series and function theory on polydiscs Hardy spaces of Dirichlet series and function theory on polydiscs Kristian Seip Norwegian University of Science and Technology (NTNU) Steinkjer, September 11 12, 2009 Summary Lecture One Theorem (H. Bohr)

More information

Iowa State University. Instructor: Alex Roitershtein Summer Exam #1. Solutions. x u = 2 x v

Iowa State University. Instructor: Alex Roitershtein Summer Exam #1. Solutions. x u = 2 x v Math 501 Iowa State University Introduction to Real Analysis Department of Mathematics Instructor: Alex Roitershtein Summer 015 Exam #1 Solutions This is a take-home examination. The exam includes 8 questions.

More information

The uniform uncertainty principle and compressed sensing Harmonic analysis and related topics, Seville December 5, 2008

The uniform uncertainty principle and compressed sensing Harmonic analysis and related topics, Seville December 5, 2008 The uniform uncertainty principle and compressed sensing Harmonic analysis and related topics, Seville December 5, 2008 Emmanuel Candés (Caltech), Terence Tao (UCLA) 1 Uncertainty principles A basic principle

More information

PUTNAM TRAINING NUMBER THEORY. Exercises 1. Show that the sum of two consecutive primes is never twice a prime.

PUTNAM TRAINING NUMBER THEORY. Exercises 1. Show that the sum of two consecutive primes is never twice a prime. PUTNAM TRAINING NUMBER THEORY (Last updated: December 11, 2017) Remark. This is a list of exercises on Number Theory. Miguel A. Lerma Exercises 1. Show that the sum of two consecutive primes is never twice

More information

Definition 6.1 (p.277) A positive integer n is prime when n > 1 and the only positive divisors are 1 and n. Alternatively

Definition 6.1 (p.277) A positive integer n is prime when n > 1 and the only positive divisors are 1 and n. Alternatively 6 Prime Numbers Part VI of PJE 6.1 Fundamental Results Definition 6.1 (p.277) A positive integer n is prime when n > 1 and the only positive divisors are 1 and n. Alternatively D (p) = { p 1 1 p}. Otherwise

More information

Fermat's Little Theorem

Fermat's Little Theorem Fermat's Little Theorem CS 2800: Discrete Structures, Spring 2015 Sid Chaudhuri Not to be confused with... Fermat's Last Theorem: x n + y n = z n has no integer solution for n > 2 Recap: Modular Arithmetic

More information

1 Directional Derivatives and Differentiability

1 Directional Derivatives and Differentiability Wednesday, January 18, 2012 1 Directional Derivatives and Differentiability Let E R N, let f : E R and let x 0 E. Given a direction v R N, let L be the line through x 0 in the direction v, that is, L :=

More information

Real Analysis Notes. Thomas Goller

Real Analysis Notes. Thomas Goller Real Analysis Notes Thomas Goller September 4, 2011 Contents 1 Abstract Measure Spaces 2 1.1 Basic Definitions........................... 2 1.2 Measurable Functions........................ 2 1.3 Integration..............................

More information

A NEW UPPER BOUND FOR FINITE ADDITIVE BASES

A NEW UPPER BOUND FOR FINITE ADDITIVE BASES A NEW UPPER BOUND FOR FINITE ADDITIVE BASES C SİNAN GÜNTÜRK AND MELVYN B NATHANSON Abstract Let n, k denote the largest integer n for which there exists a set A of k nonnegative integers such that the

More information

Small Sets Which Meet All the k(n)-term Arithmetic Progressions in the Interval [1;n]

Small Sets Which Meet All the k(n)-term Arithmetic Progressions in the Interval [1;n] Small Sets Which Meet All the k(n)-term Arithmetic Progressions in the Interval [1;n] Tom C. Brown and Allen R. Freedman Citation data: T.C. Brown and A.R. Freedman, Small sets which meet every f (n)-term

More information

Various new observations about primes

Various new observations about primes A talk given at Univ. of Illinois at Urbana-Champaign (August 28, 2012) and the 6th National Number Theory Confer. (October 20, 2012) and the China-Korea Number Theory Seminar (October 27, 2012) Various

More information

Mathematics 220 Homework 4 - Solutions. Solution: We must prove the two statements: (1) if A = B, then A B = A B, and (2) if A B = A B, then A = B.

Mathematics 220 Homework 4 - Solutions. Solution: We must prove the two statements: (1) if A = B, then A B = A B, and (2) if A B = A B, then A = B. 1. (4.46) Let A and B be sets. Prove that A B = A B if and only if A = B. Solution: We must prove the two statements: (1) if A = B, then A B = A B, and (2) if A B = A B, then A = B. Proof of (1): Suppose

More information

University of Bristol - Explore Bristol Research. Peer reviewed version. Link to published version (if available): /

University of Bristol - Explore Bristol Research. Peer reviewed version. Link to published version (if available): / Bruedern, J., & Wooley, T. D. (216). Correlation estimates for sums of three cubes. Annali della Scuola Normale Superiore di Pisa - Classe di Scienze, 16(3), 789-816. https://doi.org/1.2422/236-2145.2149_13

More information

Lecture 4: Completion of a Metric Space

Lecture 4: Completion of a Metric Space 15 Lecture 4: Completion of a Metric Space Closure vs. Completeness. Recall the statement of Lemma??(b): A subspace M of a metric space X is closed if and only if every convergent sequence {x n } X satisfying

More information

Partial difference equations over compact Abelian groups

Partial difference equations over compact Abelian groups Partial difference equations over compact Abelian groups Tim Austin Courant Institute, NYU New York, NY, USA tim@cims.nyu.edu SETTING Z a compact (metrizable) Abelian group U 1,..., U k closed subgroups

More information

Numerical Sequences and Series

Numerical Sequences and Series Numerical Sequences and Series Written by Men-Gen Tsai email: b89902089@ntu.edu.tw. Prove that the convergence of {s n } implies convergence of { s n }. Is the converse true? Solution: Since {s n } is

More information

Average theorem, Restriction theorem and Strichartz estimates

Average theorem, Restriction theorem and Strichartz estimates Average theorem, Restriction theorem and trichartz estimates 2 August 27 Abstract We provide the details of the proof of the average theorem and the restriction theorem. Emphasis has been placed on the

More information

ROTH S THEOREM THE FOURIER ANALYTIC APPROACH NEIL LYALL

ROTH S THEOREM THE FOURIER ANALYTIC APPROACH NEIL LYALL ROTH S THEOREM THE FOURIER AALYTIC APPROACH EIL LYALL Roth s Theorem. Let δ > 0 and ep ep(cδ ) for some absolute constant C. Then any A {0,,..., } of size A = δ necessarily contains a (non-trivial) arithmetic

More information

Part V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory

Part V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory Part V 7 Introduction: What are measures and why measurable sets Lebesgue Integration Theory Definition 7. (Preliminary). A measure on a set is a function :2 [ ] such that. () = 2. If { } = is a finite

More information

Problem List MATH 5143 Fall, 2013

Problem List MATH 5143 Fall, 2013 Problem List MATH 5143 Fall, 2013 On any problem you may use the result of any previous problem (even if you were not able to do it) and any information given in class up to the moment the problem was

More information

p-adic Analysis Compared to Real Lecture 1

p-adic Analysis Compared to Real Lecture 1 p-adic Analysis Compared to Real Lecture 1 Felix Hensel, Waltraud Lederle, Simone Montemezzani October 12, 2011 1 Normed Fields & non-archimedean Norms Definition 1.1. A metric on a non-empty set X is

More information

Equidistribution in multiplicative subgroups of

Equidistribution in multiplicative subgroups of Equidistribution in multiplicative subgroups of F p S. Bringer Université Jean Monnet Tuesday 9th July 2013 S.Bringer (Univ Jean Monnet) Densities and their applications 1 / 14 Contents 1 Denitions S.Bringer

More information

Notes 6 : First and second moment methods

Notes 6 : First and second moment methods Notes 6 : First and second moment methods Math 733-734: Theory of Probability Lecturer: Sebastien Roch References: [Roc, Sections 2.1-2.3]. Recall: THM 6.1 (Markov s inequality) Let X be a non-negative

More information

Quadratic reciprocity (after Weil) 1. Standard set-up and Poisson summation

Quadratic reciprocity (after Weil) 1. Standard set-up and Poisson summation (September 17, 010) Quadratic reciprocity (after Weil) Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ I show that over global fields (characteristic not ) the quadratic norm residue

More information

Problem Set 5 Solutions

Problem Set 5 Solutions Problem Set 5 Solutions Section 4.. Use mathematical induction to prove each of the following: a) For each natural number n with n, n > + n. Let P n) be the statement n > + n. The base case, P ), is true

More information

Primes in arithmetic progressions to large moduli

Primes in arithmetic progressions to large moduli CHAPTER 3 Primes in arithmetic progressions to large moduli In this section we prove the celebrated theorem of Bombieri and Vinogradov Theorem 3. (Bombieri-Vinogradov). For any A, thereeistsb = B(A) such

More information

TERENCE TAO S AN EPSILON OF ROOM CHAPTER 3 EXERCISES. 1. Exercise 1.3.1

TERENCE TAO S AN EPSILON OF ROOM CHAPTER 3 EXERCISES. 1. Exercise 1.3.1 TRNC TAO S AN PSILON OF ROOM CHAPTR 3 RCISS KLLR VANDBOGRT 1. xercise 1.3.1 We merely consider the inclusion f f, viewed as an element of L p (, χ, µ), where all nonmeasurable subnull sets are given measure

More information

NORMAL NUMBERS AND UNIFORM DISTRIBUTION (WEEKS 1-3) OPEN PROBLEMS IN NUMBER THEORY SPRING 2018, TEL AVIV UNIVERSITY

NORMAL NUMBERS AND UNIFORM DISTRIBUTION (WEEKS 1-3) OPEN PROBLEMS IN NUMBER THEORY SPRING 2018, TEL AVIV UNIVERSITY ORMAL UMBERS AD UIFORM DISTRIBUTIO WEEKS -3 OPE PROBLEMS I UMBER THEORY SPRIG 28, TEL AVIV UIVERSITY Contents.. ormal numbers.2. Un-natural examples 2.3. ormality and uniform distribution 2.4. Weyl s criterion

More information

Improved High-Order Conversion From Boolean to Arithmetic Masking

Improved High-Order Conversion From Boolean to Arithmetic Masking Improved High-Order Conversion From Boolean to Arithmetic Masking Luk Bettale 1, Jean-Sébastien Coron 2, and Rina Zeitoun 1 1 IDEMIA, France luk.bettale@idemia.com, rina.zeitoun@idemia.com 2 University

More information

The Mysterious World of Normal Numbers

The Mysterious World of Normal Numbers University of Alberta May 3rd, 2012 1 2 3 4 5 6 7 Given an integer q 2, a q-normal number is an irrational number whose q-ary expansion is such that any preassigned sequence, of length k 1, of base q digits

More information

On the Distribution of Multiplicative Translates of Sets of Residues (mod p)

On the Distribution of Multiplicative Translates of Sets of Residues (mod p) On the Distribution of Multiplicative Translates of Sets of Residues (mod p) J. Ha stad Royal Institute of Technology Stockholm, Sweden J. C. Lagarias A. M. Odlyzko AT&T Bell Laboratories Murray Hill,

More information

A new class of pseudodifferential operators with mixed homogenities

A new class of pseudodifferential operators with mixed homogenities A new class of pseudodifferential operators with mixed homogenities Po-Lam Yung University of Oxford Jan 20, 2014 Introduction Given a smooth distribution of hyperplanes on R N (or more generally on a

More information

MATH 216T TOPICS IN NUMBER THEORY

MATH 216T TOPICS IN NUMBER THEORY California State University, Fresno MATH 6T TOPICS IN NUMBER THEORY Spring 00 Instructor : Stefaan Delcroix Chapter Diophantine Equations Definition. Let f(x,..., x n ) be a polynomial with integral coefficients

More information

On the power-free parts of consecutive integers

On the power-free parts of consecutive integers ACTA ARITHMETICA XC4 (1999) On the power-free parts of consecutive integers by B M M de Weger (Krimpen aan den IJssel) and C E van de Woestijne (Leiden) 1 Introduction and main results Considering the

More information

= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2

= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2 8. p-adic numbers 8.1. Motivation: Solving x 2 a (mod p n ). Take an odd prime p, and ( an) integer a coprime to p. Then, as we know, x 2 a (mod p) has a solution x Z iff = 1. In this case we can suppose

More information

GOLDBACH S PROBLEMS ALEX RICE

GOLDBACH S PROBLEMS ALEX RICE GOLDBACH S PROBLEMS ALEX RICE Abstract. These are notes from the UGA Analysis and Arithmetic Combinatorics Learning Seminar from Fall 9, organized by John Doyle, eil Lyall, and Alex Rice. In these notes,

More information

SOME CONGRUENCES ASSOCIATED WITH THE EQUATION X α = X β IN CERTAIN FINITE SEMIGROUPS

SOME CONGRUENCES ASSOCIATED WITH THE EQUATION X α = X β IN CERTAIN FINITE SEMIGROUPS SOME CONGRUENCES ASSOCIATED WITH THE EQUATION X α = X β IN CERTAIN FINITE SEMIGROUPS THOMAS W. MÜLLER Abstract. Let H be a finite group, T n the symmetric semigroup of degree n, and let α, β be integers

More information

BALANCING GAUSSIAN VECTORS. 1. Introduction

BALANCING GAUSSIAN VECTORS. 1. Introduction BALANCING GAUSSIAN VECTORS KEVIN P. COSTELLO Abstract. Let x 1,... x n be independent normally distributed vectors on R d. We determine the distribution function of the minimum norm of the 2 n vectors

More information

3. G. Groups, as men, will be known by their actions. - Guillermo Moreno

3. G. Groups, as men, will be known by their actions. - Guillermo Moreno 3.1. The denition. 3. G Groups, as men, will be known by their actions. - Guillermo Moreno D 3.1. An action of a group G on a set X is a function from : G X! X such that the following hold for all g, h

More information

Lifting to non-integral idempotents

Lifting to non-integral idempotents Journal of Pure and Applied Algebra 162 (2001) 359 366 www.elsevier.com/locate/jpaa Lifting to non-integral idempotents Georey R. Robinson School of Mathematics and Statistics, University of Birmingham,

More information

1 Compact and Precompact Subsets of H

1 Compact and Precompact Subsets of H Compact Sets and Compact Operators by Francis J. Narcowich November, 2014 Throughout these notes, H denotes a separable Hilbert space. We will use the notation B(H) to denote the set of bounded linear

More information

PATTERNS OF PRIMES IN ARITHMETIC PROGRESSIONS

PATTERNS OF PRIMES IN ARITHMETIC PROGRESSIONS PATTERNS OF PRIMES IN ARITHMETIC PROGRESSIONS JÁNOS PINTZ Rényi Institute of the Hungarian Academy of Sciences CIRM, Dec. 13, 2016 2 1. Patterns of primes Notation: p n the n th prime, P = {p i } i=1,

More information

Before giving the detailed proof, we outline our strategy. Define the functions. for Re s > 1.

Before giving the detailed proof, we outline our strategy. Define the functions. for Re s > 1. Chapter 7 The Prime number theorem for arithmetic progressions 7. The Prime number theorem We denote by π( the number of primes. We prove the Prime Number Theorem. Theorem 7.. We have π( as. log Before

More information

On the digits of prime numbers

On the digits of prime numbers On the digits of prime numbers Joël RIVAT Institut de Mathématiques de Luminy, Université d Aix-Marseille, France. rivat@iml.univ-mrs.fr work in collaboration with Christian MAUDUIT (Marseille) 1 p is

More information

Homework If the inverse T 1 of a closed linear operator exists, show that T 1 is a closed linear operator.

Homework If the inverse T 1 of a closed linear operator exists, show that T 1 is a closed linear operator. Homework 3 1 If the inverse T 1 of a closed linear operator exists, show that T 1 is a closed linear operator Solution: Assuming that the inverse of T were defined, then we will have to have that D(T 1

More information

CHAPTER 6. Prime Numbers. Definition and Fundamental Results

CHAPTER 6. Prime Numbers. Definition and Fundamental Results CHAPTER 6 Prime Numbers Part VI of PJE. Definition and Fundamental Results 6.1. Definition. (PJE definition 23.1.1) An integer p is prime if p > 1 and the only positive divisors of p are 1 and p. If n

More information

Calculus in Gauss Space

Calculus in Gauss Space Calculus in Gauss Space 1. The Gradient Operator The -dimensional Lebesgue space is the measurable space (E (E )) where E =[0 1) or E = R endowed with the Lebesgue measure, and the calculus of functions

More information

arxiv: v1 [math.ca] 7 Aug 2015

arxiv: v1 [math.ca] 7 Aug 2015 THE WHITNEY EXTENSION THEOREM IN HIGH DIMENSIONS ALAN CHANG arxiv:1508.01779v1 [math.ca] 7 Aug 2015 Abstract. We prove a variant of the standard Whitney extension theorem for C m (R n ), in which the norm

More information