• 締切済み

写像の単射全射のところの関係式に関する証明について

写像の単射全射のところの証明がわからないので、ご教授ください。 集合AからBへの写像をfとし、a∈A,P⊂A,b∈B,Q⊂Bとする。 １．fが単射のとき、a∈P ⇒ f(a)∈f(P)の逆が成り立つことの証明 2.fが単射のとき、Ｐ1⊂P2 ⇒ f(P1)⊂f(P2)の逆が成り立つことの証明 3.fが単射のとき、f(A-P) ⊃ f(A) - f(P) の逆が成り立つことの証明 4.fが単射のとき、f^(-1)(f(P)) = Pの証明 5.fが全射のとき、∃a'∈f^(-1)(Q), b=f(a') ⇒ b∈Qの逆が成り立つことの証明 6.fが全射のとき、Q1⊂Q2 ⇒ f^(-1)(Q1)⊂f^(-1)(Q2)の逆が成り立つことの証明 7.fが全射のとき、f(f^(-1)(Q)) = Qの証明 以上の7問です。 何個かだけでも構いませんので、回答して頂ければ嬉しいです。 また、はじめての質問ですので、ご迷惑をおかけするかもしれませんが、よろしくお願いいたします。

みんなの回答

  • stomachman
  • ベストアンサー率57% (1014/1775)
回答No.2

> 3.fが単射のとき、f(A-P) ⊃ f(A) - f(P) の逆が成り立つことの証明 　意味不明です。「f(A-P) ⊃ f(A) - f(P) の逆」なんて命題はありませんから。 　「単射」や「全射」がどういう意味なのか理解なさってさえいれば、どれも鎧袖一触のはず。 　なので、宿題の丸投げかと疑われて放置プレイされるおそれが多分にあります。「ココまでやったがソコが分からない」ということを具体的にお書きにならなくちゃいけません。

noname#153489
noname#153489
回答No.1

どこから説明していいかわからないんですが。

  1. カテゴリ
  2. 学問・教育
  3. 数学・算数

関連するQ&A

  • 写像についての証明

    写像に関する問題です。 集合A，Bの部分集合をそれぞれA_１，B_１とする。写像ｆ：A→B に対して次の問いを証明しなさい。 問1　写像ｆが単射ならば、Ａ_１ = ｆ＾(-1)（ｆ（Ａ_１ ））である。 問2　写像ｆが全射ならば、ｆ（ｆ＾(-1)（Ｂ_１) ） = Ｂ_１である。 どなたかご回答の程よろしくお願いします。

  • 写像と単射、全射に関する問題について質問です

    次の問題の解法がわかりません…誰か教えてください 写像f:X→Yに対してF:P(X)→P(Y)を F(B):=f^-1(B)と定義する。 このとき、fが全射⇔Fが単射 を示せ。

  • 単射と全射について

    写像、単射、全射についての質問です。 これらのイメージがいまいちつかめません。 定義とか証明とかいったことが知りたいのでなく、 具体的な問題を解くための理解を得たいと思っています。 具体的な問題を挙げてみると、いまA={a,b,c,}とすると AからAへの写像の数は27になるそうですが、 これはaについて3通りあって、bについても3通りあって、cについても3通りあるから 3×3×3=27という考え方であっているでしょうか？ 次に、AからAへの単射の数、全射の数はそれぞれ6通りあるそうですが、 これはどういう考え方なのでしょうか？おそらく3!という計算だと思うのですが、 なぜそのような計算をするかがわかりません。 単射については、行き先の値がダブってはいけないということなのでしょうか？ 拙い日本語で申し訳ないのですが、 補足等必要ならいたしますのでどなたか詳しい方は教えてください。よろしくお願いします。

  • 写像について

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

  • 写像について

    問題 写像f:Ａ→Ａとする。写像ｆが単射ならば全射、また全射ならば単射である事を示せ。 ＜自解＞ 写像ｆが単射ならば a_1,a_2∈Ａ、f(a_1)=f(a_2)⇒a_1=a_2（単射の命題の対偶） 写像ｆはＡからＡへの写像より ∀ｙ∈Ａ、∃a∈Ａ、ｓｔ　ｙ＝ｆ(a)∈Ａ 故に、写像ｆが単射ならば全射。 また、 写像ｆが全射ならば ∀ｙ∈Ａ、∃a∈Ａ、ｓｔ　ｙ＝ｆ(a)∈Ａ … ここから単射をどう示したらいいのかわからなくなりました。 単射から全射の証明も、不十分な気がします。 どう示すべきか教えて頂きたいです。よろしくお願いします。

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

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

  • 大学数学 全射と単射

    次の問いが正しければ証明し、間違っていれば凡例をあげよ。 (1)fが単射ならばg○fは単射 (2)gが全射ならばg○fは全射 (3)fが単射、gが全射ならばg○fは全単射 という問題についてなのですが、 例えば(1)はgが全射か単射かによって場合分けをして考えるのでしょうか。 g,fともに全射ならばg○fは全射 g,fともに単射ならばg○fは単射 ということは証明できたのですが、g,fの片方が全射でもう片方が単射の場合の証明方法がわかりません。 また「凡例をあげる」というのは、どのように書けば良いのでしょうか？具体的な関数(y=x^2等)を書けということなのですか？ ヒントやアドバイスでも良いので、どなたか回答をお願いいたします。

  • 単射の証明

    「A→Bへの写像fに対して、 fが単射⇔g・f＝idA　となるBからAへの写像gが存在することを証明」 という問題なのですが、たぶん「　|f^-1(b)|≦1　」を使うと思うのですが... そこからどうすればいいか教えていただけないでしょうか。

  • 写像に関する問題で単射、全射、全単射を選ぶ問題についての質問です

    大学の問題で、 関数f,g：N→Nを以下のように定義する。 f(n) = 3n, g(n) = [n/3]+1　　　　　※[ ]は床関数を表す fとgの合成gfが満たす性質を選べ。 (A)単射でも全射でもない(B)単射だが全射ではない (C)全射だが単射ではない(D)全単射である という問題なのですが、gfが1となる元が存在しないので(B)の単射だが全射ではないと思うのですが、回答を見たら(D)の全単射でした。なぜ全射になるのか分らないのですが、教えていただけないでしょうか。 よろしくお願いします。

  • 単射と全射

    Bをｎ行ｍ列複素行列とし、Bを表現行列とするｆ；ｍ元複素数→ｎ次元複素数への線形写像とする。また、転置Bはｍ行ｎ列複素行列でありｇ；ｎ次元複素数→ｍ次元複素数への線形写像であるとする。 このときｆが単射ならば、ｇは全射であることを示せ。

注目のQ&A

カテゴリ

専門家に質問してみよう

職業から探して質問する

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

質問する