Top.Mail.Ru
Ответы
Аватар пользователя
18лет
Изменено

Как доказать, что канторово множество континуально

Или, что то же самое, равномощно отрезку.

По дате
По Рейтингу
Аватар пользователя
Новичок
18лет

Доказательство вкратце такое.

Возьмём канторово множество и пронумеруем все его точки двоичными числами, как показано на рисунке:


Поскольку каждой точке канторова множества взаимно-однозначно соответствует одно из полученных чисел, мощность этого множества двоичных чисел равна мощности канторова множества.

Ну, а полученное множество двоичных чисел есть множество всех двоичных чисел вообще. А мощность множества всех двоичных чисел есть континуум.

Quod erat demonstrandum.

Аватар пользователя
Мыслитель
18лет

Да вобщем не сложно. Яндекс даже знает наверно

- не знает яндекс. Я вот не знал что такое канторово множество, думал это другое. А ща определение посмотре так очень просто, строиш биекцию.
число в троичной системе - число в двоичной системе (цыферная запись одинакова.)

так как в множестве кантора в троичной системе двоек нет то биекция состоится !!!

удачи

Аватар пользователя
Высший разум
18лет

а такая симпатичная девушка....