Current differencing transconductance amplifier

From formulasearchengine
Revision as of 01:23, 9 January 2013 by en>Addbot (Bot: Removing Orphan Tag (Nolonger an Orphan) (Report Errors))
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Template:More footnotes Ackermann set theory is a version of axiomatic set theory proposed by Wilhelm Ackermann in 1956.

The language

Ackermann set theory is formulated in first-order logic. The language LA consists of one binary relation and one constant V (Ackermann used a predicate M instead). We will write xy for (x,y). The intended interpretation of xy is that the object x is in the class y. The intended interpretation of V is the class of all sets.

The axioms

The axioms of Ackermann set theory, collectively referred to as A, consists of the universal closure of the following formulas in the language LA

1) Axiom of extensionality:

xy(z(zxzy)x=y).

2) Class construction axiom schema: Let F(y,z1,,zn) be any formula which does not contain the variable x free.

y(F(y,z1,,zn)yV)xy(yxF(y,z1,,zn))

3) Reflection axiom schema: Let F(y,z1,,zn) be any formula which does not contain the constant symbol V or the variable x free. If z1,,znV then

y(F(y,z1,,zn)yV)x(xVy(yxF(y,z1,,zn))).

4) Completeness axioms for V

xyyVxV
xyyVxV.

5) Axiom of regularity for sets:

xVy(yx)y(yx¬z(zyzx)).

Relation to Zermelo–Fraenkel set theory

Let F be a first-order formula in the language L={} (so F does not contain the constant V). Define the "restriction of F to the universe of sets" (denoted FV) to be the formula which is obtained by recursively replacing all sub-formulas of F of the form xG(x,y1,yn) with x(xVG(x,y1,yn)) and all sub-formulas of the form xG(x,y1,yn) with x(xVG(x,y1,yn)).

In 1959 Azriel Levy proved that if F is a formula of L and A proves FV, then ZF proves F

In 1970 William Reinhardt proved that if F is a formula of L and ZF proves F, then A proves FV.

Ackermann set theory and Category theory

The most remarkable feature of Ackermann set theory is that, unlike Von Neumann–Bernays–Gödel set theory, a proper class can be an element of another proper class (see Fraenkel, Bar-Hillel, Levy(1973), p. 153).

An extension (named ARC) of Ackermann set theory was developed by F.A. Muller(2001), who 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".

See also

References

  • Ackermann, Wilhelm "Zur Axiomatik der Mengenlehre" in Mathematische Annalen, 1956, Vol. 131, pp. 336--345.
  • Levy, Azriel, "On Ackermann's set theory" Journal of Symbolic Logic Vol. 24, 1959 154--166
  • Reinhardt, William, "Ackermann's set theory equals ZF" Annals of Mathematical Logic Vol. 2, 1970 no. 2, 189--249
  • A.A.Fraenkel, Y. Bar-Hillel, A.Levy, 1973. Foundations of Set Theory, second edition, North-Holand, 1973.
  • F.A. Muller, "Sets, Classes, and Categories" British Journal for the Philosophy of Science 52 (2001) 539-573.