Тема . Десятичная запись и цифры

Работа с длинными числами

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

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

Задача 1#111636

Докажите, что среди чисел [2k√2](k= 0,1,...)  бесконечно много составных.

Показать доказательство

Рассмотрим число √2  в двоичной системе счисления:

√-
 2= 1,a1a2a3...k

где ak ∈{0,1}.  При умножении на 2k  получаем:

 k√-
2  2 =1a1a2...ak,ak+1ak+2...

Целая часть [2k√2]  соответствует числу, составленному из первых k +1  цифр двоичного представления. Последняя цифра этого числа в двоичной системе — ak.

Поскольку √2  иррационально, его двоичная запись содержит бесконечно много нулей. При ak = 0  последняя цифра числа [2k√2]  в двоичной системе равна 0,  следовательно, само число чётно, значит, существует бесконечно много различных четных и бесконечное количество составных чисел вида [2k√2].

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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