No.1
- 回答日時:
3つめのパターンは{(1,1),(2,2)}でOKですよ
>対称的が入ってしまうので…
なにか勘違いしていませんか?
半順序関係というのは要するにその関係が順序の3公理(反射、反対称、推移)を満たせば良いのですから
{(1,1),(2,2)}が3公理を満たしていることをチェックしてみましょう。
反射律は明らかですね。
多分mahiro19さんは反対称性について思い違いをしていると思うので、これについて解説します。
順序関係と言うのは必ずしも対称な関係ではありません。AとBに順序関係があるということをイメージしやすい言葉で置き換えて「AはBより《前》の要素である」(逆にBはAより《後》の要素であるといっても同様です)と言い替えてみましょう。
「AはBより《前》の要素である」という命題が成り立っていたとしても、AとBを入れ換えると命題は必ずしも成り立つとは限りません。ですが
「AはBより《前》の要素であり、かつBはAより《前》の要素である」と言う条件が成りたつならばA=B …(H)
という命題は成り立ってくれないと不便でしょう。反対称律というのはこの命題を公理にしたものです。
そして重要なことは、そもそもAとBの間に順序関係が定義されていない場合にはこの命題Hは無条件で成り立つ、ということです。つまりその場合はA=BだろうがA≠Bだろうが関係ないのです。
それは前提条件である「AはBより《前》の要素であり、かつBはAより《前》の要素である」が偽だからです。「PならばQ」という形の命題は前提(命題P)が偽なら結論(命題Q)の真偽に関わらず命題自体は真です。これは命題論理の基本的な規則です。
というわけで反対称律を満たしていることをいうためには前提が成り立つような組合せについてのみチェックすれば良いのです。
このパターンについて書き下してみると
(1,1)かつ(1,1)ならば1=1
(2,2)かつ(2,2)ならば2=2
の2つをチェックすればよろしい。どちらも明らかに正しいですね。だから反対称律もOK
推移律についても同様に、前提部分の「(A,B)かつ(B,C)」が成り立つ組合せのみチェックすればOKです。これも大丈夫ですね。
***********************************************
質問の回答はここまでですが、ちょっとついでの話を
「どの2つの要素にも(同じ要素同士にも)関係が定義されない」という「関係」を空関係といいます。空関係はもちろん順序関係ではありませんが、反射律・反対称律・推移律のどれも満たさないわけではありません。直感に反するようですが空関係は反対称律・推移律を満たします。その理由は……もうおわかりですね。
も一つついでの話を
n個の集合の上の半順序集合の数はnが大きくなると急速に増えます。n=3で19個,n=4で219個,n=5で4231個,n=6で130023個と急速に増えます。もっともこれは個々の要素を区別する場合です。つまり{(1,1),(1,2),(2,2)}と{(1,1),(2,1),(2,2)}を異なる半順序集合と見なす場合です。個々の要素を区別しない、つまりこの2つを同じ半順序とみなすような場合はもう少し少なくなります。(それでもn=6で318個になります)お時間があればn=3の場合も考えてみて下さい。
この回答への補足
反射、反対称、推移、対称 が満たされていても半順序関係といえるのですね?
先の3つだけ満たされている場合が半順序関係ではないのですね?
No.2ベストアンサー
- 回答日時:
>反射、反対称、推移、対称 が満たされていても半順序関係といえるのですね?
>先の3つだけ満たされている場合が半順序関係ではないのですね?
対称とはおそらく
(1,1)と(2,2)のことを言っておられるのだと思いますが、これは順序関係の公理でいうと反射律が成り立つということを言っているに過ぎません。
とにかく、順序関係は反射・反対称・推移の3つの公理を満たすもの、と定義されているのですから順序の3公理を満たしさえすれば対称的であろうがなかろうがそれは半順序集合です。
おそらく「反対称」という言葉にひきづられて対称的な組があると反対称律と矛盾するような気がするのでしょうが、そんなことはありません。
すべての(「すべての」ということが重要です)要素間に(自分自身も含めて)対称的かつ反対称律を満たすような関係がある場合は、反対称律よりその集合のすべての要素は等しい、いいかえれば1点集合{1}と言うことになります。
もちろん{1}には{(1,1)}という(ただひとつの)半順序関係が成り立ちます。これは「すべての」関係が対称的であるような唯一の半順序集合です。
{(1,1),(2,2)}の場合は1と2の間に関係は定義されませんから、「すべての」要素間に対称的な関係があるわけではないですよね。
というわけでこの問題については対称的等は気にする必要はありません。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 順序集合における「反射律」の役割について 9 2022/05/09 23:01
- 数学 自然数の集合をNとする。直積集合N×N={(a,b)|a,b∈N}において関係Rを、 (a,b)R( 2 2022/07/28 02:00
- 哲学 ひとは 根源的には《共同相互存在》であるか? 3 2023/05/16 04:40
- 数学 逆像法について 高校生です -1≦x≦2のとき、y=2x-3の値域を求めよ。 この問題を、xについて 4 2022/05/01 23:11
- 数学 逆像法について 高校生です -1≦X≦2のとき、y=2x-3の値域を求めよ。 この問題を、集合X={ 4 2022/05/01 17:38
- Mac OS Macでデスクトップアイコンを整列させたくない 2 2023/07/02 21:56
- 数学 前順序集合についての違和感なんですが、全順序と違ってすべての要素の間に順序があるわけではないですよね 3 2022/08/09 00:05
- 英語 総称的意味の「the+過去分詞」が無冠詞複数形で置き換えることができない理由について 5 2022/08/04 10:14
- その他(悩み相談・人生相談) どうして日本って何でもかんでも先輩後輩、年功序列、実力主義、身分地位といった上下関係を付けたがるの? 26 2023/06/17 11:10
- 食生活・栄養管理 食後血糖値を上げないために「野菜」を先に食べるということについて、専門家の方教えてください。 1 2023/01/13 11:15
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
g◦fが全射で、さらにgが単射な...
-
「PならばQ」と「(Pでない...
-
数学の記号"⇔" "∴"の使い方を教...
-
命題と論理式の違いは何でしょ...
-
無限等比級数の極限の問題です。
-
数学において Pが偽、Qが真のと...
-
命題の真偽を調べよ。①直角二等...
-
論理の問題(数的処理)
-
全称命題、存在命題の否定
-
無理数
-
命題
-
高校数学の必要条件・十分条件...
-
命題?必要十分条件?
-
任意の実数とは?
-
原則には、例外が付きものです...
-
努力は成功のための必要条件?
-
lim[n→∞](1-1/n)^n=1/e について
-
dx/dy や∂x/∂y の読み方について
-
【数学】 lim x→a ↑これってど...
-
数3極限についてです。 lim(x→∞...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
数学の記号"⇔" "∴"の使い方を教...
-
「PならばQ」と「(Pでない...
-
原則には、例外が付きものです...
-
任意の実数とは?
-
ゲーデルの第1不完全性定理の具...
-
命題の否定でわからないところ...
-
数学の理論展開は 全て前後で必...
-
n^2が5の倍数ならばnも5の倍数...
-
a>b ⇒ a-b>0 の命題の逆と真偽
-
命題と論理式の違いは何でしょ...
-
「PならばQ」の真理関数表は言...
-
無理数
-
数学が出来ると他の教科も出来...
-
負荷号命題で A and bが成り立...
-
任意の実数xに対して、x-1<n≦x...
-
必要十分条件
-
数学のサイトについて。
-
数学 同値と必要十分の意味につ...
-
xは、実数とする時、次の命題が偽...
-
常に真または偽である条件の扱い
おすすめ情報