-1

Докажите, что если НОД(a, b) = НОД(a, c) = 1, то НОД(a, bc) = 1.

задан 27 Ноя '17 6:04

1

От противного Если НОД(a,bc) не равен 1, то у чисел есть общий простой делитель. Если a и bc оба делятся на простое p, то b делится на p или c делится на p, что противоречит условию.

(27 Ноя '17 6:13) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×636
×196
×176

задан
27 Ноя '17 6:04

показан
389 раз

обновлен
27 Ноя '17 6:13

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru