집합 A와 집합 B에서 집합 A의 임의의 원소에 대해 집합 B의 원소가 정해질 때, 집합 A의 원소에 집합 B의 원소가 대응한다고 한다. 이 때 집합 A의 하나의 원소에 집합 B의 원소가 2개 이상 대응하는 경우와, 집합 B에 집합 A의 원소와 대응하지 않는 원소가 있는 경우도 있다. 즉, 집합 A의 각각의 원소에 집합 B의 원소가 적어도 하나 대응될 때를 「집합 A에서 B로의 대응」이라고 한다. 특히 집합 A의 각각의 원소에 대해 집합 B의 상이한 원소가 각각 대응할 때를 「일대일대응」이라 한다.