![]() |
![]() |
#1 |
Bemusing Prompter
"Danny"
Dec 2002
California
5·11·43 Posts |
![]()
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? |
![]() |
![]() |
![]() |
#2 |
Nov 2005
3016 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.
|
![]() |
![]() |
![]() |
#3 | ||
"Robert Gerbicz"
Oct 2005
Hungary
5×172 Posts |
![]() Quote:
Quote:
|
||
![]() |
![]() |
![]() |
#4 |
Bemusing Prompter
"Danny"
Dec 2002
California
5·11·43 Posts |
![]()
Aww, I was hoping that it would be much faster. :(
|
![]() |
![]() |
![]() |
#5 |
"Jason Goatcher"
Mar 2005
5×701 Posts |
![]()
ignorant question: Can they be used together?
|
![]() |
![]() |
![]() |
#6 | |
"Richard B. Woods"
Aug 2002
Wisconsin USA
22·3·641 Posts |
![]() Quote:
Last fiddled with by cheesehead on 2006-01-02 at 08:23 |
|
![]() |
![]() |
![]() |
Thread Tools | |
![]() |
||||
Thread | Thread Starter | Forum | Replies | Last Post |
x^2 = 2 , is it true? | Ale | Miscellaneous Math | 13 | 2016-01-03 13:55 |
Good air-cooler good enough for overclocked i7-5820K | RienS | Hardware | 17 | 2014-11-18 22:58 |
True and false oracles. | Mr. P-1 | Puzzles | 25 | 2013-02-19 20:44 |
true or false | science_man_88 | Science & Technology | 20 | 2011-05-11 20:48 |
True ignore lists? | xilman | Forum Feedback | 1 | 2006-04-23 18:14 |