«Антье и мантисса. Сборник задач с решениями»

В блоге публикуются рецензии на книгу, обсуждения критических замечаний, ответы на часто задаваемые вопросы, комментарии к задачам из сборника, а также материалы, не вошедшие в книгу, формулировки и решения новых задач.
http://keldysh.ru/e-biblio/entier — электронная версия книги в формате PDF (редакция от 20.11.2017).

13 сентября 2015 г.

\( \bigant { \alpha n^2 } \) — полный квадрат \( \ \Longrightarrow \ \) \( \alpha \) — полный квадрат

Несколько слов о необходимости скрывать решения задач или о вреде подсматривать решения.
Задача, которой посвящен данный пост, опубликована в форуме сайта http://artofproblemsolving.com. Так вышло, что решение мне попалось на глаза (оно не было скрыто, как делают некоторые участники форма). Доказывая утверждение, сформулированное в задаче, поначалу я не мог выбить из свой головы, что нужно иди по пути алгебраических преобразований (как у автора решения, в которое я не вникал, а видел мельком). Лишь когда мне удалось посмотреть на задачу свежим взглядом, нашлось доказательство с  достаточно несложной идеей.
40. Пусть \( \alpha \) — некоторое положительное вещественное число. Докажите, что если число \( \bigant { \alpha n^2 } \) — полный квадрат при всех натуральных \( n , \) то \( \alpha \) — целое, которое является полным квадратом.
Доказательство. 1) Пусть \( \alpha \) — целое число. Если антье \( \ant {\alpha n^2} \) — полный квадрат, то очевидно, ( \alpha \) — тоже полный квадрат.
2) Если \( \alpha \) — рациональное нецелое число,  то при \( n = q^k , \) где \( k \in \mathbb N , \) \( q \) — знаменатель в представлении \( \alpha = \frac pq \) (\( p, \, q \) — взаимно простые числа), антье \( \ant {\alpha n^2} = p q^{2k-1} \) никогда не будет полным квадратом.
3) Случай поинтереснее — \( \alpha \) положительное иррациональное число. Представим антье в виде \[
\bigant { \alpha n^2 } =
n^2 \bigant { \alpha } +
\underbrace {
\bigant { n^2 \mant { \alpha } }
}_{A(n)} .
\tag {40.1}
\] Пусть \( n = 1 . \)
Во-первых, \( A (1) = 0 . \) Во-вторых, \( \alpha > 1 . \) В-третьих, и \( n^2 \ant \alpha \), и \( \ant \alpha \) — полные квадраты.
Пусть \( n = 2 . \)
Тогда (40.1) примет вид \[
\bigant { 4 \alpha } =
4 \bigant { \alpha } + A (2) .
\tag {40.2}
\] Вспомним, что \(
m^2 \equiv \{ 0, \ 1 \} \pmod 4 ,
\) значит, \( A (2) = \bigant { 4 \mant { \alpha } } \in \{ 0, \ 1 \} \). Но в (40.2) разность неравных полных квадратов больше 1. Таким образом, \( A (2) = 0 \).
Случай \( n = 3 \) аналогичен предыдущему, ведь \(
m^2 \equiv \{ 0, \ 1 \} \pmod 3 .
\) \( A (3) = 0 \).
Если мы докажем, что \[
A (n) = 0
\ \mbox { при }
\forall n \in \mathbb N ,
\tag {40.3}
\] то из этого будет следовать \( \mant { \alpha } = 0 , \) то есть при иррациональных \( \alpha \) антье \( \ant {\alpha n^2} \) не может быть полным квадратом.
Докажем (40.3) с помощью метода математической индукции.
Поскольку \( A (3) = 0 \), осталось рассмотреть индукционный переход. Пусть при \( n = k \geqslant 3 \) равенство (40.3) имеет место. Вычислим \( A (k+1) \). \[
A (k) = 0
\ \Longleftrightarrow
\ 0 \leqslant k^2 \mant { \alpha } < 1
\ \Longleftrightarrow
\ 0 \leqslant \mant { \alpha } < \dfrac 1 {k^2} .
\] Следовательно, \[
0 \leqslant (2k+1) \cdot \mant { \alpha } < \dfrac {2k+1} {k^2} ,
\] \[
0 \leqslant (k+1)^2 \cdot \mant { \alpha } < 1 + \dfrac {2k+1} {k^2} ,
\] \[
\bigant { (k+1)^2 \cdot \mant { \alpha } } = 0 \mbox { или } 1 .
\] В формуле (40.1) в левой части стоит полный квадрат, \( n^2 \bigant { \alpha } \) — также полный квадрат, тогда оставшееся слагаемое не может равняться \( 1 \). Значит, равенство (40.3) выполнятся и при \( k+1 .\)
\( \color{gray}{\blacksquare} \)


Автор: И.Л. на 00:41
Отправить по электронной почте Написать об этом в блоге Опубликовать в Twitter Опубликовать в Facebook Поделиться в Pinterest
Следующее Предыдущее Главная страница

Автор

Автор
СЕМЕНОВ
Игорь Ленидович,
науч.сотр-к (1983-2018)
ИПМ им. М. В. Келдыша РАН

Разделы

  • Обозначения
  • Определения
  • Свойства
  • Cообщения

Просмотров за неделю

Архив

  • янв. 2017 ( 1 )
  • нояб. 2016 ( 9 )
  • окт. 2016 ( 11 )
  • сент. 2016 ( 7 )
  • авг. 2016 ( 8 )
  • июл. 2016 ( 5 )
  • июн. 2016 ( 5 )
  • мая 2016 ( 10 )
  • апр. 2016 ( 12 )
  • мар. 2016 ( 5 )
  • янв. 2016 ( 1 )
  • дек. 2015 ( 11 )
  • нояб. 2015 ( 11 )
  • окт. 2015 ( 17 )
  • сент. 2015 ( 13 )
  • авг. 2015 ( 12 )
  • июл. 2015 ( 14 )
  • июн. 2015 ( 2 )
Технологии Blogger.