Задачка на миллион долларов

Американские ученые посчитали все конгруэнтные числа до триллиона. Это целые числа, которые выражают площадь прямоугольного треугольника со сторонами, длины которых выражаются рациональными числами. Например, минимальным подобным числом является 5 (это нетривиальный факт), ему соответствует треугольник со сторонами 3/2, 20/3 и 41/6.

В результате исследование конгруэнтных чисел вышло на совершенно иной уровень. Оказалось, что данный объект связан со сложнейшей математического задачей - гипотезой Берча и Свиннертон-Дайера, за решение которой полагается награда в миллион долларов от Математического института Клэя.

Ученые использовали суперкомпьютер для поиска конгруэнтных чисел. Дело в том, что если S - конгруэнтное число, то Sn2 - также конгруэнтно, поэтому исследователей интересовали только новые конгруэнтные числа, не входящие в последовательности, порождаемые уже известными. В результате исследователям удалось составить список из 3148379694 чисел, максимальное из которых не превышает триллиона.