Écriture binaire d’un nombre réel
(Oral X-Cachan Psi)
On pose {x \in[0,1[} et {x_{1} = \lfloor 2x\rfloor}
Puis {x_{n+1}= \lfloor 2^{n+1}(x - S_{n})\rfloor}, où {S_{n} = \displaystyle\sum_{k=1}^{n}\dfrac{x_{k}}{2^{k}}}.
On étudie la convergence de la suite (S_n) vers x, et l’unicité de la représentation.
On pose {x \in[0,1[} et {x_{1} = \lfloor 2x\rfloor}
Puis {x_{n+1}= \lfloor 2^{n+1}(x - S_{n})\rfloor}, où {S_{n} = \displaystyle\sum_{k=1}^{n}\dfrac{x_{k}}{2^{k}}}.
On étudie la convergence de la suite (S_n) vers x, et l’unicité de la représentation.