Dattier a écrit : ↑27 août 2019 15:11
Bidoof a écrit : ↑25 août 2019 13:41
$ $
Un nouvel exercice : Soit $u : \mathbb{N} \rightarrow \mathbb{R}$ tel que $\lim_{n \rightarrow +\infty} u(n+1)-u(n) = 0$ et $\lim_{n \rightarrow +\infty} u(n) = +\infty$. Alors $\{ f(m)-f(n) ; (m,n)\in \mathbb{N}^{2} \}$ est dense dans $ \mathbb{R}$.
Application : Montrer que $\{ \sqrt{m}-\sqrt{n} ; (m,n)\in \mathbb{N}^{2} \}$ est dense dans $ \mathbb{R}$.
Plus généralement :
Soient $u,f : \mathbb{N} \rightarrow \mathbb{R}$ tel que $\lim\limits_{n \rightarrow +\infty} u(n+1)-u(n) = 0$, $\lim\limits_{n \rightarrow +\infty} u(n) = +\infty$ et $\lim\limits_{n \rightarrow +\infty} f(n) = +\infty$.
Alors $\{ f(m)-u(n) ; (m,n)\in \mathbb{N}^{2} \}$ est dense dans $ \mathbb{R}$.
Application : Montrer que $\{ 2^m-\ln(n) ; (m,n)\in \mathbb{N^*}^{2} \}$ est dense dans $ \mathbb{R}$.
Prenons a < b deux réels.
D'apres $ u(n+1) - u(n)\to 0 $, on dispose de $ N_1 $ entier tel que pour tour $ n\ge N_1, | u(n+1) - u(n)| < b-a $
D'après $ u(n)\to+\infty $, on dispose de $ N_2 $ entier tel que pour tout $ n\ge N_2, u(n) \ge b $.
Prenons $ N = \max(N_1, N_2) $. On a $ u(N) \ge b $.
D'après $ f(n)\to +\infty $, on dispose de M tel que si $ n\ge M $, alors $ f(n) > u(N) - b $.
Ainsi, $ u(N) - f(M) < b $. Notons k le plus grand entier supérieur à N tel que $ u(k) - f(M)< b $ (il existe forcément car $ u(n) - f(M)\to +\infty $).
On a alors $ u(k+1) - f(M) \ge b $, or, $ u(k) > u(k+1) - (b-a) $ car $ k \ge N $. Ainsi :
$$ b\ge u(k) - f(M) > u(k+1) - f(M) - (b-a) \ge b - (b-a) = a $$
D'où $ u(k) - f(M)\in [a,b] $. Ce qui achève la preuve.
L'idée de la preuve résulte d'un dessin, comme on veut passer dans un intervalle de taille b-a, on va commencer par faire en sorte que la suite u fasse des pas de longueur < b-a. Ensuite on va prendre un entier assez grand pour depasser b. Et on va revenir en arrière avec f, puis remonter progressivement en faisant des petit pas jusqu'à revenir dans l'intervalle !
L'application résulte juste du fait que si A est dense dans R, alors l'ensemble $ B = \{ -x, x\in A\} $ est dense aussi. On applique donc le résultat avec $ u(n) = \ln(n), f(m) = 2^m $.