2019-09-06 問題 全単射 集合 写像 場合の数
\(X = { 1, 2, 3 }\)とします。XからXへの全単射は全部で何個あるでしょうか。
解答表示
全単射によってa,b,cがそれぞれ1,2,3に移るとすると、全単射の個数は3個のオブジェクトa,b,cを一列に並べる順列の個数に等しくなります。abc, acb, bac, bca, cab, cba の6個ということですね。
結城浩の数学ノート