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.

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
Show all languages
What we do. Every page goes through several hundred of perfecting techniques; in live mode. Quite the same Wikipedia. Just better.

Kripke–Platek set theory

From Wikipedia, the free encyclopedia

The Kripke–Platek set theory (KP), pronounced /ˈkrɪpkiˈplɑːtɛk/, is an axiomatic set theory developed by Saul Kripke and Richard Platek. The theory can be thought of as roughly the predicative part of ZFC and is considerably weaker than it.


In its formulation, a Δ0 formula is one all of whose quantifiers are bounded. This means any quantification is the form or (See the Lévy hierarchy.)

  • Axiom of extensionality: Two sets are the same if and only if they have the same elements.
  • Axiom of induction: φ(a) being a formula, if for all sets x the assumption that φ(y) holds for all elements y of x entails that φ(x) holds, then φ(x) holds for all sets x.
  • Axiom of empty set: There exists a set with no members, called the empty set and denoted {}.
  • Axiom of pairing: If x, y are sets, then so is {x, y}, a set containing x and y as its only elements.
  • Axiom of union: For any set x, there is a set y such that the elements of y are precisely the elements of the elements of x.
  • Axiom of Δ0-separation: Given any set and any Δ0 formula φ(x), there is a subset of the original set containing precisely those elements x for which φ(x) holds. (This is an axiom schema.)
  • Axiom of Δ0-collection: Given any Δ0 formula φ(x, y), if for every set x there exists a set y such that φ(x, y) holds, then for all sets X there exists a set Y such that for every x in X there is a y in Y such that φ(x, y) holds.

Some but not all authors include an

KP with infinity is denoted by KPω. These axioms lead to close connections between KP, generalized recursion theory, and the theory of admissible ordinals. KP can be studied as a constructive set theory by dropping the law of excluded middle, without changing any axioms.

Empty set

If any set is postulated to exist, such as in the axiom of infinity, then the axiom of empty set is redundant because it is equal to the subset . Furthermore, the existence of a member in the universe of discourse, i.e., ∃x(x=x), is implied in certain formulations[1] of first-order logic, in which case the axiom of empty set follows from the axiom of Δ0-separation, and is thus redundant.

Comparison with Zermelo-Fraenkel set theory

As noted, the above are weaker than ZFC as they exclude the power set axiom, choice, and sometimes infinity. Also the axioms of separation and collection here are weaker than the corresponding axioms in ZFC because the formulas φ used in these are limited to bounded quantifiers only.

The axiom of induction in the context of KP is stronger than the usual axiom of regularity, which amounts to applying induction to the complement of a set (the class of all sets not in the given set).

Related definitions


Admissible sets

The ordinal α is an admissible ordinal if and only if α is a limit ordinal and there does not exist a γ < α for which there is a Σ1(Lα) mapping from γ onto α. If M is a standard model of KP, then the set of ordinals in M is an admissible ordinal.

Cartesian products exist


If A and B are sets, then there is a set A×B which consists of all ordered pairs (a, b) of elements a of A and b of B.


The set {a} (which is the same as {a, a} by the axiom of extensionality) and the set {a, b} both exist by the axiom of pairing. Thus

exists by the axiom of pairing as well.

A possible Δ0 formula expressing that p stands for (a, b) is:

Thus a superset of A×{b} = {(a, b) | aA} exists by the axiom of collection.

Denote the formula for p above by . Then the following formula is also Δ0

Thus A×{b} itself exists by the axiom of separation.

If v is intended to stand for A×{b}, then a Δ0 formula expressing that is:

Thus a superset of {A×{b} | bB} exists by the axiom of collection.

Putting in front of that last formula and we get from the axiom of separation that the set {A×{b} | bB} itself exists.

Finally, A×B = {A×{b} | bB} exists by the axiom of union.



The consistency strength of KPω is given by the Bachmann–Howard ordinal. KP fails to prove some common theorems in set theory, such as the Mostowski collapse lemma. [2]

See also


  1. ^ Poizat, Bruno (2000). A course in model theory: an introduction to contemporary mathematical logic. Springer. ISBN 0-387-98655-3., note at end of §2.3 on page 27: "Those who do not allow relations on an empty universe consider (∃x)x=x and its consequences as theses; we, however, do not share this abhorrence, with so little logical ground, of a vacuum."
  2. ^ P. Odifreddi, Classical Recursion Theory (1989) p.421. North-Holland, 0-444-87295-7


This page was last edited on 5 February 2023, at 21:20
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.