ATLAS Ouvrir dans l'atlas →

ExerciceMaths expertes, chapitre 7 — PGCD · Pour aller plus loin

Exercice 32

Démonstration

Pour n∈ℕn\in\mathbb{N}, montrer que les nombres entiers 14n+314n+3 et 21n+421n+4 sont premiers entre eux. On explicitera une relation de Bézout.

Source : poly « Mathématiques : du lycée aux CPGE scientifiques » (LLG / H4), n° 493

Corrigé

On élimine nn en combinant les deux nombres avec les coefficients 33 et −2-2, car 3×14=2×21=423\times 14=2\times 21=42 : 3(14n+3)−2(21n+4)=42n+9−42n−8=13(14n+3)-2(21n+4)=42n+9-42n-8=1

3×(14n+3)+(−2)×(21n+4)=1\boxed{3\times(14n+3)+(-2)\times(21n+4)=1} C'est une relation de Bézout. D'après le théorème de Bézout, 14n+314n+3 et 21n+421n+4 sont premiers entre eux pour tout n∈ℕn\in\mathbb{N}.

Dans l'édifice

Thèmes

entiers premiers entre eux, théorème de bézout

Ouvrir dans l'atlas interactif →