[이산수학3-1]Functions(함수)

함수(Functions) - 두 개의 집합 X와 Y가 있다. 이 때 X×Y Cartesian product를 진행한다.

그 Cartesian product로 생성된 집합의 부분집합 중 x∈X가 단 하나의 y∈Y에 대응 되는 것을 (x,y)∈f라고 표현한다. 이 때 f를 함수라 하고 f : X→Y라고 쓰기도 한다.

(function f from X to Y.) ▷ 정의역(domain) - 위 정의에서 X를 정의역이라 부른다. ▷ 공역(codomain) - 위 정의에서 Y를 공역이라 부른다. ▷ 치역(range) - 공역중에서 특별히 x∈X에 의해 대응되는 원소들의 집합을 치역이라 부른다. - 공역의 부분집합이기도 하다. 함수의 표현 방법(Representation of functions) ▷ 화살표 그림(arrow diagram) ▷ 함수의 그래프(graph of a function) 해쉬 함수(Hash Functions) - 컴퓨터에서 memory같은 자원들을 빠르고 효율적으로 ...