Генерация пифагоровых троек
Формула Евклида является основным средством построения пифагоровых троек. Согласно ей для любой пары натуральных чисел
и
целые числа:
образуют пифагорову тройку. Тройки, образованные по формуле Евклида, примитивны тогда и только тогда, когда
и
взаимно просты и
нечётно. Если и
, и
нечётны, то
и
будут чётными и тройка не примитивна. Однако деление
на 2 даёт примитивную тройку, если
и
взаимно просты.
Любая примитивная тройка получается из единственной пары взаимно простых чисел
и
, одно из которых чётно. Отсюда следует, что существует бесконечно много примитивных пифагоровых троек.
Несмотря на то, что формула Евклида генерирует все примитивные тройки, она не порождает все тройки. При добавлении дополнительного параметра
получается формула, порождающая все пифагоровы треугольники единственным образом:
где
— натуральные числа,
нечётно,
и
взаимно просты.
То, что эти формулы образуют пифагоровы тройки, можно проверить путём подстановок в
и проверки, что результат совпадает с
. Поскольку любую пифагорову тройку можно разделить на некоторое
, чтобы получить примитивную тройку, любая тройка может быть образована единственным образом с использованием
для создания примитивной тройки, а затем она умножается на
.
Со времён Евклида было найдено множество формул для генерации троек.
Это глава из статьи "Пифагорова тройка" в Википедии.
Генерация пифагоровых троек.
Эти формулы генерируют все примитивные тройки( для
требования как и для
).
Эти формулы для всех не примитивных троек.
Генерация решений для уравнения
Эти формулы генерируют все решения для целых
и
.
Остается решить квадратное уравнение
и найти
.
Найти целые не получается.Делаем предположение ,что хотя бы одно примитивное существует.
Проверяем не примитивные решения.
Эти равенства не возможны для целого
при целых
.
Значит предположение,что существует примитивное решение ошибочно.
Целых решений уравнения
не существует.