grandes-ecoles 2019 Q8

grandes-ecoles · France · centrale-maths2__official Number Theory Combinatorial Number Theory and Counting
Let $n$ be a non-zero natural number. We set $$\Phi_n : \left|\, \begin{aligned} \{0,1\}^n &\rightarrow \llbracket 0, 2^n - 1 \rrbracket \\ (x_j)_{j \in \llbracket 1,n \rrbracket} &\mapsto \sum_{j=1}^{n} x_j 2^{n-j} \end{aligned} \right.$$
Show that $\Phi_n$ is well-defined by verifying $\operatorname{Im} \Phi_n \subset \llbracket 0, 2^n - 1 \rrbracket$.
Let $n$ be a non-zero natural number. We set
$$\Phi_n : \left|\, \begin{aligned} \{0,1\}^n &\rightarrow \llbracket 0, 2^n - 1 \rrbracket \\ (x_j)_{j \in \llbracket 1,n \rrbracket} &\mapsto \sum_{j=1}^{n} x_j 2^{n-j} \end{aligned} \right.$$

Show that $\Phi_n$ is well-defined by verifying $\operatorname{Im} \Phi_n \subset \llbracket 0, 2^n - 1 \rrbracket$.