Dejemos que $x_1 := \sqrt{2}$ y $x_{n+1} :=\sqrt{2x_n} $ para todos $n \in \mathbb{N}$ .
Utilizando la prueba por inducción:
(i) Demuestre que $\sqrt{2} ≤ x_n ≤ 2$ para todos $n \in \mathbb{N}$ .
(ii) Demostrar que $x_n ≤ x_{n+1}$ para todos $n \in \mathbb{N}$ .
Para (i)
Probemos el caso base, para $n=1$ tenemos que $\sqrt{2} \leq x_1\leq 2$ lo cual es claramente cierto por $x_1=\sqrt{2}$
Ahora suponemos que es cierto para $n=k$ $\Longrightarrow$ $\sqrt{2}\leq x_k\leq2$ y estamos obligados a demostrar $\sqrt{2}\leq x_{k+1} \leq 2$ .
De nuestra hipótesis : $\sqrt{2}\leq x_k\leq2$ sin embargo sabemos que $x_{k+1} =\sqrt{2x_k}\Longrightarrow x_k = \frac{(x_{k+1})^2}{2}$ por lo que tenemos $\sqrt{2}\leq \frac{(x_{k+1})^2}{2}\leq2 \Leftrightarrow \sqrt{2\sqrt{2}}\leq x_{k+1} \leq 2$ .
¿Cómo debo proceder?