게임 개발/게임 수학

[함수] 단사 함수, 전사 함수, 전단사 함수

지노윈 2022. 12. 4. 18:19
반응형

함수 \({\displaystyle f\colon X\to Y}\)에 대하여, 다음과 같은 성질들을 정의할 수 있다.

 

단사 함수

임의의 정의역 원소 \({\displaystyle x,y\in X}\)에 대하여, 만약 \({\displaystyle f(x)=f(y)}\)라면, \({\displaystyle x=y}\)이다. 즉, 서로 다른 정의역 원소는 서로 다른 공역 원소에 대응한다.

 

전사 함수

임의의 공역 원소 \({\displaystyle y\in Y}\)에 대하여, \({\displaystyle y=f(x)}\)인 정의역 원소 \({\displaystyle x\in X}\)가 존재한다. 즉, \({\displaystyle f}\)의 치역은 \({\displaystyle f}\)의 공역과 같다.

 

전단사 함수

\({\displaystyle f}\)는 단사 함수이며, 전사 함수이다. 이는 \({\displaystyle f}\)가 역함수를 갖는 것과 동치이다.

 

https://ko.wikipedia.org/wiki/%ED%95%A8%EC%88%98
 

함수 - 위키백과, 우리 모두의 백과사전

위키백과, 우리 모두의 백과사전. 함수는 입력값에 따라 출력값을 만들어 내는 ‘블랙 박스’와 같다. 수학에서 함수(函數, 영어: function) 또는 사상(寫像, 영어: map, mapping)은 어떤 집합의 각 원소

ko.wikipedia.org

 

'게임 개발 > 게임 수학' 카테고리의 다른 글

[함수] 역함수  (0) 2022.12.04
[함수] 항등 함수  (0) 2022.12.04
[함수] 정의역, 공역, 치역  (0) 2022.12.04
집합의 체(Field)  (0) 2022.12.03
항등원, 역원  (0) 2022.12.03