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
3258
Это вопрос чисто топологический. Есть такое свойство компактов. Пусть $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 ] 

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



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

Сейчас этот форум просматривают: Geen


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

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