半順序集合と狭義半順序集合の関係

半順序集合と狭義半順序集合の関係

(1)

半順序集合(X,)があるとき、abababと定めると、(X,)は狭義半順序集合となる。

(2)

狭義半順序集合(X,)があるとき、ababa=bと定めると、(X,)は半順序集合となる。

(3)

全順序集合(X,)があるとき、abababとすると、(X,)は狭義全順序集合となる。

(4)

狭義全順序集合(X,)があるとき、ababa=bとすると、(X,)は全順序集合となる。

(5)

半順序集合(X,)が完全律を満たさないとき、abababと定めると、(X,)は3分律を満たさない。

(6)

狭義半順序集合(X,)が3分律を満たさないとき、ababa=bと定めると、(X,)は完全律を満たさない。
(1)は狭義半順序集合(非反射律・推移律)を満たすので非対称律も満たす。
なぜなら
xy¬(yx)¬(xy)¬(yx)¬(xyyx)¬(xyxyyxyx)¬(x=yxy) となるからである。

(1)

非反射律

xxxxxxxx となるので、狭義順序は非反射律を満たす。

推移律

xyyzxyxyyzyzxyyzxzxzxzxz 途中でx=zと仮定すると、xyxyyzyzxyyzx=zxyyxx=zx=yx=zとなり、xyに矛盾するのでxzとなることを使った。
これより、狭義順序は推移律を満たす。

-

これらより、非反射律・推移律を満たすので(X,)は狭義半順序関係を満たす。

(2)

反射律

xxxxx=x となるので半順序は反射律を満たす。

反対称律

xyyx(xyx=y)(yxy=x)(xyyx)x=yx=y となるので半順序は反対称律を満たす。

推移律

xyyz(xyx=y)(yzy=z)(xyyz)(x=yy=z)xzx=zxz となるので半順序は推移律を満たす。

-

これらより、反射律・反対称律・推移律を満たすので(X,)は半順序関係を満たす。

(3)

全順序集合(X,)は半順序関係でもあるので(1)より(X,)は狭義半順序関係(非反射律・推移律)を満たす。
狭義半順序関係であるとき3分律はabbaa=bのみを満たせばよいので、
abbaa=b(abab)(baab)a=b{(abba)(abab)(baab)(ab)}a=b{(abab)(baab)(ab)}a=b{(abba)(ab)}a=b(a=bab)a=b これより、(X,)は3分律を満たす
従って、(X,)は非反射律・推移律・3分律を満たすので狭義全順序集合となる。

(4)

狭義全順序集合(X,)は狭義半順序関係でもあるので(2)より(X,)は半順序関係(反射律・反対称律・推移律)を満たす。
このとき、
abbaaba=bbab=aabbab=a となるので(X,)は完全律を満たす。
従って、(X,)は反射律・反対称律・推移律・完全律を満たすので全順序集合となる。

(5)

完全律を満たさないとき、
abbaa=baba=bbaa=babba となるので3分律を満たさない。
故に題意は成り立つ。

(6)

狭義半順序集合なので3分律を満たさないとき、abbaa=bのみ満たせばいいので、
abbaaba=bbaa=babbaa=b より、完全律を満たさない。
故に題意は成り立つ。
数学言語
在宅ワーカー募集中
スポンサー募集!

ページ情報
タイトル
半順序集合と狭義半順序集合の関係
URL
https://www.nomuramath.com/bdaq9sug/
SNSボタン