2014 dxdy logo

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

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


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


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

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть удалены без предупреждения.

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.



Начать новую тему Ответить на тему
 
 Множества. Доказать тождество
Сообщение24.06.2012, 15:23 


24/06/12
6
Пожалуйста, просто подскажите, с какой стороны подходить.
$A\cap B=\oslash\Rightarrow A\cup B=A\triangle B$
Мозг сообразить не может на что опираться.
Заранее спасибо.

 Профиль  
                  
 
 Re: Множества. Доказать тождество
Сообщение24.06.2012, 15:26 
Заслуженный участник
Аватара пользователя


03/08/11
1613
Новосибирск
$A\cup B=(A\setminus (A\cap B))\cup (B\setminus (A\cap B))$

 Профиль  
                  
 
 Re: Множества. Доказать тождество
Сообщение24.06.2012, 15:33 
Заслуженный участник


11/11/07
1198
Москва
Если $A \cap B = \varnothing$, то $A \setminus B = A$ и $B \setminus A = B$.

 Профиль  
                  
 
 Re: Множества. Доказать тождество
Сообщение24.06.2012, 16:00 


24/06/12
6
xmaister в сообщении #588527 писал(а):
$A\cup B=(A\setminus (A\cap B))\cup (B\setminus (A\cap B))$

Это ещё само по себе отдельно доказать надо)


AV_77 в сообщении #588530 писал(а):
Если $A \cap B = \varnothing$, то $A \setminus B = A$ и $B \setminus A = B$.

А это пойдёт за доказательство? Тут, в принципе, мой пример и записан, только через другие операции. Хотя... Если дописать, что $\Rightarrow A\cup B=A\triangle B$ То должно пойти.
А я начинал с того, что если $A \cap B = \varnothing$ и $a\in A$ и $b \in B$, то b не принадлежит A и а не принадлежит В и отсюда пытался вывести что-нибудь дальше. Но получался бред. Спасибо за помощь)

 Профиль  
                  
 
 Re: Множества. Доказать тождество
Сообщение24.06.2012, 16:09 
Заслуженный участник
Аватара пользователя


03/08/11
1613
Новосибирск

(Оффтоп)

grustn6j в сообщении #588544 писал(а):
Это ещё само по себе отдельно доказать надо)

Это очевидно.

 Профиль  
                  
 
 Re: Множества. Доказать тождество
Сообщение24.06.2012, 16:19 


24/06/12
6
xmaister в сообщении #588545 писал(а):

(Оффтоп)

grustn6j в сообщении #588544 писал(а):
Это ещё само по себе отдельно доказать надо)

Это очевидно.

(Оффтоп)

Дак и сам пример очевиден. Вот только доказать его не получалось...

 Профиль  
                  
 
 Re: Множества. Доказать тождество
Сообщение24.06.2012, 16:21 
Заслуженный участник
Аватара пользователя


03/08/11
1613
Новосибирск
grustn6j в сообщении #588550 писал(а):

(Оффтоп)

Дак и сам пример очевиден. Вот только доказать его не получалось...

(Оффтоп)

Очевидно в том смысле, что легко доказывается

 Профиль  
                  
 
 Re: Множества. Доказать тождество
Сообщение24.06.2012, 16:24 
Заслуженный участник


09/08/09
3438
С.Петербург
Вам надо доказать два утверждения:
1. $A \cap B = \emptyset \land x \in A \cup B \Rightarrow x \in A \triangle B$
2. $A \cap B = \emptyset \land x \in A \triangle B  \Rightarrow x \in A \cup B$

Что на языке теории множеств означает условие $x \in A \triangle B$ ?

 Профиль  
                  
 
 Re: Множества. Доказать тождество
Сообщение24.06.2012, 16:32 


24/06/12
6
Maslov в сообщении #588555 писал(а):
Вам надо доказать два утверждения:
1. $A \cap B = \emptyset \land x \in A \cup B \Rightarrow x \in A \triangle B$
2. $A \cap B = \emptyset \land x \in A \triangle B  \Rightarrow x \in A \cup B$

Что на языке теории множеств означает условие $x \in A \triangle B$ ?

Это означает, что элемент х принадлежит результату симметрической разности множеств А и В.

 Профиль  
                  
 
 Re: Множества. Доказать тождество
Сообщение24.06.2012, 17:01 
Заслуженный участник


09/08/09
3438
С.Петербург
Да не словами, а значками.

Ну типа $x \in A \cap B \Leftrightarrow (x \in A) \land (x \in B)$.

 Профиль  
                  
 
 Re: Множества. Доказать тождество
Сообщение24.06.2012, 17:28 


24/06/12
6
Maslov в сообщении #588576 писал(а):
Да не словами, а значками.

Ну типа $x \in A \cap B \Leftrightarrow (x \in A) \land (x \in B)$.

Попытаемся.
$x \in A \triangle B \Leftrightarrow (((x \in A)\wedge (x \notin B))\vee((x \in B)\wedge (x \notin A)))$

 Профиль  
                  
 
 Re: Множества. Доказать тождество
Сообщение24.06.2012, 17:44 
Заслуженный участник


09/08/09
3438
С.Петербург
А теперь таким же образом запишите условие $x \in A \cup B \land A \cap B = \emptyset$

 Профиль  
                  
 
 Re: Множества. Доказать тождество
Сообщение24.06.2012, 18:56 


24/06/12
6
Как это записать через х не уверен, но вообще:
$x \in A \cup B \land A \cap B = \emptyset \Leftrightarrow$ любой х $(x \notin \emptyset)$ $(((x \in A)\wedge (x \notin B))\vee((x \in B)\wedge (x \notin A)))$ и $A \cap B = \emptyset $
Кажется, что-то не то...

 Профиль  
                  
 
 Re: Множества. Доказать тождество
Сообщение24.06.2012, 20:21 
Заслуженный участник


09/08/09
3438
С.Петербург
Что не то?
Теперь сравните условие $x \in A \cup B$ с условием $x \in A \triangle B$ (при $A \cap B = \emptyset$)

 Профиль  
                  
 
 Re: Множества. Доказать тождество
Сообщение25.06.2012, 00:09 


04/09/11
149
grustn6j в сообщении #588526 писал(а):
Пожалуйста, просто подскажите, с какой стороны подходить.
$A\cap B=\oslash\Rightarrow A\cup B=A\triangle B$
Мозг сообразить не может на что опираться.
Заранее спасибо.

Если честно, переписку не читал.
Но попробуйте так: пусть выполнено исходное условие: $ A\cap B=\varnothing $. Пустое множество - это, кстати, \varnothing в Tex'е.
Теперь надо доказать равенство $ A\cup B=A\triangle B $
1) Возьмём х, принадлежащий левой части, тогда х - элемент множества А (может ли он при этом принадлежать множеству В?) или х - элемент множества В (может ли он при это принадлежать множеству А?). Какому множеству тогда также принадлежит х?
2) Как соотносятся друг с другом множества $A \triangle B$ и $A \bigcup B$? Какое из них является подмножеством другого (кстати, вне зависимости от условия $ A\cap B=\varnothing $)?

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

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



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

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


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

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