-Совершенное число́ (др. -греч. ἀριθμὸς τέλειος) — натуральное число, равное сумме всех своих собственных делителей (т. е. всех положительных делителей, отличных от самого́ числа) .
Первое совершенное число — 6 (1 + 2 + 3 = 6), следующее — 28 (1 + 2 + 4 + 7 + 14 = 28). По мере того как натуральные числа возрастают, совершенные числа встречаются всё реже. Третье совершенное число — 496, четвёртое — 8128, пятое — 33 550 336, шестое — 8 589 869 056, седьмое — 137 438 691 328 (последовательность A000396 в OEIS).
Алгоритм построения чётных совершенных чисел описан в IX книге Начал Евклида, где было доказано, что число 2^(P-1)*(2^(P) -1) является совершенным, если число 2^(P)-1 является простым (т. н. простые числа Мерсенна). [1] Впоследствии Леонард Эйлер доказал, что все чётные совершенные числа имеют вид, указанный Евклидом.
Первые четыре совершенных числа приведены в Арифметике Никомаха Геразского. Пятое совершенное число 33 550 336 обнаружил немецкий математик Региомонтан (XV век) . В XVI веке немецкий ученый Шейбель нашел еще два совершенных числа: 8 589 869 056 и 137 438 691 328. Они соответствуют р = 17 и р = 19. В начале XX века были найдены ещё три совершенных числа (для р = 89, 107 и 127). В дальнейшем поиск затормозился вплоть до середины XX века, когда с появлением компьютеров стали возможными вычисления, превосходившие человеческие возможности.
Первое совершенное число — 6 (1 + 2 + 3 = 6), следующее — 28 (1 + 2 + 4 + 7 + 14 = 28). По мере того как натуральные числа возрастают, совершенные числа встречаются всё реже. Третье совершенное число — 496, четвёртое — 8128, пятое — 33 550 336, шестое — 8 589 869 056, седьмое — 137 438 691 328 (последовательность A000396 в OEIS).
Алгоритм построения чётных совершенных чисел описан в IX книге Начал Евклида, где было доказано, что число 2^(P-1)*(2^(P) -1) является совершенным, если число 2^(P)-1 является простым (т. н. простые числа Мерсенна). [1] Впоследствии Леонард Эйлер доказал, что все чётные совершенные числа имеют вид, указанный Евклидом.
Первые четыре совершенных числа приведены в Арифметике Никомаха Геразского. Пятое совершенное число 33 550 336 обнаружил немецкий математик Региомонтан (XV век) . В XVI веке немецкий ученый Шейбель нашел еще два совершенных числа: 8 589 869 056 и 137 438 691 328. Они соответствуют р = 17 и р = 19. В начале XX века были найдены ещё три совершенных числа (для р = 89, 107 и 127). В дальнейшем поиск затормозился вплоть до середины XX века, когда с появлением компьютеров стали возможными вычисления, превосходившие человеческие возможности.