Мой сегодняшний рассказ начинается так, что завязка сюжета знакома каждому: с нахождения площади прямоугольного треугольника. Думаю, все прекрасно помнят, что:
![](https://habrastorage.org/getpro/habr/upload_files/f63/d6a/868/f63d6a868217e23ce9a98232c246d7f2.png)
Казалось бы, что тут исследовать, и при чём тут передний край науки, нерешенные задачи и величественные гипотезы? Однако, математика - натура обманчивая: здесь сложнейшие проблемы высасываются из пальца могут вырасти на почве формул 6-го класса, а их строгое доказательство может быть завязано на истинность одной из 7 математических задач тысячелетия - гипотезы Бёрча-Свиннертона-Дайера. Именно так произошло и в нашем случае!
Определение
Положительное рациональное число называется конгруэнтным, если оно является площадью прямоугольного треугольника с рациональными длинами сторон.
![Самый простой прямоугольный треугольник (3,4,5) имеет площадь 6, что делает это число конгруэнтным Самый простой прямоугольный треугольник (3,4,5) имеет площадь 6, что делает это число конгруэнтным](https://habrastorage.org/getpro/habr/upload_files/c47/349/cf0/c47349cf01c1d33629e09ee71392cf9f.png)
Здесь же возникает резонный вопрос: "конгруэнтное чему ?". Обычно термин конгруэнтный употребляется как синоним к словам "равный, одинаковый", а в нашем случае никаких сравнений нет. Вопросы отпадают, если немного заглянуть в историю.
В 1225 году король Германии Фридрих II попросил Леонардо "Фибоначчи" Пизанского поучаствовать в математическом турнире, специально для которого было заготовлено несколько сложных по тем временам задач.
![В первой задаче предлагалось найти три рациональных числа, удовлетворяющих системе уравнений. Фибоначчи справился быстро, однако привёл только ответ - (31/12; 41/12; 49/12). В первой задаче предлагалось найти три рациональных числа, удовлетворяющих системе уравнений. Фибоначчи справился быстро, однако привёл только ответ - (31/12; 41/12; 49/12).](https://habrastorage.org/getpro/habr/upload_files/22f/eee/f63/22feeef637c46af22375d68d50219059.png)
Перепишем эту систему уравнений в одну строку:
![](https://habrastorage.org/getpro/habr/upload_files/5b1/6d3/96c/5b16d396c7c52f7fd17e20fd9f21908c.png)
Так вот, разность арифметической прогрессии, члены которой являются квадратами натуральных чисел, называется конгруумом. В данном случае конгруум равен 5. Но как перейти от арифметической прогрессии к прямоугольному треугольнику? Поработаем с указанной выше системой уравнений в общем виде:
![](https://habrastorage.org/getpro/habr/upload_files/628/f01/074/628f010747a879afef7b4f69b989ad5a.png)
И что же мы видим? Правильно, пифагорову тройку! Таким образом, для арифметической прогрессии из трёх квадратов x^2, y^2, z^2 средний член y является гипотенузой прямоугольного треугольника, а два других x и z - суммой и разностью его катетов.
![Современное издание книги, в которой Фибоначчи описывал конгруумы. Здесь доступен обзор на английском языке, смотрите proposition XV Современное издание книги, в которой Фибоначчи описывал конгруумы. Здесь доступен обзор на английском языке, смотрите proposition XV](https://habrastorage.org/getpro/habr/upload_files/e05/1ee/530/e051ee530e05cd4146796d70f9a62cf5.png)
Воспользовавшись известной параметризацией для пифагоровых троек, можно получить общую формулу, позволяющую находить такие арифметические прогрессии и вычислять их конгруумы:
![(p,q,y) - прямоугольный треугольник (p,q,y) - прямоугольный треугольник](https://habrastorage.org/getpro/habr/upload_files/5d8/cb7/40b/5d8cb740b99c3dde29a2ba505e88e98b.png)
Теперь посчитаем площадь получившегося прямоугольного треугольника:
![Кстати, прямоугольным треугольникам (12,35,37) и (20,21,29) соответствует одно и то же конгруэнтное число 52. Кстати, прямоугольным треугольникам (12,35,37) и (20,21,29) соответствует одно и то же конгруэнтное число 52.](https://habrastorage.org/getpro/habr/upload_files/087/f7c/4fd/087f7c4fd95363778df07fdba29ff33c.png)
Таким образом, 60 является конгруэнтным числом, которое соответствует конгрууму 240 и прямоугольному треугольнику (8,15,17).
Минимальное целое конгруэнтное число
Изучением этой проблемы занимался и Пьер Ферма, который доказал, что 1,2 и 3 не являются конгруэнтными числами (как обычно использовал метод бесконечного спуска). Наименьшим целым конгруэнтным числом, соответствующим прямоугольному треугольнику с целыми (3,4,5) сторонами является 6. Но ведь есть же возможность, что катеты и гипотенуза будут не целыми, а площадь - целым числом, меньшим 6?
Вернемся к примеру, который исследовал Фибоначчи. Напомню, что в итоге у него получилось следующее:
![Здесь мы конечно понимаем, что 5 - это конгруэнтное число, но выведем всё с нуля Здесь мы конечно понимаем, что 5 - это конгруэнтное число, но выведем всё с нуля](https://habrastorage.org/getpro/habr/upload_files/a60/10e/011/a6010e0110301d958073c5ca79416d9b.png)
Конгруум равен 5, а вот чему равна площадь соответствующего прямоугольного треугольника? Решим эту задачу в общем виде, найдя выражение для конгруума через параметры m и n:
![](https://habrastorage.org/getpro/habr/upload_files/2dd/fb0/de3/2ddfb0de3acdc9f7dcceda9a302953f7.png)
Теперь для конкретного случая:
![Здесь выражение для m и n получены путем подбора Здесь выражение для m и n получены путем подбора](https://habrastorage.org/getpro/habr/upload_files/0a7/10d/164/0a710d16441b36823f6ae678645152e2.png)
Вычисляем площадь и испытываем разочарование:
![](https://habrastorage.org/getpro/habr/upload_files/aed/bcd/208/aedbcd2084ac12aa2838027e7f89bf11.png)
Площадь не является целым числом! Однако, проблемы в этом нет. Посмотрим, что нужно сделать со сторонами треугольника, чтобы его площадь стала равна 5. Оказывается, просто удвоить каждую сторону треугольника:
![](https://habrastorage.org/getpro/habr/upload_files/a07/eb5/b84/a07eb5b8498a80750fa144ee34eb9792.png)
Правомерно ли это? Конечно да! Домножение на рациональное число оставляет тройку квадратов арифметической прогрессией, меняя лишь конгруум (в случае для нашего треугольника он стал равен 20).
![Площади треугольников - 5,6 и 7 Площади треугольников - 5,6 и 7](https://habrastorage.org/getpro/habr/upload_files/067/f2a/64e/067f2a64e11c70c075fdabd95a5b6396.png)
Поскольку каждый конгруум может быть получен (используя параметризацию) как площадь прямоугольного треугольника, каждый конгруум является конгруэнтным числом. И наоборот, каждое конгруэнтное число является конгруумом, умноженным на квадрат рационального числа.
![Конгруэнтные числа Конгруэнтные числа](https://habrastorage.org/getpro/habr/upload_files/d93/097/c77/d93097c7783a3f03b7c9e535a1795a0a.png)
Обратите внимание: чтобы доказать, что 5 является конгруэнтным числом, мы использовали параметризацию, решили нетривиальное уравнение подбором, а потом еще "подрихтовали" результат. Это всё к чему: проверить, что число является конгруумом - легко, а вот определить его конгруэнтность - уже сложнее. Именно здесь вопрос конгруэнтных чисел выходит на передний край науки - алгебраическую геометрию, а конкретнее к теории эллиптических кривых.
Вычисление конгруэнтных чисел
К 1915 году математики определили все конгруэнтные числа, меньшие 100. За последующие 65 лет удалось продвинуться не так далеко - всего лишь до 1000 (и то, с пробелами). В 1982 году Джерролд Туннелл из Университета Ратгерса добился значительного прогресса, используя связь между конгруэнтными числами и эллиптическими кривыми.
Эта статья поддерживается командой ITGLOBAL.COM
Мы — первый облачный провайдер в России, а также интегратор, поставщик ИТ-услуг, продуктов, сервисов и разработчик собственного ПО.
• Наш сайт
• Наш блог про виртуализацию и Enterprise IT
• Истории успеха наших клиентов
Akela_wolf
Иии? Статья оборвана или это так и задумано? В последнем случае особенно "красиво" смотрится рекламная вставка.