2014 dxdy logo

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

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




 
 Теория множеств. Дистрибутивность
Сообщение03.06.2012, 14:47 
Доброго времени суток!
Буду очень благодарен, если подскажите, верен ли ход доказательства дистрибутивности объединения множеств относительно пересечения.

Требуется доказать следующую формулу: $\left(\bigcap_{k}A_{k} \right)\bigcup{B} = \bigcap_{k}\left(A_{k}\bigcup{B} \right)$

Доказываем
$x\in \left(\bigcap_{k}A_{k} \right)\bigcup{B}\Leftrightarrow x\in \bigcap_{k}A_{k} \vee x \in B \Leftrightarrow \left(\forall k\;  x \in A_{k} \right) \vee x \in B$

Но так как множество В от k не зависит, имеем:
$\left(\forall k\;  x \in A_{k} \right) \vee x \in B \Leftrightarrow \forall k\; \left(x \in A_{k} \vee x \in B \right) \Leftrightarrow \forall k\; x \in \left(A_{k}\bigcup{B} \right) \Leftrightarrow x \in \bigcap_{k}\left(A_{k}\bigcup{B} \right)$

 
 
 
 Re: Теория множеств. Дистрибутивность
Сообщение03.06.2012, 16:24 
Лучше опустить бессмысленную конструкцию "множество В от k не зависит", это же не функция. И по-моему, вот это утверждение

Цитата:
$\left(\forall k\; x \in A_{k} \right) \vee x \in B \Leftrightarrow \forall k\; \left(x \in A_{k} \vee x \in B \right) $

является выражением дистрибутивности кванторов и по степени тривиальности эквивалентно утверждению теоремы. То есть это просто ее перевод. Следует теперь, например, просто рассмотреть случаи, когда $x \in B$ и обратное.

 
 
 
 Re: Теория множеств. Дистрибутивность
Сообщение04.06.2012, 22:07 
Спасибо.

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group