On the Subsequence of Primes Having Prime Subscripts
|
|
- Clarissa Ramsey
- 5 years ago
- Views:
Transcription
1 Journal of Integer Sequences, Vol. (009, Article 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 Abstract We eplore the subsequence of primes with prime subscripts, (q n, and derive its density and estimates for its counting function. We obtain bounds for the weighted gaps between elements of the subsequence and show that for every positive integer m there is an integer arithmetic progression (an + b : n N with at least m of the (q n satisfying q n an + b. Introduction There are a number of subsets of primes with a conjectured density of a constant times / log. These include the primes separated by a fied even integer, Sophie Germain primes and the so-called thin primes, i.e., primes of the form e q where q is prime [3]. In order to gain some familiarity with sequences of this density we undertook an investigation of the set of primes of prime order, called here prime-primes, and report on the results of this investigation here. Some of the properties of this sequence are reasonably straight forward and the derivation follows that of the corresponding property for the primes themselves. Others appear to be quite deep and difficult. Of course the process of taking a prime indeed subsequence can be iterated, leading to sequences of primes of density / log 3, / log 4 etc, but these sequences are not considered here. In Section upper and lower bounds for the n th prime-prime are derived, in Section 3 the prime-prime number theorem is proved with error bounds equivalent to that of the prime number theorem, in Section 4 an initial study of gaps between prime-primes is begun, and in Section 5 it is shown that for each m there is an arithmetic progression containing m prime-primes.
2 Definition. A prime-indeed-prime or prime-prime is a rational prime q such that when the set of all primes is written in increasing order (p,p, (, 3,, we have q p n where n is prime also. Here is a list of the primes up to 09 with the prime-primes in bold type so q p 3 and q 0 p 9 09:, 3, 5, 7,, 3, 7, 9, 3, 9, 3, 37, 4, 43, 47, 53, 59, 6, 67, 7, 73, 79, 83, 89, 97, 0, 03, 07, 09. Definition. If > 0 the number of prime-primes q up to is given by π π ( : q. Then π π ( π(π( n χ P(n χ P (π(n, where χ P (n : π(n π(n, for n N, is the characteristic function of the primes. Bounds for the sequence of prime-primes: The following theorem and its corollary gives a set of useful inequalities for estimating the size of the n th prime-prime and for comparing it with the n th prime. Theorem 3. As n : q n q n < n(log n + loglog n(log n + loglog n n log n + O(n loglog n, > n(log n + loglog n(log n + loglog n 3n log n + O(n log log n. Proof. We use the inequalities of Rosser and Schoenfeld [4]. Namely p n < n(log n + loglog n / valid for n 0, p n > n(log n + loglog n 3/ valid for n, by first substituting p n for n, then using both the upper and lower bounds on each side, and finally simplifying. Corollary 4. The following inequalities are also satisfied by the (q n : as n : (a q n n log n + 3n log n loglog n + O(n log n, (b q n n log n, (c q n, q n+ (d q n log n p n, (e for all ǫ > 0 there is an n ǫ N such that for all n n ǫ, q n p +ǫ n, (f for n >, q n < p 3 n, (g For all m,n N, q n q m > q mn, (h For real a > and n sufficiently large, q an > aq n. Proof. The inequalities (a-(e follow from Theorem 3. Item (f follows by an eplicit computation up to n 000 and then by contradiction, assuming n(log n + loglog n < p n < n(log n + loglog n, for n > 000. Item (g follows from the corresponding theorem of Ishikawa [7] for primes and (h from that of Giordano [6].
3 3 The prime-prime number theorem and inequalities Here we obtain two forms for the asymptotic order of the counting function of the primeprimes: Theorem 5. As, π π ( log,and π π( Li(Li( + O ( ep( A log 3 5 loglog 5, for some absolute constant A > 0, where the implied big-o constant is also absolute. Proof. The first asymptotic relation follows from a substitution: As : π(π( π( ( π( log π( + O log π( + O( ( log log loglog ( + O log + O( log 4 log log / log ( loglog log(/ log + O(/ log + O log 4 ( loglog log [ + O( loglog ] + O log ( loglog log + O log 3. log 4 Now let ( : O ( ep( A log 3 5 loglog 5 and use the equation [8, 5] π( Li( + (. By the Mean Value Theorem there is a real number θ with θ < such that π(π( Li[Li( + (] + (π(, ( Li(Li( + log[li( + θ (] + (, Li(Li( + (.,, Proposition 6. The following inequalities are true for every integer k > and real,y sufficiently large: (a π π (k < kπ π (, (b π π ( + y π π ( + 4π π (y, (c π π ( + y π π ( y log y. 3
4 Proof. (a We apply the theorem of Panaitopol [], namely that for all k > and sufficiently large π(k < kπ( to derive π π (k π(π(k π(kπ( < kπ(π( kπ π (. (b Now apply the inequality of Montgomery and Vaughan [9] as well as the theorem of Panaitopol: π π ( + y π(π( + y π(π( + π(y (c This follows directly from (b and Theorem 5. π(π( + π(π(y < π π ( + 4π π (y. In part (c compare the epression when π π is replaced by π [0, p. 34]. The following integral epression shows that, approimately, the local density of the prime-primes is dt/ log t: Proposition 7. As Li(Li( Proof. Use the epression [5, p. 86] in the case n, so Then let ( log t + loglog t ((loglog dt + O log 3 t log 4 t dt log t + O( loglog log 3 Li( log( + (n! log + + ( log n ( + O(. log n+ ( Li( log( + O(. log ( Then F( : Li(Li( y dt, where log t y log u du. F ( /[log log(li(] /[log ( loglog log + O( log ] loglog log [ + log + O((loglog log log + loglog log 3 + O((loglog log 4 4
5 so therefore F( ( log t + log log t log 3 t log dt + O((log log 4. To derive the second epression, split the integral for the second term in the integrand of the first epression at. 4 Etreme values of gaps between prime-primes Note that for n > the number of primes between each pair of prime primes is always odd, so q n+ q n 6. It is natural to conjecture that this gap size of 6 is taken on an infinite number of times, as is every even gap size larger than 6. Since for n >, q n+ q n [4], we have q n+ q n q θ n for θ.0. The same best current value for primes, due to Baker, Harman and Pintz [, ], namely p n+ p n ǫ p θ+ǫ n, θ 0.55 works for prime-primes. To see this replace by π( in their equation [, p. 56] π( π( log to derive the formula, for every ǫ > 0 and sufficiently large π π ( ǫ π π ( ǫ 0 log. The first proposition below is modeled directly on the corresponding result for primes. The second is also closely related to the derivation for primes, [3, p. 55]. Proposition 8. For every integer m > there eists an even number δ such that more than m prime-primes are at distance δ. Proof. Let n N, S : {q,,q n+ } be a finite initial subset of the ordered sequence of prime-primes, and let D : {q j+ q j : j n} be the n differences of consecutive elements of S. If D n, then m q n+ q (q q + (q 3 q + + (q n+ q n n m n m + O(. By Theorem 3, we can choose n sufficiently large so q n+ < n log n and the inequality for q n+ q is not satisfied. Therefore we can assume n is sufficiently large so D < n. Then one of the differences m must appear more than m times. Call the size of this difference δ. 5
6 Proposition 9. lim inf n q n+ q n log q n. Proof. Let ǫ > 0 be given. Define two positive constants α,β with α β + β with β > 3 and so < α <. Let ǫ > 0 be another positive constant with ǫ < /α /. Let L : + ǫ and let {q m,,q m+k } be all of the prime-primes in the interval [, β]. Now suppose (to obtain a contradiction that for all n with m n m + k we have Then q n+ q n L log q n. (β q m+k q m m+k L log q n nm Lk log. so But by Theorem 5, for all sufficiently large ( ǫ log < π π( < ( + ǫ log k π π (β π π ( ( ǫβ log β ( + ǫ log (β ǫ(β + log for sufficiently large. Therefore (β L(β ǫ(β +, or in other words ( + ǫ( αǫ, which is impossible. Therefore there eists an n such that q n [,β] and q n+ q n log q n < + ǫ so lim inf n (q n+ q n / log q n. 6
7 q Using a similar approach one can show that lim sup n+ q n n log q n. It is epected however that the limit infinum of the ratio should be zero and the limit supremum infinity. Fig. is based on the normalized nearest neighbor gaps for the first two million prime-primes with a bin size of 0.05 and with the -ais 60 corresponding to a normalized gap value of Figure : Normalized gap frequencies. 5 Prime-primes in arithmetic progressions Using the prime number graph technique of Pomerance [], applied to the sequences (n,q n and (n, log q n, we are able to demonstrate the eistence of infinite subsets of the q n such as the following: Proposition 0. (a There eists an infinite set of n N with q n q n i + q n+i for all 0 < i < n. (b There eists an infinite set of n N with q n > q n i q n+i for all 0 < i < n. Now we show that there are arithmetic progressions (an + b : n N containing specified numbers of prime-primes, not necessarily consecutive, satisfying q n an + b. Although modelled on the technique of Pomerance, [, Theorem 4.], the key step is introducing functions, named f(u and g(u, but delaying their eplicit definitions until sufficient information becomes available. Theorem. For every integer m > there eists an arithmetic progression (an + b : n N, with a,b N, with at least m prime-primes satisfying q n an + b. Proof.. Definitions: Let u > 0 be a real variable and f(u > 0 and g(u > 0 two real decreasing 7
8 functions both tending to zero as u, to be chosen later. Let v u + u f(u so log v log u( + O ( f(u, and log u ( log Li(v log Li(u( + O ( f(u. log u ( Let T be a parallelogram in the first quadrant of the y plane bounded by the lines u, v, y Li(Li(u + ug(u + u, and k y Li(Li(u ug(u + u, k where k log Li(u log u. Claim: If y Li(Li( < ug(u then (, y T. This is demonstrated in. 4. below.. The upper bound: since y < Li(Li( + ug(u we have, for some u < ξ <, u y < Li(Li(u + log Li(ξ log ξ + ug(u, Li(Li(u + u log Li(u log u + ug(u. 3. The lower bound: We have Li(Li( ug(u < y and need Li(Li(u + u log Li(ulog u ug(u < y so it is sufficient to have u log Li(u log u u ug(u or log Li(ξ log ξ v u log Li(u log u v u ug(u, which is equivalent to log Li(v log v f(u[ log Li(u log u ] g(u, or by ( and ( log Li(v log v f(u log Li(u log u [ + O(f(u/ log u ] O( f(u f(u M log 3 u log 3 g(u (3 u for some M > Counting points and lines: by. and 3. each point (q n,n with u q n v is in T, so the number of such points is, by Theorem 5, bounded below by the numerator in the epression below. The number of lines with slope /k passing through the integer lattice points of T is bounded above by the denominator of this epression. Therefore for u sufficiently large: #points # lines uf(u log u (log Li(u log u4ug(u f(u/8 (4 (log u 4 g(u 8
9 Now let f(u : log α u and g(u : log β u For eample α, β 6.5. Then in (4 and in (3 where α,β > 0 are chosen so that α + 4 < β < α + 3. f(u (log u 4 g(u logβ α 4 u f(u (log u 3 g(u logβ α 3 u 0+, so choose u sufficiently large that f(u /(log 3 ug(u /M, thus ensuring the validity of the lower bound. With these choices, the number of points divided by the number of lines tends to positive infinity, so for every natural number m there is at least one line on the graph of (q n,n with m of these points. Finally we note that since k varies continuously with u, we can choose k N and so q n an + b with a,b N since a k. 6 Epilog Leading on from Section 5, a natural aim is to show that there are an infinite number of prime-primes congruent, say, to modulo 4, or some other eplicit arithmetic progression. Then show that every arithmetic progression (an + b : n N, with (a, b, contains an infinite number of prime-primes. This has been demonstrated numerically, with the number of prime-primes falling approimately evenly between the equivalence classes modulo a. This problem appears to have considerable more depth than the results given here. For eample it is, on the face of it, more difficult than the corresponding theorem of Dirichlet for primes, because the primes in residue classes given by that theorem do not appear in any particular order. 7 Acknowledgements We acknowledge the assistance given by a helpful referee, especially in making us aware of the result in the paper of Baker, Harman and Pintz. The figure was produced using Mathematica. References [] R. C. Baker and G. Harman, The difference between consecutive primes, Proc. London Math. Soc. (3 7 (996, [] R. C. Baker, G. Harman and J. Pintz, The difference between consecutive primes, II, Proc. Lond. Math. Soc. (3 83 (00,
10 [3] K. A. Broughan and Q. Zhou, Flat primes and thin primes, (preprint. [4] R. E. Dressler and S. T. Parker, Primes with a prime subscript, J. ACM (975, [5] H. M. Edwards,Riemann s Zeta Function, Dover, 00. [6] G. Giordano, The eistence of primes in small intervals, Indian J. Math. 3 (989, [7] H. Ishikawa, Über die Verteilung der Primzahlen, Sci. Rep. Tokyo Univ. Lit. Sci. Sect. A (934, [8] N. M. Korobov, Estimates of trigonometric sums and their applications Uspehi Mat. Nauk 3 (958, [9] H. L. Montgomery and R. C. Vaughan, The large sieve, Mathematika 0 (973, [0] H. L. Montgomery, Topics in Multiplicative Number Theory, Springer Lecture Notes in Mathematics, Vol. 7, Springer-Verlag, 97. [] L. Panaitopol, Eine Eigenschaft der Funktion über die Verteilung der Primzahlen, Bull. Math. Soc. Sci. Math. R. S. Roumanie, 3 (979, [] C. Pomerance, The prime number graph, Math. Comp. 33 (979, [3] K. Prachar, Primzahlverteilung, Springer-Verlag, 957. [4] J. B. Rosser and L. Schoenfeld, Approimate formulas for some functions of prime numbers, Illinois J. Math. 6 (96, [5] I. M. Vinogradov, A new estimate of the function ζ(+it. Izv. Akad. Nauk SSSR. Ser. Mat. (958, Mathematics Subject Classification: Primary A4; Secondary B05, B5, B83. Keywords: prime-prime, prime-prime number theorem, prime-prime gaps, prime-primes in progressions. (Concerned with sequence A Received December 5 008; revised version received January Published in Journal of Integer Sequences, January Return to Journal of Integer Sequences home page. 0
Flat 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 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 informationNEW BOUNDS AND COMPUTATIONS ON PRIME-INDEXED PRIMES
NEW BOUNDS AND COMPUTATIONS ON PRIME-INDEXED PRIMES Jonathan Bayless Department of Mathematics, Husson University, Bangor, ME, USA baylessj@husson.edu Dominic Klyve Department of Mathematics, Central Washington
More informationTHE CONVEX HULL OF THE PRIME NUMBER GRAPH
THE CONVEX HULL OF THE PRIME NUMBER GRAPH NATHAN MCNEW Abstract Let p n denote the n-th prime number, and consider the prime number graph, the collection of points n, p n in the plane Pomerance uses the
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 informationNew Bounds and Computations on Prime-Indexed Primes
Central Washington University ScholarWorks@CWU Mathematics Faculty Scholarship College of the Sciences 03 New Bounds and Computations on Prime-Indeed Primes Jonathan Bayless Husson University Dominic Klyve
More informationChapter 1. Introduction to prime number theory. 1.1 The Prime Number Theorem
Chapter 1 Introduction to prime number theory 1.1 The Prime Number Theorem In the first part of this course, we focus on the theory of prime numbers. We use the following notation: we write f g as if lim
More informationTheorem 1.1 (Prime Number Theorem, Hadamard, de la Vallée Poussin, 1896). let π(x) denote the number of primes x. Then x as x. log x.
Chapter 1 Introduction 1.1 The Prime Number Theorem In this course, we focus on the theory of prime numbers. We use the following notation: we write f( g( as if lim f(/g( = 1, and denote by log the natural
More 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 information= 1 2 x (x 1) + 1 {x} (1 {x}). [t] dt = 1 x (x 1) + O (1), [t] dt = 1 2 x2 + O (x), (where the error is not now zero when x is an integer.
Problem Sheet,. i) Draw the graphs for [] and {}. ii) Show that for α R, α+ α [t] dt = α and α+ α {t} dt =. Hint Split these integrals at the integer which must lie in any interval of length, such as [α,
More informationOn the missing values of n! mod p
On the missing values of n! mod p Kevin A. Broughan and A. Ross Barnett University of Waikato, Hamilton, New Zealand Version: 15th Jan 2009 E-mail: kab@waikato.ac.nz, arbus@math.waikato.ac.nz We show that
More informationActa Mathematica Academiae Paedagogicae Nyíregyháziensis 32 (2016), ISSN
Acta Mathematica Academiae Paedagogicae Nyíregyháziensis 3 06, 3 3 www.emis.de/journals ISSN 786-009 A NOTE OF THREE PRIME REPRESENTATION PROBLEMS SHICHUN YANG AND ALAIN TOGBÉ Abstract. In this note, we
More informationAn Exploration of the Arithmetic Derivative
An Eploration of the Arithmetic Derivative Alaina Sandhu Final Research Report: Summer 006 Under Supervision of: Dr. McCallum, Ben Levitt, Cameron McLeman 1 Introduction The arithmetic derivative is a
More informationGeneralized Euler constants
Math. Proc. Camb. Phil. Soc. 2008, 45, Printed in the United Kingdom c 2008 Cambridge Philosophical Society Generalized Euler constants BY Harold G. Diamond AND Kevin Ford Department of Mathematics, University
More informationGap Between Consecutive Primes By Using A New Approach
Gap Between Consecutive Primes By Using A New Approach Hassan Kamal hassanamal.edu@gmail.com Abstract It is nown from Bertrand s postulate, whose proof was first given by Chebyshev, that the interval [x,
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 informationLecture 7. January 15, Since this is an Effective Number Theory school, we should list some effective results. x < π(x) holds for all x 67.
Lecture 7 January 5, 208 Facts about primes Since this is an Effective Number Theory school, we should list some effective results. Proposition. (i) The inequality < π() holds for all 67. log 0.5 (ii)
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 informationDIVISIBILITY AND DISTRIBUTION OF PARTITIONS INTO DISTINCT PARTS
DIVISIBILITY AND DISTRIBUTION OF PARTITIONS INTO DISTINCT PARTS JEREMY LOVEJOY Abstract. We study the generating function for (n), the number of partitions of a natural number n into distinct parts. Using
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 informationThe Average Order of the Dirichlet Series of the gcd-sum Function
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 10 (007), Article 07.4. The Average Order of the Dirichlet Series of the gcd-sum Function Kevin A. Broughan University of Waikato Hamilton, New Zealand
More informationEXPLICIT CONSTANTS IN AVERAGES INVOLVING THE MULTIPLICATIVE ORDER
EXPLICIT CONSTANTS IN AVERAGES INVOLVING THE MULTIPLICATIVE ORDER KIM, SUNGJIN DEPARTMENT OF MATHEMATICS UNIVERSITY OF CALIFORNIA, LOS ANGELES MATH SCIENCE BUILDING 667A E-MAIL: 70707@GMAILCOM Abstract
More 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 informationON THE AVERAGE RESULTS BY P. J. STEPHENS, S. LI, AND C. POMERANCE
ON THE AVERAGE RESULTS BY P J STEPHENS, S LI, AND C POMERANCE IM, SUNGJIN Abstract Let a > Denote by l ap the multiplicative order of a modulo p We look for an estimate of sum of lap over primes p on average
More informationSquares in products with terms in an arithmetic progression
ACTA ARITHMETICA LXXXVI. (998) Squares in products with terms in an arithmetic progression by N. Saradha (Mumbai). Introduction. Let d, k 2, l 2, n, y be integers with gcd(n, d) =. Erdős [4] and Rigge
More information#A61 INTEGERS 14 (2014) SHORT EFFECTIVE INTERVALS CONTAINING PRIMES
#A6 INTEGERS 4 (24) SHORT EFFECTIVE INTERVALS CONTAINING PRIMES Habiba Kadiri Department of Mathematics and Computer Science, University of Lethbridge, Lethbridge, Canada habiba.kadiri@uleth.ca Allysa
More informationAn arithmetic extension of van der Waerden s theorem on arithmetic progressions
An arithmetic extension of van der Waerden s theorem on arithmetic progressions Kevin A. Broughan University of Waikato, Hamilton, New Zealand E-mail: kab@waikato.ac.nz A short proof is given of a new
More informationEGYPTIAN FRACTIONS WITH EACH DENOMINATOR HAVING THREE DISTINCT PRIME DIVISORS
#A5 INTEGERS 5 (205) EGYPTIAN FRACTIONS WITH EACH DENOMINATOR HAVING THREE DISTINCT PRIME DIVISORS Steve Butler Department of Mathematics, Iowa State University, Ames, Iowa butler@iastate.edu Paul Erdős
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 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 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 informationDIETRICH BURDE. do not hold for all x 30, contrary to some references. These estimates on π(x) came up recently in papers on algebraic number theory.
A REMARK ON AN INEQUALITY FOR THE PRIME COUNTING FUNCTION DIETRICH BURDE log() Abstract. We note that the inequalities 0.9 < π() < 1.11 log() do not hold for all 30, contrary to some references. These
More informationGoldbach and twin prime conjectures implied by strong Goldbach number sequence
Goldbach and twin prime conjectures implied by strong Goldbach number sequence Pingyuan Zhou E-mail:zhoupingyuan49@hotmail.com Abstract In this note, we present a new and direct approach to prove the Goldbach
More informationGiven the vectors u, v, w and real numbers α, β, γ. Calculate vector a, which is equal to the linear combination α u + β v + γ w.
Selected problems from the tetbook J. Neustupa, S. Kračmar: Sbírka příkladů z Matematiky I Problems in Mathematics I I. LINEAR ALGEBRA I.. Vectors, vector spaces Given the vectors u, v, w and real numbers
More informationUNIVERSALITY OF THE RIEMANN ZETA FUNCTION: TWO REMARKS
Annales Univ. Sci. Budapest., Sect. Comp. 39 (203) 3 39 UNIVERSALITY OF THE RIEMANN ZETA FUNCTION: TWO REMARKS Jean-Loup Mauclaire (Paris, France) Dedicated to Professor Karl-Heinz Indlekofer on his seventieth
More informationOn the Infinitude of Twin-Primes Bao Qi Feng
On the Infinitude of Twin-Primes Bao Qi Feng Department of Mathematical Sciences, Kent State University at Tuscarawas 330 University Dr. NE, New Philadelphia, OH 44663, USA. Abstract In this article, we
More informationCharacter sums with Beatty sequences on Burgess-type intervals
Character sums with Beatty sequences on Burgess-type intervals William D. Banks Department of Mathematics University of Missouri Columbia, MO 65211 USA bbanks@math.missouri.edu Igor E. Shparlinski Department
More informationTwin primes (seem to be) more random than primes
Twin primes (seem to be) more random than primes Richard P. Brent Australian National University and University of Newcastle 25 October 2014 Primes and twin primes Abstract Cramér s probabilistic model
More information数理解析研究所講究録別冊 = RIMS Kokyuroku Bessa (2012), B32:
Imaginary quadratic fields whose ex Titleequal to two, II (Algebraic Number 010) Author(s) SHIMIZU, Kenichi Citation 数理解析研究所講究録別冊 = RIMS Kokyuroku Bessa (01), B3: 55-69 Issue Date 01-07 URL http://hdl.handle.net/33/19638
More informationJournal of Inequalities in Pure and Applied Mathematics
Journal of Inequalities in Pure and Applied Mathematics SOME NORMALITY CRITERIA INDRAJIT LAHIRI AND SHYAMALI DEWAN Department of Mathematics University of Kalyani West Bengal 741235, India. EMail: indrajit@cal2.vsnl.net.in
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 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 informationNovember 13, 2018 MAT186 Week 8 Justin Ko
1 Mean Value Theorem Theorem 1 (Mean Value Theorem). Let f be a continuous on [a, b] and differentiable on (a, b). There eists a c (a, b) such that f f(b) f(a) (c) =. b a Eample 1: The Mean Value Theorem
More information250 G. ALKAUSKAS and A. DUBICKAS Baker and Harman [2] proved that the sequence [ο p ] (where p runs over the primes) contains infinitely many prime nu
Acta Math. Hungar. 105 (3) (2004), 249 256. PRIME AND COMPOSITE NUMBERS AS INTEGER PARTS OF POWERS G. ALKAUSKAS and A. DUBICKAS Λ (Vilnius) Abstract. We studyprime and composite numbers in the sequence
More informationMaximum Distance Separable Symbol-Pair Codes
2012 IEEE International Symposium on Information Theory Proceedings Maximum Distance Separable Symbol-Pair Codes Yeow Meng Chee, Han Mao Kiah, and Chengmin Wang School of Physical and Mathematical Sciences,
More informationStudy of κ(d) for D = {2, 3, x, y}
Study of κ(d) for D = {2, 3, x, y} Daniel Collister and Daphne Der-Fen Liu Department of Mathematics California State University Los Angeles Emails: dliu@calstatela.edu and jee.rob@gmail.com March 14,
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 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 informationDense Admissible Sets
Dense Admissible Sets Daniel M. Gordon and Gene Rodemich Center for Communications Research 4320 Westerra Court San Diego, CA 92121 {gordon,gene}@ccrwest.org Abstract. Call a set of integers {b 1, b 2,...,
More informationThe zeros of the derivative of the Riemann zeta function near the critical line
arxiv:math/07076v [mathnt] 5 Jan 007 The zeros of the derivative of the Riemann zeta function near the critical line Haseo Ki Department of Mathematics, Yonsei University, Seoul 0 749, Korea haseoyonseiackr
More informationLINNIK S THEOREM MATH 613E UBC
LINNIK S THEOREM MATH 63E UBC FINAL REPORT BY COLIN WEIR AND TOPIC PRESENTED BY NICK HARLAND Abstract This report will describe in detail the proof of Linnik s theorem regarding the least prime in an arithmetic
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 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 informationSection 2.6 Limits at infinity and infinite limits 2 Lectures. Dr. Abdulla Eid. College of Science. MATHS 101: Calculus I
Section 2.6 Limits at infinity and infinite its 2 Lectures College of Science MATHS 0: Calculus I (University of Bahrain) Infinite Limits / 29 Finite its as ±. 2 Horizontal Asympotes. 3 Infinite its. 4
More informationOn the difference of primes
arxiv:1206.0149v1 [math.nt] 1 Jun 2012 1 Introduction On the difference of primes by János Pintz In the present work we investigate some approximations to generalizations of the twin prime conjecture.
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 informationAverage Orders of Certain Arithmetical Functions
Average Orders of Certain Arithmetical Functions Kaneenika Sinha July 26, 2006 Department of Mathematics and Statistics, Queen s University, Kingston, Ontario, Canada K7L 3N6, email: skaneen@mast.queensu.ca
More informationPrimes in almost all short intervals and the distribution of the zeros of the Riemann zeta-function
Primes in almost all short intervals and the distribution of the zeros of the Riemann zeta-function Alessandro Zaccagnini Dipartimento di Matematica, Università degli Studi di Parma, Parco Area delle Scienze,
More informationLISTA 1 LUCRARI STIINTIFICE
LISTA 1 LUCRARI STIINTIFICE 1. Eine Eigenschaft der Funktionen uber die Verteilung der Primzahlen. Bull.Math.Soc. Sci.Math.Romania Ser.23(71),No.2(1979),189-194 Zbl.Math. 414.10045 2. Uber einige arithmetische
More information1 i<j k (g ih j g j h i ) 0.
CONSECUTIVE PRIMES IN TUPLES WILLIAM D. BANKS, TRISTAN FREIBERG, AND CAROLINE L. TURNAGE-BUTTERBAUGH Abstract. In a stunning new advance towards the Prime k-tuple Conjecture, Maynard and Tao have shown
More informationNewton, Fermat, and Exactly Realizable Sequences
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 8 (2005), Article 05.1.2 Newton, Fermat, and Exactly Realizable Sequences Bau-Sen Du Institute of Mathematics Academia Sinica Taipei 115 TAIWAN mabsdu@sinica.edu.tw
More informationIntegers without large prime factors in short intervals and arithmetic progressions
ACTA ARITHMETICA XCI.3 (1999 Integers without large prime factors in short intervals and arithmetic progressions by Glyn Harman (Cardiff 1. Introduction. Let Ψ(x, u denote the number of integers up to
More informationPrime numbers with Beatty sequences
Prime numbers with Beatty sequences William D. Banks Department of Mathematics University of Missouri Columbia, MO 65211 USA bbanks@math.missouri.edu Igor E. Shparlinski Department of Computing Macquarie
More informationOn some inequalities between prime numbers
On some inequalities between prime numbers Martin Maulhardt July 204 ABSTRACT. In 948 Erdős and Turán proved that in the set of prime numbers the inequality p n+2 p n+ < p n+ p n is satisfied infinitely
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 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 informationA NOTE ON A BASIS PROBLEM
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 51, Number 2, September 1975 A NOTE ON A BASIS PROBLEM J. M. ANDERSON ABSTRACT. It is shown that the functions {exp xvx\v_. form a basis for the
More informationThings to remember: x n a 1. x + a 0. x n + a n-1. P(x) = a n. Therefore, lim g(x) = 1. EXERCISE 3-2
lim f() = lim (0.8-0.08) = 0, " "!10!10 lim f() = lim 0 = 0.!10!10 Therefore, lim f() = 0.!10 lim g() = lim (0.8 - "!10!10 0.042-3) = 1, " lim g() = lim 1 = 1.!10!0 Therefore, lim g() = 1.!10 EXERCISE
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 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 informationDensity of non-residues in Burgess-type intervals and applications
Bull. London Math. Soc. 40 2008) 88 96 C 2008 London Mathematical Society doi:0.2/blms/bdm Density of non-residues in Burgess-type intervals and applications W. D. Banks, M. Z. Garaev, D. R. Heath-Brown
More informationPRIME NUMBERS YANKI LEKILI
PRIME NUMBERS YANKI LEKILI We denote by N the set of natural numbers: 1,2,..., These are constructed using Peano axioms. We will not get into the philosophical questions related to this and simply assume
More informationarxiv: v6 [math.nt] 6 Nov 2015
arxiv:1406.0429v6 [math.nt] 6 Nov 2015 Periodicity related to a sieve method of producing primes Haifeng Xu, Zuyi Zhang, Jiuru Zhou November 9, 2015 Abstract In this paper we consider a slightly different
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 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 informationAlmost perfect powers in consecutive integers (II)
Indag. Mathem., N.S., 19 (4), 649 658 December, 2008 Almost perfect powers in consecutive integers (II) by N. Saradha and T.N. Shorey School of Mathematics, Tata Institute of Fundamental Research, Homi
More informationLarge gaps in sets of primes and other sequences II. New bounds for large gaps between primes Random methods and weighted sieves
Large gaps in sets of primes and other sequences II. New bounds for large gaps between primes Random methods and weighted sieves Kevin Ford University of Illinois at Urbana-Champaign May, 2018 Large gaps
More informationOdd multiperfect numbers of abundancy four
Odd multiperfect numbers of abundancy four Kevin A. Broughan and Qizhi Zhou University of Waikato, Hamilton, New Zealand Version: th December 006 E-mail: kab@waikato.ac.nz MSC000: A05, A5, N99. Key words:
More informationPseudoprime Statistics to 10 19
Pseudoprime Statistics to 10 19 Jens Kruse Andersen and Harvey Dubner CONTENTS 1. Introduction 2. Background Information 3. Results References A base-b pseudoprime (psp) is a composite N satisfying b N
More informationarxiv: v2 [math.nt] 28 Jun 2012
ON THE DIFFERENCES BETWEEN CONSECUTIVE PRIME NUMBERS I D. A. GOLDSTON AND A. H. LEDOAN arxiv:.3380v [math.nt] 8 Jun 0 Abstract. We show by an inclusion-eclusion argument that the prime k-tuple conjecture
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 informationPARABOLAS INFILTRATING THE FORD CIRCLES SUZANNE C. HUTCHINSON THESIS
PARABOLAS INFILTRATING THE FORD CIRCLES BY SUZANNE C. HUTCHINSON THESIS Submitted in partial fulfillment of the requirements for the degree of Master of Science in Mathematics in the Graduate College of
More informationON THE FRACTIONAL PARTS OF LACUNARY SEQUENCES
MATH. SCAND. 99 (2006), 136 146 ON THE FRACTIONAL PARTS OF LACUNARY SEQUENCES ARTŪRAS DUBICKAS Abstract In this paper, we prove that if t 0,t 1,t 2,... is a lacunary sequence, namely, t n+1 /t n 1 + r
More informationNUMBER FIELDS WITHOUT SMALL GENERATORS
NUMBER FIELDS WITHOUT SMALL GENERATORS JEFFREY D. VAALER AND MARTIN WIDMER Abstract. Let D > be an integer, and let b = b(d) > be its smallest divisor. We show that there are infinitely many number fields
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
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 informationOn Integers for Which the Sum of Divisors is the Square of the Squarefree Core
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 15 (01), Article 1.7.5 On Integers for Which the Sum of Divisors is the Square of the Squarefree Core Kevin A. Broughan Department of Mathematics University
More informationArithmetic Properties of Partition k-tuples with Odd Parts Distinct
3 7 6 3 Journal of Integer Sequences, Vol. 9 06, Article 6.5.7 Arithmetic Properties of Partition k-tuples with Odd Parts Distinct M. S. Mahadeva Naika and D. S. Gireesh Department of Mathematics Bangalore
More informationuniform distribution theory
Uniform Distribution Theory 0 205, no., 63 68 uniform distribution theory THE TAIL DISTRIBUTION OF THE SUM OF DIGITS OF PRIME NUMBERS Eric Naslund Dedicated to Professor Harald Niederreiter on the occasion
More informationODD REPDIGITS TO SMALL BASES ARE NOT PERFECT
#A34 INTEGERS 1 (01) ODD REPDIGITS TO SMALL BASES ARE NOT PERFECT Kevin A. Broughan Department of Mathematics, University of Waikato, Hamilton 316, New Zealand kab@waikato.ac.nz Qizhi Zhou Department of
More informationELEMENTARY PROOFS OF PARITY RESULTS FOR 5-REGULAR PARTITIONS
Bull Aust Math Soc 81 (2010), 58 63 doi:101017/s0004972709000525 ELEMENTARY PROOFS OF PARITY RESULTS FOR 5-REGULAR PARTITIONS MICHAEL D HIRSCHHORN and JAMES A SELLERS (Received 11 February 2009) Abstract
More informationMATH section 3.1 Maximum and Minimum Values Page 1 of 7
MATH section. Maimum and Minimum Values Page of 7 Definition : Let c be a number in the domain D of a function f. Then c ) is the Absolute maimum value of f on D if ) c f() for all in D. Absolute minimum
More informationStudy of some equivalence classes of primes
Notes on Number Theory and Discrete Mathematics Print ISSN 3-532, Online ISSN 2367-8275 Vol 23, 27, No 2, 2 29 Study of some equivalence classes of primes Sadani Idir Department of Mathematics University
More informationarxiv:math/ v1 [math.nt] 27 May 2006
arxiv:math/0605696v1 [math.nt] 27 May 2006 SMALL GAPS BETWEEN PRIME NUMBERS: THE WORK OF GOLDSTON-PINTZ-YILDIRIM K. Soundararajan Introduction. In early 2005, Dan Goldston, János Pintz, and Cem Yıldırım
More information1 x i. i=1 EVEN NUMBERS RAFAEL ARCE-NAZARIO, FRANCIS N. CASTRO, AND RAÚL FIGUEROA
Volume, Number 2, Pages 63 78 ISSN 75-0868 ON THE EQUATION n i= = IN DISTINCT ODD OR EVEN NUMBERS RAFAEL ARCE-NAZARIO, FRANCIS N. CASTRO, AND RAÚL FIGUEROA Abstract. In this paper we combine theoretical
More informationANSWER TO A QUESTION BY BURR AND ERDŐS ON RESTRICTED ADDITION, AND RELATED RESULTS Mathematics Subject Classification: 11B05, 11B13, 11P99
ANSWER TO A QUESTION BY BURR AND ERDŐS ON RESTRICTED ADDITION, AND RELATED RESULTS N. HEGYVÁRI, F. HENNECART AND A. PLAGNE Abstract. We study the gaps in the sequence of sums of h pairwise distinct elements
More informationOn distribution functions of ξ(3/2) n mod 1
ACTA ARITHMETICA LXXXI. (997) On distribution functions of ξ(3/2) n mod by Oto Strauch (Bratislava). Preliminary remarks. The question about distribution of (3/2) n mod is most difficult. We present a
More informationCOMPUTATION OF JACOBSTHAL S FUNCTION h(n) FOR n < 50.
MATHEMATICS OF COMPUTATION Volume 00, Number 0, Pages 000 000 S 0025-5718(XX)0000-0 COMPUTATION OF JACOBSTHAL S FUNCTION h(n) FOR n < 50. THOMAS R. HAGEDORN Abstract. Let j(n) denote the smallest positive
More informationEvidence for the Riemann Hypothesis
Evidence for the Riemann Hypothesis Léo Agélas September 0, 014 Abstract Riemann Hypothesis (that all non-trivial zeros of the zeta function have real part one-half) is arguably the most important unsolved
More informationP -adic root separation for quadratic and cubic polynomials
P -adic root separation for quadratic and cubic polynomials Tomislav Pejković Abstract We study p-adic root separation for quadratic and cubic polynomials with integer coefficients. The quadratic and reducible
More information