全単射とは?「一つずつ対応する」を単射・全射と比べて理解する

全単射とは、二つの集合の要素が、重複も取り残しもなく一対一に対応する写像です。単射と全射の両方を満たすことを意味し、有限集合にも無限集合にも使えます。

まず写像とは何か

集合Aの各要素に対し、集合Bの要素をちょうど一つ決める対応を、AからBへの写像と呼びます。一人の参加者に一つの座席を割り当てる場面を考えると、出発側と到着側を区別しやすくなります。

一人に二つの座席を割り当てたり、ある参加者に何も割り当てなかったりする対応は、この設定での写像の条件を満たしません。写像であることを確認したうえで、単射・全射を調べます。

条件 座席の例 確認すること
単射 別の参加者が同じ席にならない 行き先の重複がない
全射 すべての席に誰かが割り当てられる 到着側に取り残しがない
全単射 各席にちょうど一人が対応する 重複も取り残しもない

到着側の集合を変えると答えが変わる

正の自然数nを2nへ送る写像を考えます。到着側を正の自然数全体にすると、奇数には誰も届かないため全射ではありません。到着側を正の偶数全体にすれば、すべての偶数に対応元があり、全単射になります。

同じ式f(n)=2nでも、どの集合からどの集合への写像なのかで性質は変わります。式だけを見て「全射だ」と決めず、定義域と終域をセットで読む必要があります。

逆向きにも一つに戻れる

全単射なら、Bのどの要素からもAの対応元へ一意に戻れます。これが逆写像を持つということです。重複があれば戻り先が複数になり、取り残しがあれば戻り先がありません。

参加者と席の例なら、誰の席かを調べる操作と、誰が座る席かを調べる操作が、両方向に迷いなくできます。全単射は、向きのない単なる線の絵ではなく、写像として条件を明示した対応です。

無限集合の大きさを比べる道具

有限集合では、全単射があれば要素の個数は同じです。この考え方を無限に広げて、全単射が存在する集合を同じ濃度と呼びます。自然数と偶数が同じ濃度になるのは、この定義によります。

部分が全体と同じ大きさになるのは、面積や長さの話ではありません。何を「大きさ」として比べているかを明らかにすると、無限の奇妙さを正確に楽しめます。

関連する用語

参考資料