Информация о задаче

Задача 77898

Темы:	[	Десятичная система счисления	]
	[	Принцип Дирихле (прочее)	]
	[	Показательные функции и логарифмы (прочее)	]
	[	Рациональные и иррациональные числа	]

Сложность: 5+
Классы: 10,11

Прислать комментарий

Условие

Докажите, что числа вида 2ⁿ при различных целых положительных n могут начинаться на любую наперёд заданную комбинацию цифр.

Решение

Пусть A — данное натуральное число. Покажем, что натуральное число n можно выбрать так, что 10^mA < 2ⁿ < 10^m(A + 1), т.е. m + lg A < n lg 2 < m + lg(A + 1). Эквивалентное условие таково: существуют натуральные числа m и n, для которых lg A < n lg 2 - m < lg(A + 1). Число lg 2 иррационально. (Действительно, предположим, что lg 2 = p/q, где p и q — натуральные числа. Тогда 10^p/q = 2, т.е. 10^p = 2^q. Этого не может быть.) Поэтому остаётся доказать следующее утверждение: `` Пусть $\alpha$ — иррациональное число. Тогда для любых чисел a < b можно выбрать целые числа m и n, для которых a < m $\alpha$ - n < b.'' Пусть $\Delta$ = b - a. Для каждого целого числа m можно выбрать целое число n так, что 0 $\le$ m $\alpha$ - n $\le$ 1. Разделим отрезок [0, 1] на равные отрезки, длина каждого из которых меньше $\Delta$ . Пусть количество этих отрезков равно k. Тогда среди чисел $\alpha$ - n₁, 2 $\alpha$ - n₂, ..., (k + 1) $\alpha$ - n_{k + 1} есть два числа, принадлежащих одному и тому же отрезку. Вычтем из большего числа меньшее: p $\alpha$ - n_p - (q $\alpha$ - n_q) = t. Ясно, что 0 $\le$ t < $\Delta$ . Более того, t $\ne$ 0, поскольку иначе $\alpha$ = ${\frac{n_p-n_q}{p-q}}$ — рациональное число. Рассмотрим числа вида Nt, где N — целое число. Каждое из этих чисел имеет вид m $\alpha$ - n. А из того, что 0 < t < $\Delta$ , следует, что хотя бы одно из этих чисел расположено строго между a и b.

Источники и прецеденты использования


олимпиада
Название	Московская математическая олимпиада
год
Номер	12
Год	1949
вариант
Класс	9,10
Тур	2
задача
Номер	5