Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Hereditarily finite set
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
===Theories of finite sets=== In the common axiomatic set theory approaches, the empty set <math>\{\}</math> also represents the first von Neumann [[ordinal number]], denoted <math>0</math>. All finite von Neumann ordinals are indeed hereditarily finite and, thus, so is the class of sets representing the natural numbers. In other words, <math>H_{\aleph_0}</math> includes each element in the [[Set-theoretic definition of natural numbers|standard model of natural numbers]] and so a set theory expressing <math>H_{\aleph_0}</math> must necessarily contain them as well. Now note that [[Robinson arithmetic]] can already be interpreted in [[General set theory|ST]], the very small sub-theory of [[Zermelo set theory]] Z<sup>−</sup> with its [[axioms]] given by [[Axiom of Extensionality|Extensionality]], Empty Set and [[General set theory|Adjunction]]. All of <math>H_{\aleph_0}</math> has a [[Constructive set theory|constructive axiomatization]] involving these axioms and e.g. [[Epsilon induction|Set induction]] and [[Axiom of replacement|Replacement]]. Axiomatically characterizing the theory of hereditarily finite sets, the negation of the [[axiom of infinity]] may be added. As the theory validates the other axioms of <math>\mathsf{ZF}</math>, this establishes that the axiom of infinity is not a consequence of these other <math>\mathsf{ZF}</math> axioms.
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)