Forgot your password?
typodupeerror

Comment: Re:Why 2^n-1 (Score 2) 254

by Argilo (#42799237) Attached to: New Largest Known Prime Number: 2^57,885,161-1

It is far easier to test Mersenne numbers for primality than general integers, thanks to the Lucas-Lehmer primality test. Weeding out composite Mersenne numbers by trial factoring is also faster, thanks to a theorem that eliminates most of the candidate factors.

As for numbers of the form 2^n+1, it's easy to show that if 2^n+1 is prime, then n must be a power of two. Such numbers are known as Fermat numbers, and there is also a fast primality test (Pepin's test) for numbers of this form. But because of the power of two in the exponent, each Fermat number is double the size (in terms of the number of digits) of the previous one. It doesn't take long before you exceed current computing capabilities. And so far, all the Fermat numbers we've managed to test have turned out to be composite, apart from the first five. Furthermore, it is conjectured that there are only finitely many Fermat primes, so it's possible we've already found them all. On the other hand, it is conjectured that there are infinitely many Mersenne primes.

Comment: Re:I'm not special anymore (Score 1) 171

by Argilo (#30950142) Attached to: With New SDK, VoIP Over 3G Apps Now Working On iPhone
There are still plenty of reasons to jailbreak: high-quality Youtube videos over 3G, video recording on pre-3GS devices, unix utilities, a flashlight app that sets the screen to maximum brightness, the ability to run any C64 game on Manomio's emulator, plenty of apps that aren't available in the app store...

Comment: Article is out of date (Score 5, Informative) 125

by Argilo (#26192193) Attached to: NIST Announces Round 1 Candidates For SHA-3 Competition

The article is already out of date. The round 1 candidates were announced back on December 11. Since that time, 11 candidates have been broken. For the latest information, I recommend visiting the SHA-3 Zoo.

Also, the article suggests that candidates will continue to be broken quickly, but I doubt this will happen. The weak hashes will be broken quickly, but there are likely to be many strong candidates which will not be broken during the contest. Other factors (speed, simplicity, etc.) will determine the ultimate winner.

Philogyny recapitulates erogeny; erogeny recapitulates philogyny.

Working...