Université Ibn Tofail 2023-2024

École Nationale des Sciences Appliquées

Cycle préparartoires

Algèbre de base 1

Série n◦ : 2

Exercice 1: Sachant que l’on a 96842 = 256 × 375 + 842,

Déterminer, sans faire la division, le reste de la division euclidienne du nombre 96842 par
chacun des nombres 256 et 375.
Exercice 2:
(4) (2) (5)
1) Donner l’écriture en base 10 de a) A = 231 b) A = 1001 c) A = 4132
2) Ecrire la suite des 10 premiers nombres entiers en base deux et en base quatre
3) En base douze, on désigne par A le chiffre correspondant à 10, par B celui correspon-
dant à 11. Ecrire la suite des cinq successeurs de 9BA
4) Ecrire le nombre 53 en base deux.
5) Soit A = 2183. Ecrire A dans le système octal.
6) Soit A = 5012 en base 7. Ecrire A en base 2.
7) A s’écrit 23 dans le système décimal et 27 dans un système de base a. Que vaut a ?.
Exercice 3:
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-à-d 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
(b)
obtenu en permutant les chiffres est 12 . Quelle est la base b ?.
Exercice 4: 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 division par 4 et par 25 de 576375 et de 32132.
3) Développer une méthode analogue pour trouver les restes dans la division euclidienne
par 3, 9 et 11 et apliquer la à 12537 et 576375.
Exercice 5: Déterminer les entiers relatifs k tels que 3k − 2 divise 12k + 5
Exercice 6: Soient a, b, c, k ≥ 1,et q des entiers naturels.
1) Montrer que si a = bq + c, alors p gcd(a, b) = p gcd(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.
Exercice 7: Déterminer les couples d’entiers naturels de pgcd 18 et de somme 360. De
même avec pgcd 18 et produit 6480.

1
 Exercice 8:
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.
Exercice 9: Montrer que ∀n ∈ N :
n(n + 1)(n + 2)(n + 3) est divisible par 24,
n(n + 1)(n + 2)(n + 3)(n + 4) est divisible par 120.
Exercice 10: Démontrer que, si a et b sont des entiers premiers entre eux, il en est
de même des entiers a + b et ab.
Exercice 11: Soient a, b deux entiers supérieurs ou égaux à 1. Montrer que:
1. (2a − 1)|(2ab − 1) ;
2. (2a − 1) ∧ (2b − 1) = (2a∧b − 1) ;
3. (2a − 1 premier ) =⇒ (a premier ).
Exercice 12: Combien 15! admet-il de diviseurs ?
Exercice 13:
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étérminer u et v tels que 2275u + 1638v = d. Exercice
14(facultatif): Crible d’erathostène. On barre dans la liste des entiers ≤ N , tous les
multiples de 2; le plus petit entier non barré est 3, il est premier. On élimine tous ses
multiples ≤ N , ...etc.
1) Expliquer pourquoi, à chaque fois, le plus petit entier non barré est un nombre premier
p et que le plus petit multiple de p, restant dans la liste, est√p2 .
2) Soit {p1 , p2 , ..., pr } l’ensemble des nomres premiers ≤ N . Montrer que N est premier
si et seulement si aucun des pi ne divise N .
Déterminer les diviseurs premiers de 435, 739 et de 1601.
Exercice 15: Montrer que:
k−1 n−1
1) Pour 1 ≤ k ≤ n, kCnk = nCn−1 et (n + 1)C2n = nC2nn

2) Montrer que ∀(k, n) ∈ (N∗ )2 , (k ∧ n = 1) ⇒ n|Cnk

3) Montrer que ∀n ∈ N∗ , (n + 1)|C2n n

(on peut utiliser le 1) pour faire le 2) et le 3))

Exercice 16:
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 divisible par 3.
Exercice 17: Montrer que:
1) 32n − 2n et 32n+1 + 2n+2 sont divisibles par 7;
2) 22n + 2n + 1 est divisible par 7 si et seulement si n n’est pas un multiple de 3;
3) 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.