E-SYMMETRIC NUMBERS (PUBLISHED: COLLOQ. MATH., 103(2005), NO. 1, )
|
|
- Clement Holland
- 5 years ago
- Views:
Transcription
1 E-SYMMETRIC UMBERS PUBLISHED: COLLOQ. MATH., ), 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 if it is not E-symmetric. We show that there are infinitely many E-symmetric and E-asymmetric primes Mathematics Subject Classification. A4, 36.. Introduction Given any two distinct odd primes p and q, the well known quadratic reciprocity asserts ) ) p q = ) p )q ) 4. q p Among the existing proofs, a most popular one that Gauss gave cf., for example, proof of Theorem 98 in [3]) counts the lattice points inside the rectangle Rp, q) with sides parallel to the axes and two opposite vertices at the origin and p/2, q/2). In [], P. Fletcher, W. Lindgren and C. Pomerance studied the so-called symmetric primes. A prime number p is called symmetric if it is one of the two members of a symmetric pair. Two distinct odd primes p and q form a symmetric pair if the number of lattice points in Rp, q) above the main diagonal is equal to the number of lattice points below. In [], the authors characterized symmetric pairs by the condition p q = p, q ) and, from this, they showed that almost all primes are not symmetric. Generalizing the concept of symmetric pair, Fletcher calls m, n) 2 an E-symmetric pair if m n = φm), φn)), and a positive integer E-symmetric if it belongs to an E-symmetric pair, where φ ) is the Euler totient function. E-asymmetric if it is not E-symmetric. A positive integer is called At the 2002 Southeast Regional Meeting on umbers, Peter Fletcher asked: Are there infinitely many a). E-asymmetric numbers b). E-asymmetric primes c). E-symmetric primes? It is clear that p, p+2) gives an E-symmetric pair if p and p+2 are both primes. Hence, there are infinitely many E-symmetric primes if assuming the twin prime conjecture. In fact, it is fairly easy to show that there are many more E-symmetric primes than twin primes. More precisely, we prove unconditionally
2 Theorem.. There exists a constant c > 0 such that, for every sufficiently large, we have #{E symmetric primes p } c log log log log..) With the same idea, we can also show that there are infinitely many E-asymmetric primes. Theorem.2. There exists a constant c 2 > 0 such that, for every sufficiently large, we have #{E asymmetric primes p } c 2..2) log ) 50 We remark that, by making the argument tighter, it is easy to improve the lower bound.2). We shall not do so, however, since the method we use to prove the theorem doesn t seem to give the best bound that one can expect. Throughout the paper, p, q, l and r always stand for primes; As usual, for given coprime integers k and a, we denote πx; k, a) = {p x : p a mod k)} and Ex; k, a) = πx; k, a) πx) φk), Ex; k) := max Ex; k, a), a,k)= where πx) = πx;, ) is the number of primes up to x; µd) denotes the Möbius function, and vd) denotes the number of distinct prime divisors of integer d. 2. Preliminaries In this section, we give some simple sieve results that we need in the proofs of the theorems. Let A be a finite sequence of positive integers not necessarily distinct), and, for any given integer d, A d := {a A : a 0modd)}. Suppose X := A >, and for each positive integer d, A d is approximated by a main term ωd) X, where ωd) is a multiplicative function with ω) =. Let d and, for a given real number z >, R d := A d ωd) d X, SA, z) := {a A : l a l z}. 2
3 Lemma 2.. Let ξ z and τ = log ξ. Suppose there exist some constants A log z 0 > 0, 0 < δ < such that, for every prime p, then we have 0 ωp) min{ δ)p, A 0 }, 2.) SA, z) = XW z) + Oe τlog τ+) )) + θ d<ξ 2 µ 2 d)3 vd) R d, 2.2) where θ, and W z) := p<z ωp) ). p Proof. This is essentially a special case q = ) of Theorem 7. in [2]. We now make use of Lemma 2. to deduce a lower bound sieve result. Let A > 0 be a fixed number, ɛ > 0 be a constant which is sufficiently small such that, if letting C be the constant involved in the O-symbol in 2.2), C exp log 00ɛ))/00ɛ) < 2. Suppose is sufficiently large, Q, R, S log ) A, 2 < D ɛ, where Q, R and S are odd integers, pairwise coprime and 3 S. Let PQ, R, S, D, ) be the set {p : p fmod2qrs) and l p 2Q l D}, where fmod2qrs) is determined by the following three congruences: p mod2q), p 2modR), p 2modS). 2.3) Lemma 2.2. There is a constant c 0 such that, for large, Proof. Let PQ, R, S, D, ) A = AQ, R, S, D, ) := { p 2Q c QRS log log D. } : p and p fmod2qrs). Then we have PQ, R, S, D, ) = SA, D). We also note that, for any integer d, we have A d = { π; 2QRSd, g) if d, RS) = 0 if d, RS) >, where g mod 2QRSd) is the intersection of the residue classes 3 2.4)
4 Let X := A = π; 2QRS, f), and mod2qd), 2modR) and 2modS). 2.5) ωd) = { dφ2q) φ2qd) if d, RS) = 0 if d, RS) >. 2.6) It is easy to see that ωd) is multiplicative and it satisfies 2.) with A 0 = 2 and δ = 2. We also note that R d = 0 if d, RS) > and R d = E; 2QRSd, g) φ2q) E; 2QRS, f) φ2qd) E; 2QRSd) + exp κ log ) φd) 2.7) if d, RS) =, where the estimate for the term φ2q) E; 2QRS, f) in 2.7) is from the φ2qd) Siegel-Walfisz Theorem, and κ > 0 is a certain constant. Applying Lemma 2. with ξ = 5 and noticing the restriction on ɛ, we get PQ, R, S, D, ) XW D) OEQ, R, S, D, )) 2.8) 2 where the error term EQ, R, S, D, ) is given by the sum in 2.2). By the Siegel-Walfisz Theorem and Mertens Theorem, the term XW D) is 2 2 π; 2QRS, f) ) ) p p p 2Q p 2QRS p D QRS log log D. 2.9) The sum of the term exp κ log ) φd) in 2.7) over d gives a contribution O exp κ 2 log )) which is obviously negligible. Then, from Lemma 3.5 of [2], we have EQ, R, S, D, ) log ) B 2.0) for any given B > 0. We thus have proved the lemma. We also state an upper bound result here. Lemma 2.3 Let g be a natural number, a i, b i i =, 2,, g) be pairs of integers satisfying a i, b i ) =, i =, 2,, g, 4
5 and E := g i= a i i<j g For prime p, let ρp) be the number of solutions of a i b j a j b i ) 0. g a i n + b i ) 0 mod p). i= Then for any fixed constant δ 0, ) and D x δ, we have g #{n x : p i n + b i ) p > D} i=a ) ρp) g x p log g D, 2.) p E where the constant involved in the -symbol depends on δ only. Proof. This is a straightforward corollary of Theorem 2.2 in [2]. 3. Infinitude of E-symmetric primes In this section, we prove Theorem.. Suppose is sufficiently large. Let P ) = {p : l p 2 l log log ) 2 }. 3.) Then from Lemma 2.2 with Q = R = S = and D = log log ) 2 ), we have for some constant c 3 > 0. P ) c 3 log log log log We claim that, for almost all p P ), we have 3.2) φp), φp + 2)) = ) Assume p P ) and 3.3) doesn t hold, then there is a prime q log log ) 2 such that divides φp), φp + 2)), thus p + 2 is divisible by a prime l mod ). Let l = 2sq + for some s, then p + 2 = 2sq + )2tq + 3) for some t. ote that t = 0 is impossible since p mod ) and 3 p + 2).) Thus the number of such primes p P ) with q > log ) 3 is bounded by log ) 3 <q dm) st q q 2 m q 2 5 log ) P ). 3.4) 2 log
6 The number of those p P ) with D q log ) 3 and l > is bounded by, 3.5) D q log ) 3 t s 4tq 2 l 2sq+)2sq+)2tq+3) 2) l 4 for which, we appeal to Lemma 2.3 with g = 2) and have upper bound D q log ) 3 t q 2 tlog ) 2 p 2tq+3) ) p log log D log P ), 3.6) log log n where we have used the fact that, for n 3, log log n. By Brun-Titchmarsh φn) inequality cf., Theorem 3.8 in [2], for example), we have the upper bound for the number of the primes with D q log ) 3 and l : D q log ) 3 log log D log + l l mod ) q D q log ) 3 D q log ) 3 log p p mod ) p 2 mod l) l l mod ) q + 2 q l 4q q D q log ) 3 ) dπt;, ) t q log /) + q 4q ) t logt/) dt log log D log P ). 3.7) log log From 3.4)-3.7), we have shown that we thus have proved Theorem.. {p P ) : φp), φp + 2)) 2} P ) log log, 4. Infinitude of E-asymmetric primes We now devote to proving Theorem.2. Let ɛ > 0 be sufficiently small, as required in Lemma 2.2. Suppose is sufficiently large. We let q log ) 4 be a fixed prime. From 6
7 Heath-Brown s work [4], we can further fix two distinct primes l, l 2 satisfying l, l 2 mod ) and l, l 2 q 5.5. Let P 2 ) be the set of primes p satisfying and p mod), p 2modl ), p 2modl 2 ), 4.) Directly from Lemma 2.2, we have l p P 2 ) l ɛ. 4.2) c 4 ql l 2 log ) 2 4.3) for some constant c 4 > 0. We shall show that almost all p P 2 ) are E-asymmetric. p P 2 ), amely, for almost all φp), φp ± 2k)) 2k 4.4) for all 2k p. We discuss this case by case. k = ote that φp), φp ± 2)), thus φp), φp ± 2)) 2. k = q If p P 2 ) satisfies φp + ), then p + is divisible by a prime lq) mod). ). lq) = p + In this case, p+)p ) is free of prime divisors ɛ, and p fq) mod l l 2 ). Thus the number of such primes is bounded by the number of integers n such that each such n satisfies the congruences 4.) and nn+)n ) f l l 2, f is free of prime divisors ɛ. This is equal to the number of integers k ] l l 2 such that l l 2 k+f)l l 2 k++f)l l 2 k+ f ) is free of prime divisors ɛ. By Lemma 2.3, the number of such integers k is bounded by ql l 2 log ) + 3 φ + ) P 2). 4.5) log 2). lq) < p + 7
8 Then there is an integer a > 0 such that p + = lq)aq + ), the number of such p P 2 ) is then bounded by. 4.6) aq+)bq+) aq+)bq+) fq)+ mod l l 2 ) ote fq) + is obviously prime to l l 2, this sum is a q aq 2 l l 2 ql l 2 log ) P 2) 3 log. 4.7) Therefore, {p P 2 ) : φp), φp + )) = } P 2) log. 4.8) Similarly, we can show that {p P 2 ) : φp), φp )) = } P 2) log. 4.9) k > q Suppose there is a prime l > ɛ, such that φp), φp + 2ml)) = 2ml, where m satisfies I). if q m, then m = or r m r ɛ ; q q II). if q m, then m = or r m r ɛ. We estimate the number of such primes p P 2 ) in accordance with whether p + 2ml is a prime. ). p + 2ml is a prime The two cases q m or q m) can be treated similarly. When q m, the corresponding prime p P 2 ) satisfies the following conditions i). p = st +, r st r ɛ ; ii). iii). st + s + is a prime; st gq)modl l 2 ) for some s, t) 2, where gq) = fq). 8
9 The number of such primes is bounded by. 4.0) st, s>ɛ st gq) mod l l 2 ) r stst+)st+s+) r ɛ From Lemma 2.3, this sum is bounded by t ɛ t,l l 2 )= r t r ɛ t ɛ t,l l 2 )= r t r ɛ ql l 2 log ) 3 s t s gq) t mod l l 2 ) r sst+)st+s+) r ɛ ql l 2 tlog ) 3 t ɛ r t r ɛ l ql l 2 3 ) l 3<l tt+) 2 ) l 3 l t + φtt + )). 4.) Taking by log log )2 as an upper bound of, by Mertens Theorem, this sum is bounded tt+) φtt+)) log log ) 2 ql l 2 log ) 3 t r t r ɛ t log log )2 ql l 2 log ) 3 log log )2 ql l 2 log ) 3 ɛ r + ) r P 2) log. 4.2) We can similarly deal with the case when q m and get the same upper bound. 2). p + 2ml is not a prime Then in this case, p + 2ml is strictly) divisible by a prime rl) modl). This is similar to the case that when p + is divisible by a prime rq) mod). With the same argument as 4.6)-4.7), the number of these p P 2 ) is bounded by O ɛ ). We thus have shown that Similarly, we have {p P 2 ) : φp), φp + 2k) = 2k for some k > q} P 2) log. 4.3) {p P 2 ) : φp), φp 2k) = 2k for some k > q} P 2) log. 4.4) 9
10 Collecting all these estimates together, we have shown that almost all primes in P 2 ) are E-asymmetric, and thus Theorem.2 follows. References [] P. Fletcher, W. Lindgren and C. Pomerance, Symmetric and asymmetric primes, Journal of umber Theory, 58996), [2] H. Halberstam and H.-E. Richert, Sieve Methods, Academic Press, 974. [3] G. H. Hardy and E. M. Wright, An Introduction to the Theory of umbers, 4th ed., Oxford Univ. Press, London, 968. [4] D. R. Heath-Brown, Zero-free regions for Dirichlet L-functions and the least prime in an arithmetic progression, Proc. London Math. Soc. 3), 64992), no. 2, Gang Yu, Department of Mathematics, LeConte College, 523 Greene Street, University of South Carolina, Columbia, SC 29208, USA yu@math.sc.edu 0
Part 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 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 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 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 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 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 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 THE LENGTH OF THE PERIOD OF A REAL QUADRATIC IRRATIONAL. N. Saradha
Indian J Pure Appl Math, 48(3): 311-31, September 017 c Indian National Science Academy DOI: 101007/s136-017-09-4 ON THE LENGTH OF THE PERIOD OF A REAL QUADRATIC IRRATIONAL N Saradha School of Mathematics,
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 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 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 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 informationPlaying Ball with the Largest Prime Factor
Playing Ball with the Largest Prime Factor An Introduction to Ruth-Aaron Numbers Madeleine Farris Wellesley College July 30, 2018 The Players The Players Figure: Babe Ruth Home Run Record: 714 The Players
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 informationMath 259: Introduction to Analytic Number Theory The Selberg (quadratic) sieve and some applications
Math 259: Introduction to Analytic Number Theory The Selberg (quadratic) sieve and some applications An elementary and indeed naïve approach to the distribution of primes is the following argument: an
More informationPILLAI S CONJECTURE REVISITED
PILLAI S COJECTURE REVISITED MICHAEL A. BEETT Abstract. We prove a generalization of an old conjecture of Pillai now a theorem of Stroeker and Tijdeman) to the effect that the Diophantine equation 3 x
More informationElementary Number Theory Review. Franz Luef
Elementary Number Theory Review Principle of Induction Principle of Induction Suppose we have a sequence of mathematical statements P(1), P(2),... such that (a) P(1) is true. (b) If P(k) is true, then
More informationThe ranges of some familiar arithmetic functions
The ranges of some familiar arithmetic functions Max-Planck-Institut für Mathematik 2 November, 2016 Carl Pomerance, Dartmouth College Let us introduce our cast of characters: ϕ, λ, σ, s Euler s function:
More informationLECTURE 4: CHINESE REMAINDER THEOREM AND MULTIPLICATIVE FUNCTIONS
LECTURE 4: CHINESE REMAINDER THEOREM AND MULTIPLICATIVE FUNCTIONS 1. The Chinese Remainder Theorem We now seek to analyse the solubility of congruences by reinterpreting their solutions modulo a composite
More informationEuler s ϕ function. Carl Pomerance Dartmouth College
Euler s ϕ function Carl Pomerance Dartmouth College Euler s ϕ function: ϕ(n) is the number of integers m [1, n] with m coprime to n. Or, it is the order of the unit group of the ring Z/nZ. Euler: If a
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 informationThe Chinese Remainder Theorem
Chapter 5 The Chinese Remainder Theorem 5.1 Coprime moduli Theorem 5.1. Suppose m, n N, and gcd(m, n) = 1. Given any remainders r mod m and s mod n we can find N such that N r mod m and N s mod n. Moreover,
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 informationA New Sieve for the Twin Primes
A ew Sieve for the Twin Primes and how the number of twin primes is related to the number of primes by H.L. Mitchell Department of mathematics CUY-The City College 160 Convent avenue ew York, Y 10031 USA
More information10 Problem 1. The following assertions may be true or false, depending on the choice of the integers a, b 0. a "
Math 4161 Dr. Franz Rothe December 9, 2013 13FALL\4161_fall13f.tex Name: Use the back pages for extra space Final 70 70 Problem 1. The following assertions may be true or false, depending on the choice
More informationGAPS IN BINARY EXPANSIONS OF SOME ARITHMETIC FUNCTIONS, AND THE IRRATIONALITY OF THE EULER CONSTANT
Journal of Prime Research in Mathematics Vol. 8 202, 28-35 GAPS IN BINARY EXPANSIONS OF SOME ARITHMETIC FUNCTIONS, AND THE IRRATIONALITY OF THE EULER CONSTANT JORGE JIMÉNEZ URROZ, FLORIAN LUCA 2, MICHEL
More informationAmicable numbers. CRM Workshop on New approaches in probabilistic and multiplicative number theory December 8 12, 2014
Amicable numbers CRM Workshop on New approaches in probabilistic and multiplicative number theory December 8 12, 2014 Carl Pomerance, Dartmouth College (U. Georgia, emeritus) Recall that s(n) = σ(n) n,
More informationSmall gaps between primes
CRM, Université de Montréal Princeton/IAS Number Theory Seminar March 2014 Introduction Question What is lim inf n (p n+1 p n )? In particular, is it finite? Introduction Question What is lim inf n (p
More 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 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 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 informationCongruences and exponential sums with the sum of aliquot divisors function
Congruences and exonential sums with the sum of aliquot divisors function Sanka Balasuriya Deartment of Comuting Macquarie University Sydney, SW 209, Australia sanka@ics.mq.edu.au William D. Banks Deartment
More informationAsymptotic formulae for the number of repeating prime sequences less than N
otes on umber Theory and Discrete Mathematics Print ISS 30 532, Online ISS 2367 8275 Vol. 22, 206, o. 4, 29 40 Asymptotic formulae for the number of repeating prime sequences less than Christopher L. Garvie
More informationProofs of the infinitude of primes
Proofs of the infinitude of primes Tomohiro Yamada Abstract In this document, I would like to give several proofs that there exist infinitely many primes. 0 Introduction It is well known that the number
More informationResults of modern sieve methods in prime number theory and more
Results of modern sieve methods in prime number theory and more Karin Halupczok (WWU Münster) EWM-Conference 2012, Universität Bielefeld, 12 November 2012 1 Basic ideas of sieve theory 2 Classical applications
More 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 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 informationA Guide to Arithmetic
A Guide to Arithmetic Robin Chapman August 5, 1994 These notes give a very brief resumé of my number theory course. Proofs and examples are omitted. Any suggestions for improvements will be gratefully
More informationA Simple Proof that ζ(n 2) is Irrational
A Simple Proof that ζ(n 2) is Irrational Timothy W. Jones February 3, 208 Abstract We prove that partial sums of ζ(n) = z n are not given by any single decimal in a number base given by a denominator of
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 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 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 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 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 information#A42 INTEGERS 10 (2010), ON THE ITERATION OF A FUNCTION RELATED TO EULER S
#A42 INTEGERS 10 (2010), 497-515 ON THE ITERATION OF A FUNCTION RELATED TO EULER S φ-function Joshua Harrington Department of Mathematics, University of South Carolina, Columbia, SC 29208 jh3293@yahoo.com
More informationOn the number of co-prime-free sets. Neil J. Calkin and Andrew Granville *
On the number of co-prime-free sets. by Neil J. Calkin and Andrew Granville * Abstract: For a variety of arithmetic properties P such as the one in the title) we investigate the number of subsets of the
More informationDistribution of Prime Numbers Prime Constellations Diophantine Approximation. Prime Numbers. How Far Apart Are They? Stijn S.C. Hanson.
Distribution of How Far Apart Are They? June 13, 2014 Distribution of 1 Distribution of Behaviour of π(x) Behaviour of π(x; a, q) 2 Distance Between Neighbouring Primes Beyond Bounded Gaps 3 Classical
More informationAn estimate for the probability of dependent events
Statistics and Probability Letters 78 (2008) 2839 2843 Contents lists available at ScienceDirect Statistics and Probability Letters journal homepage: www.elsevier.com/locate/stapro An estimate for the
More informationCHAPTER 6. Prime Numbers. Definition and Fundamental Results
CHAPTER 6 Prime Numbers Part VI of PJE. Definition and Fundamental Results 6.1. Definition. (PJE definition 23.1.1) An integer p is prime if p > 1 and the only positive divisors of p are 1 and p. If n
More informationGod may not play dice with the universe, but something strange is going on with the prime numbers.
Primes: Definitions God may not play dice with the universe, but something strange is going on with the prime numbers. P. Erdös (attributed by Carl Pomerance) Def: A prime integer is a number whose only
More information2 More on Congruences
2 More on Congruences 2.1 Fermat s Theorem and Euler s Theorem definition 2.1 Let m be a positive integer. A set S = {x 0,x 1,,x m 1 x i Z} is called a complete residue system if x i x j (mod m) whenever
More informationAverage value of the Euler function on binary palindromes
Average value of the Euler function on binary palindromes William D. Banks Department of Mathematics, University of Missouri Columbia, MO 652 USA bbanks@math.missouri.edu Igor E. Shparlinski Department
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 informationRepeated Values of Euler s Function. a talk by Paul Kinlaw on joint work with Jonathan Bayless
Repeated Values of Euler s Function a talk by Paul Kinlaw on joint work with Jonathan Bayless Oct 4 205 Problem of Erdős: Consider solutions of the equations ϕ(n) = ϕ(n + k), σ(n) = σ(n + k) for fixed
More informationNumber Theory. Henry Liu, 6 July 2007
Number Theory Henry Liu, 6 July 007 1. Introduction In one sentence, number theory is the area of mathematics which studies the properties of integers. Some of the most studied subareas are the theories
More informationHOW OFTEN IS EULER S TOTIENT A PERFECT POWER? 1. Introduction
HOW OFTEN IS EULER S TOTIENT A PERFECT POWER? PAUL POLLACK Abstract. Fix an integer k 2. We investigate the number of n x for which ϕn) is a perfect kth power. If we assume plausible conjectures on the
More informationDiscrete Mathematics with Applications MATH236
Discrete Mathematics with Applications MATH236 Dr. Hung P. Tong-Viet School of Mathematics, Statistics and Computer Science University of KwaZulu-Natal Pietermaritzburg Campus Semester 1, 2013 Tong-Viet
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 informationA SURVEY OF PRIMALITY TESTS
A SURVEY OF PRIMALITY TESTS STEFAN LANCE Abstract. In this paper, we show how modular arithmetic and Euler s totient function are applied to elementary number theory. In particular, we use only arithmetic
More informationARITHMETIC OF POSITIVE INTEGERS HAVING PRIME SUMS OF COMPLEMENTARY DIVISORS
Math. J. Okayama Univ. 60 (2018), 155 164 ARITHMETIC OF POSITIVE INTEGERS HAVING PRIME SUMS OF COMPLEMENTARY DIVISORS Kenichi Shimizu Abstract. We study a class of integers called SP numbers (Sum Prime
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 informationA Variation of a Congruence of Subbarao for n = 2 α 5 β, α 0, β 0
Introduction A Variation of a Congruence of Subbarao for n = 2 α 5 β, α 0, β 0 Diophantine Approximation and Related Topics, 2015 Aarhus, Denmark Sanda Bujačić 1 1 Department of Mathematics University
More informationDefinition 6.1 (p.277) A positive integer n is prime when n > 1 and the only positive divisors are 1 and n. Alternatively
6 Prime Numbers Part VI of PJE 6.1 Fundamental Results Definition 6.1 (p.277) A positive integer n is prime when n > 1 and the only positive divisors are 1 and n. Alternatively D (p) = { p 1 1 p}. Otherwise
More informationSOME RESULTS AND PROBLEMS IN PROBABILISTIC NUMBER THEORY
Annales Univ. Sci. Budapest., Sect. Comp. 43 204 253 265 SOME RESULTS AND PROBLEMS IN PROBABILISTIC NUMBER THEORY Imre Kátai and Bui Minh Phong Budapest, Hungary Le Manh Thanh Hue, Vietnam Communicated
More informationON THE DIVISOR FUNCTION IN SHORT INTERVALS
ON THE DIVISOR FUNCTION IN SHORT INTERVALS Danilo Bazzanella Dipartimento di Matematica, Politecnico di Torino, Italy danilo.bazzanella@polito.it Autor s version Published in Arch. Math. (Basel) 97 (2011),
More informationPublic-key Cryptography: Theory and Practice
Public-key Cryptography Theory and Practice Department of Computer Science and Engineering Indian Institute of Technology Kharagpur Chapter 2: Mathematical Concepts Divisibility Congruence Quadratic Residues
More information= i 0. a i q i. (1 aq i ).
SIEVED PARTITIO FUCTIOS AD Q-BIOMIAL COEFFICIETS Fran Garvan* and Dennis Stanton** Abstract. The q-binomial coefficient is a polynomial in q. Given an integer t and a residue class r modulo t, a sieved
More informationCourse MA2C02, Hilary Term 2013 Section 9: Introduction to Number Theory and Cryptography
Course MA2C02, Hilary Term 2013 Section 9: Introduction to Number Theory and Cryptography David R. Wilkins Copyright c David R. Wilkins 2000 2013 Contents 9 Introduction to Number Theory 63 9.1 Subgroups
More 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 informationarxiv:math/ v1 [math.nt] 9 Feb 1998
ECONOMICAL NUMBERS R.G.E. PINCH arxiv:math/9802046v1 [math.nt] 9 Feb 1998 Abstract. A number n is said to be economical if the prime power factorisation of n can be written with no more digits than n itself.
More informationElementary Number Theory MARUCO. Summer, 2018
Elementary Number Theory MARUCO Summer, 2018 Problem Set #0 axiom, theorem, proof, Z, N. Axioms Make a list of axioms for the integers. Does your list adequately describe them? Can you make this list as
More information1 Basic Combinatorics
1 Basic Combinatorics 1.1 Sets and sequences Sets. A set is an unordered collection of distinct objects. The objects are called elements of the set. We use braces to denote a set, for example, the set
More informationJournal of Combinatorics and Number Theory 1(2009), no. 1, ON SUMS OF PRIMES AND TRIANGULAR NUMBERS. Zhi-Wei Sun
Journal of Combinatorics and Number Theory 1(009), no. 1, 65 76. ON SUMS OF PRIMES AND TRIANGULAR NUMBERS Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing 10093, People s Republic of China
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 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 informationLecture notes: Algorithms for integers, polynomials (Thorsten Theobald)
Lecture notes: Algorithms for integers, polynomials (Thorsten Theobald) 1 Euclid s Algorithm Euclid s Algorithm for computing the greatest common divisor belongs to the oldest known computing procedures
More informationCounting subgroups of the multiplicative group
Counting subgroups of the multiplicative group Lee Troupe joint w/ Greg Martin University of British Columbia West Coast Number Theory 2017 Question from I. Shparlinski to G. Martin, circa 2009: How many
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 informationMath 314 Course Notes: Brief description
Brief description These are notes for Math 34, an introductory course in elementary number theory Students are advised to go through all sections in detail and attempt all problems These notes will be
More informationPart IA Numbers and Sets
Part IA Numbers and Sets Definitions Based on lectures by A. G. Thomason Notes taken by Dexter Chua Michaelmas 2014 These notes are not endorsed by the lecturers, and I have modified them (often significantly)
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 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 informationMath 319 Problem Set #2 Solution 14 February 2002
Math 39 Problem Set # Solution 4 February 00. (.3, problem 8) Let n be a positive integer, and let r be the integer obtained by removing the last digit from n and then subtracting two times the digit ust
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 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 informationOn Anti-Elite Prime Numbers
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 10 (2007), Article 07.9.4 On Anti-Elite Prime Numbers Tom Müller Institut für Cusanus-Forschung an der Universität und der Theologischen Fakultät Trier
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 informationERGODIC AND ARITHMETICAL PROPERTIES OF GEOMETRICAL PROGRESSION S DYNAMICS AND OF ITS ORBITS
MOSCOW MATHEMATICAL JOURNAL Volume 5, Number 1, January March 2005, Pages 5 22 ERGODIC AND ARITHMETICAL PROPERTIES OF GEOMETRICAL PROGRESSION S DYNAMICS AND OF ITS ORBITS V. ARNOLD Abstract. The multiplication
More informationBAIBEKOV S.N., DOSSAYEVA A.A. R&D center Kazakhstan engineering Astana c., Kazakhstan
BAIBEKOV S.N., DOSSAYEVA A.A. R&D center Kazakhstan engineering Astana c., Kazakhstan DEVELOPMENT OF THE MATRIX OF PRIMES AND PROOF OF AN INFINITE NUMBER OF PRIMES -TWINS Abstract: This paper is devoted
More informationAll variables a, b, n, etc are integers unless otherwise stated. Each part of a problem is worth 5 points.
Math 152, Problem Set 2 solutions (2018-01-24) All variables a, b, n, etc are integers unless otherwise stated. Each part of a problem is worth 5 points. 1. Let us look at the following equation: x 5 1
More informationCourse 2BA1: Trinity 2006 Section 9: Introduction to Number Theory and Cryptography
Course 2BA1: Trinity 2006 Section 9: Introduction to Number Theory and Cryptography David R. Wilkins Copyright c David R. Wilkins 2006 Contents 9 Introduction to Number Theory and Cryptography 1 9.1 Subgroups
More 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 informationFibonacci numbers of the form p a ± p b
Fibonacci numbers of the form p a ± p b Florian Luca 1 and Pantelimon Stănică 2 1 IMATE, UNAM, Ap. Postal 61-3 (Xangari), CP. 8 089 Morelia, Michoacán, Mexico; e-mail: fluca@matmor.unam.mx 2 Auburn University
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 informationMATH 152 Problem set 6 solutions
MATH 52 Problem set 6 solutions. Z[ 2] is a Euclidean domain (i.e. has a division algorithm): the idea is to approximate the quotient by an element in Z[ 2]. More precisely, let a+b 2, c+d 2 Z[ 2] (of
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 informationAn integer p is prime if p > 1 and p has exactly two positive divisors, 1 and p.
Chapter 6 Prime Numbers Part VI of PJE. Definition and Fundamental Results Definition. (PJE definition 23.1.1) An integer p is prime if p > 1 and p has exactly two positive divisors, 1 and p. If n > 1
More information2.3 In modular arithmetic, all arithmetic operations are performed modulo some integer.
CHAPTER 2 INTRODUCTION TO NUMBER THEORY ANSWERS TO QUESTIONS 2.1 A nonzero b is a divisor of a if a = mb for some m, where a, b, and m are integers. That is, b is a divisor of a if there is no remainder
More informationSOLUTIONS TO PROBLEM SET 1. Section = 2 3, 1. n n + 1. k(k + 1) k=1 k(k + 1) + 1 (n + 1)(n + 2) n + 2,
SOLUTIONS TO PROBLEM SET 1 Section 1.3 Exercise 4. We see that 1 1 2 = 1 2, 1 1 2 + 1 2 3 = 2 3, 1 1 2 + 1 2 3 + 1 3 4 = 3 4, and is reasonable to conjecture n k=1 We will prove this formula by induction.
More informationAN ANALOG OF THE HARMONIC NUMBERS OVER THE SQUAREFREE INTEGERS
AN ANALOG OF THE HARMONIC NUMBERS OVER THE SQUAREFREE INTEGERS DICK BOLAND Abstract. A nice, short result establishing an asymptotic equivalent of the harmonic numbers, H n, in terms of the reciprocals
More information