Вклад Леонарда Эйлера в решение проблемы дружественных чисел
Эйлер искал дружественные числа
двух видов:
А = 2n · p · q и B = 2n · r;
А = а · p · q и B = a · r
с простыми p, q, r.
С 1747 г. по 1750 г. Л.Эйлер открыл 59 новых пар дружественных чисел.
Вывод: за три года работы Л. Эйлер открыл в 20 раз больше пар дружественных чисел, чем за 20 веков до него.
Методы Эйлера:
Задавшись общим множителем а, получал для определения p и q диофантово уравнение второй степени;
Задавшись двумя из трех простых чисел p, q, r, искал подходящий общий множитель а;
Задавшись всеми тремя простыми числами, искал подходящий общий множитель а.