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

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

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

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

Задача 1#92983

Натуральные числа a,b,c,d,k  таковы, что

   ab   a2-− b2
k= cd = c2− d2

Докажите, что число k  — точный квадрат.

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

Подсказка 1

Тут будет разумно рассмотреть произвольное простое число p. Если доказать, что оно входит в k в чëтной степени, задача решится.

Подсказка 2

Давайте обозначим степени вхождения p в a, b, c, d через x, y, z, t. Также давайте запишем равенство из условия как ab(c²-d²) = cd(a²-b²). Что можно сказать про степени вхождения p в левую и правую часть? А про степень вхождения p в k?

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

Перепишем равенство в виде ab(c2− d2)=cd(a2− b2).  Давайте возьмём произвольное простое p  и обозначим через x,y,z,t  его степени вхождения в a,b,c,d.  Степень вхождения p  в левую часть равна x+ y+2min(z,t),  а в правую — z+ t+2min(x,y).  То есть эти степени вхождения равны. Если приравнять их и заметить, что x +y− min(x,y)= max(x,y)  (аналогично для z,t),  то мы получим равенство

max(z,t)+ min(x,y)= min(z,t)+ max(x,y)

Давайте запишем его так:

max(z,t)− max(x,y)= min(z,t)− min(x,y)

Теперь же давайте заметим, что степень вхождения p  в ab
cd  равна

(max(x,y)− max(z,t))+ (min(x,y)− min(z,t)) =2(max(x,y)− max(z,t))

То есть p  входит в k  в ӵeтной степени. В силу произвольности выбора p  получаем требуемое.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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