| Currently there may be errors shown on top of a page, because of a missing Wiki update (PHP version and extension DPL3). |
| Topics | Help • Register • News • History • How to • Sequences statistics • Template prototypes |
Difference between revisions of "M12"
m |
m |
||
| Line 1: | Line 1: | ||
| − | '''M12''', the 12th known [[Mersenne prime]] <math>2^{127}-1</math>, often referred to as M127. This was first proven to be [[ | + | '''M12''', the 12th known [[Mersenne prime]] <math>2^{127}-1</math>, often referred to as M127. This was first proven to be [[prime]] by [[Edouard Lucas]] in 1876, after 19 years of hand calculations (although it is claimed that it can be done by hand in 6 months of non-stop work. See video [http://news.bbc.co.uk/2/hi/technology/7458479.stm here].) In 1948 it took a [[computer]] 25 minutes to run the program to check it. Now it can be done on a "smart phone" in under one second. This was the largest known Mersenne prime until 1952, when [[Raphael Robinson|Robinson]] at [[UCLA]] found [[M13]], <math>2^{521}-1</math>. |
Lucas had bypassed [[M9]], [[M10]], and [[M11]]. The casual observer might wonder how and why this happened. Lucas was following a sequence (see [[Double Mersenne number]]). The first possible Mersenne prime <math>(2^{1}-1=2)</math>, when placed back in the formula <math>(2^{2}-1=7)</math> also produces a prime. When this value is tested <math>(2^{7}-1=127)</math>, another prime is produced. So, Lucas was testing to see if this trend held. | Lucas had bypassed [[M9]], [[M10]], and [[M11]]. The casual observer might wonder how and why this happened. Lucas was following a sequence (see [[Double Mersenne number]]). The first possible Mersenne prime <math>(2^{1}-1=2)</math>, when placed back in the formula <math>(2^{2}-1=7)</math> also produces a prime. When this value is tested <math>(2^{7}-1=127)</math>, another prime is produced. So, Lucas was testing to see if this trend held. | ||
| − | There have been efforts to again test this trend. With a number so large <math>2^{(2^{127}-1)}-1 = 2^{ | + | There have been efforts to again test this trend. With a number so large <math>2^{(2^{127}-1)}-1 = 2^{170\,141\,183\,460\,469\,231\,731\,687\,303\,715\,884\,105\,727}-1</math>, there is no hope of running a [[primality test]] on this number '''anytime''' in the foreseeable future. (It would take about 4 700 000 000 000 000 000 000 000 000 000 000 [[Computing power#GHz-days|GHz-days]] to run the [[Lucas-Lehmer test]] on that number. Having the top 250 [[Classes of computers#Supercomputer|supercomputers]] working together at full power on this, it would take '''161 600 000 times as long as the universe has existed'''.) This may be a case of the "[[Strong law of small numbers]]". The only way to be certain, is to find a [[factor]], if one exists. [[Landon Curt Noll]] has [[Trial factoring|trial factored]] this number up to a '''[[k]]''' value of at least 3 000 000 000 000 [http://www.garlic.com/~wedgingt/MMPstats.txt], a [[bit level]] over 169.4. The current version of [[Prime95]] cannot handle numbers this large, nor can [[mfaktc]]. |
| − | [[Category:Mersenne | + | [[Category:Mersenne prime]] |
Revision as of 22:43, 5 February 2019
M12, the 12th known Mersenne prime [math]\displaystyle{ 2^{127}-1 }[/math], often referred to as M127. This was first proven to be prime by Edouard Lucas in 1876, after 19 years of hand calculations (although it is claimed that it can be done by hand in 6 months of non-stop work. See video here.) In 1948 it took a computer 25 minutes to run the program to check it. Now it can be done on a "smart phone" in under one second. This was the largest known Mersenne prime until 1952, when Robinson at UCLA found M13, [math]\displaystyle{ 2^{521}-1 }[/math].
Lucas had bypassed M9, M10, and M11. The casual observer might wonder how and why this happened. Lucas was following a sequence (see Double Mersenne number). The first possible Mersenne prime [math]\displaystyle{ (2^{1}-1=2) }[/math], when placed back in the formula [math]\displaystyle{ (2^{2}-1=7) }[/math] also produces a prime. When this value is tested [math]\displaystyle{ (2^{7}-1=127) }[/math], another prime is produced. So, Lucas was testing to see if this trend held.
There have been efforts to again test this trend. With a number so large [math]\displaystyle{ 2^{(2^{127}-1)}-1 = 2^{170\,141\,183\,460\,469\,231\,731\,687\,303\,715\,884\,105\,727}-1 }[/math], there is no hope of running a primality test on this number anytime in the foreseeable future. (It would take about 4 700 000 000 000 000 000 000 000 000 000 000 GHz-days to run the Lucas-Lehmer test on that number. Having the top 250 supercomputers working together at full power on this, it would take 161 600 000 times as long as the universe has existed.) This may be a case of the "Strong law of small numbers". The only way to be certain, is to find a factor, if one exists. Landon Curt Noll has trial factored this number up to a k value of at least 3 000 000 000 000 [1], a bit level over 169.4. The current version of Prime95 cannot handle numbers this large, nor can mfaktc.
