Регистрация
aaaaaaggghhh
Есть ответ 👍

Натуральные числа a и b взаимно просты. Докажите, что наибольший общий делитель чисел a+b и a^2+b^2 равен 1 или 2.

209
447
Посмотреть ответы 2

Ответы на вопрос:

Мика7477u
Мика7477u
4,6(4 оценок)

Если a+b и a2+b2 делятся на d, то и (a+b)2-(a2+b2)=2ab делится на d. Значит 2a2=2a(a+b)-2ab и 2b2=2b(a+b)-2ab делятся на d. Но если a и b взаимно просты, то a2 и b2 также взаимно просты, поэтому 2a2 и 2b2 не могут одновременно делиться на d>2.

morcowqwerty
morcowqwerty
4,4(85 оценок)

Мечеть играет весомую роль в жизни мусульманской уммы, так как она выполняет ряд важнейших функций.

Популярно: Другие предметы