arxiv: v1 [math.nt] 9 Jan 2019
|
|
- Adrian Strickland
- 5 years ago
- Views:
Transcription
1 NON NEAR-PRIMITIVE ROOTS PIETER MOREE AND MIN SHA Dedicated to the memory of Prof. Christopher Hooley ( ) arxiv: v [math.nt] 9 Jan 209 Abstract. Let p be a prime. If an integer g generates a subgroup of index t in (Z/pZ), then we say that g is a t-near primitive root modulo p. We point out the easy result that each primitive residue class contains a positive natural density subset of primes p not having g as a t-near primitive root and prove a more difficult variant. Given a set of primes S, the limit. Introduction #{p : p S, p x} δ(s) = lim, x #{p : p x} if it exists, is called the natural density of S. (Here and in the sequel the letter p is used to denote prime numbers.) For any integer g {,0,}, let P g be the set of primes p such that g is a primitive root modulo p, that is p g and the multiplicative order of g modulo p, ord p (g), equals p = #(Z/pZ), and so g is a generator of (Z/pZ). In 927, Emil Artin conjectured that the set P g is infinite if g is not a square; moreover he also gave a conjectural formula for its natural density δ(p g ), see [0] for more details. There is no value of g known for which P g can be unconditionally proved to be infinite. However, thanks to Heath-Brown [2] we do know that, given three distinct primes p,p 2 and p 3, there is at least one i such that P pi is infinite. In 967, Hooley [3] established Artin s conjecture under the Generalized Riemann Hypothesis (GRH) and determined δ(p g ). Ten years later, Lenstra [5] considered a wide class of generalizations of Artin s conjecture. E.g., under GRH he showed that the primes in P g that are in a prescribed arithmetic progression have a natural density and gave a Galois theoretic formula for it. This was worked out explicitly by the first author [7, 9], who showed that δ(p g ) = Ar g, with r g an explicit rational number and A the Artin constant. Using a powerful and very general algebraic method, this result was rederived in a very different way by Lenstra et al.[6]. For any integer t, let P g (t) = {p : p g, p (mod t), ord p (g) = (p )/t}. 200 Mathematics Subject Classification. N3, N69. Key words and phrases. Primitive root, near-primitive root, Artin s primitive root conjecture, arithmetic progression.
2 2 PIETER MOREE AND MIN SHA If p is in P g (t), then it is said to have g as a t-near primitive root. Assuming GRH, the first author [] determined δ(p g (t)) in case g > is square-free. A more refined problem is how the primes in P g (t) are distributed over arithmetic progressions. To this end, let a,d be coprime integers and define P g (t,d,a) = {p : p a (mod d), p P g (t)}. By the prime number theorem for arithmetic progressions x (.) #{p : p x, p a (mod d)} ϕ(d)logx, where ϕ denotes Euler s totient function, and so the set P g (t,d,a) is infinite if we drop the condition that p is in P g (t). A straightforward combination of the ideas used in the study of near-primitive roots and those for primitive roots in arithmetic progression, allows one to show, assuming GRH, that δ(p g (t,d,a)) exists and derive a Galois theoretic expression for it (see Hu et al.[4, Theorem 3.]). On the basis of insights from [6], we know that this expression equals a rational multiple of the Artin constant A, where the rational multiple can be worked out in full generality. However, this is likely to produce a result involving several case distinctions (as in the restricted case where t = and in the case where t is arbitrary and g is square-free). In the much less general case g = 4 and t = 2, the expression has been explicitly worked out in [4], see Section. for more background. In this paper we study, motivated by the following questions, the distribution of non near-primitive roots in arithmetic progression. Questions. Let t and g {,0,} be integers. Let a,d be positive coprime integers. A) Is the set Q g (t,d,a) = {p : p a (mod d), p P g (t)} infinite? In other words, does each primitive congruence class contain infinitely many non t-near primitive roots? B) Does the set Q g (t,d,a) have a natural density and can it be computed? Question B can currently be answered only on assuming GRH. Under that assumption, it follows from the above discussion and (.) that Q g (t,d,a) has a natural density given by δ(q g (t,d,a)) = /ϕ(d) δ(p g (t,d,a)). In this approach it is far from evident under which conditions on the parameters g,t,d and a we have δ(q g (t,d,a)) > 0, thus guaranteeing the infinitude of the set Q g (t,d,a). If there exists a prime p 0 t satisfying both p 0 a (mod d) and p 0 (mod t), then all the primes p p 0 (mod dt) are in Q g (t,d,a). By the prime number theorem for arithmetic progressions, there are infinitely many primes p p 0 (mod dt), and they have a positive natural density. Thus, the first question is only non-trivial when p a (mod d) implies p t or p (mod t), which is true if and only if (.2) t d and t (a ). In this note we will see that answering Question A is actually also rather easy in case (.2) is not satisfied. The answer to Question A is yes, and we can be even a little bit
3 NON NEAR-PRIMITIVE ROOTS 3 more precise on using Kummerian extensions of cyclotomic number fields Q(ζ n ) with ζ n = e 2πi/n. Proposition.. Let g {,0,} and t be integers. Let a,d be positive coprime integers. The set of primes p a (mod d) contains a positive natural density subset of primes p, for which g is a non t-near primitive root modulo p, having natural density [Q(ζ d,ζ q,g /q ) : Q], where q 2dt is an arbitrary prime number. We will also establish a more difficult variant of the latter result. Theorem.2. Let g {,0,} and t be integers. Let a,d be positive coprime integers. Suppose that the set of primes p a (mod d) satisfying ord p (g) (p )/t, is infinite. Then the subset of primes p, for which g is a non t-near primitive root modulo p, has a subset having natural density [Q(ζ d,ζ qt,g /qt ) : Q], where q 2dgt is an arbitrary prime number. Itisnotdifficulttocomputethefielddegree[Q(ζ d,ζ qt,g /qt ) : Q] = [Q(ζ lcm(d,qt),g /qt ) : Q] for any given g,t,d and q; see [8, Lemma ] for the general result (which is a direct consequence of [3, Proposition 4.])... An application. Proposition. has an application to Genocchi numbers G n, which are defined by G n = 2( 2 n )B n, where B n is the n th Bernoulli number. The Genocchi numbers are actually integers. If a prime p > 3 divides at least one of the Genocchi numbers G 2,G 4,...,G p 3, it is said to be G-irregular and G-regular otherwise. The first fifteen G-irregular primes [] are 7,3,37,4,43,59,67,73,89,97,0,03,09,3,27. The G-irregularity is related to a divisibility of a certain class number by p. It is easy to show that if ord p (4) (p )/2, then p is G-irregular, see [4, Theorem.6]. Hence, taking g = 4 and t = 2 in Proposition. and noting that [Q(ζ d,ζ q,4 /q ) : Q] = ϕ(d)q(q ), we arrive at the following result. Proposition.3. Let a,d be positive coprime integers. Let q be the smallest prime not dividing 2d. The set of G-irregular primes p satisfying p a (mod d) contains a subset having natural density ϕ(d)q(q ). This result is a weaker version of Theorem. in [4], however its proof is much more elementary, but it still shows that each primitive residue class contains a subset of G-irregular primes having positive natural density.
4 4 PIETER MOREE AND MIN SHA 2. Preliminaries Given any integers d,n put K n = Q(ζ d,ζ n,g /n ). For a coprime to d, let σ a be the endomorphism of Q(ζ d ) over Q defined by σ a (ζ d ) = ζ a d. Let C n be the conjugacy class of elements of the Galois group G n = Gal(K n /Q) such that for any τ n C n, (2.) τ n Q(ζd ) = σ a, τ n Q(ζn,g /n ) = id, where id stands forthe identity map. Notethat either C n is empty, or C n isnon-empty and C n =. The latter case occurs if and only if (2.2) τ n Q(ζd ) Q(ζ n,g /n ) = id. If this condition is satisfied, then by the Chebotarev density theorem (in its natural density form, cf. Serre [2], the original form being for Dirichlet density), the primes with Frobenius C n satisfying (2.) have natural density /[K n : Q]. With at most finitely many exceptions the first condition on τ n ensures that the primes having τ n as Frobenius satisfy p a (mod d). Likewise the second condition ensures that with at most finitely many exceptions the primes are in P g (n). In particular, in case Q(ζ d ) and Q(ζ n,g /n ) are linearly disjoint over the rationals, that is (2.3) Q(ζ d ) Q(ζ n,g /n ) = Q, we always have C n = and with at most finitely many exceptions, the primes p with Frobenius C n satisfy p a (mod d) and ord p (g) (p )/n. 3. Proofs Proof of Proposition.. Sinceq isodd,theextensionq(ζ q,g /q )ofq(ζ q )isnon-abelian and Q(ζ d ) Q(ζ q,g /q ) = Q(ζ d ) Q(ζ q ) = Q(ζ gcd(d,q) ) = Q, as q d. Thus (2.3) is satisfied and consequently there is a set of natural density /[K q : Q] of primes p satisfying p a (mod d) and ord p (g) (p )/q. Since by assumption q t, it follows that for these primes ord p (g) (p )/t and so for them g is a non t-near primitive root. 3.. Proof of Theorem.2. From now on we assume that g,t,a and d are as in Theorem.2. The proof of Theorem.2 is an easy consequence of the following lemma, where we put V n = {p : p g, p a (mod d), ord p (g) (p )/t}, and recall that K n = Q(ζ d,ζ n,g /n ). Lemma 3.. Let q 2dgt be a prime. Then { 0 if δ(vt ) = 0; δ(v qt ) = [K qt:q] otherwise. The proof of this lemma rests on the Chebotarev density theorem and the following result.
5 NON NEAR-PRIMITIVE ROOTS 5 Lemma 3.2. Put I n = Q(ζ d ) Q(ζ n,g /n ). Let q 2dgt be a prime. Then I qt = I t. Proof. Since I t I qt, it suffices to show that [I qt : Q] = [I t : Q]. Obviously [d,t] = rt for some positive integer r. By elementary Galois theory and noticing that gcd(q, dt) =, we see that [I qt : Q] = [Q(ζ d) : Q] [Q(ζ qt,g /qt ) : Q] [Q(ζ d,ζ qt,g /qt ) : Q] = ϕ(d)[q(ζ qt,g /qt ) : Q], [Q(ζ qrt,g /qt ) : Q] and, similarly, [I t : Q] = ϕ(d)[q(ζ t,g /t ) : Q]/[Q(ζ rt,g /t ) : Q]. Then, using [8, Lemma ] and using that q 2dgt is a prime, it is straightforward to deduce that [I qt : Q] = [I t : Q]. We remark that the condition q 2dgt can not be removed. For example, choosing g = 2,d = 3,t = 0,q = 7 and using [9, Lemma 2.4], we have I t = Q and I qt = Q(ζ d ) = Q( 3) I t. Proof of Lemma 3.. By Lemma 3.2 it follows that (3.) I qt = I t. If δ(v t ) = 0, then clearly δ(v qt ) = 0, as V qt V t. If δ(v t ) > 0. there must be a τ t C t such that τ t It = id, which by (3.) implies the existence of an automorphism τ qt C qt such that τ qt Iqt = id. It follows that δ(v qt ) > 0, and so δ(v qt ) = [K qt : Q] by the Chebotarev density theorem. Finally, we are ready to prove Theorem.2. Proof of Theorem.2. Let n be arbitrary. As in the proof of Proposition. we deduce that the set V nt has a natural density δ(v nt ) satisfying δ(v nt ) = 0 or δ(v nt ) = [K nt : Q]. By assumption the set V t is infinite. This implies that the two automorphisms in (2.) are compatible and hence (2.2) is satisfied, which leads to the conclusion that V t is not only finite, but even has a positive natural density. Now apply Lemma 3.. Acknowledgement The research of Min Sha was supported by a Macquarie University Research Fellowship. The authors thank Christine McMeekin and Peter Stevenhagen for very helpful discussions and feedback. The latter pointed out a serious oversight in an earlier version. References [] Genocchi irregular primes, On-line encyclopedia of integer sequences, sequence A3227. [2] D.R. Heath-Brown, Artin s conjecture for primitive roots, Quart. J. Math. Oxford Ser. (2) 37 (986), [3] C. Hooley, On Artin s conjecture, J. Reine Angew. Math. 225 (967), [4] S. Hu, M.-S. Kim, P. Moree and M. Sha, Irregular primes with respect to Genocchi numbers and Artin s primitive root conjecture, preprint, 208, available at
6 6 PIETER MOREE AND MIN SHA [5] H.W. Lenstra, Jr., On Artin s conjecture and Euclid s algorithm in global fields, Invent. Math. 42 (977), [6] H.W. Lenstra, Jr., P. Moree and P. Stevenhagen, Character sums for primitive root densities, Math. Proc. Cambridge Philos. Soc. 57 (204), [7] P.Moree, On primes in arithmetic progression having a prescribed primitive root, J. Number Theory 78 (999), [8] P.Moree, On the distribution of the order and index of g (mod p) over residue classes I, J. Number Theory 4 (2005), [9] P. Moree, On primes in arithmetic progression having a prescribed primitive root II, Funct. Approx. Comment. Math. 39 (2008), [0] P. Moree, Artin s primitive root conjecture a survey, Integers 2A (202), A3. [] P. Moree, Near-primitive roots, Funct. Approx. Comment. Math. 48 (203), [2] J.-P.Serre, Quelques applications du théorème de densité de Chebotarev, Inst. Hautes Études Sci. Publ. Math. 54 (98), [3] S.S. Wagstaff, Jr., Pseudoprimes and a generalization of Artin s conjecture, Acta Arith. 4 (982), Max-Planck-Institut für Mathematik, Vivatsgasse 7, D-53 Bonn, Germany address: moree@mpim-bonn.mpg.de Department of Computing, Macquarie University, Sydney, NSW 209, Australia address: shamin200@gmail.com
ON 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 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 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 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 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 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 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 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 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 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 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 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 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 informationGalois Representations
9 Galois Representations This book has explained the idea that all elliptic curves over Q arise from modular forms. Chapters 1 and introduced elliptic curves and modular curves as Riemann surfaces, and
More informationarxiv:math/ v1 [math.nt] 21 Sep 2004
arxiv:math/0409377v1 [math.nt] 21 Sep 2004 ON THE GCD OF AN INFINITE NUMBER OF INTEGERS T. N. VENKATARAMANA Introduction In this paper, we consider the greatest common divisor (to be abbreviated gcd in
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 informationLemma 1.1. The field K embeds as a subfield of Q(ζ D ).
Math 248A. Quadratic characters associated to quadratic fields The aim of this handout is to describe the quadratic Dirichlet character naturally associated to a quadratic field, and to express it in terms
More informationOn combinatorial zeta functions
On combinatorial zeta functions Christian Kassel Institut de Recherche Mathématique Avancée CNRS - Université de Strasbourg Strasbourg, France Colloquium Potsdam 13 May 2015 Generating functions To a sequence
More informationArithmetic properties of the Ramanujan function
Proc. Indian Acad. Sci. (Math. Sci.) Vol. 116, No. 1, February 2006, pp. 1 8. Printed in India Arithmetic properties of the Ramanujan function FLORIAN LUCA 1 and IGOR E SHPARLINSKI 2 1 Instituto de Matemáticas,
More informationOn some congruence properties of elliptic curves
arxiv:0803.2809v5 [math.nt] 19 Jun 2009 On some congruence properties of elliptic curves Derong Qiu (School of Mathematical Sciences, Institute of Mathematics and Interdisciplinary Science, Capital Normal
More informationARTIN S CONJECTURE AND SYSTEMS OF DIAGONAL EQUATIONS
ARTIN S CONJECTURE AND SYSTEMS OF DIAGONAL EQUATIONS TREVOR D. WOOLEY Abstract. We show that Artin s conjecture concerning p-adic solubility of Diophantine equations fails for infinitely many systems of
More informationOn prime factors of subset sums
On prime factors of subset sums by P. Erdös, A. Sárközy and C.L. Stewart * 1 Introduction For any set X let X denote its cardinality and for any integer n larger than one let ω(n) denote the number of
More informationRANK AND PERIOD OF PRIMES IN THE FIBONACCI SEQUENCE. A TRICHOTOMY
RANK AND PERIOD OF PRIMES IN THE FIBONACCI SEQUENCE. A TRICHOTOMY Christian Ballot Université de Caen, Caen 14032, France e-mail: ballot@math.unicaen.edu Michele Elia Politecnico di Torino, Torino 10129,
More informationDONG QUAN NGOC NGUYEN
REPRESENTATION OF UNITS IN CYCLOTOMIC FUNCTION FIELDS DONG QUAN NGOC NGUYEN Contents 1 Introduction 1 2 Some basic notions 3 21 The Galois group Gal(K /k) 3 22 Representation of integers in O, and the
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 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 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 informationON p-adic REPRESENTATIONS OF Gal(Q p /Q p ) WITH OPEN IMAGE
ON p-adic REPRESENTATIONS OF Gal(Q p /Q p ) WITH OPEN IMAGE KEENAN KIDWELL 1. Introduction Let p be a prime. Recently Greenberg has given a novel representation-theoretic criterion for an absolutely irreducible
More informationALGEBRA 11: Galois theory
Galois extensions Exercise 11.1 (!). Consider a polynomial P (t) K[t] of degree n with coefficients in a field K that has n distinct roots in K. Prove that the ring K[t]/P of residues modulo P is isomorphic
More informationON 3-CLASS GROUPS OF CERTAIN PURE CUBIC FIELDS. Frank Gerth III
Bull. Austral. ath. Soc. Vol. 72 (2005) [471 476] 11r16, 11r29 ON 3-CLASS GROUPS OF CERTAIN PURE CUBIC FIELDS Frank Gerth III Recently Calegari and Emerton made a conjecture about the 3-class groups of
More informationProfinite Groups. Hendrik Lenstra. 1. Introduction
Profinite Groups Hendrik Lenstra 1. Introduction We begin informally with a motivation, relating profinite groups to the p-adic numbers. Let p be a prime number, and let Z p denote the ring of p-adic integers,
More informationPrimes, Polynomials, Progressions. B.Sury Indian Statistical Institute Bangalore NISER Bhubaneshwar February 15, 2016
Indian Statistical Institute Bangalore NISER Bhubaneshwar February 15, 2016 Primes and polynomials It is unknown if there exist infinitely many prime numbers of the form n 2 + 1. Primes and polynomials
More informationConvoluted Convolved Fibonacci Numbers
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 7 (2004, Article 04.2.2 Convoluted Convolved Fibonacci Numbers Pieter Moree Max-Planc-Institut für Mathemati Vivatsgasse 7 D-53111 Bonn Germany moree@mpim-bonn.mpg.de
More informationarxiv: v1 [math.nt] 31 Dec 2011
arxiv:1201.0266v1 [math.nt] 31 Dec 2011 Elliptic curves with large torsion and positive rank over number fields of small degree and ECM factorization Andrej Dujella and Filip Najman Abstract In this paper,
More informationQuasi-reducible Polynomials
Quasi-reducible Polynomials Jacques Willekens 06-Dec-2008 Abstract In this article, we investigate polynomials that are irreducible over Q, but are reducible modulo any prime number. 1 Introduction Let
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 informationArithmetic Exceptionality of Generalized Lattès Maps
Submitted to Journal of the Mathematical Society of Japan Arithmetic Exceptionality of Generalized Lattès Maps By Ömer Küçüksakallı and Hurşit Öns ıper (Received????,????) (Revised????,????) Abstract.
More informationSome Remarks on the Discrete Uncertainty Principle
Highly Composite: Papers in Number Theory, RMS-Lecture Notes Series No. 23, 2016, pp. 77 85. Some Remarks on the Discrete Uncertainty Principle M. Ram Murty Department of Mathematics, Queen s University,
More informationarxiv: v1 [math.nt] 2 Jul 2009
About certain prime numbers Diana Savin Ovidius University, Constanţa, Romania arxiv:0907.0315v1 [math.nt] 2 Jul 2009 ABSTRACT We give a necessary condition for the existence of solutions of the Diophantine
More informationTAMAGAWA NUMBERS OF ELLIPTIC CURVES WITH C 13 TORSION OVER QUADRATIC FIELDS
TAMAGAWA NUMBERS OF ELLIPTIC CURVES WITH C 13 TORSION OVER QUADRATIC FIELDS FILIP NAJMAN Abstract. Let E be an elliptic curve over a number field K c v the Tamagawa number of E at v and let c E = v cv.
More informationarxiv: v1 [math.nt] 22 Jan 2019
Factors of some truncated basic hypergeometric series Victor J W Guo School of Mathematical Sciences, Huaiyin Normal University, Huai an 223300, Jiangsu People s Republic of China jwguo@hytceducn arxiv:190107908v1
More informationPerfect Power Riesel Numbers
Perfect Power Riesel Numbers Carrie Finch a, Lenny Jones b a Mathematics Department, Washington and Lee University, Lexington, VA 24450 b Department of Mathematics, Shippensburg University, Shippensburg,
More informationTHE NUMBER OF TWISTS WITH LARGE TORSION OF AN ELLITPIC CURVE
THE NUMBER OF TWISTS WITH LARGE TORSION OF AN ELLITPIC CURVE FILIP NAJMAN Abstract. For an elliptic curve E/Q, we determine the maximum number of twists E d /Q it can have such that E d (Q) tors E(Q)[2].
More informationFIELD THEORY. Contents
FIELD THEORY MATH 552 Contents 1. Algebraic Extensions 1 1.1. Finite and Algebraic Extensions 1 1.2. Algebraic Closure 5 1.3. Splitting Fields 7 1.4. Separable Extensions 8 1.5. Inseparable Extensions
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 informationGUO-NIU HAN AND KEN ONO
HOOK LENGTHS AND 3-CORES GUO-NIU HAN AND KEN ONO Abstract. Recently, the first author generalized a formula of Nekrasov and Okounkov which gives a combinatorial formula, in terms of hook lengths of partitions,
More informationNONABELIAN GROUPS WITH PERFECT ORDER SUBSETS
NONABELIAN GROUPS WITH PERFECT ORDER SUBSETS CARRIE E. FINCH AND LENNY JONES Abstract. Let G be a finite group and let x G. Define the order subset of G determined by x to be the set of all elements in
More informationOn the equality case of the Ramanujan Conjecture for Hilbert modular forms
On the equality case of the Ramanujan Conjecture for Hilbert modular forms Liubomir Chiriac Abstract The generalized Ramanujan Conjecture for unitary cuspidal automorphic representations π on GL 2 posits
More informationXIUMEI LI AND MIN SHA
GAUSS FACTORIALS OF POLYNOMIALS OVER FINITE FIELDS arxiv:1704.0497v [math.nt] 18 Apr 017 XIUMEI LI AND MIN SHA Abstract. In this paper we initiate a study on Gauss factorials of polynomials over finite
More informationOn a Generalization of Artin s Conjecture
Pure and Applied Mathematics Quarterly Volume 4, Number 4 (Special Issue: In honor of Jean-Pierre Serre, Part 1 of 2 ) 1279 1290, 2008 On a Generalization of Artin s Conjecture Cameron Franc and M. Ram
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 informationSpecial values of derivatives of L-series and generalized Stieltjes constants
ACTA ARITHMETICA Online First version Special values of derivatives of L-series and generalized Stieltjes constants by M. Ram Murty and Siddhi Pathak (Kingston, ON To Professor Robert Tijdeman on the occasion
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 informationSummary Slides for MATH 342 June 25, 2018
Summary Slides for MATH 342 June 25, 2018 Summary slides based on Elementary Number Theory and its applications by Kenneth Rosen and The Theory of Numbers by Ivan Niven, Herbert Zuckerman, and Hugh Montgomery.
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 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 informationPARTITION-THEORETIC FORMULAS FOR ARITHMETIC DENSITIES
PARTITION-THEORETIC FORMULAS FOR ARITHMETIC DENSITIES KEN ONO, ROBERT SCHNEIDER, AND IAN WAGNER In celebration of Krishnaswami Alladi s 60th birthday Abstract If gcd(r, t) = 1, then a theorem of Alladi
More informationOn the Number of Divisors of n 2 1
On the Number of Divisors of n 2 arxiv:507.08893v [math.nt] 30 Jul 205 Adrian W. Dudek Mathematical Sciences Institute The Australian National University adrian.dudek@anu.edu.au Abstract We prove an asymptotic
More informationGalois fields/1. (M3) There is an element 1 (not equal to 0) such that a 1 = a for all a.
Galois fields 1 Fields A field is an algebraic structure in which the operations of addition, subtraction, multiplication, and division (except by zero) can be performed, and satisfy the usual rules. More
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 informationMath 259: Introduction to Analytic Number Theory How small can disc(k) be for a number field K of degree n = r 1 + 2r 2?
Math 59: Introduction to Analytic Number Theory How small can disck be for a number field K of degree n = r + r? Let K be a number field of degree n = r + r, where as usual r and r are respectively the
More informationLecture Notes. Advanced Discrete Structures COT S
Lecture Notes Advanced Discrete Structures COT 4115.001 S15 2015-01-13 Recap Divisibility Prime Number Theorem Euclid s Lemma Fundamental Theorem of Arithmetic Euclidean Algorithm Basic Notions - Section
More informationOn integer solutions to x 2 dy 2 = 1, z 2 2dy 2 = 1
ACTA ARITHMETICA LXXXII.1 (1997) On integer solutions to x 2 dy 2 = 1, z 2 2dy 2 = 1 by P. G. Walsh (Ottawa, Ont.) 1. Introduction. Let d denote a positive integer. In [7] Ono proves that if the number
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 informationPRIME NUMBERS IN CERTAIN ARITHMETIC PROGRESSIONS M. Ram Murty 1 & Nithum Thain Introduction
Functiones et Approximatio XXXV (2006), 249 259 PRIME NUMBERS IN CERTAIN ARITHMETIC PROGRESSIONS M. Ram Murty 1 & Nithum Thain 2 Dedicated to Professor Eduard Wirsing on the occasion of his 75th birthday
More informationLandau s Theorem for π-blocks of π-separable groups
Landau s Theorem for π-blocks of π-separable groups Benjamin Sambale October 13, 2018 Abstract Slattery has generalized Brauer s theory of p-blocks of finite groups to π-blocks of π-separable groups where
More informationMULTIPLICATIVE SEMIGROUPS RELATED TO THE 3x +1 PROBLEM. 1. Introduction The 3x +1iteration is given by the function on the integers for x even 3x+1
MULTIPLICATIVE SEMIGROUPS RELATED TO THE 3x + PROBLEM ANA CARAIANI Abstract. Recently Lagarias introduced the Wild semigroup, which is intimately connected to the 3x + Conjecture. Applegate and Lagarias
More informationCongruences involving product of intervals and sets with small multiplicative doubling modulo a prime
Congruences involving product of intervals and sets with small multiplicative doubling modulo a prime J. Cilleruelo and M. Z. Garaev Abstract We obtain a sharp upper bound estimate of the form Hp o(1)
More informationTwisted L-Functions and Complex Multiplication
Journal of umber Theory 88, 104113 (2001) doi:10.1006jnth.2000.2613, available online at http:www.idealibrary.com on Twisted L-Functions and Complex Multiplication Abdellah Sebbar Department of Mathematics
More informationARITHMETIC OF THE 13-REGULAR PARTITION FUNCTION MODULO 3
ARITHMETIC OF THE 13-REGULAR PARTITION FUNCTION MODULO 3 JOHN J WEBB Abstract. Let b 13 n) denote the number of 13-regular partitions of n. We study in this paper the behavior of b 13 n) modulo 3 where
More informationarxiv: v1 [math.nt] 13 May 2018
Fields Q( 3 d, ζ 3 ) whose 3-class group is of type (9, 3) arxiv:1805.04963v1 [math.nt] 13 May 2018 Siham AOUISSI, Mohamed TALBI, Moulay Chrif ISMAILI and Abdelmalek AZIZI May 15, 2018 Abstract: Let k
More informationFrobenius and His Density Theorem for Primes
Frobenius and His Density Theorem for Primes Introduction B Sury Our starting point is the following problem which appeared in the recent IMO (International Mathematical Olympiad) 9 If p is a prime number,
More informationarxiv: v2 [math.co] 9 May 2017
Partition-theoretic formulas for arithmetic densities Ken Ono, Robert Schneider, and Ian Wagner arxiv:1704.06636v2 [math.co] 9 May 2017 In celebration of Krishnaswami Alladi s 60th birthday. Abstract If
More informationarxiv: v2 [math.nt] 12 Dec 2018
LANGLANDS LAMBDA UNCTION OR QUADRATIC TAMELY RAMIIED EXTENSIONS SAZZAD ALI BISWAS Abstract. Let K/ be a quadratic tamely ramified extension of a non-archimedean local field of characteristic zero. In this
More informationExplicit solution of a class of quartic Thue equations
ACTA ARITHMETICA LXIV.3 (1993) Explicit solution of a class of quartic Thue equations by Nikos Tzanakis (Iraklion) 1. Introduction. In this paper we deal with the efficient solution of a certain interesting
More informationREPRESENTATION OF A POSITIVE INTEGER BY A SUM OF LARGE FOUR SQUARES. Byeong Moon Kim. 1. Introduction
Korean J. Math. 24 (2016), No. 1, pp. 71 79 http://dx.doi.org/10.11568/kjm.2016.24.1.71 REPRESENTATION OF A POSITIVE INTEGER BY A SUM OF LARGE FOUR SQUARES Byeong Moon Kim Abstract. In this paper, we determine
More informationCongruences among generalized Bernoulli numbers
ACTA ARITHMETICA LXXI.3 (1995) Congruences among generalized Bernoulli numbers by Janusz Szmidt (Warszawa), Jerzy Urbanowicz (Warszawa) and Don Zagier (Bonn) For a Dirichlet character χ modulo M, the generalized
More informationAdmissible primes and Euclidean quadratic fields
J. Ramanujan Math. Soc. 33, No.2 (2018) 135 147 Admissible primes Euclidean quadratic fields M. Ram Murty 1, Kotyada Srinivas 2 Muthukrishnan Subramani 3 1 Department of Mthematics Statistics, Jeffery
More informationCONSTRUCTING SUPERSINGULAR ELLIPTIC CURVES. Reinier Bröker
CONSTRUCTING SUPERSINGULAR ELLIPTIC CURVES Reinier Bröker Abstract. We give an algorithm that constructs, on input of a prime power q and an integer t, a supersingular elliptic curve over F q with trace
More informationA combinatorial problem related to Mahler s measure
A combinatorial problem related to Mahler s measure W. Duke ABSTRACT. We give a generalization of a result of Myerson on the asymptotic behavior of norms of certain Gaussian periods. The proof exploits
More informationON GALOIS GROUPS OF ABELIAN EXTENSIONS OVER MAXIMAL CYCLOTOMIC FIELDS. Mamoru Asada. Introduction
ON GALOIS GROUPS OF ABELIAN ETENSIONS OVER MAIMAL CYCLOTOMIC FIELDS Mamoru Asada Introduction Let k 0 be a finite algebraic number field in a fixed algebraic closure Ω and ζ n denote a primitive n-th root
More informationarxiv: v2 [math.nt] 29 Jul 2017
Fibonacci and Lucas Numbers Associated with Brocard-Ramanujan Equation arxiv:1509.07898v2 [math.nt] 29 Jul 2017 Prapanpong Pongsriiam Department of Mathematics, Faculty of Science Silpakorn University
More informationNumber Theory and Group Theoryfor Public-Key Cryptography
Number Theory and Group Theory for Public-Key Cryptography TDA352, DIT250 Wissam Aoudi Chalmers University of Technology November 21, 2017 Wissam Aoudi Number Theory and Group Theoryfor Public-Key Cryptography
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 informationOn metacyclic extensions
On metacyclic extensions Masanari Kida 1 Introduction A group G is called metacyclic if it contains a normal cyclic subgroup N such that the quotient group G/N is also cyclic. The category of metacyclic
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 informationAre ζ-functions able to solve Diophantine equations?
Are ζ-functions able to solve Diophantine equations? An introduction to (non-commutative) Iwasawa theory Mathematical Institute University of Heidelberg CMS Winter 2007 Meeting Leibniz (1673) L-functions
More informationWhy is the Riemann Hypothesis Important?
Why is the Riemann Hypothesis Important? Keith Conrad University of Connecticut August 11, 2016 1859: Riemann s Address to the Berlin Academy of Sciences The Zeta-function For s C with Re(s) > 1, set ζ(s)
More informationSUM-PRODUCT ESTIMATES APPLIED TO WARING S PROBLEM MOD P
SUM-PRODUCT ESTIMATES APPLIED TO WARING S PROBLEM MOD P TODD COCHRANE AND CHRISTOPHER PINNER Abstract. Let γ(k, p) denote Waring s number (mod p) and δ(k, p) denote the ± Waring s number (mod p). We use
More informationDiscrete Logarithms. Let s begin by recalling the definitions and a theorem. Let m be a given modulus. Then the finite set
Discrete Logarithms Let s begin by recalling the definitions and a theorem. Let m be a given modulus. Then the finite set Z/mZ = {[0], [1],..., [m 1]} = {0, 1,..., m 1} of residue classes modulo m is called
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 informationECEN 5022 Cryptography
Elementary Algebra and Number Theory University of Colorado Spring 2008 Divisibility, Primes Definition. N denotes the set {1, 2, 3,...} of natural numbers and Z denotes the set of integers {..., 2, 1,
More informationThe density of rational points on non-singular hypersurfaces, I
The density of rational points on non-singular hypersurfaces, I T.D. Browning 1 and D.R. Heath-Brown 2 1 School of Mathematics, Bristol University, Bristol BS8 1TW 2 Mathematical Institute,24 29 St. Giles,Oxford
More informationBOUNDS FOR THE SIZE OF SETS WITH THE PROPERTY D(n) Andrej Dujella University of Zagreb, Croatia
GLASNIK MATMATIČKI Vol. 39(59(2004, 199 205 BOUNDS FOR TH SIZ OF STS WITH TH PROPRTY D(n Andrej Dujella University of Zagreb, Croatia Abstract. Let n be a nonzero integer and a 1 < a 2 < < a m ositive
More informationMath 259: Introduction to Analytic Number Theory Primes in arithmetic progressions: Dirichlet characters and L-functions
Math 259: Introduction to Analytic Number Theory Primes in arithmetic progressions: Dirichlet characters and L-functions Dirichlet extended Euler s analysis from π(x) to π(x, a mod q) := #{p x : p is a
More informationarxiv: v1 [math.nt] 8 Jan 2014
A NOTE ON p-adic VALUATIONS OF THE SCHENKER SUMS PIOTR MISKA arxiv:1401.1717v1 [math.nt] 8 Jan 2014 Abstract. A prime number p is called a Schenker prime if there exists such n N + that p nandp a n, wherea
More informationQUADRATIC CONGRUENCES FOR COHEN - EISENSTEIN SERIES.
QUADRATIC CONGRUENCES FOR COHEN - EISENSTEIN SERIES. P. GUERZHOY The notion of quadratic congruences was introduced in the recently appeared paper [1]. In this note we present another, somewhat more conceptual
More informationPOLYNOMIAL FUNCTIONS IN THE RESIDUE CLASS RINGS OF DEDEKIND DOMAINS arxiv: v4 [math.nt] 25 Sep 2018
POLYNOMIAL FUNCTIONS IN THE RESIDUE CLASS RINGS OF DEDEKIND DOMAINS arxiv:1704.04965v4 [math.nt] 25 Sep 2018 XIUMEI LI AND MIN SHA Abstract. In this paper, as an extension of the integer case, we define
More informationChapter 5. Modular arithmetic. 5.1 The modular ring
Chapter 5 Modular arithmetic 5.1 The modular ring Definition 5.1. Suppose n N and x, y Z. Then we say that x, y are equivalent modulo n, and we write x y mod n if n x y. It is evident that equivalence
More informationLANDAU S THEOREM, FIELDS OF VALUES FOR CHARACTERS, AND SOLVABLE GROUPS arxiv: v1 [math.gr] 26 Jun 2015
LANDAU S THEOREM, FIELDS OF VALUES FOR CHARACTERS, AND SOLVABLE GROUPS arxiv:1506.08169v1 [math.gr] 26 Jun 2015 MARK L. LEWIS Abstract. When G is solvable group, we prove that the number of conjugacy classes
More information