Булеан бесконечного множества. Выводы

Несчетные множества имеют мощность большую, чем счетные. А существуют ли множества наибольшей мощности? На этот вопрос отвечает теорема, на основании которой мы можем утверждать, что не существует множества наибольшей мощности: для каждого множества X мы можем построить его булеан, т.е. множество большей мощности. Это означает, что ряд мощностей (рис. 5) неограничен.

Теорема. Пусть X – бесконечное множество. Мощность булеана множества X больше мощности множества X.

Итак, используя понятие «мощность», мы сравниваем между собой не только конечные, но и бесконечные множества. Мощность – это то общее, что есть у всех равномощных множеств, а общим у них является класс эквивалентности. Мы говорим, что множество имеет мощность À0, и это означает, что оно принадлежит тому же классу эквивалентности, что и множество натуральных чисел; мы говорим, что множество имеет мощность континуума, и это означает, что оно принадлежит тому же классу, что и отрезок [0;1] (табл. 1). Другие классы бесконечных множеств используются реже, чем счетные и несчетные.

Таблица 1 - Мощность множества

Множество Эталон Мощность
Конечное {1, 2, … ,n} n
Счетное N À0
Несчетное [0;1] À