[FOM] Ordering a rank

Noah Schweber schweber at berkeley.edu
Tue Dec 31 17:40:59 EST 2019


> For which ordinals alpha can there exist a total ordering < on V_alpha
such that A<B whenever A is a proper subset of B?

Unless I'm misunderstanding the question, the answer is "all of them" since
every partial order can be extended to a linear order (this is Szpilrajn's
Extension Theorem). Of course, this requires choice; without choice, I
believe it is consistent with ZF that already $V_{\omega+1}$ cannot be so
ordered (I think Cohen's original model of the failure of choice witnesses
this).



 - Noah

On Sun, Dec 29, 2019 at 2:48 PM Joe Shipman <joeshipman at aol.com> wrote:

> For which ordinals alpha can there exist a total ordering < on V_alpha
> such that A<B whenever A is a proper subset of B?
>
> — JS
>
> Sent from my iPhone
> _______________________________________________
> FOM mailing list
> FOM at cs.nyu.edu
> https://cs.nyu.edu/mailman/listinfo/fom
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: </pipermail/fom/attachments/20191231/8c9695bb/attachment.html>


More information about the FOM mailing list