mersenneforum.org  

Go Back   mersenneforum.org > Prime Search Projects > Prime Gap Searches

Reply
 
Thread Tools
Old 2018-12-30, 13:34   #1
Bobby Jacobs
 
Bobby Jacobs's Avatar
 
May 2018

19510 Posts
Default Superprime gaps

Take the prime numbers at prime positions in the sequence of primes.

3, 5, 11, 17, 31, 41, 59, 67, 83, 109, ...

What do we know about the gaps between primes in this sequence?
Bobby Jacobs is offline   Reply With Quote
Old 2018-12-30, 13:59   #2
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

8,369 Posts
Default

Quote:
Originally Posted by Bobby Jacobs View Post
Take the prime numbers at prime positions in the sequence of primes.

3, 5, 11, 17, 31, 41, 59, 67, 83, 109, ...

What do we know about the gaps between primes in this sequence?
http://oeis.org/A006450

we can figure a gap of at least 6 after the first gap. and a gap of 12 or more due to gaps in primes of 4 or more.

Last fiddled with by science_man_88 on 2018-12-30 at 14:06
science_man_88 is offline   Reply With Quote
Old 2018-12-30, 16:00   #3
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

2×2,963 Posts
Default

See also A073131.

Probably there are infinitely many gaps of length 6, but it seems hopeless to prove, even given a proof of the twin prime conjecture. The first few positions with such a gap:

Code:
2, 3, 17, 405, 695, 891, 1016, 1406, 1782, 1886, 1982, 2052, 2070, 2078, 2753, 3131, 3758, 3949, 4130, 4133, 4312, 4561, 4745, 4922, 5307, 5415, 5462, 5917, 6457, 6925, 7022, 7459, 7802, 8268, 8923, 9025, 9265, 9787, 9849, 10119, 10522, 10962, 11153, 11299, 11678, 11958, 11962, 12087, 12109, 12129, 12317, 12396, 12753, 13335, 13685, 13804, 14062, 15369, 16148, 16314, 16888, 16921, 17092, 17112, 17154, 17271, 18251, 19726, 20282, 20572, 20863, 21030, 22580, 22753, 23913, 24479, 25379, 25476, 25845, 28051, 28125, 29811, 30818, 32257, 32837, 32960, 33030, 33067, 33085, 33295, 33312, 34167, 34229, 34524, 34583, 34850, 35088, 35502, 35932, 36636, 36827, 37133, 37281, 37909, 37950, 38239, 38528, 38709, 38782, 39331, 39419, 40253, 40399, 40739, 41804, 42375, 43089, 43180, 43432, 44236, 44529, 44568, 44801, 44828, 44960, 45283, 45327, 45394, 45633, 45787, 46269, 46327, 46559, 47008, 47235, 47668, 48038, 48766, 49835, 49892, 50051, 51352, 51476, 52206, 52347, 52554, 52971, 53043, 53617, 54725, 54934, 55000, 55074, 55170, 56372, 56390, 56887, 56929, 58683, 58707, 58752, 58950, 60612, 61393, 65527, 66647, 66684, 67330, 67387, 67941, 68111, 68732, 68765, 69281, 69305, 69352, 70035, 71172, 71573, 73506, 73826, 74460, 75259, 75275, 76092
CRGreathouse is offline   Reply With Quote
Old 2019-01-01, 18:18   #4
Bobby Jacobs
 
Bobby Jacobs's Avatar
 
May 2018

3×5×13 Posts
Default

These numbers are called prime-indexed primes or superprimes. They are of the form p(p(n)), where p(n) is the nth prime number.

p(p(1))=p(2)=3
p(p(2))=p(3)=5
p(p(3))=p(5)=11
p(p(4))=p(7)=17
p(p(5))=p(11)=31
p(p(6))=p(13)=41
p(p(7))=p(17)=59
p(p(8))=p(19)=67
p(p(9))=p(23)=83
p(p(10))=p(29)=109
...
Bobby Jacobs is offline   Reply With Quote
Old 2019-01-11, 14:47   #5
Bobby Jacobs
 
Bobby Jacobs's Avatar
 
May 2018

3·5·13 Posts
Default

The maximal gaps between superprimes are in A280080, A280081, and A280082 in OEIS. The first few maximal gaps are 2 between 3 and 5, 6 between 5 and 11, 14 between 17 and 31, 18 between 41 and 59, and 26 between 83 and 109. An interesting thing is that many maximal superprime gaps correspond to maximal prime gaps. There are a lot of maximal prime gaps starting with a prime n, where p(n) is the start of a maximal superprime gap. For example, p(2)=3, so the maximal prime gap between 2 and 3 corresponds to the maximal superprime gap between 3 and 5. Also, p(3)=5, so the prime gap between 3 and 5 corresponds to the superprime gap between 5 and 11. However, there are maximal superprime gaps not corresponding to a maximal prime gap. For example, the maximal superprime gap between 41 and 59 corresponds to the prime gap between 13 and 17, which is not maximal. It would be fun to see which maximal superprime gaps correspond to maximal prime gaps.
Bobby Jacobs is offline   Reply With Quote
Old 2019-03-17, 20:01   #6
Bobby Jacobs
 
Bobby Jacobs's Avatar
 
May 2018

3×5×13 Posts
Default

Here are the superprimes under 1000.


3, 5, 11, 17, 31, 41, 59, 67, 83, 109, 127, 157, 179, 191, 211, 241, 277, 283, 331, 353, 367, 401, 431, 461, 509, 547, 563, 587, 599, 617, 709, 739, 773, 797, 859, 877, 919, 967, 991, ...


Here are their gaps.


2, 6, 6, 14, 10, 18, 8, 16, 26, 18, 30, 22, 12, 20, 30, 36, 6, 48, 22, 14, 34, 30, 30, 48, 38, 16, 24, 12, 18, 92, 30, 34, 24, 62, 18, 42, 48, 24, ...
Bobby Jacobs is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Gaps between maximal prime gaps Bobby Jacobs Prime Gap Searches 52 2020-08-22 15:20
Gaps to close ET_ FermatSearch 59 2018-07-27 17:05
Top 50 gaps robert44444uk Prime Gap Searches 1 2018-07-10 20:50
Prime gaps above 2^64 Bobby Jacobs Prime Gap Searches 11 2018-07-02 00:28
Gaps and more gaps on <300 site gd_barnes Riesel Prime Search 11 2007-06-27 04:12

All times are UTC. The time now is 22:29.

Wed Oct 21 22:29:49 UTC 2020 up 41 days, 19:40, 0 users, load averages: 1.05, 1.68, 1.83

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.