mersenneforum.org  

Go Back   mersenneforum.org > Prime Search Projects > And now for something completely different

Reply
 
Thread Tools
Old 2021-11-07, 06:16   #34
Cybertronic
 
Cybertronic's Avatar
 
Jan 2007
Germany

42810 Posts
Default updated

http://www.pzktupel.de/JensKruseAndersen/CPAP.htm#news
Cybertronic is offline   Reply With Quote
Old 2021-11-13, 23:16   #35
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

2×47×103 Posts
Lightbulb

Quote:
Originally Posted by Batalov View Post
And, to warm up, -- a small update to CPAP-6 (this is too small for PrimePages; working on larger size now...)

357807940468*1361#+3399421517+30*n, n=0..5 (581 digits)
And now, --a proper CPAP-6 record for 2021.

533098369554*2357#+3399421517+30*n, n=0..5 (1012 digits)
Batalov is offline   Reply With Quote
Old 2021-11-13, 23:23   #36
paulunderwood
 
paulunderwood's Avatar
 
Sep 2002
Database er0rr

3×52×53 Posts
Default

Quote:
Originally Posted by Batalov View Post
And now, --a proper CPAP-6 record for 2021.

533098369554*2357#+3399421517+30*n, n=0..5 (1012 digits)
Very nice! Did you use a lot of cycles sieving and PRP'ing?
paulunderwood is offline   Reply With Quote
Old 2021-11-13, 23:58   #37
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

2·47·103 Posts
Cool

Quote:
Originally Posted by paulunderwood View Post
Very nice! Did you use a lot of cycles sieving and PRP'ing?
~3000 core-days for testing and ~100 core days for sieving with custom sieve.

I am thinking about merging sieve with PFGW some time later (for larger CPAPs), or else the sieved files are wasting rather large disk space (even though I use the ABCD format).
TL;DR: Larger CPAPs actually require quite a different approach as well.

For CPAP-4 through CPAP-6, this form with carefully chosen A=3399421517, k*p# ± (A+30*n) is a nearly guaranteed hit sequence (in appropriate limits, i.e. p<9929), except for one composite to test (with 3399421549). But with higher forms, k*p# ± (C+210*n), it is easy to obtain 7 or 8 primes but a fat subset of intermediates will also have a chance of being prime. Interesting "minimax-type" challenge.
Batalov is offline   Reply With Quote
Old 2021-11-14, 00:06   #38
paulunderwood
 
paulunderwood's Avatar
 
Sep 2002
Database er0rr

3×52×53 Posts
Default

Quote:
Originally Posted by Batalov View Post
~3000 core-days for testing and ~100 core days for sieving with custom sieve.

I am thinking about merging sieve with PFGW some time later (for larger CPAPs), or else the sieved files are wasting rather large disk space (even though I use the ABCD format).
TL;DR: Larger CPAPs actually require quite a different approach as well.

For CPAP-4 through CPAP-6, this form with carefully chosen A=3399421517 k*p# ± (A+30*n) is a nearly guaranteed hit sequence (in appropriate limits, i.e. p<9929), except for one composite to test (with 3399421549). But with higher forms, k*p# ± (C+210*n) is easy to obtain 7 or 8 primes but a fat subset of intermediates will also have a chance of being prime. Interesting "minimax-type" challenge.
The same reasoning why a CPAP-11 has yet to be found: https://en.wikipedia.org/wiki/Primes...ic_progression

I found precomputing the primorial shaved off ~8% of PRP'ing when I ran AP8. You need GWNUM skilz for it.

Last fiddled with by paulunderwood on 2021-11-14 at 00:08
paulunderwood is offline   Reply With Quote
Old 2021-11-14, 00:37   #39
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

2·47·103 Posts
Default

Quote:
Originally Posted by paulunderwood View Post
The same reasoning why a CPAP-11 has yet to be found: https://en.wikipedia.org/wiki/Primes...ic_progression
Of course.
Batalov is offline   Reply With Quote
Old 2021-11-14, 04:23   #40
Cybertronic
 
Cybertronic's Avatar
 
Jan 2007
Germany

22×107 Posts
Default is updated

Congratulation , Serge !
http://www.pzktupel.de/JensKruseAndersen/CPAP.htm#news
______

Norman

Last fiddled with by Cybertronic on 2021-11-14 at 04:30
Cybertronic is offline   Reply With Quote
Old 2021-11-14, 06:11   #41
sweety439
 
sweety439's Avatar
 
"99(4^34019)99 palind"
Nov 2016
(P^81993)SZ base 36

C7C16 Posts
Default

Quote:
Originally Posted by paulunderwood View Post
The same reasoning why a CPAP-11 has yet to be found: https://en.wikipedia.org/wiki/Primes...ic_progression

I found precomputing the primorial shaved off ~8% of PRP'ing when I ran AP8. You need GWNUM skilz for it.
If Dickson conjecture is true, then there are infinitely many CPAP-11, and Dickson conjecture is believed to be true.
sweety439 is online now   Reply With Quote
Old 2021-11-15, 02:20   #42
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

2·47·103 Posts
Cool CPAP-7

And, to warm up, -- a small update to CPAP-7 (leading to possible CPAP-8 and/or CPAP-9):

2022541154997*619#+x253+210*n, n=0..6 (271 digits)

Don't ask about intermediates. They are all sieved out. But you can check: replace 210* by 2* ...
Batalov is offline   Reply With Quote
Old 2021-11-15, 04:19   #43
Cybertronic
 
Cybertronic's Avatar
 
Jan 2007
Germany

22×107 Posts
Default is updated

Is there a chance to find a CPAP-7 without a big constant ,like this:


k*1261#/2154317507668859 + B1+d,d=0,210,...1260 [>500 digits]



???

Last fiddled with by Cybertronic on 2021-11-15 at 04:31
Cybertronic is offline   Reply With Quote
Old 2021-11-15, 05:44   #44
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

2·47·103 Posts
Default

Quote:
Originally Posted by Cybertronic View Post
Is there a chance to find a CPAP-7 without a big constant ,like this:
k*1261#/2154317507668859 + B1+d,d=0,210,...1260 [>500 digits]
Define B1 !
Batalov is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Exponent Progression storm5510 Information & Answers 15 2017-07-26 18:02
Bertrand's Theorem for Arithmetic Progression literka Math 0 2013-06-01 12:42
sieving primes in arithmetic progressions maxal Software 18 2010-10-04 17:11
nth prime number in an arithmetic progression Unregistered Information & Answers 1 2010-04-04 22:06
Arithmetic and Polynomial Progression of Primes? drake2 Math 13 2006-10-10 00:43

All times are UTC. The time now is 17:30.


Mon Jan 17 17:30:45 UTC 2022 up 178 days, 11:59, 0 users, load averages: 1.95, 1.64, 1.41

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2022, 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.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔