• ベストアンサー

同値関係

R(x,y)はx=yを意味し、 1.∀xR(x,x)(反射律) 2.∀x∀y[R(x,y)→R(y,x)](対称律) 3.∀x∀y∀z[R(x,y)∧R(y,z)→R(x,z)](推移律) の三つがあります。 この三つを満たしたとき同値関係となることがわかりますが、 1.が成り立って2.3.が成り立たないとき 2.が成り立って1.3.が成り立たないとき 3.が成り立って1.2.が成り立たないとき 1.2.が成り立って3.が成り立たないとき 1.3.が成り立って2.が成り立たないとき 2.3.が成り立って1.が成り立たないとき の6つのパターン例を示すことはできるのでしょうか? 日常の例でかまいません><

質問者が選んだベストアンサー

  • ベストアンサー
  • nsaf
  • ベストアンサー率66% (2/3)
回答No.1

元a,bに対する論理式Pをもって関係R(a,b)=[P(a,b)]を定義します。 なおoは成立、xは不成立を表します。 o 1;x 2,3;  {1,2,3}上の[a=b or (a=1 and b=2) or (a=2 and b=3)]という関係 o 2;x 1,3:  {1,2,3}上の[(a=1 and b=2) or (a=2 and b=1)]という関係 o 3;x 1,2:  {1,2,3}上の[aはbより大きい]という関係 x 3;o 1,2:  {1,2,3}上の[a=b]という関係 x 2;o 1,3:  {1,2,3}上の[aはb以上]という関係 x 1;o 2,3:  {1,2,3}上の[{a,b}⊂{2,3}]という関係

tkb_ht5
質問者

補足

ありがとうございます。 うれしいんですが、 バカなので、どう見たらよいのか わかりません>< バカでもわかるようにおしえていただけないでしょうか?

その他の回答 (1)

  • ungirl
  • ベストアンサー率43% (30/69)
回答No.2

日常の具体例で示します。 1.が成り立って2.3.が成り立たないとき R(x,y)というのを、「xさんはyさんを尊敬している」 と定義すれば、1は成り立つけれども2と3は成り立ちませんよね。 2.が成り立って1.3.が成り立たないとき 「xさんとyさんは友達」 3.が成り立って1.2.が成り立たないとき 「xさんはyさんより年下」 1.2.が成り立って3.が成り立たないとき 「xとyは親族」 1.3.が成り立って2.が成り立たないとき 「yさんの体重はxさんの体重以上」 2.3.が成り立って1.が成り立たないとき (すみません、すぐに思い浮かびません・・・。)

tkb_ht5
質問者

お礼

ありがとうございます。 最後の例はなかなか思いつきませんですよね^^;

関連するQ&A

  • 同値関係

    同値関係である条件は次のA1~A3を満たすことです。 A1:(反射律)∀xR(x,x) A2:(対象律)∀x∀y[R(x,y)→R(x,y)] A3:(推移律)∀x∀y∀z[(R(x,y)ΛR(y,z))→R(x,z)] (a)~(g)を例をあげてください。 お願いします(/_;) (a)身の回りの自然な例で、同値関係となるもの (これは、「同じクラス」とか「同じ血液型」があてはまりますよね?) (b)A1は成り立つが、A2,A3は成り立たない例 (c)A2は成り立つが、A1,A3は成り立たない例 (d)A3は成り立つが、A1,A2は成り立たない例 (e)A1,A2は成り立つが、A3は成り立たない例 (f)A1,A3は成り立つが、A2は成り立たない例 (g)A2,A3は成り立つが、A1は成り立たない例 できれば分かりやすい例で言っていただけると、ありがたいです。 おねがいします(>_<)

  • 同値関係の問題です。

    同値関係の問題です。 1)群Gと部分群Hで{(x,y)|xy∈H}がG上の同値関係でないものを与えよ。 2)群Gと部分群Hで{(x,y)|xyx^(-1)y^(-1)∈H}がG上の同値関係でないものを与えよ。 3)RをXの同値関係とする。与えられたx∈Xに対して、y∈Xを(x,y)∈Rとなるように選ぶ。対称律より(y,x)∈Rとなり、次に推移律より(x,x)∈Rが示される。それゆえ、同値関係の反射律は余計なように思える。この議論の何が問題なのだろうか? 1問でもいいので分かる方おねがいします。

  • 同値関係の示し方

    『集合Aにおける関係Rが反射律を満たしているとするとする。 「aRb,bRc⇒cRa」(a,b,c∈A)が成り立つとき、関係RはAにおける同値関係となることを示せ。』 という問題なのですが同値関係を示すと言うことは残りの対称律と推移律を満たせばいいのですよね? そこまでは解かるのですが、その示し方がよく解かりません。 アドバイス願います。

  • 同値関係の問題です。

    「反射律、対称律を満たすが、推移律は満たさない関係の例をあげよ」 という問題です。 同値関係については少しは理解しているのですがまだ勉強を始めたばかりでこういう問題はちょっと苦手です。 ヒントだけでも頂けないでしょうか?

  • 同値関係大学数学

    「反射律、対称律、推移律を満たすことを同値関係という」とあったのですが、この同値関係というものは、「必要十分」での同値関係と同じでしょうか?

  • 同値関係とは

    同値関係について 教科書などを見ると 反射律、対象律、推移律の3つを満たすときに同値関係になるとかいてあるのですが、その意味がよくわかりません。 説明できる方がいらっしゃいましたら教えてください。よろしくお願いします。

  • 同値類 商集合

    反射律、対称律、推移律を満たす二つの集合を同値関係と呼ぶということは分かったのですが、同値類と商集合の説明が本やネットで調べてみても、抽象的すぎてよく分かりません。 できれば中学や高校くらいの題材で同値類と商集合の例をあげていただけないでしょうか。 よろしくお願いします。

  • 同値関係について

    以下の二項関係Rにおいて、反射律、対称律、推移律のどれが成り立つか答えよ。(※←→はbioconditional/If and only if) 1. (a, b) ∈ R ←→ |a - b| は奇数で整数Zに属する。 2. (a, b) ∈ R ←→ a と b は少なくとも一文字以上の共通の文字を持つ単語である。 以下解いてみたのですが、正しいかどうかわかりません。 おかしなところがあれば指摘して欲しいです。 1)a,aのとき0となって奇数ではないので反射律は成り立たない。a-bもb-aも絶対値は同じなので対称律は成り立つ。a=1,b=2,c=3とすると|a-c|は偶数なので推移律は成り立たない。 2) a,aのとき全ての文字が共通なので反射律は成り立つ。aという単語とbという単語を取り替えても共通の文字は変わらないので対称律は成り立つ。a=りんご、b=あんず、c=あずき、とする場合aとcは共通の文字がないので推移律は成り立たない。

  • 同値関係の証明問題

    継続的:∀a∃b[aRb],対称的:∀a,b[aRb→bRa],推移的:∀a,b,c[aRb∧bRc→aRc]な関係は同値関係であることを示せ 上記3つの関係を用いて反射律を求めればよいと思うのですが、継続律の使い方がわかりません、対象律、推移律だけで反射律を求めることはできたのですがそれでは証明の題意を満たしませんし・・・。回答お願いします。

  • onegaisimasu

    同値律の3法則が独立であることを示すということで, 集合Eとしては,実数全体をとり,次の3つの関係 x R_1 y とは x=y=0 x R_2 y とは x≦y x R_3 y とは |x-y|<1 を考えてこのとき R_1は反射律R_2は対称律R_3は推移律が成り立たないのでそれぞれの 法則は独立であると述べられているのですがよくわかりません. どういうことなのか教えてください.