generated at
半順序と全順序の違い

こういう関係性なので、完全律を満たすかどうかが、異なる点
関係性
反射律
推移律
反対称律半順序
完全律全順序


具体的に見ると、
半順序では、元同士を常に比較できるとは限らない
2つの異なる元a,bがあった時に、a\le ba\ge bも成り立たないことがある
全順序では、任意の元同士は必ず比較可能である


例えば、集合A=\{a,b,c\}において、関係Rが以下のように定義されているとする
aRb
aRc
このとき、RA上の半順序関係だが、全順序関係ではない
なぜなら、bRccRbが定義されていないから