Чтобы разобраться в Пифагоровых тройках, необходимо отделить "мух от котлет", т.е. сначала рассмотреть примитивные Пифагоровы тройки.
Примитивные Пифагоровы тройки - это те тройки, все числа в которых взаимно просты. Остальные тройки будут получаться прямым умножением всех трех чисел примитивной тройки на одно и то же число.
Алгоритм расчета примитивных Пифагоровых троек совсем несложный и основывается на разложении любого нечетного числа или четного, имеющего остаток

, на разность квадратов двух чисел.
Как мы знаем, любое нечетное число

или четное число

, имеющие остаток

, можно разложить на разность квадратов двух чисел, как минимум, одним способом, а именно:


Другие разложения в данном контексте не рассматриваем.
Любое нечетное число в квадрате так или иначе является нечетным числом, любое четное число, кратное

, возведенное в квадрат, является четным числом, имеющим остаток

, следовательно, их всех можно представить в виде разности квадратов по указанным формулам. Для этого достаточно подставить в указанные формулы

или

.
Таким образом, квадраты любых нечетных чисел и квадраты четных чисел, за исключением четных чисел

, входят в примитивные Пифагоровы тройки.
Квадраты четных чисел

входят в Пифагоровы тройки, получаемые умножением на

всех трех членов примитивной Пифагоровой тройки.
Отсюда вывод: все натуральные числа, большие

, входят в Пифагоровы тройки.