全順序と整列の区別がつかないサルへ
鎖(さ、英: chain)の説明もある(下記)
https://ja.wikipedia.org/wiki/%E5%85%A8%E9%A0%86%E5%BA%8F#%E9%8E%96
全順序
全順序(英: total order)とは、集合での二項関係で、推移律、反対称律かつ完全律の全てを満たすもののことである。
単純順序(たんじゅんじゅんじょ、英: simple order)、線型順序(せんけいじゅんじょ、英: linear order)とも呼ばれる。
集合と全順序を組にしたものは、全順序集合 (totally ordered set), 線型順序集合 (linearly ordered set), 単純順序集合 (simply ordered set) あるいは鎖 (chain) と呼ばれる。
即ち、集合 X が関係 ≦ による全順序をもつとは、X の任意の元 a, b, c に対して、次の3条件を満たすことである:
・反対称律:a ≦ b かつ b ≦ a ならば a = b
・推移律:a ≦ b かつ b ≦ c ならば a ≦ c
・完全律(比較可能):a ≦ b または b ≦ a の何れかが必ず成り立つ
反対称性によって a < b かつ b < a であるという不確定な状態は排除される[1]。完全性を持つ関係は、その集合の任意の二元がその関係で比較可能(英語版)であることを意味する。これはまた、元を直線に並べた図式によってその集合が表せるということでもあり、それは「線型」順序の名の由来である[2]。また完全性から反射性 (a ≦ a) が出るから、全順序は半順序の公理を満たす。半順序は(完全性の代わりに反射性のみが課されるという意味で)全順序よりも弱い条件である。与えられた半順序を拡張して全順序をえることは、半順序の線型拡張(英語版)と呼ばれる。
つづく
Inter-universal geometry と ABC予想 (応援スレ) 64
■ このスレッドは過去ログ倉庫に格納されています
602132人目の素数さん
2022/01/28(金) 14:58:08.55ID:OCJDS5eR■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 【第2戦】大谷翔平 第1打席は3球三振 直球続けられバット空切る ドジャースは無安打で先制し由伸を援護 [征夷大将軍★]
- 👴『こんにちは』下校中の男子児童が見知らぬ高齢者から2度も声をかけられる事案発生 [パンナ・コッタ★]
- 「キモっ!」「恐怖」「だめー!」「くさっ」 カメムシが増加中 放置すると仲間を呼んで越冬する恐れも… 注意すべき点は [煮卵★]
- 岸田元首相、個人向け国債の税優遇「慎重」 NISA目的にそぐわず [蚤の市★]
- 2位『踊る大捜査線』3位『あぶない刑事』300名が選ぶ「最も印象に残る刑事ドラマ」1位に「刑事ドラマの金字塔」 [征夷大将軍★]
- こんなクソ広告ばかり出していたら、そりゃWebから人はいなくなるよ [パンナ・コッタ★]
- 人生辛くてしんどくなってきた
- トランプさん、ウクライナの防衛情報提供を突然停止してドローンの迎撃をできなくしてしまうwww [709039863]
- 【動画】日本人カップルさん、海外で絶対にやっちゃいけない挙動を2人してやってしまう… [668024367]
- Z世代「いうてビーリアルやるやつやばいよねw」→1時間毎にリアルタイム2秒をアップするセットログにシフト👍 [881878332]
- 日本メディア、気ずく…「移民をガンガン受け入れてるスペインは経済成長率が高くどんどん豊かになってる…日本は大丈夫ですか?」 [819729701]
- 【正論】小藪「だんじり無くせとか言うとるアホ、頭おかしいんちゃうか」