Да, если поставить пару последовательностей
в соответствие последовательности
Так указанная биекция, вообще говоря, последовательности
ставит в соответствие пару последовательностей, ни одна из которых не совпадает с
(за редкими исключениями).
Я не то ставил в соответствие, не разобрался.
Цитата:
Биекцию же
можно построить следующим
образом. Если
и
-- две последовательности
нулей и единиц из
, то можно положить
(элементы последовательностей
и
перемежаются).
Я в соответствие последовательности
ставил перемежающуюся последовательность
, а надо паре последовательностей
поставить в соответствие последовательность
(то есть взять
).
Правда, для того, чтобы убедиться в том, что
это биекция, надо, прежде всего, убедиться, что произвольная пара
отображается в единственное
то есть что в результате перемежения произвольных последовательностей
и
получается единственная последовательность
. Но это, как будто, ясно.
Кроме того, надо убедиться в том, что, во-первых,
это инъекция, то есть, что перемежения в двух разных парах последовательностей дают две разные последовательности, и что, во-вторых,
это сюръекция, то есть что любая последовательность расщепляется на две последовательности (иначе говоря, любая последовательность получается перемежением двух последовательностей). Но и это, как будто, тоже ясно.
Итак,
это биекция
(так что и произвольное
отображается в единственную пару
, то есть в результате расщепления произвольной последовательности
получается единственная пара последовательностей
.