Числа Рамануджана
Числа, которые можно выразить в виде суммы двух кубов более, чем одним способом, иногда называют числами Рамануджана (Ramanujan numbers), в честь математика Шринивасы Рамануджана. Упорядоченные потоки пар предлагают изящное решение для задачи порождения таких чисел. Чтобы найти число, которое можно двумя разными способами записать в виде суммы двух кубов, требуется только породить поток пар натуральных чисел
(i, j)
, взвешенных согласно сумме
i³ + j³
(см. упражнение
3.70
), и искать в этом потоке две пары подряд с одинаковым весом. Напишите процедуру для порождения чисел Рамануджана. Первое такое число
1729
. Каковы следующие пять?
Комментарии отсутствуют.