Szukamy liczb pierwszych https://pl.wikipedia.org/wiki/Liczby_Mersenne%E2%80%99a możemy stworzyć algorytm. Nagroda czeka i sława na całe życie.
Zacząłem pisać program. Do tej pory udało mi się znaleźć liczbę pierwszą składająca się z 3 milionów cyfr.
Ogólnie o liczbach pierwszych
Ale jaka nagroda? Co trzeba zrobić?
Powodzenia. Przy tym, co już zostało udowodnione i policzone trzeba mieć kupę sprzętu do obliczeń albo być matematycznym geniuszem. Oba przypadki są mało prawdopodobne.
A propos liczb pierwszych, wiadomo, że nie istnieje wielomian o całkowitych współczynnikach, który przy podstawianiu liczb naturalnych zawsze dawałby liczbę pierwszą (ciekawy jest tu wielomian Eulera , który produkuje liczby pierwsze dla k od 1 do 40), ale w tym tygodniu dowiedziałem się, że ograniczenie to nie dotyczy wielomianów wielu zmiennych i istnieje takie coś jak wielomian Jonesa-Sato-Wada-Wiensa stopnia 25 o 26 zmiennych, którego każda wartość dla naturalnych parametrów daje w wyniku liczbę pierwszą. Co więcej każdą liczbę pierwszą da się otrzymać jakąś kombinacją argumentów.
A sam cudny wielomian wygląda tak
