2014 dxdy logo

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

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




 
 [Теория множеств] проверьте док-во
Сообщение13.06.2010, 17:38 
Доказать, что если $A \cup B = U$($U$ — универсальное множество), то $A' \subseteq B$ и $A' \cap B' = \varnothing$.

Док-во:
Разобьем $U$ на 3 взаимно не пересекающиеся множества $X$, $Y$ и $Z$, такие, что $X \cup Y \cup Z = U$.
Пусть $A = X \cup Y$, а $B = Y \cup Z$. Тогда $A' = Z$, а $Z \subseteq B$. Следовательно, $A' \subseteq B$. Так. Это доказали.
Далее, $B' = X$ и, как было сказано выше, $A' = Z$. Т.к. $X$ и $Z$ взаимно не пересекающиеся множетсва, т.е. $X \cap Z = \varnothing$, то и $A' \cap B' = \varnothing$.
Доказано, типа.
Какие есть замечания начинающему дискретнику?

 
 
 
 Re: [Теория множеств] проверьте док-во
Сообщение13.06.2010, 17:44 
Аватара пользователя
Есть мнение, что такие вещи не нуждаются в доказательстве, а интуитивно ясны из картинок (диаграмм Венна).

 
 
 
 Re: [Теория множеств] проверьте док-во
Сообщение13.06.2010, 17:48 
мат-ламер в сообщении #330833 писал(а):
Есть мнение, что такие вещи не нуждаются в доказательстве, а интуитивно ясны из картинок (диаграмм Венна).
Да они и без диаграмм вполне ясны. Но нужно было доказать. Может быть надо было диаграммами доказывать?

 
 
 
 Re: [Теория множеств] проверьте док-во
Сообщение13.06.2010, 18:04 
wolf.ram в сообщении #330826 писал(а):
Разобьем $U$ на 3 взаимно не пересекающиеся множества $X$, $Y$ и $Z$, такие, что $X \cup Y \cup Z = U$.
Пусть $A = X \cup Y$, а $B = Y \cup Z$.
То есть, по-человечески, "возьмем $X=A\setminus B$, $Z=B\setminus A$, $Y=A\cap B$." А у Вас не понятно, почему такие $X$, $Y$ и $Z$ вообще можно взять.

 
 
 
 Re: [Теория множеств] проверьте док-во
Сообщение15.06.2010, 14:43 
wolf.ram в сообщении #330826 писал(а):
Доказать, что если $A \cup B = U$($U$ — универсальное множество), то $A' \subseteq B$ и $A' \cap B' = \varnothing$.

$A' \cap B' = \varnothing$ сразу следует из закона де Моргана, а из этого равенства сразу следует $A' \subseteq B$.

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


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