"전사함수, 단사함수, 전단사함수"의 두 판 사이의 차이

 
(사용자 2명의 중간 판 3개는 보이지 않습니다)
34번째 줄: 34번째 줄:
* [[일대일 관계]]
* [[일대일 관계]]
* [[완전 해시함수]]
* [[완전 해시함수]]
==주석==
<references/>


==참고==
==참고==
45번째 줄: 42번째 줄:


[[분류: 집합]]
[[분류: 집합]]
[[분류: 3 표제어]]

2019년 3월 13일 (수) 18:34 기준 최신판

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

1 전사함수[ | ]

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

 

2 단사함수[ | ]

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

 

3 전단사함수[ | ]

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

 

4 같이 보기[ | ]

5 참고[ | ]

  1. 일대일 대응(=전단사함수)은 역함수가 존재하기 위한 필요충분조건
문서 댓글 ({{ doc_comments.length }})
{{ comment.name }} {{ comment.created | snstime }}