當前位置:成語大全網 - 新華字典 - 全序關系的例子

全序關系的例子

字母表的字母按標準字典次序排序,比如 A < B < C 等等。 把壹個全序限制到其全序集合的壹個子集上。 所有的兩個元素都是可比較的任何偏序集合 X (就是說,如果 a,b 是 X 的成員,則 a≤b 或 b≤a 中的壹個為真或二者都為真)。 由基數或序數(實際上是良序)組成的任何集合。 如果 X 是任何集合,而 f 是從 X 到壹個全序集合的單射函數,則 f 誘導出 X 上的壹個全序:規定 x1 < x2 當且僅當 f(x1) < f(x2)。 設有某個集族,其成員都是用序數為索引的全序集合,然後把這集族上取的笛卡爾積中的有序對按字典序排序,那麼,這字典序是壹全序。例如,若有壹個集合由壹些詞語組成,按字母表把詞語排序的話會是壹全序。舉個實例,我們規定bird先於cat。這可視為是向字母表加入空格符號(定義先於所有字母),得到集合A,然後對其自身取可數次笛卡爾積,得到Aω。bird可理解為Aω裏的序對(b,i,r,d,,,...),cat則是(c,a,t,,,,...)。從而{bird,cat}成為Aω的壹個子集,把Aω上的字典序限制到這字集,便得出bird<cat。 實數集和自然數集、整數集、有理數集(作為實數集的子集),用平常的小於(<)或大於(>)關系排序都是(嚴格)全序的。它們都可以被證明是帶有特定性質的全序集合的唯壹的(在同構意義下的)最小實例(壹個全序 A 被稱為是帶有特定性質的最小全序,即意味著只要別的全序 B 有這個性質,就有從 A 到 B 的子集的壹個序同構): 自然數集是最小的沒有上界的全序集合。 整數集是最小的沒有上界也沒有下界的全序集合。 有理數集是最小的在實數集內稠密的全序集合,這裏的稠密性是指對於任意實數a, b,都存在有理數q使得a<q<b。 實數集是最小的無界連通(序拓撲的意義下)的全序集合。