mersenneforum.org too good to be true?
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

 2005-12-31, 01:59 #1 ixfd64 Bemusing Prompter     "Danny" Dec 2002 California 1001000100112 Posts too good to be true? Today, someone added what appears to be a new primality test for Fermat numbers: http://mersennewiki.org/index.php?ti...931&oldid=3924 Doesn't that sound a bit too good to be true?
 2005-12-31, 04:40 #2 John Renze     Nov 2005 24×3 Posts I think TRex of this forum has claimed a similar result. Approximately half of the possible polynomials for Lucas sequence proofs give N-1 tests instead of N+1 tests. This is one such choice. It looks correct, but it's no faster than Pepin's test.
2005-12-31, 09:26   #3
R. Gerbicz

"Robert Gerbicz"
Oct 2005
Hungary

3·11·43 Posts

Quote:
 Originally Posted by ixfd64 Today, someone added what appears to be a new primality test for Fermat numbers:
I'm the same Robert Gerbicz, I've added my proof for this test.

Quote:
 Originally Posted by John Renze but it's no faster than Pepin's test.
In fact, the speed of this test is equal to the speed of the Pepin's test.

 2005-12-31, 23:50 #4 ixfd64 Bemusing Prompter     "Danny" Dec 2002 California 23·101 Posts Aww, I was hoping that it would be much faster. :(
 2006-01-02, 03:01 #5 jasong     "Jason Goatcher" Mar 2005 5×701 Posts ignorant question: Can they be used together?
2006-01-02, 08:21   #6

"Richard B. Woods"
Aug 2002
Wisconsin USA

22×3×641 Posts

Quote:
 Originally Posted by jasong Can they be used together?
No, because though each requires the same number of squarings and thus the same computation time, they start with different numbers (Gerbicz's method starts with 5, while Pepin's test starts with 3) and their steps are not identical (Gerbicz's subtracts 2 at each step; Pepin's doesn't).

Last fiddled with by cheesehead on 2006-01-02 at 08:23

 Similar Threads Thread Thread Starter Forum Replies Last Post Ale Miscellaneous Math 13 2016-01-03 13:55 RienS Hardware 17 2014-11-18 22:58 Mr. P-1 Puzzles 25 2013-02-19 20:44 science_man_88 Science & Technology 20 2011-05-11 20:48 xilman Forum Feedback 1 2006-04-23 18:14

All times are UTC. The time now is 08:40.

Sat Dec 5 08:40:34 UTC 2020 up 2 days, 4:51, 0 users, load averages: 1.19, 1.44, 1.73