Wirtualne laboratorium/Matematyka/Teoria liczb/Liczby pierwsze Mersenne'a
Wielkie odkrycie 1644 — Mersenne

Liczby pierwsze Mersenne'a

Rozszerzenie tematu liczb pierwszych i potęg. Liczby postaci 2ᵖ−1 bywają pierwsze (dla pierwszych p) — to wśród nich znajdują się rekordowo wielkie znane liczby pierwsze, dzięki szybkiemu testowi pierwszości. Marin Mersenne podał ich listę w 1644 r. Współczesny projekt GIMPS szuka coraz większych (największa z 2024 r. ma ponad 41 mln cyfr).

Liczby pierwsze Mersenne'a
Matematyka · Teoria liczb · Liczby pierwsze Mersenne'a (1644)
Wykładnik pp w liczbie Mp=2p−1M_p = 2^p - 17
Największe znane liczby pierwsze to najczęściej liczby…
wykładnik p
7
2ᵖ − 1
127
czy p pierwsze?
tak
czy 2ᵖ−1 pierwsze?
PIERWSZA
🎯 Wyzwanie: Mₚ pierwsza?
seria: 0

Dam Ci wykładnik p — oceń, czy Mp=2p−1M_p = 2^p - 1 jest liczbą pierwszą. Uwaga: pierwsze p nie gwarantuje pierwszej Mₚ.

Co się właśnie stało?

Liczby Mersenne'a to liczby postaci Mp=2p−1M_p = 2^p - 1. Dla niektórych wykładników pp liczba ta jest pierwsza — nazywamy ją wtedy liczbą pierwszą Mersenne'a:

Mp=2p−1M_p = 2^p - 1

Przykłady: 22−1=32^2-1=3, 23−1=72^3-1=7, 25−1=312^5-1=31, 27−1=1272^7-1=127 — wszystkie pierwsze. Ale 211−1=2047=23⋅892^{11}-1 = 2047 = 23\cdot 89 jest już złożona, mimo że 11 jest liczbą pierwszą.

Kluczowa własność (niezmiennik):

Aby 2p−12^p-1 mogło być liczbą pierwszą, sam wykładnik pp musi być liczbą pierwszą:

2p−1 pierwsza  ⇒  p pierwsza2^p - 1 \text{ pierwsza} \;\Rightarrow\; p \text{ pierwsza}

Implikacja działa tylko w jedną stronę. Gdyby p=a⋅bp = a\cdot b było złożone, to 2a−12^a-1 dzieliłoby 2p−12^p-1 — więc liczba nie byłaby pierwsza. Odwrotnie jednak być nie musi: nie każde pierwsze pp daje pierwszą liczbę Mersenne'a (kontrprzykład: p=11p=11).

Skąd nazwa i dlaczego to ważne?

Liczby te noszą imię francuskiego mnicha i uczonego Marina Mersenne'a, który w 1644 r. („Cogitata Physico-Mathematica”) podał listę wykładników pp dających — jak sądził — liczby pierwsze. Jego lista zawierała kilka błędów, poprawionych dopiero w XX w. Liczby pierwsze Mersenne'a są ściśle związane z liczbami doskonałymi (wzór Euklidesa–Eulera).

Dlaczego rekordy należą do Mersenne'a?

Dla liczb tej postaci istnieje wyjątkowo szybki test pierwszości — test Lucasa–Lehmera — działający wyłącznie dla 2p−12^p-1 . Dlatego rekordowo wielkie znane liczby pierwsze to niemal zawsze liczby Mersenne'a. Projekt GIMPS (Great Internet Mersenne Prime Search, od 1996 r.) wykorzystuje moc obliczeniową tysięcy komputerów-ochotników z całego świata; największa znana liczba pierwsza (2024 r.) ma ponad 41 milionów cyfr.

Po co Ci to na maturze:

To modelowy przykład, że warunek konieczny nie musi być wystarczający: „pp pierwsze” jest konieczne, by 2p−12^p-1 było pierwsze, ale nie gwarantuje pierwszości. Umiejętność odróżnienia implikacji od równoważności to klasyczny temat egzaminacyjny — a liczby pierwsze są fundamentem współczesnej kryptografii.

Zapamiętaj: Mp=2p−1M_p = 2^p-1; jeśli 2p−12^p-1 jest pierwsza, to pp też — ale nie na odwrót. Największe znane liczby pierwsze to liczby Mersenne'a, znajdowane dziś przez projekt GIMPS.

Model poglądowy · Wirtualne laboratorium NexTutor

Spodobał Ci się eksperyment? Udostępnij go.

Jest darmowy — podeślij znajomym ze szkoły.

Teoria i wzory

Liczby Mersenne'a

Mp=2 p−1M_p=2^{\,p}-1 Bywają pierwsze — ale tylko wtedy, gdy wykładnik pp jest pierwszy (to warunek konieczny, nie wystarczający).

Kontrprzykład

p=11p=11: M11=2047=23⋅89M_{11}=2047=23\cdot 89 — liczba złożona, mimo że 1111 jest pierwsze.

Rekordy

Największe znane liczby pierwsze to liczby Mersenne'a — dzięki szybkiemu testowi Lucasa-Lehmera. Projekt GIMPS znalazł w 2024 r. liczbę o ponad 4141 mln cyfr.

Oznaczenia: Mp=2p−1M_p=2^{p}-1 liczba Mersenne'a, pp wykładnik pierwszy.

Uczysz? Umieść ten eksperyment na swojej stronie.

Darmowy widget — wklej na stronę szkoły, bloga lub notatki. Linkuje do pełnej wersji.

Uczysz w klasie albo korepetujesz? Prowadź uczniów w NexTutor →

Najczęstsze pytania

›

Jaką postać mają największe znane liczby pierwsze?

Najczęściej postaci 2ᵖ−1 — to liczby pierwsze Mersenne'a.

›

Czy każde pierwsze p daje pierwszą liczbę Mersenne'a?

Nie — np. p=11 daje 2¹¹−1=2047=23·89, liczbę złożoną. Ale jeśli 2ᵖ−1 jest pierwsze, to p też musi być pierwsze.

›

Co to jest projekt GIMPS?

Great Internet Mersenne Prime Search — rozproszone poszukiwanie coraz większych liczb pierwszych Mersenne'a przez komputery ochotników.

Teoria (klasa): MAT.1.1.2 → Lekcja maturalna: MAT.M.1.1 →

Powiązane eksperymenty

Sito Eratostenesa →Hipoteza Riemanna →Liczby doskonałe →RSA i liczby pierwsze →Spirala Ulama — wzory wśród liczb pierwszych →