Теория:
Пример:
известно, что целые числа и могут являться катетами прямоугольного треугольника, а — его гипотенузой ( — тоже целое число).
а) Верно ли, что существует бесконечное множество таких троек чисел?
б) Верно ли, что одно из чисел или кратно числу \(7\)?
в) Чему равен \(НОД(\); \(7)\), если \(НОД(\); \()\) \(1\)?
Решение:
а) для натуральных чисел и можем рассмотреть числа , , тогда:
То есть, является полным квадратом натурального числа.
Если справедливо равенство , то справедливо и равенство и т. д.
То есть, таких чисел бесконечно много.
Ответ: да.
б) Если , то, например, . То есть, числа и в этом случае не кратны \(7\).
Ответ: нет.
в) Если числа и взаимно просты, то предположим, что , , где и — натуральные числа, а (см. рассуждения в пункте \(а\)).
Предположим, что не делится на \(7\), и, значит, ни , ни на \(7\) не делится.
Квадрат числа, не делящегося на \(7\), даёт при делении на \(7\) в остатке \(1\), \(2\) или \(4\). Так как \(1+2\), \(1+4\), \(2+4\) не совпадает ни с одним из указанных остатков и не кратно \(7\), то из равенства следует, что числа и должны при делении на \(7\) давать одинаковые остатки, откуда следует, что делится на \(7\).
Поэтому \(НОД(\); \(7\)\()\) \( =7\).
Ответ: \(7\).