[ML] 기초 대수학 - 함수

1. Functions

두 집합 X, Y에 대해 ∀x ∈ X가 y ∈ Y에 오로지 하나만 대응되는 관계

Injective Function - 단사 함수

같은 y는 한 번씩만 대응
y1 = y2 ---> x1 = x2

Surjective Function - 전사 함수

Codomain ( y ) = Range ( 실제 대응되는 것 )
모든 y는 적어도 하나의 x에 대응

Bijective Function - 전단사 함수

Injective ^ Surjective
x 와 y의 개수가 동일하다.

Composite Function - 합성 함수

Inverse Function - 역함수

역함수도 함수이기 때문에 y는 x에 대응돼야하며,
하나의 y는 두 x에 대응될 수 없다.
즉, Bijective Function을 만족해야한다.