跳轉到內容

序理論/字典序

來自華夏公益教科書,開放的書本,開放的世界

定義(字典序):

為預序集,其中 是良序集。在 ,即笛卡爾積上定義一個序關係,

.

命題(由偏序集匯出的字典序是偏序集):

命題(由全序集匯出的字典序是全序集):

是良序集,並且 是全序集時, 上的字典序是全序。

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

華夏公益教科書