7.3. Если какие-то два числа из пифагоровой тройки x, y, z имеют общий делитель d, то он будет делителем и третьего числа (так, в случае x = x1d, y = y1d имеем z2 = x2 + y2 = (x12 + y12)d2, откуда z2 делится на d2 и z делится на d). Поэтому для несократимости пифагоровой тройки необходимо, чтобы любые два из чисел тройки были взаимно простыми,
7.4. Заметим, что одно из чисел x или y, скажем x, несократимой пифагоровой тройки x, y, z является нечетным, так как в противном случае числа x и y не были бы взаимно простыми (см. задачу 7.3). Если при этом другое число y также нечетно, то оба числа
x2 = (2a + 1)2 = 4a2 +4a +1 и y2 = (2b + 1)2 = 4b2 +4b +1
дают остаток 1 при делении на 4, а число z2 = x2 + y2 дает при делении на 4 остаток 2, т. е. оно делится на 2, но не делится на 4, чего не может быть. Таким образом, число y должно быть четным, а число z, стало быть, нечетным.
7.5. Пусть пифагорова тройка x, y, z несократима и, для определенности, число x четно, а числа y, z нечетны (см. задачу 7.4). Тогда
x2 = z2 - y2 = (z + y)(z-y) = (2a)(2b),
где числа 
являются целыми. Докажем, что числа а и b взаимно просты. В самом деле, если бы они имели общий делитель, больший 1, то такой же делитель имели бы и числа z = a + b, y = a - b, т. е. тройка не была бы несократимой (см. задачу 7.3). Теперь, раскладывая числа а и b в произведения простых множителей, замечаем, что любой простой множитель должен входить в произведение 4ab = x2 только в четной степени, причем если он входит в разложение числа а, то не входит в разложение числа b и наоборот. Поэтому любой простой множитель входит в разложение числа а или b в отдельности только в четной степени, а, значит, сами эти числа являются квадратами целых чисел. Положим 
тогда получим равенства
x2 = 4m2n2, x = 2mn,
z = a + b = m2 + n2, y = a - b = m2 - n2,
причем натуральные параметры m>n взаимно просты (вследствие взаимной простоты чисел а и b) и имеют разную четность (из-за нечетности числа z = m2 + n2).
Пусть теперь натуральные числа m>n разной четности являются взаимно простыми. Тогда тройка х = 2mn, y = m2 - n2, z = m2 + n2, согласно утверждению задачи 7.2, является пифагоровой. Докажем, что она несократима. Для этого достаточно проверить, что числа y и z не имеют общих делителей (см. задачу 7.3). В самом деле, оба эти числа нечетны, так как числа тип имеют разную четность. Если же числа y и z имеют какой-либо простой общий делитель (тогда уж обязательно нечетный), то такой же делитель имеет и каждое из чисел 
и 
а с ними и каждое из чисел m и n, что противоречит их взаимной простоте.
7.6. В силу утверждений, сформулированных в задачах 7.1, 7.2, указанные формулы задают только пифагоровы тройки. С другой стороны, любая пифагорова тройка x, y, z после ее сокращения на наибольший общий делитель k пары чисел x и y становится несократимой (см. задачу 7.3) и, следовательно, может быть представлена с точностью до порядка чисел x и y в виде, описанном в задаче 7.5. Поэтому любая пифагорова тройка задается указанными формулами при некоторых значениях параметров.
7.7. Из неравенства z<30 и формул задачи 7.6 получаем оценку m2<30, т. е. m≤5. Полагая m = 2, n = 1 и k = 1, 2, 3, 4, 5, получаем тройки 3, 4, 5; 6, 8, 10; 9, 12, 15; 12,16,20; 15, 20, 25. Полагая m = 3, n = 2 и k = 1, 2, получаем тройки 5, 12, 13; 10, 24, 26. Полагая m = 4, n = 1, 3 и k = 1, получаем тройки 8, 15, 17; 7, 24, 25. Наконец, полагая m = 5, n = 2 и k = 1, получаем тройку 20, 21, 29.
7.8. Докажем справедливость утверждений задачи для любой несократимой тройки вида 2mn, m2 - n2, m2 + n2, где m>n - взаимно простые числа разной четности (см. задачу 7.5). Тогда после умножения чисел этой тройки на любое число k (см. задачу 7.6) те же утверждения о делимости останутся верными. Итак, если одно из чисел m или n кратно 3, то число 2mn также кратно 3; если же оба числа m и n не делятся на 3, то они дают либо одинаковые остатки при делении на 3 (тогда число m - n кратно 3), либо разные (и тогда эти остатки равны 1 и 2, а число m + n кратно 3), нов любом случае число m2 - n2 = (m - n)*(m + n) делится на 3. Утверждение а) доказано. Утверждение б) вытекает из того, что числа тип имеют разную четность, т. е. одно из них четно, а, значит, число 2mn кратно 4. Наконец, если одно из чисел m или n кратно 5, то число 2mn также кратно 5; если же оба числа m и n не делятся на 5, то квадрат любого из них дает либо остаток 1 при делении на 5, либо недостаток -1 (это следует из равенств