序理論/全序
外觀
定義 (全序):
一個集合 上的序
被稱為 **全序** 當且僅當對於每個
,以下可能性之一且僅之一成立:
,
或
成立。
{{proposition|由全序誘導的序列序是全序|無論何時 是一個全序集
命題 (由全序誘導的字典序是全序):
無論何時 是一個良序集,並且
是全序集,則在
上的字典序是全序。
證明: 設任意兩個元素 和
在
中給出。則要麼
,要麼存在一個最小的
使得
。由於
是全序的,要麼
或
,因此要麼
或
。