EXPLICIT CONSTANTS IN AVERAGES INVOLVING THE MULTIPLICATIVE ORDER
|
|
- Adela Mathews
- 5 years ago
- Views:
Transcription
1 EXPLICIT CONSTANTS IN AVERAGES INVOLVING THE MULTIPLICATIVE ORDER KIM, SUNGJIN DEPARTMENT OF MATHEMATICS UNIVERSITY OF CALIFORNIA, LOS ANGELES MATH SCIENCE BUILDING 667A 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 When e average over a N, e observe a statistic of CLi P J Stephens [S, Theorem ] proved this statistic for N > epc log for some positive constant c Upon this result, the value of c is at least e 9 in [S], e reduce this value of c to 3 by a different method In fact, [S, Theorem, 3] hold ith N > ep3 log, and [S, Theorem, ] hold ith N > ep8365 log Also, e improve the range of y, from y ep + ɛ log log log in [LP, Theorem ], to y > ep3 log Introduction We use p, q to denote prime numbers, and use c i to denote an absolute positive constants Let a be an integer Denote by l a p the multiplicative order of a modulo prime p Artin s Conjecture on Primitive Roots AC states that for non-square non-unit a, a is a primitive root modulo p for infinitely many primes p Thus, l a p = for infinitely many primes p Assuming the Generalized Riemann Hypothesis GRH for Dedekind zeta functions for Kummer etensions, C Hooley [H] shoed that l a p = p for positive proportion of primes p Thus, e epect that l a p is large, and close to p for large number of primes p On average, e epect that l a p/ behaves like a constant P J Stephens see [S, Theorem ] shoed that if N > epc log then for any positive constant A, here C is Stephens constant: N l a p p = CLi + O C = p p p 3 log A Although the value of the positive constant c is not eplicitly given in [S], but e see that c is at least e 9 see [S, Lemma 7] The optimal value of c along Stephens method is any positive number greater than e We replace by 3 by a different method Theorem If N > ep3 log, then for any positive constant D, N l a p p = CLi + O log D Similarly, e give an eplicit constant c in [S, Theorem ] Theorem If N > ep8365 log, then for any positive constant E, N l a p p CLi p< log E Keyords: Artin, Primitive Root, Average, AMS Subject Classification Code: A07,
2 Subsequently, e obtain an improvement of average results on P a = {p a is a primitive root modulo p} see [S0, Theorem, ]: If N > ep3 log, then for any positive constant D, 3 N P a = Aπ + O log D here A = p p is Artin s constant Also, the normal order result: If N > ep8365 log, then for any positive constant E, N P a Aπ log E Stephens also proved that the average number of prime divisors of a n b also asymptotic to CLi in [S, Theorem 3], and proved normal order result in [S, Theorem ] The number N is rather large compared to those of Theorem, N > log c in [S, Theorem 3], and N > log c in [S, Theorem ] respectively He mentioned that these could probably be improved by using the large sieve inequality as in Theorem, Hoever, he did not carry out the improvement in [S] Here, e state the improvement and prove them Theorem 3 If N > ep3 log, then for any positive constant D, 5 N = CLi + O log D b N p a n b for some n Theorem If N > ep8365 log, then for any positive constant E, 6 N b N p a n b for some n CLi log E In [C], Carmichael s lambda function λn is defined by the eponent of the group Z/nZ We say that a is a λ-primitive root modulo n if the order l a n of a modulo n is eactly λn Folloing the definitions and notations in [LP], Rn = #{a Z/nZ : a is a λ-primitive root modulo n}, N a = #{n : a is a λ-primitive root modulo n} S Li [L] proved that for y eplog 3/, 7 N a y a y n Rn n This as further improved by S Li and C Pomerance [LP], here they obtained 7 ith range of y: 8 y ep + ɛ log log log We prove 7 ith a ider range of y: Theorem 5 If y > ep3 log, then there eists a positive constant c such that 9 N a = Rn y n + O ep c log a y n
3 Proof of Theorems Proof of Theorem and We begin ith the folloing elementary lemma see [B]: Lemma Let r and define τ r a to be the number of ays to rite a as an ordered product of r positive integers If N, then e have 0 τ r a r! Nlog N + r r The proof is by induction Corollary Let c > 0 If N and r c log N, then + cr τ r a N log r N r! We define τ ra to be the number of ays of riting a as ordered product of r positive integers, each of hich does not eceed N Lemma We have Proof r τ ra = τ ra r τ r a r a,,a r N = τ ra τ ra a r r a,,a r N r = τ r a τ ra τ ra r Corollary Let c > 0 If N and r c log N, then + c 3 τ ra r r N log N r r! r We follo the notations in [S], and give a critical upper estimate of the folloing quantities: Lemma 3 Let S = and 5 S 0 = q p q χmod p χmod pq ordχ ordχ χa χa The sum denotes the sum over non-principal primitive characters Then by Hölder inequality and the large sieve inequality, 6 S r r + N r τ ra r
4 and 7 S 0 r r + N τ ra r Corollary 3 By taking N r < N r, e have for r c log N, 8 S N + + c r r N log r 3 N = N + + c r r r! r! By taking N r < N r, e have for r c log N, 9 S 0 N + + c r r N log r N = N c r r r! r! By [S0], e may assume that N = epk log Then N r the folloing: 0 log N = K log, log log N = log K + log log, r < log log N = log r K r log r N log r N = epok = log O and e have By Stirling s formula, e have S log O N ep log N + r log + c r logr! + log N ep K + K log + c K log + K + log K K + o From r c log N, e have K 3 S N ep ck Taking c =, e have K log K + K log + K K log + K + log K K + o If K 3, then e see that f K = K + K log + K K log + K + log K K < 0 We finally obtain that Lemma If N > ep3 log, then there is a positive constant c such that S N ep c log log log N No, e deal ith S 0 Let N = epk log By [S0], e may assume that K 6 log log Then = epok = log O and e have the folloing: N r 5 log N = K log, 6 log log N = log K + log log, 7 r < log log N = log r K
5 By Stirling s formula, e have S 0 log O N ep log N + r log + c r logr! + log N ep K + K log + c K log + K + log K K + o From r c log N, e have K 8 S 0 N ep ck Taking c =, e have K log K + K log + K K log + K + log K K + o If K 8365, then e see that f K = K + K log + K K log + K + log K K < 0 Therefore, e obtain that Lemma 5 If N > ep8365 log, then there is a positive constant c 3 such that 9 S 0 N ep c 3 log Denote by S 0 the folloing character sum: 30 S0 = q p q here Σ is over non-principal characters Then χmod pq 3 S0 N ep ordχ χa c 3 log log log N For the estimate for S 0, note that S 0 S 0 + S Proof of Theorem As in [S, Theorem ], e define a character sum c r χ here χ is a Dirichlet character modulo p: For r p, define 3 c r χ = χa p Then e have S 3 = N = N = N l ap= = N χmod p c χ p = p + O = CLi + O log A χa N + O + O N p a<p l ap= r + Olog log + O N log + O ep c log χmod p c χχa + O N S log log log N χmod p c χ χa by Lemma and [S, Lemma ] This completes the proof, since the second error term is dominated by the first
6 Proof of Theorem As in [S, Theorem ], let 33 S 5 = N l a p p CLi, then 3 S 5 = N Let q p q 35 S 6 = N Stephens decomposed S 6 into three parts: S 6 = N q p q = S 7 + S 8 + S 9 t q l a pl a q p q C Li + O log E t q p q χ mod p l a pl a q p q c χ χ mod q c t χ χ χ a here S 7, S 8, S 9 are the contributions to S 6 hen both χ, χ are principal, hen one of χ, χ is principal, and hen neither χ, χ is principal, respectively Then 36 S 7 = C Li + O log E + O N log, 37 S 8 log E, and 38 S 9 S 0 log log log N Then e have by Lemma 5, S 5 C Li C Li + O log E + O N log + O ep c 5 log Since the last to error terms are dominated by log E, this completes the proof of Theorem Proof of Theorem 3 and
7 Proof of Theorem 3 As in [S, Theorem 3], e rite the sum as N = N = N b N b N b N l b p l ap = N b N = N b N l b p l b p l b p l ap= χmod p c χ + O N b N = N b N l b p p χmod p p + O N log log τ p χa N + O + l b p N p c χ χa l ap= + O + Olog log N log χmod p ordχ χa To treat the last error term, let c be the positive constant in Lemma Choose any positive constant c 6 smaller than c, and split the sum into to parts: 39 N τ p ordχ χa = Σ + Σ, χmod p here Σ is the sum over p s ith τ p < epc 6 log, and Σ is the sum over remaining p s Then by Lemma, Σ N epc 6 log N ep c log ep c 7 log By an elementary estimate n τ n 3 log 7, Σ N Thus, e obtain 0 N b N l b p l ap τ epc 6 log τ p 3 epc 6 log ep c 7 log = N b N l b p τ p N p + O ep c 7 log
8 No, e treat the first sum on the right side Again, by riting it ith character sums, N = N p p b N here l b p = N = N = E = N We split the sum as before, E N log log p p p p t t τ = N log log τ 3 p = Σ 3 + Σ, t t b N l b p= t c t χ χmod p b N t t p t p χmod p c t χ b N χmod p χmod p χb N + O + O N + E p + O + Olog log + E, N log χb ordχ χb b N ordχ χb here Σ 3 is over p s ith τ 3 p < epc 6 log, and Σ is over remaining p s By the same argument, e have Σ 3 + Σ ep c 7 log b N Therefore, 3 N b N l b p l ap = p t t p + O ep c 7 log By the elementary identity d n d = n, e have N b N l b p l ap = p + O ep c 7 log Then Theorem 3 follos by [S, Lemma ]
9 Proof of Theorem Using the same argument as for Theorem e deduce that N b N p a n b for some n = N = N CLi b N q l b p l ap l b q l aq = N q u q χ,χ mod p t s q χ 3,χ mod q u C Li + O log E b N p a n b for some n q q a m b for some m C Li + O log E c χ c t χ c u χ 3 c us χ C Li + O log E χ χ 3 a b N χ χ b We prove that if any one of χ i, i =,, 3, is non-principal, then they contribute O / log E In this case, either χ χ 3 or χ χ is non-principal Suppose that χ χ 3 is non-principal Then, the contribution is N log log ordχ ordχ ordχ 3 ordχ χ χ 3 a q N log log N log log = E + E, q t t u q s q u u q s q u χ,χ mod p χ 3,χ mod q χ χ 3 is nonprincipal χ mod p χ 3 mod q χ χ 3 is nonprincipal χ mod p χ mod q τ 3 p τ 3 q τ p τ q q ordχ ordχ 3 χ mod p χ 3 mod q χ χ 3 is nonprincipal ordχ ordχ ordχ ordχ 3 χ χ 3 a χ χ 3 a here E is the sum over p, q s ith τ 3 p τ 3 q τ p τ q < epc 8 log, and E is the sum over remaining p, q s Here, e let c 8 be a positive number smaller than c 3 in Lemma 5 By Lemma 5, For E, e have E q E ep c 9 log τ 3 p τ 3 q τ p τ q τ 3p τ 3 q τ p τ q epc 8 log τ 3 p τ p 3 τ 3 q τ q 3 ep c 8 log q ep c 9 log The case hen χ χ is non-principal, is treated similarly and it also contributes ep c 9 log
10 No, e find that the main contribution is hen every character χ,, χ is principal In fact, N t q u q us N N N + O + O + O p p q q p q q Therefore, t = N = u q s q u q u q q u q = C Li + O log E 5 N b N q u p uq N + ON + O q u p uq + O N log p a n b for some n This completes the proof of Theorem CLi + O N p + O log log log N = C Li C Li + O log E q 3 Proof of Theorem 5 Folloing the definitions in [LP], then q n = #{cyclic factors C q v 6 Rn = n q n Let radm denote the largest square-free divisor of m Let En = {a Z/nZ : a λn radn in Z/nZ : q v λn}, q qn mod n}, and e say that χ is elementary character if χ is trivial on En For each square free h n, let ρ n h be the number of elementary characters mod n of order h Then ρ n h = q hq qn For a character χ mod n, let cχ = n here the sum is over λ-primitive roots in [, n] Then here cχ = { b cχ cχ, ρ nordχ For the proof of above, see [LP, Proposition ] χb, if χ is elementary, 0 otherise
11 Let Xn be the set of non-principal elementary characters mod n In [L], it is shon that 7 N a = y Rn + B, y + O log, n a y n here 8 B, y = cχ n χ Xn a y Folloing the proof in [LP], 9 B, y d µd S d, here 50 S d y d ep log 3 log log χa We use this hen d is large Let χ 0,n be the principal character modulo n For positive integer k and reals, z, define F k, z = cχχ 0,km m χa, and S, z = k radm k χmod k T, z = k F k, z, a z F k, z = T, z + T u, zdu, k u S d S d, y d We ant to estimate S d using the estimate of T, z Because of the integral in S, z, e need an estimate of T u, z for u First, assume that z 3 By applying Pólya-Vinogradov inequality, Li and Pomerance shoed in [LP, Lemma 5] that 5 T, z 3 ep 3 log log log z 3 ep Suppose no that > z 3 By Hölder inequality ith r = log log z, 5 T, z r A r B, here 53 A = m k radm k and 5 B = m k radm k χmod k χa a z χmod k r 3 cχχ 0,km r r, = k k k Then by 0 cχχ 0,km, log 55 A ep 3 log log χmod k log log log χa a z r
12 By large sieve inequality, 56 B + z r a z r τ ra If > z 3, then r > z 3 6 By the method in Lemma, e have Lemma 6 If z > ep8 log, then log 57 T, z z 3 6 ep f ɛ Lemma 7 If ep39906 log < z ep6 log, then log 58 T, z z 3 ep f ɛ Therefore, by S, z = T, z + u T u, zdu, Lemma 8 If z > ep8 log, then log 59 S, z z 3 6 ep f ɛ Lemma 9 If ep39906 log < z ep6 log, then log 60 S, z z 3 ep f ɛ + log z 7 8 Suppose that y > ep log If y d > ep 8 log d, then by Lemma 8, S d, y d y 6 ep log d d3 f d + ɛ y log ep f d 9 6 y ɛ y log ep 3 d f ɛ Since f < 0, the contribution of these d s is y ep c log is If y d ep 8 log d, then clearly d ep 00 log Then by 50, the contribution of these d s y ep c log Therefore, e obtain the folloing eaker version of Theorem 5: Theorem If y > ep log, then 6 N a = Rn y n + O ep c 3 log a y n No, assume that ep3 log < y ep6 log, then for large and for y d ep log, ep 6 log ep 6 log y d d d ep log > ep log d Thus by Lemma 9, 6 S d, y d d y log ep f d ɛ + y 7 d log 8 d
13 We sum this for y d ep log By f < 0, the contribution is log y ep f y log + ɛ + y 8 y ep c log If y d < ep log, then d > ep log By 50, the contribution of these d s is y ep c 5 log This completes the proof of Theorem 5 3 Some Numerical Data and Calculus Remarks The numerical values 39906, 39907, and 3 are positive numbers greater than the unique solution to the equation f K = 0 The values of f K for these numbers are negative Thus, 3 in Theorem, 3, 5 can be replaced by any positive number greater than the unique solution to f K = 0, hich is numerically Similarly, can be replaced by any positive number greater than the unique solution to 3 6 K + f K + K = 0, hich is numerically Also, 8365 in Theorem, can be replaced by any positive number greater than The function f K + K hich can be simplified as K log K + +, is a decreasing function for K > 0 and it converges to 0 as K The author used Wolfram Alpha for numerical calculations Further Developments The author thinks that the corresponding normal order result for Theorem 5 could probably be done such as: If y > ep8365 log, then 63 N a Rn ep c 6 log y n a y n The author also thinks that, in Theorem,, 3 and, if e replace CLi by, then log D, log E in the error terms may be replaced by ep c 7 log References [B] O Bordellės, Eplicit Upper Bounds for the Average Order of d nm and Application to Class Number, Journal of Inequalities in Pure and Applied Mathematics, Volume 3, Issue 3, Article 38, 00 [C] R D Carmichael, The Theory of Numbers, Wiley Ne York, 9 [H] C Hooley, On Artin s Conjecture, Journal für die Reine und Angeandte Mathematik, Volume 5, 967 pp 09-0 [L] S Li, An Improvement of Artin s Conjecture on Average for Composite Moduli, Mathematika 5 00, pp [LP] S Li, C Pomerance, The Artin-Carmichael Primitive Root Problem on Average, Mathematika 55009, pp 3-8 [S0] P J Stephens, An Average Result for Artin s Conjecture, Mathematika, Volume 6, Issue, December 969, p [S] P J Stephens, Prime Divisors of Second Order Linear Recurrences II, Journal of Number Theory, Volume 8, Issue 3, August 976
ON 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 informationOrder and chaos. Carl Pomerance, Dartmouth College Hanover, New Hampshire, USA
Order and chaos Carl Pomerance, Dartmouth College Hanover, New Hampshire, USA Perfect shuffles Suppose you take a deck of 52 cards, cut it in half, and perfectly shuffle it (with the bottom card staying
More informationOn the order of unimodular matrices modulo integers
ACTA ARITHMETICA 0.2 (2003) On the order of unimodular matrices modulo integers by Pär Kurlberg (Gothenburg). Introduction. Given an integer b and a prime p such that p b, let ord p (b) be the multiplicative
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 informationA numerically explicit Burgess inequality and an application to qua
A numerically explicit Burgess inequality and an application to quadratic non-residues Swarthmore College AMS Sectional Meeting Akron, OH October 21, 2012 Squares Consider the sequence Can it contain any
More informationOn pseudosquares and pseudopowers
On pseudosquares and pseudopowers Carl Pomerance Department of Mathematics Dartmouth College Hanover, NH 03755-3551, USA carl.pomerance@dartmouth.edu Igor E. Shparlinski Department of Computing Macquarie
More informationExplicit Bounds for the Burgess Inequality for Character Sums
Explicit Bounds for the Burgess Inequality for Character Sums INTEGERS, October 16, 2009 Dirichlet Characters Definition (Character) A character χ is a homomorphism from a finite abelian group G to C.
More informationOn pseudosquares and pseudopowers
On pseudosquares and pseudopowers Carl Pomerance Department of Mathematics Dartmouth College Hanover, NH 03755-3551, USA carl.pomerance@dartmouth.edu Igor E. Shparlinski Department of Computing Macquarie
More informationOrder and chaos. Carl Pomerance, Dartmouth College Hanover, New Hampshire, USA
Order and chaos Carl Pomerance, Dartmouth College Hanover, New Hampshire, USA Perfect shuffles Suppose you take a deck of 52 cards, cut it in half, and perfectly shuffle it (with the bottom card staying
More informationON THE SEMIPRIMITIVITY OF CYCLIC CODES
ON THE SEMIPRIMITIVITY OF CYCLIC CODES YVES AUBRY AND PHILIPPE LANGEVIN Abstract. We prove, without assuming the Generalized Riemann Hypothesis, but with at most one exception, that an irreducible cyclic
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 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 informationTheorem 1.1 (Prime Number Theorem, Hadamard, de la Vallée Poussin, 1896). let π(x) denote the number of primes x. Then x as x. log x.
Chapter 1 Introduction 1.1 The Prime Number Theorem In this course, we focus on the theory of prime numbers. We use the following notation: we write f( g( as if lim f(/g( = 1, and denote by log the natural
More informationThe Average Number of Divisors of the Euler Function
The Average Number of Divisors of the Euler Function Sungjin Kim Santa Monica College/Concordia University Irvine Department of Mathematics i707107@math.ucla.edu Dec 17, 2016 Euler Function, Carmichael
More informationResearch Statement. Enrique Treviño. M<n N+M
Research Statement Enrique Treviño My research interests lie in elementary analytic number theory. Most of my work concerns finding explicit estimates for character sums. While these estimates are interesting
More 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 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 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 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 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 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 informationSOME REMARKS ON ARTIN'S CONJECTURE
Canad. Math. Bull. Vol. 30 (1), 1987 SOME REMARKS ON ARTIN'S CONJECTURE BY M. RAM MURTY AND S. SR1NIVASAN ABSTRACT. It is a classical conjecture of E. Artin that any integer a > 1 which is not a perfect
More informationBalanced subgroups of the multiplicative group
Balanced subgroups of the multiplicative group Carl Pomerance, Dartmouth College Hanover, New Hampshire, USA Based on joint work with D. Ulmer To motivate the topic, let s begin with elliptic curves. If
More informationCHEBYSHEV S BIAS AND GENERALIZED RIEMANN HYPOTHESIS
Journal of Algebra, Number Theory: Advances and Applications Volume 8, Number -, 0, Pages 4-55 CHEBYSHEV S BIAS AND GENERALIZED RIEMANN HYPOTHESIS ADEL ALAHMADI, MICHEL PLANAT and PATRICK SOLÉ 3 MECAA
More informationTHE GENERALIZED ARTIN CONJECTURE AND ARITHMETIC ORBIFOLDS
THE GENERALIZED ARTIN CONJECTURE AND ARITHMETIC ORBIFOLDS M. RAM MURTY AND KATHLEEN L. PETERSEN Abstract. Let K be a number field with positive unit rank, and let O K denote the ring of integers of K.
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 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 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 informationON THE LOGARITHMIC DERIVATIVES OF DIRICHLET L-FUNCTIONS AT s = 1
ON THE LOGARITHMIC DERIVATIVES OF DIRICHLET L-FUNCTIONS AT s = YASUTAKA IHARA, V. KUMAR MURTY AND MAHORO SHIMURA Abstract. We begin the study of how the values of L (χ, )/L(χ, ) are distributed on the
More informationThe multiplicative order mod n, on average
The multiplicative order mod n, on average Carl Pomerance, Dartmouth College Hanover, New Hampshire, USA (Joint work with: Michel Balazard, Pär Kurlberg) Perfect shuffles Suppose you take a deck of 52
More 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 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 informationResolving Grosswald s conjecture on GRH
Resolving Grosswald s conjecture on GRH Kevin McGown Department of Mathematics and Statistics California State University, Chico, CA, USA kmcgown@csuchico.edu Enrique Treviño Department of Mathematics
More informationBIASES IN PRIME FACTORIZATIONS AND LIOUVILLE FUNCTIONS FOR ARITHMETIC PROGRESSIONS
BIASES IN PRIME FACTORIZATIONS AND LIOUVILLE FUNCTIONS FOR ARITHMETIC PROGRESSIONS PETER HUMPHRIES, SNEHAL M. SHEKATKAR, AND TIAN AN WONG Abstract. We introduce a refinement of the classical Liouville
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 informationThe Least Inert Prime in a Real Quadratic Field
Explicit Palmetto Number Theory Series December 4, 2010 Explicit An upperbound on the least inert prime in a real quadratic field An integer D is a fundamental discriminant if and only if either D is squarefree,
More informationarxiv: v2 [math.nt] 16 Mar 2018
EXPLICIT BOUNDS FOR PRIMES IN ARITHMETIC PROGRESSIONS MICHAEL A BENNETT, GREG MARTIN, KEVIN O BRYANT, AND ANDREW RECHNITZER arxiv:8000085v [mathnt] 6 Mar 08 ABSTRACT We derive eplicit upper bounds for
More informationOn a generalized combinatorial conjecture involving addition mod 2 k 1
On a generalized combinatorial conjecture involving addition mod k 1 Gérard Cohen Jean-Pierre Flori Tuesday 14 th February, 01 Abstract In this note, e give a simple proof of the combinatorial conjecture
More informationDirichlet s Theorem. Calvin Lin Zhiwei. August 18, 2007
Dirichlet s Theorem Calvin Lin Zhiwei August 8, 2007 Abstract This paper provides a proof of Dirichlet s theorem, which states that when (m, a) =, there are infinitely many primes uch that p a (mod m).
More 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 informationarxiv: v1 [math.nt] 9 Jan 2019
NON NEAR-PRIMITIVE ROOTS PIETER MOREE AND MIN SHA Dedicated to the memory of Prof. Christopher Hooley (928 208) arxiv:90.02650v [math.nt] 9 Jan 209 Abstract. Let p be a prime. If an integer g generates
More informationON A DISTRIBUTION PROPERTY OF THE RESIDUAL ORDER OF a (mod pq)
Annales Univ. Sci. Budapest., Sect. Comp. 41 (2013) 187 211 ON A DISTRIBUTION PROPERTY OF THE RESIDUAL ORDER OF a (mod pq) Leo Murata (Tokyo, Japan) Koji Chinen (Higashi-Osaka, Japan) Dedicated to Professors
More informationNotes on Systems of Linear Congruences
MATH 324 Summer 2012 Elementary Number Theory Notes on Systems of Linear Congruences In this note we will discuss systems of linear congruences where the moduli are all different. Definition. Given the
More informationUpper bounds for least witnesses and generating sets
ACTA ARITHMETICA LXXX.4 (1997) Upper bounds for least witnesses and generating sets by Ronald Joseph Burthe Jr. (Columbia, Md.) 1. Introduction to G(n) and w(n). For n, y Z +, let G n (y) denote the subgroup
More informationOn the Hansen-Mullen Conjecture for Self-Reciprocal Irreducible Polynomials
On the Hansen-Mullen Conjecture for Self-Reciprocal Irreducible Polynomials Giorgos N. Kapetanakis (joint work with T. Garefalakis) University of Crete Fq10 July 14, 2011 Giorgos Kapetanakis (Crete) On
More informationSOME MEAN VALUE THEOREMS FOR THE RIEMANN ZETA-FUNCTION AND DIRICHLET L-FUNCTIONS D.A. KAPTAN, Y. KARABULUT, C.Y. YILDIRIM 1.
SOME MEAN VAUE HEOREMS FOR HE RIEMANN ZEA-FUNCION AND DIRICHE -FUNCIONS D.A. KAPAN Y. KARABUU C.Y. YIDIRIM Dedicated to Professor Akio Fujii on the occasion of his retirement 1. INRODUCION he theory of
More informationA lower bound for biases amongst products of two primes
9: 702 Hough Res Number Theory DOI 0007/s40993-07-0083-9 R E S E A R C H A lower bound for biases amongst products of two primes Patrick Hough Open Access * Correspondence: patrickhough2@uclacuk Department
More informationPALINDROMIC SUMS OF PROPER DIVISORS. Paul Pollack Department of Mathematics, University of Georgia, Athens, Georgia
#A3 INTEGERS 5A (205) PALINDROMIC SUMS OF PROPER DIVISORS Paul Pollack Department of Mathematics, University of Georgia, Athens, Georgia pollack@math.uga.edu Received: 0/29/3, Accepted: 6/8/4, Published:
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 informationOn Artin s Conjecture for Primitive Roots
On Artin s Conjecture for Primitive Roots by Francesco Pappalardi Department of Mathematics and Statistics A thesis submitted in partial fulfillment of the requirements of the degree of Doctor of Philosophy
More informationGaps between primes: The story so far
Gaps between primes: The story so far Paul Pollack University of Georgia Number Theory Seminar September 24, 2014 1 of 57 PART I: (MOSTLY) PREHISTORY 2 of 57 PART I: (MOSTLY) PREHISTORY (> 2 years ago)
More informationOn the Composite Terms in Sequence Generated from Mersenne-type Recurrence Relations
On the Composite Terms in Sequence Generated from Mersenne-type Recurrence Relations Pingyuan Zhou E-mail:zhoupingyuan49@hotmail.com Abstract We conjecture that there is at least one composite term in
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 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 informationMaximal Class Numbers of CM Number Fields
Maximal Class Numbers of CM Number Fields R. C. Daileda R. Krishnamoorthy A. Malyshev Abstract Fix a totally real number field F of degree at least 2. Under the assumptions of the generalized Riemann hypothesis
More 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 informationTitchmarsh divisor problem for abelian varieties of type I, II, III, and IV
Titchmarsh divisor problem for abelian varieties of type I, II, III, and IV Cristian Virdol Department of Mathematics Yonsei University cristian.virdol@gmail.com September 8, 05 Abstract We study Titchmarsh
More informationContinuing the pre/review of the simple (!?) case...
Continuing the pre/review of the simple (!?) case... Garrett 09-16-011 1 So far, we have sketched the connection between prime numbers, and zeros of the zeta function, given by Riemann s formula p m
More informationarxiv: v1 [math.nt] 7 Sep 2015
THE ARITHMETIC OF CONSECUTIVE POLYNOMIAL SEQUENCES OVER FINITE FIELDS arxiv:1509.01936v1 [math.nt] 7 Sep 2015 DOMINGO GÓMEZ-PÉREZ, ALINA OSTAFE, AND MIN SHA Abstract. Motivated by a question of van der
More informationON THE EQUATION τ(λ(n)) = ω(n) + k
ON THE EQUATION τ(λ(n)) = ω(n) + k A. GLIBICHUK, F. LUCA AND F. PAPPALARDI Abstract. We investigate some properties of the positive integers n that satisfy the equation τ(λ(n)) = ω(n)+k providing a complete
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 informationMiller-Rabin Primality Testing and the Extended Riemann Hypothesis
Miller-Rabin Primality Testing and the Extended Riemann Hypothesis David Brandfonbrener Math 354 May 7, 2017 It is an important problem in number theory as well as computer science to determine when an
More informationOn The Weights of Binary Irreducible Cyclic Codes
On The Weights of Binary Irreducible Cyclic Codes Yves Aubry and Philippe Langevin Université du Sud Toulon-Var, Laboratoire GRIM F-83270 La Garde, France, {langevin,yaubry}@univ-tln.fr, WWW home page:
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 informationCONGRUENCES MODULO SQUARES OF PRIMES FOR FU S k DOTS BRACELET PARTITIONS
CONGRUENCES MODULO SQUARES OF PRIMES FOR FU S k DOTS BRACELET PARTITIONS CRISTIAN-SILVIU RADU AND JAMES A SELLERS Dedicated to George Andrews on the occasion of his 75th birthday Abstract In 2007, Andrews
More informationThe ranges of some familiar functions
The ranges of some familiar functions CRM Workshop on New approaches in probabilistic and multiplicative number theory December 8 12, 2014 Carl Pomerance, Dartmouth College (U. Georgia, emeritus) Let us
More informationFermat numbers and integers of the form a k + a l + p α
ACTA ARITHMETICA * (200*) Fermat numbers and integers of the form a k + a l + p α by Yong-Gao Chen (Nanjing), Rui Feng (Nanjing) and Nicolas Templier (Montpellier) 1. Introduction. In 1849, A. de Polignac
More informationarxiv: v2 [math.nt] 14 Aug 2013
ON MULLIN S SECOND SEQUENCE OF PRIMES ANDREW R. BOOKER arxiv:07.338v2 [math.nt] 4 Aug 203 Abstract. We consider the second of Mullin s sequences of prime numbers related to Euclid s proof that there are
More informationSums of Squares. Bianca Homberg and Minna Liu
Sums of Squares Bianca Homberg and Minna Liu June 24, 2010 Abstract For our exploration topic, we researched the sums of squares. Certain properties of numbers that can be written as the sum of two squares
More information1. Artin s original conjecture
A possible generalization of Artin s conjecture for primitive root 1. Artin s original conjecture Ching-Li Chai February 13, 2004 (1.1) Conjecture (Artin, 1927) Let a be an integer, a 0, ±1, and a is not
More informationCover Page. The handle holds various files of this Leiden University dissertation
Cover Page The handle http://hdl.handle.net/1887/25833 holds various files of this Leiden University dissertation Author: Palenstijn, Willem Jan Title: Radicals in Arithmetic Issue Date: 2014-05-22 Chapter
More informationA Generalization of a result of Catlin: 2-factors in line graphs
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 72(2) (2018), Pages 164 184 A Generalization of a result of Catlin: 2-factors in line graphs Ronald J. Gould Emory University Atlanta, Georgia U.S.A. rg@mathcs.emory.edu
More informationCarmichael numbers and the sieve
June 9, 2015 Dedicated to Carl Pomerance in honor of his 70th birthday Carmichael numbers Fermat s little theorem asserts that for any prime n one has a n a (mod n) (a Z) Carmichael numbers Fermat s little
More informationOn the generation of the coefficient field of a newform by a single Hecke eigenvalue
On the generation of the coefficient field of a newform by a single Hecke eigenvalue Koopa Tak-Lun Koo and William Stein and Gabor Wiese November 2, 27 Abstract Let f be a non-cm newform of weight k 2
More informationOn the existence of primitive completely normal bases of finite fields
On the existence of primitive completely normal bases of finite fields Theodoulos Garefalakis a, Giorgos Kapetanakis b, a Department of Mathematics and Applied Mathematics, University of Crete, Voutes
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 informationTWO CLASSES OF NUMBER FIELDS WITH A NON-PRINCIPAL EUCLIDEAN IDEAL
TWO CLASSES OF NUMBER FIELDS WITH A NON-PRINCIPAL EUCLIDEAN IDEAL CATHERINE HSU Abstract. This paper introduces two classes of totally real quartic number fields, one of biquadratic extensions and one
More informationKevin James. MTHSC 412 Section 3.4 Cyclic Groups
MTHSC 412 Section 3.4 Cyclic Groups Definition If G is a cyclic group and G =< a > then a is a generator of G. Definition If G is a cyclic group and G =< a > then a is a generator of G. Example 1 Z is
More informationChapter 5: The Integers
c Dr Oksana Shatalov, Fall 2014 1 Chapter 5: The Integers 5.1: Axioms and Basic Properties Operations on the set of integers, Z: addition and multiplication with the following properties: A1. Addition
More informationOn estimating divisor sums over quadratic polynomials
On estimating divisor sums over quadratic polynomials ELAZ 2016, Strobl am Wolfgangsee Kostadinka Lapkova Alfréd Rényi Institute of Mathematics, Budapest (currently) Graz University of Technology (from
More informationTOPICS IN NUMBER THEORY - EXERCISE SHEET I. École Polytechnique Fédérale de Lausanne
TOPICS IN NUMBER THEORY - EXERCISE SHEET I École Polytechnique Fédérale de Lausanne Exercise Non-vanishing of Dirichlet L-functions on the line Rs) = ) Let q and let χ be a Dirichlet character modulo q.
More informationMath 324, Fall 2011 Assignment 7 Solutions. 1 (ab) γ = a γ b γ mod n.
Math 324, Fall 2011 Assignment 7 Solutions Exercise 1. (a) Suppose a and b are both relatively prime to the positive integer n. If gcd(ord n a, ord n b) = 1, show ord n (ab) = ord n a ord n b. (b) Let
More informationChapter One. Introduction 1.1 THE BEGINNING
Chapter One Introduction. THE BEGINNING Many problems in number theory have the form: Prove that there eist infinitely many primes in a set A or prove that there is a prime in each set A (n for all large
More informationHilbert s theorem 90, Dirichlet s unit theorem and Diophantine equations
Hilbert s theorem 90, Dirichlet s unit theorem and Diophantine equations B. Sury Stat-Math Unit Indian Statistical Institute 8th Mile Mysore Road Bangalore - 560 059 India. sury@isibang.ac.in Introduction
More informationCharacter Sums to Smooth Moduli are Small
Canad. J. Math. Vol. 62 5), 200 pp. 099 5 doi:0.453/cjm-200-047-9 c Canadian Mathematical Society 200 Character Sums to Smooth Moduli are Small Leo Goldmakher Abstract. Recently, Granville and Soundararajan
More information1, for s = σ + it where σ, t R and σ > 1
DIRICHLET L-FUNCTIONS AND DEDEKIND ζ-functions FRIMPONG A. BAIDOO Abstract. We begin by introducing Dirichlet L-functions which we use to prove Dirichlet s theorem on arithmetic progressions. From there,
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 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 informationFive peculiar theorems on simultaneous representation of primes by quadratic forms
Five peculiar theorems on simultaneous representation of primes by quadratic forms David Brink January 2008 Abstract It is a theorem of Kaplansky that a prime p 1 (mod 16) is representable by both or none
More informationRelative Densities of Ramified Primes 1 in Q( pq)
International Mathematical Forum, 3, 2008, no. 8, 375-384 Relative Densities of Ramified Primes 1 in Q( pq) Michele Elia Politecnico di Torino, Italy elia@polito.it Abstract The relative densities of rational
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 informationShort character sums for composite moduli
Short character sums for composite moduli Mei-Chu Chang Department of Mathematics University of California, Riverside mcc@math.ucr.edu Abstract We establish new estimates on short character sums for arbitrary
More informationFixed points for discrete logarithms
Fixed points for discrete logarithms Mariana Levin, U. C. Berkeley Carl Pomerance, Dartmouth College Suppose that G is a group and g G has finite order m. Then for each t g the integers n with g n = t
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 informationIrreducible radical extensions and Euler-function chains
Irreducible radical extensions and Euler-function chains Florian Luca Carl Pomerance June 14, 2006 For Ron Graham on his 70th birthday Abstract We discuss the smallest algebraic number field which contains
More informationreader is comfortable with the meaning of expressions such as # g, f (g) >, and their
The Abelian Hidden Subgroup Problem Stephen McAdam Department of Mathematics University of Texas at Austin mcadam@math.utexas.edu Introduction: The general Hidden Subgroup Problem is as follos. Let G be
More informationA Few New Facts about the EKG Sequence
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 11 (2008), Article 08.4.2 A Few New Facts about the EKG Sequence Piotr Hofman and Marcin Pilipczuk Department of Mathematics, Computer Science and Mechanics
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 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 informationψ(y + h; q, a) ψ(y; q, a) Λ(n), (1.2) denotes a sum over a set of reduced residues modulo q. We shall assume throughout x 2, 1 q x, 1 h x, (1.
PRIMES IN SHORT SEGMENTS OF ARITHMETIC PROGRESSIONS D. A. Goldston and C. Y. Yıldırım. Introduction In this paper we study the mean suare distribution of primes in short segments of arithmetic progressions.
More information