Exercices : Arithmétiques TSE

Exercice 1 :
1) La somme de 2 entiers 𝑎 et 𝑏 avec (𝑎 > 𝑏) est 444. La division euclidienne de 𝑎 par 𝑏
admet 4 pour quotient et 24 pour reste. Détermine les entiers 𝑎 et 𝑏.
2) Soit 2 entiers naturels 𝑎 et 𝑏 avec (𝑎 > 𝑏) La division Euclidienne de 𝑎 par 𝑏 donne pour
quotient = 6 et = 47 pour reste. Par ailleurs 𝑎 + 𝑏 + 𝑟 = 591. Détermine 𝑎 et 𝑏.
3) Quel peuvent être le diviseur et le reste d'une division Euclidienne dont le dividende est
542 et le quotient est 12 ?
4) La division euclidienne d’un entier naturel 𝑎 par un entier naturel 𝑏 donne pour reste 𝑟
d’autre part (𝑎 + 15) divisé par (𝑏 + 5) donne pour quotient 𝑞 et pour reste 𝑟.
Détermine 𝑞.
5) La division euclidienne d’un entier naturel 𝑎 par un entier naturel 𝑏 donne pour quotient
𝑞 = 356 et pour reste 𝑟 = 4623. Détermine 𝑛 pour que (𝑎 + 𝑛) divisé par (𝑏 + 𝑛) donne
pour quotient 𝑞 = 356.
6) Trouve les diviseurs dans ℕ de l’entier 240. Calcule l’entier naturel 𝑛 tel que 𝑛2 − 240
est un carré parfait.
Exercice 2 :
1°) Montre que 4𝑥 4 + 3𝑥 2 + 1 = (2𝑥 2 + 𝑥 + 1)(2𝑥 2 − 𝑥 + 1)
2°) Déduis-en que dans tout système de numération de base 𝑏 supérieure ou égale à 5 le
̅̅̅̅̅̅̅̅̅ est divisible par ̅̅̅̅̅
nombre 40301 211 ( ces deux nombres sont écrits en base 𝑏).
3°) Que vaut le quotient de la division de ̅̅̅̅̅̅̅̅̅ 40301 par ̅̅̅̅̅
211 quand 𝑏 = 9 ?
4°) 𝑛 et 𝑝 sont deux entiers naturels. Le reste de la division euclidienne de 𝑛 par 13 vaut 9 et
que le reste de la division euclidienne de 𝑝 par 13 vaut 8. Quel est le reste de la division
euclidienne de 𝑛 + 𝑝 par 13 ?
Exercice 3 :
Dans le système de numération de base 3, un nombre s’écrit : ̅̅̅̅̅̅̅ 21013 .
1°) Dans quel système de numération 𝑛 ce nombre s’écrit : ̅̅̅̅̅ 224𝑛 ?
2°) Existe-t-il un système de numération dans lequel il s’écrit : ̅̅̅̅̅ 174 ?
Exercice 4 :
1) Effectue les opérations suivantes : ̅̅̅̅̅̅̅ 10112 + ̅̅̅̅̅
1102 ; ̅̅̅̅̅̅̅̅
𝐹𝐴𝐶𝐸16 − ̅̅̅̅̅̅
𝐵𝐸𝐶 16 ;
̅̅̅̅̅̅̅
3421 + ̅̅̅̅̅
5
240 ; ̅̅̅̅̅
5
321 × ̅̅̅̅̅
8
230 ; ̅̅̅̅̅̅
8
𝐵𝐴𝐶 − ̅̅̅̅̅̅
16
𝐷𝐸𝐹 . 16

2) Les entiers naturels 34 ̅̅̅̅; 13

̅̅̅̅; 1102
̅̅̅̅̅̅̅ sont écrits dans la base 𝑎, 𝑎 étant un entier naturel
supérieur ou égale à 5. Trouve 𝑎 sachant que : ̅̅ ̅̅ × ̅13
34 ̅̅̅ = ̅̅̅̅̅̅̅
1102
Exercice 5 :
𝑛2 +3𝑛+1
1) Pour quelles valeurs de l’entier relatif 𝑛, le nombre est-il un entier relatif ?
𝑛−1
𝑛2 −3𝑛+6
2) Pour quelles valeurs de l’entier relatif 𝑛, le nombre est-il un entier relatif ?
𝑛−1
𝑛+17
3) Pour quelles valeurs de l’entier relatif 𝑛, le nombre est-il un entier relatif ?
𝑛−1
𝑛+16
4) Pour quelles valeurs de l’entier naturel 𝑛, le nombre est-il un entier naturel ?
𝑛−2
2𝑛+18
5) Pour quelles valeurs de l’entier naturel 𝑛, le nombre 𝑛+3 est-il un entier naturel ?
Exercice 6 :
1) Détermine dans chacun des cas suivants, le quotient et le reste de la division Euclidienne
de l’entier 𝑎 par l’entier 𝑏.
a) = 3453 et = 13 ; b) = −145 et 𝑏 = 22 ; c) = 11111 et = 333 ;
d) = −994567 et = 3432 ; e) = 15141 et = 143 ; f) 𝑎 = −396562 et = 4478
2) Détermine suivant les valeurs de l’entier naturel n, le reste de la division euclidienne de :

La meilleure manière de vaincre les mathématiques c’est de les aimer et de les appliquer toutes les minutes !
1
a) 11𝑛 par 7 ; b) 4𝑛 par 7 ; c) 5𝑛 par 11 ; d) 3𝑛 par 11 ; e) 3𝑛 par 7 ;
f) 8513𝑛 + 8512𝑛 + 851𝑛 + 2 par 7.
3) Détermine le reste de la division euclidienne de :
a) 200539 par 17 ; b) 2437 par 7 ; c) 72002 + 2 par 9 ; d) 111999 par 7 ; e) 2456 par 5 ;
f) 32064512 par 9 ; g) ̅̅̅̅̅̅̅̅̅̅̅̅
21032114 par 7.
Exercice 7 :
Démontre par récurrence que :
1.1) ∀𝑛 ∈ ℕ∗ : 1 + 3 + 5 + ⋯ + (2𝑛 − 1) = 𝑛²
𝑛(𝑛+1)(𝑛+2)(𝑛+3)
1.2) ∀𝑛 ∈ ℕ∗ : ∑𝑛1 𝑘(𝑘 + 1)(𝑘 + 2) = 4
1.3) ∀𝑛 ∈ ℕ∗ : ∑𝑛1 𝑘 × 2𝑘−1 = (𝑛 − 1)2𝑛 + 1
1.4) ∀𝑛 ∈ ℕ ∶ 33𝑛+2 + 2𝑛+4 est divisible par 5.
𝑛(𝑛+1)(𝑛+2)
1.5) ∀𝑛 ∈ ℕ∗ : ∑𝑛1 𝑘(𝑘 + 1) = 3
1.6) ∀𝑛 ≥ 5 ∶ 2𝑛 > 5(𝑛 + 1)
b) Démontre que pour tout entier naturel 𝑛, on a :
2.1) 3𝑛+3 − 44𝑛+2 est divisible par 11.
2.2) 3 × 52𝑛+1 + 23𝑛+1 est divisible par 17.
2.3) 4𝑛 + 15𝑛 − 1 est divisible par 9.
2.4) 𝑛7 − 𝑛 est divisible par 7.
2.5) 𝑛(𝑛4 − 1) est multiple de 5.
Exercice 8 :
1) Détermine suivants les valeurs de l’entier naturel 𝑛, les restes de la division euclidienne
de : 5𝑛 par 11 ; 2𝑛 par 5 ; 6𝑛 par 11.
2) Détermine le reste de la division euclidienne de : 22023 par 5 ; 72002 + 2 par 9 ; 111999
par 7.
3) Résous dans ℤ, les équations suivantes : (𝐸1 ) : 14𝑥 + 21𝑦 = 7 ;
(𝐸2 ): 5𝑝 + 3𝑞 = 7 ; (𝐸3 ): 4𝑢 − 8𝑣 = 3 ; (𝐸4 ): 11𝑢 − 7𝑣 = −4 ;
(𝐸5 ): 7𝑥 − 21𝑦 = 4 ; (𝐸6 ): 34𝑝 − 15 = 2 ; (𝐸7 ): 5𝑥 + 3𝑦 = 7 ;
(𝐸8 ): 11𝑥 − 26𝑦 = 1 ; (𝐸9 ): 4𝑢 − 6𝑣 = 6 .
4) On désigne respectivement par 𝑎 et 𝑏 (entiers naturels non nuls) la longueur et la largeur
mesurées en mètres d’un rectangle. Sachant que 𝑎 = 72 et que le plus petit multiple
commun à 𝑎 et 𝑏 est 216, quelles sont les valeurs possibles de 𝑏 ?
Exercice 9 :
1) Résous dans ℤ⁄7ℤ, l’équation suivante : 3̇𝑥 2 − 𝑥 + 4̇ = 0̇
2) Résous dans ℤ⁄15ℤ, l’équation suivante : 𝑥 2 − 6̇𝑥 + 5̇ = 0̇
3) Résous dans ℤ⁄13ℤ, l’équation suivante : 𝑥 2 + 𝑥 + 6̇ = 0̇
4) Résous dans ℤ⁄6ℤ, l’équation suivante : 𝑥 2 + 𝑥 + 6̇ = 0̇
5) Résous dans ℤ⁄7ℤ, l’équation suivante : 𝑥 2 + 2̇𝑥 + 6̇ = 0̇
Exercice 10 :
1) Soit l’entier naturel 𝑁 = 1323.
a) Décompose en produit de facteurs premiers.
b) Détermine le nombre de diviseurs de 𝑁 et trouve tous les diviseurs de 𝑁.
c) Ecris 𝑁 dans le système de numération de base 2 et 3.
2) Détermine entier naturel 𝑛 pour que 𝐴𝑛 = 𝑛2 + 𝑛 + 12
soit divisible par 𝐵𝑛 = 𝑛 + 1.
Exercice 11 :
1) Résous dans ℤ, les équations et systèmes suivants :

La meilleure manière de vaincre les mathématiques c’est de les aimer et de les appliquer toutes les minutes !
2
 a) 5𝑥 ≡ 1[6]; 15𝑥 ≡ 25[35]; 424 + 161𝑥 ≡ 1[6]; 𝑥 2 + 2𝑥 ≡ 6[9]
𝑥 ≡ 2[3] 2𝑥 ≡ 3[7] 𝑥 ≡ 3[11]
b) 𝑥 ∈ (ℤ⁄5ℤ): 2̇𝑥 + 1̇ = 0̇; { ;{ ;{
𝑥 ≡ 1[4] 9𝑥 ≡ 4[11] 𝑥 ≡ 4[15]
2̇𝑥 − 4̇ = 2̇
c) 𝑥 ∈ (ℤ⁄15ℤ): 𝑥 2 − 6̇𝑥 + 5̇ = 0̇; 𝑥 ∈ (ℤ⁄15ℤ): {
𝑥 + 5𝑦̇ = 2̇
̅̅̅̅̅̅̅
2) Un nombre s’écrit 𝑥43𝑦 dans la base dix. Détermine 𝑥 et 𝑦 pour qu’il soit divisible par 2
et 9.
3) Soient 𝑎 et 𝑏 deux entiers relatif vérifiant 𝑎 ≡ 4[5] . 𝑏 ≡ 3[5]
2 2
Détermine le reste de la division euclidienne de 7𝑎 − 4𝑏 + 2𝑎𝑏 par 5.
4) Un nombre s’écrit ̅̅̅̅̅̅̅̅
724𝑥5 dans le système décimal.
Détermine 𝑥 pour qu’il soit divisible par 9.
5) Un nombre s’écrit ̅̅̅̅̅̅̅̅̅̅
28𝑥75𝑦 dans le système décimal.
Détermine 𝑥 et 𝑦 pour qu’il soit divisible par 3 et 11.
6) Détermine les entiers naturels 𝑛 et 𝑝 tels que : 𝑛2 − 𝑝2 = 28.
Exercice 12 :
Dans chacun des cas suivants, vérifie si les nombres et sont premiers entre eux :
a) = 122 et = 32 ; b) = 85631 et 𝑏 = 111 ; c) = 712379 et = 1551 ;
d) = 96777 et = 5777 ; e) 𝑎 = 101230 et = 1200 ;
f) = 9975462199 et = 324411220 ;
Exercice 13 :
Dans chacun des cas suivants, détermine le PGCD et le PPCM des réels :
a) = 24 et = 33 ; b) = 48 et 𝑏 = 46 ; c) = 1455 et = 335 ;
d) = 114 et = 22 ; e) 𝑎 = 999 et = 18 ; f) = 14422 et = 332 ;
g) = 1655 et = 77 ; h) = 42137 et = 41 .
Exercice 14 : On donne 𝐴 = ̅̅̅̅̅ 111𝑛 ; 𝐶 = ̅̅̅̅̅̅̅̅̅
114𝑛 ; 𝐵 = ̅̅̅̅̅ 13054𝑛 et 𝐴 × 𝐵 = 𝐶.
1. Trouve 𝑛 et l'écriture décimale de 𝐴; 𝐵; 𝐶.
2. Vérifie que le 𝑃𝐺𝐶𝐷 (𝐴, 𝐵) = 1. Que peux-tu dire de 𝐴 et 𝐵.
Exercice 15 :
1) Résous dans ℕ2 les systèmes suivants :
𝑥 + 𝑦 = 60 𝑃𝐺𝐶𝐷(𝑥; 𝑦) = 27 𝑥. 𝑦 = 14196 𝑥. 𝑦 = 1008
{ ;{ ;{ ;{ ;
𝑃𝐺𝐶𝐷(𝑥; 𝑦) = 12 𝑃𝑃𝐶𝑀(𝑥; 𝑦) = 108 𝑃𝐺𝐶𝐷(𝑥; 𝑦) = 13 𝑃𝑃𝐶𝑀(𝑥; 𝑦) = 168
𝑥 + 𝑦 = 56 𝑥 + 𝑦 = 651 𝑥 ∨ 𝑦 = 120 𝑥 + 𝑦 = 96
{ ; { 𝑥∨𝑦 ;{ 2 ;{ ;
𝑃𝑃𝐶𝑀(𝑥; 𝑦) = 105 = 108 𝑥 + 𝑦² = 801 𝑃𝐺𝐶𝐷(𝑥; 𝑦) = 4
𝑥∧𝑦
(𝑥 ∧ 𝑦) + (𝑥 ∨ 𝑦) = 𝑦 + 9; 3(𝑥 ∧ 𝑦) + 2(𝑥 ∨ 𝑦) = 78 .
2) Détermine l’ensemble des couples (𝑎 ; 𝑏) d’entiers naturels tels que :
𝑃𝑃𝐶𝑀(𝑎; 𝑏) = 𝑚; 𝑃𝐺𝐶𝐷(𝑎; 𝑏) = 𝑑 vérifiant les relations suivantes :
𝑚 − 3𝑑 = 108 𝑚 + 3𝑑 = 276
{ ;{ ; 2𝑚 + 3𝑑 = 11; 𝑚2 − 3𝑑 2 = 1998.
10 < 𝑑 < 15 10 < 𝑑 < 30
Exercice 16 :
Pour tout entier naturel 𝑛 ≥ 5, on considère les nombres suivants :
𝑎 = 𝑛3 − 𝑛2 − 12𝑛 et 𝑏 = 2𝑛2 − 7𝑛 − 4.
1) Montre que 𝑎 et 𝑏 sont des entiers naturels divisibles par 𝑛 − 4.
2) On pose 𝛼 = 2𝑛 + 1 et 𝛽 = 𝑛 + 3. On note 𝑑 le 𝑃𝐺𝐶𝐷 de 𝛼 et 𝛽.
a) Etablis une relation entre 𝛼 et 𝛽 indépendant de 𝑛.
b) Démontre que 𝑑 est un diviseur de 5.
c) Démontre que les nombres 𝛼 et 𝛽 sont multiples de 5 si et seulement si 𝑛 − 2 est un
multiple de 5.
3) Montre que 2𝑛 + 1 et 𝑛 sont deux nombres étrangers.

La meilleure manière de vaincre les mathématiques c’est de les aimer et de les appliquer toutes les minutes !
3
4) a) Détermine suivant les valeurs de 𝑛 et en fonction de 𝑛, le 𝑃𝐺𝐶𝐷 de 𝑎 et 𝑏.
b) Vérifie les résultats obtenus dans les cas particuliers 𝑛 = 11 et 𝑛 = 12.
Exercice 17 :
1) Un général décide de compter son troupe de soldats. Il leur ordonne de se ranger en rang
de 16 il reste 3 soldats, il leur ordonne de se ranger en rang de 25, il reste 5 soldats
sachant que la troupe est constituée de moins de 400 soldats combien y’a-t-il de soldats ?
2) Résous dans ℤ × ℤ, l’équation d’inconnues (𝑝; 𝑞): 11𝑝 − 7𝑞 = 1.
3) a) La division euclidienne d’un entier naturel 𝑛 par 7 donne pour reste 4 ; le même entier
divisé par 11 donne pour reste 3. Quel sera le reste dans la division par 77 ?
b) Détermine les valeurs de l’entier naturel 𝑛 inférieurs à 200.
Exercice 18 :
1𝑎3𝑎 4 et 𝑀 s’écrit ̅̅̅̅̅̅̅̅
𝑁 et 𝑀 sont deux nombres tels que : 𝑁 s’écrit ̅̅̅̅̅̅̅ 𝑏𝑐𝑎357 .
1°) Détermine suivant les valeurs de l’entier naturel 𝑛 le reste de la division de 6𝑛 par 11.
2°) Résous dans ℤ2 l’équation : 7𝑥 + 𝑦 = 46.
3°) Sachant que 𝑁 est divisible par 11 et que le couple (𝑏; 𝑐) est solution de
7𝑥 + 𝑦 = 46. Donne les écritures en base 4 de 𝑁 et en base 7 de 𝑀.
4°) Détermine l’entier naturel 𝑛 tel que 𝑀𝑛 ≡ 3[5].
5°) a) Ecris dans le système décimal les nombres 𝑁 et 𝑀.
𝑃𝐺𝐶𝐷(𝑎; 𝑏) = 5𝑁 + 14
b) Résous dans ℕ2 le système d’inconnues 𝑎 et 𝑏 : {
𝑃𝑃𝐶𝑀(𝑎; 𝑏) = 𝑀 − 𝑁
Exercice 19 :
I. On considère l’entier naturel 𝑁 qui s’écrit ̅̅̅̅̅̅̅
53𝑥4 dans le système de numération de
base 8. (𝐷𝑒𝑣𝑜𝑖𝑟 2023 )
1) Détermine 𝑥 de telle sorte que : 𝑁 soit divisible par 7 et qu’il soit divisible par 6. Déduis-
en qu’il existe 𝑥 tel que 𝑁 soit divisible à la fois par 6 et par 7.
2) On prendra 𝑥 = 2. Détermine l’écriture décimale de 𝑁. Quel est le nombre de diviseur de
𝑁 dans ℕ ?
II. On note 𝑛 un entier non nul, 𝑝 l’entier naturel 3𝑛 + 1 et 𝑞 l’entier naturel
5𝑛 − 1.
1°) Démontre que le 𝑃𝐺𝐶𝐷 de 𝑝 et 𝑞 est diviseur de 8.
2°) Pour quelles valeurs de 𝑛, ce 𝑃𝐺𝐶𝐷 est-il égal à 8 ? Calcule alors le 𝑃𝑃𝐶𝑀 de 𝑝 et 𝑞.
Exercice 20 :
1) Trouve trois entiers naturels 𝑎; 𝑏; 𝑐 différents de 1, premiers entre eux deux à deux et tels
que : 𝑎 × 𝑏 × 𝑐 = 495.
2) 𝑥; 𝑦; 𝑧 étant des chiffres de la base dix, on considère le nombre 𝐴 = ̅̅̅̅̅̅̅̅̅̅
𝑥13𝑦8𝑧 en base dix.
Détermine tous les triplets (𝑥; 𝑦; 𝑧) pour lesquelles 𝐴 est divisible par 495.
𝑥 ≡ 10[23]
Exercice 21 : Soit le système (𝑆): {
𝑥 ≡ 4[7]
1°) Détermine le couple d’entiers (𝛼; 𝛽 ) solution de 23𝛼 + 7𝛽 = 1.
2°) En déduis un couple (𝑢0 ; 𝑣0 ) solution de l’équation ci-dessus puis résous complètement
l’équation : 23𝑢 − 7𝑣 = −6
3°) Démontre que 𝑥 est solution de (𝑆) si et seulement si il existe (𝑢; 𝑣) couple d’entiers
23𝑢 − 7𝑣 = −6
vérifiant :{ . En déduis l’ensemble des solutions de (𝑆).
𝑥 = 10 + 23𝑢
4°) Détermine le plus petite solution entier naturel 𝑥0 divisible par 16.
Exercice 22 :
1) On considère dans ℤ2 l’équation (𝐸1 ): 11𝑥 + 8𝑦 = 79.
a) Montre que si (𝑥; 𝑦) est solution de (𝐸1 ) Alors 𝑦 ≡ 3[11].
b) Résous alors l’équation (𝐸1 ).

La meilleure manière de vaincre les mathématiques c’est de les aimer et de les appliquer toutes les minutes !
4
 2) Le prix total de 41 pièces détachées, réparties en trois lots, est de 48000𝐹.
 Le prix d’une pièce du premier lot est de 4800𝐹.
 Le prix d’une pièce du deuxième lot est de 3600𝐹.
 Le prix d’une pièce du troisième lot est de 400𝐹.
Détermine le nombre de pièces de chaque lot.
Exercice 23 :
1°) a) Montre en utilisant l’algorithme d’Euclide qu’il existe deux entiers relatifs tels que :
324𝑢 + 245𝑣 = 1.
b) En déduis de ce qui précède une solution particulière (𝑥0 ; 𝑦0 ) dans ℤ2 de l’équation
(𝐸): 324𝑢 − 245𝑣 = 7 et résous dans ℤ2 cette équation.
𝑛+16
2°) On considère la fraction 𝐴(𝑛) = 𝑛−2 où 𝑛 est un entier naturel strictement supérieure à 2.
𝑏
a) Montre que l’on peut écrire 𝐴(𝑛) sous la forme : 𝑎 + 𝑛−2 où 𝑎 et 𝑏 sont deux entiers
naturels à déterminer.
b) Pour quelles valeurs de 𝑛, 𝐴(𝑛) est-il un entier naturel ?
c) Pour quelles valeurs de 𝑛, 𝐴(𝑛) est-il irréductible ?
3°) Détermine l’entier naturel 𝑛 tel que 2 × 3𝑛 + 1 soit divisible par 11.
4°) Trouve les couples d’entiers naturels (𝑎; 𝑏) tels que : 2𝑚 − 𝑑 = 220 où 𝑚 = 𝑎 ∨ 𝑏 et
𝑑 = 𝑎 ∧ 𝑏.
Exercice 24 :
1°) Détermine tous les entiers naturels 𝑎 et 𝑏(𝑎 < 𝑏) tels que :
𝑚 + 𝑑 = 126
𝑚 = 𝑎 ∨ 𝑏 et 𝑑 = 𝑎 ∧ 𝑏 vérifient {
5 < 𝑑 < 10
2°) Effectue la division euclidienne de 𝑎 par 𝑏 pour 𝑎 = −532 et 𝑏 = −71.
3°) Effectue les opérations suivantes : ̅̅̅̅̅̅̅̅
𝐹𝐴𝐶𝐸16 − ̅̅̅̅̅̅
𝐵𝐸𝐶 16 ; ̅̅̅̅̅̅̅
34215 − ̅̅̅̅̅
2305
4°) A l’occasion d’une fête, le gouvernement a renoncé à certaines taxes sur le bétail. Un
marchand d’oviné, ayant bénéficié de la subvention, a vendu tous ses animaux (des
moutons et des chèvres) faisant ainsi une recette de 1000000 𝐶𝐹𝐴. Chaque mouton
coutait 80000 𝐶𝐹𝐴 tandis que la chèvre faisait 50000 𝐶𝐹𝐴. Sachant que le marchant
avait plus de chèvres que de moutons, détermine le nombre de moutons et le nombre de
chèvres qu’avait vendu ce marchand. Bac 2023
Exercice 25 :
I. Soit 𝑛 ∈ ℕ.
1) Détermine, suivant les valeurs de 𝑛 le reste de la division par 7 de l’entier 3𝑛 .
En déduis le reste de la division par 7 de l’entier naturel (506390)128 .
2) Dans le système de numération décimal, on considère l’entier naturel ̅̅̅̅̅̅̅
651𝑥 . Détermine 𝑥
pour que (506390)128 + 651𝑥̅̅̅̅̅̅̅ soit divisible par 7.
3) Soit l’équation (𝐸): 21590 + 9525𝑦 = 1270.
a. Détermine le plus grand diviseur commun des nombres 21590 et 9525.
b. Détermine l’ensemble des entiers 𝑥 tels que : 34𝑥 ≡ 2[15].
c. Résous l’équation (𝑥, 𝑦) ∈ ℤ2 : 21590𝑥 + 9525𝑦 = 1270.
d. Quel est le chiffre des unités de l’entier naturel 71980 écris dans le système décimal ?
II. On considère l’entier naturel 𝐴 qui s’écrit ̅̅̅̅̅̅̅̅
1𝑥416 dans le système de numération de base
sept. Bac 2008
1°) Détermine 𝑥 pour que :
a) 𝐴 soit divisible par six.
b) 𝐴 soit divisible par cinq.
c) En déduis qu’il existe 𝑥 tel que 𝐴 soit divisible par trente.

La meilleure manière de vaincre les mathématiques c’est de les aimer et de les appliquer toutes les minutes !
5
2°) On donne à 𝑥 la valeur zéro, détermine l’écriture décimale de 𝐴. Dans ce cas quel est le
nombre de diviseurs positifs de 𝐴 ? Quel est l’ensemble des diviseurs positifs de 𝐴 qui
sont premiers avec trois ?
Exercice 26 : Bac 2001
1) Le système de numération est un système décimal.
a) Détermine l’entier naturel 𝑁 = 𝑃𝐺𝐶𝐷(17787; 689; 297)
b) Résous l’équation : 13𝑥 − 84𝑦 = 7
̇
2) a) Détermine tous les couples (𝑎; 𝑏) d’éléments de ℤ⁄12ℤ tels que {𝑎 × 𝑏 = 0
𝑎 − 𝑏 = 5̇
ℤ 2 ̇
b) Résous dans ⁄12ℤ l’équation :𝑥 + 3𝑥 − 4 = 0 ̇ ̇
c) Démontre que quel que soit l’entier naturel 𝑛,on a : 3 × 52𝑛+1 + 23𝑛+1 ≡ 0[17]
3) Bac 2002
Un lot à usage d’habitation a la forme d’un trapèze dont les deux bases mesures
respectivement 30𝑚 et 21𝑚 ; les deux autres côtés mesurent 18𝑚 et 12𝑚. Pour la clôture, le
propriétaire a besoin des poteaux de support à égale distance mesurée en nombre entier de
mètres pour un nombre minimum de poteaux, avec un poteau à chaque sommet.
a) Quelle est la distance entre deux poteau ?
b) Déterminer le nombre de poteaux nécessaire à la clôture.
4) a) Décompose les nombres 450 et 320 en produit de facteurs premiers.
b) Quel est le 𝑃𝐺𝐶𝐷 de 450 et de 320 ?
c) Une pièce rectangulaire a pour dimension 4,5𝑚 et 3,2𝑚. On souhaite carreler cette
pièce avec un nombre entier de dalles carrées, sans aucune découpe. Quel est le plus grand
côté possible (en 𝑐𝑚) de la dalle carrée ? Bac 2006
Exercice 27 : Bac 2011
Dans le plan muni d’un repère orthonormal (0; 𝑢 ⃗ ; 𝑣 ) on donne le point 𝐴(12; 18). On
𝜋
désigne par un 𝐵 point de l’axe (0; 𝑢 ⃗⃗⃗⃗⃗ ; ⃗⃗⃗⃗⃗
⃗ ) et un 𝐶 point de l’axe (0; 𝑣 ) tels que (𝐴𝐵 𝐴𝐶 ) = −
2
. On appelle l’abscisse 𝑥 l’abscisse de 𝐵 et 𝑦 l’ordonnée de 𝐶.
1) Démontre que le couple (𝑥; 𝑦 ) est solution de l’équation (𝐸): 2𝑥 + 3𝑦 = 78.
2) On se propose de trouver tous les couples de points (𝐵, 𝐶) ayant pour coordonnées des
nombres entiers relatifs.
a) Montre que l’on est ramené à l’équation (𝐸), avec 𝑥 et 𝑦 appartenant à l’ensemble ℤ des
entiers relatifs.
b) A partir de la définition de 𝐵 et 𝐶 trouve une solution particulière (𝑥0 ; 𝑦0 ) de (𝐸)
c) Démontre qu’un couple (𝑥; 𝑦 ) est solution de (𝐸) si et seulement si (𝑥; 𝑦 ) =
(12 + 3𝑘; 18 − 2𝑘 ) où 𝑘 est un entier relatif.
d) Combien y’a-t-il de couples de points (𝐵; 𝐶) ayant pour coordonnées des nombres entiers
relatifs, tels que :−6 ≤ 𝑥 ≤ 21 et −5 ≤ 𝑦 ≤ 14 ?
Exercice 28 : Bac 2018
On considère l’équation (𝐸): 8𝑥 + 5𝑦 = 1 où (𝑥; 𝑦) est un couples entiers relatifs.
1) a) Donne une solution particulière de l’équation (𝐸).
b) Résous l’équation
2) Soit 𝑁 un entier naturel tel qu’il existe un couple (𝑎; 𝑏) de nombres entiers vérifiant :
𝑁 = 8𝑎 + 1
{
𝑁 = 5𝑏 + 2
a) Montre que le couple (𝑎; −𝑏) est solution de (𝐸).
b) Quel est le reste, de la division de 𝑁 par 40 ?
3) a) Résous l’équation 8𝑥 + 5𝑦 = 100, où (𝑥 ; 𝑦) est un couple de nombres entiers relatifs.

La meilleure manière de vaincre les mathématiques c’est de les aimer et de les appliquer toutes les minutes !
6
 b) Au 𝑉𝐼𝐼𝐼 è siècle, un groupe composé d’hommes et de femmes a dépensé 100 pièces de
monnaie dans une auberge. Les hommes ont dépensé 8 pièces chacun et les femmes 5
pièces chacune. Combien pouvait-il y avoir d’hommes et de femmes dans le groupes ?
Exercice 29 : Bac 2020
1. Démontre que pour tout entier naturel 𝑛, 23𝑛 − 2 est un multiple de 7. En déduis que ,
23𝑛+1 − 1 et , 23𝑛+2 − 4 sont des multiples de 7.
2. Détermine les restes de la division par 7 des puissances de 2.
3. Pour tout 𝑝 ∈ ℕ, on considère le nombre 𝐴𝑝 = 2𝑝 + 22𝑝 + 23𝑝 .
a. Si 𝑝 = 3𝑛, quel est le reste de la division de 𝐴𝑝 par 7 ?
b. Démontre que si 𝑝 = 3𝑛 + 1 alors 𝐴𝑝 est divisible par 7.
c. Étudie le cas où 𝑝 = 3𝑛 + 2.
Exercice 30 : Bac 2021
A. On désigne par 𝑥 un entier naturel supérieur ou égal à 5.
Soient les entiers naturels 𝑁 et 𝑁′ qui s’écrivent respectivement ̅̅̅̅̅̅̅
100𝑥 et ̅̅̅̅̅̅̅
𝑥001 dans le
système de base 𝑥 + 1.
1) Ecris 𝑁 et 𝑁′ dans le système de base 𝑥.
2) Ecris 𝑁 + 𝑁′ dans le système de base 𝑥 + 1. Déduis-en que 𝑁 + 𝑁′ est un multiple de
𝑥 + 1.
3) Donne, dans le système de base 𝑥 le quotient 𝑞 de la division euclidienne de
𝑁 + 𝑁′ par 𝑥 + 1.
4) Montre qu’il existe deux entiers naturels 𝑎 et 𝑏 tels que ̅̅̅
𝑎𝑏 𝑥 × 𝑎𝑎𝑎
̅̅̅̅̅ 𝑥 = 𝑞
B. Détermine tous les couples (𝛼; 𝛽) d’entiers naturels non nuls vérifiant : 𝑃𝐺𝐶𝐷(𝛼; 𝛽) +
𝑃𝑃𝐶𝑀(𝛼; 𝛽) = 𝛽 + 9
Exercice 31 : Bac 2022
1) Démontre que pour tout entier naturel 𝑛, 36𝑛+2 + 33𝑛+1 + 1 est divisible par 13.
2) Détermine le chiffre des unités du nombre 1797 écrit dans le système décimal.
𝑎 × 𝑏 = 1734
3) Détermine les entiers naturels 𝑎 et 𝑏(𝑎 < 𝑏) tels que :{
𝑎 ∧ 𝑏 = 17
4) a) Résous dans ℤ2 , l’équation :17𝑥 − 13𝑦 = 4.
b) La division euclidienne d’un entier naturel 𝑁 par 13 donne pour reste 5. Le même entier
divisé par 17 donne pour reste 1. Quel sera son reste dans la division euclidienne par 221 ?
Exercice 32 :
Dans une maison nouvellement construite, on veut carreler les sols de certaines pièces.
1°) Le sol de la salle à manger est un rectangle de longueur 4,5𝑚 et de largeur 3,75𝑚.
On veut carreler cette pièce avec des carreaux carrés
de 33𝑐𝑚 de côté. On commence la pose par un coin de
la pièce comme le suggère la figure ci-contre.
Calcule le nombre de carreaux non découpés qui
auront été posés.
2°) Le sol de la cuisine est un rectangle de longueur 4,55𝑚 et de largeur 3,85𝑚. On veut
carreler cette pièce avec un nombre entier de dalles carrées, sans aucune découpe.
a) Donne la liste des diseurs de 455 puis la liste des diviseurs de 385.
b) Donne la liste des diseurs communs à 455 et 385.
c) Quel est alors le plus grand côté possible des dalles carrées à utiliser pour carreler cette
cuisine ?
3°) On dispose de dalles rectangulaires de longueur 24𝑐𝑚 et de largeur 15𝑐𝑚.
a) Donne la liste des multiples de 24 inférieurs à 400, puis la liste des multiples de 15
inférieurs à 400.

La meilleure manière de vaincre les mathématiques c’est de les aimer et de les appliquer toutes les minutes !
7
 b) Donne la liste des multiples communs à 24 et 15 inférieurs à 400.
c) Quelle serait la longueur du côté de la plus petite pièce carrée qui pourrait être carrelée
avec un nombre entier de dalles de ce type, sans aucune découpée ?
Exercice 33 : RCI 2019 série C
1) Résous dans ℤ2 l’équation l’équation (𝐸 ): 5𝑦 + 8𝑥 = 1.
2) Soit 𝑁 un entier naturel tel qu’il existe un couple (𝑎 ; 𝑏) de nombres entiers vérifiant
𝑁 = 1 + 8𝑎 et 𝑁 = 2 + 5𝑏.
a) Prouver que le couple (𝑎 ; −𝑏) est solution de (𝐸 ).
b) Déterminer le reste de la division euclidienne de 𝑁 par 40.
3) a) Résous dans ℤ2 l’équation l’équation 5𝑦 + 8𝑥 = 100.
b) A l’occasion de la fête de tabaski, un marchand de bétail a vendu tous ses taurillons et
tous ses béliers faisant ainsi une recette de 1 000 000 𝐹 au total. Sur le marché, un taurillon
coûtait 80 000 𝐹 et un bélier faisait 50 000 𝐹. Sachant que le marchand avait plus de béliers
que de taurillons, on demande de trouver le nombre de taurillons et celui de béliers qu’avait ce
marchand pour le marché.
Exercice 34 : RCI 2019 série C
On considère un entier naturel 𝑚 dont l'écriture dans le système décimal est ̅̅̅̅̅
𝑎𝑏𝑐
Partie A :
1) Écris l'entier naturel 𝑚 en base 2 dans le cas où : 𝑎 = 1; 𝑏 = 2 et 𝑐 = 1.
2) On suppose que : 𝑚 ≡ 0[27].
i. Démontre que : 103 𝑎 + 10𝑏𝑐 ̅̅̅ ≡ 0[27]
ii. Déduis-en que : 10𝑏𝑐̅̅̅ + 𝑎 ≡ 0[27]
iii. Justifie alors que l'entier 𝑏𝑐𝑎̅̅̅̅̅ est divisible par 27.
Partie B :
Dans cette partie on suppose que : 𝑎 > 𝑐. On pose : 𝑝 = ̅̅̅̅̅
𝑐𝑏𝑎 ; 𝑢 = 𝑎 − 𝑐 et 𝑑 = 𝑚 − 𝑝.
1) Justifie que : 𝑑 = 99𝑢.
2) Déduis de la question précédente que l'entier naturel 𝑑 ne peut être le carré d'un entier
naturel.
3) On suppose que : 𝑏 = 𝑎 + 𝑐.
i Justifie que : 𝑚 = 11(10𝑎 + 𝑐).
ii Déduis-en que 𝑚 et 𝑑 ne sont pas premiers entre eux.
4) On suppose que : 𝑎 = 𝑏 + 𝑐.
i. Justifie que : 𝑑 = 32 × 11𝑏.
ii. Justifie que : 𝑚 = 110𝑏 + 101𝑐.
iii. Démontre que les entiers naturels 𝑚 qui sont premiers avec 𝑑 sont ceux qui vérifient à
la fois : 𝑏 ≠ 0; 𝑐 ≠ 0; 𝑏 + 𝑐 n'est pas divisible par 3; 𝑏 et 𝑐 sont premiers entre eux.
iv. Déduis des questions précédentes, tous les entiers naturels 𝑚 premiers avec 𝑑.
Exercice 35 : RCI 2021 série C
Soit 𝑘 un entier naturel supérieur ou égal à 2. On considère deux nombres entiers 𝑋 et 𝑌 tels
que : 𝑋 = 𝑘 2 − 2𝑘 + 2 et 𝑌 = 𝑘 2 + 2𝑘 + 2. On pose : 𝑃𝐺𝐶𝐷(𝑋; 𝑌) = 𝑚.
1) Démontre que tout diviseur de 𝑋 qui divise 𝑘, divise 2 .
2) Démontre que tout diviseur commun de 𝑋 et de 𝑌 divise 4𝑘.
Dans toute la suite de l'exercice, on suppose que 𝑘 est impair.
3) a) Justifie que les nombres entiers 𝑋 et 𝑌 sont aussi impairs.
b) Déduis-en que 𝑚 est impair.
4) a) Justifie que 𝑚 divise 2 .
b) Déduis des questions précédentes que : 𝑃𝐺𝐶𝐷(𝑋; 𝑌) = 1.

La meilleure manière de vaincre les mathématiques c’est de les aimer et de les appliquer toutes les minutes !
8