Недостаточное число

Недоста́точное число́ — натуральное число, сумма собственных делителей которого меньше самого числа.

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

• недостаточные числа (последовательность A005100 в OEIS),
• совершенные числа,
• избыточные числа.

Существует бесконечно много как чётных, так и нечётных недостаточных чисел.

К недостаточным относятся, например, все простые числа, степени простых чисел (последовательность A000961 в OEIS), полупростые числа (кроме 6), собственные делители недостаточных или совершенных чисел.

См. также[ | ]

• Избыточные числа
• Слегка избыточные числа
• Слегка недостаточные числа
• Совершенные числа

Это заготовка статьи по математике. Вы можете помочь проекту, дополнив её.