mersenneforum.org The probable primes
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

2019-03-01, 00:59   #386
Batalov

"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

100011011100112 Posts

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.

2019-03-01, 01:06   #387
paulunderwood

Sep 2002
Database er0rr

3,323 Posts

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.

Last fiddled with by paulunderwood on 2019-03-01 at 01:07

2019-03-01, 01:29   #388
bbb120

Feb 2019

29 Posts

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!

 2019-03-01, 04:30 #389 Batalov     "Serge" Mar 2008 Phi(4,2^7658614+1)/2 3×52×112 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.

 Thread Tools

 Similar Threads Thread Thread Starter Forum Replies Last Post sweety439 sweety439 35 2019-12-07 08:42 sudaprime Miscellaneous Math 11 2018-02-05 08:10 mohdosa Information & Answers 22 2014-10-10 11:34 engracio Five or Bust - The Dual Sierpinski Problem 86 2011-03-31 01:11 philmoore Five or Bust - The Dual Sierpinski Problem 18 2009-01-28 19:47

All times are UTC. The time now is 09:39.

Mon Aug 3 09:39:46 UTC 2020 up 17 days, 5:26, 0 users, load averages: 1.16, 1.21, 1.24

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.