Тема . Уравнения в целых числах

Оценки в уравнениях над Z

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

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

Задача 1#91099

Найдите все простые числа p,q  и r  такие, что pq+ 1  делится на r,qr+ 1  делится на p,pr+ 1  делится на q.

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

Подсказка 1

Попробуйте из этих трёх чисел получить некоторое число, которое будет делиться сразу на p, q и r.

Подсказка 2

Попробуйте рассмотреть числа pq + qr и pr + 1. Они оба делятся на q, а значит и сумма делится. Как можно развить это рассуждение для других переменных?

Показать ответ и решение

Рассмотрим число pq+ qr+ rp+ 1.  Из условия следует, что оно делится на все простые p,q  и r.  Так как pq+1  кратно r,  то r  не равно p  и q,  то есть, применяя аналогичное соображение, получим, что все числа различны. И поэтому             ..
pq+qr+ pr+ 1.pqr.  Докажем, что числа большие 2,3  и 7  не подходят. Заметим, что число pq+qr+rp+1-
   pqr  — целое. Если среди чисел нет двойки, то это выражение равно

1  1  1   1   1  1   1   1
p + q + r + pqr ≤ 3 +5 + 7 + 105 < 1

Если одно из чисел 2,  а все остальные не меньше 5,  то

1+ 1 + 1 +-1-≤ 1+ 1+ 1 +-1 <1
p  q   r  pqr   2  5  7  70

Если же два из простых это 2  и 3,  то

1+ 1+ 1+ -1 = 5+ 7-< 2
2  3  r  6r   6  6r

и целое, то есть равно 1,  а тогда r =7.

Ответ:

 2,3,7

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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