Prime Numbers

Prime Numbers Prime Numbers

thales.doa.fmph.uniba.sk
from thales.doa.fmph.uniba.sk More from this publisher
10.12.2012 Views

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

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.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!