직관 — 같은 번호를 두 사람에게 주면 되찾기 어렵다
사람마다 번호 하나를 붙이면 누구에게 무슨 번호를 주었는지 정해진다. 그런데 같은 번호를 두 사람이 받았다면 번호만 보고 원래 사람을 하나로 고를 수 없다. 서로 다른 사람에게 서로 다른 번호를 주면 그 혼동이 사라진다.
사람을 입력에, 번호를 출력에 대응시키자. 앞의 함수와 정의역에서는 입력마다 출력이 하나인지 보았다. 이번에는 서로 다른 입력의 출력이 겹치는지를 본다.
이 조건은 역함수에서 출력을 입력으로 되돌릴 때 필요하다. 다만 지정한 공역 전체를 거꾸로 읽으려면, 어떤 입력에서도 나오지 않는 출력이 공역에 남아 있는지도 확인해야 한다.
일대일함수는 서로 다른 입력의 출력을 구별한다
일대일함수는 정의역의 서로 다른 두 입력에 대해 함숫값도 항상 다른 함수다. 단사함수라고도 한다. 가 함수라는 조건에 다음 조건을 더한다.
| 기호 | 이름 | 원어 | 뜻 |
|---|---|---|---|
| 함수 | function | 입력에 출력을 정확히 하나씩 대응시키는 규칙 | |
| 정의역·공역 | domain, codomain | 입력의 집합과 출력을 담도록 지정한 집합 | |
| 두 입력 | inputs | 같은 정의역 에서 고른 원소 | |
| 치역 | range | 실제 함숫값 전체의 집합 | |
| 참인 조건문 | implication | 앞 조건이 성립하면 뒤 조건도 성립함을 표시 | |
| 실수 전체 | real numbers | 모든 실수의 집합 | |
| 음이 아닌 실수 전체 | nonnegative reals | 을 포함한 이상인 실수의 집합 |
교과서는 를 조건제시법으로 라고 쓴다. 두 표기는 같은 집합이다.
식 (1)은 대우로 바꾸어 확인하는 경우가 많다. 조건문과 그 대우는 참·거짓이 같으므로 다음은 식 (1)과 같은 조건이다.
식 (2)는 ‘함숫값이 같다고 놓고 계산하면 입력이 같아진다’는 뜻이다. 반대로 출력이 같은데 입력은 다른 한 쌍을 찾으면, 그 한 쌍이 일대일함수라는 주장의 반례다.
제곱함수는 정의역에 따라 일대일성이 달라진다
실수 전체에서 제곱하는 함수는 일대일함수가 아니다. 서로 다른 입력 와 가 같은 출력 를 만들기 때문이다.
각 입력의 출력은 하나씩이므로 여전히 함수다. 실패한 것은 함수의 조건이 아니라 식 (1)의 추가 조건이다.
이번에는 음이 아닌 실수만 입력으로 쓰는 함수 를 정하자. 공역은 일단 실수 전체로 둔다.
는 일대일함수다. 서로 다른 음이 아닌 두 입력 중 큰 쪽을 , 작은 쪽을 라고 하자. 그러면 이고 이다. 인수분해로 제곱의 차이를 쓰면 다음과 같다.
따라서 두 입력의 제곱이 같을 수 없다. 이어도 큰 쪽 은 양수이므로 같은 이유가 적용된다. 양수 몇 개를 대입한 결과가 아니라 정의역의 서로 다른 두 입력 전체에 대한 이유다.
figures/square_injectivity.py그림 1의 가로선은 같은 출력값을 갖는 입력들을 찾는다. 어느 가로선도 그래프와 두 점 이상 만나지 않으면 일대일함수다. 이는 함수 여부를 확인할 때 쓴 세로선과 방향이 다르다. 아래 그림의 한 가로선은 예시이고, 모든 가로선에서 겹치지 않는 이유는 식 (5)가 보장한다.
일대일대응에는 왜 공역과 치역도 같아야 할까?
일대일함수여도 공역에 실제로 나오지 않는 원소가 남을 수 있기 때문이다. 식 (4)의 는 출력 을 만들지 못한다. 음이 아닌 입력을 제곱하면 음수가 나오지 않기 때문이다.
일대일대응은 일대일함수이면서 치역과 공역이 같은 함수다. 따라서 공역의 어느 원소를 골라도 그곳으로 가는 입력이 정확히 하나 있다. ‘서로 다른 입력이 겹치지 않는다’와 ‘공역에 빠진 출력이 없다’를 각각 확인한다.
의 치역은 다. 이면 이고, 반대로 어떤 이든 입력 는 정의역에 속하며 가 된다. 정의역을 제한했어도 음이 아닌 출력은 모두 남아 있다.
이제 공역까지 음이 아닌 실수 전체로 정한 함수 를 만들자.
세 함수의 계산식은 모두 지만 입력·출력 집합의 지정이 다르다.
| 함수 | 정의역 | 공역 | 치역 | 일대일함수 | 일대일대응 |
|---|---|---|---|---|---|
| 아니오 | 아니오 | ||||
| 예 | 아니오 | ||||
| 예 | 예 |
와 는 같은 입력에 같은 출력을 주므로 그래프가 같다. 공역을 바꾼 차이는 그래프 모양만으로 드러나지 않는다. 지정된 공역 전체에서 역함수를 만들 수 있는지는 이 차이까지 보아야 하며, 실제 역함수의 식은 다음 글에서 구한다.
일차함수는 왜 실수 전체에서 일대일대응일까?
기울기가 이 아닌 일차함수 는 실수 전체에서 실수 전체로 가는 일대일대응이다. 출력이 같은 두 입력은 같을 수밖에 없고, 어떤 실수 를 골라도 그 출력을 만드는 입력이 있기 때문이다.
식 (2)의 꼴로 확인한다. 라고 놓고 양변에서 를 뺀 뒤 로 묶는다.
이므로 , 곧 다. 따라서 는 일대일함수다. 또 를 에 대해 풀면 어떤 실수 에서도 계산되는 입력이 나온다.
식 (8)의 입력을 넣으면 출력이 정확히 이므로 치역이 공역 전체다. 반면 이면 는 모든 입력을 로 보내는 상수함수가 되어 일대일함수가 아니다.
구간에서 일대일대응이 되는 일차함수는 어떻게 찾을까?
정의역과 공역이 구간이면, 일차함수는 정의역의 양 끝을 공역의 양 끝으로 보낼 때만 일대일대응이다. 일차함수의 그래프는 선분이고, 그 치역은 양 끝 입력의 함숫값을 끝으로 하는 구간이기 때문이다.
정의역 에서 공역 로 가는 를 정하자. 이면 가 커질수록 출력도 커지므로 , 여야 한다.
식 (9)에서 , 이므로 이다. 이면 출력이 줄어들므로 반대로 , 이어야 한다.
식 (10)에서 , 이므로 다. 그림 2에서 두 답은 점선 직사각형의 두 대각선이다.
figures/linear_bijection_box.py비교로 그린 은 정의역의 양 끝에서 과 을 내므로 치역이 이다. 모든 출력이 공역 안에 있어 함수이고 일대일함수이지만, 공역의 나 에 도달하지 못해 일대일대응은 아니다.
항등함수와 상수함수는 어떻게 구별할까?
항등함수는 집합 에서 자기 자신으로 가면서 각 원소를 그 원소 자신에 대응시키는 함수다. 상수함수는 정의역의 모든 원소를 공역의 고정된 한 원소에 대응시킨다.
예를 들어 에서 다음 두 함수를 비교하자.
| 입력 | 항등함수 | 상수함수 |
|---|---|---|
에서는 서로 다른 입력이 그대로 다른 출력이고, 공역 의 원소도 빠짐없이 나온다. 그래서 항등함수는 일대일대응이다. 에서는 처럼 서로 다른 입력의 출력이 같으므로 일대일함수가 아니다. 입력이 둘 이상인 정의역에서는 모든 상수함수에 이 문제가 생긴다.
figures/function_classes.py그림 3은 지금까지의 함수를 두 조건으로 나눈 것이다. 모든 일대일대응은 일대일함수이고, 모든 일대일함수는 함수다. 거꾸로는 성립하지 않으므로 판정은 바깥 조건부터 차례로 확인한다.
유한집합 사이의 일대일대응은 몇 개일까?
원소가 개인 집합에서 자기 자신으로 가는 일대일대응은 개다. 정의역의 원소에 차례로 출력을 정할 때, 이미 쓴 출력을 다시 쓸 수 없어 고를 수 있는 개수가 하나씩 줄기 때문이다.
에서 로 가는 함수 부터 세자. , , 을 각각 세 원소 중에서 고르면 되므로 곱의 법칙에 따라 다음과 같다.
이 가운데 일대일함수는 세 출력이 모두 달라야 한다. 에 가지, 에 남은 가지, 에 마지막 가지가 가능하다.
figures/bijection_tree.py그림 4는 식 (13)의 선택을 수형도로 그린 것이다. 세 출력이 모두 다르면 공역의 세 원소를 빠짐없이 쓰므로, 이 개는 모두 일대일대응이다. 이 수는 순열의 과 같다. 식 (12)의 개 가운데 상수함수는 출력이 모두 같은 개다.
정의역과 공역의 원소 수가 같은 유한집합에서는 일대일함수와 일대일대응이 같은 뜻이 된다. 원소 수가 다르면 사정이 다르다. 정의역의 원소가 더 많으면 출력이 겹칠 수밖에 없어 일대일함수가 없고, 공역의 원소가 더 많으면 일대일함수는 있어도 일대일대응은 없다.
일대일함수는 정의역의 서로 다른 입력에 서로 다른 출력을 주는 함수이고, 일대일대응은 여기에 치역과 공역이 같다는 조건을 더한 함수다. 판정할 때 계산식뿐 아니라 정의역과 공역도 함께 확인한다.
상수함수는 언제나 일대일함수가 아닌가요?
언제나 그런 것은 아니며, 정의역에 입력이 둘 이상 있을 때 일대일함수가 아니다. 정의역이 뿐이면 인 상수함수는 서로 다른 입력 한 쌍 자체가 없으므로 일대일함수다. 그때 공역이 이면 일대일대응도 된다.
일대일함수에서 가로선이 그래프와 만나지 않아도 되나요?
그렇다. 일대일함수의 그래프와 가로선은 많아야 한 점에서 만나면 된다. 식 (4)의 는 과 만나지 않지만 일대일함수이고, 공역 의 에 도달하지 않기 때문에 일대일대응은 아니다.
치역과 공역이 같으면 모두 일대일대응인가요?
아니다. 서로 다른 입력의 출력이 겹치지 않는 조건도 필요하다. 을 로 정하면 치역과 공역은 모두 이지만 두 입력이 같은 출력으로 가므로 일대일대응이 아니다.
일대일함수의 흔한 오해
- 입력마다 출력이 하나면 일대일함수다. — 이것은 모든 함수가 만족하는 조건이다. 식 (3)에서도 입력마다 출력은 하나지만 와 가 모두 로 가므로 일대일함수가 아니다.
- 입력 하나가 자기 자신으로 가면 항등함수다. — 항등함수는 모든 입력을 자기 자신에 대응시켜야 한다. 식 (11)의 상수함수는 지만 이므로 항등함수가 아니다.
- 정의역을 구간으로 제한하면 제곱함수도 일대일함수가 된다. — 구간이 꼭짓점의 입력 을 사이에 두면 그렇지 않다. 에서는 이므로 서로 다른 두 입력이 같은 출력을 낸다.
직접 해보기
- , 에서 로 정한다. 일대일함수인지, 일대일대응인지 각각 판단하자. 일대일대응이 되도록 공역만 바꿀 수도 있을까?
답
각 입력의 함숫값을 계산한다.
식 (14)에서 정의역의 세 입력을 모두 확인했고 출력이 서로 다르므로 일대일함수다. 치역 에는 공역의 이 없으므로 일대일대응은 아니다. 공역을 로 바꾸면 일대일대응이 된다.
- , 는 일대일대응일까? 는 이하인 실수 전체다. 그림 1 위쪽 그래프의 왼쪽 가지를 사용한다고 생각하자.
답
일대일대응이다. 음이 아닌 출력 마다 입력 가 이하인 정의역에 속하고 가 된다. 또 이하인 두 입력의 부호를 바꾸면 음이 아닌 두 입력이 되므로, 식 (5)에서 증명한 일대일성을 적용할 수 있다. 따라서 모든 공역 원소에 정확히 한 입력이 대응한다. 특히 의 입력은 이고, 의 입력은 이다.
- 정의역 에서 공역 로 가는 가 일대일대응이 되도록 하는 를 모두 구하자.
답
이면 , 이어야 한다.
식 (15)의 두 식을 더하면 이므로 , 다. 이면 , 이어야 한다.
식 (16)에서 같은 방법으로 , 다. 이면 상수함수라 일대일함수가 아니다. 따라서 또는 이다.
- 에서 로 가는 함수, 일대일함수, 일대일대응, 상수함수의 개수를 각각 구하자.
답
각 입력의 출력을 네 원소 중에서 고르므로 함수는 개다. 일대일함수는 서로 다른 출력을 차례로 골라 개다.
출력은 많아야 개라서 의 네 원소를 모두 채울 수 없다. 그러므로 일대일대응은 개다. 상수함수는 출력 하나를 골라 세 입력에 함께 주므로 공역의 원소 수와 같은 개다.
- 의 정의역을 으로 정할 때, 가 일대일함수가 되는 가장 작은 을 구하자. 그때 일대일대응이 되게 하는 공역도 정하자.
답
완전제곱식으로 바꾸면 꼭짓점의 입력이 다.
이면 식 (17)에서 함숫값의 차를 인수분해할 수 있다.
이고 이므로 이다. 식 (18)의 두 인수가 모두 양수라서 이고, 이면 일대일함수다. 이면 과 이 모두 정의역에 들어가 같은 값을 낸다. 예를 들어 이면 이다. 따라서 가장 작은 은 다.
이때 치역은 꼭짓점의 값 이상인 실수 전체다. 공역을 로 정하면 일대일대응이 된다.
더 읽기
- Discrete Mathematics: An Open Introduction, 5.2절 Functions — Oscar Levin, 4판. Surjections, Injections, and Bijections와 정의 요약에서 단사 조건과 공역 전체에 도달하는 조건을 분리한다. 이 글의 일대일함수·일대일대응 구별에 기대는 자료다.
- College Algebra 2e, 3.1절 Functions and Function Notation — OpenStax, 2021. 가로선 판별을 함수의 세로선 판별과 비교한다. 이 글의 그림 읽기를 대조하되, 지정된 공역과 치역은 위 자료의 집합 정의로 구별했다.
- 2022 개정 초·중등학교 교육과정 — 교육부, 2022. 별책 8 공통수학2 [10공수2-03-01]·[10공수2-03-03]과 고려 사항에서 일대일함수·일대일대응·항등함수·상수함수를 구체적인 예로 이해하도록 정한 범위를 확인한다.
영상 노트
- 00:00 같은 번호를 받은 두 사람으로 입력 복원의 문제 제기하기
- 00:40 식 (1)의 조건과 대우인 식 (2), 식 (3)의 반례 대조하기
- 01:40 식 (4)의 정의역 제한과 식 (5)의 일반 이유 설명하기
- 02:30 그림 1에서 가로선의 교점 수 비교하기
- 03:10 식 (6)의 공역 변경과 세 함수 비교표 읽기
- 04:00 식 (7), (8)로 일차함수가 일대일대응인 이유 보이기
- 04:50 식 (9), (10)과 그림 2로 구간의 끝점 대응 찾기
- 05:50 식 (11)의 항등함수와 상수함수, 그림 3의 포함 관계
- 06:50 식 (12), (13)과 그림 4의 수형도로 일대일대응 세기
- 07:50 직접 해보기 3~5번의 구간 조건·개수·꼭짓점 제한 풀이
지도에서의 위치
- 2026-11-15 · 에이전트 초안 (제곱함수의 범위 비교, 항등·상수함수, 새 대응 연습)
- 2026-11-16 · 전수 검수 반영 — 대우 꼴 판정식, 일차함수의 일대일대응과 구간 조건, 함수의 포함 관계, 일대일대응의 개수, 꼭짓점 오해, 연습 5문항 (에이전트 수정, 그림 1→4)
- 2026-11-16 · 전수 검수(에이전트 편집·독립 검증) 통과 — 주인 요청으로 완성으로 올림