Задача
Расположить на прямой систему отрезков длины 1, не имеющих общих концов и общих точек так, чтобы бесконечная арифметическая прогрессия с любой разностью и любым начальным членом имела общую точку с некоторым отрезком системы.
Решение
Возьмём на положительной полуоси отрезки [1, 2],$\left[\vphantom{2\frac{1}{2},3\frac{1}{2}}\right.$2${\frac{1}{2}}$, 3${\frac{1}{2}}$$\left.\vphantom{2\frac{1}{2},3\frac{1}{2}}\right]$,$\left[\vphantom{3\frac{3}{4},4\frac{3}{4}}\right.$3${\frac{3}{4}}$, 4${\frac{3}{4}}$$\left.\vphantom{3\frac{3}{4},4\frac{3}{4}}\right]$, ..., промежутки между которыми имеют длину 1/2, 1/4, 1/8, ...На отрицательной полуоси возьмём симметричные им отрезки. Докажем, что эта система отрезков обладает требуемым свойством.
Рассмотрим арифметическую прогрессию {an} с положительной разностьюd. ПустьN— некоторое положительное число. Выберемnтак, чтоan>N. Междуanиan + 1расположены выбранные нами отрезки с общей длинойxи промежутки между ними с общей длинойy(возможно,x= 0 илиy= 0). Ясно, что числоxцелое. Нас интересует случай, когдаanиan + 1попадают в промежутки между выбранными отрезками. В таком случаеy> 0.
Пустьd1— наибольшее целое число, строго меньшееd, аd2=d-d1. Ясно, что 0 <d2$\le$1. ЕслиNдостаточно велико, то общая длина промежутков между выбранными отрезками, лежащих правееN, меньшеd2. В таком случаеy<d2. Ясно также, чтоx$\le$d1. Поэтомуd=x+y<d1+d2=d. Полученное противоречие показывает, чтоanилиan + 1попадает в выбранный отрезок.
Еслиd< 0, то аналогичные рассуждения можно применить к отрезкам на отрицательной полуоси.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь