4.1 Дружественные числа

Дружественные числа - это два натуральных числа, для которых сумма всех делителей первого числа (кроме него самого) равна второму числу и сумма всех делителей второго числа (кроме него самого) равна первому числу. По свидетельству античного философа Ямвлиха, великий Пифагор на вопрос, кого считать своим другом, ответил: "Того, кто является моим вторым Я, как числа 220 и 284".

История дружественных чисел теряется в глубине веков. Эти удивительные числа были открыты последователями Пифагора. Правда пифагорейцы знали только одну пару дружественных чисел - 220 и 284. Проверим эту пару чисел на свойство дружественных чисел:

1 + 2 + 4 + 5 + 10 + 11 + 20 + 22 + 44 + 55 + 110 = 284,

1 + 2 + 4 + 71 + 142 = 220.

Долго считалось, что следующую пару дружественных чисел 17296 и 18416 открыл в 1636 году знаменитый французский математик Пьер Ферма. Но недавно в одном из трактатов арабского ученого Ибн аль-Банны (1256-1321) были найдены строки: "Числа 17296 и 18416 являются дружественными. Аллах всеведущ".

А задолго до Ибн аль-Банны другой арабский математик абу-Хасан Сабит ибн Курра (836-901) сформулировал правило, по которому можно получить некоторые дружественные числа:

если для некоторого n числа p=3·2n-1-1, q=3·2n-1 и r=9·22n-1-1 простые, то числа A=2npq и B=2nr - дружественные.

При n=2, числа p=5, q=11, r=71 простые, и получается пара чисел Пифагора: 220 и 284.

При n=4, числа p=23, q=47, r=1151 простые, и получается пара чисел Ибн аль-Банны и Ферма 17296 и 18416.

При n=7 получается пара чисел, найденная в 1638 году французским математиком и философом Рене Декартом.

После Декарта первым получил новые дружественные числа Леонард Эйлер. Он открыл 59 пар дружественных чисел, среди которых были и нечетные числа, например, 9773505 и 11791935. Он предложил пять способов отыскания дружественных чисел. Эту работу продолжили математики следующих поколений. В настоящее время известно около 1100 пар дружественных чисел. В 1867 году шестнадцатилетний итальянец Никколо Паганини потряс математический мир сообщением о том, что числа 1184 и 1210 дружественные! Эту пару, ближайшую к 220 и 284, проглядели все знаменитые математики, изучавшие дружественные числа.

Пару чисел 220 и 284 стали считать символом дружбы. В Средние века имели хождение талисманы с выгравированными на них числами 220 и 284, якобы способствующими укреплению любви.

Дружественные числа продолжают скрывать множество тайн. Например, есть ли пары, в которых одно число четное, а другое - нечетное? Конечно или бесконечно число пар дружественных чисел? Существует ли общая формула, позволяющая описать все пары дружественных чисел?