2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть удалены без предупреждения.

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.



Начать новую тему Ответить на тему
 
 Покрытие рациональных чисел интервалами
Сообщение05.03.2015, 11:07 
Заслуженный участник
Аватара пользователя


13/08/08
14443
Есть покрытие всех рациональных чисел отрезка (с рациональными концами) интервалами, суммарная длина которых равна длине отрезка. Доказать, что нельзя выделить конечного подпокрытия. Идея: показать, что существует непокрытый отрезочек. Нельзя ли попроще и как-то пообщее. Пардон, туплю с утра :oops:

 Профиль  
                  
 
 Re: Покрытие рациональных чисел интервалами
Сообщение05.03.2015, 11:19 
Заслуженный участник
Аватара пользователя


18/05/06
13437
с Территории
Непокрытых промежутков нет потому, что на каждом отрезочке есть рациональные числа. С другой стороны, конечное подпокрытие разбивало бы отрезок на конечное же число промежутков, из которых покрыты не все (длины не хватает), а значит, какие-то не покрыты, значит, они есть. Но их нет!

 Профиль  
                  
 
 Re: Покрытие рациональных чисел интервалами
Сообщение05.03.2015, 12:18 
Заслуженный участник


11/05/08
32166
gris в сообщении #985870 писал(а):
Есть покрытие всех рациональных чисел отрезка (с рациональными концами) интервалами, суммарная длина которых равна длине отрезка.

Как-то не верится. Что можно таким способом покрыть концы отрезка. В общем, формулировка требует уточнения.

 Профиль  
                  
 
 Re: Покрытие рациональных чисел интервалами
Сообщение05.03.2015, 12:22 
Заслуженный участник
Аватара пользователя


09/09/14
6328
ewert в сообщении #985895 писал(а):
Как-то не верится. Что можно таким способом покрыть концы отрезка.

Почему? Берём любое стандартное покрытие с суммарной длинной $\varepsilon $ и добрасываем любым интервалом (или мусором) длиной $(b-a)-\varepsilon $.

 Профиль  
                  
 
 Re: Покрытие рациональных чисел интервалами
Сообщение05.03.2015, 12:34 
Аватара пользователя


21/09/12

1871
Есть отрезок $[a; b]$, где $a$ и $b$ рациональны. Эти точки мы интервалами никакими богами не покроем. - Конечным их числом.
Что тут показывать?

 Профиль  
                  
 
 Re: Покрытие рациональных чисел интервалами
Сообщение05.03.2015, 12:41 
Заслуженный участник
Аватара пользователя


09/09/14
6328
atlakatl
А где сказано, что интервалы не могут выходить за границы отрезка? Посмотрите определение покрытия.

 Профиль  
                  
 
 Re: Покрытие рациональных чисел интервалами
Сообщение05.03.2015, 12:45 
Заслуженный участник


11/05/08
32166
Потому что я же говорю -- формулировка. Выглядит она так, как будто бы все интервалы лежат внутри отрезка.

Если же нет, то достаточно того, что объединение интервалов из конечного подпокрытия -- это некий конечный набор непересекающихся интервалов, суммарная длина которых тем более не превышает длины отрезка (и даже заведомо меньше этой длины). Естественно, такое невозможно.

Рациональность или нет концов значения не имеет.

 Профиль  
                  
 
 Re: Покрытие рациональных чисел интервалами
Сообщение05.03.2015, 12:45 
Заслуженный участник
Аватара пользователя


13/08/08
14443
В общем, сводится к тому, что конечным числом интервалов суммарной длины $1$ нельзя покрыть единичный отрезок $[0;1]$. Разумеется, все интервалы не могут принадлежать отрезку, но то же самое и при покрытии компакта. Разве не будет неизбежной дырочки в виде интервала? Я имел в виду именно при конечном множестве элементов покрытия.
Если концы интервала иррациональны, то его внутренность покрывает всю рацуху внутри :-) Контрпример.

 Профиль  
                  
 
 Re: Покрытие рациональных чисел интервалами
Сообщение05.03.2015, 12:57 
Аватара пользователя


21/09/12

1871
grizzly в сообщении #985907 писал(а):
А где сказано, что интервалы не могут выходить за границы отрезка?

Тогда берём один интервал $(a; b)$. Его длина уже равна длине отрезка. Чем покрыть концы $a$ и $b$? При любом $$\varepsilon >0 $$ добавочные два интервала имеют конечную длину. - А общая длина всех трёх интервалов превышает длину отрезка.

 Профиль  
                  
 
 Re: Покрытие рациональных чисел интервалами
Сообщение05.03.2015, 13:07 
Заслуженный участник
Аватара пользователя


09/09/14
6328
atlakatl
Вы перепутали кванторы существования и всеобщности. Речь в условии задачи не идёт о том, что любое покрытие будет иметь такую длину. А только о том, что рассматривается одно из подходящих покрытий (которых более чем достаточно).

 Профиль  
                  
 
 Re: Покрытие рациональных чисел интервалами
Сообщение05.03.2015, 13:52 
Заслуженный участник
Аватара пользователя


13/08/08
14443
Спасибо.
Я второпях чего-то и сам запутался :-( Конечно, предполагалось, что всё дело происходит на обыкновенной числовой прямой, и покрытие понимается в стандартном смысле. Мне рассуждение с длинами показалось не совсем очевидным. Вернее, путанным из-за того, что вначале говорим о покрытии рациональных чисел, а потом о покрытии всего отрезка. Но это прошло.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 11 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group