ベストアンサー

※ ChatGPTを利用し、要約された質問です（原文：同値関係について）

同値関係について

2008/07/21 16:22

このQ&Aのポイント

二項関係Rにおいて、反射律、対称律、推移律の成り立ちを調べる。
二項関係Rの条件を満たすかどうかを検証する。
具体的な例を用いて、二項関係Rの性質を確認する。

redhat_001
お礼率75% (42/56)

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

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

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

ベストアンサー

oyamala
ベストアンサー率40% (8/20)

2008/07/21 17:36 回答No.1

全部あってるように思われます。

質問者

お礼 2008/07/22 12:15

有り難うございました。

関連するQ&A

同値関係の示し方

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

関係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の為成り立たない。
同値関係の証明問題

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

反射律、対称律、推移律の下記例を挙げたいのですが、回答は正しいでしょうか。（１）反射律であり、対称律でなく、推移律でない。例）{(a,a),(b,b),(c,c),(d,d),(a,b)} （２）対称律であり、反射律でなく、推移律でない。例）{(a,b),(b,a),(c,c),(d,d)} （３）推移律であり、反射律でなく、対称律でない。例）{(a,b),(b,c),(a,c),(d,d)}
同値関係

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

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

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

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

同値関係である条件は次の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は成り立たない例できれば分かりやすい例で言っていただけると、ありがたいです。おねがいします(>_<)
反射律・対称律・推移律

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

タイトルのごとく、反射律、対称律、推移律の質問です。集合A上の二項関係を～とする。このときこの二項関係が対称律、推移律を満たせばｘ、ｙ∈Aとして、「ｘ～ｙかつｙ～ｘ⇒ｘ～ｘ」が成立する故に、二項関係が対称律と推移律を持てば、反射律をもつと考えました。しかし、大学のレポートで、「対称律と推移律はもつが、反射律をもたない二項関係をあげよ」という問題がでできました。上記の僕の証明は間違っているのでしょうか？どなたか知っている方、教えてもらえますか？
数学の、同値関係の問題を教えて下さい

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を示せばよい。) 考えたのですが、いまいちよく分かりません。教えて下さい。お願いいたします
関係とグラフについてですが…

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

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

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

aRb aとbを通る初等的閉路が存在するが同値関係であることを示したいのですがどうも文章として理解できません特に推移律に関してがわからないです。どなたか証明していただけないでしょうか。お願いいたします。
同値関係について教えてください。

同値関係について質問です。『X＝{(x,y)|0≦x≦2,0≦y≦1}において、点(0,y)と点(2,y)(0≦y≦1)を同一視し、点(x,0)と点(x,1)(0≦x≦2)を同一視して得られる空間』というのは『X上の同値関係～として (a,b),(c,d)∈Xについて (a,b)～(c,d) ⇔ (a,b)=(c,d) または {a,c}={0,2}かつb=d または a=cかつ{b,d}={0,1} と定義したとき,同値関係～によるXの商位相』と書き換える事が出来るのではないか？と考えたのですが、上のように決めた関係～は推移律を満たさないので同値関係になりませんでした。そこで、質問なのですが、この場合どのように同値関係を定義すればよいのでしょうか？『(a,b),(c,d)∈Xについて (a,b)～(c,d) ⇔ (a,b)=(c,d) または {a,c}={0,2}かつb=d または a=cかつ{b,d}={0,1}』のような表し方で書いた場合
「半順序集合になるようにせよ」という問が解けません

急ぎです。次の問が全く解けません。どなたかお願いします。以下の集合Aと二項関係Rの組は順序集合ではないが、Rに対して操作（要素の除去や追加）によって半順序集合（A,R）になるようにせよ（反射律、反対称律、推移律を満たすようにせよ）。なお、行ってよい操作は最大で除去は２回、追加は１界までとする。 A={a,b,c,d,e,f,g} R={(a,a),(a,c),(a,e),(a,g),(b,a),(b,b),(b,e),(c,c),(c,g),(d,b),(d,d),(d,f),(e,e),(e,g),(f,f),(f,g),(g,g)} 除去する組：（　　，　　）除去する組：（　　，　　）追加する組：（　　，　　）宜しくお願いします
集合論の同値関係の基本的な問題

自然数の集合 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)} は有限集合なにかうまく理解できる方法などがありましたら教えてください．
二項関係をブール代数を用いて行列の性質に書き換える

はじめて質問させていただきます。理工系の学部生なのですが、以下のような課題が出まして、解けずに困っています。＊＊＊問．以下の二項関係Rの７つの性質に関して、通常の行列の関や和における要素間の和と積を、ブール代数の和と積に変更し、第（i,j）成分ごとに積を取る演算 R∩R を用いて、行列の性質として書き換えよ。二項関係Rの性質・反射性（おそらく、I≦R）・対称性（おそらく、R=R^T（転置行列））・推移性（おそらく、R^2≦R）・非対称性・反対称性・比較可能性（完全性、線形性）・否定的推移性＊＊＊上記の性質の上３つ（反射性、対称性、推移性）に関しては、上記のように答えらしきものにたどり着いたのですが、下４つ（非対称性、反対称性、比較可能性、否定的推移性）に関しては、考えあぐねています。お力をお貸し頂けると非常に助かります。

同値関係について

同値関係について

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

お礼 2008/07/22 12:15

関連するQ&A

同値関係の示し方

関係の問題

同値関係の証明問題

反射律、対称律、推移律の例を挙げたい

同値関係

同値関係の問題です。

同値関係の証明について

同値関係大学数学

同値関係

反射律・対称律・推移律

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

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

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

同値関係の問題です。

同値類　商集合

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

同値関係について教えてください。

「半順序集合になるようにせよ」という問が解けません

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

二項関係をブール代数を用いて行列の性質に書き換える

注目のQ&A

カテゴリ
一覧

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

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

同値関係について

同値関係について

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

お礼 2008/07/22 12:15

関連するQ&A

同値関係の示し方

関係の問題

同値関係の証明問題

反射律、対称律、推移律の例を挙げたい

同値関係

同値関係の問題です。

同値関係の証明について

同値関係大学数学

同値関係

反射律・対称律・推移律

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

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

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

同値関係の問題です。

同値類 商集合

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

同値関係について教えてください。

「半順序集合になるようにせよ」という問が解けません

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

二項関係をブール代数を用いて行列の性質に書き換える

注目のQ&A

カテゴリ 一覧

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

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

同値類　商集合

カテゴリ
一覧

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