2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 замыкание/дополнение
Сообщение02.08.2010, 19:39 


20/04/09
1067
Куратовский: сколько максимум различных множеств можно получить из данного подмножества топологического пространства применяя к этому подмножеству операции замыкания и дополнения (в любом порядке, в любом конечном числе)?

 Профиль  
                  
 
 Re: замыкание/дополнение
Сообщение02.08.2010, 20:23 
Заслуженный участник
Аватара пользователя


30/01/09
7068
Два раза подряд одну и ту же операцию производить не имеет смысла. Значит операции должны чередоваться. Но если множество замкнутое (а оно получится замкнутым после очередной операции замыкания), то если мы возьмём от него последовательно дополнение, замыкание, дополнение и замыкание, то придём к тому же множеству. Следовательно, цепочка операций ограничена в длине ...

 Профиль  
                  
 
 Re: замыкание/дополнение
Сообщение03.08.2010, 07:25 
Заморожен
Аватара пользователя


18/12/07
8774
Новосибирск
terminator-II в сообщении #342192 писал(а):
сколько максимум различных множеств можно получить...

Шесть.

 Профиль  
                  
 
 Re: замыкание/дополнение
Сообщение03.08.2010, 09:43 


20/04/09
1067
правильный ответ 14

 Профиль  
                  
 
 Re: замыкание/дополнение
Сообщение03.08.2010, 10:31 
Заслуженный участник
Аватара пользователя


18/05/06
13438
с Территории
Загадка. :? Если разрешить ещё объединение и пересечение, тогда, конечно, будет 14 (даже 16, считая пустое множество и всё пространство). Но так-то - - -

 Профиль  
                  
 
 Re: замыкание/дополнение
Сообщение03.08.2010, 12:08 
Заморожен
Аватара пользователя


18/12/07
8774
Новосибирск
terminator-II в сообщении #342299 писал(а):
правильный ответ 14

Пример можно?

 Профиль  
                  
 
 Re: замыкание/дополнение
Сообщение03.08.2010, 12:16 


19/05/10

3940
Россия
Вот здесь сколько получится? Считать не хочется)

$(0,1)\cup(1,2]\cup\{3\}$

не 14 но вроде как 10

 Профиль  
                  
 
 Re: замыкание/дополнение
Сообщение03.08.2010, 13:37 
Заморожен
Аватара пользователя


18/12/07
8774
Новосибирск
Ну да, больше шести. Внутренность замыкания может оказаться шире исходного множества...

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


30/01/09
7068

(Оффтоп)

В моём вчерашнем посту - ошибка. Там не произвольные замкнутые множества, а множества, совпадающие с замыканием своей внутренности. Но суть дела это не меняет.

 Профиль  
                  
 
 Re: замыкание/дополнение
Сообщение06.08.2010, 23:16 
Заморожен
Аватара пользователя


18/12/07
8774
Новосибирск
мат-ламер в сообщении #342211 писал(а):
Но если множество замкнутое (а оно получится замкнутым после очередной операции замыкания), то если мы возьмём от него последовательно дополнение, замыкание, дополнение и замыкание, то придём к тому же множеству

По ходу это не верно. Возьмём одноточечное подмножество $\mathbb{R}$, оно замкнуто...

--------------------------

Там уже замечали, что повторять операции смысла нет (два замыкания подряд эквивалентны одному замыканию, два дополнения подряд приводят к исходному множеству).

Кроме того, $\overline{\mathrm{cl}(\overline{U})} = \mathrm{int}(U)$ и $\mathrm{cl}(\mathrm{int}(\mathrm{cl}(\mathrm{int}(U)))) = \mathrm{cl}(\mathrm{int}(U))$, $\mathrm{int}(\mathrm{cl}(\mathrm{int}(\mathrm{cl}(U)))) = \mathrm{int}(\mathrm{cl}(U))$ для любого множества $U$. Итого получаются следующие варианты:

1) $X$ (исходное множество)
2) $\mathrm{int}(X)$
3) $\mathrm{cl}(X)$
4) $\mathrm{int}(\mathrm{cl}(X))$
5) $\mathrm{cl}(\mathrm{int}(X))$
6) $\mathrm{cl}(\mathrm{int}(\mathrm{cl}(X)))$
7) $\mathrm{int}(\mathrm{cl}(\mathrm{int}(X)))$

8) $\overline{X}$
9) $\mathrm{int}(\overline{X})$
10) $\mathrm{cl}(\overline{X})$
11) $\mathrm{int}(\mathrm{cl}(\overline{X}))$
12) $\mathrm{cl}(\mathrm{int}(\overline{X}))$
13) $\mathrm{cl}(\mathrm{int}(\mathrm{cl}(\overline{X})))$
14) $\mathrm{int}(\mathrm{cl}(\mathrm{int}(\overline{X})))$

И ясно, что других нет. Осталось подобрать $X$, для которого все эти варианты различны. По ходу годится подмножество действительной прямой, равное
$$
X = (-\infty,-2) \cup (-2,-1) \cup \big( [-1,1) \cap \mathbb{Q} \big) \cup \{ 2 \}
$$

P. S. Спасибо афтару, я стал лучше представлять многие вещи :-)

 Профиль  
                  
 
 Re: замыкание/дополнение
Сообщение18.10.2011, 15:18 
Заслуженный участник


13/12/05
4604
ИСН в сообщении #342307 писал(а):
Загадка. :? Если разрешить ещё объединение и пересечение, тогда, конечно, будет 14 (даже 16, считая пустое множество и всё пространство). Но так-то - - -

А если разрешить объединение и пересечение, то можно получить бесконечно (!!!) разных множеств. Недавно об этом узнал.
Причём множество подойдет то же самое, для которого 14 множеств в исходной задаче реализуется.

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

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



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

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


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

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