The Kripke–Platek set theory (KP), pronounced, 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
\forallu\inv
\existu\inv.
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.
If any set
c
\{x\inc\midx ≠ x\}
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).
A
\langleA,\in\rangle
\alpha
L\alpha
L\alpha
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.
Theorem: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.
Proof:
The singleton set with member a, written, is the same as the unordered pair, by the axiom of extensionality.
The singleton, the set, and then also the ordered pair
(a,b):=\{\{a\},\{a,b\}\}
\psi(a,b,p)
\existr\inp(a\inr\land\forallx\inr(x=a))
\land\exists\inp(a\ins\landb\ins\land\forallx\ins(x=a\lorx=b))
\land\forallt\inp((a\int\land\forallx\int(x=a))\lor(a\int\landb\int\land\forallx\int(x=a\lorx=b))).
What follows are two steps of collection of sets, followed by a restriction through separation. All results are also expressed using set builder notation.
Firstly, given
b
A
A x \{b\}=\{(a,b)\mida\inA\}
The Δ0-formula
\exista\inA\psi(a,b,p)
A x \{b\}
If
P
A x \{b\}
\foralla\inA\existp\inP\psi(a,b,p)\land\forallp\inP\exista\inA\psi(a,b,p).
A
B
\{A x \{b\}\midb\inB\}
Putting
\existb\inB
\{A x \{b\}\midb\inB\}
Finally, the desired
A x B:=cup\{A x \{b\}\midb\inB\}
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]