Приятельские числа — два или более натуральных числа с одинаковым индексом избыточности, отношением суммы делителей чисел и самого числа. Два числа с одинаковой избыточностью образуют приятельскую пару, n чисел с одинаковой избыточностью образуют приятельский n-кортеж.
Быть приятелями является отношением эквивалентности, а потому порождает разбиение положительных натуральных чисел на клубы (классы эквивалентности) попарно приятельских чисел.
Число, не входящее в какую-либо приятельскую пару, называется отшельником.
Индекс избыточности числа n — это рациональное число , в котором означает сумму делителей. Число n является приятельским, если существует такое, что . Заметим, что избыточность, это не то же самое, что избыток, который определяется как .
Избыточность может быть также выражена как , где означает функцию делителя с , равным сумме k-ых степеней делителей n.
Числа от 1 до 5 являются отшельниками. Наименьшее приятельское число — это 6, образующее пару с числом 28 с индексом избыточности , что равно . Общее значение 2 в этом случае целое, что неверно во многих других случаях. Числа с индексом избыточности 2 известны также как совершенные числа. Имеется ряд нерешённых задач, связанных с приятельскими числами.
Вопреки схожести названий, нет прямой связи приятельских чисел и дружественных чисел или компанейских чисел, хотя определения этих чисел тоже используют функцию делителей.
Примеры В таблице доказанно являются приятельскими (), доказанно являются отшельниками (), числа n, взаимно простые с (), здесь не отмечены цветом, хотя они заведомо являются отшельниками. Остальные числа имеют неизвестный статус и выделены .
nnnn111373838/37737474/73109110110/109233/2344/3395656/3975124124/75111152152/111477/4566/5414242/41779696/77113114114/113788/7434444/43798080/79115144144/11581515/891313/981121121/81111212/11474848/47838484/83119144144/119131414/13495757/4985108108/85121133133/121509393/50163131/16171818/17535454/53899090/89125156156/125192020/19557272/55127128128/127128255255/128213232/21578080/5793128128/93129176176/129232424/23596060/59131132132/131253131/25616262/61979898/97133160160/13398171171/98274040/2763104104/6364127127/64100217217/100293030/29658484/65101102102/101137138138/137313232/31676868/67103104104/103139140140/139326363/32354848/35717272/71107108108/107143168168/143369191/36144403403/144
Другой пример — 30 и 140 образуют приятельскую пару, поскольку 30 и 140 имеют одинаковый индекс избыточности:
Числа 2480, 6200 и 40640 являются членами клуба, так как все три числа имеют индекс избыточности 12/5.
Как пример нечётных приятельских чисел, рассмотрим 135 и 819 (индекс избыточности 16/9). Есть также случаи чётных чисел, приятельских с нечётными, например, 42 и 544635 (индекс 16/7).
Полный квадрат может быть приятельским числом, например, 693479556 (квадрат числа 26334) и число 8640 имеют индекс избыточности 127/36 (этот пример принадлежит Дину Хикерсону).
Числа-отшельники Числа, принадлежащие клубу из одного элемента, поскольку нет других чисел, приятельских с ними, являются отшельниками. Все простые числа являются отшельниками. Более обще, если числа n и взаимно просты, то есть наибольший общий делитель этих чисел равен 1, а следовательно, является неприводимой дробью, то число n является отшельником (). Для простого числа p мы имеем , и это число взаимно просто с p.
Неизвестно никакого метода общего вида, определяющего, является число отшельником или приятельским числом. Наименьшее число, классификация которого неизвестна (на 2009) — число 10. Есть предположение, что оно является отшельником, если это не так, его наименьший друг является довольно большим числом, как у числа 24 — хотя число 24 приятельское, его наименьшим другом является число 91.963.648. Для числа 10 нет приятельского числа, меньшего 2.000.000.000.
Большие клубы Открытой проблемой является вопрос, существуют ли бесконечно большие клубы или взаимно приятельские числа. Совершенные числа образуют клуб и есть предположение, что существует бесконечно много совершенных чисел (по меньшей мере столько же, сколько чисел Мерсенна), но доказательств нет. К 2018 году известно 50 совершенных чисел и наибольшее из известных чисел имеет более 46 миллионов цифр в десятичной записи. Существуют клубы с более известными членами, в частности клубы, образованные , то есть числами, индекс избыточности которых является целым числом. К началу 2013 года клуб приятельских чисел с индексом 9 насчитывал 2094 членов. Хотя известно, что клубы мультисовершенных чисел довольно большие (за исключением самих совершенных чисел), есть предположение, что эти клубы конечны.
Примечания
Литература
Категория:Целочисленные последовательности Категория:Теория чисел Категория:Открытые математические проблемы