В
Все
М
Математика
О
ОБЖ
У
Українська мова
Х
Химия
Д
Другие предметы
Н
Немецкий язык
Б
Беларуская мова
М
Музыка
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
У
Українська література
Р
Русский язык
Ф
Французский язык
П
Психология
О
Обществознание
А
Алгебра
М
МХК
Г
География
И
Информатика
П
Право
А
Английский язык
Г
Геометрия
Қ
Қазақ тiлi
Л
Литература
И
История
lena101992
lena101992
05.03.2022 22:23 •  Математика

Количество общих делителей натуральных чисел a и b равно 5. сколько общих делителей имеют числа a + 5b и b?

Показать ответ
Ответ:
karinatom9
karinatom9
08.10.2020 21:43
Пусть с1,с2 ..с5- общие делители чисел a и b, тогда:
a= c1*c2*c3*c4*c5*d
b= c1*c2*c3*c4*c5*f
d и f взаимно простые

a+5b=c1*c2*c3*c4*c5*d+5*c1*c2*c3*c4*c5*f=
=c1*c2*c3*c4*c5*(d+5f)

b= c1*c2*c3*c4*c5*f

рассмотрим d+5f и f, т.к они взаимно простые, то по и их линейные комбинации тоже будет взаимно простыми (следствие из т. Безу).

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