- Kripke–Platek set theory
The

**Kripke–Platek axioms of set theory**(**KP**) (IPAEng|ˈkrɪpki ˈplɑːtɛk) are a system of axioms ofaxiomatic set theory , developed bySaul Kripke andRichard Platek . The axiom system is written in first-order logic; it has aninfinite number of axioms because anaxiom schema is used.**The axioms of KP***

Axiom of extensionality : Two sets are the same if and only if they have the same elements.

* Axiom of induction: If φ("a") is a proposition, and if for all sets "x" it follows from the fact that φ("y") is true for all elements "y" of "x" that φ("x") holds, then φ("x") holds for all sets "x".

*Axiom of empty set : There exists a set with no members, called theempty 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}-proposition φ("x"), there is asubset of the original set containing precisely those elements "x" for which φ("x") holds. (This is an axiom schema.) Here, a Σ_{0}, or Π_{0}, or Δ_{0}proposition is one whose quantifiers are all bound, that is, are of the form $forall\; u\; in\; v$ or $exist\; u\; in\; v.$ (More generally, we would say that a formula is Σ_{"n"+1}when it is obtained by adding existential quantifiers in front of a Π_{"n"}formula, and that it is Π_{"n"+1}when it is obtained by adding universal quantifiers in front of a Σ_{"n"}formula: this is related to thearithmetical hierarchy but in the context of set theory.)

* Axiom of Σ_{0}-collection: Given any Σ_{0}-proposition φ("x", "y"), if for every set "x" there exists a set "y" such that φ("x", "y") holds, then for all sets "u" there exists a set "v" such that for every "x" in "u" there is a "y" in "v" such that φ("x", "y") holds. (SeeAxiom of collection .)If one knew that some set existed, then the axiom of separation would give us the empty set.

These axioms differ from ZFC in as much as they exclude the axioms of: infinity, powerset, and choice. Also the axioms of separation and collection here are weaker than the corresponding axioms in ZFC because the predicates φ used in these are limited to bound quantifiers only.

The axiom of induction here 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)).**Proof that Cartesian products exist**Theorem: If "A" and "B" are sets, then there is a set "A"×"B" which consists of all

ordered pair s ("a", "b") of elements "a" of "A" and "b" of "B".{a} = {a, a} exists by the axiom of pairing. {a, b} exists by the axiom of pairing. Thus (a, b) = { {a}, {a, b} } exists by the axiom of pairing.

If p is intended to stand for (a, b), then a Δ

_{0}formula expressing that is:$exist\; r\; in\; p\; (a\; in\; r\; and\; forall\; x\; in\; r\; (x\; =\; a))\; and\; exist\; s\; in\; p\; (a\; in\; s\; and\; b\; in\; s\; and\; forall\; x\; in\; s\; (x\; =\; a\; or\; x\; =\; b))$ and $forall\; t\; in\; p\; ((a\; in\; t\; and\; forall\; x\; in\; t\; (x\; =\; a))\; or\; (a\; in\; t\; and\; b\; in\; t\; and\; forall\; x\; in\; t\; (x\; =\; a\; or\; x\; =\; b))).$Thus a superset of A×{b} = {(a, b) | a in A} exists by the axiom of collection.

Abbreviate the formula above by $psi\; (a,\; b,\; p)!.$ Then $exist\; a\; in\; A\; psi\; (a,\; b,\; p)$ is Δ

_{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:$forall\; a\; in\; A\; exist\; p\; in\; v\; psi\; (a,\; b,\; p)\; and\; forall\; p\; in\; v\; exist\; a\; in\; A\; psi\; (a,\; b,\; p).$Thus a superset of {A×{b} | b in B} exists by the axiom of collection.

Putting $exist\; b\; in\; B$ in front of that last formula and we get that the set {A×{b} | b in B} itself exists by the axiom of separation.

Finally, A×B = $cup${A×{b} | b in B} exists by the axiom of union. This is what was to be proved.

**Admissible sets**If L

_{α}is a standard model of KP set theory, then it is said to be an "admissible set " and α is called an "admissible ordinal". 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.If L

_{α}is a standard model of KP set theory without the axiom of Σ_{0}-collection, then it is said to be an "**amenable set**".**See also***

Axiomatic set theory

*Constructible universe

*Admissible ordinal

*Kripke–Platek set theory with urelements **References***citation|last= Gostanian|first= Richard|year= 1980|title=Constructible Models of Subsystems of ZF|journal=Journal of Symbolic Logic|volume= 45|issue=2

url=http://links.jstor.org/sici?sici=0022-4812%28198006%2945%3A2%3C237%3ACMOSOZ%3E2.0.CO%3B2-Y

*Wikimedia Foundation.
2010.*