Unexpected biases in the distribution of consecutive primes. Robert J. Lemke Oliver, Kannan Soundararajan Stanford University
|
|
- Oswald Moore
- 5 years ago
- Views:
Transcription
1 Unexpected biases in the distribution of consecutive primes Robert J. Lemke Oliver, Kannan Soundararajan Stanford University
2 Chebyshev s Bias Let π(x; q, a) := #{p < x : p a(mod q)}.
3 Chebyshev s Bias Let π(x; q, a) := #{p < x : p a(mod q)}. Under GRH, we have π(x; q, a) = li(x) φ(q) + O(x 1/2+ɛ ) if (a, q) = 1.
4 Chebyshev s Bias Let π(x; q, a) := #{p < x : p a(mod q)}. Under GRH, we have π(x; q, a) = li(x) φ(q) + O(x 1/2+ɛ ) if (a, q) = 1. Observation (Chebyshev) Quadratic residues seem slightly less frequent than non-residues.
5 Chebyshev s Bias Let π(x; q, a) := #{p < x : p a(mod q)}. Under GRH, we have π(x; q, a) = li(x) φ(q) + O(x 1/2+ɛ ) if (a, q) = 1. Observation (Chebyshev) Quadratic residues seem slightly less frequent than non-residues. Theorem (Rubinstein-Sarnak) Under GRH(+ɛ), π(x; 3, 2) > π(x; 3, 1) for 99.9% of x,
6 Chebyshev s Bias Let π(x; q, a) := #{p < x : p a(mod q)}. Under GRH, we have π(x; q, a) = li(x) φ(q) + O(x 1/2+ɛ ) if (a, q) = 1. Observation (Chebyshev) Quadratic residues seem slightly less frequent than non-residues. Theorem (Rubinstein-Sarnak) Under GRH(+ɛ), π(x; 3, 2) > π(x; 3, 1) for 99.9% of x, and analogous results hold for any q.
7 Patterns of consecutive primes Let r 1 and a = (a 1,..., a r ),
8 Patterns of consecutive primes Let r 1 and a = (a 1,..., a r ), and set π(x; q, a) := #{p n < x : p n+i a i+1 (mod q) for 0 i < r}.
9 Patterns of consecutive primes Let r 1 and a = (a 1,..., a r ), and set π(x; q, a) := #{p n < x : p n+i a i+1 (mod q) for 0 i < r}. We expect that π(x; q, a) li(x)/φ(q) r,
10 Patterns of consecutive primes Let r 1 and a = (a 1,..., a r ), and set π(x; q, a) := #{p n < x : p n+i a i+1 (mod q) for 0 i < r}. We expect that π(x; q, a) li(x)/φ(q) r, but little is known:
11 Patterns of consecutive primes Let r 1 and a = (a 1,..., a r ), and set π(x; q, a) := #{p n < x : p n+i a i+1 (mod q) for 0 i < r}. We expect that π(x; q, a) li(x)/φ(q) r, but little is known: If r = 2 and φ(q) = 2, then each a occurs infinitely often
12 Patterns of consecutive primes Let r 1 and a = (a 1,..., a r ), and set π(x; q, a) := #{p n < x : p n+i a i+1 (mod q) for 0 i < r}. We expect that π(x; q, a) li(x)/φ(q) r, but little is known: If r = 2 and φ(q) = 2, then each a occurs infinitely often Shiu: The pattern (a, a,..., a) occurs infinitely often
13 Patterns of consecutive primes Let r 1 and a = (a 1,..., a r ), and set π(x; q, a) := #{p n < x : p n+i a i+1 (mod q) for 0 i < r}. We expect that π(x; q, a) li(x)/φ(q) r, but little is known: If r = 2 and φ(q) = 2, then each a occurs infinitely often Shiu: The pattern (a, a,..., a) occurs infinitely often Maynard: π(x; q, (a, a,..., a)) π(x)
14 Patterns of consecutive primes Let r 1 and a = (a 1,..., a r ), and set π(x; q, a) := #{p n < x : p n+i a i+1 (mod q) for 0 i < r}. We expect that π(x; q, a) li(x)/φ(q) r, but little is known: If r = 2 and φ(q) = 2, then each a occurs infinitely often Shiu: The pattern (a, a,..., a) occurs infinitely often Maynard: π(x; q, (a, a,..., a)) π(x) Question Are there biases between the different patterns a(mod q)?
15 The primes (mod 10) Let π(x 0 ) = 10 7.
16 The primes (mod 10) Let π(x 0 ) = We find: a π(x 0 ; 10, a) 1 2,499,755 a π(x 0 ; 10, a) 7 2,500, ,500, ,499,751
17 The primes (mod 10) Let π(x 0 ) = We find: a b π(x 0 ; 10, (a, b)) 1 1 2,499, ,500,209 a π(x 0 ; 10, a) 7 2,500, ,499,751
18 The primes (mod 10) Let π(x 0 ) = We find: a b π(x 0 ; 10, (a, b)) , , , , ,500,209 a π(x 0 ; 10, a) 7 2,500, ,499,751
19 The primes (mod 10) Let π(x 0 ) = We find: a b π(x 0 ; 10, (a, b)) , , , , , , , ,915 a b π(x 0 ; 10, (a, b)) , , , , , , , ,032
20 The primes (mod 10) Let π(x 1 ) = We find: a b π(x 1 ; 10, (a, b)) 1 1 4,623, ,429, ,504, ,442, ,010, ,442, ,043, ,502,896 a b π(x 1 ; 10, (a, b)) 7 1 6,373, ,755, ,439, ,431, ,991, ,372, ,012, ,622,916
21 The primes (mod 3) Let π(x 0 ) = 10 7.
22 The primes (mod 3) Let π(x 0 ) = We have π(x 0 ; 3, 1) = 4,999,505 and π(x 0 ; 3, 2) = 5,000,494
23 The primes (mod 3) Let π(x 0 ) = We have π(x 0 ; 3, 1) = 4,999,505 and π(x 0 ; 3, 2) = 5,000,494 while for r 2, we have a π(x 0 ; 3, a) 1,1 1,2 2,1 2,2
24 The primes (mod 3) Let π(x 0 ) = We have π(x 0 ; 3, 1) = 4,999,505 and π(x 0 ; 3, 2) = 5,000,494 while for r 2, we have a π(x 0 ; 3, a) 1,1 2,203,294 1,2 2,796,209 2,1 2,796,210 2,2 2,204,284
25 The primes (mod 3) Let π(x 0 ) = We have π(x 0 ; 3, 1) = 4,999,505 and π(x 0 ; 3, 2) = 5,000,494 while for r 2, we have a π(x 0 ; 3, a) 1,1 2,203,294 1,2 2,796,209 2,1 2,796,210 2,2 2,204,284 and a π(x 0 ; 3, a) 1,1,1 928,276 1,1,2 1,275,018 1,2,1 1,521,062 1,2,2 1,275,147 2,1,1 1,275,018 2,1,2 1,521,191 2,2,1 1,275,147 2,2,2 929,137
26 The primes (mod 3) Let π(x 0 ) = We have π(x 0 ; 3, 1) = 4,999,505 and π(x 0 ; 3, 2) = 5,000,494 while for r 2, we have a π(x 0 ; 3, a) 1,1 2,203,294 1,2 2,796,209 2,1 2,796,210 2,2 2,204,284 and a π(x 0 ; 3, a) 1,1,1 928,276 1,1,2 1,275,018 1,2,1 1,521,062 1,2,2 1,275,147 2,1,1 1,275,018 2,1,2 1,521,191 2,2,1 1,275,147 2,2,2 929,137 Observation The primes dislike to repeat themselves (mod q).
27 What s the deal?
28 What s the deal? We conjecture that: There are large secondary terms in the asymptotic for π(x; q, a)
29 What s the deal? We conjecture that: There are large secondary terms in the asymptotic for π(x; q, a) The dominant factor is the number of a i a i+1 (mod q)
30 What s the deal? We conjecture that: There are large secondary terms in the asymptotic for π(x; q, a) The dominant factor is the number of a i a i+1 (mod q) There are smaller, somewhat erratic factors that affect non-diagonal a
31 The conjecture: explicit version Conjecture (LO & S) Let a = (a 1,..., a r ) with r 2.
32 The conjecture: explicit version Conjecture (LO & S) Let a = (a 1,..., a r ) with r 2. Then π(x; q, a) = li(x) [ log log x φ(q) r 1 + c 1 (q; a) log x + c 2(q; a) log x + O ( log 7/4 x) ],
33 The conjecture: explicit version Conjecture (LO & S) Let a = (a 1,..., a r ) with r 2. Then π(x; q, a) = li(x) [ log log x φ(q) r 1 + c 1 (q; a) log x where c 1 (q; a) = φ(q) 2 + c 2(q; a) log x + O ( log 7/4 x) ], ( ) r 1 φ(q) #{1 i < r : a i a i+1 (mod q)},
34 The conjecture: explicit version Conjecture (LO & S) Let a = (a 1,..., a r ) with r 2. Then π(x; q, a) = li(x) [ log log x φ(q) r 1 + c 1 (q; a) log x where c 1 (q; a) = φ(q) 2 + c 2(q; a) log x + O ( log 7/4 x) ], ( ) r 1 φ(q) #{1 i < r : a i a i+1 (mod q)}, and c 2 (q; a) is complicated but explicit.
35 An example Example Let q = 3 or 4.
36 An example Example Let q = 3 or 4. Then π(x; q, (a, b)) = li(x) 4 [ ( log log x 1 ± 2 log x )] ( log 2π/q + +O 2 log x x log 11/4 x ).
37 An example Example Let q = 3 or 4. Then π(x; q, (a, b)) = li(x) 4 [ ( log log x 1 ± 2 log x )] ( log 2π/q + +O 2 log x x log 11/4 x ). Conjecture (LO & S) Let q = 3 or 4. If a b(mod q), then for all x > 5, π(x; q, (a, b)) > π(x; q, (a, a)).
38 Comparison with numerics: q = 3 Actual Conj. x π(x; 3, (1, 1)) π(x; 3, (1, 2))
39 Comparison with numerics: q = 3 Actual Pred. Conj. x π(x; 3, (1, 1)) π(x; 3, (1, 2))
40 Comparison with numerics: q = 3 Actual Pred. Conj. x π(x; 3, (1, 1)) π(x; 3, (1, 2))
41 The conjecture when q = 5 When q = 5,
42 The conjecture when q = 5 When q = 5, we predict that c 2 (5; (a, a)) = 3 log(2π/5), 2
43 The conjecture when q = 5 When q = 5, we predict that c 2 (5; (a, a)) = and if a b, then c 2 (5; (a, b)) = log(2π/5) 2 3 log(2π/5), R ( L(0, χ)l(1, χ)a 5,χ [ χ(b a) + ]) χ(b) χ(a), 4
44 The conjecture when q = 5 When q = 5, we predict that c 2 (5; (a, a)) = and if a b, then c 2 (5; (a, b)) = log(2π/5) 2 3 log(2π/5), R ( L(0, χ)l(1, χ)a 5,χ [ χ(b a) + ]) χ(b) χ(a), 4 where A 5,χ = p 5 (1 ) (χ(p) 1)2 (p 1) i.
45 Comparison with numerics: q = 5 x π(x; 5, (1, 1)) π(x; 5, (1, 2)) π(x; 5, (1, 3)) π(x; 5, (1, 4))
46 Comparison with numerics: q = 5 x π(x; 5, (1, 1)) π(x; 5, (1, 2)) π(x; 5, (1, 3)) π(x; 5, (1, 4))
47 Comparison with numerics: q = 5 x π(x; 5, (1, 1)) π(x; 5, (1, 2)) π(x; 5, (1, 3)) π(x; 5, (1, 4))
48 Comparison with numerics: q = 5 x π(x; 5, (1, 1)) π(x; 5, (1, 2)) π(x; 5, (1, 3)) π(x; 5, (1, 4))
49 More on the conjectures for r = 2 If a = b then π(x; q, (a, a)) li(x) φ(q) 2 ( + 1 φ(q) 1 log log x 2 log x ( φ(q) log q 2π + log 2π φ(q) p q log p ) 1 ). p 1 2 log x
50 More on the conjectures for r = 2 If a = b then π(x; q, (a, a)) li(x) φ(q) 2 ( If a b then + 1 φ(q) 1 log log x 2 log x ( φ(q) log q 2π + log 2π φ(q) p q π(x; q, (a, b)) li(x) (1 φ(q) log log x 2 log x log p ) 1 ). p 1 2 log x + c 2(q; (a, b)) ). log x
51 More on the conjectures for r = 2 If a = b then π(x; q, (a, a)) li(x) φ(q) 2 ( If a b then + 1 φ(q) 1 log log x 2 log x ( φ(q) log q 2π + log 2π φ(q) p q π(x; q, (a, b)) li(x) (1 φ(q) log log x 2 log x Here c 2 is complicated, but log p ) 1 ). p 1 2 log x + c 2(q; (a, b)) ). log x Λ(q/(q, b a)) c 2 (q; (a, b)) + c 2 (q; (b, a)) = log(2π) φ(q) φ(q/(q, b a)).
52 Other consequences Conjecture Let q be prime. For large x p n x ( pn p ) n+1 li(x) ( 2π log x ) q 2 log x log. q
53 Other consequences Conjecture Let q be prime. For large x p n x ( pn p ) n+1 li(x) ( 2π log x ) q 2 log x log. q Conjecture #{p n x : p n p n+2 (mod q)}
54 Other consequences Conjecture Let q be prime. For large x p n x ( pn p ) n+1 li(x) ( 2π log x ) q 2 log x log. q Conjecture #{p n x : p n p n+2 (mod q)} li(x) φ(q) ( 1 φ(q) log x ).
55 The heuristic when r = 2
56 The heuristic when r = 2 π(x; q, (a, b)) =
57 The heuristic when r = 2 π(x; q, (a, b)) = n<x: n a(mod q) 1 P (n)
58 The heuristic when r = 2 π(x; q, (a, b)) = n<x: n a(mod q) 1 P (n) h>0: h b a(mod q) 1 P (n + h)
59 The heuristic when r = 2 π(x; q, (a, b)) = n<x: n a(mod q) 1 P (n) t<h: (t+a,q)=1 h>0: h b a(mod q) ( 1 1 P (n + t) 1 P (n + h) )
60 The heuristic when r = 2 π(x; q, (a, b)) n<x: n a(mod q) 1 P (n) t<h: (t+a,q)=1 h>0: h b a(mod q) ( 1 1 P (n + h) 1 log x ) Please do not try this at home!
61 The heuristic when r = 2 π(x; q, (a, b)) n<x: n a(mod q) 1 P (n) t<h: (t+a,q)=1 h>0: h b a(mod q) ( 1 q 1 ) φ(q) log x 1 P (n + h)
62 The heuristic when r = 2 π(x; q, (a, b)) n<x: n a(mod q) n<x: n a(mod q) 1 P (n) t<h: (t+a,q)=1 1 P (n) h>0: h b a(mod q) ( 1 q 1 ) φ(q) log x h>0: h b a(mod q) 1 P (n + h) h/ log x 1 P (n + h)e
63 The heuristic when r = 2 π(x; q, (a, b)) = n<x: n a(mod q) n<x: n a(mod q) 1 P (n) t<h: (t+a,q)=1 h b a(mod q) 1 P (n) h>0: h b a(mod q) ( 1 q 1 ) φ(q) log x h>0: h b a(mod q) h/ log x e n<x: n a(mod q) 1 P (n + h) h/ log x 1 P (n + h)e 1 P (n)1 P (n + h)
64 The Hardy-Littlewood conjecture We need to understand h/ log x e h b a(mod q) n<x n a(mod q) 1 P (n)1 P (n + h).
65 The Hardy-Littlewood conjecture We need to understand h/ log x e h b a(mod q) n<x n a(mod q) 1 P (n)1 P (n + h). Conjecture (Hardy-Littlewood) For any h 0, we have n<x x 1 P (n)1 P (n + h) S(h) log 2 x,
66 The Hardy-Littlewood conjecture We need to understand h/ log x e h b a(mod q) n<x n a(mod q) 1 P (n)1 P (n + h). Conjecture (Hardy-Littlewood) For any h 0, we have n<x x 1 P (n)1 P (n + h) S(h) log 2 x, where S(h) = p ( 1 ) ( #({0, h}mod p) 1 1 ) 2. p p
67 The Hardy-Littlewood conjecture We need to understand h/ log x e h b a(mod q) n<x n a(mod q) 1 P (n)1 P (n + h). Conjecture (Hardy-Littlewood) For any h 0, we have n<x n a(mod q) x 1 P (n)1 P (n + h) S(h) log 2 x, where S(h) = p ( 1 ) ( #({0, h}mod p) 1 1 ) 2. p p
68 The Hardy-Littlewood conjecture We need to understand h/ log x e h b a(mod q) n<x n a(mod q) 1 P (n)1 P (n + h). Conjecture (Hardy-Littlewood) For any h 0 with (h + a, q) = 1, we have n<x n a(mod q) 1 P (n)1 P (n + h) q φ(q) 2 S x q(h) log 2 x, where S q (h) = p q ( 1 ) ( #({0, h}mod p) 1 1 ) 2. p p
69 The main term We now have π(x; q, (a, b)) q φ(q) 2 x log 2 x h b a(mod q) S q (h)e h/ log x.
70 The main term We now have π(x; q, (a, b)) q φ(q) 2 x log 2 x h b a(mod q) S q (h)e h/ log x. Gallagher: S q (h) = 1 on average
71 The main term We now have π(x; q, (a, b)) q φ(q) 2 x log 2 x h b a(mod q) S q (h)e h/ log x. Gallagher: S q (h) = 1 on average Blindly plugging this in, we have π(x; q, (a, b)) q φ(q) 2 x log 2 x h b a(mod q) h/ log x e
72 The main term We now have π(x; q, (a, b)) q φ(q) 2 x log 2 x h b a(mod q) S q (h)e h/ log x. Gallagher: S q (h) = 1 on average Blindly plugging this in, we have π(x; q, (a, b)) q φ(q) 2 q φ(q) 2 x log 2 x x log 2 x h b a(mod q) log x q h/ log x e
73 The main term We now have π(x; q, (a, b)) q φ(q) 2 x log 2 x h b a(mod q) S q (h)e h/ log x. Gallagher: S q (h) = 1 on average Blindly plugging this in, we have π(x; q, (a, b)) q φ(q) 2 q φ(q) 2 x log 2 x x log 2 x h b a(mod q) log x q h/ log x e = 1 x φ(q) 2 log x,
74 The main term We now have π(x; q, (a, b)) q φ(q) 2 x log 2 x h b a(mod q) S q (h)e h/ log x. Gallagher: S q (h) = 1 on average Blindly plugging this in, we have π(x; q, (a, b)) which is the main term. q φ(q) 2 q φ(q) 2 x log 2 x x log 2 x h b a(mod q) log x q h/ log x e = 1 x φ(q) 2 log x,
75 The source of the bias Consider h b a(mod q) S q (h)e h/ log x.
76 The source of the bias Consider Proposition We have h 0(mod q) h b a(mod q) S q (h)e h/ log x = log x q S q (h)e h/ log x. φ(q) 2q log log x + O(1),
77 The source of the bias Consider Proposition We have h 0(mod q) while for v 0(mod q), h b a(mod q) S q (h)e h/ log x = log x q h v(mod q) S q (h)e h/ log x. φ(q) 2q S q (h)e h/ log x = log x q log log x + O(1), + O(1).
78 The source of the bias Consider Proposition We have h 0(mod q) while for v 0(mod q), h b a(mod q) S q (h)e h/ log x = log x q h v(mod q) S q (h)e h/ log x. φ(q) 2q S q (h)e h/ log x = log x q Idea Only the first Dirichlet series has a pole at s = 0. log log x + O(1), + O(1).
79 Much needed rigor To do this properly, we need to be more careful with (1 1 P (n + t)) ( 1 t<h: (t+a,q)=1 t<h: (t+a,q)=1 q φ(q) log x ).
80 Much needed rigor To do this properly, we need to be more careful with (1 1 P (n + t)) ( 1 t<h: (t+a,q)=1 t<h: (t+a,q)=1 q φ(q) log x ). Could expand out and invoke Hardy-Littlewood,
81 Much needed rigor To do this properly, we need to be more careful with (1 1 P (n + t)) ( 1 t<h: (t+a,q)=1 t<h: (t+a,q)=1 q φ(q) log x ). Could expand out and invoke Hardy-Littlewood, but this is ugly!
82 Much needed rigor To do this properly, we need to be more careful with (1 1 P (n + t)) ( 1 t<h: (t+a,q)=1 t<h: (t+a,q)=1 q φ(q) log x ). Could expand out and invoke Hardy-Littlewood, but this is ugly! Better idea: Incorporate inclusion-exclusion directly into H-L.
83 Modified Hardy-Littlewood Define 1 P (n) = 1 P (n) q φ(q) log n.
84 Modified Hardy-Littlewood Define 1 P (n) = 1 P (n) q φ(q) log n. Conjecture If H = k with (h + a, q) = 1 for all h H, then n x h H n a(mod q) 1P (n + h) qk 1 φ(q) k S x q,0(h) log k x,
85 Modified Hardy-Littlewood Define 1 P (n) = 1 P (n) q φ(q) log n. Conjecture If H = k with (h + a, q) = 1 for all h H, then n x h H n a(mod q) 1P (n + h) qk 1 φ(q) k S x q,0(h) log k x, where S q,0 (H) := ( 1) H\T S q (T ). T H
86 Sums of modified singular series Theorem (Montgomery, S) H [1,h] H =k where µ k = 0 if k is odd. S 0 (H) = µ k k! ( h log h + Ah)k/2 + O k (h k/2 δ ),
87 Sums of modified singular series Theorem (Montgomery, S) H [1,h] H =k where µ k = 0 if k is odd. S 0 (H) = µ k k! ( h log h + Ah)k/2 + O k (h k/2 δ ), Point We can discard H with H 3.
88 Notes on assembly Three flavors of two-term H:
89 Notes on assembly Three flavors of two-term H: H = {0, h}: Contributes main-term, bias against diagonal
90 Notes on assembly Three flavors of two-term H: H = {0, h}: Contributes main-term, bias against diagonal H = {0, t}, {t, h}: (One interloper) Contributes to c 2
91 Notes on assembly Three flavors of two-term H: H = {0, h}: Contributes main-term, bias against diagonal H = {0, t}, {t, h}: (One interloper) Contributes to c 2 H = {t 1, t 2 }: (Two interlopers) Unbiased
92 Notes on assembly Three flavors of two-term H: H = {0, h}: Contributes main-term, bias against diagonal H = {0, t}, {t, h}: (One interloper) Contributes to c 2 H = {t 1, t 2 }: (Two interlopers) Unbiased Remark We expect H with H 3 to contribute further lower-order terms.
93 The conjecture Conjecture (LO & S) Let a = (a 1,..., a r ) with r 2. Then π(x; q, a) = li(x) [ log log x φ(q) r 1 + c 1 (q; a) log x where c 1 (q; a) = φ(q) 2 + c 2(q; a) log x + O ( log 7/4 x) ], ( ) r 1 φ(q) #{1 i < r : a i a i+1 (mod q)}, and c 2 (q; a) is complicated but explicit.
The distribution of consecutive prime biases
The distribution of consecutive prime biases Robert J. Lemke Oliver 1 Tufts University (Joint with K. Soundararajan) 1 Partially supported by NSF grant DMS-1601398 Chebyshev s Bias Let π(x; q, a) := #{p
More informationNonuniform Distributions of Patterns of Sequences of Primes in Prime Moduli. David Wu
Nonuniform Distributions of Patterns of Sequences of Primes in Prime Moduli David Wu Abstract For positive integers q, Dirichlet s theorem states that there are infinitely many primes in each reduced residue
More informationA numerically explicit Burgess inequality and an application to qua
A numerically explicit Burgess inequality and an application to quadratic non-residues Swarthmore College AMS Sectional Meeting Akron, OH October 21, 2012 Squares Consider the sequence Can it contain any
More informationA lower bound for biases amongst products of two primes
9: 702 Hough Res Number Theory DOI 0007/s40993-07-0083-9 R E S E A R C H A lower bound for biases amongst products of two primes Patrick Hough Open Access * Correspondence: patrickhough2@uclacuk Department
More informationThe Least Inert Prime in a Real Quadratic Field
Explicit Palmetto Number Theory Series December 4, 2010 Explicit An upperbound on the least inert prime in a real quadratic field An integer D is a fundamental discriminant if and only if either D is squarefree,
More informationx x 1 0 1/(N 1) (N 2)/(N 1)
Please simplify your answers to the extent reasonable without a calculator, show your work, and explain your answers, concisely. If you set up an integral or a sum that you cannot evaluate, leave it as
More informationCONSECUTIVE PRIMES AND BEATTY SEQUENCES
CONSECUTIVE PRIMES AND BEATTY SEQUENCES WILLIAM D. BANKS AND VICTOR Z. GUO Abstract. Fix irrational numbers α, ˆα > 1 of finite type and real numbers β, ˆβ 0, and let B and ˆB be the Beatty sequences B.=
More informationMath 229: Introduction to Analytic Number Theory Elementary approaches I: Variations on a theme of Euclid
Math 229: Introduction to Analytic Number Theory Elementary approaches I: Variations on a theme of Euclid Like much of mathematics, the history of the distribution of primes begins with Euclid: Theorem
More informationLecture 1: Small Prime Gaps: From the Riemann Zeta-Function and Pair Correlation to the Circle Method. Daniel Goldston
Lecture 1: Small Prime Gaps: From the Riemann Zeta-Function and Pair Correlation to the Circle Method Daniel Goldston π(x): The number of primes x. The prime number theorem: π(x) x log x, as x. The average
More informationMATH 25 CLASS 8 NOTES, OCT
MATH 25 CLASS 8 NOTES, OCT 7 20 Contents. Prime number races 2. Special kinds of prime numbers: Fermat and Mersenne numbers 2 3. Fermat numbers 3. Prime number races We proved that there were infinitely
More informationx x 1 0 1/(N 1) (N 2)/(N 1)
Please simplify your answers to the extent reasonable without a calculator, show your work, and explain your answers, concisely. If you set up an integral or a sum that you cannot evaluate, leave it as
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 informationCONDITIONAL BOUNDS FOR THE LEAST QUADRATIC NON-RESIDUE AND RELATED PROBLEMS
CONDITIONAL BOUNDS FOR THE LEAST QUADRATIC NON-RESIDUE AND RELATED PROBLEMS YOUNESS LAMZOURI, IANNAN LI, AND KANNAN SOUNDARARAJAN Abstract This paper studies explicit and theoretical bounds for several
More informationA study of divergence from randomness in the distribution of prime numbers within the arithmetic progressions 1 + 6n and 5 + 6n
A study of divergence from randomness in the distribution of prime numbers within the arithmetic progressions 1 + 6n and 5 + 6n Andrea Berdondini ABSTRACT. In this article I present results from a statistical
More informationPrimes go Quantum: there is entanglement in the primes
Primes go Quantum: there is entanglement in the primes Germán Sierra In collaboration with José Ignacio Latorre Madrid-Barcelona-Singapore Workshop: Entanglement Entropy in Quantum Many-Body Systems King's
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 RACE BETWEEN PRIMES WITH AN ODD VERSUS AN EVEN SUM OF THE LAST k BINARY DIGITS
ON THE RACE BETWEEN PRIMES WITH AN ODD VERSUS AN EVEN SUM OF THE LAST k BINARY DIGITS YOUNESS LAMZOURI AND BRUNO MARTIN Abstract. Motivated by Newman s phenomenon for the Thue-Morse sequence ( 1 s(n, where
More informationarxiv: v1 [math.nt] 26 Apr 2017
UNEXPECTED BIASES IN PRIME FACTORIZATIONS AND LIOUVILLE FUNCTIONS FOR ARITHMETIC PROGRESSIONS arxiv:74.7979v [math.nt] 26 Apr 27 SNEHAL M. SHEKATKAR AND TIAN AN WONG Abstract. We introduce a refinement
More informationAnalytic number theory for probabilists
Analytic number theory for probabilists E. Kowalski ETH Zürich 27 October 2008 Je crois que je l ai su tout de suite : je partirais sur le Zéta, ce serait mon navire Argo, celui qui me conduirait à la
More informationWhy is the Riemann Hypothesis Important?
Why is the Riemann Hypothesis Important? Keith Conrad University of Connecticut August 11, 2016 1859: Riemann s Address to the Berlin Academy of Sciences The Zeta-function For s C with Re(s) > 1, set ζ(s)
More informationRepresentation theorem of composite odd numbers indices
SCIREA Journal of Mathematics http://www.scirea.org/journal/mathematics August 2, 2018 Volume 3, Issue 3, June 2018 Representation theorem of composite odd numbers indices WOLF Marc, WOLF François Independent
More informationArithmetic Statistics Lecture 1
Arithmetic Statistics Lecture 1 Álvaro Lozano-Robledo Department of Mathematics University of Connecticut May 28 th CTNT 2018 Connecticut Summer School in Number Theory Question What is Arithmetic Statistics?
More informationMath 259: Introduction to Analytic Number Theory The Selberg (quadratic) sieve and some applications
Math 259: Introduction to Analytic Number Theory The Selberg (quadratic) sieve and some applications An elementary and indeed naïve approach to the distribution of primes is the following argument: an
More informationSmall gaps between primes
CRM, Université de Montréal Princeton/IAS Number Theory Seminar March 2014 Introduction Question What is lim inf n (p n+1 p n )? In particular, is it finite? Introduction Question What is lim inf n (p
More informationarxiv: v2 [math.nt] 28 Jun 2012
ON THE DIFFERENCES BETWEEN CONSECUTIVE PRIME NUMBERS I D. A. GOLDSTON AND A. H. LEDOAN arxiv:.3380v [math.nt] 8 Jun 0 Abstract. We show by an inclusion-eclusion argument that the prime k-tuple conjecture
More informationRoth s Theorem on Arithmetic Progressions
September 25, 2014 The Theorema of Szemerédi and Roth For Λ N the (upper asymptotic) density of Λ is the number σ(λ) := lim sup N Λ [1, N] N [0, 1] The Theorema of Szemerédi and Roth For Λ N the (upper
More informationas x. 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.1 The Prime number theorem Denote by π( the number of primes. We prove the Prime Number Theorem. Theorem 7.1. We have π( log as. Before
More informationThe Prime Number Theorem
Chapter 3 The Prime Number Theorem This chapter gives without proof the two basic results of analytic number theory. 3.1 The Theorem Recall that if f(x), g(x) are two real-valued functions, we write to
More informationMath 229: Introduction to Analytic Number Theory Čebyšev (and von Mangoldt and Stirling)
ath 9: Introduction to Analytic Number Theory Čebyšev (and von angoldt and Stirling) Before investigating ζ(s) and L(s, χ) as functions of a complex variable, we give another elementary approach to estimating
More informationCHEBYSHEV S BIAS AND GENERALIZED RIEMANN HYPOTHESIS
Journal of Algebra, Number Theory: Advances and Applications Volume 8, Number -, 0, Pages 4-55 CHEBYSHEV S BIAS AND GENERALIZED RIEMANN HYPOTHESIS ADEL ALAHMADI, MICHEL PLANAT and PATRICK SOLÉ 3 MECAA
More informationMATHEMATICS 6180, SPRING 2017 SOME MOTIVATIONAL PROBLEMS IN NUMBER THEORY. p k
MATHEMATICS 680, SPRING 207 SOME MOTIVATIONAL PROBLEMS IN NUMBER THEORY KATHERINE E. STANGE Number theory may be loosely defined as the study of the integers: in particular, the interaction between their
More informationEXAMPLES OF MORDELL S EQUATION
EXAMPLES OF MORDELL S EQUATION KEITH CONRAD 1. Introduction The equation y 2 = x 3 +k, for k Z, is called Mordell s equation 1 on account of Mordell s long interest in it throughout his life. A natural
More information(Primes and) Squares modulo p
(Primes and) Squares modulo p Paul Pollack MAA Invited Paper Session on Accessible Problems in Modern Number Theory January 13, 2018 1 of 15 Question Consider the infinite arithmetic progression Does it
More informationGaps between primes: The story so far
Gaps between primes: The story so far Paul Pollack University of Georgia Number Theory Seminar September 24, 2014 1 of 57 PART I: (MOSTLY) PREHISTORY 2 of 57 PART I: (MOSTLY) PREHISTORY (> 2 years ago)
More informationContradictions in some primes conjectures
Contradictions in some primes conjectures VICTOR VOLFSON ABSTRACT. This paper demonstrates that from the Cramer's, Hardy-Littlewood's and Bateman- Horn's conjectures (suggest that the probability of a
More informationResearch Statement. Enrique Treviño. M<n N+M
Research Statement Enrique Treviño My research interests lie in elementary analytic number theory. Most of my work concerns finding explicit estimates for character sums. While these estimates are interesting
More informationThe Riemann Hypothesis
The Riemann Hypothesis Matilde N. Laĺın GAME Seminar, Special Series, History of Mathematics University of Alberta mlalin@math.ualberta.ca http://www.math.ualberta.ca/~mlalin March 5, 2008 Matilde N. Laĺın
More informationLi Anqi. On Density of Integers and the Sumset. under the direction of Hong Wang
Li Anqi On Density of Integers and the Sumset under the direction of Hong Wang The Schnirelmann density of a set X of non-negative integers containing 0 is defined as d(x) = inf X(n) n 1 n. Mann s theorem
More informationMaximal Class Numbers of CM Number Fields
Maximal Class Numbers of CM Number Fields R. C. Daileda R. Krishnamoorthy A. Malyshev Abstract Fix a totally real number field F of degree at least 2. Under the assumptions of the generalized Riemann hypothesis
More informationTwin primes (seem to be) more random than primes
Twin primes (seem to be) more random than primes Richard P. Brent Australian National University and University of Newcastle 25 October 2014 Primes and twin primes Abstract Cramér s probabilistic model
More informationON THE LENGTH OF THE PERIOD OF A REAL QUADRATIC IRRATIONAL. N. Saradha
Indian J Pure Appl Math, 48(3): 311-31, September 017 c Indian National Science Academy DOI: 101007/s136-017-09-4 ON THE LENGTH OF THE PERIOD OF A REAL QUADRATIC IRRATIONAL N Saradha School of Mathematics,
More informationPretentiousness in analytic number theory. Andrew Granville A report on joint work with K. Soundararajan, and Antal Balog
Pretentiousness in analytic number theory Andrew Granville A report on joint work with K. Soundararajan, and Antal Balog The number of primes up to x Gauss, Christmas eve 1849: As a boy of 15 or 16, I
More informationTHE LEAST PRIME IDEAL IN A GIVEN IDEAL CLASS
THE LEAST PRIME IDEAL IN A GIVEN IDEAL CLASS NASER T. SARDARI Abstract. Let K be a number field with the discriminant D K and the class number, which has bounded degree over Q. By assuming GRH, we prove
More informationPrime numbers and the (double) primorial sieve.
Prime numbers and the (double) primorial sieve. The quest. This research into the distribution of prime numbers started by placing a prime number on the short leg of a Pythagorean triangle. The properties
More informationIMPROVING RIEMANN PRIME COUNTING
IMPROVING RIEMANN PRIME COUNTING MICHEL PLANAT AND PATRICK SOLÉ arxiv:1410.1083v1 [math.nt] 4 Oct 2014 Abstract. Prime number theorem asserts that (at large x) the prime counting function π(x) is approximately
More informationLecture 7. January 15, Since this is an Effective Number Theory school, we should list some effective results. x < π(x) holds for all x 67.
Lecture 7 January 5, 208 Facts about primes Since this is an Effective Number Theory school, we should list some effective results. Proposition. (i) The inequality < π() holds for all 67. log 0.5 (ii)
More informationTheorem 1.1 (Prime Number Theorem, Hadamard, de la Vallée Poussin, 1896). let π(x) denote the number of primes x. Then x as x. log x.
Chapter 1 Introduction 1.1 The Prime Number Theorem In this course, we focus on the theory of prime numbers. We use the following notation: we write f( g( as if lim f(/g( = 1, and denote by log the natural
More informationThe least prime number represented by a binary quadratic form
The least prime number represented by a binary quadratic form Naser T. Sardari Abstract Let D < 0 be a fundamental discriminant and h(d) be the class number of the imaginary quadratic field Q( D). Moreover,
More informationA PROBLEM ON THE CONJECTURE CONCERNING THE DISTRIBUTION OF GENERALIZED FERMAT PRIME NUMBERS (A NEW METHOD FOR THE SEARCH FOR LARGE PRIMES)
A PROBLEM ON THE CONJECTURE CONCERNING THE DISTRIBUTION OF GENERALIZED FERMAT PRIME NUMBERS A NEW METHOD FOR THE SEARCH FOR LARGE PRIMES) YVES GALLOT Abstract Is it possible to improve the convergence
More informationON THE RESIDUE CLASSES OF π(n) MODULO t
ON THE RESIDUE CLASSES OF πn MODULO t Ping Ngai Chung Department of Mathematics, Massachusetts Institute of Technology, Cambridge, Massachusetts briancpn@mit.edu Shiyu Li 1 Department of Mathematics, University
More informationBOUNDED GAPS BETWEEN PRIMES IN MULTIDIMENSIONAL HECKE EQUIDISTRIBUTION PROBLEMS
BOUNDED GAPS BETWEEN PRIMES IN MULTIDIMENSIONAL HECKE EQUIDISTRIBUTION PROBLEMS JESSE THORNER Abstract. Using Duke s large sieve inequality for Hecke Grössencharaktere and the new sieve methods of Maynard
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 informationMath 259: Introduction to Analytic Number Theory Primes in arithmetic progressions: Dirichlet characters and L-functions
Math 259: Introduction to Analytic Number Theory Primes in arithmetic progressions: Dirichlet characters and L-functions Dirichlet extended Euler s analysis from π(x) to π(x, a mod q) := #{p x : p is a
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 lim
More informationThe Variance of the Number of Prime Polynomials in Short Intervals and in Residue Classes
International Mathematics Research Notices Advance Access published October 6, 202 J. P. Keating and Z. Rudnick 202) Variance of the Number of Prime Polynomials, International Mathematics Research Notices,
More informationEXPLICIT CONSTANTS IN AVERAGES INVOLVING THE MULTIPLICATIVE ORDER
EXPLICIT CONSTANTS IN AVERAGES INVOLVING THE MULTIPLICATIVE ORDER KIM, SUNGJIN DEPARTMENT OF MATHEMATICS UNIVERSITY OF CALIFORNIA, LOS ANGELES MATH SCIENCE BUILDING 667A E-MAIL: 70707@GMAILCOM Abstract
More informationInteger Sequences Avoiding Prime Pairwise Sums
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 11 (008), Article 08.5.6 Integer Sequences Avoiding Prime Pairwise Sums Yong-Gao Chen 1 Department of Mathematics Nanjing Normal University Nanjing 10097
More informationSieve theory and small gaps between primes: Introduction
Sieve theory and small gaps between primes: Introduction Andrew V. Sutherland MASSACHUSETTS INSTITUTE OF TECHNOLOGY (on behalf of D.H.J. Polymath) Explicit Methods in Number Theory MATHEMATISCHES FORSCHUNGSINSTITUT
More informationGoldbach Conjecture: An invitation to Number Theory by R. Balasubramanian Institute of Mathematical Sciences, Chennai
Goldbach Conjecture: An invitation to Number Theory by R. Balasubramanian Institute of Mathematical Sciences, Chennai balu@imsc.res.in R. Balasubramanian (IMSc.) Goldbach Conjecture 1 / 22 Goldbach Conjecture:
More informationON THE RACE BETWEEN PRIMES WITH AN ODD VERSUS AN EVEN SUM OF THE LAST k BINARY DIGITS
ON THE RACE BETWEEN PRIMES WITH AN ODD VERSUS AN EVEN SUM OF THE LAST k BINARY DIGITS YOUNESS LAMZOURI AND BRUNO MARTIN Abstract. Motivated by Newman s phenomenon for the Thue-Morse sequence ( s(n, where
More informationSome problems in analytic number theory for polynomials over a finite field
Some problems in analytic number theory for polynomials over a finite field Zeev Rudnick Abstract. The lecture explores several problems of analytic number theory in the context of function fields over
More informationPolygonal Numbers, Primes and Ternary Quadratic Forms
Polygonal Numbers, Primes and Ternary Quadratic Forms Zhi-Wei Sun Nanjing University Nanjing 210093, P. R. China zwsun@nju.edu.cn http://math.nju.edu.cn/ zwsun August 26, 2009 Modern number theory has
More informationJournal of Combinatorics and Number Theory 1(2009), no. 1, ON SUMS OF PRIMES AND TRIANGULAR NUMBERS. Zhi-Wei Sun
Journal of Combinatorics and Number Theory 1(009), no. 1, 65 76. ON SUMS OF PRIMES AND TRIANGULAR NUMBERS Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing 10093, People s Republic of China
More informationOn the low-lying zeros of elliptic curve L-functions
On the low-lying zeros of elliptic curve L-functions Joint Work with Stephan Baier Liangyi Zhao Nanyang Technological University Singapore The zeros of the Riemann zeta function The number of zeros ρ of
More informationEXPLICIT RESULTS ON PRIMES. ALLYSA LUMLEY Bachelor of Science, University of Lethbridge, 2010
EXPLICIT RESULTS ON PRIMES. ALLYSA LUMLEY Bachelor of Science, University of Lethbridge, 200 A Thesis Submitted to the School of Graduate Studies of the University of Lethbridge in Partial Fulfillment
More informationTuring and the Riemann zeta function
Turing and the Riemann zeta function Andrew Odlyzko School of Mathematics University of Minnesota odlyzko@umn.edu http://www.dtc.umn.edu/ odlyzko May 11, 2012 Andrew Odlyzko ( School of Mathematics University
More informationPrime Numbers and Irrational Numbers
Chapter 4 Prime Numbers and Irrational Numbers Abstract The question of the existence of prime numbers in intervals is treated using the approximation of cardinal of the primes π(x) given by Lagrange.
More informationOrder and chaos. Carl Pomerance, Dartmouth College Hanover, New Hampshire, USA
Order and chaos Carl Pomerance, Dartmouth College Hanover, New Hampshire, USA Perfect shuffles Suppose you take a deck of 52 cards, cut it in half, and perfectly shuffle it (with the bottom card staying
More informationSMOOTH NUMBERS AND THE QUADRATIC SIEVE. Carl Pomerance
SMOOTH NUMBERS AND THE QUADRATIC SIEVE Carl Pomerance When faced with a large number n to factor, what do you do first? You might say Look at the last digit, with the idea of cheaply pulling out possible
More informationON PRIMES IN QUADRATIC PROGRESSIONS & THE SATO-TATE CONJECTURE
ON PRIMES IN QUADRATIC PROGRESSIONS & THE SATO-TATE CONJECTURE LIANGYI ZHAO INSTITUTIONEN FÖR MATEMATIK KUNGLIGA TEKNISKA HÖGSKOLAN (DEPT. OF MATH., ROYAL INST. OF OF TECH.) STOCKHOLM SWEDEN Dirichlet
More informationArithmetic functions in short intervals
Arithmetic functions in short intervals Brad Rodgers Department of Mathematics University of Michigan Analytic Number Theory and Arithmetic Session JMM Jan. 2017 Brad Rodgers UM Short intervals Jan. 2017
More informationPrime Gaps and Adeles. Tom Wright Johns Hopkins University (joint with B. Weiss, University of Michigan)
Prime Gaps and Adeles Tom Wright Johns Hopkins University (joint with B. Weiss, University of Michigan) January 16, 2010 History 2000 years ago, Euclid posed the following conjecture: Twin Prime Conjecture:
More informationTowards the Twin Prime Conjecture
A talk given at the NCTS (Hsinchu, Taiwan, August 6, 2014) and Northwest Univ. (Xi an, October 26, 2014) and Center for Combinatorics, Nankai Univ. (Tianjin, Nov. 3, 2014) Towards the Twin Prime Conjecture
More informationGoldbach and twin prime conjectures implied by strong Goldbach number sequence
Goldbach and twin prime conjectures implied by strong Goldbach number sequence Pingyuan Zhou E-mail:zhoupingyuan49@hotmail.com Abstract In this note, we present a new and direct approach to prove the Goldbach
More informationWXML Final Report: Primality of Polynomials
WXML Final Report: Primality of Polynomials William Stein, Travis Scholl, Astrid Berge, Daria Micovic, Xiaowen Yang Autumn 016 1 Introduction The density of certain types of primes is a classical question
More informationLecture Notes 3 Convergence (Chapter 5)
Lecture Notes 3 Convergence (Chapter 5) 1 Convergence of Random Variables Let X 1, X 2,... be a sequence of random variables and let X be another random variable. Let F n denote the cdf of X n and let
More informationOn primitive elements in finite fields of low characteristic
On primitive elements in finite fields of low characteristic Abhishek Bhowmick Thái Hoàng Lê September 16, 2014 Abstract We discuss the problem of constructing a small subset of a finite field containing
More informationRational Points on Curves in Practice. Michael Stoll Universität Bayreuth Journées Algophantiennes Bordelaises Université de Bordeaux June 8, 2017
Rational Points on Curves in Practice Michael Stoll Universität Bayreuth Journées Algophantiennes Bordelaises Université de Bordeaux June 8, 2017 The Problem Let C be a smooth projective and geometrically
More informationM381 Number Theory 2004 Page 1
M81 Number Theory 2004 Page 1 [[ Comments are written like this. Please send me (dave@wildd.freeserve.co.uk) details of any errors you find or suggestions for improvements. ]] Question 1 20 = 2 * 10 +
More informationAnalytic Number Theory Solutions
Analytic Number Theory Solutions Sean Li Cornell University sxl6@cornell.edu Jan. 03 Introduction This document is a work-in-progress solution manual for Tom Apostol s Introduction to Analytic Number Theory.
More informationBig doings with small g a p s
Big doings with small g a p s Paul Pollack University of Georgia AAAS Annual Meeting February 16, 2015 1 of 26 SMALL GAPS: A SHORT SURVEY 2 of 26 300 BCE Let p n denote the nth prime number, so p 1 = 2,
More informationCharacter Sums to Smooth Moduli are Small
Canad. J. Math. Vol. 62 5), 200 pp. 099 5 doi:0.453/cjm-200-047-9 c Canadian Mathematical Society 200 Character Sums to Smooth Moduli are Small Leo Goldmakher Abstract. Recently, Granville and Soundararajan
More informationThe Riddle of Primes
A talk given at Dalian Univ. of Technology (Nov. 16, 2012) and Nankai University (Dec. 1, 2012) The Riddle of Primes Zhi-Wei Sun Nanjing University Nanjing 210093, P. R. China zwsun@nju.edu.cn http://math.nju.edu.cn/
More information150 Years of Riemann Hypothesis.
150 Years of Riemann Hypothesis. Julio C. Andrade University of Bristol Department of Mathematics April 9, 2009 / IMPA Julio C. Andrade (University of Bristol Department 150 of Years Mathematics) of Riemann
More informationCool theorems proved by undergraduates
Cool theorems proved by undergraduates Ken Ono Emory University Child s play... Child s play... Thanks to the, Child s play... Thanks to the, undergrads and I play by... Child s play... Thanks to the,
More informationFIBONACCI PRIMITIVE ROOTS
FIBONACCI PRIMITIVE ROOTS DAWiELSHAWKS Computation and Mathematics Dept, Wavat Ship R & Center, Washington, D. C. 1. INTEODUCTION A p r i m e p p o s s e s s e s a Fibonacci Primitive Root g if g is a
More informationOn the Langlands Program
On the Langlands Program John Rognes Colloquium talk, May 4th 2018 The Norwegian Academy of Science and Letters has decided to award the Abel Prize for 2018 to Robert P. Langlands of the Institute for
More informationNotes on the Riemann Zeta Function
Notes on the Riemann Zeta Function March 9, 5 The Zeta Function. Definition and Analyticity The Riemann zeta function is defined for Re(s) > as follows: ζ(s) = n n s. The fact that this function is analytic
More informationTHE DISTRIBUTION OF PRIMES: CONJECTURES vs. HITHERTO PROVABLES
75 THE DISTRIBUTION OF PRIMES: CONJECTURES vs. HITHERTO PROVABLES C. Y. YILDIRIM Department of Mathematics, Boğaziçi University & Feza Gürsey Institute for Fundamental Sciences, İstanbul, Turkey E-mail:
More informationarxiv:math/ v2 [math.gm] 4 Oct 2000
On Partitions of Goldbach s Conjecture arxiv:math/000027v2 [math.gm] 4 Oct 2000 Max See Chin Woon DPMMS, Cambridge University, Cambridge CB2 2BZ, UK WatchMyPrice Technologies, 200 West Evelyn Ave, Suite
More informationDistribution of Prime Numbers Prime Constellations Diophantine Approximation. Prime Numbers. How Far Apart Are They? Stijn S.C. Hanson.
Distribution of How Far Apart Are They? June 13, 2014 Distribution of 1 Distribution of Behaviour of π(x) Behaviour of π(x; a, q) 2 Distance Between Neighbouring Primes Beyond Bounded Gaps 3 Classical
More informationEXTREME BIASES IN PRIME NUMBER RACES WITH MANY CONTESTANTS
EXTREME BIASES IN PRIME NUMBER RACES WITH MANY CONTESTANTS KEVIN FORD, ADAM J HARPER, AND YOUNESS LAMZOURI Abstract We continue to investigate the race between prime numbers in many residue classes modulo
More informationChapter 4. Characters and Gauss sums. 4.1 Characters on finite abelian groups
Chapter 4 Characters and Gauss sums 4.1 Characters on finite abelian groups In what follows, abelian groups are multiplicatively written, and the unit element of an abelian group A is denoted by 1 or 1
More informationarxiv: v2 [math.nt] 15 Feb 2014
ON POLIGNAC S CONJECTURE FRED B. HOLT AND HELGI RUDD arxiv:1402.1970v2 [math.nt] 15 Feb 2014 Abstract. A few years ago we identified a recursion that works directly with the gaps among the generators in
More informationON THE AVERAGE RESULTS BY P. J. STEPHENS, S. LI, AND C. POMERANCE
ON THE AVERAGE RESULTS BY P J STEPHENS, S LI, AND C POMERANCE IM, SUNGJIN Abstract Let a > Denote by l ap the multiplicative order of a modulo p We look for an estimate of sum of lap over primes p on average
More informationRobert J. Lemke Oliver
Distribution Agreement In presenting this thesis or dissertation as a partial fulfillment of the requirements for an advanced degree from Emory University, I hereby grant to Emory University and its agents
More informationThe multiplicative order mod n, on average
The multiplicative order mod n, on average Carl Pomerance, Dartmouth College Hanover, New Hampshire, USA (Joint work with: Michel Balazard, Pär Kurlberg) Perfect shuffles Suppose you take a deck of 52
More informationAMBIGUOUS FORMS AND IDEALS IN QUADRATIC ORDERS. Copyright 2009 Please direct comments, corrections, or questions to
AMBIGUOUS FORMS AND IDEALS IN QUADRATIC ORDERS JOHN ROBERTSON Copyright 2009 Please direct comments, corrections, or questions to jpr2718@gmail.com This note discusses the possible numbers of ambiguous
More informationA little bit of number theory
A little bit of number theory In the following few pages, several arithmetical theorems are stated. They are meant as a sample. Some are old, some are new. The point is that one now knows, for the reasons
More informationBUBBLES OF CONGRUENT PRIMES
BUBBLES OF CONGRUENT PRIMES FRANK THORNE Abstract. In [15], Shiu proved that if a and q are arbitrary coprime integers, then there exist arbitrarily long strings of consecutive primes which are all congruent
More information