Université de Poitiers

L2 Informatique 2020/2021

Arithmétique – Contrôle no 1
Correction
Le lundi 22 février 2021, 14h–15h30 (+30 mn tiers temps)

Avertissement. La rigueur et la clarté de la rédaction seront prises en compte lors

de la notation. Lorsque le détail des calculs est expressément demandé, toute réponse
non justifiée sera considérée comme fausse.
Le polycopié du cours, ainsi que l’usage d’une calculatrice, sont autorisés.

Exercice 1 / 4 pts. (a) 2 pts Décomposer les nombres 2904 et 2772 en produits de
facteurs premiers.
On trouve 2904 = 23 × 3 × 112 et 2772 = 22 × 32 × 7 × 11.
(b) 2 pts En déduire pgcd(2904, 2772) et ppcm(2904, 2772) (on donnera ces deux nom-
bres en écriture décimale ainsi que le détail des calculs).
On trouve pgcd(2904, 2772) = 22 × 3 × 11 = 132 et ppcm(2904, 2772) = 23 × 32 ×
7 × 112 = 60984.
Exercice 2. / 5 pts (a) 1,5 pts En utilisant l’algorithme d’Euclide, calculer le pgcd
de 243 et 198 (on donnera le détail des calculs).
On effectue l’algorithme d’Euclide :
243 = 1 × 198 + 45
198 = 4 × 45 + 18
45 = 2 × 18 + 9
18 = 2 × 9 + 0
Le pgcd est le dernier reste non nul, c’est-à-dire 9.
(b) 1,5 pts En utilisant l’algorithme d’Euclide étendu, déterminer deux entiers relatifs
k et l tels que k × 243 + l × 198 = 9 (on donnera le détail des calculs).
On trouve k = 9 et l = −11.
(c) 2 pts Résoudre l’équation de Bézout x × 243 + y × 198 = 9, aux inconnues x, y ∈ Z.
On prendra garde au fait que 243 et 198 ne sont pas premiers entre eux !
L’équation peut s’écrire

x × 243 + y × 198 = 9
9 × 243 + (−11) × 198 = 9
et en soustrayant : (x − 9) × 243 = −(y + 11) × 198. En divisant par 9, on obtient
l’équation équivalente (x − 9) × 27 = −(y + 11) × 22, avec 27 ∧ 22 = 1. Puisque 22
divise (x − 9) × 27 et est premier avec 27, par le lemme de Gauus, il divise x − 9. On

1
peut donc écrire x − 9 = 22t, t ∈ Z, d’où −(y + 11) = 27t. On peut ainsi exprimer les
solutions à l’aide d’un paramètre entier t :
x = 9 + 22t et y = −11 − 22t, t ∈ Z .

Exercice 3. / 5pts L’objet de cet exercice est de rechercher tous les couples (a, b) ∈ N2
vérifiant (1) a ∧ b = 15 et (2) a ∨ b = 420.
(a) 2,5 pts Montrer que (a, b) ∈ N2 vérifie (1) et (2) si, et seulement si, a = 15x,
b = 15y, où (x, y) ∈ N2 vérifie (3) x ∧ y = 1 et (4) x ∨ y = 28.
Si a ∧ b = 15, alors par définition 15 | a et 15 | b. Par la propriété d’homogénéı̈té du
pgcd, (1) est équivalente à (a/15) ∧ (b/15) = 1. De plus (a/15) ∨ (b/15) = (a ∨ b)/15 =
420/15 = 28. Donc en posant x = a/15 et y = b/15, (1) et (2) sont bien équivalentes à
(3) et (4).
(b) 2,5 pts En déduire tous les couples (a, b) solutions du problème.
Puisque x ∧ y = 1, on a x ∨ y = xy = 28 = 2 × 2 × 7. Donc les possibilités pour x et
y sont données par la liste suivante :
(x, y) = (1, 28), (28, 1), (4, 7), (7, 4) .

Exercice 4. 6 pts L’objet de cet exercice est de rechercher les solutions de l’équation
(E1) 3x3 + 4x2 + 2x − 4 = 0 qui sont des nombres rationnels. Nous recherchons les
p
solutions de (E1) sous la forme d’une fraction réduite x = , où p ∈ Z et q ∈ N∗ sont
q
premiers entre eux.
p
Soit donc x = , p ∈ Z, q ∈ N∗ , p ∧ q = 1, une solution de (E1).
q
(a) 1 pts Montrer que p et q vérifient l’équation (E2) 3p3 + 4p2 q + 2pq 2 − 4q 3 = 0.
On remplace x par p/ dans (E1) et on multiplie par q 3 .
(b) 1,5 pts En déduire que 2 | p, p | 4 et q | 3.
On remarque que (E2) se récrit 3p3 = −2q (2p2 + pq − 2q 2 ) de sorte que 2 divise 3p3 .
Par le lemme de Gauss, 2 divise p3 et puisque p est premier 2 divise p. De même q divise
3p3 , donc divise 3 car premier avec p.
Enfin (E2) se récrit aussi p (3p2 + 4pq + 2q 2 ) = 4q 3 , donc p divise 4q 3 . Par le lemme
de Gauss à nouveau p divise 4.
(c) 1,5 pts Montrer que le cas p = ±4 ne peut pas se produire.
Si p = ±4, alors 3p2 + 4pq + 2q 2 est pair, de sorte que p (3p2 + 4pq + 2q 2 ) = 4q 3
entraı̂ne que 8 divise 4q 3 , donc 2 divise q. Or ceci est impossible puisque p ∧ q = 1.
p 2
(d) 1 pt En déduire que les valeurs possibles de sont ±2, ± .
q 3
D’après les deux questions précédentes, on a p = ±2 et q = 1 ou q = 3, ce qui donne
p/q = ±2 ou p/q = ±2/3.
(e) 1 pt Conclure quant aux solutions de (E1) qui sont des nombres rationnels.
Par un calcul direct on trouve que seul 2/3 vérifie (E1). Donc l’unique solution
rationnelle de (E1) est 2/3.