Université de Poitiers

L2 Informatique 2021/2022

Arithmétique – Contrôle no 2
Le mercredi 11 mai 2022, 8h30–10h00 (+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 (a) Écrire le nombre CDA16 (nombre à 3 chiffres en base 16) en bases 10,
et 2. On donnera le détail des calculs.
(b) Écrire 111110 (nombre à 4 chiffres en base 10) en bases 16 et 9. On donnera le détail
des calculs.
N.B. Pour la base 16, on utilise les chiffres 0,1,...,9,A,B,C,D,E,F .

Exercice 2 (a) Calculer dans Z/11Z : A = (5̄ + 8̄) × 6̄ − 9̄.

(b) Déterminer u, v ∈ Z, tels que u × 5 + v × 13 = 1. Quel est l’inverse de 5̄ dans
Z/13Z ?
(c) Résoudre l’équation 5̄x + 4̄ = 0̄ dans Z/13Z.

Exercice 3 (a) Donner le reste dans la division de 202210 par 10.

(b) Donner le reste dans la division de 2022 par 11.
(c) En utilisant le Petit Théorème de Fermat, donner le reste dans la division de
10
2022(2022 ) par 11.

Exercice 4 (a) En effectuant l’algorithme d’Euclide étendu, déterminer deux entiers

relatifs u et v tels que u × 47 − v × 60 = 1.
(b) Montrer que les solutions de l’équation de Bézout k × 47 − l × 60 = 3, aux inconnues
k, l ∈ Z, sont données par k = 69 + 60t, l = 54 + 47t, où le paramètre t décrit Z.
(c) On considère le système de congruences

x ≡ 2 [47]
x ≡ 5 [60]

à l’inconnue x ∈ Z. Déterminer un entier a ∈ Z tel que le système soit équivalent à la

simple congruence x ≡ a modulo 47 × 60.