締切済み

同値関係大学数学

2019/07/17 17:51

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

shun-pinetree
お礼率0% (0/26)

数学・算数
回答数1
ありがとう数1

みんなの回答 （1）
専門家の回答

みんなの回答

f272
ベストアンサー率46% (8530/18260)

2019/07/17 23:00 回答No.1

「反射律、対称律、推移律を満たすことを同値関係という」というときは何かの集合を対象にしていて，それらの関係を言っている。一般的な集合ではなく特に命題に関する関係を言うときには，そのような同値関係のことを「必要十分」という言葉でも表現する。

関連するQ&A

同値関係の問題です。

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

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

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

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

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

集合Zでｍ～ｎとは、ｍ－ｎは３で割り切れるとするとき、～が同値関係であることを示せ、という問題に困っています……。反射律まではわかるのですが、対象律、推移律の証明の仕方がわかりません。どなたか教えていただけないでしょうか。最近集合を勉強し始めたのですが、ネットの情報などを見てもどうしてもわからないので質問しました。どうぞよろしくお願いいたします……
同値関係

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つのパターン例を示すことはできるのでしょうか？日常の例でかまいません＞＜
同値関係の問題です。

同値関係の問題です。１）群Ｇと部分群Ｈで｛(x,y)｜xy∈Ｈ｝がＧ上の同値関係でないものを与えよ。２）群Ｇと部分群Ｈで{(x,y)｜xyx^(-1)y^(-1)∈Ｈ}がＧ上の同値関係でないものを与えよ。３）ＲをＸの同値関係とする。与えられたx∈Ｘに対して、y∈Ｘを(x,y)∈Ｒとなるように選ぶ。対称律より(y,x)∈Ｒとなり、次に推移律より(x,x)∈Ｒが示される。それゆえ、同値関係の反射律は余計なように思える。この議論の何が問題なのだろうか？１問でもいいので分かる方おねがいします。
同値関係について

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

三角形ＡとＢが合同であることは同値関係であることを示すにはどうしたらいいのでしょうか？反射律・対称律・推移律をどのように適用したらいいのかわかりません。また、オイラーグラフとオイラー経路ではあるがオイラー閉路ではない・・・とはどういうことでしょうか？オイラーグラフとオイラー閉路の違いがイマイチよくわかりません。以上の２つのことについてどなたか教えて下さい。
数学の、同値関係の問題を教えて下さい

Z×(Z-{0})に関係(a,b)～(a',b')⇔ab'=a'bを定義する。 (Zは整数全体からなる集合を表わす。掛け算と足し算は通常のものであるが、この問では分数を用いてはならない。) (1)～は同値関係です。反射律と対称率は明らかなので、推移率をしめしなさい。 (2)(a,b)+(c,d)を(ad+bc,bd)によって与えると、代表元の取り方によらず、同値類の間に和+が定義できることを示しなさい。 ((a,b)～(a'b')かつ(c,d)～(c',d')、つまりab'=a'bかつcd'=c'dと仮定して、(ad+bc)b'd'=(a'd'+b'c')bdを示せばよい。) 考えたのですが、いまいちよく分かりません。教えて下さい。お願いいたします
無向グラフにおける同値関係について教えてください

aRb aとbを通る初等的閉路が存在するが同値関係であることを示したいのですがどうも文章として理解できません特に推移律に関してがわからないです。どなたか証明していただけないでしょうか。お願いいたします。
集合論＞二項関係＞反射律、対称律、推移律

タイトルのごとく、反射律、対称律、推移律の質問です。集合A上の二項関係を～とする。このときこの二項関係が対称律、推移律を満たせばｘ、ｙ∈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は成り立たない例できれば分かりやすい例で言っていただけると、ありがたいです。おねがいします(>_<)
同値関係の証明について

「0より大きい整数集合Ａ＝｛1,2,....｝についてＡ×Ａ上の関係ＲをＲ＝{<(a,b),(c,d)>|ad=bc}とするとＲが同値関係であることを証明しなさい」という問題でＲが反射的、対称的、推移的と証明していけばいいと思うのですが、Ａ×Ａだったら＜＞の中は＜１，2＞などになるはずだと思うのに<(a,b),(c,d)>となっていて問題の意味がよくわかりません。この場合どう証明すればいいのでしょうか？
反射律・対称律・推移律

お世話になります。数学大嫌い男です。やや数学っぽい本を見ていたら、反射律・対称律・推移律というのが書いてありました。しばらくいくと次の問題がありました。問「対称律と推移律が成り立つとき、対称律によって a～b ならば b～a,したがって推移律によって a～a となって反射律が成り立つという論法は誤りであることを説明せよ」答「問題の論法は関係のついている元ａだけについて a～aを言ったにすぎない」私にはチンプンカンプンです。答も何を言っているのかわかりません。だって本には簡単にしか書いてません。反射律・対称律・推移律の定義を私がよく分かっていないのかな？どなたか分かる人がいらっしゃいましたら、お教えください。数学嫌いの私でも分かるように、よろしくお願いいたします。
集合論の同値関係の基本的な問題

自然数の集合 N から N への写像全体の集合 F における二項関係 R を f R g ⇔ {n∈N: f(n)≠g(n)} は有限集合によって定める．このとき，R は同値関係であることを示せ．という問題について．反射律と対称律は自明ですが，推移律が自分にとって自明でありません． fRg ∧ gRh ⇒ fRh {n∈N: f(n)≠g(n)} は有限集合　かつ　{n∈N: g(n)≠h(n)} は有限集合 ⇒　{n∈N: f(n)≠h(n)} は有限集合なにかうまく理解できる方法などがありましたら教えてください．
計算機科学　同値関係の問題です。

計算機科学　同値関係の問題です。問題 X*を空列を含むアルファベット集合X上の有限長の文字列の集合とする。次の関係で（X*,≦）が半順序集合となることをしめせ。ｗ≦ｗ’　⇔　ｗ1ｗ’ｗ2　＝　ｗとなるw1,w2∈X*が存在する。反射律、対象律、推移律を示し解け。これは空列があることを考えると、どれもなりたたなくなってしまうのでは・・・という勝手な妄想をいだいているのですが、結局よくわかりません・・・だれか回答またはアドバイス、ヒントをお願いします。
関係の問題

関係Rを次のように定義する。 (a, b) ∈ R ←→ 1<=|a|+|b|<=2. （※←→はbioconditional/if and only if）（※Rは実数）解いてみたのですが、正しいかどうかわかりません。おかしなところがあれば指摘して欲しいです。 1. 関係Rが反射律でも推移律でもないことを示せ。関係Rを座標に書くとすると、a,b = (2,0), (0,-2), (-2,0), (0.2)の4点を隅にした正方形からa,b = (1,0), (0,-1), (-1,0), (0,1)を隅にした正方形を引いたような図になると（恐らく）思われます。この場合、例えばa,b=(2,0)は成り立つがa,aの(2,2)は成り立たないので反射律は成り立たない。推移律に関しては、a,b=(2,0), b,c=(0,2)のとき、a,c=(2,2)は範囲外となってしまうので成り立たない。 2. 関係Rは対称律か？反対称律か？この範囲内の点であれば、aとbを取り替えても(0,0)を軸にして１８０度回転させるのと同じことで、まだ範囲内にあることになるので対称律は成り立つ。反対称律については、a,b=(2,0)かつb,c=(0,-2)の場合にa≠cの為成り立たない。

同値関係大学数学

みんなの回答

関連するQ&A

同値関係の問題です。

同値関係の示し方

同値関係とは

同値関係の証明問題

同値類　商集合

数学の同値関係の問題です

同値関係

同値関係の問題です。

同値関係について

関係とグラフについてですが…

数学の、同値関係の問題を教えて下さい

無向グラフにおける同値関係について教えてください

集合論＞二項関係＞反射律、対称律、推移律

同値関係における推移律の必要性

同値関係

同値関係の証明について

反射律・対称律・推移律

集合論の同値関係の基本的な問題

計算機科学　同値関係の問題です。

関係の問題

注目のQ&A

カテゴリ
一覧

専門家に質問してみよう
専門家登録

あなたにピッタリな商品が見つかる！ OKWAVE セレクト

同値関係大学数学

みんなの回答

関連するQ&A

同値関係の問題です。

同値関係の示し方

同値関係とは

同値関係の証明問題

同値類 商集合

数学の同値関係の問題です

同値関係

同値関係の問題です。

同値関係について

関係とグラフについてですが…

数学の、同値関係の問題を教えて下さい

無向グラフにおける同値関係について教えてください

集合論＞二項関係＞反射律、対称律、推移律

同値関係における推移律の必要性

同値関係

同値関係の証明について

反射律・対称律・推移律

集合論の同値関係の基本的な問題

計算機科学 同値関係の問題です。

関係の問題

注目のQ&A

カテゴリ 一覧

専門家に質問してみよう 専門家登録

あなたにピッタリな商品が見つかる！ OKWAVE セレクト

同値類　商集合

計算機科学　同値関係の問題です。

カテゴリ
一覧

専門家に質問してみよう
専門家登録