全順序集合 ぜんじゅんじょしゅうごうtotally ordered set

ブリタニカ国際大百科事典 小項目事典の解説

全順序集合
ぜんじゅんじょしゅうごう
totally ordered set

線形順序集合ともいう。1つの全順序が定義されている集合をいう。実数全体の集合 Rに，順序≦を大小関係として定義すれば，Rは全順序集合である。 (→順序 )

出典｜ブリタニカ国際大百科事典 小項目事典

世界大百科事典内の全順序集合の言及

【順序集合】より

…すなわち，A,B∈Tについて，A≦B,B≦Aのどちらも成立しないことがある。実数の大小関係のように，かってな二元a,bを取ってきたとき，a≦bかb≦aのどちらかが成立する順序集合を全順序集合と呼ぶ。順序集合Mの部分集合Nについて，a∈MがNの上界であるとは，すべてのb∈Nについて，b≦aが成立することである。…

※「全順序集合」について言及している用語解説の一部を掲載しています。

出典｜株式会社日立ソリューションズ・クリエイト