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

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

Задача 1#81750

Натуральные числа a,b  и c,  где c≥2,  таковы, что 1+ 1 = 1.
a  b   c  Докажите, что хотя бы одно из чисел a+c, b+ c   – составное.

Источники: Всеросс., 2013, РЭ, 10.6(см. olympiads.mccme.ru)

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

Подсказка 1:

Попробуйте, например, записать условие, что a + c составное, в другом формате, с которым проще работать.

Подсказка 2:

Если a + c составное, то НОД a и c больше 1 (почему?).

Подсказка 3:

Попробуйте преобразовать равенство из условия и подумайте, как к нему применить тот вывод про НОДы.

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

Достаточно показать, что хотя бы одно из двух чисел d = (a,c)
 a  и d = (b,c)
 b  больше 1.  Действительно, если, например, d > 1,
 a  то a+ c  делится на da  и a+c >  da,  значит, a+ c   – составное число. Из условия следует, что c(a +b)= ab;  значит, ab  делится на   c.  Но тогда, если da = db =1,  то и c= 1,  что противоречит условию.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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