Упр.1.37 ГДЗ Мордковича 10 класс профильный уровень (Алгебра)

Рассмотрим вариант решения задания из учебника Мордкович, Семенов 10 класс, Мнемозина: 1.33. Докажите, что: а) любое натуральное число либо взаимно просто с заданным простым числом p, либо делится на p; б) если произведение нескольких множителей делится на простое число p, то хотя бы один из множителей делится на р.

а) Пусть $$a$$ — натуральное число, а $$p$$ — простое число.

Если $$a$$ и $$p$$ имеют общий делитель, отличный от $$1$$, то этот делитель должен быть равен $$p$$, так как у простого числа нет делителей, кроме $$1$$ и самого числа. Значит, $$p \mid a$$.

Если же $$a$$ и $$p$$ не имеют общих делителей, то по определению они взаимно просты.

Следовательно, любое натуральное число либо взаимно просто с простым числом $$p$$, либо делится на $$p$$.

б) Пусть произведение $$a_1a_2\cdots a_n$$ делится на простое число $$p$$.

Докажем от противного. Предположим, что ни один из множителей не делится на $$p$$. Тогда каждый из чисел $$a_1, a_2, \ldots, a_n$$ взаимно прост с $$p$$.

Но произведение чисел, каждое из которых не делится на простое число $$p$$, не может делиться на $$p$$. Получаем противоречие с условием $$p \mid a_1a_2\cdots a_n$$.

Значит, хотя бы один из множителей делится на $$p$$.

Ответ

а) Любое натуральное число либо взаимно просто с простым числом $$p$$, либо делится на $$p$$.
б) Если $$a_1a_2\cdots a_n$$ делится на простое число $$p$$, то хотя бы один из множителей делится на $$p$$.