2014 dxdy logo

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

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


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


Посмотреть правила форума



Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Выразить объединение через пересечение и разность множеств
Сообщение03.04.2016, 21:54 
Аватара пользователя


14/03/16
69
Здравствуйте!
Подскажите правильны ли мои рассуждения?
Задание такое: показать что объединение множеств нельзя определить через разность и пересечение. Рассуждаю так:
Рассмотрим любую формулу которая содержит только операции пересечения и разности, тогда в силу определений этих двух операций, формула может содержать пропозициональные связки только двух видов - конъюнкцию и(или) отрицание. Но
тогда элементарные высказывания будут выражать либо принадлежность $x$ одному из множеств, либо отрицать ее. Тогда возможны несколько вариантов свертывания формул 1. $(x\in A)\wedge (x\in B)$. В другом варианте будут присутствовать высказывания типа $(x\in A)\wedge (x\in B)\wedge (x\notin B)$. Первый вариант будет сводиться к пересечению этих множеств, второй вариант приведет к тождественно ложному высказыванию и следовательно в любом случае - пустому множеству.
Не знаю с чего начать чтобы мои мысли, если они верны, оформить более грамотным математическим языком.

 Профиль  
                  
 
 Re: Выразить объединение через пересечение и разность множеств
Сообщение03.04.2016, 22:08 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
anderlo в сообщении #1111904 писал(а):
Задание такое: показать что объединение множеств нельзя определить через разность и пересечение.

Почему бы не взять два не пересекающихся одноэлементных множества и порассуждать на их примере?

 Профиль  
                  
 
 Re: Выразить объединение через пересечение и разность множеств
Сообщение03.04.2016, 22:08 


25/08/11

1074
на картинке вроде видно, что объединение это как раз две разности и одно пересечение.

 Профиль  
                  
 
 Re: Выразить объединение через пересечение и разность множеств
Сообщение03.04.2016, 22:12 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
sergei1961 в сообщении #1111916 писал(а):
на картинке вроде видно, что объединение это как раз две разности и одно пересечение.
Это ошибочное суждение.

 Профиль  
                  
 
 Re: Выразить объединение через пересечение и разность множеств
Сообщение03.04.2016, 22:16 
Заслуженный участник
Аватара пользователя


20/08/14
8506
sergei1961
Ну какие картинки? Вот Вам два одноэлементных множества, элементами которых являются натуральные числа: множество $\{1\}$ и множество $\{2\}$. Попытайтесь выразить их объединение через разность и пересечение.

 Профиль  
                  
 
 Re: Выразить объединение через пересечение и разность множеств
Сообщение03.04.2016, 22:17 
Аватара пользователя


14/03/16
69
Brukvalub в сообщении #1111915 писал(а):
Почему бы не взять два не пересекающихся одноэлементных множества и порассуждать на их примере?

Я так понимаю мне нужен не общий случай. Либо я не понимаю куда вы пытаетесь направить мои рассуждения.

 Профиль  
                  
 
 Re: Выразить объединение через пересечение и разность множеств
Сообщение03.04.2016, 22:19 
Заслуженный участник
Аватара пользователя


18/09/14
5015
anderlo, если это нельзя сделать в данном случае, то нельзя и в общем. Разве не очевидно?

 Профиль  
                  
 
 Re: Выразить объединение через пересечение и разность множеств
Сообщение03.04.2016, 22:19 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
anderlo в сообщении #1111921 писал(а):
Я так понимаю мне нужен не общий случай. Либо я не понимаю куда вы пытаетесь направить мои рассуждения.
Что означают слова "мне нужен не общий случай" ?

 Профиль  
                  
 
 Re: Выразить объединение через пересечение и разность множеств
Сообщение03.04.2016, 22:21 
Заслуженный участник
Аватара пользователя


20/08/14
8506
anderlo
То, что Вам надо доказать, в точности звучит так: существуют такие множества $A$ и $B$, что их объединение нельзя записать как суперпозицию разности и пересечения. Это и называется "в общем случае нельзя". Так что достаточно одного контрпримера.
Существуют и такие $A$ и $B$, что можно. Достаточно взять $A = B$, чтобы их объединение было равно их пересечению.

 Профиль  
                  
 
 Re: Выразить объединение через пересечение и разность множеств
Сообщение03.04.2016, 22:24 
Аватара пользователя


14/03/16
69
Anton_Peplov в сообщении #1111920 писал(а):
Попытайтесь выразить их объединение через разность и пересечение.

Дело тут не в том чтобы пытаться, а в том что это нужно логически вывести из определений разности и пересечения. Причем для любых двух множеств. Насколько я понимаю математика не очень любит доказательств в основе которых лежат частные случаи.
Brukvalub в сообщении #1111923 писал(а):
Что означают слова "мне нужен не общий случай" ?
Извините "не частный"


Может это поможет понять что нужно Изображение

Anton_Peplov
Формулировка мне кажется удачной спасибо!

 Профиль  
                  
 
 Re: Выразить объединение через пересечение и разность множеств
Сообщение03.04.2016, 22:36 
Заслуженный участник
Аватара пользователя


20/08/14
8506
anderlo в сообщении #1111927 писал(а):
Насколько я понимаю математика не очень любит доказательств в основе которых лежат частные случаи.
Чтобы доказать, что какие-то множества существуют, достаточно привести пример.

 Профиль  
                  
 
 Re: Выразить объединение через пересечение и разность множеств
Сообщение03.04.2016, 22:38 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
anderlo в сообщении #1111927 писал(а):
Насколько я понимаю математика не очень любит доказательств в основе которых лежат частные случаи.
Вы не путаете математику с девушкой? Это девушки любят или не любят, а математика - наука логическая.

 Профиль  
                  
 
 Re: Выразить объединение через пересечение и разность множеств
Сообщение03.04.2016, 22:40 
Аватара пользователя


14/03/16
69
Anton_Peplov в сообщении #1111933 писал(а):
Вам нужно как раз не доказательство, а опровержение. А опровержение - это контрпример.

Я полагаю, что неправильно понимаю слова "показать что нельзя" смотрите картинку выше?

 Профиль  
                  
 
 Re: Выразить объединение через пересечение и разность множеств
Сообщение03.04.2016, 22:47 
Заслуженный участник
Аватара пользователя


20/08/14
8506
anderlo в сообщении #1111938 писал(а):
Я полагаю, что неправильно понимаю слова "показать что нельзя" смотрите картинку выше?
На картинку посмотрел. Ничего нового она не добавила. И я, и уважаемый Brukvalub уже объясняли Вам, что в данном случае означает "показать, что нельзя". Если у Вас остаются какие-то экзистенциальные сомнения - простите, умываю руки. Чувствую, здесь опять начнется поиск суслика на десяток страниц.

 Профиль  
                  
 
 Re: Выразить объединение через пересечение и разность множеств
Сообщение03.04.2016, 22:52 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
Возьмем $A=B$, тогда $A\cup B=A\cap\ B$ , если же A - любое множество, а $B$ - пустое, то $A\cup B=A\setminus B$.
Выходит, все можно выразить, и задача неверна? :shock:

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 22 ]  На страницу 1, 2  След.

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



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

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


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

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