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 ] 

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



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

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


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

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