Русская Википедия:Странное число

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

В математике странное число — это натуральное число, которое является избыточным, но не является полусовершенным[1]. Другими словами, сумма собственных делителей (делители, включая 1, но не включая себя) числа больше самого числа, но сложением подмножества делителей нельзя получить само число.

Самое маленькое странное число — 70. Его делители: 1, 2, 5, 7, 10, 14, и 35; их сумма 74, но сложением подмножества делителей нельзя получить 70. Число 12, к примеру, избыточное, но не странное, потому что делители 12 — это 1, 2, 3, 4 и 6, сумма которых равна 16; но 2+4+6 = 12.

Первые несколько странных чисел[2]Шаблон:Nums, … Было показано, что существует бесконечное количество странных чисел, и что последовательность странных чисел имеет положительную асимптотическую плотность[3].

Неизвестно, существуют ли нечётные странные числа; если они существуют, то должны быть больше 232 ≈ 4Шаблон:E[4]. В рамках проекта добровольных распределенных вычислений yoyo@home работает подпроект Odd Weird Search[5] по поиску подобного числа в диапазоне до 1028.

Станли Кравиц показал, что если <math>k</math> — целое положительное, <math>Q</math> — простое, и

<math>R=\frac{2^kQ-(Q+1)}{(Q+1)-2^k}</math> — простое, тогда
<math>n=2^{k-1}QR</math> — странное число[6].

С помощью этой формулы он смог найти большое странное число

<math>n=2^{56}(2^{61}-1)153722867280912929\approx2\cdot10^{52}</math>.

Примечания

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

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

  1. Шаблон:Статья
  2. Шаблон:OEIS long
  3. Шаблон:Статья
  4. CN Friedman, «Sums of Divisors and Egyptian Fractions», Journal of Number Theory (1993). The result is attributed to «M. Mossinghoff at University of Texas — Austin».
  5. Шаблон:Cite web
  6. Шаблон:Статья