Vinogradov s mean value theorem and its associated restriction theory via efficient congruencing.
|
|
- Kevin Riley
- 5 years ago
- Views:
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 Trevor D. Wooley University of Bristol Bristol 19/11/2007 Supported in part by a Royal Society Wolfson Research
More informationDecoupling 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 informationTranslation 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 informationSolving 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 informationDecouplings 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 informationarxiv: 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 informationA 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 informationARTIN 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 informationAPPROXIMATING 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 informationThe 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 informationRoth 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 informationarxiv: 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 informationDecoupling 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 informationTHE 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 informationON 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 informationSums 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 informationA 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 informationMAT 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 informationOn 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 informationMa/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 informationChapter 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 informationNOTES 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 information64 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 informationArithmetic 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 informationAn 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 informationName (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 informationOn 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 informationHypersurfaces 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 informationMa/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) )
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 informationRESEARCH 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 informationarxiv: 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 informationRoth 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 information7. 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 informationSystems 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 informationBURGESS 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 informationNOTES 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 informationLes 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 informationLecture 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 informationThe 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 informationTopics 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 informationChapter 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 informationNOTES 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 informationWORKSHEET 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 informationON 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 informationDirichlet 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 informationMath 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 informationMath 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 informationBILINEAR 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 informationMATH 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 informationOn 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 informationA 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 informationHardy 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 informationIowa 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 informationThe 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 informationPUTNAM 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 informationDefinition 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 informationFermat'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 information1 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 informationReal 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 informationA 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 informationSmall 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 informationVarious 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 informationMathematics 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 informationUniversity 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 informationLecture 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 informationPartial 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 informationNumerical 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 informationAverage 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 informationROTH 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 informationPart 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 informationProblem 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 informationp-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 informationEquidistribution 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 informationNotes 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 informationQuadratic 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 informationProblem 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 informationPrimes 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 informationTERENCE 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 informationNORMAL 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 informationImproved 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 informationThe 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 informationOn 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 informationA 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 informationMATH 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 informationOn 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
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 informationGOLDBACH 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 informationSOME 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 informationBALANCING 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 information3. 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 informationLifting 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 information1 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 informationPATTERNS 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 informationBefore 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 informationOn 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 informationHomework 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 informationCHAPTER 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 informationCalculus 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 informationarxiv: 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