20051231, 01:59  #1 
Bemusing Prompter
"Danny"
Dec 2002
California
100100010011_{2} 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? 
20051231, 04:40  #2 
Nov 2005
2^{4}×3 Posts 
I think TRex of this forum has claimed a similar result. Approximately half of the possible polynomials for Lucas sequence proofs give N1 tests instead of N+1 tests. This is one such choice. It looks correct, but it's no faster than Pepin's test.

20051231, 09:26  #3  
"Robert Gerbicz"
Oct 2005
Hungary
3·11·43 Posts 
Quote:
Quote:


20051231, 23:50  #4 
Bemusing Prompter
"Danny"
Dec 2002
California
23·101 Posts 
Aww, I was hoping that it would be much faster. :(

20060102, 03:01  #5 
"Jason Goatcher"
Mar 2005
5×701 Posts 
ignorant question: Can they be used together?

20060102, 08:21  #6  
"Richard B. Woods"
Aug 2002
Wisconsin USA
2^{2}×3×641 Posts 
Quote:
Last fiddled with by cheesehead on 20060102 at 08:23 

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
x^2 = 2 , is it true?  Ale  Miscellaneous Math  13  20160103 13:55 
Good aircooler good enough for overclocked i75820K  RienS  Hardware  17  20141118 22:58 
True and false oracles.  Mr. P1  Puzzles  25  20130219 20:44 
true or false  science_man_88  Science & Technology  20  20110511 20:48 
True ignore lists?  xilman  Forum Feedback  1  20060423 18:14 