mersenneforum.org  

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

Reply
 
Thread Tools
Old 2019-05-01, 16:31   #12
danaj
 
"Dana Jacobsen"
Feb 2011
Bangkok, TH

38616 Posts
Default

Quote:
Originally Posted by henryzz View Post
I was correct about this taking a while. I have searched 11#*x + 1451 with x upto 1e14 in about 3 hours with no results(best was upto 48). Started a run upto 1e15.
I think I am being a victim here of the numbers getting larger and less likely to be prime as I search deeper.
Code:
$ perl -Mntheory=:all -E 'prime_set_config(verbose=>2); say for sieve_prime_cluster(0,1e14,2,6,8,18,20,30,32,36,38,48,50,60,62,78,80);'
cluster sieve found 1 residues mod 30
cluster sieve found 1 residues mod 210
cluster sieve using 0 residues mod 2310
There are no valid residues...
danaj is offline   Reply With Quote
Old 2019-05-01, 22:08   #13
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT)

162B16 Posts
Default

Quote:
Originally Posted by danaj View Post
Code:
$ perl -Mntheory=:all -E 'prime_set_config(verbose=>2); say for sieve_prime_cluster(0,1e14,2,6,8,18,20,30,32,36,38,48,50,60,62,78,80);'
cluster sieve found 1 residues mod 30
cluster sieve found 1 residues mod 210
cluster sieve using 0 residues mod 2310
There are no valid residues...
And that's what I get for blindly continuing to search 2310*x+1451 without testing for factors <=11.

The best I can now find checking more carefully is: -24 -22 0 2 6 8 18 20 30 32 36 38 48 50 60 62
henryzz is online now   Reply With Quote
Old 2019-05-02, 17:04   #14
mart_r
 
mart_r's Avatar
 
Dec 2008
you know...around...

32×61 Posts
Default

During my lunch break today, and just for fun, I calculated some of the different possibilities for dense twin prime patterns:

2 Twins:
p+{0,2,6,8}

3 Twins:
p+{0,2,6,8,18,20}
p+{0,2,12,14,18,20}

4 Twins:
p+{0,2,12,14,24,26,30,32}
p+{0,2,12,14,18,20,30,32}
p+{0,2,6,8,18,20,30,32}

5 Twins:
p+{0,2,6,8,18,20,30,32,36,38}

6 Twins:
p+{0,2,12,14,18,20,30,32,42,44,48,50}
p+{0,2,6,8,18,20,30,32,36,38,48,50}

7 Twins:
p+{0,2,12,14,24,26,30,32,42,44,54,56,60,62}
p+{0,2,6,8,18,20,30,32,36,38,48,50,60,62}

8 Twins:
p+{0,2,12,14,24,26,30,32,42,44,54,56,60,62,84,86}
p+{0,2,12,14,24,26,30,32,42,44,54,56,72,74,84,86}
p+{0,2,24,26,30,32,42,44,54,56,60,62,72,74,84,86}
p+{0,2,12,14,30,32,42,44,54,56,60,62,72,74,84,86}

9 Twins:
p+{0,2,12,14,24,26,30,32,42,44,54,56,60,62,84,86,102,104}
p+{0,2,12,14,18,20,42,44,48,50,60,62,72,74,90,92,102,104}
p+{0,2,18,20,42,44,48,50,60,62,72,74,78,80,90,92,102,104}
p+{0,2,12,14,30,32,42,44,54,56,60,62,84,86,90,92,102,104}

10 Twins:
p+{0,2,12,14,30,32,42,44,54,56,60,62,84,86,90,92,102,104,132,134}
p+{0,2,18,20,30,32,42,44,48,50,72,74,78,80,90,92,120,122,132,134}
p+{0,2,12,14,30,32,42,44,54,56,72,74,84,86,90,92,114,116,132,134}
p+{0,2,12,14,30,32,42,44,54,56,72,74,90,92,102,104,114,116,132,134}
p+{0,2,18,20,30,32,42,44,60,62,72,74,78,80,102,104,120,122,132,134}
p+{0,2,12,14,30,32,54,56,60,62,72,74,90,92,102,104,114,116,132,134}
p+{0,2,18,20,30,32,42,44,60,62,78,80,90,92,102,104,120,122,132,134}
p+{0,2,18,20,42,44,48,50,60,62,78,80,90,92,102,104,120,122,132,134}
p+{0,2,12,14,42,44,54,56,60,62,84,86,90,92,102,104,114,116,132,134}
p+{0,2,30,32,42,44,48,50,72,74,78,80,90,92,102,104,120,122,132,134}

11 Twins:
p+{0,2,12,14,30,32,42,44,54,56,60,62,84,86,90,92,102,104,132,134,144,146}
p+{0,2,12,14,30,32,42,44,54,56,72,74,84,86,90,92,114,116,132,134,144,146}
p+{0,2,12,14,30,32,42,44,54,56,72,74,90,92,102,104,114,116,132,134,144,146} (note the symmetric pattern here)
p+{0,2,12,14,30,32,54,56,60,62,72,74,90,92,102,104,114,116,132,134,144,146}
p+{0,2,12,14,42,44,54,56,60,62,84,86,90,92,102,104,114,116,132,134,144,146}

Does anyone need more patterns?
mart_r is offline   Reply With Quote
Old 2019-05-03, 08:46   #15
robert44444uk
 
robert44444uk's Avatar
 
Jun 2003
Oxford, UK

3×54 Posts
Default

Quote:
Originally Posted by mart_r View Post
During my lunch break today, and just for fun, I calculated some of the different possibilities for dense twin prime patterns:

2 Twins:
p+{0,2,6,8}


Does anyone need more patterns?
Well Done mart_r, Extremely useful. I'm not sure we need more than this given we are already needing to locate 22 primes - that is probably at the limit of what can be discovered right now.
robert44444uk is offline   Reply With Quote
Old 2019-05-03, 10:12   #16
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT)

52·227 Posts
Default

I have failed so far to find 8 twins. I have searched mart_r's third type of 8 twins upto 2310*1e16.

I will attempt the others upto the same bound and then tap out.
henryzz is online now   Reply With Quote
Old 2019-05-03, 11:28   #17
danaj
 
"Dana Jacobsen"
Feb 2011
Bangkok, TH

2·11·41 Posts
Default

Quote:
Originally Posted by henryzz View Post
I have failed so far to find 8 twins. I have searched mart_r's third type of 8 twins upto 2310*1e16.
I ran to 10^20 last night without finding any. I just spent a few minutes and tested the other three types to 10^17 without finding any.

I did a simple look at the 3rd type of 11 twins to 10^19 without finding any.
danaj is offline   Reply With Quote
Old 2019-05-03, 19:13   #18
mart_r
 
mart_r's Avatar
 
Dec 2008
you know...around...

32×61 Posts
Default

And here I was hoping to be fast enough to post the list of patterns before someone else does

I found all dense twin patterns up to 26 twins today. Here's a small overview, just in case someone is interested:
Code:
#tw width #patterns
  2     8  1
  3    20  2
  4    32  3
  5    38  1
  6    50  2
  7    62  2
  8    86  4
  9   104  4
 10   134 10
 11   146  5
 12   170  4
 13   182  2
 14   212 18
 15   224  2
 16   254 34
 17   266  2
 18   290  8
 19   302  6
 20   338  8
 21   350  2
 22   380 12
 23   392  2
 24   410  4
 25   422  2
 26   440  2
(27 >=470  ?)
mart_r is offline   Reply With Quote
Old 2019-05-04, 06:34   #19
robert44444uk
 
robert44444uk's Avatar
 
Jun 2003
Oxford, UK

3×54 Posts
Default

Quote:
Originally Posted by mart_r View Post
And here I was hoping to be fast enough to post the list of patterns before someone else does

I found all dense twin patterns up to 26 twins today. Here's a small overview, just in case someone is interested:
Code:
#tw width #patterns
  2     8  1
  3    20  2
  4    32  3
  5    38  1
  6    50  2
  7    62  2
  8    86  4
  9   104  4
 10   134 10
 11   146  5
 12   170  4
 13   182  2
 14   212 18
 15   224  2
 16   254 34
 17   266  2
 18   290  8
 19   302  6
 20   338  8
 21   350  2
 22   380 12
 23   392  2
 24   410  4
 25   422  2
 26   440  2
(27 >=470  ?)
This is good work! Even if we haven't the computer resources to explore these upper reaches it is worth posting the detail for posterity. I found it annoying that the detail on longer prime constellations was not readily available on the web.

Last fiddled with by robert44444uk on 2019-05-04 at 06:35
robert44444uk is offline   Reply With Quote
Old 2019-05-08, 19:40   #20
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT)

162B16 Posts
Default

1667+4108566605770697*(4290)+{0,2,12,14,24,26,30,32,42,44,54,56,72,74,84,86} are all prime.

The 1st and 3rd types for 8 twins are searched upto 2310e16
The 2nd and 4th types for 8 twins are searched upto 4290e16.
henryzz is online now   Reply With Quote
Old 2019-06-01, 22:30   #21
Bobby Jacobs
 
Bobby Jacobs's Avatar
 
May 2018

5×37 Posts
Default

Quote:
Originally Posted by mart_r View Post
And here I was hoping to be fast enough to post the list of patterns before someone else does

I found all dense twin patterns up to 26 twins today. Here's a small overview, just in case someone is interested:
Code:
#tw width #patterns
  2     8  1
  3    20  2
  4    32  3
  5    38  1
  6    50  2
  7    62  2
  8    86  4
  9   104  4
 10   134 10
 11   146  5
 12   170  4
 13   182  2
 14   212 18
 15   224  2
 16   254 34
 17   266  2
 18   290  8
 19   302  6
 20   338  8
 21   350  2
 22   380 12
 23   392  2
 24   410  4
 25   422  2
 26   440  2
(27 >=470  ?)

What do the patterns look like?
Bobby Jacobs is offline   Reply With Quote
Old 2019-06-09, 12:51   #22
mart_r
 
mart_r's Avatar
 
Dec 2008
you know...around...

32·61 Posts
Default

Quote:
Originally Posted by Bobby Jacobs View Post
What do the patterns look like?

All right, don't panic
I've attached a file with patterns for up to 31 twins. Had to re-write my program and I'm actually not 100% sure if it works correctly, for example I found 82 (!) different dense patterns for 29 twins.
Attached Files
File Type: txt Twin Prime Patterns.txt (57.4 KB, 25 views)
mart_r is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
find very easy twin prime in the infamy twin primes hal1se Miscellaneous Math 13 2018-11-05 16:34
Prime Constellations 2 MattcAnderson MattcAnderson 25 2018-07-31 23:11
Prime Constellations MattcAnderson MattcAnderson 119 2018-03-14 20:22
Prime constellations? CRGreathouse Software 10 2017-07-14 09:45
Twin Prime Days, Prime Day Clusters cuBerBruce Puzzles 3 2014-12-01 18:15

All times are UTC. The time now is 08:23.

Sun Jul 5 08:23:18 UTC 2020 up 102 days, 5:56, 1 user, load averages: 1.62, 1.24, 1.19

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.