Membership Chains: Why Length Is at Most Omega

  • Context: Graduate 
  • Thread starter Thread starter Dragonfall
  • Start date Start date
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
2 replies · 3K views
Dragonfall
Messages
1,023
Reaction score
5
Why do membership chains ([tex]a\in b\in c\in ...[/tex]) have length at most [tex]\omega[/tex]?
 
Physics news on Phys.org
They don't. The axiom of infinity gives us a chain [itex]\varnothing\in\{\varnothing\}\in\cdots\in\omega,[/itex], but [itex]\omega\in\{\omega,\cup\omega\}.[/itex] That's a chain of length [itex]\omega+1.[/itex]

Perhaps you mean [itex]a\ni b\ni c\ni\cdots[/itex], which has length less than [itex]\omega[/itex] by the axiom of regularity/foundation?
 
All chains in [tex]\omega[/tex] are finite.