A New Sieve for the Twin Primes
|
|
- Godwin Houston
- 5 years ago
- Views:
Transcription
1 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 USA hlmitchell88@yahoo.com
2 Abstract. We introduce a sieve for the number of twin primes less than n by sieving through the set {k Z + 6k < n}. We derive formula accordingly using the Euler product and the Brun Sieve. We then use the Prime umber Theorem and Mertens Theorem. The main results are: 1) A sieve for the twin primes similar to the sieve of Eratosthenes for primes involving only the values of k, the indices of the multiples of 6, ranging over k = p,5 p < n.it shows the uniform distribution of the pairs (6k-1,6k+1) that are not twin primes and the decreasing frequency of multiples of p as p increases. 2) A formula for the approximate number of twin primes less than in terms of the number of primes less than n 3) The asymptotic formula for the number of twin primes less than n verifying the Hardy Littlewood Conjecture Mathematics Subject Classification: 11A07; 11A41; 1105; 1125; 1136 Keywords and phrases: Primes, Twin Primes, Congruence, Sieve methods
3 1. Introduction The twin primes have been studied by a number of mathematicians over the past 3 centuries and thus far it is not known whether there exist infinitely many of them. Hardy and Littlewood proposed their famous conjecture in 1923 giving a formula for the number of twin primes less than a given integer n. We introduce a sieve for the twin primes less than n similar to the sieve of Eratosthenes for primes. It is applied twice to the set of all natural numbers k such that k < 6n and the range for the primes is p = 5 to p < n. We consider the set of all pairs (6k 1, 6k +1) which are less than n and delete the values of k such that 6k-1 is composite. This leaves us with the pairs for which 6k-1 is prime. From these we delete the values of k such that 6k+1 is composite and that leaves us with the twin primes less than. Using the Euler product formula, The Brun Sieve, The Prime number theorem and Mertens 3rd Theorem, we derive a formula for the approximation of π 2 (n) in terms of π (n) ( the number of primes less than n ) and the asymptotic formula for π 2 (n) to verify the Hardy Littlewood Conjecture.
4 2. Deriving the formula and some Set Theory All the twin primes except {3, 5} are of the form {6k 1, 6k+1} Let T = {(6k 1, 6k+1) k = 1, 2, 3 } Let u k = 6k 1 and let v k = 6k + 1 And define t k = (u k,v k ) Listed below are the first few members of the set T. (the composite numbers are underlined) 5,7 11,13 17,19 23,25 29,31 35,37 41,43 47,49 53,55 59,61 65,67 71,73 77,79 83,85 89, 91 95, , , , , , , , , ,151 k ± 1 mod 5 t k contains a multiple of 5 and is therefore not a pair of twin primes. Let S p = {t k t k contains a multiple of prime p} T p = T S p = {t k t k does not contain a multiple of prime p} S5 = {t4, t6, t9, t11, t 14, t16, t19 } = {(23, 25), (35, 37), (53, 55), (65, 67) } T5 = {t1, t2, t3, t5, t7, t8, t 10, t 12 } The values of k in S5 = {4, 6, 9, 11, 14, 16, 19, 21 } = {k Z + k ± 1 mod 5} The values of k in T5 = {1,2,3,5,7,8,10,12,13,15,17,18,20,22,23,25,27,28,30 } k ± 1 mod 7 t k contains a multiple of 7 The values of k in S7 = {6, 8, 13.15, 20, 22, 27, 29, 36, 38 } = {k Z + k ± 1 mod 7} The values of k in T7 = {1, 2, 3, 4, 5, 7, 9, 10, 11, 12, 14, 16, 17, 18, 19 } Since 6(2) 1= 11, k ± 2 mod 11 t k contains a multiple of 11 The values of k in S11 = {9, 13, 20, 24, 31, 35, 42, 46 } = {k Z + k ± 2 mod 11} The values of k in T11 = {1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 18, 19, 21, 22, 23, 25 } If p is prime and p = 6a ± 1, t k contains a multiple of p k ± a mod p
5 Let P = the set of all primes Let Tw = {t k = (u k,v k ) u k P and v k P, k Z + } T w = T \ S p p 5 ; by De Morgan s Law T w = p 5 T p Lemma 1: Define k p as the value of k for primes p = 6 k + 1 or p = 6k 1. and T w as the set of all twin prime pairs. Given a large integer and 6k +1 <, t k T w k ± k p (mod p) for some prime p, 5 p <. As in the sieve of Eratosthenes, we delete {k k = np ± k p for primes p = 6kp ± 1} n = {1, 2, 3 } p 5 p < Consider the set K = {k Z + k < 6}. In every interval I K such that I = {np, (n+1) p}, n Z + and p is prime, 5 p < exactly 2 values of k,(i.e. k = np+ k p and k = (n+1)p k p ),such that t k contains a multiple of p Let π 2 () = the number of primes p less than such that p + 2 is also prime. By the Brun Sieve we have: (1) π 2 () = V ( /p) + R p where R p is the error term and V= maximum prime p < Example 1: = 529, V=19 π 2 () ( /p) = Actually, π 2 () = 25 so R p 4.3
6 Let π 2 (n) = the number of primes p less than n such that p + 2 is also prime. Where V is maximum prime p < n Table 1 (π 2 (n) compared to the formula) n π 2 ( n ) n V (1 2/p) 6 5 Approx This estimate exceeds the actual number of twin prime pairs for large values of n because for some primes p T w and elements in {k : 1 k < n }, the number of elements in each of the sets {k : p 6k 6 1 } and {k: p 6k +1 } = n + 1 where is the greatest integer function, therefore some 6p composites will not be sifted out by the product formula given above. The formula can be refined by rewriting it as a two-part sieve formula that represents the application of Eratosthenes Sieve first to 6k-1 type numbers then to the 6k +1 type. See equation (2).
7 Except for 3, all lesser twin primes are of the form 6k 1. Consider the set {u k u k = 6k 1, k Z + }. Lemma 2: Given u k <, u k T w k ± k p (mod p) for some prime p, 5 p <. i.e. (u k,v k ) is not a pair of twin primes k ± k p (mod p) for some prime p, 5 p <. Out of every p elements in the set {u k }, (p prime and p 5), exactly one is a multiple of p and one precedes a 6k+1 multiple of p. If we list the elements of {u k u k = 6k 1, k Z + } and delete every u k in which k ±1(mod 5) or ±1(mod 7) or ±2(mod 11) or ±2(mod 13) or k ±3(mod 17) or ±3(mod 19) ± k p (mod p)up to p < The remaining terms are all twin primes. We use this method to find twin primes in the table below by deleting all k ±1 mod 5 or ±1 mod 7, ±2 mod 11 or ± 2 mod 13, since 13 = max p < 179 Table 2 (Values of k (not deleted) such that 6k-1 is a lesser twin prime) k u k k u k k u k The u k s that correspond to the undeleted values of k are the lesser of twin primes i.e.: 5, 11, 17, 29, 41, 59, 71, 101, 107, 137, 149, 179
8 We can demonstrate this sieve method by the following procedure: first we cross out all values of k such that k k p mod p if p 1 mod 6 ( i.e. p = 6k p 1 )and all values of k such that k k p mod p if p 1 mod 6 ( i.e. p = 6k p + 1) up to p < n so that we are left with the set {k Z + k < n and (6k-1) is prime}. 6 Table 3 Values of k such that 6k-1 is a prime (not deleted) k u k k u k k u k We then cross out the elements of the set {(k Z + k < 6 and (6k +1) is composite} i.e. {k k k p mod p if p 1 mod 6} {k k k p mod p if p 1 mod 6}. This leaves us with the set of all twin primes less than. (Table 2) This can be expressed as approximation formula that follows : (2) π 2 () π() 2 V p 2 5 π() p 1 2 V p(p 2) p 1 5 (p 1) 2 p, V= max p < By the Prime umber Theorem π () ~ ln and by Mertens Theorem: (3) V p 1 2 ~ 2e γ p ln = ln which overestimates the true ratio π() and γ = is the Euler-Mascheroni constant. [4] (Polya) By using 1 ln, which is a lower bound for π() [5] (Rosser and Schoenfeld) and a little bit of algebra, we obtain: (4) π 2 () ~ 4 C 2 ln ln, where C 2 = p(p 2) p 3 (p 1) 2 = is the twin prime constant and (5) π 2 () ~ 2C 2 (ln ) 2 which is the Hardy - Littlewood Conjecture.
9 Hardy and Littlewood [2] also conjectured a better approximation : (6) π 2 () ~ 2C (ln t) 2 dt, also based on PT Formula (4) is naturally equivalent to (3) but (7) n 1 2 (ln t) 2 dt = n (ln n) 2 (1 + 2! + 3! + ln n (ln n) 2 ), and the second factor on the right hand side is (for the values of n that we have to consider) far from negligible. [2] (Hardy and Wright ) This suggests 2C 2 (ln ) 2 < π 2 (), for large integers From equation (2) and the fact that V p is an over approximation of (because for some primes p T w, 5 p <, {k : p (6k 1) k p } p π () 2, = 6 ( p 1 p 6 ) and likewise for {k : p (6k+1) k p} ). After multiplying the right side of equation (2) by 6 and 6 we obtain: (8) π 2 () π() C 6 π() 2 where C = p(p 2) 2<p< (p 1) 2 which includes lim ( (p 2) 6(p 1) )( (p 1) p (p 1) 6p ),for some primes p, 5 p <. (9) π 2 () 2C [π()]2. lim C = C 2 π () ~ ln (10) π 2 () ~ 2C 2 (ln ) 2 As shown by Rosser and Schoenfeld [5], ln < π ( ) 17 which gives us : (11) 2C 2 (ln ) 2 < 2C [π()]2 2 for large enough values of.
10 Table 4 (Values of π 2 (n) compared to logarithmic integral and ratio formulas) [1] (Caldwell) n π 2 (n) 2C 2 li 2 (n) 2C 2 (ln n) n Let W (n) = 2C 2 [π(n)]2 n Table 5 (limit W (n) π 2 (n) approaching 1 as n increases) n π (n) W(n) W(n) π 2 (n)
11 Let t k = (6k 1, 6k + 1) and T w = the set of all twin prime pairs. The occurrence of twin primes may be summarized as follows: k > 3 and primes p, t k T w k 0, 2 or 3 (mod 5) k ± k p (mod p) p > 5 Where k p is the value of k for the primes p = 6k +1 or p = 6k 1
12 References: 1.Caldwell, C.: An Amazing Prime Heuristic utm.edu/staff/caldwell/preprints/heuristics.pdf 2. Halberstam, H., Richert, H. E.: Sieve Methods. Academic Press (1974) 3. Hardy, G. H., Littlewood, J. E.: Some Problems of Partitio umerorum III: On the Expression of a umber as a Sum of Primes. Acta Mathematica 44, (1923) pp Lagarias, J.: Euler s Constant: Euler s Work and Modern Developments. Bulletin of the American Mathematical Society 50 (4), (2013) pp Polya, G.: Heuristic Reasoning in the Theory of umbers. The American Mathematical Monthly 66 (5), (1959) p Rosser, J. Barkley, Schoenfeld, Lowell: Approximate formulas for some functions of prime numbers. Illinois J. Math. 6, (1962) p Wolf, M.: Some Conjectures on the Gaps between Consecutive Primes (1998) p.5
Contradictions in some primes conjectures
Contradictions in some primes conjectures VICTOR VOLFSON ABSTRACT. This paper demonstrates that from the Cramer's, Hardy-Littlewood's and Bateman- Horn's conjectures (suggest that the probability of a
More informationA Search for Large Twin Prime Pairs. By R. E. Crandall and M. A. Penk. Abstract. Two methods are discussed for finding large integers m such that m I
MATHEMATICS OF COMPUTATION, VOLUME 33, NUMBER 145 JANUARY 1979, PAGES 383-388 A Search for Large Twin Prime Pairs By R. E. Crandall and M. A. Penk Abstract. Two methods are discussed for finding large
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 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 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 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 informationarxiv: v2 [math.nt] 15 Feb 2014
ON POLIGNAC S CONJECTURE FRED B. HOLT AND HELGI RUDD arxiv:1402.1970v2 [math.nt] 15 Feb 2014 Abstract. A few years ago we identified a recursion that works directly with the gaps among the generators 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 informationHere is another characterization of prime numbers.
Here is another characterization of prime numbers. Theorem p is prime it has no divisors d that satisfy < d p. Proof [ ] If p is prime then it has no divisors d that satisfy < d < p, so clearly no divisor
More informationDiscrete Structures Lecture Primes and Greatest Common Divisor
DEFINITION 1 EXAMPLE 1.1 EXAMPLE 1.2 An integer p greater than 1 is called prime if the only positive factors of p are 1 and p. A positive integer that is greater than 1 and is not prime is called composite.
More informationWhat do we actually know about prime numbers distribution?
1 On the number of composite numbers less than a given value. Lemmas, continued. Paper III: What do we know about prime numbers distribution? Paper II presented 3 of 7 lemmas that confirm the conjecture
More informationarxiv: v1 [math.gm] 19 Jan 2017
ON THE PRIME COUNTING FUNCTION AND THE PARTIAL SUM OF RECIPROCALS OF ODD PRIMES MADIEYNA DIOUF arxiv:170105591v1 [mathgm] 19 Jan 017 Abstract We present a function that tests for primality, factorizes
More informationSieving 2m-prime pairs
Notes on Number Theory and Discrete Mathematics ISSN 1310 5132 Vol. 20, 2014, No. 3, 54 60 Sieving 2m-prime pairs Srečko Lampret Pohorska cesta 110, 2367 Vuzenica, Slovenia e-mail: lampretsrecko@gmail.com
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 informationSemi Twin Prime Numbers
Semi Twin Prime Numbers Mohammed Ali Faya Ibrahim mfaya2000@yahoocom Alwah Saleh Ahmad Algarni asalgrni@hotmailcom Najran University College of Arts and Sciences Department of mathematics Abstract In this
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 informationSOME REMARKS ON ARTIN'S CONJECTURE
Canad. Math. Bull. Vol. 30 (1), 1987 SOME REMARKS ON ARTIN'S CONJECTURE BY M. RAM MURTY AND S. SR1NIVASAN ABSTRACT. It is a classical conjecture of E. Artin that any integer a > 1 which is not a perfect
More informationNew bounds on gaps between primes
New bounds on gaps between primes Andrew V. Sutherland Massachusetts Institute of Technology Brandeis-Harvard-MIT-Northeastern Joint Colloquium October 17, 2013 joint work with Wouter Castryck, Etienne
More informationNew evidence for the infinitude of some prime constellations
New evidence for the infinitude of some prime constellations Thomas R. Nicely http://www.trnicely.net ABSTRACT A conjecture of Hardy and Littlewood, implying the twin-primes conjecture and featured in
More informationAn Exploration of the Arithmetic Derivative
. An Exploration of the Arithmetic Derivative Alaina Sandhu Research Midterm Report, Summer 006 Under Supervision: Dr. McCallum, Ben Levitt, Cameron McLeman 1 Introduction The Arithmetic Derivative is
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 informationAddendum to Conjecture 50, by Patrick Capelle. November, 17, 2006.
Addendum to Conjecture 50, by Patrick Capelle. November, 17, 2006. I would like to present here a little work which can be useful to highlight the importance of these new conjectures. The text below is
More informationA proof of strong Goldbach conjecture and twin prime conjecture
A proof of strong Goldbach conjecture and twin prime conjecture Pingyuan Zhou E-mail:zhoupingyuan49@hotmail.com Abstract In this paper we give a proof of the strong Goldbach conjecture by studying limit
More informationON THE RESIDUE CLASSES OF (n) MODULO t
#A79 INTEGERS 3 (03) ON THE RESIDUE CLASSES OF (n) MODULO t Ping Ngai Chung Deartment of Mathematics, Massachusetts Institute of Technology, Cambridge, Massachusetts briancn@mit.edu Shiyu Li Det of Mathematics,
More informationSQUARE PATTERNS AND INFINITUDE OF PRIMES
SQUARE PATTERNS AND INFINITUDE OF PRIMES KEITH CONRAD 1. Introduction Numerical data suggest the following patterns for prime numbers p: 1 mod p p = 2 or p 1 mod 4, 2 mod p p = 2 or p 1, 7 mod 8, 2 mod
More informationThe Riddle of Primes
A talk given at Dalian Univ. of Technology (Nov. 16, 2012) and Nankai University (Dec. 1, 2012) The Riddle of Primes Zhi-Wei Sun Nanjing University Nanjing 210093, P. R. China zwsun@nju.edu.cn http://math.nju.edu.cn/
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 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 informationSums and products: What we still don t know about addition and multiplication
Sums and products: What we still don t know about addition and multiplication Carl Pomerance, Dartmouth College Hanover, New Hampshire, USA Based on joint work with R. P. Brent, P. Kurlberg, J. C. Lagarias,
More informationArithmetic Statistics Lecture 1
Arithmetic Statistics Lecture 1 Álvaro Lozano-Robledo Department of Mathematics University of Connecticut May 28 th CTNT 2018 Connecticut Summer School in Number Theory Question What is Arithmetic Statistics?
More informationREFINED GOLDBACH CONJECTURES WITH PRIMES IN PROGRESSIONS
REFINED GOLDBACH CONJECTURES WITH PRIMES IN PROGRESSIONS KIMBALL MARTIN Abstract. We formulate some refinements of Goldbach s conjectures based on heuristic arguments and numerical data. For instance,
More informationThe Proofs of Binary Goldbach s Theorem Using Only Partial Primes
Chapter IV The Proofs of Binary Goldbach s Theorem Using Only Partial Primes Chun-xuan Jiang When the answers to a mathematical problem cannot be found, then the reason is frequently the fact that we have
More informationmathematics of computation, volume 27, number 124, October 1973 The First Occurrence of Large Gaps Between Successive Primes By Richard P.
mathematics of computation, volume 27, number 124, October 1973 The First Occurrence of Large Gaps Between Successive Primes By Richard P. Brent Abstract. A table of the first occurrence of a string of
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 informationAn Approach to Goldbach s Conjecture
An Approach to Goldbach s Conjecture T.O. William-west Abstract This paper attempts to prove Goldbach s conjecture. As its major contribution, an alternative perspective to the proof of Goldbach conjecture
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 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 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 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 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 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 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 informationPrime Gaps and Adeles. Tom Wright Johns Hopkins University (joint with B. Weiss, University of Michigan)
Prime Gaps and Adeles Tom Wright Johns Hopkins University (joint with B. Weiss, University of Michigan) January 16, 2010 History 2000 years ago, Euclid posed the following conjecture: Twin Prime Conjecture:
More informationProbabilistic Aspects of the Integer-Polynomial Analogy
Probabilistic Aspects of the Integer-Polynomial Analogy Kent E. Morrison Department of Mathematics California Polytechnic State University San Luis Obispo, CA 93407 kmorriso@calpoly.edu Zhou Dong Department
More informationMath 412: Number Theory Lecture 3: Prime Decomposition of
Math 412: Number Theory Lecture 3: Prime Decomposition of Integers Gexin Yu gyu@wm.edu College of William and Mary Prime numbers Definition: a (positive) integer p is prime if p has no divisor other than
More informationA Few New Facts about the EKG Sequence
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 11 (2008), Article 08.4.2 A Few New Facts about the EKG Sequence Piotr Hofman and Marcin Pilipczuk Department of Mathematics, Computer Science and Mechanics
More informationOn 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 informationA Note on the Distribution of Numbers with a Maximum (Minimum) Fixed Prime Factor
International Mathematical Forum, Vol. 7, 2012, no. 13, 615-620 A Note on the Distribution of Numbers with a Maximum Minimum) Fixed Prime Factor Rafael Jakimczuk División Matemática, Universidad Nacional
More informationOn the Composite Terms in Sequence Generated from Mersenne-type Recurrence Relations
On the Composite Terms in Sequence Generated from Mersenne-type Recurrence Relations Pingyuan Zhou E-mail:zhoupingyuan49@hotmail.com Abstract We conjecture that there is at least one composite term in
More informationCOLLATZ CONJECTURE: IS IT FALSE?
COLLATZ CONJECTURE: IS IT FALSE? JUAN A. PEREZ arxiv:1708.04615v2 [math.gm] 29 Aug 2017 ABSTRACT. For a long time, Collatz Conjecture has been assumed to be true, although a formal proof has eluded all
More informationThe Riemann Hypothesis
The Riemann Hypothesis Matilde N. Laĺın GAME Seminar, Special Series, History of Mathematics University of Alberta mlalin@math.ualberta.ca http://www.math.ualberta.ca/~mlalin March 5, 2008 Matilde N. Laĺın
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 informationThe twin prime counting function and it s consequences
The twin prime counting function and it s consequences Chris De Corte chrisdecorte@yahoo.com October 11, 2016 1 The goal of this document is to share with the mathematical community the results of my attempts
More informationSundaram's Sieve. by Julian Havil. Sundaram's Sieve
1997 2009, Millennium Mathematics Project, University of Cambridge. Permission is granted to print and copy this page on paper for non commercial use. For other uses, including electronic redistribution,
More informationTowards the Twin Prime Conjecture
A talk given at the NCTS (Hsinchu, Taiwan, August 6, 2014) and Northwest Univ. (Xi an, October 26, 2014) and Center for Combinatorics, Nankai Univ. (Tianjin, Nov. 3, 2014) Towards the Twin Prime Conjecture
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 informationNew developments on the twin prime problem and generalizations
New developments on the twin prime problem and generalizations M. Ram Murty To cite this version: M. Ram Murty. New developments on the twin prime problem and generalizations. Hardy-Ramanujan Journal,
More informationVarious new observations about primes
A talk given at Univ. of Illinois at Urbana-Champaign (August 28, 2012) and the 6th National Number Theory Confer. (October 20, 2012) and the China-Korea Number Theory Seminar (October 27, 2012) Various
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 informationA Proof of the Riemann Hypothesis and Determination of the Relationship Between Non- Trivial Zeros of Zeta Functions and Prime Numbers
A Proof of the Riemann Hypothesis and Determination of the Relationship Between on- Trivial Zeros of Zeta Functions and Prime umbers ABSTRACT Murad Ahmed Abu Amr MSc Degree in Physics, Mutah University
More informationA PROBLEM ON THE CONJECTURE CONCERNING THE DISTRIBUTION OF GENERALIZED FERMAT PRIME NUMBERS (A NEW METHOD FOR THE SEARCH FOR LARGE PRIMES)
A PROBLEM ON THE CONJECTURE CONCERNING THE DISTRIBUTION OF GENERALIZED FERMAT PRIME NUMBERS A NEW METHOD FOR THE SEARCH FOR LARGE PRIMES) YVES GALLOT Abstract Is it possible to improve the convergence
More informationArithmetic, Algebra, Number Theory
Arithmetic, Algebra, Number Theory Peter Simon 21 April 2004 Types of Numbers Natural Numbers The counting numbers: 1, 2, 3,... Prime Number A natural number with exactly two factors: itself and 1. Examples:
More informationarxiv: v1 [math.ca] 7 Apr 2019
SanD primes and numbers. Freeman J. Dyson, Norman E. Frankel, Anthony J. Guttmann Institute of Advanced Study, Princeton, NJ 08540, USA. School of Physics, The University of Melbourne, Victoria 3010, Australia.
More informationA Heuristic Asymptotic Formula Concerning the Distribution of Prime Numbers
TECHNICAL NOTES AND SHORT PAPERS A Heuristic Asymptotic Formula Concerning the Distribution of Prime Numbers By Paul T. Bateman and Roger A. Horn Suppose fx, h,, fk are polynomials in one variable with
More informationAnalytic. Number Theory. Exploring the Anatomy of Integers. Jean-Marie. De Koninck. Florian Luca. ffk li? Graduate Studies.
Analytic Number Theory Exploring the Anatomy of Integers Jean-Marie Florian Luca De Koninck Graduate Studies in Mathematics Volume 134 ffk li? American Mathematical Society Providence, Rhode Island Preface
More informationarxiv:math/ v2 [math.gm] 4 Oct 2000
On Partitions of Goldbach s Conjecture arxiv:math/000027v2 [math.gm] 4 Oct 2000 Max See Chin Woon DPMMS, Cambridge University, Cambridge CB2 2BZ, UK WatchMyPrice Technologies, 200 West Evelyn Ave, Suite
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 informationThe Riemann Hypothesis and Pseudorandom Features of the Möbius Sequence
The Riemann Hypothesis and Pseudorandom Features of the Möbius Sequence By I. J. Good* and R. F. Churchhouse Abstract. A study of the cumulative sums of the Möbius function on the Atlas Computer of the
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 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 informationWilson s Theorem and Fermat s Little Theorem
Wilson s Theorem and Fermat s Little Theorem Wilson stheorem THEOREM 1 (Wilson s Theorem): (p 1)! 1 (mod p) if and only if p is prime. EXAMPLE: We have (2 1)!+1 = 2 (3 1)!+1 = 3 (4 1)!+1 = 7 (5 1)!+1 =
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 informationProof of Infinite Number of Triplet Primes. Stephen Marshall. 28 May Abstract
Proof of Infinite Number of Triplet Primes Stephen Marshall 28 May 2014 Abstract This paper presents a complete and exhaustive proof that an Infinite Number of Triplet Primes exist. The approach to this
More informationNumber Theory A focused introduction
Number Theory A focused introduction This is an explanation of RSA public key cryptography. We will start from first principles, but only the results that are needed to understand RSA are given. We begin
More informationP a g e 1. Prime Gaps. The Structure and Properties of the Differences between Successive Prime Numbers. Jerrad Neff
P a g e 1 Prime Gaps The Structure and Properties of the Differences between Successive Prime Numbers Jerrad Neff P a g e 2 Table of Contents 1. Defining the Prime Gap Function 2. Discoveries and Data
More informationA Hilbert-type Integral Inequality with Parameters
Global Journal of Science Frontier Research Vol. Issue 6(Ver.) October P a g e 87 A Hilbert-type Integral Inequality with Parameters Peng Xiuying, Gao Mingzhe GJSFR- F Clasification FOR 8,6,33B,6D5 6D5
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 informationENHANCING THE CONCEPTUAL UNDERSTANDING OF SEQUENCES AND SERIES WITH TECHNOLOGY. Jay L. Schiffman. Rowan University. 201 Mullica Hill Road
ENHANCING THE CONCEPTUAL UNDERSTANDING OF SEQUENCES AND SERIES WITH TECHNOLOGY Jay L. Schiffman Rowan University 20 Mullica Hill Road Glassboro, NJ 08028-70 schiffman@rowan.edu Abstract: The TI-89 and
More informationDisproof MAT231. Fall Transition to Higher Mathematics. MAT231 (Transition to Higher Math) Disproof Fall / 16
Disproof MAT231 Transition to Higher Mathematics Fall 2014 MAT231 (Transition to Higher Math) Disproof Fall 2014 1 / 16 Outline 1 s 2 Disproving Universal Statements: Counterexamples 3 Disproving Existence
More informationSieve methods, by H. H. Halberstam and H.-E. Richert, Academic Press, London, 1974, xiii pp., $26.00.
846 BOOK REVIEWS u{x) = f(x) on 5G as e» 0. Of course the main interest is when the drift term is pointing inward at the boundary of G. These methods are also used to study the asymptotic behaviour of
More informationMath Circle Beginners Group February 28, 2016 Euclid and Prime Numbers
Math Circle Beginners Group February 28, 2016 Euclid and Prime Numbers Warm-up Problems 1. What is a prime number? Give an example of an even prime number and an odd prime number. (a) Circle the prime
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 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 informationThe major arcs approximation of an exponential sum over primes
ACTA ARITHMETICA XCII.2 2 The major arcs approximation of an exponential sum over primes by D. A. Goldston an Jose, CA. Introduction. Let. α = Λnenα, eu = e 2πiu, where Λn is the von Mangoldt function
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 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 informationSection 11.1 Sequences
Math 152 c Lynch 1 of 8 Section 11.1 Sequences A sequence is a list of numbers written in a definite order: a 1, a 2, a 3,..., a n,... Notation. The sequence {a 1, a 2, a 3,...} can also be written {a
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 informationpart 2: detecting smoothness part 3: the number-field sieve
Integer factorization, part 1: the Q sieve Integer factorization, part 2: detecting smoothness Integer factorization, part 3: the number-field sieve D. J. Bernstein Problem: Factor 611. The Q sieve forms
More informationHomework #2 solutions Due: June 15, 2012
All of the following exercises are based on the material in the handout on integers found on the class website. 1. Find d = gcd(475, 385) and express it as a linear combination of 475 and 385. That is
More information[Part 2] Asymmetric-Key Encipherment. Chapter 9. Mathematics of Cryptography. Objectives. Contents. Objectives
[Part 2] Asymmetric-Key Encipherment Mathematics of Cryptography Forouzan, B.A. Cryptography and Network Security (International Edition). United States: McGraw Hill, 2008. Objectives To introduce prime
More informationON THE HILBERT INEQUALITY. 1. Introduction. π 2 a m + n. is called the Hilbert inequality for double series, where n=1.
Acta Math. Univ. Comenianae Vol. LXXVII, 8, pp. 35 3 35 ON THE HILBERT INEQUALITY ZHOU YU and GAO MINGZHE Abstract. In this paper it is shown that the Hilbert inequality for double series can be improved
More information18.785: Analytic Number Theory, MIT, spring 2007 (K.S. Kedlaya) Brun s combinatorial sieve
18.785: Analytic Number Theory, MIT, spring 2007 (K.S. Kedlaya) Brun s combinatorial sieve In this unit, we describe a more intricate version of the sieve of Eratosthenes, introduced by Viggo Brun in order
More informationOn the Conjecture of Hardy & Littlewood concerning the Number of Primes of the Form n2 + a
On the Conjecture of Hardy & Littlewood concerning the Number of Primes of the Form n + a By Daniel Shanks 1. Introduction. In a famous paper, [1], Hardy and Littlewood developed a number of conjectures
More informationInteger factorization, part 1: the Q sieve. D. J. Bernstein
Integer factorization, part 1: the Q sieve D. J. Bernstein Sieving small integers 0 using primes 3 5 7: 1 3 3 4 5 5 6 3 7 7 8 9 3 3 10 5 11 1 3 13 14 7 15 3 5 16 17 18 3 3 19 0 5 etc. Sieving and 611 +
More information4.3 - Primes and Greatest Common Divisors
4.3 - Primes and Greatest Common Divisors Introduction We focus on properties of integers and prime factors Primes Definition 1 An integer p greater than 1 is called prime if the only positive factors
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 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 informationA Heuristic for the Prime Number Theorem
A Heuristic for the Prime Number Theorem This article appeared in The Mathematical Intelligencer 8:3 (006) 6 9, and is copyright by Springer- Verlag. Posted with permission. Hugh L. Montgomery, University
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 information