Question

History of prime numbers

Answer 1

answer is me numbers

It is not clear when humans first pondered the mysteries ofprime numbers. The Ishango bone suggests humans thought about prime numbers as long ago as twenty thousand years ago, because it includes a prime quadruplet, (11, 13, 17, 19). This could just be a coincidence as this also happens to be apartition of 60 into distinct odd numbers.

The evidence is more convincing for the ancient Egyptians, with their heavy emphasis on unit fractions (or Egyptian fractions). The Rhynd mathematical papyrus, dating to four thousand years ago, concerns itself with expressing 2n2n\frac{2}{n} (with nnnan odd integer in the range 4<n<1024n1024<n<102) as a sum of unit fractions. When nnn is prime, the unit fraction expansions are considerably harder to arrive at when nnn is prime.

But the ancient Greeks of about twenty-five hundred years ago often get the credit for being the first to study prime numbers for their own sake. Eratosthenes came up with thesieve of Eratosthenes, and Euclid proved many importantbasic facts about prime numbers which today we take for granted, such as that there are infinitely many primes. Euclid also proved the relationship between the Mersenne primesand the even perfect numbers.

With the Roman conquest of the Greeks, much of the written Greek knowledge was translated to Latin, or at least preserved. As the Greeks taught the Romans what they knew, they preserved Greek mathematical knowledge but made no further progress in the study of pure mathematics, such as prime numbers.

The Arab mathematicians of the Middle Ages studied the work of ancient Greek mathematicians but with the added advantage of a numerical system more amenable to computational work. Thabit ibn Qurra, for example, proved the relationship between consecutive prime Thabit numbers andamicable pairs.

Pierre de Fermat stated an important theorem (now known as Fermat’s little theorem) which states that given a prime ppp and a coprime base bbb, the congruence bp−1≡1modpsuperscriptbp1modulo1pb^{{p-1}}\equiv 1\mod p holds true. Fermat also conjectured incorrectly that 22n+1superscript2superscript2n12^{{2^{n}}}+1 is always prime (theFermat primes) while Marin Mersenne incorrectly conjectured that in 2p−1superscript2p12^{p}-1 the primes 67 and 257 give Mersenne primes. Nevertheless these numbers were still named after them.

By this time, the most common definition of prime number was “a number that is divisible by 1 and itself.” 1 fits this definition, but some mathematicians were troubled by theways in which 1 is different from the other prime numbers.Euler, for example, was motivated by the fact that σ(p)=p+1σpp1\sigma(p)=p+1 for prime ppp but not for p=1p1p=1 to regard 1 as not a prime number. Others were no more bothered by 1’s peculiarities than those of the number 2, such as Moritz Stern, who did not consider 3 a Stern prime because he considered 1 prime.

After several attempts at a formula for the prime counting function, the prime number theorem was proven in the 19th Century. The famous Riemann hypothesis was also stated and to this day remains unproven despite much evidence supporting it.

In the 20th century, computers gradually became important in calculating data for theorists to ponder; from the 13th Mersenne prime on all the largest primes since the middle of the century have been found with the help of computers. The invention of public key cryptography in the late 1970s has precipitated the need for larger prime numbers and motivated many advances in integer factorization algorithms. From the 1990s onwards, distributed computing projects like the Great Internet Mersenne Prime Search and Seventeen or Bust have discovered some of the largest known prime numbers.