함수
수학에서, 함수(函數, ) 또는 사상(寫像, )은 첫 번째 집합의 임의의 한 원소를 두 번째 집합의 오직 한 원소에 대응시키는 대응 관계이다.
함수
만약 formula_1가 정의역의 서로 다른 원소를 항상 공역의 서로 다른 원소로 대응시킨다면, formula_1를 단사 함수 또는 일대일 함수라고 한다. 예를 들어, 함수
는 단사 함수이다. 그러나 각 자연수가 이를 2로 나눈 나머지로 대응되는 함수는 단사 함수가 아니다. 모든 홀수를 1, 모든 짝수를 0으로 대응시키기 때문이다.