2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Вопрос по теории вероятностей
Сообщение22.02.2020, 19:44 
Аватара пользователя


15/11/15
1297
Москва
Вопрос возник из-за кажущегося противоречия в учебнике Ширяева на странице 31, которое я никак не могу разрешить.
Требуется доказать, что всякой алгебре $\mathfrak{B}$ подмножеств конечного множества $\Omega$ соответствует некоторое разбиение $\mathfrak{D}$ такое, что алгебра $\alpha(\mathfrak{D})$, порожденная этим разбиением, совпадает с $\mathfrak{B}$. В учебнике Ширяева строится множество $$ \mathfrak{D}=\left \{ D \in \mathfrak{B} \mid \forall X \in \mathfrak{B} \hookrightarrow D \cap X = D \vee D \cap X = \varnothing \right \}$$
доказывается, что это разбиение, обладающее данным свойством.
Но тут возникает противоречие:
1) $\varnothing \in \mathfrak{B} \wedge \forall X \hookrightarrow X \cap \varnothing = \varnothing \Rightarrow \varnothing \in \mathfrak{D}$
2) $\mathfrak{D}$ - разбиение, поэтому $\varnothing \notin \mathfrak{D}$

Еще можно доказать аналогично, что всегда $\Omega \in \mathfrak{D}$. Однако алгебре $\mathfrak{B} = \{ A, \overline{A}, \Omega, \varnothing \}$ соответствует разбиение $\mathfrak{D} = \{  A, \overline{A} \}$, которое не содержит $\Omega$.

 Профиль  
                  
 
 Re: Вопрос по теории вероятностей
Сообщение22.02.2020, 19:50 
Заслуженный участник


27/04/09
28128
А как там определяется разбиение и алгебра $\alpha(\ldots)$? Ибо:
(1) $\Omega$ (для разбиения над $\Omega$) содержится только в одном из всех разбиений (обычных);
(2) не нужно, чтобы $\varnothing$ входило в разбиение, чтобы $\varnothing$ было в алгебре, если я правильно понимаю, как она по нему строится (но давайте проверим).

 Профиль  
                  
 
 Re: Вопрос по теории вероятностей
Сообщение22.02.2020, 20:28 
Аватара пользователя


15/11/15
1297
Москва
1) Это система $\mathfrak{A}$ подмножеств $\Omega$ такая, что $\Omega \in \mathfrak{A}$ и $\forall A,B \in \mathfrak{A} \hookrightarrow A \cup B, A \cap B,  A \setminus B \in \mathfrak{A}$
2) Разбиение - система непустых попарно непересекающихся множеств, сумма которых (объединение) равно $\Omega$.

 Профиль  
                  
 
 Re: Вопрос по теории вероятностей
Сообщение22.02.2020, 20:53 
Заслуженный участник


27/04/09
28128
Ну его и нет.

Rusit8800 в сообщении #1440898 писал(а):
Это система $\mathfrak{A}$ подмножеств $\Omega$ такая, что $\Omega \in \mathfrak{A}$ и $\forall A,B \in \mathfrak{A} \hookrightarrow A \cup B, A \cap B,  A \setminus B \in \mathfrak{A}$
Ага, это у вас определение просто алгебры. А вот алгебры, получаемой из разбиения, какое?

Ну ладно, я сам предложу, а вы проверьте, что там такое же: алгебра, соответствующая разбиению $\{A_1,\ldots,A_n\}$ конечного $\Omega$ — это наименьшая алгебра, содержащая все $A_1,\ldots,A_n$. Отсюда можно будет получить, что каждый элемент алгебры представляется в виде $\bigcup_{i\in I} A_i$, где $I\subset\{1,\ldots,n\}$; всего в такой алгебре $2^n$ элементов, включая и пустое множество, и всё пространство, какое разбиение ни взять.

-- Сб фев 22, 2020 22:55:11 --

«Наименьшая алгебра» — содержащаяся в любой другой с тем же свойством. Хотя раз рассматривается конечное $\Omega$, можно понимать более буквально — наименьшая по мощности.

 Профиль  
                  
 
 Re: Вопрос по теории вероятностей
Сообщение22.02.2020, 21:06 
Аватара пользователя


15/11/15
1297
Москва
arseniiv в сообщении #1440902 писал(а):
Ага, это у вас определение просто алгебры. А вот алгебры, получаемой из разбиения, какое?

Ну ладно, я сам предложу, а вы проверьте, что там такое же: алгебра, соответствующая разбиению $\{A_1,\ldots,A_n\}$ конечного $\Omega$ — это наименьшая алгебра, содержащая все $A_1,\ldots,A_n$. Отсюда можно будет получить, что каждый элемент алгебры представляется в виде $\bigcup_{i\in I} A_i$, где $I\subset\{1,\ldots,n\}$; всего в такой алгебре $2^n$ элементов, включая и пустое множество, и всё пространство, какое разбиение ни взять.

-- Сб фев 22, 2020 22:55:11 --

«Наименьшая алгебра» — содержащаяся в любой другой с тем же свойством. Хотя раз рассматривается конечное $\Omega$, можно понимать более буквально — наименьшая по мощности.

Ну да, именно такое определение дается в Ширяеве. Только там нет ссылок на наименьшее множество. Просто строится соответствующее множество из $2^n$ элементов. Давайте я перепишу доказательство из Ширяева, может я его неправильно понимаю.

Цитата:
Пусть $\mathfrak{B}$ - некоторая алгебра подмножеств $\Omega$. Тогда найдется и притом единственное разбиение $\mathfrak{D}$ такое, что его элементы (атомы) являются элементами алгебры $\mathfrak{B}$ и $\mathfrak{B} = \alpha(\mathfrak{D})$. В самом деле, пусть $D \in \mathfrak{B}$ и обладает тем свойством, что для всякого $B \in \mathfrak{B}$ множество $D \cap B$ или совпадает с $D$ или является пустым множеством. Тогда совокупность таких множеств $D$ образует разбиение $\mathfrak{D}$ с требуемым свойством $\mathfrak{B} = \alpha(\mathfrak{D})$.


Снова выпишу противоречие:
1) $\varnothing \in \mathfrak{B} \wedge \forall X \hookrightarrow X \cap \varnothing = \varnothing \Rightarrow \varnothing \in \mathfrak{D}$
2) $\mathfrak{D}$ - разбиение, поэтому $\varnothing \notin \mathfrak{D}$

 Профиль  
                  
 
 Re: Вопрос по теории вероятностей
Сообщение22.02.2020, 22:44 


02/05/19
396
Цитата:
что для всякого $B \in \mathfrak{B}$ множество $D \cap B$ или совпадает с $D$ или является пустым множеством.
Можно, конечно, придумать, что здесь строгое разделение, но это вряд ли. Мне кажется, что здесь действительно ошибка у автора. Надо было оговорить, что мы будем брать только непустые $D$.

 Профиль  
                  
 
 Re: Вопрос по теории вероятностей
Сообщение22.02.2020, 23:09 
Заслуженный участник


27/04/09
28128
А, теперь мне тоже видно, в чём дело! Да, вставка одного слова всё бы исправила.

 Профиль  
                  
 
 Re: Вопрос по теории вероятностей
Сообщение23.02.2020, 11:09 
Аватара пользователя


15/11/15
1297
Москва
Пфф, потратил несколько дней на обмозговывание опечатки автора...
Бывает же такое... :facepalm:

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

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



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

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


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

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