This is not true for infinite sets: Consider the function on the natural numbers that sends 1 and 2 to 1, 3 and 4 to 2, 5 and 6 to 3, and so on.
Це не вірно для нескінченних множин: Розглянемо функцію на множині натуральних чисел, що відправляє 1 і 2 до 1, 3 і 4 до 2, 5 і 6 до 3, і так далі.