Мерсенови прости броеви

Графикон на бројот на цифри во најголемиот познат Мерсенов прост број по година – електронска ера. Вертикалната скала е логаритамска по бројот на цифри, така што е функција $\log(\log(y))$ во вредноста на простиот број.

Мерсенови прости броеви — прости броеви во облик $2^{n}-1$ .

Не е познато дали овие броеви ги има во конечен број се бесконечно многу. На 7 јануари 2016 година. е пронајден, досега најголемиот, 49. Мерсенов прост број кој за $n=74.207.281$, има 22.338.618 цифри. Името го добиле по математичарот Марин Мерсен.

За Мерсеновите прости броеви

Познато е дека $2^{n}-1$ може да биде прост само ако и $n$ е прост. Имено, ако е $n$ сложен, тогаш може да се најдат природни броеви $a$ и $b$, поголеми од еден, за кои важи $n=ab$ . Меѓутоа, тогаш $2^{n}-1$ е делив со $2^{a}-1$ така што тој број е сложен.

Примери

$2^{2}-1=3$

$2^{3}-1=7$

$2^{5}-1=31$

$2^{7}-1=127$ . . .

Надворешни врски

• www.mersenne.org
• Откриен најголемиот прост број („Политика“, 04.02.2018)