전단사 함수

1. 전단사 함수

• 두 집합의 원소를 모두 일대일로 대응시키는 함수

 

한 칩합의 각 원소는 반드시 다른 집합의 하나의 원소에 대응되고 두 번째 집합의 각 원소는 반드시 첫 번째 집합의

한 원소에 대응되어야 하며 짝을 이루지 못한 원소가 없어아 된다.

 

1) 특징

• 일대일 함수에 치역과 공역이 일치한다는 조건이 추가되면, 일대일 대응이 됨. 

만일, 대응되는 두 집합이 유한집합이면 원소의 개수가 동일하게 됨 또한, 짝을 이루는 역함수가 반드시 존재함