Тема . ТЕОРИЯ ЧИСЕЛ

Оценка + пример в задачах по теории чисел

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

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

Задача 1#140564

Рассмотрим такие натуральные числа a,b  и c,  что дробь

   ab+-c2
k = a+ b

является натуральным числом, меньшим a  и b.  Какое наименьшее количество натуральных делителей может быть у числа a+ b  ?

Источники: ВСОШ, РЭ, 2021, 9.3 (см. olympiads.mccme.ru)

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

Первое решение. Поскольку число a+b  больше единицы, оно имеет хотя бы два различных делителя. Докажем, что их не может быть ровно два, т. е. что число a +b  не может быть простым. Домножив равенство из условия на знаменатель, получим

    2
ab+ c =ka +kb

или, что то же самое,

            2   2  2
ab− ka− kb +k = k − c.

Разложив обе части на множители, придем к соотношению

(a− k)(b− k)=(k− c)(k+ c).

Поскольку k< a  и k < b,  обе скобки в левой части положительны и, значит, c< k.  Тогда существуют такие натуральные числа x,y,z  и t,  что

a− k= xy, b− k= zt,  k− c =xz и k+ c= yt.                           (∗)

Например, можно положить

x= НОД (a− k,k− c), t= НОД(b− k,k+ c), y =(a− k)∕x

и z = (b− k)∕t.  Тогда первые два равенства будут выполнены по определению; с другой стороны, k − c  делит xz, ak+c  делит   yt,  поэтому из равенства произведений вытекают написанные равенства.

Следовательно,

a+b =(a− k)+(b− k)+ (k− c)+ (k +c)= xy+ zt+ xz+ yt=(x+ t)(y+z).

Таким образом, число a+b  представляется в виде произведения двух натуральных чисел, больших 1, и, значит, не является простым.

Наконец, несложно увидеть, что a +b  может иметь ровно три различных делителя. Например, если a= 10, b= 15, c= 5,  то

          2
k= 10⋅15+5- =7, иa+ b= 25= 52
    10+ 15

имеет три делителя.

_________________________________________________________________________________________________________________________________________________________________________________

Второе решение. Приведём другое доказательство того, что число p= a+ b  не может быть простым. Предположим противное.

Будем считать, что a≤ b.  Тогда число

kp= ab+c2 = a(p − a)+ c2 =ap+ c2− a2

делится на p  и меньше, чем ap.  Следовательно, число

a2− c2 =(a− c)(a+ c)

положительно и кратно p.  Тогда первая скобка положительна и

a− c< a+ b= p,

поэтому она не делится на p.  Вторая скобка также положительна и

a+ c< 2a≤ a+ b=p,

поэтому она также не делится на p.  Мы пришли к противоречию, поэтому предположение неверно. Таким образом, a+ b  — составное число и, значит, оно имеет хотя бы три делителя.

Ответ:

три делителя

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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