THE SUM OF DIGITS OF PRIMES
|
|
- Penelope Morris
- 5 years ago
- Views:
Transcription
1 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 supported by the Austrian Science Foundation FWF, grant S9604. ÖMG-DMV Kongress 2009, Graz,
2 Binary Representation of Primes 2 extremal cases p = 2 k + 1 Fermat prime (k = 2 m ) p = 2 k + 2 k Mersenne prime (k + 1 P) Question attributed to Ben Green Given k, does there exist a prime p and 0 = j 1 < j 2 < < j k with p = 2 j j j k??
3 Answer for large k s 2 (n)... number of powers of 2 in the binary expansion of n #{primes p < 2 2k : s 2 (p) = k} 2 2k 2π log 2 k 3 2 BIG open problem (which seems to be completely out of reach!!!) #{primes p : s 2 (p) = k} is finite???
4 Summary Thue-Morse sequence Gelfond s theorem on linear subsequences Gelfond s problems Exponential sum estimates A global central limit theorem A local central limit theorem Proof methods
5 q-ary Digital Expansion q 2... integer basis of digital expansion in N N = {0, 1,..., q 1}... set of digits n N = n = j 0 ε j (n) q j with ε j (n) N. Sum-of-digits function s q (n) = j 0 ε j (n)
6 Thue-Morse Sequence t n = 1 ( 1)s 2(n) 2 t n = { 0 if s2 (n) is even, 1 if s 2 (n) is odd.
7 Thue-Morse Sequence t n = 1 ( 1)s 2(n) 2 0
8 Thue-Morse Sequence t n = 1 ( 1)s 2(n) 2 01
9 Thue-Morse Sequence t n = 1 ( 1)s 2(n)
10 Thue-Morse Sequence t n = 1 ( 1)s 2(n)
11 Thue-Morse Sequence t n = 1 ( 1)s 2(n)
12 Thue-Morse Sequence t n = 1 ( 1)s 2(n)
13 Thue-Morse Sequence t n = 1 ( 1)s 2(n)
14 Thue-Morse Sequence t n = 1 ( 1)s 2(n) t 2 k +n = 1 t n (0 n < 2 k )
15 Thue-Morse Sequence t n = 1 ( 1)s 2(n) t 2 k +n = 1 t n (0 n < 2 k ) or t 2k = t k, t 2k+1 = 1 t k
16 Frequency of Letters #{n < N : t n = 0} = #{n < N : t n = 1} + O(1) = N 2 + O(1) equivalently #{n < N : s 2 (n) 0 mod 2} = #{n < N : s 2 (n) 1 mod 2} + O(1) = N 2 + O(1)
17 Subsequences of the Thue-Morse Sequence (n k ) k 0 increasing (sub)sequence of natural numbers Problem: #{k < K : t nk = 0} =???? Equivalently #{k < K : s 2 (n k ) 0 mod 2} =???? Examples: n k = ak + b n k = k-th prime p k n k = k 2 etc.
18 Linear Subsequences Gelfond 1967/1968 m, s... positive integers with (s, q 1) = 1. = #{n < N : n l mod m, s q (n) t mod s} = N ms + O(N λ ) with 0 < λ < 1. In particular: #{k < K : s 2 (ak + b) 0 mod 2} = #{k < K : t ak+b = 0} = K 2 + O(Kλ )
19 Linear Subsequences q = 2 Lemma n<2 L x s 2(n) y n = l<l (1 + xy 2l) Corollary 1 e(x) := e 2πix #{n < 2 L : n l mod m, s q (n) t mod s} = 1 ms m 1 i=0 s 1 j=0 e = 2L ms + O(2λL ) ( il m jt s ) l<l ( 1 + e ( )) i s + 2l j m
20 Uniform Distribution modulo 1 Corollary 2 α irrational, h 0 integer = e(h α s 2 (n)) = (1 + e(hα)) L = o(2 L ). n<2 L With a little bit more effort: n<n e(h α s 2 (n)) = o(n) Weyl s criterion = αs 2 (n) uniformly distributed modulo 1. By assuming certain Diophantine approximation properties for α these bounds also imply estimates for the discrepancy D N (α s 2 (n)).
21 Gelfond s Problems Gelfond 1967/ q 1, q 2,..., q d 2, (q i, q j ) = 1 for i j, (m j, q j 1) = 1: #{n < N : s qj (n) l j mod m j, 1 j d} = N m 1 m d + O(N 1 η ) 2. (m, q 1) = 1: #{primes p < N : s q (p) l mod m} = π(n) m + O(N 1 η ) 3. (m, q 1) = 1, P (x) N[x]: #{n < N : s q (P (n)) l mod m} = N m + O(N 1 η )
22 Gelfond s Problems Gelfond 1967/ q 1, q 2,..., q d 2, (q i, q j ) = 1 for i j, (m j, q j 1) = 1: Kim 1999 #{n < N : s qj (n) l j mod m j, 1 j d} = N m 1 m d + O(N 1 η ) 2. (m, q 1) = 1: Mauduit, Rivat #{primes p < N : s q (p) l mod m} = π(n) m + O(N 1 η ) 3. (m, q 1) = 1, P (x) N[x]: Mauduit, Rivat for P (x) = x 2 #{n < N : s q (n 2 ) l mod m} = N m + O(N 1 η )
23 Gelfond s 1 st Problem Besineau 1972: solution without error terms Kim 1999: bounds on exponential sums: (e(x) = e 2πix, x = min x k... distance to the nearest integer) 1 N n<n k Z e(α 1 s q1 (n) + α 2 s q2 (n) + + α d s qd (n)) exp η log N d j=1 (α j Q: Kim, α j R: Drmota, Larcher) (q j 1)α j 2,
24 Gelfond s 1 st Problem Applications of Kim s method Drmota, Larcher 2001: q 1, q 2,..., q d 2, (q i, q j ) = 1 for i j, α 1,..., α d irrational: ( α1 s q1 (n),..., α d s qd (n) ) n 0 Rd uniformly distributed mod 1. Thuswaldner, Tichy 2005: q 1, q 2,..., q d 2, (q i, q j ) = 1 for i j. For d > 2 k the number of representations of N = x k xk d with s qj (x j ) l j mod m j, 1 j d is asymptotically given by ( ) S(N) Γ d k m 1 m d Γ ( ) N d ( k 1 + O N k d 1 η). d k
25 Gelfond s 2 nd Problem Mauduit, Rivat 2005+: α real number 1 π(n) p<n e(αs q (p)) exp ( η log N (q 1)α 2 ) Applications α irrational = (αs q (p)) p prime is uniformly distributed mod 1.
26 Gelfond s 2 nd Problem Applications (cont.) Set α = j/m + discrete Fourier analysis = #{primes p < N : s q (p) l mod m} = π(n) m + O(N 1 η ) t n... Thue-Morse sequence = #{primes p < N : t p = 0} = π(n) 2 + O(N 1 η )
27 Gelfond s 2 nd Problem Gaussian primes q = a + i... basis for digital expansion in Z[i] (a {1, 2,...}) N = {0, 1,..., a 2 }... digit set z Z[i] = z = j 0 ε j (z) q j with ε j (z) N s q (z) = j 0 ε j (z)... sum-of-digits function Drmota, Rivat, Stoll 2008 (and generalized by Morgenbesser) Suppose that a 28 such that q = a + i is prime, i.e. a {36, 40, 54, 56, 66, 74, 84, 90, 94,...}. Then 1 N/ log N z 2 N, z prime e(αs q (z)) exp ( η log N (a 2 + 2a + 2)α 2).
28 Gelfond s 3 rd Problem Mauduit, Rivat 1995, c 7 5 : #{n < N : s q ([n c ]) l mod m} N m Dartyge, Tenenbaum 200?: There exists C > 0 with #{n < N : s q (n 2 ) l mod m} C N Drmota, Rivat 2005: s [<λ] 2 (n) = ɛ j (n), s [ λ] 2 (n) = ɛ j (n): j<λ j λ #{n < 2 L : s [<L] 2 (n 2 ) 0 mod 2} 2L 2, #{n < 2 L : s [ L] 2 (n 2 ) 0 mod 2} 2L 2.
29 Gelfond s 3 rd Problem Mauduit, Rivat N n<n e(αs q (n 2 )) (log N) A exp ( η log N (q 1)α 2) Applications #{n < N : s q (n 2 ) l mod m} = N m + O(N 1 η ) #{n < N : t n 2 = 0} = N 2 + O(N λ ) (α s q (n 2 )) n 0 is uniformly distributed modulo 1
30 Global Results Central limit theorem for s q (n): 1 ( ) N #{n N : s q(n) µ q log q N + y σq 2 1 log q N} = Φ(y) + O, log N where and Φ(y) = 1 2π y e 1 2 t2 dt µ q := q 1 2, σ2 q := q distribution function of the normal distribution Remark (q = 2) 1 2 L e its 2(n) = n<2 L ( ) 1 + e it L = CLT 2
31 Global Results Central limit theorem for s q (p): Bassily, Katai 1 π(n) #{p N : s q(p) µ q log q N + y σq 2 log q N} = Φ(y) + o(1). Central limit theorem for s q (n 2 ): Bassily, Katai 1 N #{n N : s q(n 2 ) 2µ q log q N + y 2σq 2 log q N} = Φ(y) + o(1) Remark. The results also hold for s q (P (n)) and s q (P (p)) if P (x) in a non-negative integer polynomial.
32 Local Results for all n #{n < N : s q (n) = k} = N 2πσq 2 log q N ( exp ( (k µ q log q N) 2 2σ 2 q log q N ) + O((log N) 1 2 +ε ) ), Remark: This asymptotic expansion is only significant if Note that 1 N k µ q log q N C(log N) 1 2 n<n s q (n) µ q log q N.
33 Local Results for all n More precise results (only stated for q = 2) Mauduit, Sarközy ( ) k ( #{n < N : s q (n) = k} = F log N, log [log 2 N 2 N] ) ( ( O k log N uniformly for ε log 2 N k (1 ε) log 2 N, where F (x, t) is analytic in x and periodic in t. )), Proof is based on an representation of the form n<n x s 2(n) = F (x, log 2 N)(1 + x) log 2 N. and a saddle point analysis applied to the integral in Cauchy s formula.
34 Local Results for primes Drmota, Mauduit, Rivat 2009: (q, k 1) = 1 #{primes p < N : s q (p) = k} = q 1 ϕ(q 1) where π(n) 2πσq 2 log q N ( exp ( (k µ q log q N) 2 2σ 2 q log q N µ q := q 1 2, σ2 q := q ) + O((log N) 1 2 +ε ) ), Remark: This asymptotic expansion is only significant if Note that 1 π(n) k µ q log q N C(log N) 2 1 p<n s q (p) µ q log q N.
35 Local Results for primes This result does NOT apply for k = 2 and k = [log 2 p] (for q = 2): p is Fermat prime s 2 (p) = 2. p is Mersenne prime s 2 (p) = [log 2 p].
36 Local Results for primes... but we have: #{primes p < 2 2k : s 2 (p) = k} 2 2k 2π log 2 k 3 2
37 Local Results for squares Drmota, Mauduit, Rivat 2009+, Q(a, d) = #{0 n < d : n 2 a mod d}: #{n < N : s q (n 2 ) = k} = N Q(k, q 1) 4πσ 2 q log q N ( exp ( (k 2µ q log q N) 2 4σ 2 q log q N ) + O((log N) 1 2 +ε ) ). Remark: Again this asymptotic expansion is only significant if which is the significant range. k 2µ q log q N C(log N) 1 2
38 Idea of the proof for primes Lemma 1 For every fixed integer q 2 there exist two constants c 1 > 0, c 2 > 0 such that for every k with (k, q 1) = 1 p N p k mod q 1 e(αs q (p)) (log N) 3 N 1 c 1 (q 1)α 2 uniformly for real α with (q 1)α c 2 (log N) 1 2. Remark. This is a refined version of the previous estimate by Mauduit and Rivat.
39 Idea of the proof for primes Lemma 2 Suppose that 0 < ν < 2 1 and 0 < η < 2 ν. Then for every k with (k, q 1) = 1 we have p N, p k mod q 1 e(αs q (p)) = π(n) ϕ(q 1) e(αµ q log q N) (e 2π2 α 2 σq 2 ) log q N (1 + O ( α )) + O ( α (log N) ν ) uniformly for real α with α (log N) η 1 2.
40 Idea of the proof for primes Lemma imply the result Set S(α) := p N e(αs q (p)) and S k (α) := p N, p k mod q 1 e(αs q (p)). Then by using s q (p) p mod (q 1) we get #{p N : s q (p) = k} = 1 1 2(q 1) 1 2(q 1) S(α)e( αk) dα = (q 1) 1 2(q 1) 1 2(q 1) = (q 1) p N, p k mod q 1 1 2(q 1) 1 2(q 1) e(αs q (p)) e( αk) dα S k (α) e( αk) dα.
41 Idea of the proof for primes We split up the integral 1 2(q 1) 1 2(q 1) = α (log N) η 1/2 + (log N) η 1/2 < α 1/(2(q 1)) From Lemma 1 we get an upper bound for the second integral S k (α) e( αk) dα (log N) 2 N e c 1(q 1) 2 (log N) 2η (log N) η 1/2 < α 1/(2(q 1)) π(n) log N.
42 Idea of the proof for primes Set α := t/(2πσ q log q N) and k = k µ q log q N σ 2 q log q N. Then by Lemma 2 we an asymptotic expansion for the first integral: S k(α)e( αk) dα α (log N) η 1/2 = π(n) ϕ(q 1) ( α (log N) η 1/2 e(α(µ q log q N k)) e 2π2 α 2 σ 2 q log q N (1 + O ( +O π(n) α (log α (log N) η 1/2 N)ν dα 1 π(n) = ϕ(q 1) 2πσ q logq N eit k t 2 /2 dt + O (π(n)e 2π2 σq 2 ( ) ( ) π(n) π(n) +O + O log N (log N) 1 ν 2η ( ) 1 π(n) = ϕ(q 1) 2πσq 2 log e 2 k /2 + O((log N) 1 2 +ν+2η )). q N ) (log N)2η)
43 Idea of the proof for primes Proof idea of Lemma 1 Lemma 1 For every fixed integer q 2 there exist two constants c 1 > 0, c 2 > 0 such that for every k with (k, q 1) = 1 p N p k mod q 1 e(αs q (p)) (log N) 3 N 1 c 1 (q 1)α 2 uniformly for real α with (q 1)α c 2 (log N) 1 2.
44 Idea of the proof for primes Proof idea of Lemma 1: Vaughan s method Let q 2, x q 2, 0 < β 1 < 1/3, 1/2 < β 2 < 1. Let g be an arithmetic function. Suppose that uniformly for all real numbers M x and all complex numbers a m, b n such that a m 1, b n 1, we have max x qm <t xq M M q <m M Then M q <m M x qm <n x m g(mn) x qm <n t a m b n g(mn) x/q<p x, p prime U for M x β 1 (type I)., U for x β 1 M x β 2 (type II) g(p) U (log x) 2.
45 Idea of the proof for primes Proof idea of Lemma 1: Type I - sums For q 2, x 2, and for every α such that (q 1)α R \ Z we have max x qm <t xq M M/q<m M for 1 M x 1/3 and e(α s q (mn)) x qm <n t 0 < κ q (α) := min ( 1 6, 1 3 (1 γ q(α)) ) q x 1 κ q(α) log x where 0 γ q (α) < 1 is defined by ( q γq(α) = max 1, max ϕ q (α + t) ϕ q (α + qt) t R with ϕ q (t) = { sin πqt / sin πt if t R \ Z, q if t Z. )
46 Idea of the proof for primes Proof idea of Lemma 1: Type II - sums For q 2, there exist β 1, β 2 and δ verifying 0 < δ < β 1 < 1/3 and 1/2 < β 2 < 1 such that for all α with (q 1)α R \ Z, there exist ξ q (α) > 0 for which, uniformly for all complex numbers b n with b n 1, we have q µ 1 <m q µ whenever q ν 1 <n q ν b n e(αs q (mn)) β 1 δ µ µ + ν β 2 + δ. q (µ + ν)q (1 1 2 ξ q(α))(µ+ν),
47 Idea of the proof for primes Proof idea of Lemma 1: Methods Van-der-Corput Inequality Neglecting large digits periodic structure Discrete Fourier analysis with Fourier terms F λ (h, α) = q λ ( αsq (u) huq λ). 0 u<q λ e
48 Idea of the proof for primes Proof idea of Lemma 2: Lemma 2 Suppose that 0 < ν < 2 1 and 0 < η < 2 ν. Then for every k with (k, q 1) = 1 we have p N, p k mod q 1 e(αs q (p)) = π(n) ϕ(q 1) e(αµ q log q N) (e 2π2 α 2 σq 2 ) log q N (1 + O ( α )) + O ( α (log N) ν ) uniformly for real α with α (log N) η 1 2.
49 Idea of the proof for primes Proof idea of Lemma 2: Interpretation as sum of random variables Lemma 2 is equivalent to S N = S N (p) = s q (p) = ϕ 1 (t) := E e it(s N Lµ q )/(Lσ 2 q )1/2 = e t2 /2 that is uniform for t (log N) η. ( j log q N 1 + O ε j (p). ( )) t t + O log N (log N) 2 1 ν
50 Idea of the proof for primes Proof idea of Lemma 2: Truncation of digits L = log q N, L = #{j Z : L ν j L L ν } = L 2L ν + O(1) (0 < ν < 1 2 ), T N = T N (p) = L ν j L L ν ε j (p) = L ν j L L ν D j, ϕ 2 (t) := E e it(t N L µ q )/(L σ 2 q )1/2 We have, uniformly for all real t ϕ 1 (t) ϕ 2 (t) = O t (log N) 1 2 ν
51 Idea of the proof for primes Proof idea of Lemma 2: variables Approximation by sum of iid random Z j (j 0) iid random variables with range {0, 1,..., q 1} and P{Z j = l} = 1 q. T N := L ν j L L ν Z j. We have and E T N = L µ q and V T N = L σ 2 q ϕ 3 (t) := E e it(t N L µ q )/(L σq 2)1/2 = e t2 /2 1 + O ( ( )) t log N (This is the classical central limit theo- uniformly for t (log N) 1 2. rem.)
52 Idea of the proof for primes Proof idea of Lemma 2: quantification We have uniformly for real t with t L η ϕ 2 (t) ϕ 3 (t) = O ( t e c 1L κ), where 0 < 2η < κ < ν. and c 1 > 0 is a constant depending on η and κ. This estimate directly proves Lemma 2. Remark: Taylor theorem gives for random variables X, Y : Ee itx Ee ity = + O d<d 0 d<d ( t D D! (it) d d! ( E X d E Y d) E X D E Y D t D + E Y D D! ).
53 Idea of the proof for primes Proof idea of Lemma 2: comparision of moments We have uniformly for 1 d L E T N L µ q L σq 2 d = E T N L µ q L σq 2 d + O (( 4q σ q ) L (12 +ν)d e c 4L ν ), which can be reduced to compare frequencies Pr{D j1,m = l 1,..., D jd,n = l d } = Pr{Z j1 = l 1,..., Z jd = l d } + O ( (4L ν ) d e c 4L ν) Recall: T N := L ν j L L ν D j, T N := Z j L ν j L L ν
54 Idea of the proof for primes Proof idea of Lemma 2: comparision of moments Proof of this property uses exponential sum estimats over primes ( ) A e Q p (log x) 5 x q K/2 p x Erdős-Turán inequality Discrepancy of (x n ) 1 H + H h=1 1 h 1 N e(hx n), trivial observation: ɛ j (n) = d { n } q j+1 [ d q, d + 1 ). q
55 Open problem Polynomials: P (x)... integer polynomial of degree d 3: distribution properties of s q (P (n))?? There are only results for very large q q 0 (d). General problem: Let S be a set of natural numbers that are determined by congruence conditions and bounds on the exponents of the prime factorization. What is the distribution of (s q (n)) n S?? Examples: primes, squares, cubes, square-free numbers etc.
56 Thank You!
Primes 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 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 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 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 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 informationCounting patterns in digital expansions
Counting patterns in digital expansions Manfred G. Madritsch Department for Analysis and Computational Number Theory Graz University of Technology madritsch@math.tugraz.at Séminaire ERNEST Dynamique, Arithmétique,
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 informationDistribution results for additive functions
Distribution results for additive functions Manfred G. Madritsch Institute of Statistics Graz University of Technology madritsch@finanz.math.tugraz.at Universiteit Stellenbosch Supported by the Austrian
More informationTHE DISCREPANCY OF GENERALIZED VAN-DER-CORPUT-HALTON SEQUENCES
THE DISCREPANCY OF GENERALIZED VAN-DER-CORPUT-HALTON SEQUENCES MICHAEL DRMOTA Abstract. The purpose of this paper is to provide upper bounds for the discrepancy of generalized Van-der-Corput-Halton sequences
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 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 informationFoSP. FoSP. WARING S PROBLEM WITH DIGITAL RESTRICTIONS IN F q [X] Manfred Madritsch. Institut für Analysis und Computational Number Theory (Math A)
FoSP Algorithmen & mathematische Modellierung FoSP Forschungsschwerpunkt Algorithmen und mathematische Modellierung WARING S PROBLM WITH DIGITAL RSTRICTIONS IN F q [X] Manfred Madritsch Institut für Analysis
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 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 informationOn rational numbers associated with arithmetic functions evaluated at factorials
On rational numbers associated with arithmetic functions evaluated at factorials Dan Baczkowski (joint work with M. Filaseta, F. Luca, and O. Trifonov) (F. Luca) Fix r Q, there are a finite number of positive
More informationArithmetic Functions Evaluated at Factorials!
Arithmetic Functions Evaluated at Factorials! Dan Baczkowski (joint work with M. Filaseta, F. Luca, and O. Trifonov) (F. Luca) Fix r Q, there are a finite number of positive integers n and m for which
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 informationUniform Distribution and Waring s Problem with digital restrictions
Uniform Distribution and Waring s Problem with digital restrictions Manfred G. Madritsch Department for Analysis and Computational Number Theory Graz University of Technology madritsch@tugraz.at Colloque
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 informationUniform distribution of sequences connected with the weighted sum-of-digits function
Uniform distribution of seuences connected with the weighted sum-of-digits function Friedrich Pillichshammer Abstract In this paper we consider seuences which are connected with the so-called weighted
More informationA LeVeque-type lower bound for discrepancy
reprinted from Monte Carlo and Quasi-Monte Carlo Methods 998, H. Niederreiter and J. Spanier, eds., Springer-Verlag, 000, pp. 448-458. A LeVeque-type lower bound for discrepancy Francis Edward Su Department
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 informationuniform distribution theory
Uniform Distribution Theory 2 (2007), no.1, 1 10 uniform distribution theory UNIFORM DISTRIBUTION OF SEQUENCES CONNECTED WITH THE WEIGHTED SUM-OF-DIGITS FUNCTION Friedrich Pillichshammer ABSTRACT. In this
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 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 informationQuantitative Oppenheim theorem. Eigenvalue spacing for rectangular billiards. Pair correlation for higher degree diagonal forms
QUANTITATIVE DISTRIBUTIONAL ASPECTS OF GENERIC DIAGONAL FORMS Quantitative Oppenheim theorem Eigenvalue spacing for rectangular billiards Pair correlation for higher degree diagonal forms EFFECTIVE ESTIMATES
More informationA NOTE ON NORMAL NUMBERS IN MATRIX NUMBER SYSTEMS
A NOTE ON NORMAL NUMBERS IN MATRIX NUMBER SYSTEMS MANFRED G. MADRITSCH Abstract. We consider a generalization of normal numbers to matrix number systems. In particular we show that the analogue of the
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 informationA Diophantine Inequality Involving Prime Powers
A Diophantine Inequality Involving Prime Powers A. Kumchev 1 Introduction In 1952 I. I. Piatetski-Shapiro [8] studied the inequality (1.1) p c 1 + p c 2 + + p c s N < ε where c > 1 is not an integer, ε
More informationMA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES
MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES 2018 57 5. p-adic Numbers 5.1. Motivating examples. We all know that 2 is irrational, so that 2 is not a square in the rational field Q, but that we can
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 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 informationOn the distribution of lattice points on spheres and level surfaces of polynomials.
On the distribution of lattice points on spheres and level surfaces of polynomials. Akos Magyar 1 Abstract The irregularities of distribution of lattice points on spheres and on level surfaces of polynomials
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 informationExercises Exercises. 2. Determine whether each of these integers is prime. a) 21. b) 29. c) 71. d) 97. e) 111. f) 143. a) 19. b) 27. c) 93.
Exercises Exercises 1. Determine whether each of these integers is prime. a) 21 b) 29 c) 71 d) 97 e) 111 f) 143 2. Determine whether each of these integers is prime. a) 19 b) 27 c) 93 d) 101 e) 107 f)
More informationProbability and Measure
Part II Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2018 84 Paper 4, Section II 26J Let (X, A) be a measurable space. Let T : X X be a measurable map, and µ a probability
More informationGAPS IN BINARY EXPANSIONS OF SOME ARITHMETIC FUNCTIONS, AND THE IRRATIONALITY OF THE EULER CONSTANT
Journal of Prime Research in Mathematics Vol. 8 202, 28-35 GAPS IN BINARY EXPANSIONS OF SOME ARITHMETIC FUNCTIONS, AND THE IRRATIONALITY OF THE EULER CONSTANT JORGE JIMÉNEZ URROZ, FLORIAN LUCA 2, MICHEL
More informationDenser Egyptian fractions
ACTA ARITHMETICA XCV.3 2000) Denser Egyptian fractions by Greg Martin Toronto). Introduction. An Egyptian fraction is a sum of reciprocals of distinct positive integers, so called because the ancient Egyptians
More informationON THE UNIFORM DISTRIBUTION OF CERTAIN SEQUENCES INVOLVING THE EULER TOTIENT FUNCTION AND THE SUM OF DIVISORS FUNCTION
Annales Univ. Sci. Budapest., Sect. Comp. 44 (205) 79 9 ON THE UNIFORM DISTRIBUTION OF CERTAIN SEQUENCES INVOLVING THE EULER TOTIENT FUNCTION AND THE SUM OF DIVISORS FUNCTION Jean-Marie De Koninck (Québec,
More informationIntroduction to Number Theory
INTRODUCTION Definition: Natural Numbers, Integers Natural numbers: N={0,1,, }. Integers: Z={0,±1,±, }. Definition: Divisor If a Z can be writeen as a=bc where b, c Z, then we say a is divisible by b or,
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 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 informationFoSP. FoSP. Weyl Sums in F q [X] with digital restrictions. Manfred Madritsch and Jörg Thuswaldner
FoSP Algorithmen & mathematische Modellierung FoSP Forschungsschwerpunkt Algorithmen und mathematische Modellierung Weyl Sums in F q [X] with digital restrictions Manfred Madritsch and Jörg Thuswaldner
More informationPrime divisors in Beatty sequences
Journal of Number Theory 123 (2007) 413 425 www.elsevier.com/locate/jnt Prime divisors in Beatty sequences William D. Banks a,, Igor E. Shparlinski b a Department of Mathematics, University of Missouri,
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 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 information< k 2n. 2 1 (n 2). + (1 p) s) N (n < 1
List of Problems jacques@ucsd.edu Those question with a star next to them are considered slightly more challenging. Problems 9, 11, and 19 from the book The probabilistic method, by Alon and Spencer. Question
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 informationDyadic diaphony of digital sequences
Dyadic diaphony of digital sequences Friedrich Pillichshammer Abstract The dyadic diaphony is a quantitative measure for the irregularity of distribution of a sequence in the unit cube In this paper we
More informationarxiv: v1 [math.nt] 31 Oct 2016
SQUARES WITH THREE NONZERO DIGITS MICHAEL A. BENNETT AND ADRIAN-MARIA SCHEERER arxiv:1610.09830v1 [math.nt] 31 Oc016 Abstract. We determine all integers n such that has at most three base-q digits for
More informationCounting Prime Numbers with Short Binary Signed Representation
Counting Prime Numbers with Short Binary Signed Representation José de Jesús Angel Angel and Guillermo Morales-Luna Computer Science Section, CINVESTAV-IPN, Mexico jjangel@computacion.cs.cinvestav.mx,
More informationAPPROXIMATING A BANDLIMITED FUNCTION USING VERY COARSELY QUANTIZED DATA: IMPROVED ERROR ESTIMATES IN SIGMA-DELTA MODULATION
APPROXIMATING A BANDLIMITED FUNCTION USING VERY COARSELY QUANTIZED DATA: IMPROVED ERROR ESTIMATES IN SIGMA-DELTA MODULATION C. SİNAN GÜNTÜRK Abstract. Sigma-delta quantization is a method of representing
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 informationOn the Uniform Distribution of Certain Sequences
THE RAANUJAN JOURNAL, 7, 85 92, 2003 c 2003 Kluwer Academic Publishers. anufactured in The Netherlands. On the Uniform Distribution of Certain Sequences. RA URTY murty@mast.queensu.ca Department of athematics,
More informationOn the maximal density of sum-free sets
ACTA ARITHMETICA XCV.3 (2000) On the maximal density of sum-free sets by Tomasz Luczak (Poznań) and Tomasz Schoen (Kiel and Poznań) 1. Introduction. For a set A N, let A(n) = A {1,..., n} and { } P(A)
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 informationON THE ASYMPTOTIC BEHAVIOR OF DENSITY OF SETS DEFINED BY SUM-OF-DIGITS FUNCTION IN BASE 2
#A58 INTEGERS 7 (7) ON THE ASYMPTOTIC BEHAVIOR OF DENSITY OF SETS DEFINED BY SUM-OF-DIGITS FUNCTION IN BASE Jordan Emme Aix-Marseille Université, CNRS, Centrale Marseille, Marseille, France jordanemme@univ-amufr
More informationBasic elements of number theory
Cryptography Basic elements of number theory Marius Zimand By default all the variables, such as a, b, k, etc., denote integer numbers. Divisibility a 0 divides b if b = a k for some integer k. Notation
More informationBasic elements of number theory
Cryptography Basic elements of number theory Marius Zimand 1 Divisibility, prime numbers By default all the variables, such as a, b, k, etc., denote integer numbers. Divisibility a 0 divides b if b = a
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 informationCOMBINATORIAL CONSTRUCTIONS FOR THE ZECKENDORF SUM OF DIGITS OF POLYNOMIAL VALUES
COMBINATORIAL CONSTRUCTIONS FOR THE ZECKENDORF SUM OF DIGITS OF POLYNOMIAL VALUES THOMAS STOLL Abstract. Let p(x) Z[X] with p(n) N be of degree h 2 and denote by s F (n) the sum of digits in the Zeckendorf
More informationMathematics 324 Riemann Zeta Function August 5, 2005
Mathematics 324 Riemann Zeta Function August 5, 25 In this note we give an introduction to the Riemann zeta function, which connects the ideas of real analysis with the arithmetic of the integers. Define
More informationGaussian vectors and central limit theorem
Gaussian vectors and central limit theorem Samy Tindel Purdue University Probability Theory 2 - MA 539 Samy T. Gaussian vectors & CLT Probability Theory 1 / 86 Outline 1 Real Gaussian random variables
More informationOn repdigits as product of consecutive Lucas numbers
Notes on Number Theory and Discrete Mathematics Print ISSN 1310 5132, Online ISSN 2367 8275 Vol. 24, 2018, No. 3, 5 102 DOI: 10.7546/nntdm.2018.24.3.5-102 On repdigits as product of consecutive Lucas numbers
More informationDiophantine Equations
Diophantine Equations Michael E. Pohst Institut für Mathematik Technische Universität Berlin May 24, 2013 Mordell s equation y 2 = x 3 + κ is one of the classical diophantine equations. In his famous book
More informationCourse MA2C02, Hilary Term 2013 Section 9: Introduction to Number Theory and Cryptography
Course MA2C02, Hilary Term 2013 Section 9: Introduction to Number Theory and Cryptography David R. Wilkins Copyright c David R. Wilkins 2000 2013 Contents 9 Introduction to Number Theory 63 9.1 Subgroups
More informationSolutions to Practice Final
s to Practice Final 1. (a) What is φ(0 100 ) where φ is Euler s φ-function? (b) Find an integer x such that 140x 1 (mod 01). Hint: gcd(140, 01) = 7. (a) φ(0 100 ) = φ(4 100 5 100 ) = φ( 00 5 100 ) = (
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 informationA Guide to Arithmetic
A Guide to Arithmetic Robin Chapman August 5, 1994 These notes give a very brief resumé of my number theory course. Proofs and examples are omitted. Any suggestions for improvements will be gratefully
More informationOn the discrepancy estimate of normal numbers
ACTA ARITHMETICA LXXXVIII.2 (1999 On the discrepancy estimate of normal numbers 1. Introduction by M. B. Levin (Tel-Aviv Dedicated to Professor N. M. Korobov on the occasion of his 80th birthday 1.1. A
More informationCorollary 4.2 (Pepin s Test, 1877). Let F k = 2 2k + 1, the kth Fermat number, where k 1. Then F k is prime iff 3 F k 1
4. Primality testing 4.1. Introduction. Factorisation is concerned with the problem of developing efficient algorithms to express a given positive integer n > 1 as a product of powers of distinct primes.
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 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 informationCourse 2316 Sample Paper 1
Course 2316 Sample Paper 1 Timothy Murphy April 19, 2015 Attempt 5 questions. All carry the same mark. 1. State and prove the Fundamental Theorem of Arithmetic (for N). Prove that there are an infinity
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 informationMod-φ convergence I: examples and probabilistic estimates
Mod-φ convergence I: examples and probabilistic estimates Valentin Féray (joint work with Pierre-Loïc Méliot and Ashkan Nikeghbali) Institut für Mathematik, Universität Zürich Summer school in Villa Volpi,
More informationPRIME NUMBERS YANKI LEKILI
PRIME NUMBERS YANKI LEKILI We denote by N the set of natural numbers: 1,2,..., These are constructed using Peano axioms. We will not get into the philosophical questions related to this and simply assume
More informationCourse 2BA1: Trinity 2006 Section 9: Introduction to Number Theory and Cryptography
Course 2BA1: Trinity 2006 Section 9: Introduction to Number Theory and Cryptography David R. Wilkins Copyright c David R. Wilkins 2006 Contents 9 Introduction to Number Theory and Cryptography 1 9.1 Subgroups
More informationHIGH DEGREE DIOPHANTINE EQUATION BY CLASSICAL NUMBER THEORY
HIGH DEGREE DIOPHANTINE EQUATION BY CLASSICAL NUMBER THEORY WU SHENG-PING Abstract. The main idea of this article is simply calculating integer functions in module. The algebraic in the integer modules
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 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 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 informationAdditive irreducibles in α-expansions
Publ. Math. Debrecen Manuscript Additive irreducibles in α-expansions By Peter J. Grabner and Helmut Prodinger * Abstract. The Bergman number system uses the base α = + 5 2, the digits 0 and, and the condition
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 informationNOTES ON DIOPHANTINE APPROXIMATION
NOTES ON DIOPHANTINE APPROXIMATION Jan-Hendrik Evertse December 11, 2007 8 Approximation of algebraic numbers Literature: W.M. Schmidt, Diophantine approximation, Lecture Notes in Mathematics 785, Springer
More informationRandomness criterion Σ and its applications
Randomness criterion Σ and its applications Sankhya 80-A, Part 2 2018, 356-384 Teturo Kamae, Dong Han Kim and Yu-Mei Xue Abstract The Sigma function, which is the sum of the squares of the number of occurrences
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 informationEXPONENTIAL SUMS OVER THE SEQUENCES OF PRN S PRODUCED BY INVERSIVE GENERATORS
Annales Univ. Sci. Budapest. Sect. Comp. 48 018 5 3 EXPONENTIAL SUMS OVER THE SEQUENCES OF PRN S PRODUCED BY INVERSIVE GENERATORS Sergey Varbanets Odessa Ukraine Communicated by Imre Kátai Received February
More informationA family of quartic Thue inequalities
A family of quartic Thue inequalities Andrej Dujella and Borka Jadrijević Abstract In this paper we prove that the only primitive solutions of the Thue inequality x 4 4cx 3 y + (6c + 2)x 2 y 2 + 4cxy 3
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 informationMAS114: Exercises. October 26, 2018
MAS114: Exercises October 26, 2018 Note that the challenge problems are intended to be difficult! Doing any of them is an achievement. Please hand them in on a separate piece of paper if you attempt them.
More informationCounting in number theory. Fibonacci integers. Carl Pomerance, Dartmouth College. Rademacher Lecture 3, University of Pennsylvania September, 2010
Counting in number theory Fibonacci integers Carl Pomerance, Dartmouth College Rademacher Lecture 3, University of Pennsylvania September, 2010 Leonardo of Pisa (Fibonacci) (c. 1170 c. 1250) 1 We all know
More informationRegular Sequences. Eric Rowland. School of Computer Science University of Waterloo, Ontario, Canada. September 5 & 8, 2011
Regular Sequences Eric Rowland School of Computer Science University of Waterloo, Ontario, Canada September 5 & 8, 2011 Eric Rowland (University of Waterloo) Regular Sequences September 5 & 8, 2011 1 /
More informationMoreover this binary operation satisfies the following properties
Contents 1 Algebraic structures 1 1.1 Group........................................... 1 1.1.1 Definitions and examples............................. 1 1.1.2 Subgroup.....................................
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 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 informationSimultaneous Distribution of the Fractional Parts of Riemann Zeta Zeros
Simultaneous Distribution of the Fractional Parts of Riemann Zeta Zeros Kevin Ford, Xianchang Meng, and Alexandru Zaharescu arxiv:1511.06814v2 [math.n] 1 Sep 2016 Abstract In this paper, we investigate
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 informationApéry Numbers, Franel Numbers and Binary Quadratic Forms
A tal given at Tsinghua University (April 12, 2013) and Hong Kong University of Science and Technology (May 2, 2013) Apéry Numbers, Franel Numbers and Binary Quadratic Forms Zhi-Wei Sun Nanjing University
More informationA class of trees and its Wiener index.
A class of trees and its Wiener index. Stephan G. Wagner Department of Mathematics Graz University of Technology Steyrergasse 3, A-81 Graz, Austria wagner@finanz.math.tu-graz.ac.at Abstract In this paper,
More information