Année universitaire 2022-2023

Université Sidi Mohamed Ben Abdellah SMA-SMI(S1)

Faculté des Sciences Dhar El-Mehraz Algèbre 1
Département de Mathématiques

Série 3 de TD.

Exercice 1:

Soit 𝑝 ≥ 5 un nombres premier.

1) Montrer que le reste de la division euclidienne de 𝑝 par 6 est 1 ou 5.
2) En déduire que 𝑝2 + 2 n’est pas premier.

Exercice 2:

Soient 𝑎 et 𝑏 ≥ 1 deux entiers naturels. Montrer que si 𝑑 est le PGCD de 𝑎 et 𝑏 alors 2𝑑 − 1 est le
PGCD de 2𝑎 − 1 et 2𝑏 − 1.
Exercice 3:

Résoudre dans Z × Z les équations suivantes :

1) 3𝑥 − 5𝑦 = 13.
2) 212𝑥 + 45𝑦 = 3.
3) 42𝑥 + 45𝑦 = 4.

Exercice 4:

Soit 𝑃 = 𝑎𝑛 𝑥𝑛 + 𝑎𝑛−1 𝑥𝑛−1 + · · · 𝑎0 ∈ Z[𝑥] un polynôme unitaire.

𝑎
1. Montrer que 𝑃 admet une racine rationnel 𝑥 = (la forme irréductible) alors 𝑏|𝑎𝑛 et 𝑎|𝑎0 . En
𝑏
particulier si 𝑃 est un polynôme unitaire alors toute racine rationnel de 𝑃 est entière.
2. Résoudre dans Q l’équation 𝑥3 + 𝑥2 − 2𝑥 − 8 = 0.

Exercice 5:

Soit 𝑛 ∈ Z.
1) Montrer que (5𝑛3 − 𝑛) ∧ (𝑛 + 2) = (𝑛 + 2) ∧ 38.
2) Déterminer toutes les valeurs possibles de (5𝑛3 − 𝑛) ∧ (𝑛 + 2).
3) Déterminer les entiers 𝑛 ∈ Z vérifiant (5𝑛3 − 𝑛) ∧ (𝑛 + 2) = 19.

Exercice 6:

Montrer que si 𝑎𝑛 − 1 est premier, alors 𝑎 = 2 et 𝑛 est premier. On note 𝑀𝑛 = 2𝑛 − 1 le 𝑛𝑖𝑒𝑚𝑒

nombre de Mersenne. Vérifier que 𝑀11 n’est pas premier
Exercice 7:

Compléter par un entier convenable.

1224 ≡? (mod 10) ; 724 ≡? (mod 5) ; 7324 ≡? (mod 34)

1
 Année universitaire 2022-2023
Université Sidi Mohamed Ben Abdellah SMA-SMI(S1)
Faculté des Sciences Dhar El-Mehraz Algèbre 1
Département de Mathématiques

Exercice 8:

Résoudre les équations modulaires :

3𝑥 ≡ 5 (mod 7) ; 6𝑥 ≡ 5 (mod 9)

35𝑥 ≡ 7 (mod 4) ; 22𝑥 ≡ 33 (mod 5)

Exercice 9:

Montrer que pour tout entiers 𝑛, 𝑎 ≥ 1, 𝑎 divise (𝑎 + 1)𝑛 − 1.

Exercice 10:

Soit 𝑘 un entier supérieur ou égal à 1. Montrer qu’un entier est divisible par 2𝑘 si et seulement si le
nombre de ses 𝑘 derniers chiffres est divisibles par 2𝑘 .
Exercice 11:

Résoudre le système modulaire :

{︂
3𝑥 + 4𝑦 ≡ 5 (mod 13)
2𝑥 + 5𝑦 ≡ 7 (mod 13)

Exercice 12:

Combien y a-t-il de nombres 𝑚 premiers avec 𝑛 tels que 0 ≤ 𝑚 ≤ 𝑛, où

𝑛 = 19; 𝑛 = 57; 𝑛 = 3000.

Exercice 13:

Calculer 32871 ≡? (mod 40).

Exercice 14:

En utilisant le théorème du reste chinois résoudre

⎧
⎨ 𝑥 ≡ 1 (mod 7) {︂
4𝑥 ≡ 5 (mod 9)
𝑥 ≡ 1 (mod 6)
2𝑥 ≡ 6 (mod 20)
𝑥 ≡ 2 (mod 5)
⎩