logo
Pogrebnoj

4) Объединение конечного числа счетных множеств счетно. Доказательство

Достаточно считать данное семейство множеств { Д }i=l+m

дизъюнктным. Расположим все элементы семейства в виде бесконечной матрицы и покажем стрелками ход нумерации:

А : ai1, ai2,..., ain,...

A2 : a21, ai2 ,..., a2n,...

Am : am1,®am2,...., amn,".

Ф

t

am2,

Свойство доказано.

Теперь мы уже можем решить вопрос о множестве целых чисел. Следствие

Множество Z = Nu {0} u (-N). Поскольку (-N) счетно в силу биекции f := n « (-n), Nu (-N) по свойству 4) счетно. По 3- му свойству Z = (Nu (-N)) и{0} счетно.