AN EXTENSION TO THE BRUN-TITCHMARSH THEOREM
|
|
- Deborah Lang
- 5 years ago
- Views:
Transcription
1 AN EXTENSION TO THE BRUN-TITCHMARSH THEOREM TSZ HO CHAN, STEPHEN KWOK-KWONG CHOI, AND KAI MAN TSANG Abstract The Siegel-Walfisz Theorem states that for any B > 0, we have p p a mod ϕ log for log B and, a = This only gives an asymptotic formula for the number of primes over an arithmetic progression for quite small moduli compared to However, if we are only concerned about upper bound, we have the Brun-Titchmarsh theorem, namely, for any <, p p a mod ϕ log/ In this article, we prove an etension to the Brun-Titchmarsh theorem on the number of integers, with at most s prime factors, in an arithmetic progression, namely, y<n+y ωns s log log/ + K l ϕ log/ l! for any, y > 0, s and < In particular, for s log log/, we have y<n+y ωns ϕ log/ log log/ + K s log log/ + K s! and for any ε 0, and s ε log log/, we have y<n+y ωns ε ϕ log/ log log/ + K s s! Date: December 4, 2009 Research of KK Choi is supported by NSERC of Canada Research of KM Tsang is fully supported by RGC grant HKU 7042/04P of the Hong Kong SAR, China
2 2 TSZ HO CHAN, STEPHEN KWOK-KWONG CHOI, AND KAI MAN TSANG Introduction Throughout this paper, p, p, p 2, etc denote prime numbers The celebrated Prime Number Theorem, conectured by Gauss and proved by Hadamard and de la Vallée Poussin, asserts that = + o log, p where the summation is over all primes p One can also consider the distribution of primes in arithmetic progressions For a, =, put where Li := 0 p p a mod = Li ϕ + E;, a, log tdt and ϕn is the Euler function The Siegel-Walfisz theorem states that for arbitrary constants A, B > 0 2 ma E;, a log A a,= uniformly for log B and this only gives an asymptotic estimate for quite small moduli compared to Furthermore, if we assume the generalized Riemann hypothesis, we can prove that 2 holds for /2 log A 2 The celebrated Bombieri-Vinogradov theorem has the same strength as the generalized Riemann hypothesis on average, and therefore enables us to deal with various problems It asserts that for every A > 0 there eists a constant B = BA > 0 such that ma a,= /2 log B E;, a log A See [], for instance Although asymptotic estimate can only be proved so far for quite small moduli, if we are only concerned about upper bound inequality for, we have the Brun-Titchmarsh theorem eg see [2], namely, for any <, p p a mod log/ In this article, we consider an etension of the Brun-Titchmarsh theorem and study the number of integers in short intervals with eactly s prime factors counted with multiplicity that lie in the arithmetic progression a mod Let Ωn denote the number of prime factors of n counted with multiplicity and ωn denote the
3 AN EXTENSION TO THE BRUN-TITCHMARSH THEOREM 3 number of distinct prime factors of n asymptotic formula n ωn=s = + o log p Landau [5] showed that for fied s the log log s s! holds Sathe [8] and Selberg [9] proved a more precise quantitative estimate Let F z := + z z, Γz + p p where the product is taen over all primes p Then s log log s = F log log log s! n ωn=s + O log log holds uniformly for 3 and s C log log for any given fied C > 0 For more discussions, see [4] and [6] Upper bounds for the above sum have been obtained for much wider ranges A classical eample is the Hardy-Ramanuan inequality [3] 3 n ωn=s log log + c 2 s c log s! which is valid, with suitable constants c and c 2, for all 3 and s In [2], Warlimont and Wole etended the Hardy-Ramanuan inequality by estimating the number of such integers in an interval y, + y], namely, 4 y<ny+ ωn=s µ 2 n c ɛ log log + c 2 s log s! for any y 0 and 0 < ɛ < /2, provided that for sufficiently large, log log s ɛ log log log It was mentioned in [2] that, a larger upper bound than 4 is needed if the range of s is etended to s log log A further remar on this will be discussed later Recently, Tudesq in [] showed that the inequality 4 still holds when the squarefree condition is removed but for a larger upper bound He proved that for 2 y and s, y<ny+ ωn=s log log log + c 2 s s!
4 4 TSZ HO CHAN, STEPHEN KWOK-KWONG CHOI, AND KAI MAN TSANG Here t r := tt + t + r It can be easily shown that t s = t s + + s 2 { } s 2s t s ep t t 2t and hence in the range s log log, Tudesq s result recovers Warlimont and Wole s result 4 By etending Selberg s idea in [9], Spiro proved in [0], among other results, that if we fi B with 0 < B < B B = 2 for η = Ω and B is arbitrary for η = ω, select u > 0, and let a, s, be integers with a, =, and s B log log, < ep log, then for ηn = ωn or Ωn, we have 5 n ηn=s p log u, p = + ogy ϕ log uniformly in a, s and, where y = Gz := g,z,χ0;η Γ+z and gw, z, χ; η := p wherever the product converges log log s s! ϕ y s log log, χ 0 is the principal character modulo, χp m z ηpm p mw χpp w z m=0 For larger values of the situation is much less satisfactory and no simple asymptotic formulae have been obtained so far The purpose of this paper is to obtain an upper bound estimate for the number of positive integers in the interval y, + y] which have eactly s prime factors and lie in the arithmetic progression a mod for large range of In [7], Orazov showed that for fied s, y<n+y ωn=s µ 2 n s τ s log log s ϕ log provided /2s, where τ is the divisor function of Our main Theorem is the following
5 AN EXTENSION TO THE BRUN-TITCHMARSH THEOREM 5 Theorem Let, y > 0 and s and let a, be coprime positive integers with < We have 6 y<n+y ωns K s log log/ + K l ϕ log/ l! In particular, for s log log/, the right hand side of 6 is K ϕ log/ log log/ + K s log log/ + K ; s! and for any ε 0, and s ε log log/, the right hand side is Kε ϕ log/ For any L, it is not difficult to show that L L l l! l L L log log/ + K s s! L l l! L LL L! e L Hence, when s log log/ + K, the sum in the right hand side of 6 is log/, yielding a trivial bound for the sum in the left hand side Thus the main interest of our result concerns the range s log log/ Clearly Theorem includes the following Theorem 2 Let, y > 0 and let a, be coprime positive integers with < For ηn = ωn or Ωn, we have y<n+y ηn=s K s log log/ + K l ϕ log/ l! In particular, for s log log/, we have y<n+y ηn=s K ϕ log/ log log/ + K s log log/ + K ; s! and for any ε 0, and s ε log log/, we have 7 y<n+y ηn=s Kε ϕ log/ log log/ + K s s!
6 6 TSZ HO CHAN, STEPHEN KWOK-KWONG CHOI, AND KAI MAN TSANG Our Theorem 2 improves Warlimont and Wole s, Tudesq s and Orazov s results We remar that in our range of s ε log log/, 5 shows that our upper bound in Theorem 2 is of the correct order of magnitude, at least when is a sufficiently large function of y It is very tempting to etend 7 in our Theorem 2 to the more natural range s + ε log log/ However, similar to the comment of Warlimont and Wole in [2], this can t be done We prove this in the following proposition Proposition 3 For any A and ɛ > 0, there eist constants c 0 A, ɛ and c A, ɛ with the following property: Let c 0, ep log 2, p p log and 8 log log/ + 2 log log/ log2/ϕ + c log log/ s 2 ɛ log log/ Then for any positive integer a coprime with, there eists y > 0 such that y<ny+ Ωn=s log log/ s A ϕ log/ s! Proof Since ep log 2, we have ep log/ Then we apply Spiro s result in 5 with Y = eplog/ +δ in place of, where δ > 0 is to be determined later We note that cf Lemma 3 in [0] for s satisfying condition 8, we have s / log log Y < 2 ɛ/ + δ < 2 ɛ and s G log log Y = Γ + s s log log Y g, log log Y, χ 0; Ω Hence, by 5 ny Ωn=s c 3 Y ϕ log Y log log Y s s! s / log log Y ϕ, for some constant c 3 ɛ > 0
7 AN EXTENSION TO THE BRUN-TITCHMARSH THEOREM 7 Partition the interval 0, Y ] into [Y/]+ subintervals of the form 0, ],, 2], 2, 3], Then there eists y = > 0 for some such that y<ny+ Ωn=s c 3 2 [Y/] + ϕ log Y ny Ωn=s log log Y s s! s / log log Y ϕ Comparing the right hand side with the desired lower bound in our proposition, we see that our proposition would follow if s δ log log/ + log2a/c 3 log + δ log log Y log/ϕ holds Using now the inequalities log + δ δ 2 δ2 and log log Y > log log/, the right hand side above is δ log log/ + log2a/c 3 δ 2 δ2 log/ϕ/ log log/ By taing δ satisfying we find that the last epression is 2 δ2 = log2/ϕ/ log log/, log log/ + 2 log log/ log2/ϕ + 2 log2a/c 3 log log/ This proves our proposition Our argument in Proposition 3 does not wor if the interval y, y + ] is replaced by the interval, ] In fact, the countereample occurs when y is quite large, namely, log y = log/ +δ The main idea of proof of our Theorem is the classification of positive integers n = p α α pα p p α l l = rw, say where is determined by Then n = r the former case, w p α pα2 2 pα + < pα pα2 2 pα+ w In each w, either p is large or p α can be estimated by sieve method When pα is a large prime power In is a large prime power, there are at most two possibilities for the eponent α and a trivial estimate for the w then suffices The sum r can be estimated by Hardy-Ramanuan type argument in [3] This yields the! in the denominator in Lemma 8
8 8 TSZ HO CHAN, STEPHEN KWOK-KWONG CHOI, AND KAI MAN TSANG 2 Lemmas We need the following results to prove our Theorem Throughout, we let K denote a positive absolute constant which need not have the same value at each occurrence but K is effectively computable Lemma 4 For 2 y < z < X, we have p logx/p = log z log y log log log X logx/z logx/y + O y<pz In particular, for 2 z X, we have 9 pz p logx/p log z logx/z + log y logx/y log log z + K log X Proof This lemma can be proved by the partial summation that z p logx/p = z logx/t p dt pt y p t log 2 X/t pt y<pz and the well-nown estimate = log log t + c + O p log t pt y for t 2 and some constant c For any w >, we let P w := p<w p where the product is over all primes less than w Lemma 5 For any X, Y a, =, we have Y <nx+y n,p w= K > 0 and any integers a and > 0 such that X ϕ log w + w 2 ϕ log 2 w Proof This is Theorem 36 of [2] or Theorem 38 of [6]
9 AN EXTENSION TO THE BRUN-TITCHMARSH THEOREM 9 Lemma 6 Let X, Y > 0 and let a, be coprime positive integers with < X We have Y <p α X+Y p α a mod KX ϕ logx/ Here the summation on the left hand side is over all prime powers p α Proof For > X/2, the result is trivial We may henceforth assume X/2 If X p >, then the sieve bound Lemma 5 yields our result as before For any prime p, let β < β 2 < be such that 0 Y < p βi X + Y, p βi a mod, i =, 2, Then for > i, p β p βi is a multiple of and so is p β βi since p, = a, = Also, X > p β p βi = p βi p β βi > 0 Hence p βi < X/ In other words, all but one of the prime powers p α in the sum of the lemma satisfy Y <p α X+Y p α a mod p X/ p α < X/ In particular, for each p there are logx/ + powers of p satisfying 0 Thus log X X + p X/ This completes the proof of our lemma For any positive integer m = p α pα2 2, where p pα < p 2 < < p are primes and α, α 2,, α we let and Define u = v = um := p α pα2 2 pα pα+, vm := p α pα2 2 pα p2
10 0 TSZ HO CHAN, STEPHEN KWOK-KWONG CHOI, AND KAI MAN TSANG Lemma 7 Let ξ 2 Define P 0 ξ := For h, we have log ξ P h ξ := m=p α pα h h umξ m logξ/m log log ξ + Kh h! log ξ and Q h ξ := m=p α pα h h um>ξ vmξ m K h! log ξ log log ξ + Kh Proof First, P ξ = p α st p α+ ξ p α logξp α = p logξp + = p ξ log ξ log log ξ /2 log ξ /2 +O pξ /3 pξ /3 log log ξ/p [ log p ] α=2 log log ξ + K + O log ξ log log ξ + K log ξ log ξ/p [ log p ] α=2 log 2 logξ/2 α + log ξ p α pξ /3 p α logξp α p 2 log ξ + O log ξ by Lemma 4 We now use mathematical induction on h For each prime power p α, α, let Lp a := {mp α : p, m =, ωm = h, ump α ξ} For each n counted in the sum P h+ ξ, we have n = p α pα2 2 pα h+, un ξ Hence n belongs to Lp αi i for i =, 2,, h + and h + P h+ ξ = p α n Lp α n log ξ n h+
11 AN EXTENSION TO THE BRUN-TITCHMARSH THEOREM For n = mp α Lp α, the condition ump α ξ implies um ξ/p α Also Lp α is an empty set unless p α+ ξ Thus, the last double sum is h! p α st p α+ ξ p α+ ξ p α P h ξ/p α p α log logξ/pα + K h logξ/p α, by induction hypothesis on P h ξ/p α Then by P ξ, we find that as desired P h+ ξ h +! Net we prove the bound for Q ξ Q ξ = log log ξ + Kh p α+ ξ h +! log ξ log log ξ + Kh+, p α st p α+ >ξ p 2 ξ p ξ p α = p ξ p 2 ξ p = ξ α+> log ξ log p p ξ p α For h 2, using the above bound for Q ξ, we have as desired Q h ξ = = m=p α pα h h um>ξ vmξ n=p α pα h h unξ K m n=p α pα h h unξ = K P h ξ p α logξ/p α p + + K p log ξ n=p α pα h h unξ n Q ξn n log ξn For each integer n >, let n = p α pαt t n p α h h st p α h + h >ξn p 2 h ξn K h! log ξ log log ξ + Kh, p α h h denote its canonical factorization in which p < p 2 < < p t For any ξ >, define the following sets: H = H ξ := {n : ωn, p α+ > ξ}
12 2 TSZ HO CHAN, STEPHEN KWOK-KWONG CHOI, AND KAI MAN TSANG H 2 = H 2 ξ := {n : ωn 2, p α+ ξ, p α pα2+ 2 > ξ} H 3 = H 3 ξ := {n : ωn 3, p α pα2+ 2 ξ, p α pα2 2 pα3+ 3 > ξ} and in general, for, H = H ξ = {n : ωn, p α pα 2 pα + ξ, p α pα pα+ > ξ} Lemma 8 Let, y > 0 For any coprime positive integers a, with 2 and ξ = /, we have y<n+y n H K ϕ log/ log log/ + K! Proof We split the set H into H = {n : p α pα 2 pα + ξ, p α pα p2 > ξ} =: H H 2, {n : p α pα p2 ξ, p α pα pα+ > ξ} say For each n H, write n = rw where r = p α pα, w = n r Note w >, and r = if = Furthermore, for n amod, we have r, = since a, = If n H, then the smallest prime factor in w is p, which is bigger than ξ/r Hence y<n+y n H r K r yr <w+yr w ra mod w,p r = rϕ log, r by applying the sieve bound in Lemma 5
13 AN EXTENSION TO THE BRUN-TITCHMARSH THEOREM 3 The summation r is eactly that in P / Thus, y<n+y n H K ϕ r K ϕ log/ r log K = r ϕ P / log log/ + K! by Lemma 7 Before we move on, we tae note of the following simple fact: if y < n < n + y and n a n mod, then n n is divisible by as well as gcd n, n Furthermore since n, = = n,, we can conclude that n n is a positive multiple of n, n In particular, 2 n, n / Now suppose n = rw and n = rw are two integers in H 2 with the same r Then by 2, we have 3 w, w r If both w and w have the same smallest prime factor p, and p α w, pα w say, with α α, then it follows from 3 that pα At the same time, we r also have the condition on n in H 2 that r p α+ > This means that α is uniquely determined by the inequalities 4 p α r, pα+ > r We can now conclude that, for all n H 2, n = rw with a given r, either i w = p β for one value of β, which is determined uniquely by p ; or ii w = p β, where β taes eactly two values, one of which is α in 4 and another one larger than this Both of these two values are determined uniquely by p
14 4 TSZ HO CHAN, STEPHEN KWOK-KWONG CHOI, AND KAI MAN TSANG We now return to the sum Those n in case i contribute Σ r p y<n+y n H 2 yrp α <m+yrp α m rp α a mod Note that α in the inner summation is uniquely determined by r and p The innermost sum is clearly rp α + Hence Σ r Q rp α p + r pξ/r + r, p in view of the conditions in H 2 number theorem, we have 5 Σ and the definition of Q Hence, by the prime Q Q + 2 r log r r + 2 P Klog log/ + K log/! The contribution of those n in case ii above is Σ2 r r 4 r p p p yrp α <m+yrp α rp α m rp α a mod rp α K Q, rp α + α α yrp <m+yrp α m rp a mod
15 AN EXTENSION TO THE BRUN-TITCHMARSH THEOREM 5 as in the case of Σ The case that w has ust one prime power can be verified separately by using Lemma 6 Combining this with 5, we prove Lemma 8 3 Proof of the Theorem Again, when > /2, the result is trivial Therefore we may assume /2 Let s be given and set ξ = / > 2 easy to see that if n = p α pα2 2 pα p α pα2 2 pα pα+ ξ; and hence n ξ Thus y<n+y ωns By the definition of H ξ, it is does not belong to H H 2 H, then y<n+y n H Hs + nξ ωns Applying Lemma 8 to the first sum and Hardy-Ramanuan s inequality 3 to the second sum, we get the bound K s log log/ + K l ϕ log/ l! for the above right hand side This proves 6 in our Theorem For s log log/, we let λ = s/l where L = log log/ + K If λ <, then the summation at the right hand side of 6 is s l! log log/ + Kl = log log/ + Ks s! s log log/ + Ks s s! log log/ + Ks s! s s 2 l + log log/ + K s l λ s l λ l = λ log log/ + K s s! and if λ, then the summation at the right hand side of 6 is s l! log log/ + Kl = = log log/ + Ks s! log log/ + Ks s! s s s s 2 l + log log/ + K s l 2 s l L L L log log/ + Ks s e L e 2 L e s l L s!
16 6 TSZ HO CHAN, STEPHEN KWOK-KWONG CHOI, AND KAI MAN TSANG The last summation over l is s = e ll+/2l 0l L L + + L e t2 /2L dt L + L e l 2 /2L L<ls e t2 dt L This completes the proof of our Theorem Acnowledgment The authors wish to epress their gratitude to the referee for the thoughtful and gracious comments and suggestions References [] H Davenport, Multiplicative Number Theory, 3rd Edition, Graduate Tets in Math 74 Berlin-Heidelberg-New Yor 2000 [2] H Halberstam and HE Richert, Sieve Method, Academic Press 974, London [3] G H Hardy and S Ramanuan, The normal number of prime factors of a number n, Quarterly J Math 48 97, [4] A Hildebrand and G Tenenbaum, On the number of prime factors of an integer, Due Math J 56, No 3, 988, [5] E Landau, Handbuch der Lehre von der Verteilung der Primzahlen, Vol Leipzig, 909 [6] H L Montgomery and R C Vaughan, Multiplicative Number Theory I Classical Theory, Cambridge Studies in Advanced Mathematics 97, Cambridge University Press 2007, New Yor [7] M Orazov, Analogue of the Brun-Titchmarsh inequality Russian Izv Aad Nau Turmen SSR Ser Fiz-Tehn Khim Geol Nau 982, no 2, 90 9 [8] L G Sathe, On a problem of Hardy and Ramanuan on the distribution of integers having a given number of prime factors, J Indian Math Soc 7 953, 63-4; 8 954, 27-8 [9] A Selberg, Note on a paper by L G Sathe, J Indian Math Soc 8 954, [0] C A Spiro, Etensions of some formulae of A Selberg, Internat J Math Math Sci 8 985, no 2, [] C Tudesq, Étude de la loi locale de ωn dans de petits intervalles French English summary [Study of the local law of ωn in small intervals] Ramanuan J , no 3, [2] R Warlimont and D Wole, Über quadratfreie Zahlen mit vorgeschriebener Primteileranzahl German Math Z , no, 79 82
17 AN EXTENSION TO THE BRUN-TITCHMARSH THEOREM 7 Department of Mathematical Sciences, University of Memphis, Memphis, TN 3852, USA address: tchan@memphisedu S6 Department of Mathematics, Simon Fraser University, Burnaby, BC, Canada V5A address: choi@mathsfuca Department of Mathematics, The University of Hong Kong, Hong Kong, SAR, China address: mtsang@mathshuh
AN EXTENSION TO THE BRUN TITCHMARSH THEOREM
The Quarterly Journal of Mathematics Advance Access published January 27, 200 The Quarterly Journal of Mathematics Quart J Math 00 200, 6; doi:0093/qmath/hap045 AN EXTENSION TO THE BRUN TITCHMARSH THEOREM
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 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 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 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 informationE-SYMMETRIC NUMBERS (PUBLISHED: COLLOQ. MATH., 103(2005), NO. 1, )
E-SYMMETRIC UMBERS PUBLISHED: COLLOQ. MATH., 032005), O., 7 25.) GAG YU Abstract A positive integer n is called E-symmetric if there exists a positive integer m such that m n = φm), φn)). n is called E-asymmetric
More informationFlat primes and thin primes
Flat primes and thin primes Kevin A. Broughan and Zhou Qizhi University of Waikato, Hamilton, New Zealand Version: 0th October 2008 E-mail: kab@waikato.ac.nz, qz49@waikato.ac.nz Flat primes and thin primes
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 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 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 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 informationOn the sum of a prime and a square-free number
Ramanujan J 207 42:233 240 DOI 0.007/s39-05-9736-2 On the sum of a prime and a square-free number Adrian W. Dudek Dedicated to the memory of Theodor Ray Dudek Received: 0 March 205 / Accepted: 8 August
More informationITERATES OF THE SUM OF THE UNITARY DIVISORS OF AN INTEGER
Annales Univ. Sci. Budapest., Sect. Comp. 45 (06) 0 0 ITERATES OF THE SUM OF THE UNITARY DIVISORS OF AN INTEGER Jean-Marie De Koninck (Québec, Canada) Imre Kátai (Budapest, Hungary) Dedicated to Professor
More informationAverage Orders of Certain Arithmetical Functions
Average Orders of Certain Arithmetical Functions Kaneenika Sinha July 26, 2006 Department of Mathematics and Statistics, Queen s University, Kingston, Ontario, Canada K7L 3N6, email: skaneen@mast.queensu.ca
More informationCarmichael numbers with a totient of the form a 2 + nb 2
Carmichael numbers with a totient of the form a 2 + nb 2 William D. Banks Department of Mathematics University of Missouri Columbia, MO 65211 USA bankswd@missouri.edu Abstract Let ϕ be the Euler function.
More informationCOMPLEX ANALYSIS in NUMBER THEORY
COMPLEX ANALYSIS in NUMBER THEORY Anatoly A. Karatsuba Steklov Mathematical Institute Russian Academy of Sciences Moscow, Russia CRC Press Boca Raton Ann Arbor London Tokyo Introduction 1 Chapter 1. The
More informationOn the average number of divisors of the Euler function
On the average number of divisors of the Euler function Florian Luca Instituto de Matemáticas Universidad Nacional Autonoma de Méico CP 58089, Morelia, Michoacán, Méico fluca@matmorunamm Carl Pomerance
More informationON THE DISTRIBUTION OF THE PARTIAL SUM OF EULER S TOTIENT FUNCTION IN RESIDUE CLASSES
C O L L O Q U I U M M A T H E M A T I C U M VOL. * 0* NO. * ON THE DISTRIBUTION OF THE PARTIAL SUM OF EULER S TOTIENT FUNCTION IN RESIDUE CLASSES BY YOUNESS LAMZOURI, M. TIP PHAOVIBUL and ALEXANDRU ZAHARESCU
More informationAVERAGE RECIPROCALS OF THE ORDER OF a MODULO n
AVERAGE RECIPROCALS OF THE ORDER OF a MODULO n KIM, SUNGJIN Abstract Let a > be an integer Denote by l an the multiplicative order of a modulo integers n We prove that l = an Oa ep 2 + o log log, n,n,a=
More informationarxiv: v1 [math.co] 22 May 2014
Using recurrence relations to count certain elements in symmetric groups arxiv:1405.5620v1 [math.co] 22 May 2014 S.P. GLASBY Abstract. We use the fact that certain cosets of the stabilizer of points are
More informationBinary quadratic forms with large discriminants and sums of two squareful numbers II
Binary quadratic forms with large discriminants and sums of two squareful numbers II Valentin Blomer Abstract Let F = F 1,...,F m be an m-tuple of primitive positive binary quadratic forms and let U F
More informationPrime Divisors of Palindromes
Prime Divisors of Palindromes William D. Banks Department of Mathematics, University of Missouri Columbia, MO 6511 USA bbanks@math.missouri.edu Igor E. Shparlinski Department of Computing, Macquarie University
More informationOn Roth's theorem concerning a cube and three cubes of primes. Citation Quarterly Journal Of Mathematics, 2004, v. 55 n. 3, p.
Title On Roth's theorem concerning a cube and three cubes of primes Authors) Ren, X; Tsang, KM Citation Quarterly Journal Of Mathematics, 004, v. 55 n. 3, p. 357-374 Issued Date 004 URL http://hdl.handle.net/107/75437
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 informationThe universality of quadratic L-series for prime discriminants
ACTA ARITHMETICA 3. 006) The universality of quadratic L-series for prime discriminants by Hidehiko Mishou Nagoya) and Hirofumi Nagoshi Niigata). Introduction and statement of results. For an odd prime
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 informationHarmonic sets and the harmonic prime number theorem
Harmonic sets and the harmonic prime number theorem Version: 9th September 2004 Kevin A. Broughan and Rory J. Casey University of Waikato, Hamilton, New Zealand E-mail: kab@waikato.ac.nz We restrict primes
More informationLARGE GAPS BETWEEN CONSECUTIVE PRIME NUMBERS CONTAINING SQUARE-FREE NUMBERS AND PERFECT POWERS OF PRIME NUMBERS
LARGE GAPS BETWEEN CONSECUTIVE PRIME NUMBERS CONTAINING SQUARE-FREE NUMBERS AND PERFECT POWERS OF PRIME NUMBERS HELMUT MAIER AND MICHAEL TH. RASSIAS Abstract. We rove a modification as well as an imrovement
More informationProbability and Number Theory: an Overview of the Erdős-Kac Theorem
Probability and umber Theory: an Overview of the Erdős-Kac Theorem December 12, 2012 Probability and umber Theory: an Overview of the Erdős-Kac Theorem Probabilistic number theory? Pick n with n 10, 000,
More informationAnalytic. Number Theory. Exploring the Anatomy of Integers. Jean-Marie. De Koninck. Florian Luca. ffk li? Graduate Studies.
Analytic Number Theory Exploring the Anatomy of Integers Jean-Marie Florian Luca De Koninck Graduate Studies in Mathematics Volume 134 ffk li? American Mathematical Society Providence, Rhode Island Preface
More informationOn the maximal exponent of the prime power divisor of integers
Acta Univ. Sapientiae, Mathematica, 7, 205 27 34 DOI: 0.55/ausm-205-0003 On the maimal eponent of the prime power divisor of integers Imre Kátai Faculty of Informatics Eötvös Loránd University Budapest,
More informationOn the counting function for the generalized Niven numbers
On the counting function for the generalized Niven numbers Ryan Daileda, Jessica Jou, Robert Lemke-Oliver, Elizabeth Rossolimo, Enrique Treviño Abstract Given an integer base q 2 and a completely q-additive
More informationProducts of ratios of consecutive integers
Products of ratios of consecutive integers Régis de la Bretèche, Carl Pomerance & Gérald Tenenbaum 27/1/23, 9h26 For Jean-Louis Nicolas, on his sixtieth birthday 1. Introduction Let {ε n } 1 n
More informationMEAN SQUARE ESTIMATE FOR RELATIVELY SHORT EXPONENTIAL SUMS INVOLVING FOURIER COEFFICIENTS OF CUSP FORMS
Annales Academiæ Scientiarum Fennicæ athematica Volumen 40, 2015, 385 395 EAN SQUARE ESTIATE FOR RELATIVELY SHORT EXPONENTIAL SUS INVOLVING FOURIER COEFFICIENTS OF CUSP FORS Anne-aria Ernvall-Hytönen University
More informationOn the Representations of xy + yz + zx
On the Representations of xy + yz + zx Jonathan Borwein and Kwok-Kwong Stephen Choi March 13, 2012 1 Introduction Recently, Crandall in [3] used Andrews identity for the cube of the Jacobian theta function
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 informationFORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS
Sairaiji, F. Osaka J. Math. 39 (00), 3 43 FORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS FUMIO SAIRAIJI (Received March 4, 000) 1. Introduction Let be an elliptic curve over Q. We denote by ˆ
More informationINTEGERS DIVISIBLE BY THE SUM OF THEIR PRIME FACTORS
INTEGERS DIVISIBLE BY THE SUM OF THEIR PRIME FACTORS JEAN-MARIE DE KONINCK and FLORIAN LUCA Abstract. For each integer n 2, let β(n) be the sum of the distinct prime divisors of n and let B(x) stand for
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 informationAPPROXIMATIONS FOR SOME FUNCTIONS OF PRIMES
APPROXIMATIONS FOR SOME FUNCTIONS OF PRIMES Fataneh Esteki B. Sc., University of Isfahan, 2002 A Thesis Submitted to the School of Graduate Studies of the University of Lethbridge in Partial Fulfillment
More informationOn Carmichael numbers in arithmetic progressions
On Carmichael numbers in arithmetic progressions William D. Banks Department of Mathematics University of Missouri Columbia, MO 65211 USA bbanks@math.missouri.edu Carl Pomerance Department of Mathematics
More informationGENERALIZATIONS OF SOME ZERO-SUM THEOREMS. Sukumar Das Adhikari Harish-Chandra Research Institute, Chhatnag Road, Jhusi, Allahabad , INDIA
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (2008), #A52 GENERALIZATIONS OF SOME ZERO-SUM THEOREMS Sukumar Das Adhikari Harish-Chandra Research Institute, Chhatnag Road, Jhusi, Allahabad
More informationarxiv: v1 [math.nt] 8 Apr 2016
MSC L05 N37 Short Kloosterman sums to powerful modulus MA Korolev arxiv:6040300v [mathnt] 8 Apr 06 Abstract We obtain the estimate of incomplete Kloosterman sum to powerful modulus q The length N of the
More informationJEAN-MARIE DE KONINCK AND IMRE KÁTAI
BULLETIN OF THE HELLENIC MATHEMATICAL SOCIETY Volume 6, 207 ( 0) ON THE DISTRIBUTION OF THE DIFFERENCE OF SOME ARITHMETIC FUNCTIONS JEAN-MARIE DE KONINCK AND IMRE KÁTAI Abstract. Let ϕ stand for the Euler
More informationOn the Voronin s universality theorem for the Riemann zeta-function
On the Voronin s universality theorem for the Riemann zeta-function Ramūnas Garunštis Abstract. We present a slight modification of the Voronin s proof for the universality of the Riemann zeta-function.
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 informationarxiv: v1 [math.nt] 22 Jun 2017
lexander Kalmynin arxiv:1706.07343v1 [math.nt] 22 Jun 2017 Nová-Carmichael numbers and shifted primes without large prime factors bstract. We prove some new lower bounds for the counting function N C (x)
More informationSome Arithmetic Functions Involving Exponential Divisors
2 3 47 6 23 Journal of Integer Sequences, Vol. 3 200, Article 0.3.7 Some Arithmetic Functions Involving Exponential Divisors Xiaodong Cao Department of Mathematics and Physics Beijing Institute of Petro-Chemical
More informationOn the counting function for the generalized. Niven numbers
On the counting function for the generalized Niven numbers R. C. Daileda, Jessica Jou, Robert Lemke-Oliver, Elizabeth Rossolimo, Enrique Treviño Introduction Let q 2 be a fied integer and let f be an arbitrary
More informationON THE ELEMENTS OF THE CONTINUED FRACTIONS OF QUADRATIC IRRATIONALS
ON THE ELEMENTS OF THE CONTINUED FRACTIONS OF QUADRATIC IRRATIONALS YAN LI AND LIANRONG MA Abstract In this paper, we study the elements of the continued fractions of Q and ( 1 + 4Q + 1)/2 (Q N) We prove
More informationPALINDROMIC SUMS OF PROPER DIVISORS. Paul Pollack Department of Mathematics, University of Georgia, Athens, GA 30602, USA
PALINDROMIC SUMS OF PROPER DIVISORS Paul Pollack Department of Mathematics, University of Georgia, Athens, GA 30602, USA pollack@math.uga.edu Received:, Revised:, Accepted:, Published: Abstract Fi an integer
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 informationON CARMICHAEL NUMBERS IN ARITHMETIC PROGRESSIONS
J. Aust. Math. Soc. 88 (2010), 313 321 doi:10.1017/s1446788710000169 ON CARMICHAEL NUMBERS IN ARITHMETIC PROGRESSIONS WILLIAM D. BANKS and CARL POMERANCE (Received 4 September 2009; accepted 4 January
More informationarxiv: v1 [math.nt] 24 Mar 2009
A NOTE ON THE FOURTH MOMENT OF DIRICHLET L-FUNCTIONS H. M. BUI AND D. R. HEATH-BROWN arxiv:93.48v [math.nt] 4 Mar 9 Abstract. We prove an asymptotic formula for the fourth power mean of Dirichlet L-functions
More informationOn the Subsequence of Primes Having Prime Subscripts
3 47 6 3 Journal of Integer Sequences, Vol. (009, Article 09..3 On the Subsequence of Primes Having Prime Subscripts Kevin A. Broughan and A. Ross Barnett University of Waikato Hamilton, New Zealand kab@waikato.ac.nz
More informationTIGHT INSTANCES OF THE LONELY RUNNER. Luis Goddyn 1 Department of Mathematics, Simon Fraser University, Burnaby, BC, V5A 1S6, Canada
TIGHT INSTANCES OF THE LONELY RUNNER Luis Goddyn 1 Department of Mathematics, Simon Fraser University, Burnaby, BC, V5A 1S6, Canada goddyn@math.sfu.ca Erick B. Wong Department of Mathematics, Simon Fraser
More informationON THE SUM OF DIVISORS FUNCTION
Annales Univ. Sci. Budapest., Sect. Comp. 40 2013) 129 134 ON THE SUM OF DIVISORS FUNCTION N.L. Bassily Cairo, Egypt) Dedicated to Professors Zoltán Daróczy and Imre Kátai on their 75th anniversary Communicated
More informationRank-one Twists of a Certain Elliptic Curve
Rank-one Twists of a Certain Elliptic Curve V. Vatsal University of Toronto 100 St. George Street Toronto M5S 1A1, Canada vatsal@math.toronto.edu June 18, 1999 Abstract The purpose of this note is to give
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 informationReciprocals of the Gcd-Sum Functions
2 3 47 6 23 Journal of Integer Sequences, Vol. 4 20, Article.8.3 Reciprocals of the Gcd-Sum Functions Shiqin Chen Experimental Center Linyi University Linyi, 276000, Shandong China shiqinchen200@63.com
More informationCullen Numbers in Binary Recurrent Sequences
Cullen Numbers in Binary Recurrent Sequences Florian Luca 1 and Pantelimon Stănică 2 1 IMATE-UNAM, Ap. Postal 61-3 (Xangari), CP 58 089 Morelia, Michoacán, Mexico; e-mail: fluca@matmor.unam.mx 2 Auburn
More informationOn the number of special numbers
Proc. Indian Acad. Sci. (Math. Sci.) Vol. 27, No. 3, June 207, pp. 423 430. DOI 0.007/s2044-06-0326-z On the number of special numbers KEVSER AKTAŞ and M RAM MURTY 2, Department of Mathematics Education,
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 informationNecessary and Sufficient Conditions for the Central Norm to Equal 2 h in the Simple Continued Fraction Expansion of 2 h c for Any Odd Non-Square c > 1
Necessary and Sufficient Conditions for the Central Norm to Equal 2 h in the Simple Continued Fraction Expansion of 2 h c for Any Odd Non-Square c > 1 R.A. Mollin Abstract We look at the simple continued
More informationTHE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS. Bernd C. Kellner Göppert Weg 5, Göttingen, Germany
#A95 INTEGERS 18 (2018) THE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS Bernd C. Kellner Göppert Weg 5, 37077 Göttingen, Germany b@bernoulli.org Jonathan Sondow 209 West 97th Street, New Yor,
More informationSome generalizations of a supercongruence of van Hamme
Some generalizations of a supercongruence of van Hamme Victor J. W. Guo School of Mathematical Sciences, Huaiyin Normal University, Huai an, Jiangsu 3300, People s Republic of China jwguo@hytc.edu.cn Abstract.
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 informationHomework #2 solutions Due: June 15, 2012
All of the following exercises are based on the material in the handout on integers found on the class website. 1. Find d = gcd(475, 385) and express it as a linear combination of 475 and 385. That is
More informationMath Theory of Number Homework 1
Math 4050 Theory of Number Homework 1 Due Wednesday, 015-09-09, in class Do 5 of the following 7 problems. Please only attempt 5 because I will only grade 5. 1. Find all rational numbers and y satisfying
More informationShort Kloosterman Sums for Polynomials over Finite Fields
Short Kloosterman Sums for Polynomials over Finite Fields William D Banks Department of Mathematics, University of Missouri Columbia, MO 65211 USA bbanks@mathmissouriedu Asma Harcharras Department of Mathematics,
More informationBURGESS BOUND FOR CHARACTER SUMS. 1. Introduction Here we give a survey on the bounds for character sums of D. A. Burgess [1].
BURGESS BOUND FOR CHARACTER SUMS LIANGYI ZHAO 1. Introduction Here we give a survey on the bounds for character sums of D. A. Burgess [1]. We henceforth set (1.1) S χ (N) = χ(n), M
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 informationGeneralized Euler constants
Math. Proc. Camb. Phil. Soc. 2008, 45, Printed in the United Kingdom c 2008 Cambridge Philosophical Society Generalized Euler constants BY Harold G. Diamond AND Kevin Ford Department of Mathematics, University
More information. As the binomial coefficients are integers we have that. 2 n(n 1).
Math 580 Homework. 1. Divisibility. Definition 1. Let a, b be integers with a 0. Then b divides b iff there is an integer k such that b = ka. In the case we write a b. In this case we also say a is a factor
More informationON INTEGERS EXPRESSIBLE BY SOME SPECIAL LINEAR FORM. 1. Introduction
ON INTEGERS EXPRESSIBLE BY SOME SPECIAL LINEAR FORM A. DUBICKAS and A. NOVIKAS Abstract. Let E(4) be the set of positive integers expressible by the form 4M d, where M is a multiple of the product ab and
More informationOn the Fractional Parts of a n /n
On the Fractional Parts of a n /n Javier Cilleruelo Instituto de Ciencias Matemáticas CSIC-UAM-UC3M-UCM and Universidad Autónoma de Madrid 28049-Madrid, Spain franciscojavier.cilleruelo@uam.es Angel Kumchev
More informationOn primitive sets of squarefree integers
On primitive sets of suarefree integers R. Ahlswede and L. Khachatrian Fakultät für Mathematik Universität Bielefeld Postfach 003 3350 Bielefeld and A. Sárközy * Eötvös Loránd University Department of
More informationSifting the Primes. Gihan Marasingha University of Oxford
Sifting the Primes Gihan Marasingha University of Oxford 18 March 2005 Irreducible forms: q 1 (x, y) := a 1 x 2 + 2b 1 xy + c 1 y 2, q 2 (x, y) := a 2 x 2 + 2b 2 xy + c 2 y 2, a i, b i, c i Z. Variety
More informationIMPROVEMENT OF A THEOREM OF LINNIK AND WALFISZ 423 IMPROVEMENT OF A THEOREM OF LINNIK AND WALFISZ. By S. CHOWLA
IMPROVEMENT OF A THEOREM OF LINNIK AND WALFISZ 423 IMPROVEMENT OF A THEOREM OF LINNIK AND WALFISZ By S. CHOWLA [Received 19 November 1946 Read 19 December 1946] 1. On the basis of the hitherto unproved
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 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 SUM OF ELEMENT ORDERS OF FINITE ABELIAN GROUPS
ANALELE ŞTIINŢIFICE ALE UNIVERSITĂŢII AL.I. CUZA DIN IAŞI (S.N.) MATEMATICĂ, Tomul...,..., f... DOI: 10.2478/aicu-2013-0013 ON THE SUM OF ELEMENT ORDERS OF FINITE ABELIAN GROUPS BY MARIUS TĂRNĂUCEANU and
More informationBURGESS INEQUALITY IN F p 2. Mei-Chu Chang
BURGESS INEQUALITY IN F p 2 Mei-Chu Chang Abstract. Let be a nontrivial multiplicative character of F p 2. We obtain the following results.. Given ε > 0, there is δ > 0 such that if ω F p 2\F p and I,
More informationCharacter sums with Beatty sequences on Burgess-type intervals
Character sums with Beatty sequences on Burgess-type intervals William D. Banks Department of Mathematics University of Missouri Columbia, MO 65211 USA bbanks@math.missouri.edu Igor E. Shparlinski Department
More informationPrimitive roots in algebraic number fields
Primitive roots in algebraic number fields Research Thesis Submitted in partial fulfillment of the requirements for the Degree of Doctor of Philosophy Joseph Cohen Submitted to the Senate of the Technion
More informationPrimes in almost all short intervals and the distribution of the zeros of the Riemann zeta-function
Primes in almost all short intervals and the distribution of the zeros of the Riemann zeta-function Alessandro Zaccagnini Dipartimento di Matematica, Università degli Studi di Parma, Parco Area delle Scienze,
More informationMATH FINAL EXAM REVIEW HINTS
MATH 109 - FINAL EXAM REVIEW HINTS Answer: Answer: 1. Cardinality (1) Let a < b be two real numbers and define f : (0, 1) (a, b) by f(t) = (1 t)a + tb. (a) Prove that f is a bijection. (b) Prove that any
More informationON THE CONSTANT IN BURGESS BOUND FOR THE NUMBER OF CONSECUTIVE RESIDUES OR NON-RESIDUES Kevin J. McGown
Functiones et Approximatio 462 (2012), 273 284 doi: 107169/facm/201246210 ON THE CONSTANT IN BURGESS BOUND FOR THE NUMBER OF CONSECUTIVE RESIDUES OR NON-RESIDUES Kevin J McGown Abstract: We give an explicit
More informationOn the number of elements with maximal order in the multiplicative group modulo n
ACTA ARITHMETICA LXXXVI.2 998 On the number of elements with maximal order in the multiplicative group modulo n by Shuguang Li Athens, Ga.. Introduction. A primitive root modulo the prime p is any integer
More informationSYMMETRIC INTEGRALS DO NOT HAVE THE MARCINKIEWICZ PROPERTY
RESEARCH Real Analysis Exchange Vol. 21(2), 1995 96, pp. 510 520 V. A. Skvortsov, Department of Mathematics, Moscow State University, Moscow 119899, Russia B. S. Thomson, Department of Mathematics, Simon
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 informationA Classification of Integral Apollonian Circle Packings
A Classification of Integral Apollonian Circle Pacings Tabes Bridges Warren Tai Advised by: Karol Koziol 5 July 011 Abstract We review the basic notions related to Apollonian circle pacings, in particular
More informationON THE ORDER OF UNIMODULAR MATRICES MODULO INTEGERS PRELIMINARY VERSION
ON THE ORDER OF UNIMODULAR MATRICES MODULO INTEGERS PRELIMINARY VERSION. Introduction Given an integer b and a prime p such that p b, let ord p (b) be the multiplicative order of b modulo p. In other words,
More informationON A PROBLEM OF ARNOLD: THE AVERAGE MULTIPLICATIVE ORDER OF A GIVEN INTEGER
ON A PROBLEM OF ARNOLD: THE AVERAGE MULTIPLICATIVE ORDER OF A GIVEN INTEGER Abstract. For g, n coprime integers, let l g n denote the multiplicative order of g modulo n. Motivated by a conjecture of Arnold,
More informationWriting Assignment 2 Student Sample Questions
Writing Assignment 2 Student Sample Questions 1. Let P and Q be statements. Then the statement (P = Q) ( P Q) is a tautology. 2. The statement If the sun rises from the west, then I ll get out of the bed.
More information7. On the Number of the Primes in an Arithmetic Progression.
7. On the Number of the Primes in an Arithmetic Progression. By Tikao TATUZAW A. (Received Jan. 20, 1951) Let ď( 3) be a positive integer. We denote by ę one of the ė(ď) Dirichlet's characters with
More informationOn the Convergence of the Summation Formulas Constructed by Using a Symbolic Operator Approach
On the Convergence of the Summation Formulas Constructed by Using a Symbolic Operator Approach Tian-Xiao He 1, Leetsch C. Hsu 2, and Peter J.-S. Shiue 3 1 Department of Mathematics and Computer Science
More informationEquidivisible consecutive integers
& Equidivisible consecutive integers Ivo Düntsch Department of Computer Science Brock University St Catherines, Ontario, L2S 3A1, Canada duentsch@cosc.brocku.ca Roger B. Eggleton Department of Mathematics
More informationON THE ITERATES OF SOME ARITHMETIC. P. Erd~s, Hungarian Academy of Sciences M. V. Subbarao, University of Alberta
ON THE ITERATES OF SOME ARITHMETIC FUNCTIONS. Erd~s, Hungarian Academy of Sciences M. V. Subbarao, University of Alberta I. Introduction. For any arithmetic function f(n), we denote its iterates as follows:
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 information