Probability to find a probable prime

enzocreti · 2019-09-20, 11:53

pg(215),pg(69660),pg(92020) and pg(541456) are prp...

215, 69660, 92020 and 541456 are 0 mod 43 and 10^m mod 41...

i am trying to find the next pg(43s) probable prime and I am considering the multiples of 43 which are congruent to 1 mod 41 as 69660...
a needle in the haystack do you think?

Any trick to accelerate the search?

enzocreti · 2019-09-20, 13:43

A candidate is:

(2^2234624-1)*10^672689+2^2234623-1, no factor upto 10^7

enzocreti · 2019-09-23, 06:13

Unfortunally the number is composite!

2019-09-20, 11:53	#1
enzocreti Mar 2018 539₁₀ Posts	Probability to find a probable prime pg(215),pg(69660),pg(92020) and pg(541456) are prp... 215, 69660, 92020 and 541456 are 0 mod 43 and 10^m mod 41... i am trying to find the next pg(43s) probable prime and I am considering the multiples of 43 which are congruent to 1 mod 41 as 69660... a needle in the haystack do you think? Any trick to accelerate the search? Last fiddled with by enzocreti on 2019-09-20 at 11:56

2019-09-20, 13:43	#2
enzocreti Mar 2018 1033₈ Posts	candidate A candidate is: (2^2234624-1)*10^672689+2^2234623-1, no factor upto 10^7

2019-09-23, 06:13	#3
enzocreti Mar 2018 7²·11 Posts	THE NUMBER IS NOT PRP Unfortunally the number is composite!

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
2^9092392+40291 is a probable prime!	engracio	Five or Bust - The Dual Sierpinski Problem	90	2020-10-21 15:37
Is 2^10283794-1\|\|2^10283793-1 probable prime?	enzocreti	enzocreti	9	2019-09-16 07:04
Probable prime with more than 400k digits	enzocreti	enzocreti	2	2019-02-10 16:17
probable largest prime.	sudaprime	Miscellaneous Math	11	2018-02-05 08:10
Fourth probable prime found, one to go!	philmoore	Five or Bust - The Dual Sierpinski Problem	22	2010-01-01 00:23