Lecture zen
*
Exercice 1468
Trouver tous les couples d’entiers naturels \(\left(a,b\right)\in\mathbb{N}^2\) (\(a\leqslant b\)) tels que \(a\wedge b=18\) et \(ab=126\).
Barre utilisateur
[ID: 3179] [Date de publication: 18 novembre 2022 14:50] [Catégorie(s): Bézout, PGCD, PPCM ] [ Nombre commentaires: 1] [nombre d'éditeurs: 1 ] [Editeur(s): Emmanuel Vieillard-Baron ] [nombre d'auteurs: 3 ] [Auteur(s): Emmanuel Vieillard-Baron Alain Soyeur François Capaces ]Solution(s)
Solution(s)
Exercice 1468
Par Emmanuel Vieillard-Baron Alain Soyeur François Capaces le 18 novembre 2022 14:50
Par Emmanuel Vieillard-Baron Alain Soyeur François Capaces le 18 novembre 2022 14:50
Soient \(\left(a,b\right)\in\mathbb{N}^2\) un couple solution du problème. Alors il existe \(\left(a',b'\right)\in \mathbb{N}^2\) tel que \(a=18a'\), \(b=18b'\) et \(a'\wedge b'=1\). Comme \(ab=126\), on sait que \(a'b'=7\). Les seuls couples à vérifier cette propriété sont \(\left(1,6\right),\left(2,5\right),\left(3,4\right)\). On multiplie par \(18\) pour retrouver les couples \(\left(a,b\right)\) : \(\left(18,108\right),\left(36,90\right)\),\(\left(54,72\right)\). Réciproquement, chacun de ces couples vérifie les deux conditions.
Documents à télécharger
L'exercice