Prime Numbers
Prime Numbers Prime Numbers
78 Chapter 1 PRIMES! Next, as for quadruplets, argue heuristically that {p, p +2,p+6,p+8} should be an allowed pattern. The current largest known quadruplet with this pattern has its four member primes of the “titanic” class, i.e., exceeding 1000 decimal digits [Forbes 1999]. Next, prove that there is just one prime sextuplet with pattern: {p, p + 2,p+6,p+8,p+12,p+14}. Then observe that there is a prime septuplet with pattern {p, p +2,p+6,p+8,p+12,p+18,p+20}; namelyforp = 11. Find a different septuplet having this same pattern. To our knowledge the largest septuplet known with the above specific pattern was found in 1997 by Atkin, with first term p = 4269551436942131978484635747263286365530029980299077\ 1.86. Study the Smarandache–Wellin numbers, being wn =(p1)(p2) ···(pn), 59380111141003679237691. by which notation we mean that wn is constructed in decimal by simple concatenation of the digits of the consecutive primes. For example, the first few wn are 2, 23, 235, 2357, 235711, .... First, prove the known result that infinitely many of the wn are composite. (Hint: Use the fact established by Littlewood, that pi(x;3, 1) − pi(x;3, 2) is unbounded in either (±) direction .) Then, find an asymptotic estimate (it can be heuristic, unproven) for the number of Smarandache–Wellin primes not exceeding x. Incidentally the first “nonsmall” example of a Smarandache–Wellin prime is w128 = 23571113171923 ...719 . How many decimal digits does w128 have? Incidentally, large as this example is, yet larger such primes (at least, probable primes!) are known [Wellin 1998], [Weisstein 2005]. 1.87. Show the easy result that if k primes each larger than k lie in arithmetic progression, then the common difference d is divisible by every prime not exceeding k. Find a long arithmetic progression of primes. Note that k = 22 was the 1995 record [Pritchard et al. 1995], but recently in 2004 [Frind et al. 2004] found that 56211383760397 + k · 44546738095860 is prime for each integer k ∈ [0, 22], so the new record is 23 primes. Factor the above difference d = 44546738095860 to verify the divisibility criterion. Find some number j of consecutive primes in arithmetic progression. The current record is j = 10, found by M. Toplic [Dubner et al. 1998]. The progression is {P + 210m : m =0,...,9}, with the first member being P = 10099697246971424763778665558796984032950932468919004\ 1803603417758904341703348882159067229719.
1.6 Research problems 79 An interesting claim has been made with respect to this j = 10 example. Here is the relevant quotation, from [Dubner et al. 1998]: Although a number of people have pointed out to us that 10 + 1 = 11, we believe that a search for an arithmetic progression of eleven consecutive primes is far too difficult. The minimum gap between the primes is 2310 instead of 210 and the numbers involved in an optimal search would have hundreds of digits. We need a new idea, or a trillion-fold increase in computer speeds. So we expect the Ten Primes record to stand for a long time to come. 1.88. [Honaker 1998] Note that 61 divides 67 · 71 + 1. Are there three larger consecutive primes p
- Page 42 and 43: 28 Chapter 1 PRIMES! Again, as with
- Page 44 and 45: 30 Chapter 1 PRIMES! then taken aga
- Page 46 and 47: 32 Chapter 1 PRIMES! McIntosh has p
- Page 48 and 49: 34 Chapter 1 PRIMES! have identitie
- Page 50 and 51: 36 Chapter 1 PRIMES! This theorem i
- Page 52 and 53: 38 Chapter 1 PRIMES! conjectured. T
- Page 54 and 55: 40 Chapter 1 PRIMES! Definition 1.4
- Page 56 and 57: 42 Chapter 1 PRIMES! on the left co
- Page 58 and 59: 44 Chapter 1 PRIMES! sums. These su
- Page 60 and 61: 46 Chapter 1 PRIMES! Vinogradov’s
- Page 62 and 63: 48 Chapter 1 PRIMES! been beyond re
- Page 64 and 65: 50 Chapter 1 PRIMES! prime? What is
- Page 66 and 67: 52 Chapter 1 PRIMES! This kind of c
- Page 68 and 69: 54 Chapter 1 PRIMES! where p runs o
- Page 70 and 71: 56 Chapter 1 PRIMES! While the prim
- Page 72 and 73: 58 Chapter 1 PRIMES! Exercise 1.35.
- Page 74 and 75: 60 Chapter 1 PRIMES! this recreatio
- Page 76 and 77: 62 Chapter 1 PRIMES! so that A3(x)
- Page 78 and 79: 64 Chapter 1 PRIMES! Conclude that
- Page 80 and 81: 66 Chapter 1 PRIMES! implies that
- Page 82 and 83: 68 Chapter 1 PRIMES! the Riemann-Si
- Page 84 and 85: 70 Chapter 1 PRIMES! such sums can
- Page 86 and 87: 72 Chapter 1 PRIMES! Cast this sing
- Page 88 and 89: 74 Chapter 1 PRIMES! 10 10 . The me
- Page 90 and 91: 76 Chapter 1 PRIMES! These numbers
- Page 94 and 95: 80 Chapter 1 PRIMES! (see [Bach 199
- Page 96 and 97: 82 Chapter 1 PRIMES! If one invokes
- Page 98 and 99: 84 Chapter 2 NUMBER-THEORETICAL TOO
- Page 100 and 101: 86 Chapter 2 NUMBER-THEORETICAL TOO
- Page 102 and 103: 88 Chapter 2 NUMBER-THEORETICAL TOO
- Page 104 and 105: 90 Chapter 2 NUMBER-THEORETICAL TOO
- Page 106 and 107: 92 Chapter 2 NUMBER-THEORETICAL TOO
- Page 108 and 109: 94 Chapter 2 NUMBER-THEORETICAL TOO
- Page 110 and 111: 96 Chapter 2 NUMBER-THEORETICAL TOO
- Page 112 and 113: 98 Chapter 2 NUMBER-THEORETICAL TOO
- Page 114 and 115: 100 Chapter 2 NUMBER-THEORETICAL TO
- Page 116 and 117: 102 Chapter 2 NUMBER-THEORETICAL TO
- Page 118 and 119: 104 Chapter 2 NUMBER-THEORETICAL TO
- Page 120 and 121: 106 Chapter 2 NUMBER-THEORETICAL TO
- Page 122 and 123: 108 Chapter 2 NUMBER-THEORETICAL TO
- Page 124 and 125: 110 Chapter 2 NUMBER-THEORETICAL TO
- Page 126 and 127: 112 Chapter 2 NUMBER-THEORETICAL TO
- Page 128 and 129: 114 Chapter 2 NUMBER-THEORETICAL TO
- Page 130 and 131: Chapter 3 RECOGNIZING PRIMES AND CO
- Page 132 and 133: 3.1 Trial division 119 d =3; while(
- Page 134 and 135: 3.2 Sieving 121 3.2 Sieving Sieving
- Page 136 and 137: 3.2 Sieving 123 this number’s ent
- Page 138 and 139: 3.2 Sieving 125 noticed that it was
- Page 140 and 141: 3.2 Sieving 127 } S = S \ (pS ∩ [
78 Chapter 1 PRIMES!<br />
Next, as for quadruplets, argue heuristically that {p, p +2,p+6,p+8}<br />
should be an allowed pattern. The current largest known quadruplet with this<br />
pattern has its four member primes of the “titanic” class, i.e., exceeding 1000<br />
decimal digits [Forbes 1999].<br />
Next, prove that there is just one prime sextuplet with pattern: {p, p +<br />
2,p+6,p+8,p+12,p+14}. Then observe that there is a prime septuplet<br />
with pattern {p, p +2,p+6,p+8,p+12,p+18,p+20}; namelyforp = 11.<br />
Find a different septuplet having this same pattern.<br />
To our knowledge the largest septuplet known with the above specific<br />
pattern was found in 1997 by Atkin, with first term<br />
p = 4269551436942131978484635747263286365530029980299077\<br />
1.86. Study the Smarandache–Wellin numbers, being<br />
wn =(p1)(p2) ···(pn),<br />
59380111141003679237691.<br />
by which notation we mean that wn is constructed in decimal by simple<br />
concatenation of the digits of the consecutive primes. For example, the first<br />
few wn are 2, 23, 235, 2357, 235711, ....<br />
First, prove the known result that infinitely many of the wn are composite.<br />
(Hint: Use the fact established by Littlewood, that pi(x;3, 1) − pi(x;3, 2) is<br />
unbounded in either (±) direction .) Then, find an asymptotic estimate (it<br />
can be heuristic, unproven) for the number of Smarandache–Wellin primes<br />
not exceeding x.<br />
Incidentally the first “nonsmall” example of a Smarandache–Wellin prime<br />
is<br />
w128 = 23571113171923 ...719 .<br />
How many decimal digits does w128 have? Incidentally, large as this example<br />
is, yet larger such primes (at least, probable primes!) are known [Wellin 1998],<br />
[Weisstein 2005].<br />
1.87. Show the easy result that if k primes each larger than k lie in<br />
arithmetic progression, then the common difference d is divisible by every<br />
prime not exceeding k. Find a long arithmetic progression of primes. Note<br />
that k = 22 was the 1995 record [Pritchard et al. 1995], but recently in 2004<br />
[Frind et al. 2004] found that<br />
56211383760397 + k · 44546738095860<br />
is prime for each integer k ∈ [0, 22], so the new record is 23 primes. Factor<br />
the above difference d = 44546738095860 to verify the divisibility criterion.<br />
Find some number j of consecutive primes in arithmetic progression. The<br />
current record is j = 10, found by M. Toplic [Dubner et al. 1998]. The<br />
progression is {P + 210m : m =0,...,9}, with the first member being<br />
P = 10099697246971424763778665558796984032950932468919004\<br />
1803603417758904341703348882159067229719.