1) Из каждого бесконечного множества можно выделить счетное подмножество, причем так, что останется бесконечное множество. Доказательство

Выберем произвольно t\ e A. Поскольку A бесконечно, то можно взять еще q e A: q Ф t\. Так как A бесконечно, то можно выбрать t, e A, c₂ e A так, что t, Ф t\, c₂ Ф q Ф t\.

Этот процесс можно продолжить бесконечно, т. к. А бесконечно. Обозначим: B = { Ъ₁, £2, . ., b_n,...), B - счетно.

C = {с₁, С2,..., c_n,...) . Поскольку C с А\ B, то А \ B бесконечно. Свойство доказано.

2. Каждое бесконечное подмножество счетного множества само счетно.

Доказательство

Пусть A = a, B с A, B - бесконечно. Возможность нумерации элементов A означает возможность их расположения в бесконечную последовательность a₁, a_L,..., a_n,... попарно различных элементов.

Будем двигаться по этой последовательности, строго увеличивая номера, в поисках элементов множества B . Они найдутся, так как B с А. Пусть a е B - с наименьшим

номером.

Обозначим a_n = t₁ . Двигаясь далее, находим t₂ = a_n и т. д. Поскольку B бесконечно, для нумерации элементов придется использовать все числа из N. Это значит, что B счетно. Свойство доказано. Следствие

Счетная мощность есть наименьшая бесконечная мощность, т. е. IC₀ есть кардинальное наименьшее бесконечное число.

2. Если А счетно, B конечно, то A u B счетно. Доказательство

Очевидно, достаточно считать А п B = 0 . В других случаях получается тем более. Применим принцип счетности - возможность нумерации.

^Пу^{сть А} = { ^a_u ^aL^,...^{, a}n^,...) ^{, B} = { ^t1^{, b}L^,...^, К ) . C = Au B. Нумеруем: q = b_l, c_m = Ъ_т, с_ш+1 = a_b... Свойство доказано. Следствие

Если A счетно, B - конечно, то A \ B счетно

.