DOCSLIB.ORG

Related Distribution of Prime Numbers

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Related Distribution of Prime Numbers View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by CSCanada.net: E-Journals (Canadian Academy of Oriental and... ISSN 1923-8444 [Print] Studies in Mathematical Sciences ISSN 1923-8452 [Online] Vol. 6, No. 2, 2013, pp. [96{103] www.cscanada.net DOI: 10.3968/j.sms.1923845220130602.478 www.cscanada.org Related Distribution of Prime Numbers Kaifu SONG[a],* [a] East Lake High School, Yichang, Hubei, China. * Corresponding author. Address: East Lake High School, Yichang 443100, Hubei, China; E-Mail: skf08@ sina.com Received: March 6, 2013/ Accepted: May 10, 2013/ Published: May 31, 2013 Abstract: The surplus model is established, and the distribution of prime numbers are solved by using the surplus model. Key words: Surplus model; Distribution of prime numbers Song, K. (2013). Related Distribution of Prime Numbers. Studies in Mathematical Sci- ences, 6 (2), 96{103. Available from http://www.cscanada.net/index.php/sms/article/ view/j.sms.1923845220130602.478 DOI: 10.3968/j.sms.1923845220130602.478 1. SURPLUS MODEL In the range of 1 ∼ N, r1 represents the quantity of numbers which do not contain 1 a factor 2, r = [N · ] ([x] is the largest integer not greater than x); r represents 1 2 2 2 the quantity of numbers which do not contain factor 3, r = [r · ]; r represents 2 1 3 3 4 the quantity of numbers do not contain factor 5, r = [r · ]; ... 3 2 5 In the range of 1 ∼ N, ri represents the quantity of numbers which do not contain factor pi , the method of the surplus numbers ri−1 to ri is called the residual model of related distribution of prime numbers. In the rangep of 1 ∼ N, excluding all multiples of prime numbers which are not greater than M (M ≤ N), then r is the surplus number. For the factor that rM rM [ ] ≤ r, so there are at least [ ] related primes in the range os M. N N 96 Song, K./Studies in Mathematical Sciences, 6 (2), 2013 2. RELATED DISTRIBUTION OF PRIME NUMBERS 2.1. Distribution of Prime Numbers Exclusion the multiples of 2, 3, 5 in natural numbers, the rest numbers can be categorized as eight numeric axes: A1, B1, A3, B3, A7, B7, A9, B9 (Axis A: 3n + 2, axis B: 3n + 1). On number axis (A-axis or B-axis), r0 represents the quantity of numbers which 8 do not contain factors 2, 3, 5, 7, r = [ ·N]; r represents the quantity of numbers 0 35 1 p1 − 1 which do not contain prime factor P1 (P1 > 7), r1 = [r0 · ]; r2 represents the p1 p2 − 1 quantity of numbers which do not contain prime factor P2, r2 = [r1 · ]; ... p2 pi − 1 ri = [ri−1 · ]. pi The method of the surplus numbers ri−1 to ri is called the surplus model of distribution of prime numbers. 2 Sn is the quantity of prime numbers in the range of N, make M = pn, by 2 pn − 1 M pn − 1 pn Sn = [rn−1 · · ] = [rn−1 · · ]: (1) pn N pn N 2 pn−1 − 1 pn−1 Sn−1 = [[rn−2 · ] ]: (2) pn−1 N We can obtain (pn − 1)pn Sn = [ 2 · Sn−1]; pn−1 8 × 10 × 11 8 p1 − 1 pn−1 − 1 where S1 = [ ] = 25. (rn−1 = [:::[ · N] ]:::] ]). 35 35 p1 pn−1 (pi − 1)pi (pi − 1)pi For the fact that 2 > 1, so f[ 2 · Si−1]g (i = 1; 2; :::; n) are pi−1 pi−1 ascending series in which all numbers are not less than 25. Therefore, lim Sn = 1, n!1 there are infinite prime numbers in natural numbers. 2.2. Distribution of Primes in Arithmetic Series S(a;r) is the quantity of prime numbers which have the form an+r((a; r) = 1), then Sn pn(pn − 1) S(a; r) = = [ 2 · Sn−1]; '(a) '(a)pn−1 where S1 = 25. ('(a)) is Euler function of a.) a is a constant, '(a) is a constant. There are infinite prime numbers which have the form an + r((a; r) = 1). 97 Related Distribution of Prime Numbers 2.3. Distribution of Prime Numbers Between n2 and (n + 1)2 2 2 2 2 0 Make n = pn,(n + 1) = (pn + 1) , then Sn is the quantity of prime numbers in 2 the range of (pn + 1) , " # 0 (pn + 1)(pn + 1 − 1) Sn = 2 · Sn : pn " # 0 (pn + 1)(pn + 1 − 1) [Sn] Let f(n) = Sn − Sn = 2 · Sn − [Sn] = [ ], where S1 = pn pn 25. (pn − 1) (pn−1 − 1) (pn−2 − 1) (p2 − 1) pi − 1 For f(n) = [ [ [ [:::[ 2 · S1:::], and > 1. pn−1 pn−2 pn−3 p1 pi−1 Then lim f(n) = 1. n!1 The quantity of prime numbers between n2 and (n + 1)2 are increasing along with the increasing of n. In a small range, there is at least one prime number between n2 and (n + 1)2. Therefore, there is at least one prime number between n2 and (n + 1)2; and the quantity of the prime number are increasing along with the increasing of n. 2.4. The Interval Between Primes pi−1 and pi During the distribution of prime numbers, pn (pn − 1) (pn−1 − 1) p3 − 1 p2 − 1 Sn = [ [ [ [:::[ [ · S1]:::]: pn−1 pn−2 pn−3 p1 p1 Let pi − pi−1 be the average interval between two primes pi−1 and pi, then in 2 the range of pn, 2 2 pn pn pn−1 p2 p1 pi pi − pi−1 = = [ [ [:::[ [ ]:::]; > 1: Sn pn−1 pn−1 − 1 p2 − 1 S1 pi − 1 and lim pi − pi−1 = 1. n!1 There is no maximum value of the average interval between primes pi−1 and pi. Therefore, the maximum value of the average interval between primes pi−1 and pi tends to infinity. 2.5. Distribution of Twin Primes On number axis pair (A1 − B3 or A7 − B9 or A9 − B1), r0 represents the quantity 1 of numbers which do not contain factors 2, 3, 5, 7, r = [ · N]; r represents the 0 14 1 p1 − 2 quantity of numbers which do not contain factor p1, r1 = [r0 · ]; r2 represents p1 p2 − 2 the quantity of numbers which do not contain factor p2, r2 = [r1 · ];... ri = p2 pi − 2 [ri−1 · ]. pi 98 Song, K./Studies in Mathematical Sciences, 6 (2), 2013 The method of the surplus numbers ri−1 to ri is called the surplus model of distribution of twin primes. 2 Ln is the quantity of twin primes in the range of N, let M = pn, by 2 pn − 2 M pn − 2 pn Ln = [rn−1 · · ] = [rn−1 · · ] (3) pn N pn N 2 pn−1 − 2 pn−1 Ln−1 = [[rn−2 · ] ]: (4) pn−1 N We can obtain that (pn − 2)pn Ln = [ 2 · Ln−1]; pn−1 11 × 9 1 p1 − 2 pn−1 − 2 where L1 = [ ] = 7. (rn−1 = [:::[ N] ]:::] ]). 14 14 p1 pn−1 (pi − 2)pi (pi − 2)pi For the fact that 2 > 1, so f[ 2 · Li−1]g (i = 1; 2; :::; n) are pi−1 pi−1 ascending series in which all numbers are not less than 7. Therefore, lim Ln = 1, n!1 there are infinite twin primes in natural numbers. 2.6. Distribution of Twin Prime Numbers Within Ten There are two pairs of twin prime numbers within 10, these two pairs of twin prime numbers are called twin prime numbers within ten. For example, 11, 13, 17, 19 are twin prime numbers within ten. On number axis pair (A1 −B3 −A7 −B9), r0 represents the quantity of numbers 1 which do not contain factors 2, 3, 5, 7, r = · N; r represents the quantity of 0 70 1 p1 − 4 numbers which do not contain factor p1, r1 = r0 · ; r2 represents the quantity p1 p2 − 4 pi − 4 of numbers which do not contain factor p2, r2 = r1 · ;... ri = ri−1 · . p2 pi The method of the surplus numbers ri−1 to ri is called the surplus model of distribution of twin prime numbers within 10. 2 Tn indicates the quantity of twin prime numbers within 10, let M = pn, by 2 pn − 4 M pn − 4 pn Tn = rn−1 · · = rn−1 · · : (5) pn N pn N 2 pn−1 − 4 pn−1 Tn−1 = rn−2 · · : (6) pn−1 N We can obtain that (pn − 4)pn Tn = 2 · Tn−1; pn−1 99 Related Distribution of Prime Numbers 11 × 7 ∼ 1 p1 − 4 pn−1 − 4 where T1 = = 1:10. (rn−1 = · N · · ::: · ). By 70 70 p1 pn−1 pn(pn − 4) pn−1(pn−1 − 4) pn−2(pn−2 − 4) p2(p2 − 4) Tn = 2 · 2 · 2 · ::: · 2 · T1 pn−1 pn−2 pn−3 p1 pn (pn − 4) (pn−1 − 4) p3 − 4 p2 − 4 = · · · ::: · · · T1 pn−1 pn−2 pn−3 p1 p1 p3 − 4 p2 − 4 pi − 4 For the fact that · ·T1 > 1, > 1 (i = 4; :::; n), so lim Tn = 1, p1 p1 pi−2 n!1 there are infinite twin prime numbers within 10 (For example, 36 pairs in the range of 105). 2.7. Distribution of n2 + 1 Prime Numbers Lemma 7.1 4(mp+10x)2 +1 ≡ 4(mp−10x)2 +1 (modp), where p is an odd prime. Proof. 4(mp + 10x)2 + 1 − 4(mp − 10x)2 − 1 = 16mxp: Lemma 7.2 If x ± y 6≡ 0 (mod p), then 4(mp + 10x)2 + 1 6≡ 4(mp + 10y)2 + 1 (mod p). Proof.
Load more

Recommended publications
  • Generator and Verification Algorithms for Prime K−Tuples Using Binomial
    International Mathematical Forum, Vol. 6, 2011, no. 44, 2169 - 2178 Generator and Verification Algorithms for Prime k−Tuples Using Binomial Expressions Zvi Retchkiman K¨onigsberg Instituto Polit´ecnico Nacional CIC Mineria 17-2, Col. Escandon Mexico D.F 11800, Mexico [email protected] Abstract In this paper generator and verification algorithms for prime k-tuples based on the the divisibility properties of binomial coefficients are intro- duced. The mathematical foundation lies in the connection that exists between binomial coefficients and the number of carries that result in the sum in different bases of the variables that form the binomial co- efficent and, characterizations of k-tuple primes in terms of binomial coefficients. Mathematics Subject Classification: 11A41, 11B65, 11Y05, 11Y11, 11Y16 Keywords: Prime k-tuples, Binomial coefficients, Algorithm 1 Introduction In this paper generator and verification algorithms fo prime k-tuples based on the divisibility properties of binomial coefficients are presented. Their math- ematical justification results from the work done by Kummer in 1852 [1] in relation to the connection that exists between binomial coefficients and the number of carries that result in the sum in different bases of the variables that form the binomial coefficient. The necessary and sufficient conditions provided for k-tuple primes verification in terms of binomial coefficients were inspired in the work presented in [2], however its proof is based on generating func- tions which is distinct to the argument provided here to prove it, for another characterization of this type see [3]. The mathematical approach applied to prove the presented results is novice, and the algorithms are new.
    [Show full text]
  • As (1) W Ill Fail Only for T H Ose a [1"Η % 1] Wh Ich H a V E a C O Mm on Fa C Tor
    ¢¡¤£¦¥¨§ © ¨£¨¡¨© ¡¨ !§" $#&%¨§(' £¦¡¨§*)+)+§") ,"- .0/213/547698;:=<?>A@547B2>2<?CEDGFH<?I=B¦J*K96L69CEM"N!@5I=B2>POQI=<?6SRT:=UVCW<?I=B2XECEM ¡5£¦ZS©¨¨E£¦ $[¡ Y \CE<?UVI=]+^`_baL69KL]?]?69C^*]?c2CE:=<dCEUeI=_?_?CE<?]d_]?c2I=] f?gWh i=j5kmlbn0g UV:">Hoqp i f?gWh DQc2CEB2CEJ=CE<ro K9_sI3t2<?K9UVCu]?c2I=]s>2:"CE_vB2:=]v>2K9J*KL>2C / wx8 c2:=6L>2_v8;:=<yI3XE:=UVt[:=_?KL]?CuKLB¦]?CEz=CE<¨o i , ]?c2CEB{DvCQXEI=6L6o|I}a~2E2 =~2?9 u =+ ^L/wx8IXE:=U{t:=_?K9]?CbB"2U CE<¨o|KL_qI}t2_dCE2>2:=t2<?KLU{C i fi hg -P, ]?:¢CEJ=CE< I=_?C @8;:=<7DQc2KLXc pdo @[]?c2CWBDvCXEI=696SoI¢aT=?V2¨ ¡¢[£Z^9/¥¤B2C - , - -¢,"- XEI=BPK9>2CEB¦]?KL8 OQI=<?UVK9X¦c2I=CW6AB¦2U CW<?_78;I=KL<?6 CEI=_?K96 2_?K9B2z !)+§"£¦¨$)VZ £¦§"! $[¡y© , , - § 4ªXW:=UVt:=_dKL]?CB"2U CE<o«KL_QIVOQI=<?UVK9X¦c2I=CW6AB¦2U CW<¬KL8I=B2>P:=B26 KL8o­K9_ g g - _?®"2I=<?CE8;<?CECHI=B2>¯3° >2KLJ"KL>2CE_soP° 8;:=<CWJ=CE< t2<?KLU{C¬¯¢>2KLJ*K9>2KLB2zHob/ g3f´¥µ g=gsµ|gW¶=h , ,"- c2C¬_?UVI=696LCE_d]vOuI=<dUVKLXc2I=CE6[B"2U CE<@*²=³ @DvI=_v8;:=2B2> OuI=<dUVKLXc2I=CE6 ± gW·gW¸ - - - , KLB /1uCEXECEB¦]?6 DvCVt2<d:!J=CE>¹]dc2I=]}]?c2CW<?CVI=<?C{KLB2º2B2K9]?CE6 U{I=B OuI=<dUVKLXc2I=CE6qB¦2U CE<?_+» , KLB8;I=XE]@Q]?c2I=]¢]?c2CE<?C¼I=<?C¼UV:=<?C|]?c2I=B¾½T¿xÀ+ÁÂOuI=<dUVKLXc2I=CE6¥B¦2U CE<d_Ã2t]d: ½y@Q:=B2XEC½0KL_ f h - _?2Ä{XEKLCEB¦]?6 69I=<?z=C _?CECÅ`4QFHRsÆ / , wx8roKL_}B2CEKL]dc2CE<3t2<?KLU{CVB2:=<ÇI OQI=<?U{KLXc2I=CE6qB"2U CE<@¨]?c2CEB¹]?c2CW<?CI=<?CU{:=<?CV]dc2I=B|oqÈ!É i g g f?gWh KLB¦]?CEz=CW<?_ K9B¹Å pdo¢° ÆS8;:=<bDuc2K9XcP]?c2CXE:=B2z=<?2CEB2XEC >2:*CE_QB2:=]bc2:=6L>A/ c¦2_K98DsC}t2K9X¦Ê ± i g g ,
    [Show full text]
  • 25 Primes in Arithmetic Progression
    b2530 International Strategic Relations and China’s National Security: World at the Crossroads This page intentionally left blank b2530_FM.indd 6 01-Sep-16 11:03:06 AM Published by World Scientific Publishing Co. Pte. Ltd. 5 Toh Tuck Link, Singapore 596224 SA office: 27 Warren Street, Suite 401-402, Hackensack, NJ 07601 K office: 57 Shelton Street, Covent Garden, London WC2H 9HE Library of Congress Cataloging-in-Publication Data Names: Ribenboim, Paulo. Title: Prime numbers, friends who give problems : a trialogue with Papa Paulo / by Paulo Ribenboim (Queen’s niversity, Canada). Description: New Jersey : World Scientific, 2016. | Includes indexes. Identifiers: LCCN 2016020705| ISBN 9789814725804 (hardcover : alk. paper) | ISBN 9789814725811 (softcover : alk. paper) Subjects: LCSH: Numbers, Prime. Classification: LCC QA246 .R474 2016 | DDC 512.7/23--dc23 LC record available at https://lccn.loc.gov/2016020705 British Library Cataloguing-in-Publication Data A catalogue record for this book is available from the British Library. Copyright © 2017 by World Scientific Publishing Co. Pte. Ltd. All rights reserved. This book, or parts thereof, may not be reproduced in any form or by any means, electronic or mechanical, including photocopying, recording or any information storage and retrieval system now known or to be invented, without written permission from the publisher. For photocopying of material in this volume, please pay a copying fee through the Copyright Clearance Center, Inc., 222 Rosewood Drive, Danvers, MA 01923, SA. In this case permission to photocopy is not required from the publisher. Typeset by Stallion Press Email: [email protected] Printed in Singapore YingOi - Prime Numbers, Friends Who Give Problems.indd 1 22-08-16 9:11:29 AM October 4, 2016 8:36 Prime Numbers, Friends Who Give Problems 9in x 6in b2394-fm page v Qu’on ne me dise pas que je n’ai rien dit de nouveau; la disposition des mati`eres est nouvelle.
    [Show full text]
  • Exceptional Prime Number Twins, Triplets and Multiplets
    Exceptional Prime Number Twins, Triplets and Multiplets H. J. Weber Department of Physics University of Virginia Charlottesville, VA 22904, U.S.A. November 11, 2018 Abstract A classification of twin primes implies special twin primes. When applied to triplets, it yields exceptional prime num- ber triplets. These generalize yielding exceptional prime number multiplets. MSC: 11N05, 11N32, 11N80 Keywords: Twin primes, triplets, regular multiplets. 1 Introduction Prime numbers have long fascinated people. Much is known about arXiv:1102.3075v1 [math.NT] 15 Feb 2011 ordinary primes [1], much less about prime twins and mostly from sieve methods, and almost nothing about longer prime number multiplets. If primes and their multiplets are considered as the elements of the integers, then the aspects to be discussed in the following might be seen as part of a “periodic table” for them. When dealing with prime number twins, triplets and/or mul- tiplets, it is standard practice to ignore as trivial the prime pairs 1 (2,p) of odd distance p − 2 with p any odd prime. In the following prime number multiplets will consist of odd primes only. Definition 1 A generalized twin prime consists of a pair of primes pi,pf at distance pf − pi = 2D ≥ 2. Ordinary twins are those at distance 2D =2. 2 A classification of twin primes A triplet pi,pm = pi +2d1,pf = pm +2d2 of prime numbers with pi <pm <pf is characterized by two distances d1,d2. Each triplet consists of three generalized twin primes (pi,pm), (pm,pf ), (pi,pf ). Empirical laws governing triplets therefore are intimately tied to those of the generalized twin primes.
    [Show full text]
  • Prime Number Research Program (Prp) by Theo Kortekaas
    Prime number Research Program (PrP) by Theo Kortekaas Description and user guide PrP version 2.0 Purpose of the program is to generate and to manipulate prime numbers in the number domain from 0 to 264. The program is designed to operate in a 32-bit Windows environment on a typical desktop or laptop computer with a main memory of at least one gigabyte. Manipulation can be defined as: count primes; generate twin primes; count prime gaps and manufacture statistics about prime gaps; search for prime k-tuple constellations. The method used to generate prime numbers is the sieve of Eratosthenes. See website: en.wikipedia.org/wiki/Sieve_of_Eratosthenes The sieve of Eratosthenes To generate prime numbers up to 264 with the sieve of Eratosthenes you need prime numbers up to 232 (root 264 is 232). Furthermore, a sequence of consecutive numbers is required from 0 to 264. We will see that this is not possible (with the currently available computers) and what alternative possibilities there are. The first action of the PrP program is to set up a table with all the prime numbers up to 232. (This is also done using the sieve of Eratosthenes). That are 203,280,221 prime numbers. These primes can be up to 32 bits long. So four bytes are required to store each prime. A complete table would cover more than 800 megabytes. Because this table is to be used frequently, it should be in computer memory permanently. That puts too much pressure on the computer memory. It was decided not to store prime numbers itself, but to store the gaps between primes in a table.
    [Show full text]
  • Arxiv:1110.3465V19 [Math.GM]
    Acta Mathematica Sinica, English Series Sep., 201x, Vol. x, No. x, pp. 1–265 Published online: August 15, 201x DOI: 0000000000000000 Http://www.ActaMath.com On the representation of even numbers as the sum and difference of two primes and the representation of odd numbers as the sum of an odd prime and an even semiprime and the distribution of primes in short intervals Shan-Guang Tan Zhejiang University, Hangzhou, 310027, China [email protected] Abstract Part 1. The representation of even numbers as the sum of two odd primes and the distribution of primes in short intervals were investigated in this paper. A main theorem was proved. It states: There exists a finite positive number n0 such that for every number n greater than n0, the even number 2n can be represented as the sum of two odd primes where one is smaller than √2n and another is greater than 2n √2n. − The proof of the main theorem is based on proving the main assumption ”at least one even number greater than 2n0 can not be expressed as the sum of two odd primes” false with the theory of linear algebra. Its key ideas are as follows (1) For every number n greater than a positive number n0, let Qr = q1, q2, , qr be the group of all odd primes smaller than √2n and gcd(qi, n) = 1 for each { · · · } qi Qr where qr < √2n < qr+1. Then the even number 2n can be represented as the sum of an ∈ odd prime qi Qr and an odd number di = 2n qi.
    [Show full text]
  • Maximal Gaps Between Prime K-Tuples: a Statistical Approach
    Maximal Gaps Between Prime k-Tuples: A Statistical Approach Alexei Kourbatov JavaScripter.net/math [email protected] Abstract Combining the Hardy-Littlewood k-tuple conjecture with a heuristic application of extreme-value statistics, we propose a family of estimator formulas for predicting max- imal gaps between prime k-tuples. Extensive computations show that the estimator a log(x/a) ba satisfactorily predicts the maximal gaps below x, in most cases within − an error of 2a, where a = C logk x is the expected average gap between the same ± k type of k-tuples. Heuristics suggest that maximal gaps between prime k-tuples near x are asymptotically equal to a log(x/a), and thus have the order O(logk+1 x). The dis- tribution of maximal gaps around the “trend” curve a log(x/a) is close to the Gumbel distribution. We explore two implications of this model of gaps: record gaps between primes and Legendre-type conjectures for prime k-tuples. 1 Introduction Gaps between consecutive primes have been extensively studied. The prime number theorem arXiv:1301.2242v3 [math.NT] 14 Apr 2013 [15, p. 10] suggests that “typical” prime gaps near p have the size about log p. On the other hand, maximal prime gaps grow no faster than O(p0.525) [15, p. 13]. Cram´er [4] conjectured 2 that gaps between consecutive primes pn pn−1 are at most about as large as log p, that is, 2 − lim sup(pn pn−1)/ log pn = 1 when pn . Moreover, Shanks [28] stated that maximal prime gaps−G(p) satisfy the asymptotic equality→ ∞ G(p) log p.
    [Show full text]
  • Prime Numbers
    Prime numbers Frans Oort Department of Mathematics University of Utrecht Talk at Dept. of Math., National Taiwan University (NTUmath) Institute of Mathematics, Academia Sinica (IoMAS) 17-XII-2012 ··· prime numbers “grow like weeds among the natural numbers, seeming to obey no other law than that of chance, and nobody can predict where the next one will sprout.” Don Zagier Abstract. In my talk I will pose several questions about prime numbers. We will see that on the one hand some of them allow an answer with a proof of just a few lines, on the other hand, some of them lead to deep questions and conjectures not yet understood. This seems to represent a general pattern in mathematics: your curiosity leads to a study of “easy” questions related with quite deep structures. I will give examples, suggestions and references for further study. This elementary talk was meant for freshman students; it is not an introduction to number theory, but it can be considered as an introduction: “what is mathematics about, and how can you enjoy the fascination of questions and insights?” Introduction In this talk we study prime numbers. Especially we are interested in the question “how many prime numbers are there, and where are they located”? We will make such questions more precise. For notations and definitions see § 2. The essential message of this talk on an elementary level: mathematicians are curious; we like to state problems, find structures and enjoy marvelous new insights. Below we ask several questions, and we will see that for some of them there is an easy an obvious answer, but for others, equally innocent looking, we are completely at loss what the answer should be, what kind of methods should be developed in order to understand possible approaches: fascinating open problems.
    [Show full text]
  • MAT 311: Number Theory Spring 2006
    MAT 311: Number Theory Spring 2006 HW2 - Solutions 1. (Davenport, pp.215-216, ex. 1.04) In general, given any positive integer n, then {(n + 1)! + m : 2 ≤ m ≤ n + 1} is a set of n consecutive composite numbers, because m divides (n + 1)! (and hence (n + 1)! + m) whenever 2 ≤ m ≤ n + 1. 2. (Davenport, pp.215-216, ex.1.05) If we evaluate n2 + n + 41 for first few n = 0, 1, 2,... we see that they turn out to be primes. However, for n = 40, we have n2 + n + 1 = 412 which is composite. Alternatively, n = 41 actually divides n2 + n + 41 since each term is divisible by 41. It is an interesting fact that for n = 0, 1,..., 39 this expression gives prime numbers. This can be checked easily by writing a simple program (for instance in pari) for(n=0,40, if(isprime(n)=0, print(n))) which will print 40 as output. 3. (Davenport, pp.215-216, ex. 1.11) Assume that n is a composite number, say n = ab, where a, b ≥ 2. We want to show that 2n − 1 cannot be prime. Indeed, 2n − 1 = 2ab − 1 = (2a)b − 1 = (2a − 1)((2a)b−1 + (2a)b−2 + ··· + (2a)1 + 1). Now, since a ≥ 2, we have 2a − 1 ≥ 3. Moreover, 2a − 1 is strictly less than 2n − 1 since a < n. Hence 2n − 1 is a product of two numbers both of which are > 1. Therefore, 2n − 1 cannot be a prime. The converse does not hold, as for n = 11, we have 211 − 1 = 23 · 89.
    [Show full text]
  • Proof of Infinite Number of Triplet Primes
    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 proof uses same logic that Euclid used to prove there are an infinite number of prime numbers. Then we prove that if p > 1 and d > 0 are integers, that p and p + d are both primes if and only if for integer n (see reference 1 and 2): 1 ( 1)dd! 1 1 = ( 1)! + + + p + d p p + d − 푛 푝 − � � We use this proof and Euclid logic to prove푝 only an infinite number of Triplet Primes exist. However we shall begin by assuming that a finite number of Triplet Primes exist, we shall prove a contradiction to the assumption of a finite number, which will prove that an infinite number of Triplet Primes exist. Introduction In number theory, a Prime Triplet is: A set of three prime numbers of the form (p, p + 2, p + 6) or (p, p + 4, p + 6), see reference 3. Another way of describing prime triples is that they are three consecutive primes, such that the first and the last differ by six. For example: (5, 7, 11), (7, 11, 13), (11, 13, 17), (13, 17, 19), (17, 19, 23), (37, 41, 43), (41, 43, 47), (67, 71, 73), (97, 101, 103), and (101, 103, 107). 1 It is conjectured that there are infinitely many such primes, but has not been proven yet, this paper will provide the proof. In fact the Hardy-Littlewood prime k-tuple conjecture (see reference 4) suggests that the number less than x of each of the forms (p, p+2, p+6) and (p, p+4, p+6) is approximately: The actual numbers less than 100,000,000 are 55,600 and 55,556 respectively.
    [Show full text]
  • Prime Numbers– Things Long-Known and Things New- Found
    Karl-Heinz Kuhl PRIME NUMBERS– THINGS LONG-KNOWN AND THINGS NEW- FOUND A JOURNEY THROUGH THE LANDSCAPE OF THE PRIME NUMBERS Amazing properties and insights – not from the perspective of a mathematician, but from that of a voyager who, pausing here and there in the landscape of the prime numbers, approaches their secrets in a spirit of playful adventure, eager to experiment and share their fascination with others who may be interested. Third, revised and updated edition (2020) 0 Prime Numbers – things long- known and things new-found A journey through the landscape of the prime numbers Amazing properties and insights – not from the perspective of a mathematician, but from that of a voyager who, pausing here and there in the landscape of the prime numbers, approaches their secrets in a spirit of playful adventure, eager to experiment and share their fascination with others who may be interested. Dipl.-Phys. Karl-Heinz Kuhl Parkstein, December 2020 1 1 + 2 + 3 + 4 + ⋯ = − 12 (Ramanujan) Web: https://yapps-arrgh.de (Yet another promising prime number source: amazing recent results from a guerrilla hobbyist) Link to the latest online version https://yapps-arrgh.de/primes_Online.pdf Some of the text and Mathematica programs have been removed from the free online version. The printed and e-book versions, however, contain both the text and the programs in their entirety. Recent supple- ments to the book can be found here: https://yapps-arrgh.de/data/Primenumbers_supplement.pdf Please feel free to contact the author if you would like a deeper insight into the many Mathematica programs.
    [Show full text]
  • A78 Integers 18 (2018)
    #A78 INTEGERS 18 (2018) NEW CONGRUENCES AND FINITE DIFFERENCE EQUATIONS FOR GENERALIZED FACTORIAL FUNCTIONS Maxie D. Schmidt School of Mathematics, Georgia Institute of Technology, Atlanta, Georgia [email protected], [email protected] Received: 2/11/17, Revised: 5/8/18, Accepted: 9/24/18, Published: 10/5/18 Abstract The generalized factorial product sequences we study in this article are defined symbolically by p (↵, R) = R(R + ↵) (R + (n 1)↵) for any indeterminate R. This definition of the generalized n · · · − factorial functions pn(↵, R) includes variants of the classical single and double factorial functions, multiple ↵-factorial functions, n!(↵), rising and falling factorial polynomials such as the Pochhammer symbol, and other well-known sequences as special cases. We use the rationality of the generalized th h convergent functions, Convh(↵, R; z), to the infinite J-fraction expansions enumerating these generalized factorial product sequences first proved by the author in 2017 to construct new con- gruences and h-order finite di↵erence equations for generalized factorial functions. Applications of the new results we prove in this article include new finite sums and congruences for the ↵-factorial functions, restatements of classical necessary and sufficient conditions of the primality of special integer subsequences and tuples, and new finite sums for the single and double factorial functions modulo integers h 2. ≥ 1. Notation and Other Conventions in the Article 1.1. Notation and Special Sequences Most of the special conventions in the article are consistent with the notation employed within the Concrete Mathematics reference, and the conventions defined in the introduction to the first articles [11, 12].
    [Show full text]