Надлишкові числа

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації Перейти до пошуку

Надлишкове числонатуральне число n, сума додатних дільників (відмінних від n) якого перевищує n.

Число 48, наприклад, є надлишковим, оскільки 1+2+3+4+6+8+12+16+24=76, 76 > 48.

Найменшим надлишковим числом є 12. Існує нескінченно багато як парних, так і непарних надлишкових чисел.

Перші 28 надлишкових чисел:

12, 18, 20, 24, 30, 36, 40, 42, 48, 54, 56, 60, 66, 70, 72, 78, 80, 84, 88, 90, 96, 100, 102, 104, 108, 112, 114, 120, ... послідовність A005101 з Онлайн енциклопедії послідовностей цілих чисел, OEIS.

Найменшим непарним надлишковим числом є 945. Найменшим надлишковим числом, що не ділиться на 2 і 3 є 5391411025 .

Якщо A(k) — найменше надлишкове число, що не ділиться на перші k простих чисел, то для всіх виконуються нерівності:

для достатньо великих .

Майже кожне четверте натуральне число є надлишковим. Точніше, асимптотична щільність надлишкових чисел знаходиться в межах між 0,2474 і 0,2480.

Будь-яке натуральне число, більше 20161, може бути представлене у вигляді суми двох надлишкових чисел.

Див. також

[ред. | ред. код]

Посилання

[ред. | ред. код]