일대일대응
함수 가 X의 원소와 Y의 원소를 하나씩 빠짐없이 짝지을 때 일대일대응이라고 한다. 두 원소가 같은 곳으로 가지 않고, Y(공역, 화살표가 갈 수 있는 쪽)에 화살표를 못 받는 원소도 없어야 한다.
공식
- ① X의 서로 다른 원소는 Y의 서로 다른 원소로 간다 (겹치지 않는다)
- ② Y의 모든 원소가 화살표를 받는다 (남는 원소가 없다)
언제 쓰나요?
어떤 함수가 일대일대응인지 판단하거나, 역함수(거꾸로 가는 함수)가 있는지 알아볼 때 쓴다.
예제로 보기
X의 원소가 1, 2, 3이고 Y의 원소가 3, 5, 7일 때 을 보자. , , 이므로 서로 다른 수가 서로 다른 수로 간다. Y의 3, 5, 7이 모두 화살표를 받으므로 는 일대일대응이다.
자주 하는 실수
겹치지 않는 것만 보고 일대일대응이라고 하는 실수가 많다. Y에 화살표를 받지 못한 원소가 하나라도 있으면 일대일대응이 아니므로 Y 쪽도 꼭 확인한다.