arxiv: v2 [math.nt] 15 Feb 2014
|
|
- Esmond Long
- 5 years ago
- Views:
Transcription
1 ON POLIGNAC S CONJECTURE FRED B. HOLT AND HELGI RUDD arxiv: v2 [math.nt] 15 Feb 2014 Abstract. A few years ago we identified a recursion that works directly with the gaps among the generators in each stage of Eratosthenes sieve. This recursion provides explicit enumerations of sequences of gaps among the generators, which are known as constellations. As the recursion proceeds, adacent gaps within longer constellations are added together to produce shorter constellations of the same sum. These additions or closures correspond to removing composite numbers that are divisible by the prime for that stage of Eratosthenes sieve. Although we don t know where in the cycle of gaps a closure will occur, we can enumerate exactly how many copies of various constellations will survive each stage. In this paper, we broaden our study of these systems of constellations of a fixed sum. By generalizing our methods, we are able to demonstrate that for every even number 2n the gap g = 2n occurs infinitely often through the stages of Eratosthenes sieve. Moreover, we show that asymptotically the ratio of the number of gaps g = 2n to the number of gaps g = 2 at each stage of Eratosthenes sieve converges to the estimates made for gaps among primes by Hardy and Littlewood in Conecture B of their 1923 paper. 1. Introduction We work with the prime numbers in ascending order, denoting the k th prime by p k. Accompanying the sequence of primes is the sequence of gaps between consecutive primes. We denote the gap between p k and p k+1 by g k = p k+1 p k. These sequences begin p 1 = 2, p 2 = 3, p 3 = 5, p 4 = 7, p 5 = 11, p 6 = 13,... g 1 = 1, g 2 = 2, g 3 = 2, g 4 = 4, g 5 = 2, g 6 = 4,... A number d is the difference between prime numbers if there are two prime numbers, p and q, such that q p = d. There are already many interesting results and open questions about differences between prime numbers; a seminal and inspirational work about differences between primes is Hardy and Littlewood s 1923 paper [3]. Date: 15 Feb Mathematics Subect Classification. 11N05, 11A41, 11A07. Key words and phrases. primes, twin primes, gaps, prime constellations, Eratosthenes sieve, primorial numbers, Polignac s conecture. 1
2 2 FRED B. HOLT AND HELGI RUDD A number g is a gap between prime numbers if it is the difference between consecutive primes; that is, p = p i and q = p i+1 and q p = g. Differences of 2 or 4 are also gaps; so open questions like the Twin Prime Conecture, that there are an infinite number of gaps g k = 2, can be formulated as questions about differences as well. Polignac s conecture. In 1849 de Polignac conectured that for every n > 0 the gap g = 2n occurs infinitely often among primes. In this paper we provide supporting evidence for this conecture by proving that the analogue for Eratosthenes sieve is true. We show that for any n > 0 the gap g = 2n occurs infinitely often in the stages of Eratosthenes sieve, and we show that the ratio of occurrences of g = 2n to g = 2, which ratio we denote by w 2n,1, asymptotically approaches the ratio implicit in Hardy and Littlewood s Conecture B [3]: w 2n,1 ( ) = q 1 q 2. q>2, q n To accomplish this, we need to generalize the work in [4] and [6]. In those papers, we studied the cycle of gaps in each stage of Eratosthenes sieve, denoting the corresponding cycle of gaps G(p # k ). Here we study the cycle of gaps G(N) among the generators in Z mod N for any N. A constellation among primes [7] is a sequence of consecutive gaps between prime numbers. Let s = c 1 c 2 c be a sequence of numbers. Then s is a constellation among primes if there exists a sequence of + 1 consecutive prime numbers p i0 p i0 +1 p i0 + such that for each i = 1,...,, we have the gap p i0 +i p i0 +i 1 = c i. In Eratosthenes sieve, s is a constellation if for some p k and some i 0 and all i = 1,...,, c i = g i0 +i in G(p k # ). For a constellation s, the length of s is the number of gaps in s, denoted s. A driving term for a gap g in G(p # ) is a constellation whose gaps sum to g. A driving term of length 1 is the gap itself. The power of the recursion on the cycle of gaps is seen in the following theorem, which enables us to calculate the number of occurrences of a constellation s through successive stages of Eratosthenes sieve. Theorem 1.1. (from [4, 6]) Given a gap g = 2n, let n g, (p) be the number of driving terms for g in G(p # ) of length. For every prime p k such that g < 2p k+1, (1) n g, (p k+1 ) = (p k+1 1) n g, (p k ) + n g,+1 (p k ). The challenge in applying this approach to Polignac s conecture is that the condition g < 2p k+1 in Theorem 1.1 requires us to go far into the stages of Eratosthenes sieve, before we can get exact counts for the driving terms of g of each length, the n g, (p k ) in Equation 1.
3 ON POLIGNAC S CONJECTURE 3 = N n 2 n 3 n 4 n 5 n 6 n 7 n 8 g = p 0 = 13 g = counts in G(p # ) - 1 n 2 p g = g = ratios to g=2-1 b -1 = p - 2 w g = a = p p - 2 g = Figure 1. This figure illustrates the dynamic system of Theorem 1.1 through stages of the recursion for G(p # ), using ust the counts of gaps and their driving terms. The coefficients of the system at each stage of the recursion are independent of the specific gap and its driving terms. Below the diagram for the system, we record the initial conditions for a set of gaps at p 0 = 13. From this information we can derive the recursive count for primes q > p 0. Since the raw counts are superexponential, we take the ratio of the count for each constellation to the count for g = 2. Following [6], once we have the exact counts n g, (p k ) for a prime p k such that g < 2p k+1, we can set up a dynamic system representing the counts through all subsequent stages of Eratosthenes sieve. Since the gap g = 2 has no driving terms other than the gap itself, we take the ratios of the other gaps to the number of 2 s at each stage of the sieve. So instead of the raw counts of Equation 1, we use the ratios w g, (p) = n g, (p)/n 2,1 (p): w g, (p k+1 ) = p k+1 1 p k+1 2 w g,(p k ) + p k+1 2 w g,+1(p k ). If we assemble the w g, (p k ) into a vector, we get a matrix equation with a remarkably simple eigenstructure, from which we derive the following corollary to Theorem 1.1.
4 4 FRED B. HOLT AND HELGI RUDD Corollary 1.2. (from [6]) For any gap g with initial ratios w g, (p k ), such that g < 2p k+1, the ratio of occurrences of this gap g to occurrences of the gap 2 in G(p # ) as p converges to the sum of these initial ratios across all the driving terms for this gap: (2) w g,1 ( ) = w g, (p k ) Approach toward Polignac s conecture. To establish an equivalent of Polignac s conecture for Eratosthenes sieve, we show that for every n > 1 the gap g = 2n does occur at some stage of the sieve and that as p w g,1 ( ) = q 1 q 2. q>2, q n To obtain this result, we first consider Z mod Q and its cycle of gaps G(Q), in which Q is the product of the prime divisors of 2n. We then bring this back into Eratosthenes sieve by filling in the primes missing from Q to obtain a primorial p #. Once we are working with G(p # ), we are poised to apply Theorem 1.1 and Corollary 1.2. However, the condition g < 2p k+1 could still require us to work with later stages of the sieve. We are able to show that the conclusion of Corollary 1.2 holds under the construction we are using. 2. The cycle of gaps among the generators in Z mod N Let G(N) denote the cycle of gaps among the generators in Z mod N, with the first gap being that between 1 and the next generator. There are φ(n) gaps in G(N) that sum to N. There is a one-to-one correspondence between generators of Z mod N and the gaps in G(N). Let G(N) = g 1 g 2... g φ(n). Then for k < φ(n), g k corresponds to the generator γ = 1 + k =1 g, and since φ(n) =1 = N, the generator 1 corresponds to g φ(n). Moreover, since 1 and N 1 are always generators, g φ(n) = 2. For any generator γ, N γ is also a generator, which implies that except for the final 2, G(N) is symmetric. In our previous work [4, 5, 6], we focused on Eratosthenes sieve, in which N = p #, the primorials. For reference we provide a few base cases, since we will develop G(N) by building the cycle of gaps via one prime factor of N at a time.
5 ON POLIGNAC S CONJECTURE 5 Remark 2.1. i) For any prime number p, ii) G(5 # ) = G(30) = G(p) = } 1 {{ 1} 2 p 2 As a convention, we write the cycles with the first gap being from 1 to the next generator. For a prime p, every number is a generator in Z mod p except p itself. The last gap of 2 is the gap from p 1 past p (or 0) around to 1. With G(p) as a starting point, we can build G(N) for any N by introducing one prime factor at a time. Lemma 2.2. Given G(N), for a prime q we construct G(qN) as follows: a) if q N, then we concatenate q copies of N, G(qN) = G(N) G(N) }{{} q copies b) if q N, then we build G(qN) in three steps: R1 Concatenate q copies of G(N); R2 Close at q; R3 Close as indicated by the element-wise product q G(N). Proof. A number γ in Z mod N is a generator iff gcd(γ, N) = 1. a) Assume q N. Since gcd(γ, N) = 1, we know that q γ. For = 0, 1,..., q 1, we have gcd(γ + N, qn) = gcd(γ, qn) = gcd(γ, N) = 1. Thus gcd(γ, N) = 1 iff gcd(γ + N, qn) = 1, and so the generators of Z mod qn have the form γ + N, and the gaps take the indicated form. b) If q N then we first create a set of candidate generators for Z mod qn, by considering the set {γ + N : gcd(γ, N) = 1, = 0,..., q 1}. For gaps, this is the equivalent of step R1, concatenating q copies of G(N). The only prime divisor we have not accounted for is q; if gcd(γ + N, q) = 1, then this candidate γ + N is a generator of Z mod qn. So we have to remove q and its multiples from among the candidates. When we remove a multiple of q as a candidate, we add together the gaps on each side of this multiple. We call this closing the gaps at this multiple. We first close the gaps at q itself. We index the gaps in the q concatenated copies of G(N): g 1 g 2... g φ(n)... g qφ(n).
6 6 FRED B. HOLT AND HELGI RUDD Recalling that the first gap g 1 is the gap between the generator 1 and the next smallest generator in Z mod N, the candidate generators are the running totals γ = 1+ 1 i=1 g i. We take the for which γ = q, and removing q from the list of candidate generators corresponds to replacing the gaps g 1 and g with the sum g 1 + g. This completes step R2 in the construction. To remove the remaining multiples of q from among the candidate generators, we note that any multiples of q that share a prime factor with N have already been removed. We need only consider multiples of q that are relatively prime to N; that is, we only need to remove qγ for each generator γ of Z mod N by closing the corresponding gaps. We can perform these closures by working directly with the cycle of gaps G(N). Since qγ i+1 qγ i = qg i, we can go from one closure to the next by tallying the running sum from the current closure until that running sum equals qg i. Technically, we create a series of indices beginning with i 0 = such that γ = q, and thereafter i k = for which γ γ ik 1 = q g k. To cover the cycle of gaps under construction, which consists initially of q copies of G(N), k runs only from 0 to φ(n). We note that the last interval wraps around the end of the cycle and back to i 0 : i φ(n) = i 0. Theorem 2.3. In step R3 of Lemma 2.2, each possible closure in G(N) occurs exactly once in constructing G(qN). Proof. Consider each gap g in G(N). Since q N, N mod q 0. Under step R1 of the construction, g has q images. Let the generator corresponding to g be γ. Then the generators corresponding to the images of g under step R1 is the set: {γ + N : = 0,..., q 1}. Since N mod q 0, there is exactly one for which (γ + N) mod q = 0. For this gap g, a closure in R2 and R3 occurs once and only once, at the image corresponding to the indicated value of. Corollary 2.4. Let g be a gap. If for the prime q, q g, then wg, (qn) = w g, (N). Proof. Consider a driving term s for g, of length in G(N). In constructing G(qN), we initially create q copies of s. If q N, then the construction is complete. For each driving term for g in G(N) we have q copies, and so n g, (qn) = q n g, (N). Similarly n 2,1 (qn) = q n 2,1 (N), and w g, (qn) = w g, (N). We have equality for each and so the result about the sum is immediate.
7 ON POLIGNAC S CONJECTURE 7 If q N, then in step R1 we create q copies of s. In steps R2 and R3, each of the possible closures in s occurs once, distributed among the q copies of s. The 1 closures interior to s don t change the sum, and the result is still a driving term for g. Only the two exterior closures, one at each end of s, change the sum and thereby remove the copy from being a driving term for g. Since q g, these two exterior closures occur in separate copies of s. If the condition g < 2p k+1 applies, then each of the closures occur in a separate copy of s, and we can use the full dynamic system of Theorem 1.1. For the current result we do not know that the closures necessarily occur in distinct copies of s, and so we can t be certain of the lengths of the resulting constellations. However, we do know that of the q copies of s, two are eliminated as driving terms and q 2 remain as driving terms of various lengths. n g, (qn) = (q 2) n g, (N). Since n 2,1 (qn) = (q 2)n 2,1 (N), the ratios are preserved w g, (qn) = w g, (N). Corollary 2.5. Let g = 2n be a gap, and let q be the largest prime factor of g. Then w g,1 ( ) = w g, ( q # ). Proof. For Eratosthenes sieve, by Corollary 1.2 and the preceding corollary, for all primes p > q, wg, (p # ) = w g, ( q # ), and we have our result. 3. Polignac s conecture for Eratosthenes sieve We establish an equivalent of Polignac s conecture for Eratosthenes sieve. Theorem 3.1. For every n > 0, the gap g = 2n occurs infinitely often in Eratosthenes sieve, and the ratio of the number of occurrences of g = 2n to the number of 2 s converges asymptotically to w 2n,1 ( ) = q>2, q n q 1 q 2.
8 8 FRED B. HOLT AND HELGI RUDD We establish this result in two steps. First we find a stage of Eratosthenes sieve in which the gap g = 2n has driving terms. Once we can enumerate the driving terms for g in this initial stage of Eratosthenes sieve, we can establish the asymptotic ratio of gaps g = 2n to the gaps g = 2 as the sieve continues. Lemma 3.2. Let g = 2n be given. dividing 2n, including 2, Let Q be the product of the primes Q = q 2n q, and n 1 = 2n/Q. Finally, let q be the largest prime factor in Q. Then in G( q # ) the gap g has driving terms, the total number of which satisfies n g, ( q # ) = φ(q) (p 2). p< q, p Q Proof. By Lemma 2.2 the cycle of gaps G(2n) consists of n 1 concatenated copies of G(Q). In G(Q), there are φ(q) driving terms for the gap g = 2n. To see this, start at any gap in G(Q) and proceed through the cycle n 1 times. The length of each of these driving terms is initially n 1 φ(q). We now want to bring this back into Eratosthenes sieve. Let Q 0 = Q, and let p 1,..., p k be the prime factors of q # /Q. For i = 1,..., k, let Q i = p i Q i 1. In forming G(Q i ) from G(Q i 1 ), we apply Corollary 2.4. Although we don t have enough information about the lengths of the driving terms to apply the dynamic system of Theorem 1.1 for each length, we do know that J n 2n, (Q i ) = (p i 2) =1 Thus at p k we have J n 2n, (Q k ) = (p k 2) =1 = J n 2n, (Q i 1 ) =1 J n 2n, (Q k 1 ) =1 ( k ) J ( k ) (p i 2) n 2n, Q 0 = (p i 2) φ(q) i=1 Proof. of Theorem 3.1. Let g = 2n be given. Let Q be the product of the prime factors dividing g and let q be the largest prime factor of g. By =1 i=1
9 ON POLIGNAC S CONJECTURE 9 Lemma 3.2 we know that in G( q # ) there occur driving terms for g if not the gap g itself. We know the total number of these driving terms is n g, ( q # ) = φ(q) (p 2). p< q, p Q The number of gaps 2 in G(q # ) is n 2,1 (q # ) = 2<p q (p 2). So for the ratios we have w g, ( q # ) = n g, ( q # )/n 2,1 ( q # ) = φ(q)/ (p 2) = (p 1) (p 2). p Q, p>2 p 2n, p>2 p Q, p>2 By Corollary 2.4 and Corollary 2.5, we have the result w 2n,1 ( ) = ( ) p 1. p 2 This establishes a strong analogue of Polignac s conecture for Eratosthenes sieve. Not only do all even numbers appear as gaps in later stages of the sieve, but they do so in proportions that converge to specific ratios. Using the gap g = 2 as the reference point since it has no driving terms other than the gap itself, the gaps for other even numbers appear in ratios to g = 2 implicit in the work of Hardy and Littlewood [3]. 4. Data & Observations To anchor the above results in data, we exhibit a few tables of data extracted from stages of Eratosthenes sieve. In each table, the rows are indexed by the size of the gap, and the columns are indexed by the length of the driving terms. So if the table is for the cycle of gaps G(p # ), the i th entry is the number of driving terms for the gap g i of length in G(p # ). We have calculated the tables for G(37 # ), for gaps from 2 to 3528 and for lengths of driving terms from 1 to 500. These tables are quite large. We present samples from the larger tables, which are posted on Our first table shows the table of nonzero entries for G(13 # ), for gaps g = 2,..., 32. This is the range of gaps for which the condition g < 2p k+1 holds and thus for which the full dynamic system of Theorem 1.1 applies.
10 10 FRED B. HOLT AND HELGI RUDD gap n g, (13): driving terms of length in G(13 # ) g = , These results may lend some insight into the Jacobsthal function [1]. The Jacobsthal function g(n) is defined as the least integer such that for any g(n) consecutive integers there is at least one which is relatively prime to N. We observe that this is equivalent to defining g(n) to be the maximum gap in G(N), and by Lemma 2.2 g(n) = g(q), in which Q is the product of the prime factors of N. From Lemma 2.2 and Theorem 2.3, letting q be the maximum prime in Q, we know that g(q) g( q # ). From our tabulated data, it appears that the maximum gap that actually occurs in G(p k # ) is roughly 2p k 1. We know from previous work [4] that the gap g = 2p k 1 always occurs in G(p k # ). Although this gap is sometimes exceeded as the maximum gap, the tables suggest that this value is often the maximum gap. Maximum gap size occurring in G(p # ) p max g p max g p max g p max g In the next table we exhibit the part of the table for G(31 # ) at which the driving terms through length 9 are running out. In this part of the table we observe interesting patterns for the maximum gap associated with driving terms of a given length. The driving terms of length 4 have sums up to 90 but none of sums 82, 86, or 88. Interestingly, although the gap 128 is a power of 2, in G(31 # ) its driving terms span the lengths from 11 to 27; yet the gaps g = 126 and g = 132 already have driving terms of length 9. In each stage of Eratosthenes sieve, some copies of the driving terms of length will have at least one interior closure, resulting in shorter driving terms at the next stage. For this part of the table, g 2p k+1 and so more
11 ON POLIGNAC S CONJECTURE 11 than one closure could occur within a single copy of a driving term. Letting 31 = p 1, we therefore know that a gap g = 2n will occur as a gap in G(p k # ) for k min, the length of the shortest driving term for g in G(31 # ). gap n g, (31): driving terms of length in G(31 # ) g = wg, w g,1 ( ) From the tabled values for G(31 # ), we see that the driving term of length 3 for g = 74 will advance into an actual gap in two more stages of the sieve. Thus the maximum gap in G(41 # ) is at least 74, and the maximum gap for G(43 # ) is at least 90. For g = 74, 82, 86, 94, 106, 118, 122, note that in the table for G(31 # ) w g, (31 # ) w g,1 ( ). Up through G(31 # ) the ratio is 1; but for each gap, we know that this ratio will ump to equal w g,1 ( ) in the respective G( q # ). How does the ratio transition from 1 to the asymptotic value? If we look further in the data for G(31 # ), we see that for the gap g = 222, w 222,(31 # ) = 2 but the asymptotic value is w 222,1 ( ) = 72/35.
12 12 FRED B. HOLT AND HELGI RUDD These gaps g = 2n have maximum prime divisor q greater than the prime p for the current stage of the sieve G(p # ). From Corollary 2.4 and the approach to proving Lemma 3.2, we are able to establish the following. Corollary 4.1. Let g = 2n, and let Q = q 1 q 2 q k be the product of the distinct prime factors of g, with q 1 < q 2 < < q k. Then for G(p # ), w g, (p # ) = ( ) qi 1. q i 2 2<q i p Proof. Let p = q for one of the prime factors in Q. By Corollary 2.4 these are the only values of p at which the sum of the ratios w g,(p) changes. Let Q = q 1 q 2 q. In G(q # ), g behaves like a multiple of Q. As in the proof of Lemma 3.2, in G(Q ) each generator begins a driving term of sum 2n, consisting of 2n/Q complete cycles. There are φ(q ) such driving terms. We complete G(q # ) as before by introducing the missing prime factors. The other prime factors do not divide 2n, and so by Corollary 2.4 the sum of the ratios is unchanged by these factors. We have our result: w g, (q # ) = 2<q i q ( qi 1 q i 2 Once the gap g = 2n finally occurs in G(p # ), from the description of the dynamic system in [6], we know that the ratio w g,1 (p # ) converges to its asymptotic value as quickly as a k 2 = p k q=p 1 q 3 q 2 converges to 0. This convergence is very slow; for p 1 = 17 and p k , a k 2 is still around ). 5. Conclusion By identifying structure among the gaps in each stage of Eratosthenes sieve, we have been able, for a handful of conectures about gaps between primes, to resolve the equivalent conectures for Eratosthenes sieve. These results provide evidence toward the original conectures, to the extent that gaps in stages of Eratosthenes sieve are indicative of gaps among primes themselves. In [4] we established that across the stages of Eratosthenes sieve:
13 ON POLIGNAC S CONJECTURE 13 Spikes - liminf. In the k th stage of the sieve, there are consecutive gaps g k1 and g k2 such that as k, lim inf g k2 /g k1 = 0. Spikes - limsup. In the k th stage of the sieve, there are consecutive gaps g k1 and g k2 such that as k, lim sup g k2 /g k1 =. Superlinear growth. For any n > 2, there exists a stage k n of the sieve, such that for all stages k k n, there exists a sequence of n consecutive gaps g k,i+1,..., g k,i+n g k,i+1 < g k,i+2 < < g k,i+n. Superlinear decay. For every n > 2, there exists a stage k n of the sieve, such that for all stages k k n, there exists a sequence of n consecutive gaps g k,i+1,..., g k,i+n g k,i+1 > g k,i+2 > > g k,i+n. These results provide examples that persist through all subsequent stages of Eratosthenes sieve and thereby provide evidence to resolve conectures by Erdös and Turán [2]. In this paper we have generalized the approach we have used in [4, 5, 6] in order to establish for Eratosthenes sieve the analogue of Polignac s conecture. We have shown that for every n > 0, there is a stage k n such that for every stage k k n of the sieve there exist gaps of size g = 2n. Moreover, we have shown that the ratio of the number of gaps g = 2n to the number of gaps 2 in the k th stage of the sieve, which ratio is denoted w 2n,1 (p k ), asymptotically approaches the ratio suggested by Hardy and Littlewood [3]: w 2n,1 ( ) = q 1 q 2. q>2, q n References 1. P. Erdös, On the integers relatively prime to n and on a number-theoretic function considered by Jacobsthal, Math. Scand. 10 (1962), P. Erdös and P. Turán, On some new questions on the distribution of prime numbers, BAMS 54 (1948), G.H. Hardy and J.E. Littlewood, Some problems in partitio numerorum iii: On the expression of a number as a sum of primes, G.H. Hardy Collected Papers, vol. 1, Clarendon Press, 1966, pp F.B. Holt, Expected gaps between prime numbers, arxiv v1, 6 June F.B. Holt and H. Rudd, Estimating constellations among primes - I. uniformity, arxiv , 8 Dec F.B. Holt and H. Rudd, On small gaps among primes, arxiv , 29 Dec H. Riesel, Prime numbers and computer methods for factorization, 2 ed., Birkhauser, fbholt@uw.edu ; th Ave NE #500, Seattle, WA 98105; 48B York Place, Prahran, Australia 3181
1 i<j k (g ih j g j h i ) 0.
CONSECUTIVE PRIMES IN TUPLES WILLIAM D. BANKS, TRISTAN FREIBERG, AND CAROLINE L. TURNAGE-BUTTERBAUGH Abstract. In a stunning new advance towards the Prime k-tuple Conjecture, Maynard and Tao have shown
More 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 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 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 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 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 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 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 information4 Powers of an Element; Cyclic Groups
4 Powers of an Element; Cyclic Groups Notation When considering an abstract group (G, ), we will often simplify notation as follows x y will be expressed as xy (x y) z will be expressed as xyz x (y z)
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 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 informationOn the Infinitude of Twin-Primes Bao Qi Feng
On the Infinitude of Twin-Primes Bao Qi Feng Department of Mathematical Sciences, Kent State University at Tuscarawas 330 University Dr. NE, New Philadelphia, OH 44663, USA. Abstract In this article, we
More informationNONABELIAN GROUPS WITH PERFECT ORDER SUBSETS
NONABELIAN GROUPS WITH PERFECT ORDER SUBSETS CARRIE E. FINCH AND LENNY JONES Abstract. Let G be a finite group and let x G. Define the order subset of G determined by x to be the set of all elements in
More 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 informationSingular Overpartitions
Singular Overpartitions George E. Andrews Dedicated to the memory of Paul Bateman and Heini Halberstam. Abstract The object in this paper is to present a general theorem for overpartitions analogous to
More informationDistribution of Prime Numbers Prime Constellations Diophantine Approximation. Prime Numbers. How Far Apart Are They? Stijn S.C. Hanson.
Distribution of How Far Apart Are They? June 13, 2014 Distribution of 1 Distribution of Behaviour of π(x) Behaviour of π(x; a, q) 2 Distance Between Neighbouring Primes Beyond Bounded Gaps 3 Classical
More 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 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 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 informationNotes on Systems of Linear Congruences
MATH 324 Summer 2012 Elementary Number Theory Notes on Systems of Linear Congruences In this note we will discuss systems of linear congruences where the moduli are all different. Definition. Given the
More informationq-counting hypercubes in Lucas cubes
Turkish Journal of Mathematics http:// journals. tubitak. gov. tr/ math/ Research Article Turk J Math (2018) 42: 190 203 c TÜBİTAK doi:10.3906/mat-1605-2 q-counting hypercubes in Lucas cubes Elif SAYGI
More informationPARTITIONS WITH FIXED DIFFERENCES BETWEEN LARGEST AND SMALLEST PARTS
PARTITIONS WITH FIXED DIFFERENCES BETWEEN LARGEST AND SMALLEST PARTS GEORGE E. ANDREWS, MATTHIAS BECK, AND NEVILLE ROBBINS Abstract. We study the number p(n, t) of partitions of n with difference t between
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 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 informationThe part-frequency matrices of a partition
The part-frequency matrices of a partition William J. Keith, Michigan Tech Michigan Technological University Kliakhandler Conference 2015 August 28, 2015 A partition of an integer n is a sequence λ = (λ
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 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 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 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 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 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 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 informationMATROIDS DENSER THAN A PROJECTIVE GEOMETRY
MATROIDS DENSER THAN A PROJECTIVE GEOMETRY PETER NELSON Abstract. The growth-rate function for a minor-closed class M of matroids is the function h where, for each non-negative integer r, h(r) is the maximum
More informationThe Goldbach Conjecture An Emergence Effect of the Primes
The Goldbach Conjecture An Emergence Effect of the Primes Ralf Wüsthofen ¹ October 31, 2018 ² ABSTRACT The present paper shows that a principle known as emergence lies beneath the strong Goldbach conjecture.
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 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 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 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 informationKevin James. MTHSC 412 Section 3.4 Cyclic Groups
MTHSC 412 Section 3.4 Cyclic Groups Definition If G is a cyclic group and G =< a > then a is a generator of G. Definition If G is a cyclic group and G =< a > then a is a generator of G. Example 1 Z is
More information0 Sets and Induction. Sets
0 Sets and Induction Sets A set is an unordered collection of objects, called elements or members of the set. A set is said to contain its elements. We write a A to denote that a is an element of the set
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 informationSplitting Fields for Characteristic Polynomials of Matrices with Entries in a Finite Field.
Splitting Fields for Characteristic Polynomials of Matrices with Entries in a Finite Field. Eric Schmutz Mathematics Department, Drexel University,Philadelphia, Pennsylvania, 19104. Abstract Let M n be
More informationMODEL ANSWERS TO HWK #7. 1. Suppose that F is a field and that a and b are in F. Suppose that. Thus a = 0. It follows that F is an integral domain.
MODEL ANSWERS TO HWK #7 1. Suppose that F is a field and that a and b are in F. Suppose that a b = 0, and that b 0. Let c be the inverse of b. Multiplying the equation above by c on the left, we get 0
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 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 informationThe Goldbach Conjecture An Emergence Effect of the Primes
The Goldbach Conjecture An Emergence Effect of the Primes Ralf Wüsthofen ¹ April 20, 2018 ² ABSTRACT The present paper shows that a principle known as emergence lies beneath the strong Goldbach conjecture.
More informationDIVISIBILITY OF BINOMIAL COEFFICIENTS AT p = 2
DIVISIBILITY OF BINOMIAL COEFFICIENTS AT p = 2 BAILEY SWINFORD Abstract. This paper will look at the binomial coefficients divisible by the prime number 2. The paper will seek to understand and explain
More information7. Prime Numbers Part VI of PJE
7. Prime Numbers Part VI of PJE 7.1 Definition (p.277) A positive integer n is prime when n > 1 and the only divisors are ±1 and +n. That is D (n) = { n 1 1 n}. Otherwise n > 1 is said to be composite.
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 informationCONGRUENCES RELATED TO THE RAMANUJAN/WATSON MOCK THETA FUNCTIONS ω(q) AND ν(q)
CONGRUENCES RELATED TO THE RAMANUJAN/WATSON MOCK THETA FUNCTIONS ωq) AND νq) GEORGE E. ANDREWS, DONNY PASSARY, JAMES A. SELLERS, AND AE JA YEE Abstract. Recently, Andrews, Dixit and Yee introduced partition
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 informationChapter 5: The Integers
c Dr Oksana Shatalov, Fall 2014 1 Chapter 5: The Integers 5.1: Axioms and Basic Properties Operations on the set of integers, Z: addition and multiplication with the following properties: A1. Addition
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 informationarxiv: v1 [math.nt] 1 Sep 2014
Integer Complexity: Experimental and Analytical Results II Juris Čerņenoks1, Jānis Iraids 1, Mārtiņš Opmanis 2, Rihards Opmanis 2, and Kārlis Podnieks 1 1 University of Latvia, Raiņa bulvāris 19, Riga,
More informationGod may not play dice with the universe, but something strange is going on with the prime numbers.
Primes: Definitions God may not play dice with the universe, but something strange is going on with the prime numbers. P. Erdös (attributed by Carl Pomerance) Def: A prime integer is a number whose only
More informationMATH 433 Applied Algebra Lecture 21: Linear codes (continued). Classification of groups.
MATH 433 Applied Algebra Lecture 21: Linear codes (continued). Classification of groups. Binary codes Let us assume that a message to be transmitted is in binary form. That is, it is a word in the alphabet
More informationEquidivisible consecutive integers
& Equidivisible consecutive integers Ivo Düntsch Department of Computer Science Brock University St Catherines, Ontario, L2S 3A1, Canada duentsch@cosc.brocku.ca Roger B. Eggleton Department of Mathematics
More informationLARGE PRIME NUMBERS (32, 42; 4) (32, 24; 2) (32, 20; 1) ( 105, 20; 0).
LARGE PRIME NUMBERS 1. Fast Modular Exponentiation Given positive integers a, e, and n, the following algorithm quickly computes the reduced power a e % n. (Here x % n denotes the element of {0,, n 1}
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 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 informationSubrings of Finite Commutative Rings
Subrings of Finite Commutative Rings Francisco Franco Munoz arxiv:1712.02025v1 [math.ac] 6 Dec 2017 Abstract We record some basic results on subrings of finite commutative rings. Among them we establish
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 informationLONG CYCLES IN ABC PERMUTATIONS
LONG CYCLES IN ABC PERMUTATIONS IGOR PAK AND AMANDA REDLICH Abstract. An abc-permutation is a permutation σ abc S n obtained by exchanging an initial block of length a a final block of length c of {1,...,
More informationAN EQUATION INVOLVING ARITHMETIC FUNCTIONS AND RIESEL NUMBERS
#A88 INTEGERS 18 (2018) AN EQUATION INVOLVING ARITHMETIC FUNCTIONS AND RIESEL NUMBERS Joshua Harrington Department of Mathematics, Cedar Crest College, Allentown, Pennsylvania joshua.harrington@cedarcrest.edu
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 informationarxiv: v1 [math.gm] 1 Oct 2015
A WINDOW TO THE CONVERGENCE OF A COLLATZ SEQUENCE arxiv:1510.0174v1 [math.gm] 1 Oct 015 Maya Mohsin Ahmed maya.ahmed@gmail.com Accepted: Abstract In this article, we reduce the unsolved problem of convergence
More informationFINITE ABELIAN GROUPS Amin Witno
WON Series in Discrete Mathematics and Modern Algebra Volume 7 FINITE ABELIAN GROUPS Amin Witno Abstract We detail the proof of the fundamental theorem of finite abelian groups, which states that every
More informationInteger factorization, part 1: the Q sieve. part 2: detecting smoothness. D. J. Bernstein
Integer factorization, part 1: the Q sieve Integer factorization, part 2: detecting smoothness D. J. Bernstein The Q sieve factors by combining enough -smooth congruences ( + ). Enough log. Plausible conjecture:
More informationPossible Group Structures of Elliptic Curves over Finite Fields
Possible Group Structures of Elliptic Curves over Finite Fields Igor Shparlinski (Sydney) Joint work with: Bill Banks (Columbia-Missouri) Francesco Pappalardi (Roma) Reza Rezaeian Farashahi (Sydney) 1
More informationTwin Prime Sieve. H. J. Weber, Department of Physics, University of Virginia, Charlottesville, VA May 15, 2014
arxiv:1203.5240v7 [math.gm] 2 Dec 2012 Twin Prime Sieve H. J. Weber, Department of Physics, University of Virginia, Charlottesville, VA 22904 May 15, 2014 Abstract A sieve is constructed for ordinary twin
More informationSums of Squares. Bianca Homberg and Minna Liu
Sums of Squares Bianca Homberg and Minna Liu June 24, 2010 Abstract For our exploration topic, we researched the sums of squares. Certain properties of numbers that can be written as the sum of two squares
More informationMODEL ANSWERS TO THE FIRST HOMEWORK
MODEL ANSWERS TO THE FIRST HOMEWORK 1. Chapter 4, 1: 2. Suppose that F is a field and that a and b are in F. Suppose that a b = 0, and that b 0. Let c be the inverse of b. Multiplying the equation above
More informationarxiv: v1 [math.co] 22 May 2014
Using recurrence relations to count certain elements in symmetric groups arxiv:1405.5620v1 [math.co] 22 May 2014 S.P. GLASBY Abstract. We use the fact that certain cosets of the stabilizer of points are
More informationCONGRUENCES RELATED TO THE RAMANUJAN/WATSON MOCK THETA FUNCTIONS ω(q) AND ν(q)
CONGRUENCES RELATED TO THE RAMANUJAN/WATSON MOCK THETA FUNCTIONS ωq) AND νq) GEORGE E. ANDREWS, DONNY PASSARY, JAMES A. SELLERS, AND AE JA YEE Abstract. Recently, Andrews, Dixit, and Yee introduced partition
More informationLarger Golomb Rulers
Larger Golomb Rulers Tomas Rokicki and Gil Dogon rokicki@gmail.com, gil.dogon@mobileye.com Abstract We present the construction of possibly-optimal Golomb rulers through a size of 40,000 marks, which provides
More informationA NOTE ON SIMPLE DOMAINS OF GK DIMENSION TWO
A NOTE ON SIMPLE DOMAINS OF GK DIMENSION TWO JASON P. BELL Abstract. Let k be a field. We show that a finitely generated simple Goldie k-algebra of quadratic growth is noetherian and has Krull dimension
More informationLAYERED NETWORKS, THE DISCRETE LAPLACIAN, AND A CONTINUED FRACTION IDENTITY
LAYERE NETWORKS, THE ISCRETE LAPLACIAN, AN A CONTINUE FRACTION IENTITY OWEN. BIESEL, AVI V. INGERMAN, JAMES A. MORROW, AN WILLIAM T. SHORE ABSTRACT. We find explicit formulas for the conductivities of
More informationCounting subgroups of the multiplicative group
Counting subgroups of the multiplicative group Lee Troupe joint w/ Greg Martin University of British Columbia West Coast Number Theory 2017 Question from I. Shparlinski to G. Martin, circa 2009: How many
More 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 informationGoldbach s conjecture
Goldbach s conjecture Ralf Wüsthofen ¹ January 31, 2017 ² ABSTRACT This paper presents an elementary and short proof of the strong Goldbach conjecture. Whereas the traditional approaches focus on the control
More informationWe only consider r finite. P. Erdős, On integers of the form 2 k +p and some related problems, Summa Brasil. Math. 2 (1950),
U niv e rsit y o f S o u th C ar o l ina e lf i las e ta b y M i cha A covering of the integers is a system of congruences x a j (mod m j ), j = 1, 2,..., r, with a j and m j integral and with m j 1, such
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 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 informationGeneral Theory of Large Deviations
Chapter 30 General Theory of Large Deviations A family of random variables follows the large deviations principle if the probability of the variables falling into bad sets, representing large deviations
More informationp = This is small enough that its primality is easily verified by trial division. A candidate prime above 1000 p of the form p U + 1 is
LARGE PRIME NUMBERS 1. Fermat Pseudoprimes Fermat s Little Theorem states that for any positive integer n, if n is prime then b n % n = b for b = 1,..., n 1. In the other direction, all we can say is that
More information5.1. Primes, Composites, and Tests for Divisibility
CHAPTER 5 Number Theory 5.1. Primes, Composites, and Tests for Divisibility Definition. A counting number with exactly two di erent factors is called a prime number or a prime. A counting number with more
More informationFinite Fields: An introduction through exercises Jonathan Buss Spring 2014
Finite Fields: An introduction through exercises Jonathan Buss Spring 2014 A typical course in abstract algebra starts with groups, and then moves on to rings, vector spaces, fields, etc. This sequence
More informationELEMENTARY PROOFS OF VARIOUS FACTS ABOUT 3-CORES
Bull. Aust. Math. Soc. 79 (2009, 507 512 doi:10.1017/s0004972709000136 ELEMENTARY PROOFS OF VARIOUS FACTS ABOUT 3-CORES MICHAEL D. HIRSCHHORN and JAMES A. SELLERS (Received 18 September 2008 Abstract Using
More informationVertex colorings of graphs without short odd cycles
Vertex colorings of graphs without short odd cycles Andrzej Dudek and Reshma Ramadurai Department of Mathematical Sciences Carnegie Mellon University Pittsburgh, PA 1513, USA {adudek,rramadur}@andrew.cmu.edu
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 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 informationEuclid-Euler-Jiang Prime Theorem
Euclid-Euler-iang Prime Theorem Chun-Xuan iang POBox 394 Beiing 00854 P R China iangchunxuan@sohucom Abstract Santilli s prime chains: P + ap b L ( a b ab If λn a P λ LP n P LPn b we have ( as There exist
More informationarxiv: v1 [math.nt] 11 Jun 2017
Powerful numbers in (1 l +q l )( l +q l ) (n l +q l ) arxiv:1706.03350v1 [math.nt] 11 Jun 017 Quan-Hui Yang 1 Qing-Qing Zhao 1. School of Mathematics and Statistics, Nanjing University of Information Science
More informationinv lve a journal of mathematics 2009 Vol. 2, No. 2 Bounds for Fibonacci period growth mathematical sciences publishers Chuya Guo and Alan Koch
inv lve a journal of mathematics Bounds for Fibonacci period growth Chuya Guo and Alan Koch mathematical sciences publishers 2009 Vol. 2, No. 2 INVOLVE 2:2(2009) Bounds for Fibonacci period growth Chuya
More informationBP -HOMOLOGY AND AN IMPLICATION FOR SYMMETRIC POLYNOMIALS. 1. Introduction and results
BP -HOMOLOGY AND AN IMPLICATION FOR SYMMETRIC POLYNOMIALS DONALD M. DAVIS Abstract. We determine the BP -module structure, mod higher filtration, of the main part of the BP -homology of elementary 2- groups.
More informationIntroduction to finite fields
Chapter 7 Introduction to finite fields This chapter provides an introduction to several kinds of abstract algebraic structures, particularly groups, fields, and polynomials. Our primary interest is in
More information1/19 2/25 3/8 4/23 5/24 6/11 Total/110 % Please do not write in the spaces above.
1/19 2/25 3/8 4/23 5/24 6/11 Total/110 % Please do not write in the spaces above. Directions: You have 50 minutes in which to complete this exam. Please make sure that you read through this entire exam
More informationarxiv: v6 [math.nt] 16 May 2017
arxiv:5.038v6 [math.nt] 6 May 207 An alternative proof of the Dirichlet prime number theorem Haifeng Xu May 7, 207 Abstract Dirichlet s theorem on arithmetic progressions called as Dirichlet prime number
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 informationCOUNTING NUMERICAL SEMIGROUPS BY GENUS AND SOME CASES OF A QUESTION OF WILF
COUNTING NUMERICAL SEMIGROUPS BY GENUS AND SOME CASES OF A QUESTION OF WILF NATHAN KAPLAN Abstract. The genus of a numerical semigroup is the size of its complement. In this paper we will prove some results
More information