質問: 全単射の数 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だと思いました。 本の正誤表はインターネットで調べても出てこなかったので、本が正解だと思うのですが、どなたかこの問題の解説をしてくださいお願いします。
回答: > 写像の総数2^5=32。そのうち全射にならないものは、全て1に行く写像と全て2に行く写像の2つ。よって32-2=30が とあるのだから、30は「全射」の数ですよね。単射はどう考えても存在しない。