Hostname: page-component-78c5997874-8bhkd Total loading time: 0 Render date: 2024-11-10T07:14:26.467Z Has data issue: false hasContentIssue false

An extension of Ackermann's set theory

Published online by Cambridge University Press:  12 March 2014

Donald Perlis*
Affiliation:
Courant Institute of Mathematical Sciences, New York University, New York, New York 10021

Extract

Ackermann's set theory [1], called here A, involves a schema

where φ is an ∈-formula with free variables among y1, …, yn and w does not appear in φ. Variables are thought of as ranging over classes and V is intended as the class of all sets.

S is a kind of comprehension principle, perhaps most simply motivated by the following idea: The familiar paradoxes seem to arise when the class CP of all P-sets is claimed to be a set, while there exists some P-object x not in CP such that x would have to be a set if CP were. Clearly this cannot happen if all P-objects are sets.

Now, Levy [2] and Reinhardt [3] showed that A* (A with regularity) is in some sense equivalent to ZF. But the strong replacement axiom of Gödel-Bernays set theory intuitively ought to be a theorem of A* although in fact it is not (Levy's work shows this). Strong replacement can be formulated as

This lack of A* can be remedied by replacing S above by

where ψ and φ are ∈-formulas and x is not in ψ and w is not in φ. ψv is ψ with quantifiers relativized to V, and y and z stand for y1, …, yn and z1, …, zm.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1972

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

[1]Ackermann, W., Zur Axiomatik der Mengenlehre, Mathematische Annalen, vol. 131 (1956), pp. 336345.CrossRefGoogle Scholar
[2]Levy, A., On Ackermann's set theory, this Journal, vol. 24 (1959), pp. 154166.Google Scholar
[3]Reinhardt, W., Ackermann's set theory equals ZF, Annals of Mathematical Logic, vol. 2 (1970), pp. 189249.CrossRefGoogle Scholar