整列集合(読み)せいれつしゅうごう(英語表記)well ordered set

ブリタニカ国際大百科事典 小項目事典「整列集合」の解説

整列集合
せいれつしゅうごう
well ordered set

全順序集合 M において,その空集合でない任意の部分集合 N が,必ず最小 (最初の元) n をもつとき,この M を整列集合といい,整列集合における順序を整列順序という。順序数とは整列集合の順序型のことである。

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

世界大百科事典内の整列集合の言及

【集合】より

…したがって,無理数全体Sの濃度については,א=♯(S)+א0≦♯(S)×א0=♯(S)であるから,Sの濃度もאであり,無理数は有理数に比べて格段に多く存在することがわかる。
[整列集合]
 自然数全体の集合Nは,〈空でない部分集合Sを取れば,Sにはもっとも小さい数がある〉という性質をもっている。このことを一般化した次の性質をもつ順序集合Wを整列集合という。…

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

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

今日のキーワード

李下に冠を正さず

《スモモの木の下で冠をかぶりなおそうとして手を上げると、実を盗むのかと疑われるから、そこでは直すべきではないという意の、古楽府「君子行」から》人から疑いをかけられるような行いは避けるべきであるというこ...

続きを読む

コトバンク for iPhone

コトバンク for Android