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

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

Задача 1#79758

Найдите все такие натуральные n,  для которых существует хотя бы n−1
 2  таких k,  что n+ k2  — точный квадрат.

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

Выясним, при каких k  число n +k2  является квадратом. Пусть n+ k2 =m2,  тогда n =(m − k)(m+ k).  Пусть d  и n
d  — пара делителей n  (n
d > d  ). Решая систему из уравнений                n
m − k= d,m + k= d,  получаем, что     nd−d-
k =  2 .  То есть количество таких k  равно количеству таких пар делителей   n
(d, d),  у которых одинаковая чётность. С одной стороны, их должно быть хотя бы n−1
 2 .  С другой стороны, их не более √ -
  n  (потому что в каждой паре один делитель не больше √ -
  n  ). Значит, n−1  √-
-2-≤  n.  Решая это неравенство, получаем, что        √-
n <3 +2 2.  Значит, могут подойти лишь n =1,2,3,4,5.

Очевидно, что n= 1  подходит. Двойка не подойдёт, потому что разница между минимальными квадратами 3,  и она растёт. 3  подходит, например, 3+ 12 = 22.4  не подойдёт, потому что разница между минимальными квадратами 3,  а следующая минимальная разница уже 5.5  не подойдёт, потому что есть пример 5+ 22 = 32,  однако третья минимальная разница между квадратами уже 7.

Ответ:

 n =1,3

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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