Тема . ММО (Московская математическая олимпиада)

Теория чисел на ММО

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

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

Задача 1#92164

Верхней целой частью числа x  называют наименьшее целое число, большее или равное x  . Существует ли такое число A  , что для любого натурального n  расстояние от верхней целой части   n
A  до ближайшего квадрата натурального числа всегда равно 2 ?

Источники: ММО - 2021, первый день, 11.6 (см. mmo.mccme.ru)

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

Пусть t  — больший корень многочлена x2− 10x+ 1  , тогда t+ 1 =10
  t  .

Докажем по индукции, что число  n  1-
t + tn  целое при любом целом неотрицательном n  .

Действительно, это верно при n = 0,1  . Кроме того,

n+1   1    ( n  1 )(   1)  ( n−1   1  )
t  + tn+1 = t + tn-  t+ t  − t   + tn−1- ,

что позволяет проделать шаг индукции.

Положим A = t2  , тогда

         (      )2
An + 1-=  tn+ -1  − 2
     An       tn

-1-
An <1

Значит,  n  -1
A + An  и есть верхняя целая часть  n
A  , а ближайший к ней квадрат целого числа равен (n  -1)2
 t+ tn  .

Ответ: да

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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