2014 dxdy logo

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

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


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


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Не понимаю док-во в Мендельсоне (теория множеств)
Сообщение06.03.2012, 19:27 
Заслуженный участник


08/04/08
8562
Автор обозначает классы большими латинскими буквами, а множества - малыми латинскими. В главе 4 с.178 автор пишет
Цитата:
Определение. $M(X)$ служит сокращением для $\exists Y (X\in Y)$ ($X$ есть множество)
Далее, на с. 179:
Цитата:
иными словами $\forall x \mathcal{A}(x)$ означает $\forall X(M(X)\to\mathcal{A}(x))$, ..., и $\exists x \mathcal{A}(x)$ означает $\exists X(M(X)\&\mathcal{A}(x))$
и потом на с.184 в конце доказательства предложения 4.4. уже пишет
Цитата:
...замечая, что $\forall x \psi (x)$ эквивалентно $\neg\exists x\neg\psi (x)$
(это он так определял формулы с квантором существования выше)
Но ведь $\forall x \psi (x)\leftrightarrow\forall X(M(X)\to\psi(X))$, а $\neg\exists x\neg\psi (x)\leftrightarrow\forall X(M(X)\&\psi(X))$ - формулы неэквивалентны.
В чем я ошибаюсь?

 Профиль  
                  
 
 Re: Не понимаю док-во в Мендельсоне (теория множеств)
Сообщение06.03.2012, 20:00 
Заслуженный участник


09/09/10
3729
Вы как-то странно продавливаете отрицание внутрь формулы:$$\neg\exists x \neg\psi(x) \equiv \neg\exists X (M(X) \& \neg\psi(X)) \equiv \forall X \neg(M(X) \& \neg\psi(X)) \equiv \forall X (\neg M(X) \vee \psi(X)) \equiv \forall X (M(X)\to \psi(X))$$

(Оффтоп)

И да, разный регистр у икса в пределах одной формулы — это мощно.

 Профиль  
                  
 
 Re: Не понимаю док-во в Мендельсоне (теория множеств)
Сообщение06.03.2012, 20:05 
Заслуженный участник


08/04/08
8562

(Оффтоп)

Joker_vD в сообщении #545883 писал(а):
И да, разный регистр у икса в пределах одной формулы — это мощно.
Ой! Исправлю сейчас... :oops:


Joker_vD в сообщении #545883 писал(а):
Вы как-то странно продавливаете отрицание внутрь формулы:$$\neg\exists x \neg\psi(x) \equiv \neg\exists X (M(X) \& \neg\psi(x)) \equiv \forall X \neg(M(X) \& \neg\psi(x)) \equiv \forall X (\neg M(x) \vee \psi(x)) \equiv \forall X (M(x)\to \psi(x))$$
Ага, типа не $\exists x \neg(\mathcal{A}(x))$, а $\exists x(\neg\mathcal{A})(x)$.
Сейчас попробую понять...

А, понял, я же не $\psi$ подставляю, а все с квантором.

Спасибо!

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

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



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

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


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

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