2014 dxdy logo

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

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


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


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

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть удалены без предупреждения.

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.



Начать новую тему Ответить на тему
 
 Аксиомы NBG
Сообщение09.12.2012, 15:24 
Заслуженный участник


27/04/09
28128
Пусть дана теория NBG с двумя наборами переменных — для классов и для множеств. Первые пусть будут $a_1, a_3, a_5, \ldots$, а вторые — $b_2, b_4, b_6, \ldots$. Теперь попробую построить теорию с одним набором переменных-классов, а вы подскажите, так или не так.

В аксиомах каждую формулу вида $\forall b_i . \phi$ заменим на $\forall a_i .(\exists a . a_i \in a) \to \phi$, каждую формулу вида $\exists b_i . \phi$ заменим на $\exists a_i .(\exists a . a_i \in a) \wedge \phi$. Т. к. свободных переменных в собственных аксиомах NBG вроде бы нет, этих преобразований должно хватить. Что надо поправить; чего не хватает? (А может, это и вовсе ахинея? Я просто не совсем пойму, каким способом оставить только классы, ведь есть же схема аксиом выделения, где кванторами предиката, которому должны удовлетворять элементы класса, переменные-классы связаны быть не могут.)

-- Вс дек 09, 2012 18:56:01 --

(Ах да, $a$ — это какое-нибудь $a_k$, не встречающееся в $\phi$. Ну, дело-то не в этом.)

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


06/10/08
6422
Да, с выделением надо что-то делать, если там разрешить классы, получается более сильная теория.

У Мендельсона в учебнике NBG вводится с одним сортом переменных и определяется $Set(x) \mathop{\leftrightarrow}\limits^{\mathrm{def}} \exists z (x\in z)$.
Там, насколько я помню, нет схем аксиом. Схему выделения в NBG можно свести к конечному числу аксиом из-за соответствия между предикатами и классами.
Делается это примерно так: даются отдельные аксиомы для существования пересечения, дополнения и проекции классов, технические аксиомы о существовании классов-отношений с переставленными элементами в кортежах и существование классов-отношений $M_{\in} = \{(x, y)| x \in y\}$ и $M_{=} = \{(x, x)\}$. Заменив в $\phi$ кванторы всеобщности на существование и дизъюнкции на конъюнкции, можно индукцией по сложности формулы построить класс $\{x|\phi(x)\}$ из базовых классов-отношений с помощью указанных операций.

 Профиль  
                  
 
 Re: Аксиомы NBG
Сообщение09.12.2012, 16:39 
Заслуженный участник


27/04/09
28128
А со схемой выделения никак? :roll: Мой способ не сработает?

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


06/10/08
6422
Ну можно поставить ограничение, что в формуле $\varphi$ все кванторы должны быть вида $\forall a (Set(a) \to \dots)$ и $\exists a (Set(a) \wedge \dots)$. Но это скорее всего неудобно и, по-моему, некрасиво.

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

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



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

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


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

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