1対1の対応

関数 ff が、XとYの要素をもれなく1つずつ組にするとき、これを1対1の対応(全単射)という。2つの要素が同じ行き先に対応してはならず、さらにY(矢印の行き先になれる集合)のすべての要素に矢印が来なければならない。

Chalcack 用語カード · Chalcackチーム確認済み ·

Xの1, 2, 3とYの3, 5, 7が、重なりも余りもなく1つずつ対応している。

公式

  • ① Xの異なる要素は、Yの異なる要素に対応する(重ならない)
  • ② Yのどの要素にも矢印が来る(余りがない)

どんなときに使う?

関数が1対1の対応かどうか、または逆関数(逆向きにたどる関数)をもつかどうかを判断するときに使う。

例題

X = {1, 2, 3}, Y = {3, 5, 7}, f(x)=2x+1f(x) = 2x + 1 とする。f(1)=3f(1) = 3, f(2)=5f(2) = 5, f(3)=7f(3) = 7 なので、異なる入力は異なる出力に対応する。Yのすべての要素(3, 5, 7)に矢印が来るので、ff は1対1の対応である。

よくあるまちがい

行き先が重ならないことだけを確かめるまちがいが多い。Yに矢印が来ない要素が1つでもあれば1対1の対応ではないので、Yの側も必ず確かめる。

あわせて見たい用語・公式

数学の用語・公式181個をすべて見る