跳轉到內容

序理論/全序

來自華夏公益教科書

定義 (全序):

一個集合 上的序 被稱為 **全序** 當且僅當對於每個 ,以下可能性之一且僅之一成立: 成立。

{{proposition|由全序誘導的序列序是全序|無論何時 是一個全序集

命題 (由全序誘導的字典序是全序):

無論何時 是一個良序集,並且 是全序集,則在 上的字典序是全序。

證明: 設任意兩個元素 中給出。則要麼 ,要麼存在一個最小的 使得 。由於 是全序的,要麼 ,因此要麼

華夏公益教科書