Tuesday 8 September 2015

Mersenne

Marin Mersenne was born in Oizé, Maine, in North Central France on this day 8th September 1588.  It seems an impossibly long time (only 427 years) ago. 1588 is the date of the Spanish Armada when men wore codpieces and doublets and the Catholic church was starting to lose its grip on Christendom. But Mersenne appears as a distinctly modern man in his support of science and scientists (he wrote in support of Galileo and helped to translate his works on mechanics) despite being a monk and an ordained priest of the Catholic church. When mother church condemned Copernicus and his heliocentric world-view, Mersenne ignored Head Office and continued to work at the cutting edge of science: mechanics, astronomy, barometry, acoustics, geometry are all dealt with in his extensive correspondence. He was friends or pen-pals with everybody who was anybody in early 17thC science. Galileo, Pascal, Huygens, Fermat, Descartes: he knew them all. Indeed it could be claimed that Mersenne knew all the science that had ever pushed a frontier up to his own time. Like Henri Poincaré (1854-1912) was reputed to know all mathematics, including some fundamental work by Mersenne, when he lived 300 years later.   J.B.S Haldane quipped that "Keats and Shelley were the last two poets who were at all up to date with their chemical knowledge” but nobody nowadays can match Mersenne's sort of versatility and universality - science and mathematics are now too vast for a single human mind.

The stuff that Mersenne discovered about how the world ticks is written in many text-books and taken for granted now - merging into the invisible background of what everybody knows to be true. Although 99% of us couldn't even carry out those experiments reliably, let alone think them through. Père Mersenne is mostly remembered for the a particular class of prime numbers which he worked on but which were recognised by people before him and worked on obsessively and extensively by many people after him.
Take the formula n = 2p - 1 [or write it n = 2^p - 1].
You can prove that if n is prime; then p must be prime.
But you cannot prove that if p is prime; then n must be prime but in many cases it is true. Chekkitout:
The first prime numbers are 2 3 5 7 11 13 . . .
2^2-1 = 3 !prime!
2^3-1 = 5 !prime!
2^5-1 = 31 !prime!
2^7-1 = 127 !prime! 
at which point you might think "we're on to something here" only to find that
2^11-1 = 2047 = 23 x 89 so not prime . . . bummer.  But
2^13-1, 2^17-1 and 2^19-1 are prime and so it goes on.  Mersenne claimed that he had checked all the prime p's for n = 2^p - 1, up to and including p=257. He said that p = 2, 3, 5, 7, 13, 17, 19, 31, 67, 127 and 257 were prime but that the other 44 primes in the range yielded a composite [ie not-prime] n.

In the process, Mersenne committed both type-I and type-II errors: he called some cases primes [61 and 257] when they weren't and also believed that some cases were composite [61, 89, 107] when later careful work showed they were prime. In fact there are many more examples of p where the formula results in composite numbers than there are Mersenne Primes. When I was born only 17 of them were known and M17 was much bigger than you could reliably write down on a bit of paper [686 digits]. Indeed there are even now only 48 known Mersenne Primes and the next one to be discovered will be astronomically large. In the formula 'p' is the exponent and exponential increase means that the tenth Mersenne Prime aka M10
2^89 - 1 = 618970019642690137449562111 
while the largest proven [hats off to Curtis Cooper in Feb 2013] current example is M48 = 2^57,885,161 - 1 which yields a number with more than 17 million digits.

If you have access to a supercomputer and 6 months of processing time, you can have a punt at finding the next Mersenne Prime M49.  M37 was knocked off by Roland Clarkson in 1998 while he was a 19 y.o student in California (and not Berkeley or Stanford either). If you don't have a supercomputer you can join GIMPS (Great Internet Mersenne Prime Search) and have a go at finding M50. Disambiguation: GPS will find Dublin's orbital ring-road the M50.  It's like a turkey shoot for geeks.

No comments:

Post a Comment