2014 dxdy logo

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

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


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


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Теорема Хелли для бесконечных наборов множеств
Сообщение08.01.2018, 10:41 


31/03/16
209
Решаю задачку:
Доказать теорему Хелли: если любые $n+1$ из набора выпуклых множеств имеют непустое пересечение, то все множества из этого набора пересекаются.

В случае конечного набора множеств доказательство довольно просто: за базу индукции берем очевидный факт что для мощности набора множеств $n+1$ теорема верна, а для шага индукции используем теорему Радона: создаем набор из n+2 точек, каждая из которых по предположению индукции находится в пересечении всех множеств, кроме какого-то одного, и делим этот набор на два поднабора; выпуклые оболочки этих наборов пересекаются по теореме Радона, и точка пересечения лежит в выпуклой оболочке соотвествующего набора, а значит и в пересечении множеств другого набора, и наоборот, то есть эта точка принадлежит всем множествам, что и требовалось.
Для бесконечного же набора множеств, имеем дополнительное ограничение на множества - все они замкнуты и хотя бы одно компактно.

Как я понимаю, для случая бесконечного набора нам надо только дополнительно проверить что бесконечное семейство множеств имеет непустое пересечение, а это гарантируется замкнутостью этих множеств и наличием одного ограниченного множества (которое компактно)?

 Профиль  
                  
 
 Re: Теорема Хелли для бесконечных наборов множеств
Сообщение08.01.2018, 13:48 
Заслуженный участник


18/01/15
3103
Это вопрос чисто топологический. Есть такое свойство компактов. Пусть $X$ --- компакт, $\{X_i\mid i\in I\}$ --- любое семейство его замкнутых подмножеств. Допустим, что для каждого конечного подсемейства $\{X_i\mid i\in J\}$, $|J|<\infty$, пересечение $\cup_{i\in J}X_i$ непусто. Тогда и пересечение всех $\cup_{i\in I}X_i$ тоже непусто. (Не знаю, как Вы знаете топологию, но это фактически одно из первых свойств компактов, фактически эквивалентное определению). Вот его и надо использовать.

 Профиль  
                  
 
 Re: Теорема Хелли для бесконечных наборов множеств
Сообщение09.01.2018, 15:33 


31/03/16
209
vpb в сообщении #1282353 писал(а):
Это вопрос чисто топологический. Есть такое свойство компактов. Пусть $X$ --- компакт, $\{X_i\mid i\in I\}$ --- любое семейство его замкнутых подмножеств. Допустим, что для каждого конечного подсемейства $\{X_i\mid i\in J\}$, $|J|<\infty$, пересечение $\cup_{i\in J}X_i$ непусто. Тогда и пересечение всех $\cup_{i\in I}X_i$ тоже непусто. (Не знаю, как Вы знаете топологию, но это фактически одно из первых свойств компактов, фактически эквивалентное определению). Вот его и надо использовать.

Да, я этим свойством компактов и пользуюсь, спасибо.

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

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



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

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


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

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