1対1の対応
関数 が、XとYの要素をもれなく1つずつ組にするとき、これを1対1の対応(全単射)という。2つの要素が同じ行き先に対応してはならず、さらにY(矢印の行き先になれる集合)のすべての要素に矢印が来なければならない。
公式
- ① Xの異なる要素は、Yの異なる要素に対応する(重ならない)
- ② Yのどの要素にも矢印が来る(余りがない)
どんなときに使う?
関数が1対1の対応かどうか、または逆関数(逆向きにたどる関数)をもつかどうかを判断するときに使う。
例題
X = {1, 2, 3}, Y = {3, 5, 7}, とする。, , なので、異なる入力は異なる出力に対応する。Yのすべての要素(3, 5, 7)に矢印が来るので、 は1対1の対応である。
よくあるまちがい
行き先が重ならないことだけを確かめるまちがいが多い。Yに矢印が来ない要素が1つでもあれば1対1の対応ではないので、Yの側も必ず確かめる。