2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Пустое множество
Сообщение30.06.2020, 07:55 


15/04/20
201
Не нашёл на форуме внятного разбора моего вопроса,поэтому создаю отдельную тему:
$\forall A \varnothing \subset A$ (буду рад,если в math кто-то научит меня ставить нормальный пробел)
Доказывается от противного,предположим,что импликация неверна(верна посылка,но не следствие), тогда в пустом множестве есть элемент,которого нет в $A$,но в пустом множестве нет элементов,противоречие, ура.

Вопрос: попробуем доказать,что пустое множество не является подмножеством любого множества. Идем снова от противного, тогда $\forall a \in \varnothing a \in \varnothing \Rightarrow a \in A$. И вот какой вывод я должен сделать отсюда, чтобы опровергнуть исходное утверждение(или доказать)?
Или стоило остановиться ещё вначале и понять,что утверждение «не является подмножеством» неверно ровно по тем же причинам, по каким мы доказали это в первом утверждении?

 Профиль  
                  
 
 Re: Пустое множество
Сообщение30.06.2020, 08:29 
Аватара пользователя


14/12/17
1473
деревня Инет-Кельмында
$\forall A \qquad  \varnothing \subset A$
$\forall A \quad  \varnothing \subset A$
$\forall A \enspace \varnothing \subset A$
$\forall A \, \varnothing \subset A$
$\forall A \varnothing \subset A$

 Профиль  
                  
 
 Re: Пустое множество
Сообщение30.06.2020, 08:30 


11/07/16
802
Цитата:
буду рад,если в math кто-то научит меня ставить нормальный пробел

$a\,=\,b$, $a\,\,=\,\,b$ и т. д.

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


18/09/14
4280
VoprosT,
если Вы хотите доказать, что пустое множество не является подмножеством любого множества, то должны
1. либо предъявить элемент, принадлежащий пустому множеству, но не принадлежащий какому-то другому множеству.
2. либо доказать, что несуществование такого элемента ведёт к противоречию.

VoprosT в сообщении #1471406 писал(а):
Идем снова от противного, тогда $\forall a \in \varnothing a \in \varnothing \Rightarrow a \in A$. И вот какой вывод я должен сделать отсюда, чтобы опровергнуть исходное утверждение(или доказать)?

Вспоминаем, что любая импликация, начинающаяся с логического нуля, истинна. Значит, истинна и данная импликация. К противоречию мы не пришли. Доказательство от противного не состоялось (что, впрочем, и ожидалось).

 Профиль  
                  
 
 Re: Пустое множество
Сообщение30.06.2020, 08:58 


15/04/20
201
Тогда выражение $a \in \varnothing \Rightarrow a \notin A$ тоже истинно? А отсюда не следует,что пустое множество не может являться подмножеством? Ни один элемент из пустого не лежит в $A$

eugensk и Markiyan Hirnyk, спасибо за пробелы

-- 30.06.2020, 09:02 --

Mihr в сообщении #1471409 писал(а):

Вспоминаем, что любая импликация, начинающаяся с логического нуля, истинна. Значит, истинна и данная импликация. К противоречию мы не пришли. Доказательство от противного не состоялось (что, впрочем, и ожидалось).


А в утверждении $a \in \varnothing \Rightarrow a \in A$ запрятан ведь квантор «для любого»?(для любого, удовлетворяющего условию)

 Профиль  
                  
 
 Re: Пустое множество
Сообщение30.06.2020, 09:06 
Заслуженный участник
Аватара пользователя


18/09/14
4280
VoprosT в сообщении #1471412 писал(а):
Тогда выражение $a \in \varnothing \Rightarrow a \notin A$ тоже истинно?

Да, тоже.
VoprosT в сообщении #1471412 писал(а):
А отсюда не следует,что пустое множество не может являться подмножеством?

Нет, не следует.
VoprosT в сообщении #1471412 писал(а):
Ни один элемент из пустого не лежит в $A$

Только нет такого элемента ("из пустого множества"). И Вы не доказали, что он существует. В том и загвоздка Вашего "доказательства" :-)

-- 30.06.2020, 09:10 --

VoprosT в сообщении #1471412 писал(а):
Здесь же дело не только в импликации, но и в кванторах «для любого» и «существует». Верно?

Да. И что? Когда мы навесили на заведомо истинное утверждение квантор всеобщности, оно не перестало быть истинным, не так ли?

 Профиль  
                  
 
 Re: Пустое множество
Сообщение30.06.2020, 09:14 


15/04/20
201
Отредачил своё предыдущее сообщение,добавив к нему вопрос про квантор всеобщности.
Кажется,разобрался, квантор $\forall$ запрятан в логических утверждениях, так как имеются в виду «ВСЕ объекты с определенным свойством»
Тогда $A \subset B \Leftrightarrow \forall a \in A \Rightarrow a \in B$ и отрицанием определения будет $\exists a \in A \colon a \notin B$

Правильно ли я понял?(вроде правильно)

 Профиль  
                  
 
 Re: Пустое множество
Сообщение30.06.2020, 09:24 


11/07/16
802
Аккуратное доказательство можно посмотреть в Н. Бурбаки, Теория множеств, "Мир", М.:-1965, гл. 2, с. 81.

 Профиль  
                  
 
 Re: Пустое множество
Сообщение30.06.2020, 09:36 
Аватара пользователя


14/12/17
1473
деревня Инет-Кельмында
$\forall a \in A \Rightarrow a \in B$ странно выглядит,

принято записывать $\forall a (a \in A \Rightarrow a \in B)$, или так $\forall a \in A (a \in B)$, с круглыми скобками или без.

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


23/07/05
17973
Москва
VoprosT в сообщении #1471412 писал(а):
А в утверждении $a \in \varnothing \Rightarrow a \in A$ запрятан ведь квантор «для любого»?
Формула со свободными переменными обычно интерпретируется так, будто по всем свободным переменным имеются кванторы всеобщности.Так что ваша формула интерпретируется как $\forall a\forall A(a\in\varnothing\Rightarrow a\in A)$.

 Профиль  
                  
 
 Re: Пустое множество
Сообщение30.06.2020, 18:16 


15/04/20
201
Всем большое спасибо за помощь!

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

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



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

Сейчас этот форум просматривают: ihq.pl, RikkiTan1, Ёж


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

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