2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Неупорядоченная пара собственных классов
Сообщение12.10.2019, 19:52 


01/11/18
15
В книге Мендельсона на стр. 180 вводится функциональная буква $\{X, Y\}$ для обозначения неупорядоченной пары любых двух классов $X$ и $Y$. $\{X, Y\} = 0$, если хотя бы один из классов $X$, $Y$ не является множеством. Вводится неупорядоченная пара на основании следующей теоремы, которую у меня не получается доказать:
$\vdash_{NBG} \exists_1Z((M(X) \& M(Y) \& \forall u(u \in Z \equiv u = X \vee u = Y))$ $ \vee (( \neg M(X) \vee \neg M(Y)) \& Z =\emptyset))$.
С доказательством единственности $Z$ проблем у меня не возникнет. Попробую дойти до доказательства этой теоремы сверху вниз. Разобьём формулу на две части и применим определение для связки $\vee$:
$\vdash_{NBG} \neg (\exists Z(M(X) \& M(Y) \& \forall u(u \in Z \equiv u = X \vee u = Y)))$ $ \supset \exists Z (( \neg M(X) \vee \neg M(Y)) \& Z =\emptyset)$.
Очевидно, $\neg (\exists Z(M(X) \& M(Y) \& \forall u(u \in Z \equiv u = X \vee u = Y)))$ $\vdash_{NBG} \exists Z (( \neg M(X) \vee \neg M(Y)) \& Z =\emptyset)$.
Применив определение для $\exists$ ($\exists x \mathcal{A} := \neg(\forall x(\neg \mathcal{A}))$) и логическую аксиому $\forall x_i \mathcal{A}(x_i) \supset \mathcal{A}(x_i) $, а также утверждение $\mathcal{A} \vdash \mathcal{A}$, получаем
$\neg (\exists Z(M(X) \& M(Y) \& \forall u(u \in Z \equiv u = X \vee u = Y)))$ $\vdash_{NBG} \neg (M(X) \& M(Y) \& \forall u(u \in Z \equiv u = X \vee u = Y))$.
Обозначим гипотезу буквой $\mathcal{C}$ и применим закон де Моргана.
$\mathcal{C} \vdash_{NBG} (\neg M(X) \vee \neg M(Y)) \vee \neg (\forall u(u \in Z \equiv u = X \vee u = Y) $.
Поменяем местами члены дизъюнкции и применим определение для $\vee$:
$\mathcal{C} \vdash_{NBG} \neg \neg (\forall u(u \in Z \equiv u = X \vee u = Y) \supset (\neg M(X) \vee \neg M(Y))$ (Возможно, это пригодится).
Осталось доказать $\mathcal{C}\vdash_{NBG} (\neg M(X) \vee \neg M(Y)) \& Z =\emptyset$.
После этого можно будет собрать доказательство изначальной теоремы, но я не знаю, как доказать последнее утверждение.

 Профиль  
                  
 
 Re: Неупорядоченная пара собственных классов
Сообщение12.10.2019, 22:24 
Аватара пользователя


01/12/06
760
рм
Вы подставили вместо $\forall Z$ некоторую переменную $Z$ и хотите доказать, что она просто так равна пустому множеству. Вы использовали несколько формул логики предикатов, но можно бы вспомнить и логику высказываний (ради $X$ и $Y$).

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

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



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

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


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

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