2014 dxdy logo

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

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


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


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



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


14/03/16
69
:oops: Спасибо!


На будущее: я верно понял, что "показать что нельзя" не означает "доказать что нельзя"?
Верно ли что контрпример для: "показать, что нельзя определить разность через пересечение и объединение" может выглядеть как $(A\cup B)\cap A$ в случае, если $A$ и $B$ не имеют общих элементов?
Прошу прощения если мои вопросы кажутся тупыми, но математикой занимаюсь самостоятельно и некоторые стандартные фразы могу трактовать не правильно. Преподавателя не могу спросить. :|

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


23/07/05
18016
Москва
anderlo в сообщении #1111944 писал(а):
я верно понял, что "показать что нельзя" не означает "доказать что нельзя"?
Нет, неверно.

anderlo в сообщении #1111944 писал(а):
Верно ли что контрпример для: "показать, что нельзя определить разность через пересечение и объединение" может выглядеть как $(A\cup B)\cap A$ в случае, если $A$ и $B$ не имеют общих элементов?
Эта фраза является бессмысленной. Поднатужьтесь и сформулируйте корректно.

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


20/08/14
8760
anderlo в сообщении #1111944 писал(а):
На будущее: я верно понял, что "показать что нельзя" не означает "доказать что нельзя"?
Есть два типа задач. Первая - "доказать, что для всех $x$ верно..." Например, доказать, что все операции алгебры логики могут быть записаны как суперпозиция пересечения, дополнения и разности. Здесь не хватит одного примера, потому что речь идет обо всех операциях. Требуются общие рассуждения. Вторая - "доказать, что существуют такие $x$, что..." Тут достаточно привести один пример. Например, чтобы доказать, что существуют множества, объединение которых нельзя записать как суперпозицию пересечения и разности, достаточно показать два таких множества.

Еще пример. "Доказать, что всякая дифференцируемая функция непрерывна" - требуются общие рассуждения. "Доказать, что не всякая непрерывная функция дифференцируема" = "Доказать, что существует непрерывная, но не дифференцируемая функция" - хватит одного примера.
Так понятно?

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


14/03/16
69
Anton_Peplov в сообщении #1111970 писал(а):
Еще пример. "Доказать, что всякая дифференцируемая функция непрерывна" - требуются общие рассуждения. "Доказать, что не всякая непрерывная функция дифференцируема" = "Доказать, что существует непрерывная, но не дифференцируемая функция" - хватит одного примера.
Так понятно?

:| Не уверен... Но рискну: :wink: Если мне нужно показать, что в общем случае "нельзя", мне нужно найти хотя бы один пример того, когда "нельзя".
Someone в сообщении #1111967 писал(а):
Эта фраза является бессмысленной. Поднатужьтесь и сформулируйте корректно.

Получается я привел пример когда "можно", а не контрпример?

-- 04.04.2016, 02:11 --

Mihr в сообщении #1111922 писал(а):
anderlo, если это нельзя сделать в данном случае, то нельзя и в общем. Разве не очевидно?

Вам тоже спасибо!

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


20/08/14
8760
anderlo в сообщении #1111978 писал(а):
Если мне нужно показать, что в общем случае "нельзя", мне нужно найти хотя бы один пример того, когда "нельзя".
Да, именно так. Рад, что Вы поняли.
anderlo в сообщении #1111978 писал(а):
Получается я привел пример когда "можно", а не контрпример?
Получается, что Вы сформулировали свою фразу настолько неаккуратно, что уважаемый Someone ничего в ней не понял и написал, что она бессмысленна. Тут претензии к форме, а не к содержанию, потому что содержание вообще не было прочитано.

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


14/03/16
69
Anton_Peplov в сообщении #1111983 писал(а):
Да, именно так. Рад, что Вы поняли.


Спасибо большое! :P Brukvalub и Someone тоже спасибо. Тема закрыта.

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


01/11/14
195
Как вариант.
$ A\cap B = A \setminus (A \setminus B)$, поэтому все операции, представимые композицией операций $ \cap $ и $ \setminus  $, можно представить композицией операций $ \setminus  $. Пусть $F(\cdot,\cdot)$ -- такая формула. Методом индукции нетрудно доказать, что
$F(X,\oslash)=F(\oslash,X)  \Rightarrow F(X,\oslash)=F(\oslash,X)=\oslash$.
Но для операции $ \cup $ (в непустой алгебре) это неверно, т. к. при $ A \ne \oslash $ имеет место $ A\cup \oslash = \oslash \cup A \ne \oslash $.

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

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



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

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


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

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