コトバンクはYahoo!辞書と技術提携しています。

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

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

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

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

出典 ブリタニカ国際大百科事典 小項目事典ブリタニカ国際大百科事典 小項目事典について 情報

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

【順序集合】より

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

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

出典|株式会社平凡社世界大百科事典 第2版について | 情報

全順序集合の関連キーワード整列集合

今日のキーワード

桃李もの言わざれども下自ら蹊を成す

《「史記」李将軍伝賛から》桃やすももは何も言わないが、花や実を慕って人が多く集まるので、その下には自然に道ができる。徳望のある人のもとへは人が自然に集まることのたとえ。...

続きを読む

コトバンク for iPhone

コトバンク for Android