MAT-1300 A-14
Exercices (S´erie 12)
Partie A – Exercices tir´es du livre Sur le sentier des math´ematiques
•Exercices de la section 6.2 (pp. 66-68)
Faire les nos suivants : 5 – 6 – 7 – 11 – 12 – 19 – 20.
•Exercices de la section 7.1 (pp. 73-74)
Faire les nos suivants : 2 – 4 – 5.
•Exercices de la section 7.2 (p. 78)
Faire les nos suivants : 3 – 6.
(Tuyau pour le no6 : On observera que 56≡1 (mod 7).)
Partie B – Autres exercices
1. Soit a, b ∈Zet posons d=pgcd(a, b).
(a) Montrer que pour tout e∈Z,eest un diviseur commun de aet bsi, et seulement
si, e|d.
(b) Montrer que pour tout f∈Z,fs’´ecrit comme une combinaison lin´eaire de aet b
si, et seulement si, d|f. (Autrement dit, si, et seulement si, fest un multiple de
d.)
(c) En conclure que le pgcd de aet best le plus petit nombre positif
i. divisible par tout diviseur commun de aet b;
ii. pouvant s’exprimer comme une combinaison lin´eaire de aet b.
2. Soit a, b ∈Ztel que (a, b) = 1. Montrer que (a+b, a −b) = 1 ou 2.
3. (a) En utilisant l’algorithme d’Euclide, calculer le pgcd de 2786 et 3310.
(b) Appelant dle pgcd trouv´e `a la partie (a), donner deux expressions diff´erentes de
dsous la forme d= 2786x+ 3310y, avec x, y ∈Z.
(c) Donner le ppcm de 2786 et 3310.
(d) ´
Ecrivant les deux nombres 2786 et 3310 sous forme de factorisation premi`ere,
retrouver leur pgcd et leur ppcm.