締切済み

情報数学

2010/01/13 22:15

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

stars_seve
お礼率37% (6/16)

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

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

みんなの回答

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

2010/01/13 23:42 回答No.1

どこがわからない?

関連するQ&A

写像について

問題写像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)∈Ａ … ここから単射をどう示したらいいのかわからなくなりました。全体的に証明できていないと思います。どう示すべきか教えて頂きたいです。よろしくお願いします。
大学の数学のことで質問です（ってか問題解けません＞＜；；）

問題ｆ：A→B ｇ：B→Cとする。次の命題のうち正しいものは証明し、正しくないものには反例を挙げよ。（１）ｆ、ｇが単射であれば、ｇ○ｆも単射である。（２）ｆ、ｇが全射であれば、ｇ○ｆも全射である。（３）ｇ○ｆが単射であれば、ｇも単射である。（４）ｇ○ｆが単射であれば、ｆも単射である。（５）ｇ○ｆが全射であれば、ｇも全射である。（６）ｇ○ｆが全射であれば、ｆも全射である。（７）ｆ、ｇが全単射なら、g○ｆも全単射で（ｇ○ｆ）の－１＝ｆの－１○ｇの－１（８）g○fが単射であり、さらにｆが全射ならｇは単射（９）ｇ○ｆが全射であり、ららにｇが単射ならｆは全射ただしA,BCは集合を表しますの－１っていうのはインバースのことでｆの－１の場合ｆの右上に小さく－１を書こうとしたのですがPCでは入力できない・・！？みたいな感じだったのでやむなく [の－１] と書きました(・・;)
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であるそうですが、その理由がわかりません。どなたか教えて下さいませんか。
幾何学の問題がわかりません。

ｆを集合Xから集合Ｙへの写像、ｇを集合Ｙから集合Ｚへの写像とする。つぎを証明せよ。１、ｆおよびｇが単射ならばｆとｇの合成ｇｆも単射である。２、ｆおよびｇが全射ならばｆとｇの合成ｇｆも全射である。３、｜Ｘ｜＜＿｜Ｙ｜で｜｜＜＿｜Ｚ｜ならば｜Ｘ｜＜＿｜Ｚ｜である。この問題が分からないのですが教えて頂けないでしょうか。
大学数学全射と単射

次の問いが正しければ証明し、間違っていれば凡例をあげよ。 (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等)を書けということなのですか？ヒントやアドバイスでも良いので、どなたか回答をお願いいたします。
　集合と写像　の問題解説お願いします

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

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

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

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

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

写像の問題なのですが、いまいち理解できません… どなたか解説をお願いします。 1.ｆ1～ｆ5をそれぞれ次の式で定義された実数から実数への写像とする。これらの値域を答えなさい。　さらに全単射、単射、全射、単射でも全射でもどちらでもないのいずれであるか答えなさい。またグラフも描きなさい。ｆ1(x)=x+1 f2(x)=x^3 f3(x)=x^3-x f4(x)=a^x (a≠1、a>0) f5(x)=x^2 2.ｆ，ｇ，ｈは実数から実数の写像でf(x)=x-2，g(x)=3x，h(x)=sinxとする。　このとき、ｆ・ｇ・ｆ　と　ｈ・ｇ・ｆ　と　ｇ・ｈ・ｆ　を求めなさい。この2問です。解説お願いします。
集合位相について (数学) 教えてください

位相数学についてです f:A → B g:B→C とするとき g ο f が全射ならば gは全射 g ο f が単射ならば fは単射であることを示せなかなか位相について自分で掴むことができず簡単な証明でも分からなくて困っています教えていただきたいです。
合成問題の証明教えてください(＞＜)

背理法を使ってみたんですがよくわかりませんでした。写像f:A→B,g:B→Cとその合成写像g。fについて示せ。１ f,gともに全単射であればg。fはまた全単射である。またこのとき(g。f)＾-1=f＾-1。ｇ^-1である。２ g。fが全単射ならばgは全射である。もしこのとき、さらにgが単射でもあれば、fは全射である。３ g。fが単射ならば、fは単射である。もしこのとき、さらにfが全射でもあれば、gは単射である。わかる方よろしくお願いします。
大学の数学の写像についての問題です。

大学の数学の写像についての問題です。ヒントだけでもおねがいします；； f:X→Y が与えられたとき F:P(Y)→P(X) [Pは冪集合です] をF(B) := f^(-1)(B) [f^(-1)はfの逆写像です] で定める,このとき fが全射 <==> Fが単射であることを示せ (==>) 仮定より∀y∈Y ∃x∈X y=f(X) このとき∀B,B'∈P(Y)をとると fが全射より ∃x,x'∈X ,f({x}) = B ,f({x'}) = B' (?) このとき F(B) = F(B') ∴f^(-1)(B) = f^(-1)(B') ⇒f^(-1)(f({x})) = f^(-1)(f({x'})) ⇒{x} = {x'} ⇒f({x}) = f({x'}) ∴B = B' よってFは単射?■ (<==) さっぱりです。。。
どなたか教えてください。問題を解いていて詰まってしまいました…

どなたか教えてください。問題を解いていて詰まってしまいました… 1.ｆ1～ｆ5をそれぞれ次の式で定義された実数から実数への写像とする。これらの値域を答えなさい。さらに全単射、単射、全射、単射でも全射でもどちらでもないのいずれであるか答えなさい。またグラフも描きなさい。ｆ1(x)=x+1 f2(x)=x^3 f3(x)=x^3-x f4(x)=a^x (a≠1、a>0) f5(x)=x^2 2.ｆ，ｇ，ｈは実数から実数の写像でf(x)=x-2，g(x)=3x，h(x)=sinxとする。　このとき、ｆ・ｇ・ｆ　と　ｈ・ｇ・ｆ　と　ｇ・ｈ・ｆ　を求めなさい。この2問です。よろしくお願いします。
代数の基礎で、写像についてイマイチ理解できなく困っています。

代数の基礎で、写像についてイマイチ理解できなく困っています。 X={4,7},Y={3,5,8}のときX→Yの写像をすべて挙げ、また挙げた中から全射、単射、全単射を抜き出せ。という問題があったとします。教科書、参考書を見てもイマイチ理解できません。どなたか解り易く解説していただけませんか？
集合の問題

集合Aから集合Bへの写像f:A→Bが与えられているとする。 Aの2元a,bについてf(a)=f(b)のときa～bと定義すれば、関係～が同値関係であることを示せ。さらにfが全射であれば同値類集合A/～と集合Bは対等であることを示せ。前半はいいのですが後半がいまいちわかりません。以下のように示したのですがどうでしょうか？ X/～={[x]|x∈X},[x]={y∈X|x～y即ちf(x)=f(y)} これよりg:A/～→B:g([x])=f(x)が全単射かつwell-definedであることを示す。 (well-defined) [x]=[x']とする。この時∀y∈Xについて y∈[x]とすればf(y)=f(x)=f(x')となるのでg([x])=g([x']) よってgはwell-defined (全射) ∀y∈Bとするとfが全射であるから∃x∈A s.t. f(x)=y これよりx∈[x]だから∃[x]∈A/～となるのでgも全射となる。 (単射) g([x])=g([y])⇒f(x)=f(y)とするとx∈[x]⇒x∈[y]がいえる。其の逆も言えるので[x]=[y]
集合と写像

集合と写像に関する証明で，そうなるということはわかっているのですが，どのように証明すれば良いかわかりません。問題は集合Ｘから集合Ｙへの写像f:X→Yによる像に関して，以下を示せ。 (1) 任意の部分集合A,B⊂Xに対して，f(A∩B)⊂f(A)∩f(B) (2) fが単射であるならば，任意の部分集合A,B⊂Xに対して，　　f(A∩B)=f(A)∩f(B)が成り立つ (3) Xの任意の部分集合A,B⊂Xに対して，f(A∩B)=f(A)∩f(B)が成り立つならば　　fは単射である。どなたか解説お願いします。
写像についての問題

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

情報数学

みんなの回答

関連するQ&A

写像について

写像について

大学の数学のことで質問です（ってか問題解けません＞＜；；）

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

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

大学数学全射と単射

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

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

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

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

合成写像について

写像の問題なのですが、いまいち理解できません…

集合位相について (数学) 教えてください

合成問題の証明教えてください(＞＜)

大学の数学の写像についての問題です。

どなたか教えてください。問題を解いていて詰まってしまいました…

代数の基礎で、写像についてイマイチ理解できなく困っています。

集合の問題

集合と写像

写像についての問題

注目のQ&A

カテゴリ
一覧

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

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

情報数学

みんなの回答

関連するQ&A

写像について

写像について

大学の数学のことで質問です（ってか問題解けません＞＜；；）

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

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

大学数学 全射と単射

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

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

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

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

合成写像について

写像の問題なのですが、いまいち理解できません…

集合 位相 について (数学) 教えてください

合成問題の証明教えてください(＞＜)

大学の数学の写像についての問題です。

どなたか教えてください。問題を解いていて詰まってしまいました…

代数の基礎で、写像についてイマイチ理解できなく困っています。

集合の問題

集合と写像

写像についての問題

注目のQ&A

カテゴリ 一覧

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

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

大学数学全射と単射

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

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

集合位相について (数学) 教えてください

カテゴリ
一覧

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