함수

함수는 정의역의 각 원소에 공역의 원소를 정확히 하나 대응시키는 규칙이다. 함수가 일대일인지, 공역 전체를 덮는지에 따라 단사, 전사, 전단사로 나뉘며, 전단사이면 역함수가 있다.

핵심 개념

  • 함수 $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$개를 모두 덮을 수 없어 전사함수는 없다.

정리

  • 역함수가 있다 ⇔ 전단사
  • 정의역과 공역을 바꾸면 단사·전사 여부가 달라진다.
알림: 보호된 콘텐츠입니다.