Département d’informatique Prépa-A1 – Algèbre 1 A.

U 2019-2020

Feuille d’exercices (3)

Arithmétique dans ℤ
Exercice 1
Dans chacun des cas suivants, trouver une écriture de Bézout du pgcd 𝑑 = 𝑎 ∧ 𝑏
1. (𝑎, 𝑏) = (1008, 5)
2. (𝑎, 𝑏) = (11, 558)
3. (𝑎, 𝑏) = (369, 60)
4. (𝑎, 𝑏) = (660, 85)

Exercice 2
1. Trouver le reste de la division par 13 du nombre 1001000
2. Déterminer le chiffre des unités de 312 .
7
3. Quel est le chiffre des unités de 77 ?

Exercice 3
1. Résoudre dans ℤ les équations suivantes :
a. 17𝑥 ≡ 10 [50] d. 3𝑥 + 5 ≡ 4 [7]
b. 637𝑥 ≡ 91 [595] e. 6𝑥 + 5 ≡ 2 [9]
c. 250𝑥 ≡ 45 [110] f. 6𝑥 + 5 ≡ 1 [9]
2. Résoudre dans ℤ2 les équations suivantes :
a. 23𝑥 − 40𝑦 = 1
b. 1665𝑥 + 1035𝑦 = 45
3. Résoudre dans ℤ2 le système suivant :
3𝑥 − 2𝑦 ≡ 1 [7]
{
4𝑥 + 5𝑦 ≡ 3 [7]

Exercice 4
1. Montrer que si 𝑛 est un entier naturel somme de deux carrés d’entiers alors le reste de la division
euclidienne de 𝑛 par 4 n’est jamais égal à 3.
2. Démontrer que le nombre 7𝑛 + 1 est divisible par 8 si 𝑛 est impair; dans le cas 𝑛 pair, donner le
reste de sa division par 8.

Exercice 5
Soient 𝑎 et 𝑏 deux entiers premiers entre eux tels que leur produit 𝑎𝑏 est un carré parfait.
Montrer que 𝑎 et 𝑏 sont deux carrés parfaits.

Exercice 6
Soient 𝑎 et 𝑏 des entiers non nuls.
1. Montrer que si 𝑎 et 𝑏 sont des entiers premiers entre eux, il en est de même des entiers
𝑎 + 𝑏 et 𝑎𝑏.
2. Montrer que si 𝑥 est un entier positif, alors 𝑥𝑎 ∧ 𝑥𝑏 = 𝑥 (𝑎 ∧ 𝑏).
3. Montrer que si 𝑥 est un entier positif telque 𝑥 ∧ 𝑏 = 1, alors
(𝑎𝑥) ∧ 𝑏 = 𝑎 ∧ 𝑏.

Exercice 7
1. Montrer que le reste de la division euclidienne par 8 du carré de tout nombre impair est 1.
2. Montrer de même que tout nombre pair 𝑥 vérifie 𝑥 2 = 0 [8] ou 𝑥 2 = 4 [8].
3. Soient 𝑎, 𝑏, 𝑐 trois entiers impairs. Déterminer le reste modulo 8 de 𝑎2 + 𝑏 2 + 𝑐 2 et celui de
2(𝑎𝑏 + 𝑏𝑐 + 𝑐𝑎).
4. En déduire que 𝑎2 + 𝑏 2 + 𝑐 2 et 2(𝑎𝑏 + 𝑏𝑐 + 𝑐𝑎) ne sont pas des carrés puis que 𝑎𝑏 + 𝑏𝑐 + 𝑐𝑎
n’est pas un carré.

1
Département d’informatique Prépa-A1 – Algèbre 1 A.U 2019-2020

Exercice 8
Montrer que pour tout (𝑚, 𝑛) ∈ (ℕ∗ )2 , 𝑚𝑛 (𝑚36 − 𝑛36 ) est divisible par 25 935.

Exercice 9
1. Déterminer les nombres premiers 𝑝 tels que 𝑝 + 2 et 𝑝 + 4 soient premiers.
2. Déterminer les nombres premiers 𝑝 tels que 𝑝 divise 2𝑝 + 1.
3. Soit 𝑝 un nombre premier impair. Montrer qu’il existe une infinité d’entiers 𝑛 tels que 𝑝 divise
𝑛2 𝑛 + 1.

Exercice 10 (Nombres de Mersenne)

Pour ∈ ℕ∗ , on pose 𝑀𝑛 = 2𝑛 − 1 (Nombre de Mersenne).
Trouver le quotient et le reste de la division euclidienne de 𝑀𝑝 par 𝑀𝑛 pour 𝑛 et 𝑝 entiers naturels
non nuls tels que 𝑝 > 𝑛.

Exercice 11 (Nombres de Fermat)

𝑛
Pour 𝑛 ∈ ℕ, on pose 𝐹𝑛 = 22 + 1 (nombres de Fermat).
Montrer que les nombres de Fermat sont deux à deux premiers entre eux.