Странное число

Перейти к навигации Перейти к поиску

Странное число — натуральное число, которое является избыточным, но не является полусовершенным^[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] — 70, 836, 4030, 5830, 7192, 7912, 9272, 10 430, … Было показано, что существует бесконечное количество странных чисел, и что последовательность странных чисел имеет положительную асимптотическую плотность^[3].

Неизвестно, существуют ли нечётные странные числа; но если они существуют, то должны быть больше 2³² ≈ 4⋅10⁹^[4]. В рамках проекта добровольных распределенных вычислений yoyo@home работает подпроект Odd Weird Search^[5] по поиску подобного числа в диапазоне до 10²⁸.

В 1976 году установлено, что если $k$ — целое положительное, $Q$ — простое, и

R={\frac {2^{k}Q-(Q+1)}{(Q+1)-2^{k}}}

— простое, тогда

n=2^{k-1}QR

— странное число^[6].

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

n=2^{56}(2^{61}-1)153722867280912929\approx 2\cdot 10^{52}

Примечания

↑ Benkoski, Stan. E2308 (in Problems and Solutions) (англ.) // The American Mathematical Monthly : journal. — Vol. 79, no. 7. — P. 774.
↑ Последовательность A006037 в OEIS
↑ Benkoski, Stan; Paul Erdős. On Weird and Pseudoperfect Numbers (англ.) // Mathematics of Computation^[англ.] : journal. — 1974. — April (vol. 28, no. 126). — P. 617—623.
↑ 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».
↑ Odd Weird Search (неопр.). Дата обращения: 25 ноября 2015. Архивировано 25 ноября 2015 года.
↑ Kravitz, Stanley. A search for large weird numbers (англ.) // Journal of Recreational Mathematics : journal. — Baywood Publishing, 1976. — Vol. 9, no. 2. — P. 82—85.

Числа по характеристикам делимости
Общие сведения	Факторизация целых чисел Делимость Унитарный делитель Функция делителей Простое число Основная теорема арифметики Арифметическое число
Факторизационные формы	Простое число Составное число Полупростое число Прямоугольное число Сфеническое число Бесквадратное число Полнократное число Совершенная степень Ахиллесово число Гладкое число Регулярное число Грубое число Необычное число
С ограниченными делителями	Совершенное число Слегка недостаточные числа Слегка избыточные числа Мультисовершенное число Гемисовершенные числа Гиперсовершенное число Суперсовершенное число Унитарное простое Полусовершенное число Параритмическое число Число Эрдёша-Николя
Числа с многими делителями	Избыточные числа Примитивные избыточные числа Высокоизбыточные числа Суперизбыточные числа Колоссально избыточные числа Сверхсоставное число Весьма суперсоставное число Странное число
Связанные с аликвотными последовательностями	Неприкосновенное число Дружественные числа Общественные числа Квазидружественные числа
Другое	Недостаточные числа Приятельские числа Сублимированные числа Числа Оре Скромное число Равноцифровые числа Экстравагантное число

Похожие исследовательские статьи

<span class="mw-page-title-main">Простое число</span> натуральное число, имеющее ровно два различных натуральных делителя — единицу и самого себя

Просто́е число́ — натуральное число, имеющее ровно два различных натуральных делителя. Другими словами, натуральное число $\text{[math]}$ является простым, если оно отлично от $\text{[math]}$ и делится без остатка только на $\text{[math]}$ и на само $\text{[math]}$ .

<span class="mw-page-title-main">Сложение</span> математическая операция

Сложе́ние (прибавле́ние) — одна из основных бинарных математических операций двух аргументов (слагаемых), результатом которой является новое число (сумма), получаемое увеличением значения первого аргумента на значение второго аргумента. То есть каждой паре элементов $\text{[math]}$ из множества $\text{[math]}$ ставится в соответствие элемент $\text{[math]}$ , называемый суммой $\text{[math]}$ и $\text{[math]}$ . Это одна из четырёх элементарных математических операций арифметики. Приоритет её в обычном порядке операций равен приоритету вычитания, но ниже, чем у возведения в степень, извлечения корня, умножения и деления. На письме сложение обычно обозначается с помощью знака «плюс»: $\text{[math]}$ .
Сложение возможно, только если оба аргумента принадлежат одному множеству элементов. Так, на картинке справа запись $\text{[math]}$ обозначает три яблока и два яблока вместе, что в сумме даёт пять яблок. Но нельзя сложить, например, 3 яблока и 2 груши.

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

Недостаточное число — натуральное число, сумма собственных делителей которого меньше самого числа. Любое натуральное число относится к одному из трёх классов: недостаточные числа, совершенные числа, избыточные числа.

Кольцо́ в общей алгебре — алгебраическая структура, в которой определены операция обратимого сложения и операция умножения, по свойствам похожие на соответствующие операции над числами. Простейшими примерами колец являются совокупности чисел, совокупности числовых функций, определённых на заданном множестве. Во всех случаях имеется множество, похожее на совокупности чисел в том смысле, что его элементы можно складывать и умножать, причём эти операции ведут себя естественным образом.

По́ле в общей алгебре — множество, для элементов которого определены операции сложения, взятия противоположного значения, умножения и деления, причём свойства этих операций близки к свойствам обычных числовых операций. Простейшим полем является поле рациональных чисел (дробей). Элементы поля не обязательно являются числами, поэтому, несмотря на то, что названия операций поля взяты из арифметики, определения операций могут быть далеки от арифметических.

Дружественные числа — пара различных натуральных числа, для которых сумма всех собственных делителей первого числа равна второму числу и наоборот, сумма всех собственных делителей второго числа равна первому числу. То есть, пару натуральных чисел $\text{[math]}$ называют дружественной, если:

\text{[math]}

\text{[math]}

Гиперболические числа, или двойны́е чи́сла, паракомпле́ксные чи́сла, расщепля́емые компле́ксные чи́сла, компле́ксные чи́сла гиперболи́ческого ти́па, контркомпле́ксные чи́сла — гиперкомплексные числа вида «a + j · b», где a и b — вещественные числа и $\text{[math]}$ причём j ≠ ±1.

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

Число Кармайкла — составное число $\text{[math]}$ , которое удовлетворяет сравнению $\text{[math]}$ для всех целых $\text{[math]}$ , взаимно простых с $\text{[math]}$ , другими словами — псевдопростое число по каждому основанию $\text{[math]}$ , взаимно простому с $\text{[math]}$ . Такие числа относительно редки, но их бесконечное число, наименьшее из них — 561; существование таких чисел делает недостаточным условие простоты малой теоремы Ферма, и не позволяет применять тест Ферма как универсальное средство проверки простоты.

Теория чисел — это раздел математики, занимающийся преимущественно изучением натуральных и целых чисел и их свойств, часто с привлечением методов математического анализа и других разделов математики. Теория чисел содержит множество проблем, попытки решения которых предпринимались математиками в течение десятков, а иногда даже сотен лет, но которые пока так и остаются открытыми. Ниже приведены некоторые из наиболее известных нерешённых проблем.

<span class="mw-page-title-main">Функция делителей</span> теоретико-числовая функция

Фу́нкция дели́телей — арифметическая функция, связанная с делителями целого числа. Функция известна также под именем фу́нкция диви́зоров. Применяется, в частности, при исследовании связи дзета-функции Римана и рядов Эйзенштейна для модулярных форм. Изучалась Рамануджаном, который вывел ряд важных равенств в модульной арифметике и арифметических тождествах.

Суперсовершенное число — натуральное число n, такое, что:

\text{[math]}

Число Оре — натуральное число, среднее гармоническое делителей которого является целым числом. Понятие числа Оре введено Ойстином Оре в 1948 году. Первые несколько чисел Оре:

1, 6, 28, 140, 270, 496, 672, 1638, 2970, 6200, 8128, 8190, 18 600, 18 620, ….

Сюрреальные числа — обобщение обычных вещественных чисел и бесконечных порядковых чисел. Впервые были использованы в работах английского математика Джона Конвея для описания ряда аспектов теории игр.

<span class="mw-page-title-main">Сверхсоставное число</span>

Сверхсоставное число — натуральное число с бо́льшим числом делителей, чем любое меньшее натуральное число.

Гиперсовершенное число — k-гиперсовершенное число для некоторого целого k. k-гиперсовершенное число — натуральное число n, для которого верно

Компанейские числа — это числа, чьи аликвотные суммы формируют циклические последовательности, которые начинаются и заканчиваются одним и тем же числом. Являются обобщением совершенных чисел и дружественных чисел. Первые две компанейские последовательности или компанейские цепи были обнаружены и названы бельгийским математиком Полом Пуле в 1918 году. В компанейской последовательности каждое число является суммой собственных делителей предыдущего числа, то есть эта сумма исключает само предыдущее число.

Приятельские числа — два или более натуральных числа с одинаковым индексом избыточности, отношением суммы делителей чисел и самого числа. Два числа с одинаковой избыточностью образуют приятельскую пару, n чисел с одинаковой избыточностью образуют приятельский n-кортеж.

Практичное число или панаритмичное число — это положительное целое число n, такое что все меньшие положительные целые числа могут быть представлены в виде суммы различных делителей числа n. Например, 12 является практичным числом, поскольку все числа от 1 до 11 можно представить в виде суммы делителей 1, 2, 3, 4 и 6 этого числа — кроме самих делителей, мы имеем 5 = 3 + 2, 7 = 6 + 1, 8 = 6 + 2, 9 = 6 + 3, 10 = 6 + 3 + 1 и 11 = 6 + 3 + 2.

Эта страница основана на статье Википедии.
Текст доступен на условиях лицензии CC BY-SA 4.0; могут применяться дополнительные условия.
Изображения, видео и звуки доступны по их собственным лицензиям.