5 Oldest Unsolved Prime Number Mathematics Problems

Mathematics has been a subject that has challenged the greatest minds in human history for centuries. Perhaps one of the most explored areas of Mathematics is the study of prime numbers.





, . 5 , , 500-2000 .





1. : ? ?

6, 28, 496, 8128…





? , , . 





....





, «» :





6 = 1 + 2 + 3 28 = 1 + 2 + 4 + 7 + 14 496 = 1 + 2 + 4 + 8 + 16 + 31 + 62 + 124 + 248 8128 = 1 + 2 + 4 + 8 + 16 + 32 + 64 + 127 + 254 + 508 + 1016 + 2032 + 4064

, , . . , , (525 . .) . 





?

  • , n, 2 ^ n-1 - , x = 2 ^ {n - 1} (2 ^ n - 1)- . .





, .





: x = 2 ^ n - 1 n. , 2 ^ n - 1, n . ( , . , 2 ^ {11} - 1 = 2047 = 23 * 89).





: ? 47 . 





  • 18 : 2 ^ {n-1} (2 ^ n - 1). , .





, ( 300 . .). , !!! ( , ).





, , , « » « ».





Euclid (c. 300 BC) was the first to prove that there are infinitely many primes.
(. 300 . . . .) , .

2. : -

- — (p, p + 2), p p + 2 .





- . - 1846 . . , -.





2000 . 





!

  1. (p, p + k), k <= 246.





  2. — (, , ), (p, p + k), k <= 6. , , 2 (twin-primes), 4 (cousin-primes) 6 (sexy-primes) .





, , , . , -. 





3. n- ?

, . , , .





, 3,4 5 . . 





, n- n = {3, 6, 12, 24… 4, 8, 16… 5, 10, 20…} .





, n . 2000 , . 1796 19- 17-. , . .





!

, n- , n ( ).





— :





2 ^ {2 ^ n} + 1

, . . : 3, 5, 17, 257, 65537, 4294967297…





2021 F0=3, F1=5, F2=17, F3=257, F4=65537.





, . 1732 , F5 641. , n = 5, 6...31 . F4 .





n- , .





4. (1742)

:





, , .





:





, 5, .





«», «» . , , , .





( — 2013 . 2018 , ).





, .





!

  1. 1930 , 1 C , C < 800 000 [ — , C = 2].





  2. , n >= 4 6 (.. <= 6). C <= 4.





— 2007 « «.





: . 4 ( ), ( 2004 ).





5. P (2004)

, n = 10089886811898868001. , . , , , 





A1 <k <n n k. , , n , n k, k \ leq \ sqrt {n}





B — , 1 <k \ leq \ sqrt {n}





, , «P»?





, «P», «» , . , , n .





, ?





( x). — n. , x = 20 n. , n, x = \ log {n}





( ), f(x) , f — . 





, , n \ sqrt {n} B. 





, — \ log {n}





\ gamma (x)- x.





, \ gamma (x) = n \;  steps = e ^ {\ log {n}} = e ^ x \;  steps





B, \ gamma (x) = \ sqrt {n} \;  steps = \ sqrt {e ^ x} \;  steps = e ^ {0.5x} \;  steps





. 400 , . , . ( ) 2004 , IITK.





( AKS) «Primes Is In P«, , ( , n ), ~ \ log ^ {12} n. , ~ \ log ^ 6 n, , ~ \ log ^ 3 n (. — ).






- ITSOFT — - . UPTIME 100%. GPU- ASIC-, GPU-, , SSL-, .








All Articles