2014 dxdy logo

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

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


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


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

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

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

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

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



Начать новую тему Ответить на тему
 
 задача о покрытии плоскости (топология)
Сообщение11.06.2014, 08:29 


10/09/12
52
Задача: нужно доказать, что плоскость нельзя покрыть последовательностью попарно не пересекающихся замкнутых кругов.

Попытка решения: Пусть плоскость покрыта такой последовательностью. Выберем точку на оси абсцисс, она принадлежит некоторому кругу, граница которого пересекает ось абсцисс в двух точках -- $x_1$, и $x_2$, пусть $x_2>x_1$. На расстоянии $h$ от точки $x_2$ находится некоторая точка, принадлежащая другому кругу покрытия, граница которого, в свою очередь, пересекается с осью абсцисс в двух точках -- $x_3$, $x_4$. Очевидно, что $x_2<x_3$. Круги из последовательности в пересечении с осью абсцисс образуют сегменты. Таким образом, открытый отрезок $(x_2,x_3)$ должен быть покрыт последовательностью не пересекающихся замкнутых сегментов. Возьмем окрестность точки $x_2$, в ней содержится счетное число сегментов (по крайней мере, в правой ее половине). Тогда можно в этой окрестности выделить сходящуюся к точке $x_2$ подпоследовательность сегментов. Так как сегменты этой подпоследовательности не пересекаются, то между этими сегментами счетное число открытых отрезков, каждый из которых покрыт счетной последовательностью не пересекающихся сегментов. Получаем что сегментов не счетное количество, что противоречит условию задачи.

 Профиль  
                  
 
 Re: задача о покрытии плоскости (топология)
Сообщение11.06.2014, 08:45 
Заслуженный участник
Аватара пользователя


08/11/11
5940
Круги нулевого радиуса, очевидно, запрещаются, потому что иначе можно разбить на точки. Следовательно, кругов счётное число. Теперь вопрос: можно ли прямую разбить на счётное число замкнутых отрезков (какие-то из которых, возможно, являются точками)? Мне сдаётся, что нет.

 Профиль  
                  
 
 Re: задача о покрытии плоскости (топология)
Сообщение11.06.2014, 09:23 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
Pallant в сообщении #874200 писал(а):
...Получаем что сегментов не счетное количество, что противоречит условию задачи.

Хотелось бы более подробного разъяснения, откуда вытекает несчетность. Мне пока несчетности не видно.

 Профиль  
                  
 
 Re: задача о покрытии плоскости (топология)
Сообщение11.06.2014, 09:51 


10/09/12
52
Brukvalub
Сейчас понимаю, что несчетности не получается, так как объединение счетного числа счетных множеств счетно.

g______d
Тоже думаю, что прямую нельзя разбить на счетное множество не пересекающихся замкнутых отрезков, но доказательства не вижу.

 Профиль  
                  
 
 Re: задача о покрытии плоскости (топология)
Сообщение11.06.2014, 10:00 
Заслуженный участник
Аватара пользователя


08/11/11
5940
Pallant в сообщении #874212 писал(а):
Тоже думаю, что прямую нельзя разбить на счетное множество не пересекающихся замкнутых отрезков, но доказательства не вижу.


Наверное, можно проще. Тем не менее, если выкинуть внутренности всех отрезков, то останется замкнутое счётное множество, не имеющее изолированных точек. И непустое. Почему? И бывают ли такие подмножества на прямой?

 Профиль  
                  
 
 Re: задача о покрытии плоскости (топология)
Сообщение11.06.2014, 10:05 
Заслуженный участник
Аватара пользователя


28/04/14
968
спб
g______d в сообщении #874202 писал(а):
Теперь вопрос: можно ли прямую разбить на счётное число замкнутых отрезков (какие-то из которых, возможно, являются точками)? Мне сдаётся, что нет.

Кинем на прямую счетное число попарно не пересекающихся отрезков $[a_k;b_k], k \in \mathbb{Z}$ с фиксированной длиной(большей нуля естественно) и свойством $m < n \Rightarrow b_m<b_n$. Теперь осталось заполнить пространство между соседними отрезками - интервалы $(b_k;a_{k+1})$. Для них проводим процесс аналогичный построению канторова множества, только на каждом этапе выкидывается не средний интервал, а отрезок(его берем в покрытие) - в конечном счете пересечение множеств(а они открытые сколь угодно малой длины) на каждом из этапов будет пусто, т.е. интервал покроется.

 Профиль  
                  
 
 Re: задача о покрытии плоскости (топология)
Сообщение11.06.2014, 10:16 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
demolishka в сообщении #874216 писал(а):
g______d в сообщении #874202 писал(а):
Теперь вопрос: можно ли прямую разбить на счётное число замкнутых отрезков (какие-то из которых, возможно, являются точками)? Мне сдаётся, что нет.

Кинем на прямую счетное число попарно не пересекающихся отрезков $[a_k;b_k], k \in \mathbb{Z}$ с фиксированной длиной(большей нуля естественно) и свойством $m < n \Rightarrow b_m<b_n$. Теперь осталось заполнить пространство между соседними отрезками - интервалы $(b_k;a_{k+1})$. Для них проводим процесс аналогичный построению канторова множества, только на каждом этапе выкидывается не средний интервал, а отрезок(его берем в покрытие) - в конечном счете пересечение множеств(а они открытые сколь угодно малой длины) на каждом из этапов будет пусто, т.е. интервал покроется.
"Аццкий Сотона Дьявол кроется в деталях". Хорошо бы строго доказать вот это:
"в конечном счете пересечение множеств(а они открытые сколь угодно малой длины) на каждом из этапов будет пусто, т.е. интервал покроется."

 Профиль  
                  
 
 Re: задача о покрытии плоскости (топология)
Сообщение11.06.2014, 11:00 
Заслуженный участник
Аватара пользователя


28/04/14
968
спб
Brukvalub в сообщении #874218 писал(а):
Аццкий Сотона Дьявол кроется в деталях". Хорошо бы строго доказать вот это:
"в конечном счете пересечение множеств(а они открытые сколь угодно малой длины) на каждом из этапов будет пусто, т.е. интервал покроется."

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

 Профиль  
                  
 
 Re: задача о покрытии плоскости (топология)
Сообщение11.06.2014, 16:31 
Заслуженный участник


13/12/05
4620
Возможно, из пушки по воробьям, но хотя бы что-то
Теорема (Серпинский, 1918) Никакой континуум нельзя разложить в объединение счётного семейства непустых непересекающихся замкнутых множеств.
Взято из Куратовски Топология. Том 2 М.:"Мир", 1969 , С. 182. Доказательство, кстати, короткое.
Континуум -- связный компакт. Плоскость, конено, не континуум, но можно перейти к сфере Римана и к кругам добавить бесконечно удаленную точку. Получится разложение сферы Римана, которая уже является контнуумом.

 Профиль  
                  
 
 Re: задача о покрытии плоскости (топология)
Сообщение11.06.2014, 18:49 
Заслуженный участник
Аватара пользователя


08/11/11
5940
Про прямую я имел в виду, что после выкидывания внутренностей отрезков останется непустое совершенное множество, которое счётным быть не может.

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

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



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

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


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

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