Conforme au programmes des ENSA(M) et FS(T) Be In Sciences

Centre de soutien en-ligne

Saloua EL Marri

Algèbre I
Première Année

Ð … « Å
 Travaux dirigés
L’arithmétique dans Z :
⋆ ⋆
Algèbre 1

Exercice 1 ENSA-O
1. Trouver le reste de la division par 13 du nombre 1001000 .
2. Calculer par l’algorithme d’Euclide le PGCD(18480, 9828), en déduire une écriture de
PGCD(18480, 9828) comme combinaison linéaire de 18480 et 9828.
Saloua El Marri

3. Résoudre dans Z, l’équation x + 2|x2 + 2

4. Montrer que si PGCD(a, b) = 1 alors le PGCD(a + b, ab) = 1.
5. Montrer que si PGCD(n2 + n, 2n + 1) = 1.
6. Montrer que le PGCD de 2n + 4 et 3n + 3 ne peut être que 1, 2, 3 ou 6.
Extrait d’un contrôle

Exercice 2 ENSA-O
1. Rappeler la définition du PGCD de deux entiers relatifs.
2. Déterminer le PGCD et les coefficientes de l’égalité de Bézout des entiers a et b suivants :
a. a = 33 et b = 24
b. a = 37 et b = 27
c. a = 270 et b = 105
Extrait d’un contrôle
Ð … # « Å

Exercice 3 ENSA-K
1. Démontrer que la somme xyz + yzx + zxy de ces 3 nombres de trois chiffres écrits en base
10 est divisible par 111.
2. Peut-on généraliser pour une base quelconque ? C’est-à-dire si les nombres sont écrits en
(b)
base b, la somme est-elle divisible par 111 ?
3. n est un nombre de deux chiffres dans la base b. La différence entre n et le nombre obtenu
(b)
en permutant les chiffres 12 . Quelle est la base b ?

Exercice 4 ENSA-K
Soit N = an an−1 . . . a0 l’écriture en base 10 d’un entier naturel.
1. Montrer que N et 10a1 + a0 ont le même reste dans la division euclidienne par 4 et par 25.
2. Déterminer les restes dans la divisions par 4 et par 25 de 576375 et de 32132.
Be In Sciences

3. Développer une méthode analogue pour trouver les restes dans la division euclidienne par 3,
9 et 11 et appliquer la à 12537 et 576375.

Exercice 5 ENSA-K
Déterminer les entiers relatifs k tels que 3k − 2 divise 12k + 5.

Exercice 6 ENSA-K
Soient a, b, c, k ≥ 1 et q des entiers naturels.
 1. Montrer que si a = bq + c, alors PGCD(a, b) =PGCD(b, c).
2. Montrer que 5k − 2 et 2k − 1 sont premiers entre eux.
3. Déterminer le PPCM de 5k + 3 et de 2k − 1.

Algèbre 1
Exercice 7 ENSA-K
1. Montrer que 86 − 68 est un multiple de 9 tandis que 86 + 68 est un multiple de 11.
2. Montrer que 32 − 23 est un multiple de 9 tandis que 32 + 23 est un multiple de 11.
3. Peut-on généraliser ce qu’on a trouvé en 1. et 2. ?
4. Soit n un entier à trois chiffres abc et m l’entier à trois chiffres obtenus en permutant le
chiffre des centaines et des unités. Montrer que n − m est un multiple de 99.

Saloua El Marri
Exercice 8 ENSA-K
Soient a, b deux entiers supérieurs ou égaux à 1. Montrer que :
a. (2a − 1)|(2ab − 1)
b. (2a − 1) ∧ (2b − 1) = (2a∧b − 1)
c. 2a − 1 premier =⇒ a premier

Exercice 9 ENSA-K
1. Montrer que la droite d’équation 27x − 16y + 1 = 0 passe par une infinité de points dont les
coordonnées sont des entiers relatifs.
2. Résoudre dans Z, l’équation 135x − 169y = 36
3. Calculer PGCD(2275, 1638) et déterminer u et v tels que 2275u + 1638v = d.

Ð … # « Å
Exercice 10 ENSA-K
1. Soit n un entier naturel, démontrer que pour tout n ∈ N : 10n − (−1)n est divisible par 11.
2. Déterminer le reste dans la division par 7 de 264 − 1.
3. Démontrer que pour tout entier n : 2n2 + n + 1 n’est pas divisble par 3.

Exercice 11 ENSA-K
Montrer que :
a. 32n − 2n et 32n+1 + 2n+2 sont divisibles par 7.
b. 22n + 2n + 1 est divisible par 7 si et seulement si n n’est pas un multiple de 3.
c. 33 ≡ 1[13] et 33n ≡ 1[13]. En déduire que le nombre 36n+2 + 33n+1 + 1 est un multiple de 13
pour tout entier naturel n.
Be In Sciences

Exercice 12 ENSA-B
Répondre par vrai ou faux, en justifiant votre réponse :
Soient d, n, a ∈ Z :
1. 45 possède 12 diviseurs.
2. Si : n ≡ 1[35], alors n est impair.
3. Si a et b divisent d, alors ab aussi.
4. L’intervalle d’entiers J1, 1000K contient 140 entiers divisibles par 7.
5. Pour tous p, q ∈ P, si q − p = 3 alors p = 2 et q = 5.
6. Si d|n2 , alors d|n.
 7. Si a2 ≡ 1[n], alors a ≡ ±1[n].
8. Si 4a ≡ 4b[13], alors a ≡ b[13].
9. Si 4a ≡ 4b[6], alors a ≡ b[6].
Algèbre 1

10. Si tout diviseur premier de n congru à ±1 modulo 8, alors n ≡ ±1[8], et la réciproque ?

Exercice 13 ENSA-B
1. Montrer que 2123 + 3121 est divisible par 11.
2. Montrer que n(n + 2)(7n − 5) est divisible par 6 pour tout n ∈ Z

Exercice 14 ENSA-B
Saloua El Marri

1. Montrer que n + 1 et2n + 1sont premiers entreeuxpour tout n ∈ N.

2n + 1 2n
2. En déduire, grâce à , que n + 1 divise pour tout n ∈ N.
n+1 n

Exercice 15 ENSA-B
1. Soient a, b, n ∈ Z. On suppose que : a ∧ n = 1, montrer qu’alors : (ab) ∧ n = b ∧ n.
2. Montrer que pour tout n ∈ Z : (n4 + 3n2 − n + 2) ∧ (n2 + n + 1) = (n − 2) ∧ 7.
3. Simplifier (a + b) ∧ (a ∨ b) pour tous a, b ∈ Z.

Exercice 16 ENSA-B
Soient a ≥ 2 et n ≥ 2. On suppose an − 1 premier.
1. Montrer que a = 2 après avoir écrit an − 1 comme le produit de deux entiers.
2. Montrer que n est premier.
Ð … # « Å

Pour tout p ≥ 2, l’entier Mp = 2p − 1 est appelé le pème nombre de Mersenne. Tous ne sont
pas premiers, par exemple : M11 = 23 × 89.

Exercice 17 ENSA-B
Soit n ∈ N∗ , avec n ≥ 2. Déterminer les éléments inversibles de (Z/nZ, ×).
Dans quel cas (Z/nZ, +, ×) est-il un corps ?

Exercice 18 ENSA-B
Soient a et b deux entiers non nuls premiers entre eux et un couple de Bézout (u0 , v0 ) ∈ Z2 tel que
au0 + bv0 = 1.
1. Déterminer tous les couples d’entiers (u, v) ∈ Z2 tels que au + bv = 1. (
|u| < b
2. Si a, b ∈ N∗ , montrer qu’il existe deux entiers (u, v) ∈ Z2 tels que au + bv = 1 et
Be In Sciences

|v| ≤ a

Exercice 19 ENSA-B
Équations diophantiennes :
Soient A, B et C trois entiers relatifs non nuls et on considère l’équation :
(E) : Ax + By = C
Avec (x, y) ∈ Z2 . Le but de cet exercice est de déterminer une méthode permettant de résoudre
cette équation.
 1. Soit δ = A ∧ B. Montrer que si δ ne divise pas C alors S = ∅.
En divisant par δ, l’équation (E) se ramène donc à :

Algèbre 1
(E ′ ) : A′ x + B ′ y = C ′ avec A′ ∧ B ′ = 1
2. Comment trouver une solution particulière de (E ′ ) ?
3. En déduire l’ensemble S de toutes les solutions.
4. Résoudre dans Z les équations : 13 + 5y = 4 et 24x + 20y = 36.

Exercice 20 ENSA-B
Résoudre
( dans N :
x∧y =3

Saloua El Marri
1. 2. (x ∧ y) + (x + ∨y) = 2x + 3y 3. x ∨ y = x + y − 1
x + y = 21
(
x ≡ 1[5]
Résoudre dans Z :
x ≡ 2[11]

Exercice 21 ENSAM-C
Soient a, b, c ∈ Z et n ∈ N∗ , montrer que :
1. |a| ∧ |b| = a ∧ b.
2. |a| ∨ |b| = a ∨ b.
3. an ∧ bn = (a ∧ b)n .
4. an ∨ bn = (a ∨ b)n .
5. ca ∧ cb = |c| × a ∧ b.
6. ca ∨ cb = |c| × a ∨ b.

Ð … # « Å
Exercice 22 ENSAM-C
Soient a, b, c ∈ Z :
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 .
4. Montrer que a ∧ b = 1 =⇒ (ac) ∧ b = c ∧ b.
5. Montrer que a ∧ b = 1 =⇒ (a ∧ c)(b ∧ c).
6. Dans le cas où l’on ne suppose plus a ∧ b = 1, donner des contres-exemples aux égalités
précédentes.

Exercice 23 ENSAM-C
Be In Sciences

Pour tout n ∈ N :
√
n √
1. Démontrer qu’il existe deux entiers an et bn tels que 1 + 2 = an + bn 2.
2. Soient u et v deux entiers. Vérifier que :
(v − u)an+1 + (2u − v)bn+1 = uan + vbn
3. Démontrer par récurrence que pour tout n ∈ N, an et bn sont premiers entre eux.
4. Démontrer que an est premier avec bn+1 , pour tout n ∈ N.
5. Démontrer que bn est premier avec an+1 et avec bn+1 pour tout n ∈ N.
 Exercice 24 ENSAM-C
1. Résoudre dans Z2 l’équation suivante 140x − 132y = 6.
Algèbre 1

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

Exercice 25 ENSAM-C
1. Résoudre dans Z l’équation suivante 18x ≡ 31[9].
2. Résoudre dans Z l’équation suivante 11x − 3 ≡ 0[7].

Exercice 26 ENSAM-C
Saloua El Marri

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

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 .

Exercice 27 ENSAM-C
Montrer que si a et b sont des entiers tels que a ∨ (a + 5) = b ∨ (b + 5), alors a = b.

Exercice 28 ENSAM-C
nn n
1. Montrer que pour tout n ≥ 3, le nombre nn − nn est divisible par 1989
2. Montrer que 7 divise 22225555 + 55552222 .

Exercice 29 ENSAM-C
Ð … # « Å

1. Nombres de Mersenne. Soient a ≥ 2 et n ≥ 2 deux entiers. Si an − 1 est un nombre premier,

montrer que a = 2 et que n est un nombre premier (un nombre de la forme 2p − 1 où p est
un nombre premier, est appelé Nombre de Mersenne).
2. Nombres de Fermat. Soit n ∈ N∗ . Si 2n + 1 est un nombre premier, montrer que n est
une puissance de 2.

Exercice 30 ENSAM-C
Soient a, m et n des entiers strictement positifs, montrer que :

(an − 1) ∧ (am − 1) = an∧m − 1

Exercice 31 ENSA-C
Be In Sciences

Soit la suite de Fibonnacci (Fn )n∈N donnée par F0 = 0, F1 = 1 et Fn+2 = Fn+1 + Fn .

2
1. Montrer que Fn+1 − Fn Fn+2 = (−1)n , ∀n ∈ N.
2. En déduire que Fn et Fn+1 sont premiers entre eux.
3. Résoudre dans Z, l’équation suivante Fn+1 x ≡ Fn [Fn+2 ].
Extrait d’un contrôle