У одних целых чисел есть друзья, а другие одиноки. У кого есть друзья? У тех, кто может разделить с другом общие свойства. В теории чисел мы часто интересуемся делимостью, и в этой истории тоже речь идет о делимости. Для каждого натурального числа N определим его «достаток»:
S(N)= (сумма делителей N)/N. Вот как можно посчитать достатки первых шести натуральных чисел: Друзьями считаются числа с одинаковым достатком. Например, сумма делителей числа 4320 равна 15120, сумма делителей числа 4680 равна 16380. Достатки у этих чисел одинаковы и равны 3,5. Поэтому 4320 и 4680 — друзья.
Дружить парами необязательно, можно собираться в группы побольше.
Вот пятерка друзей: 420, 7440, 8190, 18600, 121920 — достатки одинаковы у всех пяти чисел.
Одинокими, понятно, называются числа без друзей.
Доказать, что у числа есть друг — легко; достаточно друга предъявить. А вот доказать, что друзей нет, обычно сложнее. Первые подозреваемые на одиночество — простые числа. Довольно легко убедиться в том, что