전사함수, 단사함수, 전단사함수


24px-Disambig_grey.svg.png 다른 뜻에 대해서는 전사 transcription 문서를 참조하십시오.
surjection, surjective function
전사, 전사함수
injection, injective function, one-to-one function
단사, 단사함수, 일대일 함수
bijection, bijective function, one-to-one correspondence
전단사, 전단사함수, 일대일 대응

전사함수

  • 공역치역이 같은 함수
  • 임의의 공역의 원소에 대응하는 정의역이 원소가 한 개 이상 존재하는 함수

220px-Surjection.svg.png

단사함수

  • X1이 X2와 같지 않으면 f(X1)과 f(X2)도 같지 않다

220px-Injection.svg.png

전단사함수

  • 전사 + 단사
  • "일대일 대응"
  • 집합 A, B의 원소를 서로 대응시킬 때, A의 원소 1개마다 B의 원소 1개가 대응되고 B의 원소마다 A의 원소 1개가 대응되는 경우
  • 역함수가 존재함[1]
  • 예: 항등함수

220px-Bijection.svg.png

같이 보기

참고

  1. 일대일 대응(=전단사함수)은 역함수가 존재하기 위한 필요충분조건