Назад
Задача

Доказать, что среди чисел [2k·] бесконечно много составных.

Решение

Покажем, что среди таких чисел бесконечно много чётных. Заметим, чтоk-я цифра двоичного разложения числаравна 1, если число [2k$\sqrt{2}$] нечётно, и равна 0, если это число чётно. Если среди чисел [2k] конечное число чётных, то начиная с какого-то места в двоичной записи числавстречаются только единицы. Тогда оно представимо в виде двоичной дроби, а значит, рационально. Получили противоречие.

Ответ

Ответ задачи отсутствует

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Комментариев нет