2014 dxdy logo

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

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


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


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 [Теория множеств] проверьте док-во
Сообщение13.06.2010, 17:38 


04/06/10
117
Доказать, что если $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 
Заслуженный участник
Аватара пользователя


30/01/09
7068
Есть мнение, что такие вещи не нуждаются в доказательстве, а интуитивно ясны из картинок (диаграмм Венна).

 Профиль  
                  
 
 Re: [Теория множеств] проверьте док-во
Сообщение13.06.2010, 17:48 


04/06/10
117
мат-ламер в сообщении #330833 писал(а):
Есть мнение, что такие вещи не нуждаются в доказательстве, а интуитивно ясны из картинок (диаграмм Венна).
Да они и без диаграмм вполне ясны. Но нужно было доказать. Может быть надо было диаграммами доказывать?

 Профиль  
                  
 
 Re: [Теория множеств] проверьте док-во
Сообщение13.06.2010, 18:04 
Экс-модератор


17/06/06
5004
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 


30/01/09
194
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