• 締切済み
  • すぐに回答を!

幾何学の問題がわかりません。

fを集合Xから集合Yへの写像、gを集合Yから集合Zへの写像とする。つぎを証明せよ。 1、fおよびgが単射ならばfとgの合成gfも単射である。 2、fおよびgが全射ならばfとgの合成gfも全射である。 3、|X|<_|Y|で||<_|Z|ならば|X|<_|Z|である。 この問題が分からないのですが教えて頂けないでしょうか。

共感・応援の気持ちを伝えよう!

みんなの回答

  • 回答No.3
  • Caper
  • ベストアンサー率33% (81/242)

● ごめんなさい。ANo.2 で私が示した 2. の証明は不十分でした。  「 以上の結果より … ( 証明終わり ) 」を次のように改めさせてください。 ● 以上の結果より、Z から任意に選んだ 要素z に対して、g(f(x)) (= gf(x) = g(y)) = z を満たす X の要素が少なくとも 1つ 存在することが示されたことになります。すなわち、Z ⊆ gf(X) (= {x| (z ∈ Z)∧∃x((x ∈ X)∧(gf(x) = z))}) が示されたことになります。   一方、gf(X) (= {x| (z ∈ Z)∧∃x((x ∈ X)∧(gf(x) = z))}) ⊆ Z であることは明らかです。( 理由は、「 写像の定義より 」とか「 gf(X) は gf の値域を示し、Z は gf の終集合であるから 」とか「 gf(X) の要素であるための条件の中に、(z ∈ Z)∧ … と明記されているから 」とか … )   Z ⊆ gf(X) と gf(X) ⊆ Z が示されましたので、gf(X) = Z が示されたことになります。すなわち、X から Z への 合成写像gf が全射であることが示されたことになります。( 証明終わり )

共感・感謝の気持ちを伝えよう!

  • 回答No.2
  • Caper
  • ベストアンサー率33% (81/242)

● 1.   仮定より、f は X から Y への単射ですから、集合 X から任意に選んだ 2つ の要素 a と b に対して、a ≠ b であれば f(a) ≠ f(b) です。また、仮定より、g は Y から Z への単射ですから、f(a) ≠ f(b) であれば g(f(a)) ≠ g(f(b)) です。すなわち、f(a) ≠ f(b) であれば gf(a) ≠ gf(b) です。   以上の結果より、集合 X から任意に選んだ 2つ の要素 a と b に対して、a ≠ b であれば gf(a) ≠ gf(b) であることが示されたことになります。よって、X から Z への 合成写像gf は単射になります。( 証明終わり ) ● 2.   Z から任意に選んだ要素を z と表わすことにします。   仮定より、g は Y から Z への全射です。すなわち、g(Y) = Z です (*)。よって、g(y) = z を満たす Y の 要素y が少なくとも 1つ 存在します。   同様に、仮定より、f は X から Y への全射です。すなわち、f(X) = Y です(*)。よって、f(x) = y を満たす X の 要素x が少なくとも 1つ 存在します。   以上の結果より、Z から任意に選んだ 要素z に対して、g(f(x)) (= gf(x) = g(y)) = z を満たす X の要素が少なくとも 1つ 存在することが示されたことになります。すなわち、X から Z への 合成写像gf が全射であることが示されたことになります。( 証明終わり ) (*)   f が X から Y への写像であり、g が Y から Z への写像であるとします。そして、P が X の任意の部分集合であり、Q が Y の任意の部分集合であるとします。このとき、Y の 部分集合f(P) と Z の 部分集合g(Q) は、次のとおりに表わされます。   f(P) = {y| y ∈ Y であり、f(x) = y を満たす x ∈ P が存在する}     = {y| (y ∈ Y)∧∃x((x ∈ P)∧(f(x) = y))}   g(Q) = {z| z ∈ Z であり、g(y) = z を満たす y ∈ Q が存在する}     = {z| (z ∈ Z)∧∃y((y ∈ Q)∧(g(y) = z))} ● 3. |X|≦|Y| であり、|Y|≦|Z| であるならば、|X|≦|Z| である。   上記の命題を証明しようとするのでしょうか。   集合の濃度の定義より、|X| ≦ |Y| であるならば、X から Y への単射が存在します。同様に、|Y| ≦ |Z| であるならば、Y から Z への単射が存在します。それらの写像を合成すれば、1. より、その合成写像は X から Z への単射となります。X から Z への単射が存在すれば、|X| ≦ |Z| が満たされます。( 証明終わり ) ● 以上の記述にまちがいがありました場合は、ひらにごめんなさい。

共感・感謝の気持ちを伝えよう!

  • 回答No.1
  • Tacosan
  • ベストアンサー率23% (3656/15482)

でどこがわからないのですか?

共感・感謝の気持ちを伝えよう!

関連するQ&A

  • 写像の証明問題です。よろしくお願いします。

    写像の問題です。よろしくお願いします。 (1)2つの写像f:X→Y、f:Y→Zがある。g・fが全射ならばgは全射であるとする。ここでさらにgが単射であると仮定すればfも全射となることを証明せよ。 (2)自然数Nと零を合わせた集合N∪{0}から整数の集合Zへの写像で、全単射となるものを構成し、その理由を説明せよ。

  • 写像の問題です。よろしくお願いします。

    (1)2つの写像f:X→Y、g:Y→Zがある。g・fが全射ならばgは全射であるとする。ここでさらにgが単射であると仮定すればfも全射となることを証明せよ。 (2)自然数Nと零を合わせた集合N∪{0}から整数の集合Zへの写像で、全単射となるものを構成し、その理由を説明せよ。

  • f:X→Y, g:Y→Xを集合Xと集合Yの間の写像

    f:X→Y, g:Y→Xを集合Xと集合Yの間の写像とし、g⚪︎f:X→X、f⚪︎g:Y→Yをそれらの写像の合成写像とする。次の記述1から5について、 1:gが全射ならば、g⚪︎fは全射である。 2:g⚪︎fが全射ならば、fは全射である。 3:g⚪︎fが単射ならば、gは単射である。 4:Yが有限集合で、g⚪︎fとf⚪︎gが全射ならば、fは全単射である。 5:f⚪︎gが全単射ならば、g⚪︎fは全単射である。 常に正しいのは4であるそうですが、その理由がわかりません。どなたか教えて下さいませんか。

  • 合成写像について

    合成写像の証明の問題がわかりません。 f:X→Y g:Y→Z h=g→f=Z として (1)hが全射なら、gもそうであることを示せ。 (2)hが単射なら、fもそうであることを示せ。 分かりにくいかもしれませんが、よろしくおねがいします。

  • 写像についての問題

    写像についての質問です。 解答できるものだけでよいのでお願いします。 次の集合X,Yについて指定された性質を持つ写像f:X→Yの例を一つ挙げよ。ただし、Rは実数全体の集合、Zは整数全体の集合。 1、X=R、Y={x∈Z│x≧-1}, fは単射でないが、全射である 2、X=R, Y={x∈R| x >0} fは単射であるが、全射ではない。 3、X={x∈R | 1≦x≦3}, Y={x∈R | 2≦x≦5} fは全単射である。

  • 数学 集合と写像の問題 回答・解説お願いします。

    数学 集合と写像の 過去問ですが、回答がないので困っています。 よろしくお願いします! 前回質問させていただきましたが、問題に打ち間違えがありましたので再度修正して 質問いたします。 ミスをご指摘いただいた方ありがとうございました。 X={3,4,5} Y={5,6,}とする。 (1) YからXへの単射を1つ求めよ。 (2) XからYへの全射を1つ求めよ。 (3) (1)(2)で求めた写像の合成写像を求めよ。 (4) XからXへの写像で全射であるものを全て求めよ。 (5) (4)で求めた写像 f で合成写像 f2=f○fが恒等写像となるものを全て求めよ。 (6) YからYへの写像で単射であるものを全て求めよ。 (7) (6)で求めた写像 f で合成写像 f3=f○f○fが恒等写像となるものをすべて求めよ。  数学が うまく変換出来ませんでしたので、わかりにくいと思いますが、よろしくお願いいたします。

  •  集合と写像 の問題解説お願いします

    数学の集合と写像について教えてください。 期末試験の過去問なのですが、解説・回答がなくて困っています! 試験直前なので どうぞよろしくお願いします。 X={3,4,5}  Y={5,6,}とする。   (1) XからYへの単射を1つ求めよ。 (2) XからYへの全射を1つ求めよ。 (3) (1)(2)で求めた写像の合成写像を求めよ。 (4) XからYへの写像で全射であるものを全て述べ、その写像 f2 = f. ○ f が恒等写像となるも   のを全て求めよ。 (5) XからYへの写像で単射であるものを全て述べ、その写像 f3 = f ○ f ○ f が恒等写像とな   るものを全て求めよ。 解説も付けていただけるとたすかります。 よろしくお願い致します。

  • 情報数学

    「写像f:X→Yに対して、写像g:2^X→2^Yをg(A)=f(A) (A⊂X)と定める。 以下の命題に関して常に成り立つたらば証明を与え、そうでないなら反例をあげよ ・fが単射ならばgは単射である ・gが単射ならばfは単射である ・fが全射ならばgは全射である ・gが全射ならばfは全射である」 という問題がわかりません! 面倒かと思いますが、解説よろしくお願いします

  • 集合、濃度の問題について教えてください。

     (1)は解決できました。(2)、(3)の考え方と解法がつかめません。よろしくお願いします。                                              問題  集合Xの濃度を♯Xであらわす。特に、空集合φに対しては、♯φ=0であり、一元集合{φ}に対しては、♯{φ}=1である。集合Xから集合Yへの写像全体の集合をY^Xと表す。 更に、濃度のべき乗〖(♯Y)〗^(♯X)を♯(Y^X)と定義する。以下の問いに答えよ。 (1)♯X_1=♯X_2かつ♯Y_1=♯Y_2ならば、〖(♯Y₁)〗^(♯X₁)=〖(♯Y₂)〗^(♯X₂)を証明せよ。 (2)0^(♯X)を求めよ。 (3)特に、0⁰を求めよ。 (2)について、0^(♯X)は、問題文の定義より、♯(Φ^X)と書き表せます。 ただ、∮;X→Φという写像の全射かつ単射を示すにはどうすればよいでしょうか? また、どのような答えにいきつくのでしょうか? (3)については、0しか含まない集合Zから0しか含まない集合Wという写像kを考えて、全単射がわかるという形で大丈夫でしょうか? ※(1)は以下のようになりました。  ♯X_1=♯X_2より、fという全単射(f;X₁→X₂)が存在。   ♯Y_1=♯Y_2より、gという全単射(g;Y₁→Y₂)が存在。(仮定より)  ゆえに Φ:(Y₁)^(X₁)→(Y₂)^(X₂) と置き、全単射が存在すればいい。  Φが全単射で示された。

  • 写像について

    問題 A:有限集合 写像f:A→Aとする。写像fが単射ならば全射、また全射ならば単射である事を示せ。 <自解> 写像fが単射ならば a_1,a_2∈A、f(a_1)=f(a_2)⇒a_1=a_2(単射の命題の対偶) 写像fはAからAへの写像より ∀y∈A、∃a∈A、st y=f(a)∈A 故に、写像fが単射ならば全射。 また、 写像fが全射ならば ∀y∈A、∃a∈A、st y=f(a)∈A … ここから単射をどう示したらいいのかわからなくなりました。 全体的に証明できていないと思います。 どう示すべきか教えて頂きたいです。よろしくお願いします。