Année Universitaire 2023/2024 ENSAM Casablanca

Feuille d’exercices 2 : Arithmétique

Exercice 1
Soient a, b, c ∈ Z et n ∈ N∗ . Montrer que
1. |a| ∧ |b| = a ∧ b.
2. |a| ∨ |b| = a ∨ b.

CA

3. an ∧ bn = a ∧ b)n .

4. an ∨ bn = a ∨ b)n .

5. ac ∧ bc = |c| a ∧ b).

AN

6. ac ∨ bc = |c| a ∨ b).
Exercice 2
Soient a, b, c ∈ Z.

BL
1. Montrer que si a ∧ b = 1 et si c divise a, alors b ∧ c = 1.
2. Montrer que a ∧ b = 1 ⇒ (a + b) ∧ ab = 1.
3. Montrer que (a2 + b2 ) ∧ ab = (a ∧ b)2 .
SA
4. Montrer que a ∧ b = 1 ⇒ (ac) ∧ b = c ∧ b.
5. Montrer que a ∧ b = 1 ⇒ (ab) ∧ c = (a ∧ c)(b ∧ c).
6. Dans le cas où l’on suppose plus a ∧ b = 1, donner des contres-exemples aux égalités précédentes.
CA

Exercice 3
Montrer que si p est premier et p|a2 alors p2 |a2 .

Exercice 4
ln(x)
Soient x, y ≥ 2 deux entiers premiers entre eux. Démontrer que ∈
/ Q.
M

ln(y)
Exercice 5
SA

   
Soient a, b ∈ N. Montrer que a ∨ a + 5 = b ∨ b + 5 ⇒ a = b.

Exercice 6
À quelle condition sur les chiffres x et y le nombre 27x85y est-il divisible par 33 ?
EN

Exercice 7

1. Résoudre dans Z2 l’équation suivante 140x − 132y = 6.

2. Déterminer l’ensemble des couples (x, y) ∈ Z2 tels que 20x + 8y = 2020.

1/2 A. Tsouli; A. Lmakri & K. Adnaoui

Année Universitaire 2023/2024 ENSAM Casablanca
Exercice 8

1. Résoudre dans Z, l’équation 18x ≡ 31[9].

2. Résoudre dans Z, l’équation 11x − 3 ≡ 0[7].
Exercice 9

1. Trouvons tous les entiers x tels que (

x ≡ 3[11]

CA
x ≡ 5[7].
2. Résoudre dans Z2 le système de congruence
(
3x − 2y ≡ 1[7]

AN
4x + 5y ≡ 3[7].

Exercice 10

1. Montrer que pour tout n ∈ N, 82n ≡ 1[21].

BL
n+1
2. En déduire que pour tout n ∈ N, 24 + 5 ≡ 0[21].
2 2
84 84
3. Calculer les restes de la division par 21 de 216 et 3216 .
SA
CA
M
SA
EN

2/2 A. Tsouli; A. Lmakri & K. Adnaoui