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
17976
Москва
anderlo в сообщении #1111944 писал(а):
я верно понял, что "показать что нельзя" не означает "доказать что нельзя"?
Нет, неверно.

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

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


20/08/14
8520
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
8520
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

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



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

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


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

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