跳转到内容

序理论/字典序

来自维基教科书,开放的书本,开放的世界

定义(字典序):

为预序集,其中 是良序集。在 ,即笛卡尔积上定义一个序关系,

.

命题(由偏序集导出的字典序是偏序集):

命题(由全序集导出的字典序是全序集):

是良序集,并且 是全序集时, 上的字典序是全序。

证明: 设任意两个元素 中的元素。 那么要么 ,要么存在一个最小的 使得 。 由于 是完全的,要么 要么 ,因此要么 要么

华夏公益教科书