logo search
Pogrebnoj

9O Объединение континуального дизъюнктного семейства множеств мощности c есть множество мощности c . Доказательство

Пусть А = u е1А, I = c, тогда I~R

.

Пусть f (i ) = a e R. Функция f : a ® А - есть биекция. Поскольку A ~R, то А эквивалентно прямой y = a на плоскости. В силу принципа склеивания

А = u А ~ u { y = a } = R2. Значит, А = R2 = c.

ieI aeR

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

10o Множество всех последовательностей вида (an )neN, где an принимают независимо друг от друга два данных значения (например, 0 и 1), имеет мощность c .

11o Если А = { axi, Хг } , где xk независимо от других

принимают два фиксированных значения, то А = c. Примем эти два свойства без доказательства.

Следующие два свойства настолько важны и интересны, что мы их подадим в виде теорем.

Теорема 2

Множество C[ 0;1] непрерывных вещественных функций, заданных на [0;1] имеет мощность континуума. Доказательство

C [ 0;1] имеет подмножества, эквивалентные R.

Например, { x + b}, b е R. Так что C[0;1] > c. Покажем, что

Ш < c.

Рассмотрим множество R°° всех вещественных последовательностей. R°° = c по 8°. Множество Q[ 0;1], как мы ранее уже указывали, счетно. Расположим его элементы в виде последовательности (rn )neN.

Каждой функции f е C [ 0;1] поставим в соответствие последовательность ( f (rn ))neN. Это множество

последовательностей есть подмножество множества R¥ = c. Указанное соответствие взаимно однозначно: если бы

( f ( rn ) ) ne N = ( g ( rn ))neN для f, g e C [ 0;1 ] , f Ф g, то в силу

непрерывности f и g, и представления вещественных чисел как пределов последовательностей рациональных чисел было бы f (x) = g( x)"xe [0;1], т. е. f = g.

Итак, C [ 0;1] эквивалентно множеству указанных последовательностей, части множества R°° мощности c. Значит,

ЩЦ £ c.

Окончательно C[0;1] = c. Теорема доказана.

Теорема 3. 2a = c. Доказательство

Пусть B = b(N), P = {(an)neN} таких, что an = 0 v an = 1.

По свойству 10°. P = c. B = 2a.

Возьмем произвольно N* с N. Поставим ему в

Г1, ne N*,

соответствие последовательность (an )neN, так, an = \ -

[0, neN *.

Мы получаем биекцию B на P . Значит, B = c . Теорема доказана.

В заключение рассмотрения континуальных множеств запишем законы континуальной арифметики: c > a,2a = c, c + ... + c = c, ca = c, cc = c.

Конечно же, континуальной мощностью бесконечные мощности не исчерпываются.