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

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

Файл:Euler diagram numbers with many divisors.svg
Диаграмма Эйлера избыточных, примитивно избыточных, весьма избыточных, суперизбыточных, колоссально избыточных, сверхсоставных, весьма суперсоставных, странных и совершенных чисел меньше 100 по отношению к недостаточным и составным числам.


Шаблон:Свалка В математике примитивно избыточное число — это избыточное число, все собственные делители которого являются недостаточными числами[1][2].

Например, 20 — примитивно избыточное число, потому что:

  1. Сумма его собственных делителей равна 1 + 2 + 4 + 5 + 10 = 22, поэтому 20 — избыточное число.
  2. Суммы собственных делителей 1, 2, 4, 5 и 10 равны 0, 1, 3, 1 и 8 соответственно, поэтому каждое из этих чисел является недостаточным числом.

Первые несколько примитивно избыточных чисел:

20, 70, 88, 104, 272, 304, 368, 464, 550, 572 ... (Шаблон:OEIS)

Наименьшим нечётным примитивно избыточным числом является 945.

Согласно другому варианту определения, примитивно избыточное число — это избыточное число, не имеющее избыточного собственного делителя, то есть избыточное число Шаблон:Что. Таким образом, он также позволяет использовать точные числа между делителями (Шаблон:OEIS). Вот как это начинается:

12, 18, 20, 30, 42, 56, 66, 70, 78, 88, 102, 104, 114[3]

Свойства

Каждое кратное примитивно избыточному числу является избыточным числом.

Каждое избыточное число является кратным примитивно избыточному или совершенному числу.

Каждое примитивное избыточное число является либо примитивным полусовершенным числом, либо странным числом.

Существует бесконечное количество примитивно избыточных чисел.

Количество примитивно избыточных чисел, меньших или равных <math>n</math>, равно <math>\textstyle o \left( \frac{n}{\log^2(n)} \right)\,</math>[4].

Ссылки

Шаблон:Примечания

Шаблон:Числа по характеристикам делимости Шаблон:Классы натуральных чисел

  1. Шаблон:MathWorld
  2. Эрдёш принимает более широкое определение, которое требует, чтобы примитивно избыточное число не было недостаточным, но не обязательно избыточным (Эрдёш, Сураньи и Гуидули. Темы теории чисел стр.214 Шпрингер 2003.). Определение Эрдёша позволяет совершенным числам также быть примитивно избыточными числами.
  3. Число 84, равное 28×3, не является примитивно избыточным числом ни в одном из этих определений, хотя 28 — совершенное число, а 3 — простое.
  4. Пал Эрдёш, Журнал Лондонского математического общества 9 (1934) 278–282.