| 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 "M25"
m |
(link corr.) |
||
| (3 intermediate revisions by the same user not shown) | |||
| Line 1: | Line 1: | ||
| + | {{InfoboxMersennePrime | ||
| + | | title=M25 | ||
| + | | rank=25 | ||
| + | | nvalue=21701 | ||
| + | | top5000id=22016 | ||
| + | | digits=6533 | ||
| + | | number=448679166119...353511882751 | ||
| + | | pdigits=13066 | ||
| + | | discovery=1978-10-30 | ||
| + | | discoverer=[[Landon Curt Noll]];[[Laura A. Nickel]] | ||
| + | | foundwith=[[Lucas-Lehmer test]] / [[CDC Cyber 174]] | ||
| + | }} | ||
The 25th [[Mersenne prime]], in order from smallest to largest and in order of discovery. | The 25th [[Mersenne prime]], in order from smallest to largest and in order of discovery. | ||
| − | M25 is < | + | M25 is 2<sup>{{Num|21701}}</sup>-1, a number of {{Num|6533}} [[digit]]s. |
| − | Two high school students, [[Landon Curt Noll]] and [[Laura A. Nickel]] (later Ariel Glenn) who were studying [[number theory]] [[ | + | Two high school students, [[Landon Curt Noll]] and [[Laura A. Nickel]] (later Ariel Glenn) who were studying [[number theory]] [[California State University, East Bay]] (while still in high school) with Dr. [[Derrick Henry Lehmer]] of [[University of California, Berkeley]] and Dr. Jurca of CSUH, programmed (in assembly language) the University's CDC Cyber 174 [[Classes_of_computers#Mainframe computers|mainframe]] computer to perform the [[Lucas-Lehmer test]] for primality. They consulted work previously done by [[Gillies]] and [[Tuckerman]]. This showed that all candidate [[exponent]]s up to M(21000) had been tested. They consulted [[Wagstaff]]'s factor table to eliminate more candidates (31 of 75). There was a theory that there was an 'Island of Mersenne Primes'. They were testing this theory and that Tuckerman's discovery of [[M24]] (2<sup>{{Num|19937}}</sup>-1) was the start of this island. |
| − | On | + | On 1978-10-30, after a testing time (for this number alone) of 7 hours, 40 minutes and 20 seconds, 2<sup>{{Num|21701}}</sup>-1 was shown to have [[residue]] of 0 (zero) at the end of the L-L test, meaning that it is prime. This result was verified by Tuckerman of [[IBM]]'s Watson Research Center and by Lehmer at UC Berkeley. |
After the discovery of the prime, they as a team tested no more candidates, although Noll continued alone (discovering [[M26]]) and reworked the program. | After the discovery of the prime, they as a team tested no more candidates, although Noll continued alone (discovering [[M26]]) and reworked the program. | ||
| Line 13: | Line 25: | ||
*[http://primes.utm.edu/bios/includes/nollnote.php Noll at the Prime Pages] | *[http://primes.utm.edu/bios/includes/nollnote.php Noll at the Prime Pages] | ||
*[http://isthe.com/chongo/ Noll's website] | *[http://isthe.com/chongo/ Noll's website] | ||
| − | [[Category:Mersenne | + | [[Category:Mersenne prime]] |
Latest revision as of 11:01, 26 February 2019
| M25 | |
|---|---|
| Prime class : | |
| Type : | Mersenne prime |
| Formula : | Mn = 2n - 1 |
| Prime data : | |
| Rank : | 25 |
| n-value : | 21,701 |
| Number : | 448679166119...353511882751 |
| Digits : | 6,533 |
| Perfect number : | 221,700 • (221,701-1) |
| Digits : | 13,066 |
| Discovery data : | |
| Date of Discovery : | 1978-10-30 |
| Discoverer : | Landon Curt Noll Laura A. Nickel |
| Found with : | Lucas-Lehmer test / CDC Cyber 174 |
The 25th Mersenne prime, in order from smallest to largest and in order of discovery.
M25 is 221,701-1, a number of 6,533 digits.
Two high school students, Landon Curt Noll and Laura A. Nickel (later Ariel Glenn) who were studying number theory California State University, East Bay (while still in high school) with Dr. Derrick Henry Lehmer of University of California, Berkeley and Dr. Jurca of CSUH, programmed (in assembly language) the University's CDC Cyber 174 mainframe computer to perform the Lucas-Lehmer test for primality. They consulted work previously done by Gillies and Tuckerman. This showed that all candidate exponents up to M(21000) had been tested. They consulted Wagstaff's factor table to eliminate more candidates (31 of 75). There was a theory that there was an 'Island of Mersenne Primes'. They were testing this theory and that Tuckerman's discovery of M24 (219,937-1) was the start of this island.
On 1978-10-30, after a testing time (for this number alone) of 7 hours, 40 minutes and 20 seconds, 221,701-1 was shown to have residue of 0 (zero) at the end of the L-L test, meaning that it is prime. This result was verified by Tuckerman of IBM's Watson Research Center and by Lehmer at UC Berkeley.
After the discovery of the prime, they as a team tested no more candidates, although Noll continued alone (discovering M26) and reworked the program.
