mersenneforum.org  

Go Back   mersenneforum.org > Prime Search Projects > Five or Bust - The Dual Sierpinski Problem

Reply
 
Thread Tools
Old 2019-03-01, 00:59   #386
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(3,3^1118781+1)/3

100011011001002 Posts
Default

Quote:
Originally Posted by bbb120 View Post
...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.
Batalov is offline   Reply With Quote
Old 2019-03-01, 01:06   #387
paulunderwood
 
paulunderwood's Avatar
 
Sep 2002
Database er0rr

17×193 Posts
Default

Quote:
Originally Posted by bbb120 View Post
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.

Last fiddled with by paulunderwood on 2019-03-01 at 01:07
paulunderwood is online now   Reply With Quote
Old 2019-03-01, 01:29   #388
bbb120
 
Feb 2019

29 Posts
Default

Quote:
Originally Posted by Batalov View Post
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!
bbb120 is offline   Reply With Quote
Old 2019-03-01, 04:30   #389
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(3,3^1118781+1)/3

22×3×5×151 Posts
Default

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.
Batalov is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
generalized minimal (probable) primes sweety439 sweety439 35 2019-12-07 08:42
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

All times are UTC. The time now is 12:46.

Fri Jul 10 12:46:50 UTC 2020 up 107 days, 10:19, 1 user, load averages: 2.06, 1.64, 1.58

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.