1ère API

2023-2024

Professeur : Aziz Lmakri Algèbre 1

TD N◦ 3 : Arithmétique dans Z

Exercice 1 :
Montrer que,

1. ∀n ∈ N∗ , 6 divise n(n + 1)(2n + 1). 2. ∀n ∈ N, 11 divise 44n+2 − 3n+3 .

Exercice 2 :
Déterminer tous les entiers n ∈ Z qui vérifie (n + 1) divise (n2 + 1).
Exercice 3 :
Soient m, n ∈ N∗ .
1. Montrer que m ∧ n = n ∧ (n + m).
2. Soit p ∈ N∗ . Montrer que si m ∧ n = 1 alors m ∧ p = m ∧ np.
Exercice 4 :
Soient a et b deux entiers positifs distincts et premiers entre eux. Calculer (a + b) ∧ (a − b)
(discuter selon les parités de a et de b).
Exercice 5 :
Soit a = 1386 et b = 2520
1. Déterminer le PGCD de a et b,
(a) En utilisant l’algorithme d’Euclide.
(b) En utilisant la décomposition en produit de facteurs premiers des deux nombres.
2. Déterminer le PPCM de a et b,
(a) En utilisant la décomposition en produit de facteurs premiers des deux nombres.
(b) En utilisant la question 1.
Exercice 6 :
Notons a = 1 111 111 111 et b = 123 456 789.
1. Calculer le quotient et le reste de la division euclidienne de a par b.
2. Calculer p = a ∧ b.
3. Déterminer deux entiers relatifs u et v tels que au + bv = p.
Exercice 7 :
Déterminer le reste de la division euclidienne de :

1. 2615 par 3. 2. 22023 + 562 par 4.

Aziz Lmakri 1 Algèbre 1

 1ère API
2023-2024

Exercice 8 :
Déterminer tous les couples (a, b) dans N2 qui vérifient :
( ( (
a ∧ b = 18 a∧b =4 a∧b =5
1. 2. 3.
a + b = 360 a · b = 800 a ∨ b = 60

Exercice 9 :
Résolution d’équations diophantiennes dans Z.
1. Trouver tous les entiers x, y ∈ Z tels que :

(a) 15x − 22y = 1. (b) 15x + 24y = 5. (c) 1665x + 1035y = 45.

2. Soit c ∈ Z. Trouver tous les entiers x, y ∈ Z tels que : 24x + 87y = c .

Exercice 10 :
Résoudre les équations de congruence suivantes :

1. 5x ≡ 3[17]; 2. 10x ≡ 6[34]; 3. 10x ≡ 5[34].

Exercice 11 :
p!
Soit p un nombre premier. Pour tout k ∈ N, on note Cpk = .
k!(p − k)!
k−1
1. Montrer que, pour tout 1 ≤ k ≤ p − 1, kCpk = pCp−1 .
k
2. Déduire que, pour tout 1 ≤ k ≤ p − 1, p divise Cp .
3. Montrer, par récurrence, que pour tout n ∈ N, np ≡ n[p].
4. En déduire que pour tout n ∈ Z, np ≡ n[p].
5. En déduire que, si p ne divise pas n, alors np−1 ≡ 1[p].
Exercice 12 :
On considère la suite de Fibonacci (un )n∈N définie par :
u0 = 0, u1 = 1, et un+2 = un+1 + un ∀n ∈ N.
1. Calculer les termes de cette suite jusqu’à u10 .
2. Montrer, par récurrence, que ∀n ∈ N∗ , on a un+1 un−1 − u2n = (−1)n .
3. En déduire que (−1)n un+1 un−1 + (−1)n+1 u2n = 1.
4. Montrer que un+1 ∧ un = 1 ∀n ∈ N.
(Indication : u ∧ v = 1 ⇔ ∃ (a, b) ∈ Z2 tels que au + bv = 1 (⋆)).
5. Soit n ∈ N. Montrer, par récurrence sur p ∈ N∗ que :
un+p = un up−1 + un+1 up .
6. (a) En utilisant la propriété (⋆), montrer le résultat suivant :
u|v et v ∧ w = 1 ⇒ u ∧ w = 1.
(b) En déduire que un ∧ up = un ∧ un+p , ∀n ∈ N, ∀p ∈ N∗ .
(Indication : Poser d = un ∧ up et d′ = un ∧ un+p et montrer que d = d′ .)
7. Déterminer la valeur de u9 ∧ u2017 (sans calculer u2017 ).

Aziz Lmakri 2 Algèbre 1