Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Ackermann set theory

From Wikipedia, the free encyclopedia
Axiomatic set theory proposed by Wilhelm Ackermann
This article is about the mathematical theory of sets. For other uses, seeAckermann (disambiguation).

Inmathematics andlogic,Ackermann set theory (AST, also known asA/V{\displaystyle A^{*}/V}[1]) is an axiomaticset theory proposed byWilhelm Ackermann in 1956.[2]

AST differs fromZermelo–Fraenkel set theory (ZF) in that it allowsproper classes, that is, objects that are not sets, including a class of all sets.It replaces several of the standard ZF axioms for constructing new sets with a principle known as Ackermann's schema. Intuitively, the schema allows a new set to be constructed if it can be defined by a formula which does not refer to the class of all sets.In its use of classes, AST differs from other alternative set theories such asMorse–Kelley set theory andVon Neumann–Bernays–Gödel set theory in that a class may be an element of another class.

William N. Reinhardt established in 1970 that AST is effectively equivalent in strength to ZF, putting it on equal foundations. In particular, AST isconsistentif and only if ZF is consistent.

Preliminaries

[edit]

AST is formulated infirst-order logic. ThelanguageL{,V}{\displaystyle L_{\{\in ,V\}}} of AST contains onebinary relation{\displaystyle \in } denotingset membership and oneconstantV{\displaystyle V} denoting theclass of all sets. Ackermann used a predicateM{\displaystyle M} instead ofV{\displaystyle V}; this is equivalent as each ofM{\displaystyle M} andV{\displaystyle V} can be defined in terms of the other.[3]

We will refer to elements ofV{\displaystyle V} assets, and general objects asclasses. A class that is not a set is called a proper class.

Axioms

[edit]

The following formulation is due to Reinhardt.[4]The five axioms include twoaxiom schemas.Ackermann's original formulation included only the first four of these, omitting theaxiom of regularity.[5][6][7][note 1]

1. Axiom of extensionality

[edit]

If two classes have the same elements, then they are equal.

x(xAxB)A=B.{\displaystyle \forall x\;(x\in A\leftrightarrow x\in B)\to A=B.}

This axiom is identical to theaxiom of extensionality found in many other set theories, including ZF.

2. Heredity

[edit]

Any element or a subset of a set is a set.

(xyxy)yVxV.{\displaystyle (x\in y\lor x\subseteq y)\land y\in V\to x\in V.}

3. Comprehension schema

[edit]

For any property, we can form the class of sets satisfying that property. Formally, for any formulaϕ{\displaystyle \phi } whereX{\displaystyle X} is notfree:

Xx(xXxVϕ).{\displaystyle \exists X\;\forall x\;(x\in X\leftrightarrow x\in V\land \phi ).}

That is, the only restriction is that comprehension is restricted to objects inV{\displaystyle V}. But the resulting object is not necessarily a set.

4. Ackermann's schema

[edit]

For any formulaϕ{\displaystyle \phi } with free variablesa1,,an,x{\displaystyle a_{1},\ldots ,a_{n},x} and no occurrences ofV{\displaystyle V}:

a1,,anVx(ϕxV)XVx(xXϕ).{\displaystyle a_{1},\ldots ,a_{n}\in V\land \forall x\;(\phi \to x\in V)\to \exists X{\in }V\;\forall x\;(x\in X\leftrightarrow \phi ).}

Ackermann's schema is a form of set comprehension that is unique to AST. It allows constructing a new set (not just a class) as long as we can define it by a property thatdoes not refer to the symbolV{\displaystyle V}. This is the principle that replaces ZF axioms such as pairing, union, andpower set.

5. Regularity

[edit]

Any non-empty set contains an element disjoint from itself:

xV(x=y(yxyx=)).{\displaystyle \forall x\in V\;(x=\varnothing \lor \exists y(y\in x\land y\cap x=\varnothing )).}

Here,yx={\displaystyle y\cap x=\varnothing } is shorthand forz(zxzy){\displaystyle \not \exists z\;(z\in x\land z\in y)}. This axiom is identical to theaxiom of regularity in ZF.

This axiom is conservative in the sense that without it, we can simply use comprehension (axiom schema 3) to restrict our attention to the subclass of sets that are regular.[4]

Alternative formulations

[edit]

Ackermann's original axioms did not include regularity, and used a predicate symbolM{\displaystyle M} instead of the constant symbolV{\displaystyle V}.[2] We follow Lévy and Reinhardt in replacing instances ofMx{\displaystyle Mx} withxV{\displaystyle x\in V}. This is equivalent becauseM{\displaystyle M} can be given a definition asxV{\displaystyle x\in V}, and conversely, the setV{\displaystyle V} can be obtained in Ackermann's original formulation by applying comprehension to the predicateϕ=True{\displaystyle \phi ={\text{True}}}.[3]

Inaxiomatic set theory, Ralf Schindler replaces Ackermann's schema (axiom schema 4) with the followingreflection principle:for any formulaϕ{\displaystyle \phi } with free variablesa1,,an{\displaystyle a_{1},\ldots ,a_{n}},

a1,,anV(ϕϕV).{\displaystyle a_{1},\ldots ,a_{n}{\in }V\to (\phi \leftrightarrow \phi ^{V}).}

Here,ϕV{\displaystyle \phi ^{V}} denotes therelativization ofϕ{\displaystyle \phi } toV{\displaystyle V}, which replaces allquantifiers inϕ{\displaystyle \phi } of the formx{\displaystyle \forall x} andx{\displaystyle \exists x} byxV{\displaystyle \forall x{\in }V} andxV{\displaystyle \exists x{\in }V}, respectively.[8]

Relation to Zermelo–Fraenkel set theory

[edit]

LetL{}{\displaystyle L_{\{\in \}}} be the language of formulas that do not mentionV{\displaystyle V}.

In 1959,Azriel Lévy proved that ifϕ{\displaystyle \phi } is a formula ofL{}{\displaystyle L_{\{\in \}}} and AST provesϕV{\displaystyle \phi ^{V}}, thenZF provesϕ{\displaystyle \phi }.[3]

In 1970, William N. Reinhardt proved that ifϕ{\displaystyle \phi } is a formula ofL{}{\displaystyle L_{\{\in \}}} and ZF provesϕ{\displaystyle \phi }, then AST provesϕV{\displaystyle \phi ^{V}}.[4]

Therefore, AST and ZF are mutuallyinterpretable inconservative extensions of each other. Thus they areequiconsistent.

A remarkable feature of AST is that, unlikeNBG and its variants, a proper class can be an element of another proper class.[7]

Extensions

[edit]

An extension of AST forcategory theory called ARC was developed by F.A. Muller. Muller stated that ARC "founds Cantorian set-theory as well as category-theory and therefore can pass as a founding theory of the whole of mathematics".[9]

See also

[edit]

Notes

[edit]
  1. ^Reinhardt uses A to refer to the original four axioms and A* to all five.

References

[edit]
  1. ^A. Lévy,A hierarchy of formulas in set theory (1974), p.69. Memoirs of the American Mathematical Society no. 57
  2. ^abAckermann, Wilhelm (August 1956)."Zur Axiomatik der Mengenlehre".Mathematische Annalen.131 (4):336–345.doi:10.1007/BF01350103.S2CID 120876778. Retrieved9 September 2022.
  3. ^abcLévy, Azriel (June 1959)."On Ackermann's Set Theory".The Journal of Symbolic Logic.24 (2):154–166.doi:10.2307/2964757.JSTOR 2964757.S2CID 31382168. Retrieved9 September 2022.
  4. ^abcReinhardt, William N. (October 1970). "Ackermann's set theory equals ZF".Annals of Mathematical Logic.2 (2):189–249.doi:10.1016/0003-4843(70)90011-2.
  5. ^Kanamori, Akihiro (July 2006). "Levy and set theory".Annals of Pure and Applied Logic.140 (1):233–252.doi:10.1016/j.apal.2005.09.009.
  6. ^Holmes, M. Randall (Sep 21, 2021)."Alternative Axiomatic Set Theories".Stanford Encyclopedia of Philosophy. Metaphysics Research Lab, Stanford University. Retrieved8 September 2022.
  7. ^abFraenkel, Abraham A.;Bar-Hillel, Yehoshua;Levy, Azriel (December 1, 1973). "7.7. The System of Ackermann".Foundations of Set Theory. Studies in Logic and the Foundations of Mathematics. Vol. 67. pp. 148–153.ISBN 9780080887050.
  8. ^Schindler, Ralf (23 May 2014). "Chapter 2: Axiomatic Set Theory".Set Theory: Exploring Independence and Truth. Springer, Cham. pp. 20–21.doi:10.1007/978-3-319-06725-4_2.ISBN 978-3-319-06724-7.
  9. ^Muller, F. A. (Sep 2001)."Sets, Classes, and Categories".The British Journal for the Philosophy of Science.52 (3):539–573.doi:10.1093/bjps/52.3.539.JSTOR 3541928. Retrieved9 September 2022.
Retrieved from "https://en.wikipedia.org/w/index.php?title=Ackermann_set_theory&oldid=1297169241"
Category:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp