Бесконечные последовательности 0 и 1
От: mrhru Россия  
Дата: 22.01.04 10:10
Оценка:
Известно, что все бесконечные последовательности из 0 и 1 нельзя записать в таблицу.
Доказательство этого факта дал Кантор и (имхо) с него появился термин диагональное доказательство.

Извиняюсь , напомню вкратце суть:

Предположим, что существует таблица, в которой перечислены все бесконечные последовательности из 0 и 1.
Тогда можно построить последовательность, которой нет в этой таблице:
Берём из первой последовательности первый символ и инвертируем его.
Из второй берём второй, инвертируем. И т.д.
В итоге, из взятых символов получается новая последовательность, которая гарантировано не совпадает ни с одной из прежних.

Вопрос такой:

Можно ли выписать в бесконечную таблицу все последовательности,
у которых лишь конечное число 1, а остальные — нули?

 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.