ATLAS Ouvrir dans l'atlas →

ExerciceMaths Sup – MPSI, chapitre 1 — Logique et ensembles · Modes de raisonnement

Exercice 21

DémonstrationCalcul

1. Montrer que pour tout n∈ℕn \in \mathbb{N}, il existe deux entiers naturels ana_{n} et bnb_{n} tels que (3+22)n=an+bn2(3 + 2\sqrt{2})^{n} = a_{n} + b_{n}\sqrt{2}. On exprimera an+1a_{n+1} et bn+1b_{n+1} en fonction de ana_{n} et bnb_{n}.

2. Montrer que, pour tout n∈ℕn \in \mathbb{N}, (3−22)n=an−bn2(3 - 2\sqrt{2})^{n} = a_{n} - b_{n}\sqrt{2}.

3. En déduire qu'il existe une infinité de couples (x,y)∈ℕ2(x,y) \in \mathbb{N}^{2} tels que x2−2y2=1x^{2} - 2y^{2} = 1. Donner les trois premiers.

Corrigé

1. Par récurrence sur nn. Pour n=0n = 0, (3+22)0=1+02(3 + 2\sqrt{2})^{0} = 1 + 0\sqrt{2} : a0=1a_{0} = 1, b0=0b_{0} = 0. Si (3+22)n=an+bn2(3 + 2\sqrt{2})^{n} = a_{n} + b_{n}\sqrt{2} avec ana_{n}, bnb_{n} entiers naturels, alors (3+22)n+1=(an+bn2)(3+22)=(3an+4bn)+(2an+3bn)2.(3 + 2\sqrt{2})^{n+1} = (a_{n} + b_{n}\sqrt{2})(3 + 2\sqrt{2}) = (3a_{n} + 4b_{n}) + (2a_{n} + 3b_{n})\sqrt{2}.

an+1=3an+4bnbn+1=2an+3bn\boxed{a_{n+1} = 3a_{n} + 4b_{n} \qquad b_{n+1} = 2a_{n} + 3b_{n}} sont bien des entiers naturels.

2. On démontre de même, par récurrence, que (3−22)n=an−bn2(3 - 2\sqrt{2})^{n} = a_{n} - b_{n}\sqrt{2} : c'est vrai pour n=0n = 0, et si c'est vrai au rang nn, alors (an−bn2)(3−22)=(3an+4bn)−(2an+3bn)2=an+1−bn+12(a_{n} - b_{n}\sqrt{2})(3 - 2\sqrt{2}) = (3a_{n} + 4b_{n}) - (2a_{n} + 3b_{n})\sqrt{2} = a_{n+1} - b_{n+1}\sqrt{2}, avec les mêmes relations de récurrence.

3. En multipliant les deux égalités, et comme (3+22)(3−22)=9−8=1(3 + 2\sqrt{2})(3 - 2\sqrt{2}) = 9 - 8 = 1 : an2−2bn2=(an+bn2)(an−bn2)=1n=1.a_{n}^{2} - 2b_{n}^{2} = (a_{n} + b_{n}\sqrt{2})(a_{n} - b_{n}\sqrt{2}) = 1^{n} = 1. Il reste à voir que ces couples sont deux à deux distincts. Par récurrence, an⩾1a_{n} \geqslant 1 pour tout nn, donc an+1⩾3an>ana_{n+1} \geqslant 3a_{n} > a_{n} : la suite (an)(a_{n}) est strictement croissante. (1,0), (3,2), (17,12), (99,70), … sont des solutions de x2−2y2=1, en nombre infini.\boxed{(1,0),\ (3,2),\ (17,12),\ (99,70),\ \dots \text{ sont des solutions de } x^{2} - 2y^{2} = 1, \text{ en nombre infini.}} Vérification : 172−2×122=289−288=117^{2} - 2 \times 12^{2} = 289 - 288 = 1. ✓ On remarquera que 1712≈1,4167\frac{17}{12} \approx 1{,}4167 et 9970≈1,41429\frac{99}{70} \approx 1{,}41429 approchent 2≈1,41421\sqrt{2} \approx 1{,}41421 : comme anbn−2=1bn(an+bn2)\frac{a_{n}}{b_{n}} - \sqrt{2} = \frac{1}{b_{n}(a_{n} + b_{n}\sqrt{2})}, ces fractions en sont des approximations remarquablement précises. On montre en arithmétique que ce sont toutes les solutions dans ℕ2\mathbb{N}^{2}.

Dans l'édifice

Thèmes

modes de raisonnement, récurrence, divisibilité, produit cartésien

Notions

produit cartésien

Ouvrir dans l'atlas interactif →