- 締切済み
全単射の数
f:{1,2,3,4,5}→{1,2}でできる写像のうち、全単射の数を求めよという問題で、 写像の総数2^5=32。そのうち全射にならないものは、全て1に行く写像と全て2に行く写像の2つ。よって32-2=30が全単射の数と本に書かれていました。 自分は集合{1,2,3,4,5}が集合{1,2}に対応させられると、対応先がどうしても被るので単射になる写像が0で、全単射も0だと思いました。 本の正誤表はインターネットで調べても出てこなかったので、本が正解だと思うのですが、どなたかこの問題の解説をしてくださいお願いします。
- situmonn9876
- お礼率91% (646/703)
- 数学・算数
- 回答数1
- ありがとう数1
- みんなの回答 （1）
- 専門家の回答
みんなの回答
- tmppassenger
- ベストアンサー率76% (285/372)
> 写像の総数2^5=32。そのうち全射にならないものは、全て1に行く写像と全て2に行く写像の2つ。よって32-2=30が とあるのだから、30は「全射」の数ですよね。単射はどう考えても存在しない。
関連するQ&A
- 線形代数 全射 単射 全単射
行列の線形写像について 全射は行基本変形をすれば単位行列になり判別するみたいなのですが、ほかの単射や全単射は どのような判別の仕方をすればいいのでしょうか。
- 締切済み
- 数学・算数
- 代数の基礎で、写像についてイマイチ理解できなく困っています。
代数の基礎で、写像についてイマイチ理解できなく困っています。 X={4,7},Y={3,5,8}のときX→Yの写像をすべて挙げ、また挙げた中から全射、単射、全単射を抜き出せ。 という問題があったとします。 教科書、参考書を見てもイマイチ理解できません。 どなたか解り易く解説していただけませんか？
- ベストアンサー
- 数学・算数
- 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であるそうですが、その理由がわかりません。どなたか教えて下さいませんか。
- ベストアンサー
- 数学・算数
- 写像の証明問題です。よろしくお願いします。
写像の問題です。よろしくお願いします。 (1)２つの写像f:Ｘ→Y、f:Ｙ→Zがある。g・fが全射ならばgは全射であるとする。ここでさらにgが単射であると仮定すればfも全射となることを証明せよ。 (2)自然数Nと零を合わせた集合N∪{0}から整数の集合Zへの写像で、全単射となるものを構成し、その理由を説明せよ。
- 締切済み
- 数学・算数
- 自身への写像が全単射となることの証明
(1) 写像f:Ａ→Ａとする。Aが有限集合であるとき、写像fが単射ならばfは全単射である事を示せ。 (2) Aが無限集合であるとき、fは全単射か。そうであれば証明せよ。そうでないなら反例を示せ。 上の問題の(1)は以下のように考えました。 f(A) は A の部分集合。 f(A)≠A と仮定すると、A とその真部分集合との間に全単射が存在したことになる。これは、無限集合の定義であるため、有限集合は全単射である。 このような証明で十分なのでしょうか？また、上のように考えたのでAが無限集合であるときはfは全単射ではないと思うのですが、反例が思いつきません。 わかる人がいれば教えてください。よろしくお願いします。
- ベストアンサー
- 数学・算数
- 単射 全射 全単射 について教えてください
タイトルの通り、単射 全射 全単射についていまいち納得できないので教えてください。 今、手元に問題が５つあるのですが 自然数、整数、実数全体の集合をそれぞれＮ，Ｚ，Ｒとする。 (1)f:Z→N f(x)=x2（二乗） (2)f:R→R f(x)=2x(x乗） (3)f:R→R f(x)=sinx (4)f:Z→R f(x)=x3（三乗） (5)f:R→R f(x)=2x+1 例えば、(1)であれば Zが１のとき、Ｎは１、Zが２のとき、Ｎは４という風にＺが決定すればＮはただひとつ必ず決まるから単射。 でも、Ｚが２のときは、Zは１とも-1ともいえるので全射ではない、ということなのでしょうか。 全単射、というのはそうするとどういった状態を言うのでしょうか・・・ それぞれの問題も全くちんぷんかんぷんです。 どうか教えてください。
- ベストアンサー
- 数学・算数
- 写像に関する問題で単射、全射、全単射を選ぶ問題についての質問です
大学の問題で、 関数f,g：N→Nを以下のように定義する。 f(n) = 3n, g(n) = [n/3]+1 ※[ ]は床関数を表す fとgの合成gfが満たす性質を選べ。 (A)単射でも全射でもない(B)単射だが全射ではない (C)全射だが単射ではない(D)全単射である という問題なのですが、gfが1となる元が存在しないので(B)の単射だが全射ではないと思うのですが、回答を見たら(D)の全単射でした。なぜ全射になるのか分らないのですが、教えていただけないでしょうか。 よろしくお願いします。
- ベストアンサー
- 数学・算数
お礼
お返事ありがとうございます。