Devoir maison 7 ( Arithmétique )

Prof. Elamraoui kamal Classe : 1 BAC SM 3

Lycée : Abdelmalik Essaadi Date : 11 avril 2022

Exercice 1

1. Montrer que : ∀n ∈ N n n4 − 1 ≡ 0 [5]

2. Montrer que le nombre 270 + 370 est divisible par 13 .
3. Montrer que 17 divise le nombre 3 × 52n−1 + 23n−2 pour tout n de N∗ .
4. Soit n de N . Déterminer les restes de la division euclidienne du nombre 1 + 2n + 3n + 4n par 4 .
5. Montrer que : ∀n ∈ N 6n + 13n+1 ≡ 0[7] et que : ∀n ∈ N 32n+1 + 52n+1 ≡ 0[4] .
6. Montrer que 44n+2 − 3n+3 est divisible par 11 .
7. Déterminer les entiers naturels n tel que : 2 × 3n + 3 ≡ 0[11] .
8. Donner la table de la somme et de la multiplication dans Z/7Z .
9. Déterminer l'ensemble des entiers relatifs x tel que on a dans Z/7Z : x̄ + 5 = 2

Exercice 2

Soit n un entier naturel non nul .

1. Montrer que : n ∧ (2n + 1) = 1 et n2 ∧ (2n + 1) = 1 .
2. Déduire que si d | 2n + 1 alors d ∧ n2 = 1 .
3. Déterminer l'ensemble des entiers naturels n tel que : 5 ∧ (2n + 1) = 5 .
4. (a) Montrer que pour tout n de N∗ on a : n2 n2 + 1 ∧ (2n + 1) = (2n + 1) ∧ 5 .
(b) Déduire les entiers naturels n tel que : n2 n2 + 1 ∧ (2n + 1) = 1 .

Exercice 3

On considère dans Z2 l'équation (E) : 11x − 16y = 9 .

1. Soit le couple (α, β) une solution de l'équation (E) et on pose d = α ∧ β .
(a) Montrer que : d = 1 ou d = 3 ou d = 9 .
(b) Montrer que : 9/α + β
2. Déterminer une solution particulière de l'équation (E) et résoudre l'équation (E) .
x ≡ 0[11]
3. Résoudre le systéme :
x ≡ 9[16]
4. On considère les nombres a = 11k + 7 et b = 16k + 11 avec k ∈ Z .
(a) Montrer que : a ∧ b = (k − 1) ∧ 9
(b) Déterminer les couples (x, y) solutions de l'équation (E) et tel que x ∧ y = 3 .