Теорема Евклида о совершенных числах.


Пусть 2n+1-1 - простое число. Тогда число 2n(2n+1-1) - совершенное.


Доказательство.

Т.к. 2n+1 - простое, то делителями числа 2n(2n+1-1) являются 1; 2; ... 2n; (2n+1-1); 2(2n+1-1); ...; 2n-1(2n+1-1). Используя равенство 1+2+22+...+2n=2n+1-1, получаем, что сумма делителем числа 2n(2n+1-1) без самого него есть это же число. Отсюда это число совершенно.

В начало.
Назад.