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

21번째 줄: 21번째 줄:


==전단사==
==전단사==
* 전사 + 단사
*집합 A, B의 원소를 서로 대응시킬 때, A의 원소 1개마다 B의 원소 1개가 대응되고 B의 원소마다 A의 원소 1개가 대응되는 경우
*집합 A, B의 원소를 서로 대응시킬 때, A의 원소 1개마다 B의 원소 1개가 대응되고 B의 원소마다 A의 원소 1개가 대응되는 경우
*집합 X에서 Y로의 함수 f 중에서 모든 y에 대해 f(x)=y를 만족하는 x가 하나만 있는 [[전사함수]]
*이 때 집합 X, Y는 대등


https://upload.wikimedia.org/wikipedia/commons/thumb/a/a5/Bijection.svg/220px-Bijection.svg.png
https://upload.wikimedia.org/wikipedia/commons/thumb/a/a5/Bijection.svg/220px-Bijection.svg.png

2014년 12월 20일 (토) 11:42 판

surjection, surjective function
전사
injection, injective function, one-to-one function
단사, 단사함수, 일대일 함수
bijection, bijective function, one-to-one correspondence
전단사, 전단사함수, 일대일 대응

1 전사

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

 

2 단사

  • 함수의 결과값이 같으면 함수의 인자값도 서로 같은 함수
  • "다르다"는 성질을 보존하는 함수

 

3 전단사

  • 전사 + 단사
  • 집합 A, B의 원소를 서로 대응시킬 때, A의 원소 1개마다 B의 원소 1개가 대응되고 B의 원소마다 A의 원소 1개가 대응되는 경우

 

4 같이 보기

5 참고 자료

문서 댓글 ({{ doc_comments.length }})
{{ comment.name }} {{ comment.created | snstime }}