함수는 정의역의 각 원소에 공역의 원소를 정확히 하나 대응시키는 규칙이다. 함수가 일대일인지, 공역 전체를 덮는지에 따라 단사, 전사, 전단사로 나뉘며, 전단사이면 역함수가 있다.
핵심 개념
- 함수 $f:X\to Y$: 각 $x\in X$에 $f(x)\in Y$가 하나씩
- 단사(일대일): $f(x_1)=f(x_2)\Rightarrow x_1=x_2$
- 전사(위로): 모든 $y\in Y$에 대해 $f(x)=y$인 $x$가 있다.
- 전단사: 단사이면서 전사
- 합성 $g\circ f(x)=g(f(x))$, 역함수 $f^{-1}$: $f^{-1}\circ f=\mathrm{id}_X$, $f\circ f^{-1}=\mathrm{id}_Y$
핵심 정리
- $f$가 역함수를 가진다 $\iff$ $f$가 전단사
- 단사함수의 합성은 단사, 전사함수의 합성은 전사이다.
증명 보기
(전단사 ⇒ 역함수). 전사이므로 각 $y$에 대해 $f(x)=y$인 $x$가 있고, 단사이므로 그런 $x$는 하나뿐이다. 그 $x$를 $f^{-1}(y)$로 정하면 함수가 되고, 정의에 의해 $f(f^{-1}(y))=y$, $f^{-1}(f(x))=x$이다.
(역함수 ⇒ 전단사). $f(x_1)=f(x_2)$이면 양변에 $f^{-1}$을 적용해 $x_1=x_2$ (단사). 임의의 $y$에 대해 $x=f^{-1}(y)$이면 $f(x)=y$ (전사).
합성. $g(f(x_1))=g(f(x_2))$이면 $g$가 단사이므로 $f(x_1)=f(x_2)$, $f$가 단사이므로 $x_1=x_2$이다. 전사도 같다: $z$에 대해 $g(y)=z$인 $y$, $f(x)=y$인 $x$를 차례로 찾는다. $\blacksquare$
예제
- $f:\mathbb R\to\mathbb R$, $f(x)=x^2$: 단사도 전사도 아니다($f(1)=f(-1)$, $-1$은 상이 아님). 정의역과 공역을 $[0,\infty)$로 바꾸면 전단사이고 역함수는 $\sqrt x$이다.
- $f(x)=e^x$, $\mathbb R\to(0,\infty)$: 전단사, 역함수 $\ln x$
- 유한집합 $X\to X$이면 단사 $\iff$ 전사 (비둘기집 원리)
확인 문제
원소가 $3$개인 집합에서 원소가 $4$개인 집합으로 가는 단사함수는 몇 개인가? 전사함수는 있는가?
풀이 보기
단사함수는 서로 다른 상을 차례로 고르므로 ${}_4P_3=24$개이다. 정의역이 $3$개이면 상은 많아야 $3$개이므로 $4$개를 모두 덮을 수 없어 전사함수는 없다.
정리
- 역함수가 있다 ⇔ 전단사
- 정의역과 공역을 바꾸면 단사·전사 여부가 달라진다.
