mersenneforum.org Primes Arithmetic Progression (PAP) and CPAP
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

 2019-05-20, 23:10 #1 Kebbaj     "Kebbaj Reda" May 2018 Casablanca, Morocco 6316 Posts Primes Arithmetic Progression (PAP) and CPAP I would like to make a page of reporting prime numbers in Aritmetic Progression > 1000 digits, here is an example: 0 : 2699# *(4163780-0*1996857)+2729 Prime 1 : 2699# *(4163780-1*1996857)+2729 Prime 2 : 2699# *(4163780-2*1996857)+2729 Prime 3 : 2699# *(4163780-3*1996857)+2729 Prime 4163780*2699#+2729 AP |term 4| difference 1996857*2699#
2019-05-20, 23:44   #2
paulunderwood

Sep 2002
Database er0rr

104338 Posts

Quote:
 Originally Posted by Kebbaj I would like to make a page of reporting prime numbers in Aritmetic Progression > 1000 digits, here is an example: 0 : 2699# *(4163780-0*1996857)+2729 Prime 1 : 2699# *(4163780-1*1996857)+2729 Prime 2 : 2699# *(4163780-2*1996857)+2729 Prime 3 : 2699# *(4163780-3*1996857)+2729 Prime 4163780*2699#+2729 AP |term 4| difference 1996857*2699#
Ken Davis and I have found 5 AP9s over 1000 digits. When searching for them we did not log AP4s. I found:

AP5 1,020,833,527
AP6 7,270,362
AP7 63,368
AP8 336
AP9 5
(Not disjoint.)

Here is the top5000 top5 APs over the years:
Attached Files
 top5000_ap.txt (612.0 KB, 361 views)

Last fiddled with by paulunderwood on 2019-05-20 at 23:52

2019-05-21, 23:40   #3
Kebbaj

"Kebbaj Reda"
May 2018
Casablanca, Morocco

32·11 Posts

Quote:
 Originally Posted by paulunderwood Ken Davis and I have found 5 AP9s over 1000 digits. When searching for them we did not log AP4s. I found: AP5 1,020,833,527 AP6 7,270,362 AP7 63,368 AP8 336 AP9 5 (Not disjoint.) Here is the top5000 top5 APs over the years:
Thank you Mr indrewood, your answer is complete and closes the question.
Your work is fabulous with Ken Davis. In particular, you have shelled the 2371 #.
I have a small question if you can inform me: I saw that you are working with newpgen for the sieve.
Newpgen can do k * b # + 1 because this form does not need primo for certification.

but I would like to make the sieve of k * b # + n. Like my exemple 4163780 * 2699 # + 2729.
Are you familiar with a program that can sive it?
Thank you.

2019-05-22, 02:44   #4
paulunderwood

Sep 2002
Database er0rr

29·151 Posts

Quote:
 Originally Posted by Kebbaj Thank you Mr indrewood, your answer is complete and closes the question. Your work is fabulous with Ken Davis. In particular, you have shelled the 2371 #. I have a small question if you can inform me: I saw that you are working with newpgen for the sieve. Newpgen can do k * b # + 1 because this form does not need primo for certification. but I would like to make the sieve of k * b # + n. Like my exemple 4163780 * 2699 # + 2729. Are you familiar with a program that can sive it? Thank you.
Maybe someone else knows of one. Mark a.k.a, rogue?

Last fiddled with by paulunderwood on 2019-05-22 at 02:47

2019-05-23, 00:34   #5
Kebbaj

"Kebbaj Reda"
May 2018
Casablanca, Morocco

32×11 Posts

I took only the primorial form k*p#+1 on top5000AP.txt tanks paul,

the attached files.

one litle error:
Code p46 in the year 2000 :
d=36364*5000# d=187314*5000# d=457410*5000#
5000# should be 4999#.
Attached Files
 top 5000 primorial AP.txt (54.9 KB, 313 views) top 5000 primorial AP graph.7z (59 Bytes, 277 views)

2019-05-23, 02:10   #6
paulunderwood

Sep 2002
Database er0rr

104338 Posts

Quote:
 Originally Posted by Kebbaj 5000# should be 4999#.
Effectively, they are the same.

2019-05-23, 17:22   #7
Puzzle-Peter

Jun 2009

22·52·7 Posts

Quote:
 Originally Posted by Kebbaj but I would like to make the sieve of k * b # + n. Like my exemple 4163780 * 2699 # + 2729. Are you familiar with a program that can sive it? Thank you.

The gmp version of polysieve should be rather easy to adapt. It is not originally written for this kind of task, but with the correct input it will be doing this. The major modification will be calculating the primorial as it is not doing primorials at the moment. But that shouldn't be too hard.

2019-05-25, 09:06   #8
Kebbaj

"Kebbaj Reda"
May 2018
Casablanca, Morocco

32·11 Posts

Quote:
 Originally Posted by Puzzle-Peter The gmp version of polysieve should be rather easy to adapt. It is not originally written for this kind of task, but with the correct input it will be doing this. The major modification will be calculating the primorial as it is not doing primorials at the moment. But that shouldn't be too hard.
Thank you.
I downloaded polysieve. But I look for documentation. I dont find it.

 2019-05-26, 18:25 #9 Puzzle-Peter     Jun 2009 22·52·7 Posts I'm afraid there is no documentation apart from what you find in the code. Just to make sure: What is the running variable in your example?
 2019-06-02, 22:34 #10 Kebbaj     "Kebbaj Reda" May 2018 Casablanca, Morocco 9910 Posts Congrats to Serge Batalov for a record. Congrats to Serge Batalov for a record : Chaîne Cunningham 2ème type (8p - 7) 2072453060816*7699#+1 (3316 digits). Serge you are the best!! Reda kebbaj.
 2021-09-07, 09:58 #11 Puzzle-Peter     Jun 2009 22·52·7 Posts I gave it a try and I found an AP-6 with 10593 decimal digits: N=(2,738,129,976+n*56,497,325)*24499#+1 for n=0..5

 Similar Threads Thread Thread Starter Forum Replies Last Post storm5510 Information & Answers 15 2017-07-26 18:02 literka Math 0 2013-06-01 12:42 maxal Software 18 2010-10-04 17:11 Unregistered Information & Answers 1 2010-04-04 22:06 drake2 Math 13 2006-10-10 00:43

All times are UTC. The time now is 01:04.

Mon Dec 5 01:04:00 UTC 2022 up 108 days, 22:32, 0 users, load averages: 0.63, 0.80, 0.82

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.

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