Может ли семейство подмножеств натурального ряда быть несчётным, если любые два его элемента имеют конечную симметрическую разность?
Подскажите, пожалуйста, корректно ли такое рассуждение:
Пусть
. Возьмем
произвольный элемент
, тогда
, из
следует что
должно содержать все элементы
кроме быть может конечного их числа, из
следует что помимо элементов
в
может содержаться не более конечного числа других элементов, таким образом таких
может быть не более чем
(мощность множества всех конечных подмножеств счетного множества
), следовательно
не может быть счетным.