ベストアンサー

集合位相の問題です

2014/07/27 23:36

Ｚ上の二項関係～を「ｍ～ｎ⇔２ｍ≦３ｎ」により定義すると、～は順序関係になるか。この問題の推移律を満たすかどうかがわかりません。分かる方教えてください、お願いします。

grrars
お礼率0% (0/2)

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

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

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

ベストアンサー

Tacosan
ベストアンサー率23% (3656/15482)

2014/07/27 23:58 回答No.1

具体的にはどこがわからないんでしょうか?

関連するQ&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)} は有限集合なにかうまく理解できる方法などがありましたら教えてください．
数学の同値関係の問題です

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

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

同値関係の問題が数学の授業で出たのですが、全くできません… わかる方いたら解説お願いできないでしょうか？ (1)(m,n),(m',n')∈N×Nに対して、mn'=m'nが成立するとき、(m,n)～(m',n')とします。このようにして関係を定義したとき、これが同値関係となることを示してください。 (2)x,y∈Zに対して、x-yが12で割り切れるとき、x～yとして、関係を定義すると同値関係になります。このときの同値類をすべて求めてください。（同値類は[x]と書く）わかる方よろしくお願いします！
全順序集合と半順序集合

x=(x1,…xn) , y=(y1,…,yn) ∈R^n　に対して x≦yを　Σ(i=1からkまで)x(i)　≦　Σ(i=1からkまで)y(i) (k=1,2,…,n) によってR^nに関係≦を導入する。 R^nはこの≦に関して半順序集合になっていることを示せ。また、x≦(にならない)y , y≦(にならない)x となるx,yの例をあげよ。という順序集合の問題です。反射的・反対称的・推移的の3つを示せば良いのは分かるのですが、どのように書いて良のか分かりません。例：推移的を示す任意のx=(x1,…xn) , y=(y1,…,yn) , z=(z1,…,zn) ∈R^n に対して Σ(i=1からkまで)x(i)　≦　Σ(i=1からkまで)y(i)　かつ Σ(i=1からkまで)y(i)　≦　Σ(i=1からkまで)z(i)　ならば Σ(i=1からkまで)x(i)　≦　Σ(i=1からkまで)z(i)　は成り立つ。このように、そのまま書けば良いのでしょうか・・・？それから、最後の例をあげよのところは、全順序集合にはならないための反例になっているのだと思いますが、どうしても思いつきません。 ∞を考えるのでしょうか・・・？そもそも全順序集合は半順序集合が成り立つことが前提みたいに習いましたが、反対称的の任意のa,b∈Xに対して aRb,bRa⇒a=b ここで、aRbとbRaが成り立つことを言ってしまっているので、必ずaRbかbRaになっているような半順序集合は全順序集合という定義も意味がないような気がしてしまいます。よろしくお願いします。
集合と位相の問題です。

写像ｄ：Ｏ（n） → ｛－１，１｝、ｄ（Ａ）＝|Ａ|を考える。行列式は、行列Ａのｎ＾２個の成分によるｎ次の多項式だからｄは連続関数である。このｄを用いて、Ｏ（n）とＳＯ（n)の連結性を考察してください。ただし、Ｏ（n) = ｛A∈M(n,R)；A^t = A^(-1)｝ SO(n) = ｛A∈O(n)；|A| = 1｝というような部分空間である。よろしくお願いしますｍ（＿＿）ｍ
集合の問題です

集合の問題です x∈Nと<v(x),1>∈Z を同一視するただし<v(x),1>はv(x)-1を意味するまたv(x)=x＋1 とすると下の≦がwell-definedでありNの順序の拡張であることを示せ x≦y⇔<v(x),1>≦<v(y),1> という問題です well-defined の意味は元の取り方によらず定義が出来ている事を証明せよという意味みたいですが、具体的にどうすれば証明ができるのかがよくわかりませんできる方いましたらよろしくお願いします
２項関係についてです

次のように定義される自然数Ｎ（０含）上の２項関係Ｒは、反射的か、対称的か、反対称的か、推移的か、それぞれ決定し、各性質が成り立たない場合には、その反例を挙げよという問題があって、・xRy⇔x-y<3 ・xRy⇔∃n∈Ｎ s.t.xy=n^2 ・xRy⇔∃n∈Ｎ s.t.xy=2n ・xRy⇔∃n∈Ｎ s.t.y=x+2n　この４つの２項関係Ｒそれぞれについて反射的であるか、また対称的であるか反対称的であるか、また推移的であるかをそれぞれ考えなければいけません。さらに性質に当てはまらない場合の反例というのは、例えば、反対称的に対する反例の場合は、『1R2かつ2R1であるが、1≠2』というような感じです。厚かましいですが、解説してくださると助かりますm(_ _;)m
位相　可算集合

Aを可算集合とする。このとき、次の条件（１）（２）（３）を満たすAの部分集合族｛A_ｎ｜ｎ∈N｝（Nは自然数とする）が存在することを証明せよ。（１）すべてのｎ∈NについてA_ｎは可算集合である。（２）A=∪_ｎ∈N（A_n）（３）ｎ≠ｎ'⇒A_ｎ∩A_ｎ'＝Φ よくわかりません！！ｆ：Ｎ×Ｎ→Ｎの全単射とする。Ａ_n＝｛ｆ(n,m)｜ｍ∈Ｎ｝とすればよい。と使えばいい思っているんですが、どのようにしたらいいかわかりません！この先の解答を教えてください！！経過もお願いします！！
位相空間の問題です．

位相空間の問題です． Xを位相空間としたとき，X上の点列x_nが収束することの定義について (1)∀N:xの近傍，∃n_0 s.t. n>n_0⇒x_n∈N (2)∀N:xの開近傍，∃n_0 s.t. n>n_0⇒x_n∈N (1),(2)が同値であることを証明せよという問題なのですが、どなたか解説お願いします。
この数学の集合の問題がわからないです。教えてください。

この数学の集合の問題がわからないです。教えてください。自然数Ｎ＝｛1,2,3・・・｝整数Ｚ＝｛0、±1、±2、±3・・・｝このＮとＺを用いて以下の集合を内包的定義で記述せよ。１）正の奇数全体Ａ＝｛１、３、５、７・・・｝２）偶数全体Ｂ＝｛・・・-4、-2、0,2,4・・・｝３）３で割ると２余る整数全体Ｅ＝｛・・・-4、-1,2,5,8・・・｝４）２桁の自然数Ｆ＝｛10,11,12・・・99｝例）正の偶数全体Ｐ＝｛２，４，６・・・｝Ｐ＝｛２ｎ｜ｎ∈Ｎ」これらの答えを教えてください。よろしければちょっとした解説等もあればありがたいです。よろしくお願いします。
集合と位相の問題なんですが・・・・

今大学で集合と位相をやっているんですが、なかなか理解しにくいです。簡単なことならまだ理解できるんですが。 (1)集合族｛Ａ_λ｝_λ∈Λに対して次を証明しなさい。包含関係∪_λ∈Λ（Ａ_λの閉包）⊆｛（∪_λ∈ΛＡ_λ）の閉包｝が成立する。また、等号成立の為の必要十分条件は∪_λ∈Λ（Ａ_λの閉包）が閉集合となることである。 (2)Ａ_ｎ（ｎ＝３，４、・・・）を実数の開区間（１／ｎ、１－１／ｎ）とする。これらのＡ_ｎに対しては、(1)の等号が成立しないことを示せ。この問題は、正確に答えるにはどう解答すればいいのかわかりません。(1)の等号成立条件もさっぱりわかりません。(2)は、∪_λ∈Λ（Ａ_λの閉包）が閉集合にならないことをしめせばいいんでしょうが、そこまでもっていけれません。どうか、丁寧な回答、解説をおねがいします。またよければ、こんなまったく理解できてない私に、お勧めの参考書を紹介していただければありがたいです。よろしくお願いします。
数A　集合

【問題】 A=｛１２ｍ＋８ｎ｜ｍ∈Z、ｎ∈Z｝、B=｛４ｌ｜ｌ∈Z｝とする。 A=Bであることを示せ。ただし、Z=｛整数全体｝私は A＝｛１２ｍ＋８ｎ｜ｍ∈Z、ｎ∈Z｝　＝｛４（３ｍ＋２ｎ）｜ｍ∈Z、ｎ∈Z｝ここで、３ｍ＋２ｎ＝ｌとおくと、A＝｛４ｌ｜ｌ∈Z｝＝B よって、A=Bが成り立つとしたのですが、解答では *－*－*－*－* ｘ∈Aならば、ある整数ｍ、ｎについて、　ｘ＝１２ｍ＋８ｎ＝４（３ｍ＋２ｎ）とあらわせる。ここで、３ｍ＋２ｎが整数より、ｘ∈Bが成り立つ。したがって、A⊂B・・・(1) また、ｘ∈Bならば、ある整数ｌについて、　ｘ＝４ｌ＝４（３－２）ｌ　　　　＝１２ｌ＋８・（－ｌ）と表せる。ここで、ｍ＝ｌ、ｎ＝－ｌとおくと、ｍ、ｎは整数で、ｘ＝１２ｍ＋８ｎと表せるから、ｘ∈A したがって、B⊂A・・・(2) (1)、(2)より、A=B *－*－*－*－* となっていました。やはり、ｘ∈A⇒ｘ∈Bとｘ∈B⇒ｘ∈Aを示し、必要十分性を確かめる解答にしなくてはいけないのでしょうか？やはり私の解答では証明したことにはならないのでしょうか？
わかりません！集合と位相

集合と位相についての質問です。問　Xを空でない集合、関数d:X×X→Rを　　d(x,y)＝{1(x≠y) 　　　　　　 0(x＝y) 　　で定義する。このとき、dはX上の距離関数になることを示せ。　　また、Xの点xに対してN(x;0.5),N(x;1),N(x;2)をそれぞれ求めよ。一応ここまでは解けたのですが、問　上の問よりdから定まる開集合をθとする。　　このとき∀M⊂Xに対して、M∈θとなることを示せ。この追加の問題がよくわかりません。解答、アドバイス、なんでもいいので出来るだけ早めに回答をお願いします。初めてなので読みにくいかもしれませんが宜しくお願いします。
商集合

数学の問題で「Z（整数）に以下の同値関係Rを入れた時、この関係についての商集合の要素をすべて記述せよ　mRnの定義；|m|=|n|」という問題が出たのですが、これに対してはどのように解答することが望ましいのでしょうか？数学が苦手で良く分からないのでよろしくお願いします。
集合の問題なんですが

解説がないので詳しく説明お願いします 1.f:N→Nodd,f(n)=2n-1の逆写像を求め、fが全単射であることを示せ。 2.写像h:N→Z,h(2h-1)=1-n,h(2n)=nと定める。このhを利用して、NとZの濃度が等しいことを示せ。よろしくお願いします。。
コーシー列に関する証明問題

問、｛an｝（n=1,2,…）をQの中のコーシー列とする。　　bn=an+(1/2n) と定めるとき、　　{an}～{bn} (n=1,2,…) (同値)であることを証明せよ。という問題で、同値関係の推移律の証明を教えてください。特に、任意のQの中の３つのコーシー列を{an},{bn},{cn}とした時、任意の正の有理数εに対して、{an}～{bn}より、 N1<m,n ⇒ ｜(am-bm)-(an-bn)|< ε/2　とできる。とありますが、なぜ、ε/2 になるのかわかりません。よろしくお願いします。
位相　可算集合

この問題の解答と途中式をおしえてください！！できれば全解をお願いします。何度してもできません！！ Aを可算集合とする。このとき、次の条件（１）（２）（３）を満たすAの部分集合族｛A_ｎ｜ｎ∈N｝（Nは自然数とする）が存在することを証明せよ。（１）すべてのｎ∈NについてA_ｎは可算集合である。（２）A=∪_ｎ∈N（A_n）（３）ｎ≠ｎ'⇒A_ｎ∩A_ｎ'＝Φ
同値関係における推移律の必要性

以前より疑問に思っていたのですが、同値関係の定義になぜ推移律が必要なのでしょうか？三項以上に拡張する為でしょうか？ぜひご教授ください。
集合の問題！

集合の基礎的な問題です。わからなくてかなり困っています！明日テストがあるので、これらの問題をどうしても理解したいです。自分で解いてみたのですが、以下のことくらいしかわかりませんでした。たぶん証明を見れば理解できると思うので、至急回答お願いしたいです。よろしくお願いします！！>< ＜問題＞問１：FがΩの集合体であるとき、次を示せ。 (1)Ω∈F (2)A,B∈Fならが、A⊂B,A＼B,AΔB∈F (3)A1,A2,…,An∈Fならば、∪(i=1,n)Ai,∩(i=1,n)Ai∈F 問２：集合X,Yの濃度が同じである、すなわちX～Yは同値関係であることを示せ。問３：ベルンシュタインの定理を用いて、次を示せ。 (1){x｜0＜x≦1}～{x｜0≦x≦1} (2){(x,y)｜0＜x≦1,0＜y≦1}～{x｜0≦x≦1,0≦y≦1} (3)a＜bであるとき、[a,b]～R^2 (4)a＜bであるとき、[a,b]～D　但し、D⊂R^2でDは少なくとも１つの内点をもつ。問４：Fをσ集合体とするとき、以下を示せ。 A1,A2,…,An,…∈F ⇒ ∪(i=1,∞)Ai∈Fとするとき　　　(i)∩(i=1,∞)Ai∈F 　　　(ii)lim(n→∞)supAn∈F ※問４は記述がわかりづらいですが、A1から始まる無限大の和集合がFに含まれる、(i)はA1から始まる無限大の積集合である、という意味です。(ii)はn→∞がlimの下にくれば正しい記述になります。問１の(３)の記述も同じくです。＜考えたもの＞問２：X～Yということから濃度の定義より、XとYの間には全単射がX→Yが存在する。その上で、反射律・対称律・推移率を示せばよい。という考えまでは至ったんですが、やってみようとしてもここからの証明の仕方というか記述の仕方がわかりません… 問４：（ii)は、lim(n→∞)supAn∈F＝∩(i=1,∞)(∪(i=1,∞)Ai)：上極限集合なので、これがFに含まれることを証明すればいいんだろうとは思うのですが記述の仕方がいまいちわかりません。(i)もどのように記述していけばよいのでしょうか？問１、問３は証明の見通しが立ちません…。特にこの２つがわからないです。

集合位相の問題です

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

関連するQ&A

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

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

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

同値関係の問題について

全順序集合と半順序集合

集合と位相の問題です。

集合の問題です

２項関係についてです

位相　可算集合

位相空間の問題です．

この数学の集合の問題がわからないです。教えてください。

集合と位相の問題なんですが・・・・

数A　集合

わかりません！集合と位相

商集合

集合の問題なんですが

コーシー列に関する証明問題

位相　可算集合

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

集合の問題！

注目のQ&A

カテゴリ
一覧

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

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

集合位相の問題です

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

関連するQ&A

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

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

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

同値関係の問題について

全順序集合と半順序集合

集合と位相の問題です。

集合の問題です

２項関係についてです

位相 可算集合

位相空間の問題です．

この数学の集合の問題がわからないです。教えてください。

集合と位相の問題なんですが・・・・

数A 集合

わかりません！集合と位相

商集合

集合の問題なんですが

コーシー列に関する証明問題

位相 可算集合

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

集合の問題！

注目のQ&A

カテゴリ 一覧

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

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

位相　可算集合

数A　集合

位相　可算集合

カテゴリ
一覧

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