Académique Documents
Professionnel Documents
Culture Documents
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
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
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
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
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
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
Ð
# « Å
Exercice 30 ENSAM-C
Soient a, m et n des entiers strictement positifs, montrer que :
Exercice 31 ENSA-C
Be In Sciences