Схема выделения

Материал из testwiki
Перейти к навигации Перейти к поиску

Схема аксиом выделения является частью аксиоматики Цермело-Френкеля теории множеств. Схема аксиом не является отдельной аксиомой, а является правилом составления аксиом.

Схема аксиом выделения утверждает возможность построения (другими словами, существование) множества Y по заданному произвольному множеству X и произвольной формуле (одноместному предикату) φ(t) следующим образом: элементами y множества Y являются в точности те элементы a множества X, для которых истинна формула φ(a) (при этом говорят, что a обладает свойством φ(a)). Построенное множество обозначается следующим образом: {yX:φ(y)}.[1]

Значение схемы аксиом усматривается в отказе от идеи, что формула φ(t) сама по себе определяет множество элементов t, удовлетворяющих формуле φ. Взамен утверждается, что формула φ(t) определяет множество элементов t, удовлетворяющих формуле φ, лишь при условии, что указанные элементы t уже являлись элементами некоторого ранее построенного множества.[2]

Используя схему аксиом выделения и аксиому существования[3] можно показать, что существует пустое множество. Для этого возьмём в качестве φ(t) формулу ¬(t=t).

Литература

Примечания

Шаблон:Примечания

Шаблон:Теория множеств

  1. Шаблон:Книга
  2. Шаблон:Книга
  3. Аксиома существования гласит, что множества существуют. Аксиома существования формально не является обязательной, поскольку выводится из аксиомы бесконечности.