全単射とは、二つの集合の要素が、重複も取り残しもなく一対一に対応する写像です。単射と全射の両方を満たすことを意味し、有限集合にも無限集合にも使えます。
まず写像とは何か
集合Aの各要素に対し、集合Bの要素をちょうど一つ決める対応を、AからBへの写像と呼びます。一人の参加者に一つの座席を割り当てる場面を考えると、出発側と到着側を区別しやすくなります。
一人に二つの座席を割り当てたり、ある参加者に何も割り当てなかったりする対応は、この設定での写像の条件を満たしません。写像であることを確認したうえで、単射・全射を調べます。
| 条件 | 座席の例 | 確認すること |
|---|---|---|
| 単射 | 別の参加者が同じ席にならない | 行き先の重複がない |
| 全射 | すべての席に誰かが割り当てられる | 到着側に取り残しがない |
| 全単射 | 各席にちょうど一人が対応する | 重複も取り残しもない |
到着側の集合を変えると答えが変わる
正の自然数nを2nへ送る写像を考えます。到着側を正の自然数全体にすると、奇数には誰も届かないため全射ではありません。到着側を正の偶数全体にすれば、すべての偶数に対応元があり、全単射になります。
同じ式f(n)=2nでも、どの集合からどの集合への写像なのかで性質は変わります。式だけを見て「全射だ」と決めず、定義域と終域をセットで読む必要があります。
逆向きにも一つに戻れる
全単射なら、Bのどの要素からもAの対応元へ一意に戻れます。これが逆写像を持つということです。重複があれば戻り先が複数になり、取り残しがあれば戻り先がありません。
参加者と席の例なら、誰の席かを調べる操作と、誰が座る席かを調べる操作が、両方向に迷いなくできます。全単射は、向きのない単なる線の絵ではなく、写像として条件を明示した対応です。
無限集合の大きさを比べる道具
有限集合では、全単射があれば要素の個数は同じです。この考え方を無限に広げて、全単射が存在する集合を同じ濃度と呼びます。自然数と偶数が同じ濃度になるのは、この定義によります。
部分が全体と同じ大きさになるのは、面積や長さの話ではありません。何を「大きさ」として比べているかを明らかにすると、無限の奇妙さを正確に楽しめます。