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

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

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

Бесконечное количество четных чисел
в последовательности \( \ant {\alpha n} , \) где \( \alpha \in \mathbb R_{>0} \)

Задачи на доказательство наличия бесконечного количества четных (не­чет­ных, составных) чисел в некоторой числовой последовательности можно отнести к типовым олимпиадным заданиям. Предложу одну из возможных общих формулировок для задач данного вида.
34. Докажите, что в числовой последовательности \( \left\{ a_n \right\} , \) \( n \)-ый член которой определяется формулой \[ a_n = \ant { \alpha n} , \ \mbox { где } \alpha \in \mathbb R_{>0} , \] бесконечно много четных чисел.
Доказательство. 1) Если \( \alpha \in \mathbb Z , \) то подпоследовательность \( \left\{ a_{2n} \right\} \) будет состоять только из четных чисел.
2) Если \( \alpha \in \mathbb Q \setminus \mathbb  Z , \) то четными будут элементы \( \left\{ a_n \right\} \) с индексами \( n = 2kq , \) где \( k \in \mathbb N , \) \( q \) — знаменатель из представления \( \alpha \) в виде обыкновенной дроби.
3) Пусть \( \alpha \) — иррациональное число. Запишем \( \alpha \) в двоичном пред­став­ле­нии \[
\alpha = \left(
\overline { B, b_1 b_2 \ldots b_k \ldots }
\right)_2 ,
\ \mbox { где }
B = \bigl( \ant \alpha \bigr)_2 ,
\ b_k \in \{ 0; \ 1 \} .
\] Поскольку среди \( b_k \) бесконечно много нулей, выберем из по­сле­до­ва­тель­но­сти \( \left\{ a_n \right\} \) элементы с индексами \( n = 2^k . \) Тогда \[
a_{2^k} = \left(
\overline { B b_1 b_2 \ldots b_k }
\right)_2
\] (умножение записанного в двоичной системе счисления числа на \( 2 \) — это перемещение двоичной запятой на одну позицию вправо).
В подпоследовательности \( \left\{ a_{2^k} \right\} \) бесконечно много чисел с \( 0 \) в младшем разряде, то есть бесконечно много четных чисел.
\( \color{gray}{\blacksquare} \)
Примечание. Можно ли утверждать, что в последовательности \( \left\{ a_n \right\} \) бесконечно много нечетных чисел?
См. также задачи 27, 28, 135 и 361 в задачнике «А. и м.».


Автор: И.Л. на 13:24
Отправить по электронной почте Написать об этом в блоге Опубликовать в 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.