Условие: Покажите что сумма двух канторовых множеств равна
![$[0,2]$ $[0,2]$](https://dxdy-02.korotkov.co.uk/f/5/1/b/51b74976bf5bf6412f174f5ee6f4449482.png)
Решение: Мы знаем что
![$K\sim2^\mathbb{N}$ $K\sim2^\mathbb{N}$](https://dxdy-01.korotkov.co.uk/f/0/b/c/0bc90b7f6ce83f0d8f6749bf905c61b082.png)
, т.е. что бесконечной последовательности нулей и единиц можно однозначно сопоставить элемент из
![$K$ $K$](https://dxdy-02.korotkov.co.uk/f/d/6/3/d6328eaebbcd5c358f426dbea4bdbf7082.png)
переходя на лево на нуле и направо на единице. Можно записать
![$k\in K$ $k\in K$](https://dxdy-03.korotkov.co.uk/f/2/0/0/200fbff39f0b1d10c1aa528c01726b9c82.png)
следующим образом
![$2\cdot(1/3)\cdot a_1 + 2\cdot(1/3)^2\cdot a_2+...+ 2\cdot(1/3)^n\cdot a_n +...$ $2\cdot(1/3)\cdot a_1 + 2\cdot(1/3)^2\cdot a_2+...+ 2\cdot(1/3)^n\cdot a_n +...$](https://dxdy-01.korotkov.co.uk/f/0/d/1/0d16cd5501eb65fedd0bc7287ac47f5f82.png)
, где
![$a_i\in \left\lbrace0,1\right\rbrace$ $a_i\in \left\lbrace0,1\right\rbrace$](https://dxdy-02.korotkov.co.uk/f/5/b/d/5bd9e71e243254e4905797750bf6a03b82.png)
- это координата левого конца отрезка, но т.к. отрезки стягиваются и имеют только одну общую точку
![$k$ $k$](https://dxdy-03.korotkov.co.uk/f/6/3/b/63bb9849783d01d91403bc9a5fea12a282.png)
, значит эта сумма стремится к
![$k$ $k$](https://dxdy-03.korotkov.co.uk/f/6/3/b/63bb9849783d01d91403bc9a5fea12a282.png)
. Теперь запишем
![$k_1 + k_2$ $k_1 + k_2$](https://dxdy-01.korotkov.co.uk/f/8/d/4/8d4321bc66d31b165e50d12f574686b982.png)
следующим образом:
![$2\cdot(1/3)\cdot b_1 + 2\cdot(1/3)^2\cdot b_2+...+ 2\cdot(1/3)^n\cdot b_n +...=$2\cdot((1/3)\cdot b_1 + (1/3)^2\cdot b_2+...+ (1/3)^n\cdot b_n +...) $2\cdot(1/3)\cdot b_1 + 2\cdot(1/3)^2\cdot b_2+...+ 2\cdot(1/3)^n\cdot b_n +...=$2\cdot((1/3)\cdot b_1 + (1/3)^2\cdot b_2+...+ (1/3)^n\cdot b_n +...)](https://dxdy-01.korotkov.co.uk/f/c/b/6/cb6a11dc5ae14e8c025d695ab8311efe82.png)
, где
![$b_i\in \left\lbrace0,1,2\right\rbrace$ $b_i\in \left\lbrace0,1,2\right\rbrace$](https://dxdy-03.korotkov.co.uk/f/6/3/2/6325d8a46ac65e29cda04351696b62f082.png)
, тогда
![$(1/3)\cdot b_1 + (1/3)^2\cdot b_2+...+ (1/3)^n\cdot b_n +...$ $(1/3)\cdot b_1 + (1/3)^2\cdot b_2+...+ (1/3)^n\cdot b_n +...$](https://dxdy-04.korotkov.co.uk/f/b/c/e/bce1d7f1358c1f9e5c4d5cde8ff3121a82.png)
это запись числа из [0,1] в троичной системе. Т.к. мы получим все возможные бесконечные последовательности
![$0,1,2$ $0,1,2$](https://dxdy-02.korotkov.co.uk/f/1/d/d/1ddbb67d3692d5c9d9d1e6b10adfb4cf82.png)
из поразрядных сумм двух бесконечных последовательностей
![$0,1$ $0,1$](https://dxdy-01.korotkov.co.uk/f/0/e/3/0e33dbd6336951da67be1fd22e85a5f382.png)
, то и
![$(1/3)\cdot b_1 + (1/3)^2\cdot b_2+...+ (1/3)^n\cdot b_n +...$ $(1/3)\cdot b_1 + (1/3)^2\cdot b_2+...+ (1/3)^n\cdot b_n +...$](https://dxdy-04.korotkov.co.uk/f/b/c/e/bce1d7f1358c1f9e5c4d5cde8ff3121a82.png)
будет принимать все значения из
![$[0,1]$ $[0,1]$](https://dxdy-03.korotkov.co.uk/f/a/c/f/acf5ce819219b95070be2dbeb8a671e982.png)
, при умножение на два получим
![$[0,2]$ $[0,2]$](https://dxdy-02.korotkov.co.uk/f/5/1/b/51b74976bf5bf6412f174f5ee6f4449482.png)