Prime Numbers - the Search and the Discovery

The main mathematical news

1976: The use of prime numbers in cryptography.

2008: The discovery of the first prime number with more than 10 million digits.

2018: The discovery of the 51-th Mersenne prime with more than 24 million digits.

To the MNS presentation
Additional Theorems / conjectures / Open questions

*  There are infinitely many prime numbers.

*  Mersenne’s (refuted) conjecture: 2p-1 is prime for p=2,3,5,7,13,17,19,31,67,127,257

*  Is the set of Mersenne primes infinite?

*  Many Mersenne numbers are composite.

*  Many primes aren’t Mersenne numbers.

The number M of the form M=n2-n+41 is prime, for any natural numbers n between 1 and 40.

*   Is there a “formula” that generates all and only prime numbers???

*   Perfect numbers and their relation to Mersenne Primes.

To the MNS presentation
The main mathematical concepts / Principles

Number theory (MSC2010#97F60) 

*    Prime/Composite (natural) number

*    Mersenne prime

*    perfect numbers

Logic (MSC2010#97E30) 

*    Proof by contradiction

Real life mathematics (MSC2010#97F90) 

*    Cryptography

To the MNS presentation

To start the presentation click anywhere in the 1st slide.
To move to the next slide use the keyboard arrows