2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Теория множеств, аксиома пары
Сообщение08.09.2021, 01:18 


06/04/18

323
https://ru.wikipedia.org/wiki/%D0%90%D0 ... 1%80%D1%8B

Согласно Википедии, аксиому пары можно вывести из схемы преобразования:
$\forall a \exists d \forall c \ (c \in d \ \leftrightarrow \ \exists b \ (b \in a \ \land \ c = \mathrm{f}(b) \ ))$, если положить $a = \mathcal{P}(\mathcal{P}(\varnothing))$ и выбрать функцию $\mathrm{f}$ такой, что $c = \mathrm{f}(b) \ \Leftrightarrow \ (b = \varnothing \to c = a_1) \land (b \ne \varnothing \to c = a_2)$
Проблема в том, что в формуле $(b = \varnothing \to c = a_1) \land (b \ne \varnothing \to c = a_2)$ содержатся 4 свободных переменных: $a_1$, $a_2$, $b$, $c$. Чтобы использовать схему преобразования, надо сократить число свободных переменных до двух. Или нет? Я не понимаю.

 Профиль  
                  
 
 Re: Теория множеств, аксиома пары
Сообщение27.09.2021, 20:31 
Аватара пользователя


12/03/08
191
Москва
Смысл схемы преобразования (схемы аксиом подстановки) в том, что если у вас есть некоторая формула со свободными переменными $x$ и $y$, причем одному $x$ всегда соответствует только один $y$ (свойство функциональности=однозначности), то образом множества будет множество (т.е. если $x$ пробегает множество, то соответствующие $y$ пробегают тоже некоторое множество).
В ней не говорится, что такая формула не может содержать еще какие-то параметры (точно так же, как схема индукции в арифметике).
Далее просто пишем такую формулу, которая реализует функцию $f(\emptyset)=a_1$ и $f(x)=a_2$ для любого непустого $x$ и любых параметров $a_1, a_2$.
Теперь берем множество $P^2(\emptyset)$, его образом будет $\{a_1,a_2\}$, которое есть некоторое множество по данной схеме аксиом.

Таким образом, в схеме аксиом две переменных $x,y$ отвечают за реализацию функциональной зависимости, а переменные $a_1$ и $a_2$ - это параметры (свободные переменные).

Просто обычно в матлогике принято не указывать свободные переменные, если они никак не участвуют в формулировках. Подразумевается, что они могут быть добавлены в неограниченном количестве и закрыты кванторами всеобщности. И только если требуется уточнить наличие/отсутствие параметров (как, например, для схемы индукции без параметров), это оговаривается явным образом.

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

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



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

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


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

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