ATLAS Ouvrir dans l'atlas →

ExerciceMaths Sup – MPSI, chapitre 12 — Arithmétique dans ℤ\mathbb{Z} · Exercices de synthèse

Exercice 58

Démonstration

Triplets pythagoriciens. On veut résoudre l'équation x2+y2=z2,x^{2} + y^{2} = z^{2}, d'inconnue (x,y,z)∈ℤ3(x, y, z) \in \mathbb{Z}^{3}. De tels triplets sont appelés triplets pythagoriciens.

1. Montrer que l'on peut uniquement rechercher les triplets pythagoriciens dont les composantes sont positives et deux à deux premières entre elles. On les appelle triplets pythagoriciens primitifs.

2. Soit (x,y,z)(x, y, z) un triplet pythagoricien primitif. Montrer que l'entier zz est impair.

On supposera dans la suite que l'entier yy est pair.

3. On pose y=2sy = 2s, r=z+x2r = \dfrac{z + x}{2}, et t=z−x2t = \dfrac{z - x}{2}. Montrer que r∧t=1r \wedge t = 1.

4. Montrer que rr et tt sont des carrés parfaits.

5. Montrer que l'ensemble des triplets pythagoriciens est : {(d(u2−v2),2duv,d(u2+v2)), (2duv,d(u2−v2),d(u2+v2)) ; (d,u,v)∈ℤ3}.\Big\{ \big(d(u^{2} - v^{2}), 2duv, d(u^{2} + v^{2})\big),\ \big(2duv, d(u^{2} - v^{2}), d(u^{2} + v^{2})\big) \ ; \ (d, u, v) \in \mathbb{Z}^{3} \Big\}.

Corrigé

1. Changer le signe d'une composante conserve l'équation : on peut supposer x,y,z⩾0x, y, z \geqslant 0. Écartons le triplet nul, et soit d=x∧yd = x \wedge y. Comme d2∣x2+y2=z2d^{2} \mid x^{2} + y^{2} = z^{2}, on a 2vp(d)⩽2vp(z)2v_{p}(d) \leqslant 2v_{p}(z) pour tout pp, donc d∣zd \mid z (proposition 10 (ii)). Le triplet (xd,yd,zd)\big(\frac{x}{d}, \frac{y}{d}, \frac{z}{d}\big) est encore solution, avec xd∧yd=1\frac{x}{d} \wedge \frac{y}{d} = 1. Ses composantes sont alors deux à deux premières entre elles : si un nombre premier pp divisait xd\frac{x}{d} et zd\frac{z}{d}, il diviserait (yd)2\big(\frac{y}{d}\big)^{2}, donc yd\frac{y}{d}, par le lemme d'Euclide. Réciproquement, multiplier un triplet primitif par dd et changer des signes donne un triplet pythagoricien.

2. Les entiers xx et yy ne sont pas tous deux pairs. S'ils étaient tous deux impairs, on aurait z2=x2+y2≡2  [4]z^{2} = x^{2} + y^{2} \equiv 2 \;[4], alors qu'un carré est congru à 00 ou 11 modulo 44. Exactement l'un d'eux est donc pair, et z2z^{2} est impair. z est impair\boxed{z \text{ est impair}}

3. Comme xx et zz sont impairs, rr et tt sont des entiers naturels, avec r+t=zr + t = z et r−t=xr - t = x. Un diviseur commun de rr et tt divise zz et xx, donc 11. r∧t=1\boxed{r \wedge t = 1}

4. On a y2=z2−x2=(z+x)(z−x)=4rty^{2} = z^{2} - x^{2} = (z + x)(z - x) = 4rt, donc s2=rts^{2} = rt. Si t=0t = 0, alors r=z=x=1r = z = x = 1 et y=0y = 0, et r=12r = 1^{2}, t=02t = 0^{2}. Sinon, rr et tt sont des entiers non nuls premiers entre eux dont le produit est un carré : ce sont des carrés d'après l'exercice 32. r=u2ett=v2,u,v∈ℕ\boxed{r = u^{2} \quad \text{et} \quad t = v^{2}, \quad u, v \in \mathbb{N}}

5. On en tire z=r+t=u2+v2z = r + t = u^{2} + v^{2}, x=r−t=u2−v2x = r - t = u^{2} - v^{2}, et s2=u2v2s^{2} = u^{2}v^{2}, donc y=2uvy = 2uv. Si c'est xx qui est pair, on échange les rôles de xx et yy. Par la question 1, un triplet quelconque s'obtient en multipliant par dd et en changeant des signes. Or ces changements restent dans l'ensemble proposé : remplacer uu par −u-u change le signe de 2duv2duv seul, échanger uu et vv celui de d(u2−v2)d(u^{2} - v^{2}) seul, et remplacer dd par −d-d change le signe des trois composantes. Réciproquement, l'identité (u2−v2)2+(2uv)2=(u2+v2)2(u^{2} - v^{2})^{2} + (2uv)^{2} = (u^{2} + v^{2})^{2} montre que tous ces triplets sont pythagoriciens. {(d(u2−v2),2duv,d(u2+v2)), (2duv,d(u2−v2),d(u2+v2)) ; (d,u,v)∈ℤ3}\boxed{\Big\{ \big(d(u^{2} - v^{2}), 2duv, d(u^{2} + v^{2})\big), \ \big(2duv, d(u^{2} - v^{2}), d(u^{2} + v^{2})\big) \ ; \ (d, u, v) \in \mathbb{Z}^{3} \Big\}} Pour (d,u,v)=(1,2,1)(d, u, v) = (1, 2, 1), on retrouve (3,4,5)(3, 4, 5) ; pour (1,3,2)(1, 3, 2), le triplet (5,12,13)(5, 12, 13).

Dans l'édifice

Thèmes

pgcd et algorithme d'euclide

Notions

PGCD

Ouvrir dans l'atlas interactif →