To install click the Add extension button. That's it.

The source code for the WIKI 2 extension is being checked by specialists of the Mozilla Foundation, Google, and Apple. You could also do it yourself at any point in time.

4,5
Kelly Slayton
Congratulations on this excellent venture… what a great idea!
Alexander Grigorievskiy
I use WIKI 2 every day and almost forgot how the original Wikipedia looks like.
Live Statistics
English Articles
Improved in 24 Hours
Added in 24 Hours
What we do. Every page goes through several hundred of perfecting techniques; in live mode. Quite the same Wikipedia. Just better.
.
Leo
Newton
Brights
Milds

Axiom schema of predicative separation

From Wikipedia, the free encyclopedia

In axiomatic set theory, the axiom schema of predicative separation, or of restricted, or Δ0 separation, is a schema of axioms which is a restriction of the usual axiom schema of separation in Zermelo–Fraenkel set theory. This name Δ0 stems from the Lévy hierarchy, in analogy with the arithmetic hierarchy.

Statement

The axiom asserts only the existence of a subset of a set if that subset can be defined without reference to the entire universe of sets. The formal statement of this is the same as full separation schema, but with a restriction on the formulas that may be used: For any formula φ,

provided that φ contains only bounded quantifiers and, as usual, that the variable y is not free in it. So all quantifiers in φ, if any, must appear in the forms

for some sub-formula ψ and, of course, the definition of is bound to those rules as well.

Motivation

This restriction is necessary from a predicative point of view, since the universe of all sets contains the set being defined. If it were referenced in the definition of the set, the definition would be circular.

Theories

The axiom appears in the systems of constructive set theory CST and CZF, as well as in the system of Kripke–Platek set theory.

Finite axiomatizability

Although the schema contains one axiom for each restricted formula φ, it is possible in CZF to replace this schema with a finite number of axioms.[citation needed]

See also


This page was last edited on 11 October 2021, at 07:41
Basis of this page is in Wikipedia. Text is available under the CC BY-SA 3.0 Unported License. Non-text media are available under their specified licenses. Wikipedia® is a registered trademark of the Wikimedia Foundation, Inc. WIKI 2 is an independent company and has no affiliation with Wikimedia Foundation.