alinka12152002
27.04.2022 00:31

Определите может ли сумма двух взаимно простых чисел иметь с одним из этих чисел наибольший общий делитель, больше единицы. ответ объясните. заранее : 3

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
Cricetinae
27.05.2020 23:58

a + b = c

Предположим что может.  c и b  делятся на d. Тогда

b = b1 * d

c = c1 * d

значит c - b = d (c1 - b1)

но c - b = a, а это значит, что  а = d (c1 - b1), т.е. a - не может быть взаимно простым с b, т.к. делится на d (т.е. имеет общий делитель с b)

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота