The probable primes - Page 36

Batalov · 2019-03-01, 00:59

Quote:

Originally Posted by bbb120

...with one lucas test...

Which Lucas test? This?

There is no such thing as a very very very very very very very very very very very very probable prime. No. Either it is a prime - or just a PRP.

paulunderwood · 2019-03-01, 01:06

Quote:

Originally Posted by bbb120

miller rabin really does not give any certificate a prime ,
but several miller rabin test with one lucas test is very fast and very very Reliable!

It maybe very reliable for "industrial use". It is certainly quicker than ECPP, but not quite as fast as, for example, Proth's Theorem's test. PFGW will run combined Fermat+Lucas test with its "-tc" switch, and will attempt to prove a number (100%) prime -- no question, no doubt, no 1/10^10000000000000000 chance of not being prime.

bbb120 · 2019-03-01, 01:29

Quote:

Originally Posted by Batalov

Which Lucas test? This?

There is no such thing as a very very very very very very very very very very very very probable prime. No. Either it is a prime - or just a PRP.

https://en.wikipedia.org/wiki/Bailli...primality_test
https://en.wikipedia.org/wiki/Lucas_...s_pseudoprimes

you can read this for lucas test!

Batalov · 2019-03-01, 04:30

Why, yes, this is very clear.
You hijacked other people's old respectable thread to make a statement. Good for you! Now everyone will know you. - The one who teaches others how to make whatever they have no idea how to do (and had no idea how to do in this thread from 2008 to 2014) with a very fast and very very Reliable nothing.

thunkii · 2023-04-07, 01:43

I have finished proving the next number prime on the list, 2^103766+17659. This took about a month on and off on my computer with multiprecision.org/CM, and just barely fails to make the ECPP top 20 as of now. The certificate is being verified at factordb.

paulunderwood · 2023-04-07, 02:12

Quote:

Originally Posted by thunkii

I have finished proving the next number prime on the list, 2^103766+17659. This took about a month on and off on my computer with multiprecision.org/CM, and just barely fails to make the ECPP top 20 as of now. The certificate is being verified at factordb.

Congrats

philmoore · 2023-04-10, 20:29

Very nice! I have updated the list at the beginning of this thread. Now only 15 more probable primes need to be proven to turn this into a theorem! Looks like recent records indicate that the next 5 probable primes are within reach.

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
generalized minimal (probable) primes	sweety439	sweety439	140	2022-12-20 07:08
probable largest prime.	sudaprime	Miscellaneous Math	11	2018-02-05 08:10
Hi, how can I test my probable prime number?	mohdosa	Information & Answers	22	2014-10-10 11:34
2^9092392+40291 is a probable prime!	engracio	Five or Bust - The Dual Sierpinski Problem	86	2011-03-31 01:11
Record probable prime found!	philmoore	Five or Bust - The Dual Sierpinski Problem	18	2009-01-28 19:47

2019-03-01, 04:30	#389
Batalov "Serge" Mar 2008 San Diego, Calif. 3×3,467 Posts	Why, yes, this is very clear. You hijacked other people's old respectable thread to make a statement. Good for you! Now everyone will know you. - The one who teaches others how to make whatever they have no idea how to do (and had no idea how to do in this thread from 2008 to 2014) with a very fast and very very Reliable nothing.

2023-04-07, 01:43	#390
thunkii Mar 2023 7 Posts	I have finished proving the next number prime on the list, 2^103766+17659. This took about a month on and off on my computer with multiprecision.org/CM, and just barely fails to make the ECPP top 20 as of now. The certificate is being verified at factordb.

2023-04-10, 20:29	#392
philmoore "Phil" Sep 2002 Tracktown, U.S.A. 19·59 Posts	Very nice! I have updated the list at the beginning of this thread. Now only 15 more probable primes need to be proven to turn this into a theorem! Looks like recent records indicate that the next 5 probable primes are within reach.