Is there a non empty set a such that for every $x∈a$ , $\{x\}∈a$ ? - Axiom of Infinity

88 Views Asked by At

Is there any non empty set a such that for every $x∈a$ , $\{x\}∈a$ ? If it is true, how do you deduce the statement from ZFC ( heavy use of the Axiom of Infinity I suspect) & if it false, where does the contradiction appear from ? And, if it is true, does it work as a weaker version of Infinity ? It seems to be the one originally used by Zermelo.

1

There are 1 best solutions below

0
On

Of course (as Wojowu points out in the comments) $V_\omega$ is an example of such a set (as indeed is any $V_\lambda$ for $\lambda$ a limit ordinal), but we can also prove in ZFC that the set $$\{\{\}, \{\{\}\}, \{\{\{\}\}\}, . . .\}$$ of finite Zermelo ordinals exists, which I think is what you were specifically looking for. We can prove this set exists using mainly Infinity and Replacement (it might be possible to avoid Replacement, but I'm tired and lazy right now :P) - one particularly silly way to do it is to define it as the set of elements of $V_\omega$, every element of whose transitive closure has exactly one element. (Replacement is being used here to talk about the transitive closure.)


By the way, you're quite right that Infinity is crucial: $V_\omega$ is a model of all the $ZFC$ axioms except Infinity, and no set as you describe exists in $V_\omega$.