2017-02-21 97 views
1

Aを{A、b、c、d、e、f、g、h、i}とし、Rを次のようにA上の関係とする。等価クラスとは何ですか?

R = {(a、a)、(f、 (c、i)、(d、a)、(b、e)、(i、c)、(c、f)、(a、d) (e、e)、(f、f)、(g、g)、(h、h)、(i、i)、 (h、e)、(e、b) (g、a)、(d、g)、(g、d)、(b、h)、(h、b)、(e、h)、(f、i)、 、f)}

私は対称性、推移性、反射性の等価関係であることを知っていますが、等価クラスについては混乱していますか?等価クラスとは何ですか? リレーションの等価クラスはどのようにして見つけることができますか?

答えて

0

あなたが述べたように、同値関係は対称、反射的、推移的な関係です。次のようにこれらの用語の定義は次のとおり

対称:

Aで、Bが与えられると、B =次いで= bの場合。再帰

は:

A、=で与えられました。

推移:= BとB = Cの場合

は= Cその後、Aは、B、Cを考えます。これらの定義を使用して

、私たちはあなたの質問に設定されたRの関係が実際A.上の同値関係であることがわかりますこれは、内のすべてのために、A、B、Cからです:=

= B、次いでB =、で表される(B、A)とIF(a、b)はR

にある両方の場合(A)R

中で表されます、 = b、b = cの場合、Rの(a、b)、(b、c)、(a、c)で表されるa = c

これが本当であることを確認することができますが、私は確信しています。これがRを等価関係にするのです。等価関係の定義ができたら、等価クラスを次のように定義することができます。

与えられた等価関係で等しいすべての要素の集合。正式記法では、{x in S | x - > a}となります。ここで、->は等価関係です。

関連する問題