Русская Википедия:Избыточные числа

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску

Шаблон:Nosources Избы́точное число́ — положительное целое число n, сумма положительных собственных делителей (отличных от n) которого превышает n.

Любое натуральное число относится к одному из трёх классов:

Избыточные числа (Шаблон:OEIS long):

Шаблон:Nums, Шаблон:Nums, …

Число 48, например, является избыточным, поскольку Шаблон:Nums = 76, 76 > 48.

Наименьшим избыточным числом является Шаблон:Num1. Наименьшим нечётным избыточным числом является Шаблон:Num1.

Существует бесконечно много как чётных, так и нечётных избыточных чисел. Более того, почти каждое четвёртое натуральное число является избыточным. Более точно, произвольно взятое натуральное число является избыточным с вероятностью (см. асимптотическая плотность), лежащей между 0,2474 и 0,2480.

Индексом избыточности называется величина <math>I(N)=\sigma(N)/N</math>, где <math>\sigma(N)</math> — сумма делителей числа (для совершенных чисел <math>I(N)=2</math> .

Существуют числа со сколь угодно большим индексом избыточности. Последовательность <math>\{a_k\}</math> минимальных чисел <math>N</math>, таких что <math>I(N)>k</math> — последовательность A134716 в OEIS.

Советский математик Лев Шнирельман доказал, что любое натуральное число, большее Шаблон:Num1, может быть представлено в виде суммы двух избыточных чисел.

См. также

Шаблон:Числа по характеристикам делимости