Ми називаємо множину зліченною, якщо воно еквівалентне множині натуральних чисел. yf . всі елементи 5 > n, то я отримаю множину явно меншу і до того ж скінченну. Тобто кожна підмножина зліченної множини є щонайбільше зліченою.
Щоб показати, що Y є зліченним, просто звузіть біекцію f:X→N0⊂N до множини Y. Функція f∣Y є біекцією між Y і деякою підмножиною N0, що доводить зліченність Y. 2.
Множина дійсних чисел на відрізку [0,1] Це НЕ підлягає обчисленню.
Множина всіх цілих чисел зліченна. Ви можете розташувати цілі числа в послідовності, наприклад, таким чином: 0, 1, -1, 2, -2, 3, -3, 4, -4, 5, -5, … Набір усіх раціональних чисел є рахунковим.
мають однакову кількість елементів (тобто вони рівні).
У математиці множина є зліченною , якщо воно скінченне або його можна однозначно порівняти з множиною натуральних чисел .