Мерсеново число

от Уикипедия, свободната енциклопедия

Табела за ремонт

Тази статия се нуждае от подобрение.

Необходимо е: ДОРАЗРАБОТВАНЕ, КРИТИЧЕН ПРОЧИТ И ПРИВЕЖДАНЕ В ЕНЦИКЛОПЕДИЧЕН ВИД.. Ако желаете да помогнете на Уикипедия, просто щракнете на редактиране и нанесете нужните корекции.

Мерсеново се нарича всяко число от вида

M_n:=2^n-1, \quad n=1,2,3,...\,.

Интерес за теория на числата представляват тези измежду мерсеновите числа, които са прости, известни под наименованието мерсенови прости числа. Не е трудно да се съобрази, че ако едно мерсеново число Mn е просто, то и n би трябвало да е просто число. Обратното обаче не винаги е вярно. Например:

M_{11}=2^{11}-1=2047=23 \cdot 89.

То е и най-малкото съставно мерсеново число.