Hostname: page-component-8448b6f56d-sxzjt Total loading time: 0 Render date: 2024-04-25T00:11:35.853Z Has data issue: false hasContentIssue false

Sets equipollent to their power set in NF

Published online by Cambridge University Press:  12 March 2014

Maurice Boffa*
Affiliation:
Universite de L'Etat A Mons, Universite Libre de Bruxelles, Belgique

Extract

In this note we define a class of properties for which the following holds: If we can prove in NF that the property holds for the universe V, then we can prove in NF that it holds for every set equipollent to its power set.

Definition. For any stratified formula A and any variable υ which does not occur in A, let Aυ be the formula obtained by replacing in A each quantifier (Qx) by the bounded quantifier (QxSCi(υ)), where i is the type of x in A. We will say that a property P(υ) is typed when there is a stratified sentence S such that P(υ) ↔ Sυ holds in NF.

Examples of typed properties are: “υ is Dedekind-infinite”, “υ is not well-orderable”. Specker [3] proved that these typed properties hold for the universe V, and C. Ward Henson [1] extended this result to any set equipollent to its power set. We will show that such an extension holds for any typed property.

Theorem. For any typed property P(υ):

Proof. Fix a bijective map h: υSC(υ) and define for i = 0, 1, 2, …, n, … a bijective map hi: υSCi(υ) as follows:

For every formula A, let A(h) be obtained by replacing in A each atomic part (xy) by (xh(y)) and each quantifier (Qx) by (Qxυ).

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1975

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]Ward Henson, C., Type-raising operations on cardinal and ordinal numbers in Quine's “New Foundations”, this Journal, vol. 38 (1973), pp. 5968.Google Scholar
[2]Jensen, R. B., On the consistency of a slight (?) modification of Quine's New Foundations, Synthese, vol. 19 (1968/1969), pp. 250263.CrossRefGoogle Scholar
[3]Specker, E. P., The axiom of choice in Quine's New Foundations, Proceedings of the National Academy of Sciences U.S.A., vol. 39 (1953), pp. 972975.CrossRefGoogle Scholar