NEW BOUNDS AND COMPUTATIONS ON PRIME-INDEXED PRIMES
|
|
- Sydney Bailey
- 6 years ago
- Views:
Transcription
1 NEW BOUNDS AND COMPUTATIONS ON PRIME-INDEXED PRIMES Jonathan Bayless Department of Mathematics, Husson University, Bangor, ME, USA Dominic Klyve Department of Mathematics, Central Washington University, Ellensburg, WA, USA Tomás Oliveira e Silva Electronics, Telecommunications, and Informatics Department, Universidade de Aveiro, Aveiro, Portugal tos@ua.pt Received:, Revised:, Accepted:, Published: Abstract In a 009 article, Barnett and Broughan considered the set of prime-inde primes. If the prime numbers are listed in increasing order, 3, 5, 7,, 3, 7,..., then the prime-inde primes are those which occur in a prime-numbered position in the list 3, 5,, 7,.... Barnett and Broughan established a prime-indeed prime number theorem analogous to the standard prime number theorem and gave an asymptotic for the size of the n-th prime-indeed prime. We give eplicit upper and lower bounds for π, the number of prime-indeed primes up to, as well as upper and lower bounds on the n-th prime-indeed prime, all improvements on the bounds from 009. We also prove analogous results for higher iterates of the sequence of primes. We present empirical results on large gaps between prime-inde primes, the sum of inverses of the prime-inde primes, and an analog of Goldbach s conjecture for prime-inde primes.. Introduction Many of the classes of primes typically studied by number theorists concern properties of primes dictated by the positive integers. Twin primes, for eample, are consecutive primes with an absolute difference of. It is interesting, however, to consider a sequence of primes whose members are determined by the primes them-
2 INTEGERS: 3 03 selves. In this work, we consider the set of prime-indeed-primes or PIPs, which are prime numbers whose inde in the increasing list of all primes is itself prime. In particular we have: Definition.. Let P be the sequence of primes written in increasing order {p i } i. The sequence of prime-indeed-primes, or PIPs, is the subsequence of P where the inde i is itself prime. Specifically, the sequence of prime-indeed primes is given by {q i } where q i = p pi for all i. Prime-indeed-primes seem to have been first considered in 965 by Jordan [], who also considered primes indeed by other arithmetic sequences. They were again studied in 975 by Dressler and Parker [], who showed that every positive integer greater than 96 is representable by the sum of distinct PIPs. Later, Sándor [3] built on Jordan s work of considering the general question of primes indeed by an arithmetic sequence by studying reciprocal sums of such primes and limit points of the difference of two consecutive primes. Some of these results can be found in [4, p ]. The direct inspiration of this work is the recent work of Broughan and Barnett [5], who have demonstrated many properties of PIPs, giving bounds on the n-th PIP, a PIP counting function analogous to the prime number theorem, and some results on small gaps between consecutive PIPs. We follow Broughan and Barnett by eplaining PIPs via eample. In the following list of primes up to 09, all those with prime inde the PIPs are in bold type:, 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. We note also the equivalent definition of PIPs, which may be of some use. If we let, as usual, π be the number of primes not greater than, then an integer p is a PIP if both p and πp are prime.. Preliminary Lemmas In this section we state a few lemmas which will be helpful in the proofs of the theorems in the remaining sections of this paper. The proofs consist of technical details, and contain no insight of direct relevance to the rest of the paper, so we defer their proofs to Section 0. First, we give a pair of bounds comparing combinations of n and log n to. Lemma.. For n 3, log n < + log n.
3 INTEGERS: Lemma.. For n 3, log n log n < + log n + log. n We will also need two lemmas bounding the reciprocal of log π, one for eplicit bounds and one for asymptotic bounds. Lemma.3. For all 33, log + < log π < Lemma.4. For all k, we have log k π = log k log log + + log +. k log log + + O k log and log log π log π = log log + O log. 3. Bounds on PIPs Broughan and Barnett were the first to put upper and lower bounds on q n, the n-th PIP. In particular, they show q n < nlog n + loglog nlog n + loglog n n log n + On loglog n, q n > nlog n + loglog nlog n + loglog n 3n log n + On. By using some theorems of Dusart [6], we show that these bounds can both be improved and made eplicit. Theorem 3.. For all n 3, we have q n > n log n + log n +, and for all n 7, we have q n < n log n + 3 log n + +. log n Proof. We begin with the lower bound. Using the result of Dusart [6] that p n > n log n +
4 INTEGERS: for all n, we have for all n 3 that q n > n log n + log n log n + + log n +. Now, using the fact that we may bound log n log n + n n > log n +, q n > n log n + log n > n log n + log n +. Turning to the upper bound, we use a result of Rosser and Schoenfeld [7], that: p n < n log n + for n 0. To simplify the notation here, let N = n log n This gives that for n 7, Now, Lemma. gives that q n < N log N + log log N. 3. log N < log n + + log n. Also, by Lemma., log log N < + log n + log < + n log n. Putting these into 3., we can bound q n < n log n + which is the bound in the theorem. 3 log n + + log n,
5 INTEGERS: In fact, using an upper bound on p n due to Robin [8], namely p n < n log n for n 70, we are able to prove the somewhat stronger upper bound q n < n log n log n log n for all n Bounds for the Number of Prime-Indeed-Primes Define π to be the number of PIPs not greater than. Note that it follows immediately from the definition that π = ππ. Broughan and Barnett show that π log, and also give the slightly more sophisticated π log log + O log 3. With respect to the classical prime number theorem, a study of the error term has driven much research in number theory. Among the known results [6, page 6] is π = + + log + O log We also have a number of known eplicit bounds on π, including [6, page ] + π +.76, 4. where the lower bound holds for 599 and the upper bound holds for >. Based on this work, we are able to prove the following theorem. Theorem 4.. For all 3, we have π < log while, for all 79, +.5 log.5log + + log, π > log + + log.
6 INTEGERS: Proof. We begin with the upper bound. First, note that i log = i= log log log < for 79. We may bound π with bounds on ππ, using Lemma.3 and 4.3 to see that π π +.76 log π log π < log log.5log + + log π log. Now, to complete the upper bound s proof, we need only show < log π By Lemma.3 and 4.3,.76 log π.76 log.5log + + log <.738, for Then, log < +.5, which establishes 4.4 and thus the upper bound in the theorem for Finally, a computer check verifies the upper bound for For the lower bound, we can use 4. to see that π π log π π log π log + log π + + log π + + log by Lemma.3, for all A computer check shows that the bound also holds for all , completing the proof of the theorem.
7 INTEGERS: Small improvements can be made to the bounds in Theorem 4., at the epense of the relative simplicity in the statement. However, the lower bound is much closer to the truth. Using a stronger version of 4. and a finer version of Lemma.3 it is possible to prove the following theorem. Theorem 4.. π = log log O log log 4 Table gives the values of π and π for powers of 0 up to 0 4. The table also gives values of π 3, the number of PIPs of prime inde up to see a definition and further generalization in Section 7. The values of π up to 0 3, as well as all values of π and of π 3, were computed using an implementation of the Lagarias-Miller-Odlyzko algorithm [9] described in [0]. The value of π 0 4 was computed in 00 by Buethe, Franke, Jost, and Kleinjung [] using a conditional on the Riemann hypothesis analytic method, and latter confirmed in 0 by Platt [] using an unconditional analytic method.. 5. Twin PIPs Twin primes are pairs of primes which are as close together as possible namely, they are consecutive odd numbers which are both prime. We will define twin primeindeed primes, or twin PIPs, with a similar motivation, that is, they are PIPs which are as close together as possible. Since two consecutive indices cannot be prime, there must always be at least one prime between consecutive PIPs ecept for the trivial case q = 3, q 3 = 5. Futhermore, we know that p, p +, and p + 4 cannot be simulatenously prime, since 3 always divides one of them, and thus the smallest distance between consecutive PIPs is 6. To this end, we make the following definition. Definition 5.. Let p and q be PIPs. We say that they are twin PIPs if p q = 6. The twin prime conjecture states that there are infinitely many twin primes, and Broughan and Barnett conjecture that there are infinitely many consecutive PIPs with a difference of 6 and indeed they conjecture that all gaps of even size at least 6 appear infinitely often. However, the Twin Prime Conjecture has a strong form, which states that where π is the number of twin primes not greater than, where dt π C twin log t C twin log, C twin = p 3 0 pp p
8 INTEGERS: Table : Values of π and of π 3 for small powers of 0 n π0 n π 0 n π 3 0 n
9 INTEGERS: is the twin prime constant. One of the reasons that number theorists have faith in the twin prime conjecture is that the strong form of the conjecture seems to be very accurate. Eperimentally we see that the data conform to this conjecture remarkably closely. The twin prime conjecture predicts that the number of primes up to is about d C twin log The third author has calculated this value precisely [3], and found π = , which impressively agree in the first eight digits. The basic idea behind the strong form of the twin prime conjecture is that the events p is prime and p + is prime are not independent events details can be found in, say, [4, pp. 4 6]. Similar reasoning applies to twin PIPs. In particular, we consider the following question: if q is a PIP, what is the probability that q + 6 is also a PIP? We must have either that q, q +, q + 6 are all prime, or that q, q + 4, q + 6 are all prime. But it is not enough for q + 6 to be prime; it must also be a PIP. Combining these ideas, we find the following Theorem 5.. If a prime q with inde n is the first of a pair of twin PIPs, then one of two cases hold. Either: The triple q, q +, q +6 are all prime, or the triple q, q + 4, q + 6 are all prime. Furthermore, the inde of q and q + 6 must each be prime. From this theorem we can construct a heuristic bound on the density of twin PIPs. Conjecture 5.3. The number of twin PIPs up to, π, is asymptotically p 3 p p 3 dt p 5 log 3 tlog t log log t. p>3 Argument. Hardy and Little established conjectures on the density of prime constellations a century ago [5], and though unproven they are widely accepted, and enjoy considerable empirical support. Their conjectured density of either triple given in Theorem 5. is asymptotically P q, q +, q + 6 p p 3 p 3 dt p>3 log 3 t. We epect, as we have throughout this paper, that we can treat the primality of the inde of a prime q as independent of q. Let n be the inde of q. Then n + is
10 INTEGERS: Table : Actual counts, predicted values, absolute and relative errors for π at small powers of 0. i π0 i L0 i L0 i π0 i L0 i π0 i / π 0i the inde of the prime q + 6. The probability of both n and n + being prime is heuristically p> pp p log n = p> pp p log q/ log q. If we simply multiply our earlier heuristic by the probability of this additional restriction, we find an epected density of twin PIPs to be L = p p 3 pp dt p 3 p p>3 log 3 t log t/ log t = p>3 Evaluating the product gives p 3 p p 3 p 5 L dt log 3 tlog t loglog t. dt log 3 tlog t loglog t. This heuristic seems to describe the distribution of twin PIPs quite well. The following table gives the predicted number and actual number of twin PIPs up to various powers of 0, together with the absolute and relative error at each stage.
11 INTEGERS: The Sum of the Reciprocals of the PIPs The asymptotic density of the PIPs is O/ log, from which it follows that the sum of the reciprocals of the PIPs converges as noted first in []. Reciprocal sums have some interest in themselves; bounding Brun s constant, the sum of the reciprocals of the twin primes, has been a goal of many mathematicians since at least 974 [6, 7, 8, 9, 0]. However, the accuracy of bounds on reciprocal sums also measures in an important way how much we understand a particular class of numbers. Bounding a reciprocal sum well requires two things: first, a computationally determined bound on small integers from the class; and second, good eplicit bounds on the density of large integers from the class. By this measure, twin primes are understood much better than, say, amicable numbers. Let B be the sum of the reciprocals of the twin primes. Then B has been shown to satisfy [4].83 < B <.347, and in fact [0].83 < B <.5, assuming the Etended Riemann Hypothesis. By contrast, let P be the Pomerance Constant the sum of the reciprocals of the amicable numbers. Then the best known bounds on P [] are the fairly weak < P < Comparing the size of these intervals shows that, in a measurable way, current mathematical knowledge about twin primes is better than that of amicable numbers. With this is mind, we are interested in determining the accuracy to which we can bound the sum of the reciprocals of the PIPs. By generating all PIPs up to 0 5 using the obvious epedient of employing two segmented Erathosthenes sieves [], one to check the primality of each odd n in that interval and another to check the primality of πn, and by accumulating the sum of the inverses of the PIPs using a 9-bits fractional part, it we find that q q 0 5 When u and v are not PIPs, the sum T u, v = u<q<v v q = dπ π u can be reasonably well approimated by replacing π by li = 0 yields T u, v ˆT u, v = v u d log v log li = log u d log lie. dt log t. This
12 INTEGERS: 3 03 Due to potential arithmetic overflow problems when is large, in this last integral log lie should be evaluated by replacing it by its asymptotic epansion N lie k! + log k ; N = delivers an approimation with relative error close to π e. This is not enough to evaluate ˆT 0 5, directly with an absolute error smaller that 5 0, so ˆT 0 5, 0 00 can be numerically integrated without using the asymptotic epansion, and then ˆT 0 00, can be numerically integrated using the asymptotic epansion. Both Mathematica and pari-gp agree that It follows that k=0 ˆT 0 5, = q q Comparing T k 0 4, k+ 0 4 with ˆT k 0 4, k+ 0 4 for k =,..., 0 suggests that the absolute value of the relative error of the latter is, with high probability, smaller in 0 6. The error of our estimate of q q is therefore epected to be of order 0 8. Another approach to finding the sum of the reciprocals of the PIPs is to use the eplicit upper and lower bounds on π from Theorem 4., our calculations to 0 5, and partial summation to bound the sum. Let us label the upper bound on π as πu, and the lower bound as πl. Then we have q < q π 0 5 π ut q q t dt, 5 and q q > q 0 5 q π πl t 0 t 5 In fact, these functions π u and π l do a fairly good job bounding π past 0 5, as determined by the difference in the integrals above. Numerical calculation with Mathematica gives the following: πl t 0 t dt ; 5 dt. 0 5 π ut t dt Combining these values with the calculation in 6., we can show that the sum of the reciprocals of the PIPs satisfies in good agreement with < q q <.04365,
13 INTEGERS: The Generalized Prime Number Theorem It is natural to consider a further generalization of prime-inde primes. If the set of primes is listed in order, the subsequence of prime-inde primes could be called -primes. Similarly, if the set of -primes is listed in increasing order, we may call the subsequence with prime inde 3-primes. Let a k-prime be a member of the k-th iteration of this process. One may ask for the analogous results on the n-th k-prime and the number of k-primes up to. As noted in Broughan and Barnett [5], it is not hard to establish an analog to the Prime Number Theorem. Namely, defining π k as the number of k-primes less than or equal to, it is easy to show that π k = log k + O log log k In fact, it can be shown that π k Li k as. The proof of this statement is not difficult, but is also not very enlightening. The theorem we prove here is slightly weaker, but shows more of the shape of the three main terms in this asymptotic. Theorem 7.. For all k, π k = k log log k + + k log + O k log k+. Proof. The proof proceeds by induction on k. The case k = is given in 4., so we assume the statement holds up to k. Then, π k+ = π k π = π log k π. k log log π + + log π + O k πlog log π log k+ π by the induction hypothesis. Now, Lemma.4 gives that k log log π k log k + + π log π log π is equivalent to log k k log + + k + O k log log k log π.
14 INTEGERS: Putting this together with 4. gives that π k+ = π k log log k + + k + O k k log = log k+ + + k + completing the theorem s proof. log log log + O k log Using Theorem 4. as the base case and Lemma.3 for the inductive step, we can prove the following theorem giving eplicit bounds on π k. Theorem 7.. For all k, there eists a computable 0 k such that π k < log k +.5 k k.5 log + and for all 0 k. π k > log k + k + k log Note that from the proof of Lemma.3 and Theorem 4. we may choose any 0 k satisfying π k 0 k 3, as π 79 = 3. It is also not difficult to adapt an argument from [5] to prove a proposition on π k for all k. Proposition 7.3. The following inequalities are true for every integer n > and k and for all sufficiently large real numbers, y: a π k n < nπ k, b π k + y π k + k π k y, and c π k + y π k k y log k y. Proof. Each of the statements in this theorem have been shown for k = in [5] and for k = elsewhere a in [3], b and c in [4]. We assume these base cases and follow the argument in [5] to complete the induction for each statement. a From Panaitopol [3], we have πn < nπ for sufficiently large. The induction hypothesis, followed by an application of Panaitopol s result gives for sufficiently large. π k+ n < π nπ k < nπ k+,
15 INTEGERS: b Using Montgomery and Vaughan s [4] bound π+y π+πy together with the induction hypothesis, we have π k+ + y π π k + k πy π k+ + k+ πy for sufficiently large and y. c This follows from part b and Theorem 7.. Note that these bounds are certainly not the best possible. Inequality b in particular seems rather weak. Proving a stronger general theorem, however, seems difficult. 8. Gaps between PIPs Our consideration in Section 5 of twin PIPs, or consecutive PIPs with difference 6, is just a special case of a more general question about gaps between consecutive PIPs. In this section we consider some computational data on other gap sizes. Let qh = min q i+ q i=h q i be the first occurrence of a gap of size h between PIPs or infinity if no such gap eists, let Q; h = q i q i+ q i=h be the number of gaps of h between PIPs up to, and let F h = p> p h p p be the corresponding Hardy-Littlewood correction factor. As epected due to the prime k-tuples conjecture, it was found that the graph of Q0 5 ; h ehibited a rapid oscillation cf., for eample, [5], which disappeared in a graph of Q0 5 ; h/f h. Contrary to what happens with the graphs of smoothed counts of prime gaps i.e., counts divided by F h, the graphs of smoothed counts of PIP gaps first increase, then attain a maimum at an absissa which grows with the count limit, and only then start to decrease eponentially this behavior can be observed in figure of [5]. Table 3 presents the record gaps also known as maimal gaps [6] that were observed up to 0 5. Since a large gap between primes very likely corresponds to a large gap between PIPs having the large prime gap between their indices, the first
16 INTEGERS: ten occurrences of each prime gap up to 4 0 8, obtained as a colateral result of the third author s etensive verification of the Goldbach conjecture [?], were used to locate large gaps between PIPs. This was done as follows:. given an inde i the first prime of a large prime gap, an approimation ˆp i of p i was found by solving ˆπˆp i i < 0, where ˆπ is the Riemann s formula for π, truncated to the first one million comple conjugate zeros on the critical line, and with lower order terms replaced by simpler asymptotic approimations;. using the algorithm described in [0], πˆp i was computed this was by far the most time consuming step; 3. using a segmented sieve and using ˆp i as a starting point, going backwards if necessary, p i, which is by construction a PIP, was located; 4. since the gap between indices was known a priori, the net PIP was also located, and the difference between the two was computed. The maimal gap candidates above 0 5 that resulted from this effort are presented in Table 4; below 0 5, the results of Table 3 were reproduced eactly. Based on the data from these two tables, it appears that h/ log 3 qh is bounded. 9. A Goldbach-like conjecture for PIPs Let Rn be the number of pairs q, n q such that both q and n q are PIPs. Just like for the classical Goldbach conjecture [7], the identity L Rn n = q mod L+, q L n= coupled with a fast polynomial multiplication algorithm based on the Fast Fourier Transform, makes it possible to compute Rn for all n L using only OL +ɛ time and space. For L a positive even integer, let and R lower ; L = min Rn n L R upper = ma n Rn. For n even, these two non-decreasing functions are useful lower and upper bounds of the value of Rn. Figure shows how these two functions behave their points of increase up to L = 0 9 were computed with the help of a simple matlab script. Based on our empirical data, the following conjecture is almost certainly true.
17 INTEGERS: Table 3: Record gaps between PIPs up to 0 5 h qh h qh h qh Table 4: Potential record gaps between PIPs after 0 5 h qh h qh
18 INTEGERS: Number of pairs offset by R lower ; L + R upper Figure : Lower and upper bounds of the number of ways, offset by one, of epressing an even number by an ordered sum of two PIPs. Conjecture 9.. All even integers larger than 806 can be epressed as the sum of two prime-indeed primes. 0. Proofs of lemmas Proof of Lemma.. First, note that From this, log n = log log n Since log + < for > 0, log + n log n = n log n. + which completes the lemma s proof. Proof of Lemma.. First, note that n log n log n = n log n + log n = log + < log n log n, + log n = n log n + +. log n. log n
19 INTEGERS: Now, log + + log n = n because log + < for > 0. Thus, log n log n = log log < log n log n n log n = + log < + < n log n + + log n + log n log n + log n log n + log n, + log n where the last inequality comes from again using log + <. This proves the lemma. Proof of Lemma.3. We begin with the upper bound. From [7], we know that for all 7. Thus, in this range, and so log π π log π < log, log. 0. Writing the second factor as a geometric series proves the bound. Considering the lower bound, we use the upper bound on π for > in 4. to see that log π log +.76 = log + log +.76 log = + log +.76 log < +.76, where the last inequality uses log + < for > 0.
20 INTEGERS: Taking the reciprocal of this inequality, we have log π Thus, to establish the lemma, we need to bound log +.76 log log +.76 log +. log. 0. This is indeed the case, as we may rewrite the fraction as the sum of a geometric series. That is, we may write Now, for 33, k= log +.76 log = + log.76 k log = k= log.76 k log. log.76 log log +.76 log establishing 0.. This completes the lemma s proof. >.76 log, Proof of Lemma.4. Using Lemma.3, together with 4., we have log k π = = log k log log k + + O log k log log + + O k log, 0.3 which establishes the first half of the lemma. We know that π = + + O log, and so the same argument used in the proof of Lemma. gives that log log log log π = log + log + O log log = log + O.
21 INTEGERS: 3 03 Using this and 0.3, we see log log π log = log + O log π log log = + O log completing the proof of the lemma., log + O References [] J.H. Jordan, On sums of inverses of primes, Mathematics Magazine , no. 5, [] R. E. Dressler and S. T. Parker, Primes with a prime subscript, J. Assoc. Comput. Mach. 975, [3] J. Sándor, On certain sequences and series with applications in prime number theory, Gaz.Mat.Met.Inf 6 985, no. -, [4] DS Mitrinovic, J. Sándor, and B. Crstici, Handbook of number theory, mathematics and its applications 35, Kluwer Academic Publishers, 996 [5] K. A. Broughan and A. R. Barnett, On the subsequence of primes having prime subscripts, J. Integer Seq. 009, no., Article 09..3, 0. [6] P. Dusart, Autour de la fonction qui compte le nombre de nombres premiers, Ph.D. thesis, Université de Limoges, Limoges, France, 998. [7] J. B. Rosser and L. Schoenfeld, Sharper bounds for the Chebyshev functions θ and ψ, Mathematics of Computation 9 975, no. 9, [8] G. Robin, Estimation de la fonction de Tchebychef θ sur le kieme nombre premier et grandes valeurs de la fonction ω n nombre de diviseurs premiers de n, Acta Arith 4 983, no. 4, [9] J. C. Lagarias, V. S. Miller, and A. M. Odlyzko, Computing π: The Meissel- Lehmer method, Mathematics of Computation , no. 70, [0] T. Oliveira e Silva, Computing π: the combinatorial method, Revista do DETUA 4 006, no. 6, [] J. Buethe, J. Franke, A. Jost, and T. Kleinjung, 00, personal comunication. [] D. Platt, 0, personal comunication.
22 INTEGERS: 3 03 [3] T. Oliveira e Silva, S. Herzog, and S. Pardi, Empirical verification of the even Goldbach conjecture, and computation of prime gaps, up to 4 0 8, To appear in Math. Comp. [4] R. Crandall and C. Pomerance, Prime numbers, second ed., Springer, New York, 005, A computational perspective. [5] G. H. Hardy and J. E. Littlewood, Some problems of Partitio numerorum; III: On the epression of a number as a sum of primes, Acta Mathematica 44 93, no., 70. [6] D. Shanks and J. W. Wrench Jr, Brun s constant, Mathematics of Computation 974, [7] R. P. Brent, Irregularities in the distribution of primes and twin primes, Math. Comp 9 975, no. 9, [8] T. R. Nicely, Enumeration to 0 4 of the twin primes and Brun s constant, Virginia Journal of Science , [9] T. R. Nicely, A new error analysis for Brun s constant, Virginia Journal of Science 5 00, no., [0] D. Klyve, Eplicit bounds on twin primes and Brun s constant, ProQuest LLC, Ann Arbor, MI, 007, Thesis Ph.D. Dartmouth College. [] J. Bayless and D. Klyve, On the sum of reciprocals of amicable numbers, Integers A 0, Article 5. [] C. Bays and R. Hudson, The segmented sieve of Eratosthenes and primes in arithmetic progressions to 0, Nordisk Tidskrift for Informationsbehandling BIT 7 977, no., 7. [3] L. Panaitopol, Eine eigenschaft der funktion über die verteilung der primzahlen, Bull. Math. Soc. Sci. Math. RS Roumanie 3 979, [4] H.L. Montgomery and R.C. Vaughan, The large sieve, Mathematika 0 973, no. 0, [5] A. Odlyzko, M. Rubinstein, and M. Wolf, Jumping champions, Eperimental Mathematics 8 999, no., [6] D. Shanks, On maimal gaps between successive primes, Mathematics of Computation 8 964, no. 88,
23 INTEGERS: [7] J. Richstein, Computing the number of Goldbach partitions up to 5 0 8, Algorithmic Number Theory: ANTS-IV Proceedings Wieb Bosma, ed., Lecture Notes in Computer Science, vol. 838, Springer, Berlin / New York, 000, pp
New 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 informationOn the Subsequence of Primes Having Prime Subscripts
3 47 6 3 Journal of Integer Sequences, Vol. (009, Article 09..3 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
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 informationFlat primes and thin primes
Flat primes and thin primes Kevin A. Broughan and Zhou Qizhi University of Waikato, Hamilton, New Zealand Version: 0th October 2008 E-mail: kab@waikato.ac.nz, qz49@waikato.ac.nz Flat primes and thin primes
More information#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 informationA New Sieve for the Twin Primes
A ew Sieve for the Twin Primes and how the number of twin primes is related to the number of primes by H.L. Mitchell Department of mathematics CUY-The City College 160 Convent avenue ew York, Y 10031 USA
More 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 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 informationYANNICK SAOUTER AND PATRICK DEMICHEL
MATHEMATICS OF COMPUTATION Volume 79, Number 272, October 200, Pages 2395 2405 S 0025-578(0)0235-3 Article electronically published on April 4, 200 A SHARP REGION WHERE π() li() IS POSITIVE YANNICK SAOUTER
More informationImproved bounds on Brun s constant
Improved bounds on Brun s constant arxiv:1803.01925v1 [math.nt] 5 Mar 2018 Dave Platt School of Mathematics University of Bristol, Bristol, UK dave.platt@bris.ac.uk Tim Trudgian School of Physical, Environmental
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 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 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 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 informationResolving Grosswald s conjecture on GRH
Resolving Grosswald s conjecture on GRH Kevin McGown Department of Mathematics and Statistics California State University, Chico, CA, USA kmcgown@csuchico.edu Enrique Treviño Department of Mathematics
More 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 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 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 informationarxiv: v1 [math.nt] 2 Feb 2010
ESTIMATES OF SOME FUNCTIONS OVER PRIMES WITHOUT RH arxiv:0020442v [mathnt] 2 Feb 200 PIERRE DUSART Abstract Some computations made about the Riemann Hypothesis and in particular, the verification that
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 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 informationCOUNTING PRIMES IN RESIDUE CLASSES
MATHEMATICS OF COMPUTATION Volume 73, Number 247, Pages 1565 1575 S 0025-5718(04)01649-7 Article electronically published on February 25, 2004 COUNTING PRIMES IN RESIDUE CLASSES MARC DELÉGLISE, PIERRE
More information#A69 INTEGERS 13 (2013) OPTIMAL PRIMITIVE SETS WITH RESTRICTED PRIMES
#A69 INTEGERS 3 (203) OPTIMAL PRIMITIVE SETS WITH RESTRICTED PRIMES William D. Banks Department of Mathematics, University of Missouri, Columbia, Missouri bankswd@missouri.edu Greg Martin Department of
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 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 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 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 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 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 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 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 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 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 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 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 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 informationAPPROXIMATIONS FOR SOME FUNCTIONS OF PRIMES
APPROXIMATIONS FOR SOME FUNCTIONS OF PRIMES Fataneh Esteki B. Sc., University of Isfahan, 2002 A Thesis Submitted to the School of Graduate Studies of the University of Lethbridge in Partial Fulfillment
More informationThe first dynamical system
The first dynamical system Carl Pomerance, Dartmouth College Charles University November 8, 2016 As we all know, functions in mathematics are ubiquitous and indispensable. But what was the very first function
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 informationTHE SUM OF DIGITS OF n AND n 2
THE SUM OF DIGITS OF n AND n 2 KEVIN G. HARE, SHANTA LAISHRAM, AND THOMAS STOLL Abstract. Let s q (n) denote the sum of the digits in the q-ary expansion of an integer n. In 2005, Melfi examined the structure
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 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 informationFermat numbers and integers of the form a k + a l + p α
ACTA ARITHMETICA * (200*) Fermat numbers and integers of the form a k + a l + p α by Yong-Gao Chen (Nanjing), Rui Feng (Nanjing) and Nicolas Templier (Montpellier) 1. Introduction. In 1849, A. de Polignac
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 informationOptimal primitive sets with restricted primes
Optimal primitive sets with restricted primes arxiv:30.0948v [math.nt] 5 Jan 203 William D. Banks Department of Mathematics University of Missouri Columbia, MO 652 USA bankswd@missouri.edu Greg Martin
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 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 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 lim
More informationTaylor Series and Asymptotic Expansions
Taylor Series and Asymptotic Epansions The importance of power series as a convenient representation, as an approimation tool, as a tool for solving differential equations and so on, is pretty obvious.
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 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 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 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 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 informationContradictions 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 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 informationStatistics in elementary number theory
Statistics in elementary number theory Carl Pomerance, Dartmouth College Hanover, New Hampshire, USA CRM Workshop on Statistics and Number Theory 15 19 September, 2014 In this talk we will consider 4 statistical
More informationDABOUSSI S VERSION OF VINOGRADOV S BOUND FOR THE EXPONENTIAL SUM OVER PRIMES (slightly simplified) Notes by Tim Jameson
DABOUSSI S VERSION OF VINOGRADOV S BOUND FOR THE EXPONENTIAL SUM OVER PRIMES (slightly simplified) Notes by Tim Jameson (recalled on a busman s holiday in Oslo, 00) Vinogradov s method to estimate an eponential
More informationHOW OFTEN IS EULER S TOTIENT A PERFECT POWER? 1. Introduction
HOW OFTEN IS EULER S TOTIENT A PERFECT POWER? PAUL POLLACK Abstract. Fix an integer k 2. We investigate the number of n x for which ϕn) is a perfect kth power. If we assume plausible conjectures on the
More informationMath 259: Introduction to Analytic Number Theory The Selberg (quadratic) sieve and some applications
Math 259: Introduction to Analytic Number Theory The Selberg (quadratic) sieve and some applications An elementary and indeed naïve approach to the distribution of primes is the following argument: an
More informationMATH 116, LECTURES 10 & 11: Limits
MATH 6, LECTURES 0 & : Limits Limits In application, we often deal with quantities which are close to other quantities but which cannot be defined eactly. Consider the problem of how a car s speedometer
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 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 informationAn Asymptotic Formula for Goldbach s Conjecture with Monic Polynomials in Z[x]
An Asymptotic Formula for Goldbach s Conjecture with Monic Polynomials in Z[x] Mark Kozek 1 Introduction. In a recent Monthly note, Saidak [6], improving on a result of Hayes [1], gave Chebyshev-type estimates
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 informationALIQUOT SEQUENCES WITH SMALL STARTING VALUES. Wieb Bosma Department of Mathematics, Radboud University, Nijmegen, the Netherlands
#A75 INTEGERS 18 (218) ALIQUOT SEQUENCES WITH SMALL STARTING VALUES Wieb Bosma Department of Mathematics, Radboud University, Nijmegen, the Netherlands bosma@math.ru.nl Received: 3/8/17, Accepted: 6/4/18,
More informationMATH 25 CLASS 8 NOTES, OCT
MATH 25 CLASS 8 NOTES, OCT 7 20 Contents. Prime number races 2. Special kinds of prime numbers: Fermat and Mersenne numbers 2 3. Fermat numbers 3. Prime number races We proved that there were infinitely
More informationAn integer p is prime if p > 1 and p has exactly two positive divisors, 1 and p.
Chapter 6 Prime Numbers Part VI of PJE. Definition and Fundamental Results Definition. (PJE definition 23.1.1) An integer p is prime if p > 1 and p has exactly two positive divisors, 1 and p. If n > 1
More informationOn the counting function for the generalized Niven numbers
On the counting function for the generalized Niven numbers Ryan Daileda, Jessica Jou, Robert Lemke-Oliver, Elizabeth Rossolimo, Enrique Treviño Abstract Given an integer base q 2 and a completely q-additive
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 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 informationSharper bounds for ψ, θ, π, p k
Laboratoire d Arithmétique, de Calcul formel et d Optimisation ESA - CNRS 6090 Sharper bounds for ψ, θ, π, p k Pierre Dusart Rapport de recherche n 998-06 Université de Limoges, 23 avenue Albert Thomas,
More informationNonlinear Equations. Chapter The Bisection Method
Chapter 6 Nonlinear Equations Given a nonlinear function f(), a value r such that f(r) = 0, is called a root or a zero of f() For eample, for f() = e 016064, Fig?? gives the set of points satisfying y
More informationn px p x (1 p) n x. p x n(n 1)... (n x + 1) x!
Lectures 3-4 jacques@ucsd.edu 7. Classical discrete distributions D. The Poisson Distribution. If a coin with heads probability p is flipped independently n times, then the number of heads is Bin(n, p)
More informationOrder and chaos. Carl Pomerance, Dartmouth College Hanover, New Hampshire, USA
Order and chaos Carl Pomerance, Dartmouth College Hanover, New Hampshire, USA Perfect shuffles Suppose you take a deck of 52 cards, cut it in half, and perfectly shuffle it (with the bottom card staying
More information1D Wave Equation General Solution / Gaussian Function
D Wave Euation General Solution / Gaussian Function Phys 375 Overview and Motivation: Last time we derived the partial differential euation known as the (one dimensional wave euation Today we look at the
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 informationNOTES Edited by William Adkins. On Goldbach s Conjecture for Integer Polynomials
NOTES Edited by William Adkins On Goldbach s Conjecture for Integer Polynomials Filip Saidak 1. INTRODUCTION. We give a short proof of the fact that every monic polynomial f (x) in Z[x] can be written
More informationOn the counting function for the generalized. Niven numbers
On the counting function for the generalized Niven numbers R. C. Daileda, Jessica Jou, Robert Lemke-Oliver, Elizabeth Rossolimo, Enrique Treviño Introduction Let q 2 be a fied integer and let f be an arbitrary
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 informationCOMPUTING π(x): THE MEISSEL, LEHMER, LAGARIAS, MILLER, ODLYZKO METHOD
MATHEMATICS OF COMPUTATION Volume 65, Number 213 Januar 1996, Pages 235 245 COMPUTING π(): THE MEISSEL, LEHMER, LAGARIAS, MILLER, ODLYZKO METHOD M. DELEGLISE AND J. RIVAT Abstract. Let π() denote the number
More informationOn Randomness of Goldbach Sequences
On Randomness of Goldbach Sequences Krishnama Raju Kanchu and Subhash Kak Abstract- We consider the use of Goldbach numbers as random sequences. The randomness is analyzed in terms of the autocorrelation
More informationPELL NUMBERS WHOSE EULER FUNCTION IS A PELL NUMBER. Bernadette Faye and Florian Luca
PUBLICATIONS DE L INSTITUT MATHÉMATIQUE Nouvelle série tome 05 207 23 245 https://doiorg/02298/pim7523f PELL NUMBERS WHOSE EULER FUNCTION IS A PELL NUMBER Bernadette Faye and Florian Luca Abstract We show
More information2 Generating Functions
2 Generating Functions In this part of the course, we re going to introduce algebraic methods for counting and proving combinatorial identities. This is often greatly advantageous over the method of finding
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 informationarxiv:math-ph/ v1 10 Jan 2005
Asymptotic and eact series representations for the incomplete Gamma function arxiv:math-ph/5119v1 1 Jan 5 Paolo Amore Facultad de Ciencias, Universidad de Colima, Bernal Díaz del Castillo 34, Colima, Colima,
More informationAN ESTIMATE FOR THE LENGTH OF AN ARITHMETIC PROGRESSION THE PRODUCT OF WHOSE TERMS IS ALMOST SQUARE 1. INTRODUCTION
AN ESTIMATE FOR THE LENGTH OF AN ARITHMETIC PROGRESSION THE PRODUCT OF WHOSE TERMS IS ALMOST SQUARE SHANTA LAISHRAM ABSTRACT. Erdős conjectured that ( n(n + d (n + ( d = y in positive integers n,, d >,
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 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 informationProducts of Factorials Modulo p
Products of Factorials Modulo p Florian Luca and Pantelimon Stănică IMATE, UNAM, Ap. Postal 6-3 Xangari, CP. 58 089 Morelia, Michoacán, Mexico; e-mail: fluca@matmor.unam.mx Auburn University Montgomery,
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 informationRepeated Values of Euler s Function. a talk by Paul Kinlaw on joint work with Jonathan Bayless
Repeated Values of Euler s Function a talk by Paul Kinlaw on joint work with Jonathan Bayless Oct 4 205 Problem of Erdős: Consider solutions of the equations ϕ(n) = ϕ(n + k), σ(n) = σ(n + k) for fixed
More 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 informationA CONSTRUCTION OF ARITHMETIC PROGRESSION-FREE SEQUENCES AND ITS ANALYSIS
A CONSTRUCTION OF ARITHMETIC PROGRESSION-FREE SEQUENCES AND ITS ANALYSIS BRIAN L MILLER & CHRIS MONICO TEXAS TECH UNIVERSITY Abstract We describe a particular greedy construction of an arithmetic progression-free
More informationC.T.Chong National University of Singapore
NUMBER THEORY AND THE DESIGN OF FAST COMPUTER ALGORITHMS C.T.Chong National University of Singapore The theory of numbers has long been considered to be among the purest of pure mathematics. Gauss ( 1777-1855)
More informationDefinition 6.1 (p.277) A positive integer n is prime when n > 1 and the only positive divisors are 1 and n. Alternatively
6 Prime Numbers Part VI of PJE 6.1 Fundamental Results Definition 6.1 (p.277) A positive integer n is prime when n > 1 and the only positive divisors are 1 and n. Alternatively D (p) = { p 1 1 p}. Otherwise
More informationDaily Lessons and Assessments for AP* Calculus AB, A Complete Course Page 584 Mark Sparks 2012
The Second Fundamental Theorem of Calculus Functions Defined by Integrals Given the functions, f(t), below, use F( ) f ( t) dt to find F() and F () in terms of.. f(t) = 4t t. f(t) = cos t Given the functions,
More informationComputation of Riemann ζ function
Math 56: Computational and Experimental Math Final project Computation of Riemann ζ function Student: Hanh Nguyen Professor: Alex Barnett May 31, 013 Contents 1 Riemann ζ function and its properties 1.1
More informationDivision Algorithm and Construction of Curves with Many Points
Revista Colombiana de Matemáticas Volumen 4720132, páginas 131-147 Division Algorithm and Construction of Curves with Many Points Algoritmo de la división y construcción de curvas con muchos puntos Álvaro
More information