Тема . Делимость и делители (множители)

Степени вхождения простых

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела делимость и делители (множители)
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#96953

Натуральные взаимно простые в совокупности a,  b,  c  таковы, что ab= c(a − b).  Докажите, что (a− b)  — точный квадрат.

Подсказки к задаче

Подсказка 1

Давайте докажем от противного, что любое простое число p входит в a и b в одной степени.

Подсказка 2

Рассмотрим простой делитель p, который входит в a и b в какой-то степени. Предположим, что эти степени не равные между собой, также не равны 0. Что тогда можно сказать о данном равенстве?

Подсказка 3

Докажем, что в таком случае равенство не будет выполняться. Но как это сделать?

Подсказка 4

По условию, a, b и c взаимно просты в совокупности, это поможет нам доказать необходимое!

Показать доказательство

Рассмотрим произвольный простой делитель p.  Пусть его степени вхождения в a  и b  ненулевые и не равны, тогда в разность a − b    p  войдёт в минимальной из степеней вхождения в a  и b,  при этом c  на p  не делится, ведь a,b,c  взаимно проcты в совокупности. Получили, что степени вхождения p  в левую и правую части не равны. Значит, для любого p  на которое делится a− b  оно входит в a  и b  в равных степенях, то есть степень его вхождения в a − b  чётна, откуда следует, что (a− b)  — точный квадрат.

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!