Les chiffres des nombres premiers. (Digits of prime numbers)
|
|
- Bruce Wilkerson
- 5 years ago
- Views:
Transcription
1 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 ANR MUNUM. Marseille, 22 septembre
2 Works with Christian MAUDUIT (Marseille) 2
3 (Pseudo-)Randomness and primes Are primes random? What type of results to expect? 3
4 Prime Number Theorem p is always a prime number. Von Mangoldt function: Λ(n) = log p if n = p k, Λ(n) = 0 otherwise. Prime Number Theorem (Hadamard, de la Vallée Poussin, 1896, independently): n x Λ(n) = x + o(x). We say that a reasonable function f satisfies a Prime Number Theorem (PNT) if we can get an assymptotic formula for n x Λ(n)f(n). Example: Vinogradov(-Helfgott) theorem with f(n) = exp(2iπαn). 4
5 Möbius Randomness Principle Möbius function: µ(n) = { ( 1) r if n = p 1 p r (distinct), 0 if p such that p 2 n. Exercise: n x Λ(n) = x + o(x) is equivalent to n x µ(n) = o(x). We say that a reasonable function f satisfies the Möbius Randomness Principle (MRP) if µ(n)f(n) is small. n x For general f the MRP might be (slightly) less difficult to show than the PNT. 5
6 What is a reasonable function f? Dynamical systems point of view: f is produced by (X, T ) if there exist x 0 X and ϕ continuous on X such that for any integer n, we have f(n) = ϕ(t n (x 0 )). Sarnak s conjecture: f satifies the MRP if f is bounded and produced by a dynamical system of zero topological entropy. (i.e. with a sub-exponential rate of increase of the number of ɛ-different orbits of length n, when n + and ɛ 0 + ). Complexity point of view: Bourgain, Green for MRP: f is of small computational complexity (boolean functions). 6
7 Are the digits of primes random? Does ε j (p) look like a random variable? 7
8 Prescribing the binary digits of primes Bourgain has given an asymptotic for the number of prime numbers with a positive proportion of preassigned digits, improving previous results due to himself (2013), Harman-Kátai (2008), Harman (2006), Wolke (2005) and Kátai (1986): Bourgain, 2014: There exists c > 0 such that given integers k and l with 1 l ck, for any 1 j 1 < < j l < k and for any (b 1,..., b l ) {0, 1} l and b l 0 when j l = k 1, then we have card{p < 2 k, ε j1 (p) = b 1,..., ε jl (p)) = b l } 1 2 l 2 k log 2 k (k ). 8
9 Gelfond s paper In base q 2 any n N can be written n = j 0 ε j (n) q j where ε j (n) {0,..., q 1}. Gelfond, 1968: The sum of digits s(n) = ε j (n) is well distributed in arithmetic progressions. Gelfond s problems, 1968: j 0 1. Given two bases q 1 and q 2 such that (q 1, q 2 ) = 1, evaluate the number of integers n x such that s q1 (n) a 1 mod m 1 and s q2 (n) a 2 mod m Evaluate the number of prime numbers p x such that s(p) a mod m. 3. Evaluate the number of integers n x such that s(p (n)) a mod m, where P is a suitable polynomial [for example P (n) = n 2 ]. 9
10 Proof of Gelfond s conjecture for primes Mauduit-Rivat, 2010: If (q 1)α R \ Z, there exists C q (α) > 0 and σ q (α) > 0, n x Λ(n) exp(2iπα s(n)) C q(α) x 1 σq(α). This the PNT with f(n) = exp(2iπα s(n)). Hence - for q 2 the sequence (α s(p n )) n 1 is equidistributed modulo 1 if and only if α R \ Q (here (p n ) n 1 denotes the sequence of prime numbers). - for q 2, m 2 such that (m, q 1) = 1 and a Z, p x s(p) a mod m 1 1 m p x 1 (x + ). 10
11 Gaussian distribution around the mean value Drmota-Mauduit-Rivat, 2009: uniformly for all integers k 0 with (k, q 1) = 1 where card{p x : s(p) = k} = q 1 ϕ(q 1) π(x) 2πσq 2 log q x ( exp ( (k µq log q x) 2 2σ 2 q log q x µ q = q 1 2, σ2 q = q and ε > 0 is arbitrary but fixed. ) + O((log x) 1 2 +ε ) ), Such a local result was considered by Erdős as hopelessly difficult. 11
12 Discrete Fourier Transform Let f : N C. For λ N let f λ : Z C be 2 λ -periodic function such that f λ (0) = f(0),..., f λ (2 λ 1) = f(2 λ 1). The Discrete Fourier Transform of f λ is defined for t R by f λ (t) = 1 ( 2 λ f λ (u) e ut ) 0 u<2 λ 2 λ = 12 λ f(u) e 0 u<2 λ ( ut ) 2 λ. By orthogonality we always have f λ 2 = 0 h<2 λ f λ (h) 2 1/2 = 1. Giving a non-trivial upper bound for f λ or f λ 1 is a challenging problem. Getting f λ 1 = O(2 ηλ ) with η < 1/2 was crucial for solving Gelfond s conjecture. 12
13 The Rudin-Shapiro sequence f(n) = e 1 2 j 1 ε j 1 (n)ε j (n) = ( 1) j 1 ε j 1(n)ε j (n) This sequence is famous to satisfy As usual f λ 2 1 λ 2. f λ 2 = 1. By Cauchy-Schwarz it is easy to deduce that 2 λ 1 2 f λ 1 2 λ 2. Therefore f λ 1 is quite big and (so to say) η = 1 2. The proof for the sum of digits function cannot be adapted for the Rudin-Shapiro sequence. 13
14 General result Definitions Let U = {z C, z = 1}. Definition 1 A function f : N U has the carry property if, uniformly for (λ, κ, ρ) N 3 with ρ < λ, the number of integers 0 l < q λ such that there exists (k 1, k 2 ) {0,..., q κ 1} 2 with f(lq κ + k 1 + k 2 ) f(lq κ + k 1 ) f κ+ρ (lq κ + k 1 + k 2 ) f κ+ρ (lq κ + k 1 ) is at most O(q λ ρ ) where the implied constant may depend only on q and f. Definition 2 Given a non decreasing function γ : R R satisfying lim λ + γ(λ) = + and c > 0 we denote by F γ,c the set of functions f : N U such that for (κ, λ) N 2 with κ cλ and t R: q λ 0 u<q λ f(uq κ ) e ( ut) q γ(λ). 14
15 General result Mauduit-Rivat, 2015: Let γ : R R be a non decreasing function satisfying lim λ + γ(λ) = +, c 10 and f : N U be a function satisfying Definition 1 and f F γ,c in Definition 2. For any θ R we have n x Λ(n)f(n) e (θn) c 1(q)(log x) c2(q) x q γ(2 (log x)/80 log q )/20, with explicit c 1 (q) and c 2 (q). The same estimate holds if we replace the von Mangoldt function Λ by the Möbius function µ. Corollary: we get a quantitative PNT and MRP for the Rudin-Shapiro sequence and some of its generalizations. Note: Tao has sketched on Mathoverflow an approach which might have permitted to get (only) the MRP for the Rudin-Shapiro sequence. 15
16 Ideas and tools 16
17 Approach to digital problem 1. Reduce the problem to an exponential sum, 2. apply several times the van der Corput inequality to remove the upper and lower digits, 3. separate into a discrete Fourier transform part and an analytic part, 4. handle the analytic part to see which Fourier estimates are needed, 5. obtain the corresponding Fourier estimates. 17
18 Sum over prime numbers By partial summation f(p) Λ(n) f(n) where Λ(n) is von Mangoldt s function. p x n x Advantage: convolutions! Λ 1l = log, i.e. d n Λ(d) = log n. A classical process (Vinogradov, Vaughan, Heath-Brown) remains (using some more technical details), for some 0 < β 1 < 1/3 and 1/2 < β 2 < 1, to estimate uniformly the sums S I := m M n N f(mn) for M x β 1 (type I) where MN = x (which implies that the easy sum over n is long) and for all complex numbers a m, b n with a m 1, b n 1 the sums S II := m M n N (which implies that both sums have a significant length). a m b n f(mn) for x β 1 < M x β 2 (type II), 18
19 Sums of type I The knowledge of the function f should permit to deal with the sum f(mn) = f(k) = 1 ( kl f(k) e m m n N k MN k 0 mod m 0 l<m k MN ). In our case f(n) is some digital function. Some arguments from Fouvry and Mauduit (1996) can be generalized. We use the large sieve inequality: If x 1,..., x R R satisfy x r x s δ for all r s and a 1,..., a K C, then R K r=1 k=1 a k e(kx r ) 2 ( K ) K a k 2. δ k=1 19
20 Sums of type II By Cauchy-Schwarz: S II 2 M m M n N b n f(mn) Expanding the square and exchanging the summations leads to a smooth sum over m, but also two free variables n 1 and n 2 with no control. 2. Using Van der Corput s inequality we have n 1 = n + r and n 2 = n so that the size of n 1 n 2 = r is small. It remains to estimate n N b n+r b n m M If f(k) = e(αg(k)) we have the difference f(m(n + r))f(mn). g(mn + mr) g(mn) where the upper digits might be removed. 20
21 Removing the upper digits f is q-additive if for all k 0 and all (a 0,..., a k ) {0,..., q 1} k+1, f(a 0 + a 1 q + + a k q k ) = f(a 0 ) + f(a 1 q) + + f(a k q k ). Consider the difference f(a + b) f(a), with b q β much smaller that a q α. Example: a = α {}}{ , b = , } {{ } β In the sum a + b the digits of index β may change only by carry propagation. The proportion of pairs (a, b) for which the carry propagation exceeds β + ρ is likely to be O(q ρ ). If so we can ignore these exceptional pairs and replace f(a + b) f(a) by f β+ρ (a + b) f β+ρ (a) where f β+ρ is the truncated f function which considers only the digits of index < β + ρ: which is periodic of period q β+ρ. f β+ρ (n) := f(n mod q β+ρ ) 21
22 A variant of van der Corput s inequality For all complex numbers z 1,..., z L and integers k 1, R 1 we have 2 L z l l=1 L + kr k R L l=1 z l R 1 r=1 (for k = 1 this is the classical van der Corput s inequality.) ( 1 r ) L kr R l=1 R ( ) z l+kr z l. Taking k = 1, this permits to remove the upper digits. Taking k = q µ 1, this permits to remove the lower digits. 22
23 After two van der Corput s inequalities We have also removed the lower digits and are led to consider m n f µ1,µ 2 (mn + mr + q µ 1sn + q µ 1rs)f µ1,µ 2 (mn + mr) f µ1,µ 2 (mn + q µ 1sn)f µ1,µ 2 (mn), where f µ1,µ 2 depends only on the digits of index in {µ 1,..., µ 2 1}. so that for mn and mn + mr we need to detect their digits of indexes between µ 1 and µ 2 1 while for sn and rs it is sufficient to look the digits of index < µ 2 µ 1. This is done by Fourier analysis. 23
24 Sums of type II - Fourier analysis We are now working modulo q µ 2 µ 1. We consider Discrete Fourier Transform f µ1,µ 2 (t) = 1 ( ) q µ f µ1,µ 2 µ 1 2 (q µ ut 1u) e q µ. 2 µ 1 0 u<q µ 2 µ 1 By Fourier inversion formula and exchanges of summations we must show that the quantity h 0, h 1, h 2, h 3 <q µ 2 µ 1 e n N m M is estimated by O(q µ+ν ρ ). f µ1,µ 2 (h 0 ) f µ1,µ 2 (h 1 ) f µ1,µ 2 (h 2 ) f µ1,µ 2 (h 3 ) ( (h0 + h 1 + h 2 + h 3 )mn + (h 0 + h 1 )mr + (h 0 + h 2 )q µ 1sn q µ 2 ) The geometric sums over m and n give very good estimates except for diagonal terms like those for h 0 + h 1 + h 2 + h 3 = 0. Then the proof depends on the properties of f µ1,µ 2. 24
25 Open problems What is the numbers of prime numbers with missing digits? (e.g. without the digit 9 in base 10) What is the number of prime numbers with twice more 1 than 0 (in base 2)? 25
On the digits of prime numbers
On the digits of prime numbers Joël RIVAT Institut de Mathématiques de Luminy, Université d Aix-Marseille, France. rivat@iml.univ-mrs.fr work in collaboration with Christian MAUDUIT (Marseille) 1 p is
More informationOn Gelfond s conjecture on the sum-of-digits function
On Gelfond s conjecture on the sum-of-digits function Joël RIVAT work in collaboration with Christian MAUDUIT Institut de Mathématiques de Luminy CNRS-UMR 6206, Aix-Marseille Université, France. rivat@iml.univ-mrs.fr
More informationErgodic aspects of modern dynamics. Prime numbers in two bases
Ergodic aspects of modern dynamics in honour of Mariusz Lemańczyk on his 60th birthday Bedlewo, 13 June 2018 Prime numbers in two bases Christian MAUDUIT Institut de Mathématiques de Marseille UMR 7373
More informationTHE SUM OF DIGITS OF PRIMES
THE SUM OF DIGITS OF PRIMES Michael Drmota joint work with Christian Mauduit and Joël Rivat Institute of Discrete Mathematics and Geometry Vienna University of Technology michael.drmota@tuwien.ac.at www.dmg.tuwien.ac.at/drmota/
More informationUniformity of the Möbius function in F q [t]
Uniformity of the Möbius function in F q [t] Thái Hoàng Lê 1 & Pierre-Yves Bienvenu 2 1 University of Mississippi 2 University of Bristol January 13, 2018 Thái Hoàng Lê & Pierre-Yves Bienvenu Uniformity
More informationPiatetski-Shapiro primes from almost primes
Piatetski-Shapiro primes from almost primes Roger C. Baker Department of Mathematics, Brigham Young University Provo, UT 84602 USA baker@math.byu.edu William D. Banks Department of Mathematics, University
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 informationPrimes with an Average Sum of Digits
Primes with an Average Sum of Digits Michael Drmota, Christian Mauduit and Joël Rivat Abstract The main goal of this paper is to provide asymptotic expansions for the numbers #{p x : p prime, s q p = k}
More informationMöbius Randomness and Dynamics
Möbius Randomness and Dynamics Peter Sarnak Mahler Lectures 2011 n 1, µ(n) = { ( 1) t if n = p 1 p 2 p t distinct, 0 if n has a square factor. 1, 1, 1, 0, 1, 1, 1, 1, 1, 0, 0, 1,.... Is this a random sequence?
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 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 informationPrime Number Theory and the Riemann Zeta-Function
5262589 - Recent Perspectives in Random Matrix Theory and Number Theory Prime Number Theory and the Riemann Zeta-Function D.R. Heath-Brown Primes An integer p N is said to be prime if p and there is no
More informationThe ternary Goldbach problem. Harald Andrés Helfgott. Introduction. The circle method. The major arcs. Minor arcs. Conclusion.
The ternary May 2013 The ternary : what is it? What was known? Ternary Golbach conjecture (1742), or three-prime problem: Every odd number n 7 is the sum of three primes. (Binary Goldbach conjecture: every
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 informationA bilinear Bogolyubov theorem, with applications
A bilinear Bogolyubov theorem, with applications Thái Hoàng Lê 1 & Pierre-Yves Bienvenu 2 1 University of Mississippi 2 Institut Camille Jordan November 11, 2018 Thái Hoàng Lê & Pierre-Yves Bienvenu A
More informationResearch Problems in Arithmetic Combinatorics
Research Problems in Arithmetic Combinatorics Ernie Croot July 13, 2006 1. (related to a quesiton of J. Bourgain) Classify all polynomials f(x, y) Z[x, y] which have the following property: There exists
More informationA Smorgasbord of Applications of Fourier Analysis to Number Theory
A Smorgasbord of Applications of Fourier Analysis to Number Theory by Daniel Baczkowski Uniform Distribution modulo Definition. Let {x} denote the fractional part of a real number x. A sequence (u n R
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 informationExact exponent in the remainder term of Gelfond s digit theorem in the binary case
ACTA ARITHMETICA 136.1 (2009) Exact exponent in the remainder term of Gelfond s digit theorem in the binary case by Vladimir Shevelev (Beer-Sheva) 1. Introduction. For integers m > 1 and a [0, m 1], define
More informationEstimates for sums over primes
8 Estimates for sums over primes Let 8 Principles of the method S = n N fnλn If f is monotonic, then we can estimate S by using the Prime Number Theorem and integration by parts If f is multiplicative,
More informationTHE SUM OF DIGITS OF n AND n 2
THE SUM OF DIGITS OF n AND n 2 KEVIN G. HARE, SHANTA LAISHRAM, AND THOMAS STOLL Abstract. Let s q (n) denote the sum of the digits in the q-ary expansion of an integer n. In 2005, Melfi examined the structure
More informationAutomata and Number Theory
PROCEEDINGS OF THE ROMAN NUMBER THEORY ASSOCIATION Volume, Number, March 26, pages 23 27 Christian Mauduit Automata and Number Theory written by Valerio Dose Many natural questions in number theory arise
More informationSOME RESULTS AND PROBLEMS IN PROBABILISTIC NUMBER THEORY
Annales Univ. Sci. Budapest., Sect. Comp. 43 204 253 265 SOME RESULTS AND PROBLEMS IN PROBABILISTIC NUMBER THEORY Imre Kátai and Bui Minh Phong Budapest, Hungary Le Manh Thanh Hue, Vietnam Communicated
More informationAUTOMATIC SEQUENCES GENERATED BY SYNCHRONIZING AUTOMATA FULFILL THE SARNAK CONJECTURE
AUTOMATIC SEQUENCES GENERATED BY SYNCHRONIZING AUTOMATA FULFILL THE SARNAK CONJECTURE JEAN-MARC DESHOUILLERS, MICHAEL DRMOTA, AND CLEMENS MÜLLNER Abstract. We prove that automatic sequences generated by
More informationOn the representation of primes by polynomials (a survey of some recent results)
On the representation of primes by polynomials (a survey of some recent results) B.Z. Moroz 0. This survey article has appeared in: Proceedings of the Mathematical Institute of the Belarussian Academy
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 informationA 1935 Erdős paper on prime numbers and Euler s function
A 1935 Erdős paper on prime numbers and Euler s function Carl Pomerance, Dartmouth College with Florian Luca, UNAM, Morelia 1 2 3 4 Hardy & Ramanujan, 1917: The normal number of prime divisors of n is
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 informationNew methods for constructing normal numbers
New methods for constructing normal numbers Jean-Marie De Koninck and Imre Kátai Given an integer q 2, a q-normal number is an irrational number whose q-ary expansion is such that any preassigned sequence,
More informationUniform distribution mod 1, results and open problems
Uniform distribution mod 1, Jean-Marie De Koninck and Imre Kátai Uniform Distribution Theory October 3, 2018 The plan I. The Vienna conference of 2016 II. Old and recent results on regularly varying arithmetical
More informationErdős and arithmetic progressions
Erdős and arithmetic progressions W. T. Gowers University of Cambridge July 2, 2013 W. T. Gowers (University of Cambridge) Erdős and arithmetic progressions July 2, 2013 1 / 22 Two famous Erdős conjectures
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 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 informationI(n) = ( ) f g(n) = d n
9 Arithmetic functions Definition 91 A function f : N C is called an arithmetic function Some examles of arithmetic functions include: 1 the identity function In { 1 if n 1, 0 if n > 1; 2 the constant
More informationThree Topics in Additive Prime Number Theory
Current Developments in Mathematics, 2007 Three Topics in Additive Prime Number Theory Ben Green Abstract. We discuss, in varying degrees of detail, three contemporary themes in prime number theory. Topic
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 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 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 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 informationSum-Product Problem: New Generalisations and Applications
Sum-Product Problem: New Generalisations and Applications Igor E. Shparlinski Macquarie University ENS, Chaire France Telecom pour la sécurité des réseaux de télécommunications igor@comp.mq.edu.au 1 Background
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 informationSARNAK S CONJECTURE FOR SOME AUTOMATIC SEQUENCES. S. Ferenczi, J. Ku laga-przymus, M. Lemańczyk, C. Mauduit
SARNAK S CONJECTURE FOR SOME AUTOMATIC SEQUENCES S. Ferenczi, J. Ku laga-przymus, M. Lemańczyk, C. Mauduit 1 ARITHMETICAL NOTIONS Möbius function µp1q 1,µpp 1...p s q p 1q s if p 1,...,p s are distinct
More informationVerbatim copying and redistribution of this document. are permitted in any medium provided this notice and. the copyright notice are preserved.
New Results on Primes from an Old Proof of Euler s by Charles W. Neville CWN Research 55 Maplewood Ave. West Hartford, CT 06119, U.S.A. cwneville@cwnresearch.com September 25, 2002 Revision 1, April, 2003
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 informationA NOTE ON CHARACTER SUMS IN FINITE FIELDS. 1. Introduction
A NOTE ON CHARACTER SUMS IN FINITE FIELDS ABHISHEK BHOWMICK, THÁI HOÀNG LÊ, AND YU-RU LIU Abstract. We prove a character sum estimate in F q[t] and answer a question of Shparlinski. Shparlinski [5] asks
More informationContent. CIMPA-ICTP Research School, Nesin Mathematics Village The Riemann zeta function Michel Waldschmidt
Artin L functions, Artin primitive roots Conjecture and applications CIMPA-ICTP Research School, Nesin Mathematics Village 7 http://www.rnta.eu/nesin7/material.html The Riemann zeta function Michel Waldschmidt
More informationNotes on Equidistribution
otes on Equidistribution Jacques Verstraëte Department of Mathematics University of California, San Diego La Jolla, CA, 92093. E-mail: jacques@ucsd.edu. Introduction For a real number a we write {a} for
More informationMTH598A Report The Vinogradov Theorem
MTH598A Report The Vinogradov Theorem Anurag Sahay 11141/11917141 under the supervision of Dr. Somnath Jha Dept. of Mathematics and Statistics 4th November, 2015 Abstract The Goldbach conjecture is one
More informationGeneralizing the Hardy-Littlewood Method for Primes
Generalizing the Hardy-Littlewood Method for Primes Ben Green (reporting on joint work with Terry Tao) Clay Institute/University of Cambridge August 20, 2006 Ben Green (Clay/Cambridge) Generalizing Hardy-Littlewood
More informationA PROOF OF ROTH S THEOREM ON ARITHMETIC PROGRESSIONS
A PROOF OF ROTH S THEOREM ON ARITHMETIC PROGRESSIONS ERNIE CROOT AND OLOF SISASK Abstract. We present a proof of Roth s theorem that follows a slightly different structure to the usual proofs, in that
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 informationSmall prime gaps. Kevin A. Broughan. December 7, University of Waikato, Hamilton, NZ
Small prime gaps Kevin A. Broughan University of Waikato, Hamilton, NZ kab@waikato.ac.nz December 7, 2017 Abstract One of the more spectacular recent advances in analytic number theory has been the proof
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 informationMath 259: Introduction to Analytic Number Theory Exponential sums II: the Kuzmin and Montgomery-Vaughan estimates
Math 59: Introduction to Analytic Number Theory Exponential sums II: the Kuzmin and Montgomery-Vaughan estimates [Blurb on algebraic vs. analytical bounds on exponential sums goes here] While proving that
More informationPossible Group Structures of Elliptic Curves over Finite Fields
Possible Group Structures of Elliptic Curves over Finite Fields Igor Shparlinski (Sydney) Joint work with: Bill Banks (Columbia-Missouri) Francesco Pappalardi (Roma) Reza Rezaeian Farashahi (Sydney) 1
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 informationHorocycle Flow at Prime Times
Horocycle Flow at Prime Times Peter Sarnak Mahler Lectures 2011 Rotation of the Circle A very simple (but by no means trivial) dynamical system is the rotation (or more generally translation in a compact
More informationJournal of Number Theory
Journal of Number Theory 3 2 244 2427 Contents lists available at ScienceDirect Journal of Number Theory www.elsevier.com/locate/jnt Weyl sums over integers with affine digit restrictions Michael Drmota
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 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 informationuniform distribution theory
Uniform Distribution Theory 0 205, no., 63 68 uniform distribution theory THE TAIL DISTRIBUTION OF THE SUM OF DIGITS OF PRIME NUMBERS Eric Naslund Dedicated to Professor Harald Niederreiter on the occasion
More informationDept of Math., SCU+USTC
2015 s s Joint work with Xiaosheng Wu Dept of Math., SCU+USTC April, 2015 Outlineµ s 1 Background 2 A conjecture 3 Bohr 4 Main result 1. Background s Given a subset S = {s 1 < s 2 < } of natural numbers
More informationNew bounds on gaps between primes
New bounds on gaps between primes Andrew V. Sutherland Massachusetts Institute of Technology Brandeis-Harvard-MIT-Northeastern Joint Colloquium October 17, 2013 joint work with Wouter Castryck, Etienne
More informationSimultaneous Prime Values of Two Binary Forms
Peter Cho-Ho Lam Department of Mathematics Simon Fraser University chohol@sfu.ca Twin Primes Twin Prime Conjecture There exists infinitely many x such that both x and x + 2 are prime. Question 1 Are there
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 informationArithmetic progressions in primes
Arithmetic progressions in primes Alex Gorodnik CalTech Lake Arrowhead, September 2006 Introduction Theorem (Green,Tao) Let A P := {primes} such that Then for any k N, for some a, d N. lim sup N A [1,
More informationAlmost Primes of the Form p c
Almost Primes of the Form p c University of Missouri zgbmf@mail.missouri.edu Pre-Conference Workshop of Elementary, Analytic, and Algorithmic Number Theory Conference in Honor of Carl Pomerance s 70th
More informationDIRICHLET S THEOREM ON PRIMES IN ARITHMETIC PROGRESSIONS. 1. Introduction
DIRICHLET S THEOREM ON PRIMES IN ARITHMETIC PROGRESSIONS INNA ZAKHAREVICH. Introduction It is a well-known fact that there are infinitely many rimes. However, it is less clear how the rimes are distributed
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 informationPart II. Number Theory. Year
Part II Year 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2017 Paper 3, Section I 1G 70 Explain what is meant by an Euler pseudoprime and a strong pseudoprime. Show that 65 is an Euler
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 informationA remark on a conjecture of Chowla
J. Ramanujan Math. Soc. 33, No.2 (2018) 111 123 A remark on a conjecture of Chowla M. Ram Murty 1 and Akshaa Vatwani 2 1 Department of Mathematics, Queen s University, Kingston, Ontario K7L 3N6, Canada
More informationVinogradov s mean value theorem and its associated restriction theory via efficient congruencing.
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 2014 1 / 1. Introduction
More informationEvidence for the Riemann Hypothesis
Evidence for the Riemann Hypothesis Léo Agélas September 0, 014 Abstract Riemann Hypothesis (that all non-trivial zeros of the zeta function have real part one-half) is arguably the most important unsolved
More informationDIGITAL EXPANSION OF EXPONENTIAL SEQUENCES
DIGITAL EXPASIO OF EXPOETIAL SEQUECES MICHAEL FUCHS Abstract. We consider the q-ary digital expansion of the first terms of an exponential sequence a n. Using a result due to Kiss und Tichy [8], we prove
More informationIntegers without large prime factors in short intervals and arithmetic progressions
ACTA ARITHMETICA XCI.3 (1999 Integers without large prime factors in short intervals and arithmetic progressions by Glyn Harman (Cardiff 1. Introduction. Let Ψ(x, u denote the number of integers up to
More informationVARIANTS OF EQUIDISTRIBUTION IN ARITHMETIC PROGRESSION AND THE TWIN PRIME CONJECTURE
VARIANTS OF EQUIDISTRIBUTION IN ARITHMETIC PROGRESSION AND THE TWIN PRIME CONJECTURE AKSHAA VATWANI ABSTRACT. Let H = {h 1... h k } be fied set of k distinct non-negative integers. We show that Bombieri-Vinogradov
More informationThe ranges of some familiar arithmetic functions
The ranges of some familiar arithmetic functions Carl Pomerance Dartmouth College, emeritus University of Georgia, emeritus based on joint work with K. Ford, F. Luca, and P. Pollack and T. Freiburg, N.
More informationPRETENTIOUSNESS IN ANALYTIC NUMBER THEORY. Andrew Granville
PRETETIOUSESS I AALYTIC UMBER THEORY Andrew Granville Abstract. In this report, prepared specially for the program of the XXVième Journées Arithmétiques, we describe how, in joint work with K. Soundararajan
More informationThe ranges of some familiar arithmetic functions
The ranges of some familiar arithmetic functions Max-Planck-Institut für Mathematik 2 November, 2016 Carl Pomerance, Dartmouth College Let us introduce our cast of characters: ϕ, λ, σ, s Euler s function:
More informationPrime numbers with Beatty sequences
Prime numbers with Beatty sequences William D. Banks Department of Mathematics University of Missouri Columbia, MO 65211 USA bbanks@math.missouri.edu Igor E. Shparlinski Department of Computing Macquarie
More informationOn some lower bounds of some symmetry integrals. Giovanni Coppola Università di Salerno
On some lower bounds of some symmetry integrals Giovanni Coppola Università di Salerno www.giovannicoppola.name 0 We give lower bounds of symmetry integrals I f (, h) def = sgn(n x)f(n) 2 dx n x h of arithmetic
More informationConstruction of latin squares of prime order
Construction of latin squares of prime order Theorem. If p is prime, then there exist p 1 MOLS of order p. Construction: The elements in the latin square will be the elements of Z p, the integers modulo
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 informationAN INVITATION TO ADDITIVE PRIME NUMBER THEORY. A. V. Kumchev, D. I. Tolev
Serdica Math. J. 31 (2005), 1 74 AN INVITATION TO ADDITIVE PRIME NUMBER THEORY A. V. Kumchev, D. I. Tolev Communicated by V. Drensky Abstract. The main purpose of this survey is to introduce the inexperienced
More informationLarge Sieves and Exponential Sums. Liangyi Zhao Thesis Director: Henryk Iwaniec
Large Sieves and Exponential Sums Liangyi Zhao Thesis Director: Henryk Iwaniec The large sieve was first intruded by Yuri Vladimirovich Linnik in 1941 and have been later refined by many, including Rényi,
More informationSéminaire BOURBAKI March ème année, , n o 1084
Séminaire BOURBAKI March 2014 66ème année, 2013 2014, n o 1084 GAPS BETWEEN PRIME NUMBERS AND PRIMES IN ARITHMETIC PROGRESSIONS [after Y. Zhang and J. Maynard] by Emmanuel KOWALSKI... utinam intelligere
More informationDivisibility. 1.1 Foundations
1 Divisibility 1.1 Foundations The set 1, 2, 3,...of all natural numbers will be denoted by N. There is no need to enter here into philosophical questions concerning the existence of N. It will suffice
More informationUsing Spectral Analysis in the Study of Sarnak s Conjecture
Using Spectral Analysis in the Study of Sarnak s Conjecture Thierry de la Rue based on joint works with E.H. El Abdalaoui (Rouen) and Mariusz Lemańczyk (Toruń) Laboratoire de Mathématiques Raphaël Salem
More informationResults of modern sieve methods in prime number theory and more
Results of modern sieve methods in prime number theory and more Karin Halupczok (WWU Münster) EWM-Conference 2012, Universität Bielefeld, 12 November 2012 1 Basic ideas of sieve theory 2 Classical applications
More informationON THE PSEUDORANDOMNESS OF THE SIGNS OF KLOOSTERMAN SUMS
J. Aust. Math. Soc. 77 (2004), 425 436 ON THE PSEUDORANDOMNESS OF THE SIGNS OF KLOOSTERMAN SUMS ÉTIENNE FOUVRY, PHILIPPE MICHEL, JOËL RIVAT and ANDRÁS SÁRKÖZY (Received 17 February 2003; revised 29 September
More informationMath 314 Course Notes: Brief description
Brief description These are notes for Math 34, an introductory course in elementary number theory Students are advised to go through all sections in detail and attempt all problems These notes will be
More informationWaring 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 informationWEYL SUMS OVER INTEGERS WITH LINEAR DIGIT RESTRICTIONS. 1. Introduction. ε j (n)q j. n =
WEYL SUMS OVER INTEGERS WITH LINEAR DIGIT RESTRICTIONS MICHAEL DRMOTA AND CHRISTIAN MAUDUIT Abstract For any given integer q 2, we consider sets N of non-negative integers that are defined by linear relations
More informationAnalytic Number Theory
American Mathematical Society Colloquium Publications Volume 53 Analytic Number Theory Henryk Iwaniec Emmanuel Kowalski American Mathematical Society Providence, Rhode Island Contents Preface xi Introduction
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 informationThe Bombieri-Vinogradov Theorem. Anurag Sahay SRF Application No. MATS 857 KVPY Registration No. SX
The Bombieri-Vinogradov Theorem Anurag Sahay SRF Application No. MATS 857 KVPY Registration No. SX-11011010 10th May - 20th July, 2013 About the Project This report is a record of the reading project in
More informationSéminaire BOURBAKI March ème année, , n o 1084
Séminaire BOURBAKI March 2014 66ème année, 2013 2014, n o 1084 GAPS BETWEEN PRIME NUMBERS AND PRIMES IN ARITHMETIC PROGRESSIONS [after Y. Zhang and J. Maynard] by Emmanuel KOWALSKI... utinam intelligere
More informationExponential and character sums with Mersenne numbers
Exponential and character sums with Mersenne numbers William D. Banks Dept. of Mathematics, University of Missouri Columbia, MO 652, USA bankswd@missouri.edu John B. Friedlander Dept. of Mathematics, University
More informationarxiv: v1 [math.nt] 6 Dec 2011 J. Bourgain
ON THE FOURIER-WALSH SPECTRUM OF THE MOEBIUS FUNCTION arxiv:.43v [math.nt] 6 Dec 0 J. Bourgain Abstract. We study the Fourier-Walsh spectrum { µs;s {,...,n}} of the Moebius function µ restricted to {0,,,...,
More information