Back to news

Folha: 'The oldest problems in mathematics'

Reproduction of Marcelo Viana's column in Folha de S. Paulo.

A number is said to be perfect if it is equal to the sum of its proper divisors, that is, those smaller than the number itself. Around the year 100, Nicomachus of Gerasa (c. 60–c. 120) stated that every perfect number is even and that there is an infinite number of such numbers. To this day, no one has proven or disproved these conjectures: they are the oldest unsolved problems in mathematics !

Euclid's theorem states that perfect even numbers are precisely those of the form N = 2 ^p-1 (2^ p – 1) where p is a Mersenne prime, that is, such that 2 ^p – 1 is prime. Therefore, the second conjecture means that there would be an infinite number of Mersenne primes.

Read more: Brazil wins 1 silver and 3 bronze medals at the 13th EGMO
OBMEP medalist defends doctoral thesis at IMPA.
IMPA Tech opens selection process for hiring professors.

In 1644, Marin Mersenne (1588–1648) stated that 2p – 1 is prime when p = 2, 3, 5, 7, 13, 17, 19, 31, 67, 127, and 257. He did not explain how he arrived at these values, and it took 300 years to verify that the correct list is p = 2, 3, 5, 7, 13, 17, 19, 31, 61, 89, 107, and 127. By this time, in the mid-20th century, 12 Mersenne primes were already known, and therefore 12 perfect numbers.

With the advent of the computer, everything changed. In 1952, Raphael Robinson (1911–1995) computationally implemented the LLT method, a primality test specific to Mersenne numbers developed by Édouard Lucas (1842–1891) and Henry Lehmer (1905–1991), and used this program to find the next five Mersenne primes. Since then, all have been calculated using this method.

Since 1996, all Mersenne primes have been found using GIMP. Currently, 51 are known: the largest is 2 <sup>82,589,933 </sup> – 1, which has 24,862,048 digits. This is not a purely academic exercise: large primes are used in cryptography.

To read the full text, visit the newspaper's website.

Read also: Rio de Janeiro City Hall inaugurates Porto Maravalley
'We weren't made to sit still,' says Adriana Camargo.