Exercice 8 1) Démontre que 401 est un nombre premier.

Le premier janvier 2007 était un lundi. Calcule quel jour de la 2) Soit 𝑎 𝑒𝑡 𝑏 deux entiers naturels. On pose 𝑥 = 𝑎𝑏 + 3𝑎 + 2𝑏.
semaine sera le : (a) Écris 𝑥 sous la forme (𝑎 + 2)(𝑏 + 3) + 𝛼 𝑜ù 𝛼 est un entier
1) 2 juillet 2007 relatif à déterminer.
2) 15 janvier 2008 (b) Déduis-en l’ensemble des couples (𝑎, 𝑏)d’entier naturels
3) 19 mars 2008 (attention, 2008 est une année bissextile) tels que 𝑎𝑏 + 3𝑎 + 2𝑏 = 3657.
4) 14 juillet 2010 Exercice 14
5) 26 août 2011 Démontre que pour tout 𝑛 ∈ ℕ; 𝑛(𝑛 + 1) est un nombre pair.
Exercice 9 Exercice 15
On choisit un nombre entier, on le divise par 7 et on trouve un Soit 𝑛 ∈ ℕ. Etudie la parité des nombres suivants :
reste égal à 5. On divise à nouveau le quotient obtenu par 7, on 371 × 342 ; 14𝑛 + 100 ; 4𝑛2 + 8𝑛 + 13 ; 𝑛(𝑛 + 1)(𝑛2 + 5𝑛 + 3) ; 2𝑛 +
trouve un reste égal à 3 et un quotient égal à 12. Quel était le 11 ; 2𝑛 + 72020 ; 𝑛2 + 5𝑛 + 3.
nombre de départ ? Exercice 16
Exercice 10 Soit 𝑛 ∈ ℕ. Démontre que :
Donne la décomposition en facteurs premiers des entiers suivants : 1) Si 𝑛 est pair alors 𝑛² est pair.
60 ; 360 ; 2400 ; 4675 ; 9828 ; 15200 ; 45864 ; 792792. 2) Si 𝑛 est impair alors 𝑛² est impair.
Exercice 11 3) Si 𝑛 est impair alors 𝑛2 − 1 est un multiple de 8.
Quel est le plus petit entier naturel, qui divisé par 8, 15, 18 et 24 4) Si 𝑛 est impair alors 𝑛4 − 1 est multiple de 16.
donne pour restes respectifs 7, 14, 17 et 23 ? Exercice 17
Exercice 12 Soit 𝑛 ∈ ℕ. On pose 𝑎 = 2𝑛 + 4 𝑒𝑡 𝑏 = 6𝑛 + 11.
Dans une UE de maths à l’université Claude Bernard, il y a entre 1) Etudie la parité de 𝑎 𝑒𝑡 𝑏.
500 et 1000 inscrits. L’administration de l’université a 2) Simplifie le nombre (6𝑛 + 11)(−1)2𝑛+4 − (2𝑛 + 4)(−1)6𝑛+11 .
remarqué qu’en les répartissant en groupes de 18, ou bien en 3) Démontre que le nombre 𝑎2 + (𝑏 + 1)² est un multiple de 20.
groupes de 20, ou bien aussi en groupes de 24, il restait Exercice 18
toujours 9 étudiants. Quel est le nombre d’inscrits ? Soit 𝑛 ∈ ℕ.
Exercice 13 1) Développe et réduis (𝑛 + 1)2 − 𝑛2 .

Louis Boniface [email protected]_67 52 39 39_67 77 74 66_95 33 90 98_68 95 15 08_40 30 01 59_40 30 01 60_41 25 25 42_41 25 25 65 Page 8
 2) Déduis-en que tout entier naturel impair est la différence des 4) Détermine le plus petit nombre entier naturel non nul 𝑚 pour
carrés de deux entiers naturels successifs. que 𝑚𝑎𝑏 soit un carrée parfait.
3) Ecris 39 et 2019 comme différence des carrés de deux 5) Décompose 𝑎 − 𝑏 en produit de facteurs premiers.
entiers naturels successifs. Exercice 23
Exercice 19 Pour tout 𝑛 ∈ ℕ, on pose 𝑎 = 7𝑛+2 − 7𝑛 𝑒𝑡 𝑏 = 3. 7𝑛+1 + 5. 7𝑛 .
1) Détermine les valeurs du chiffre 𝑥 pour que le nombre 5𝑥32 1) Démontre que 𝑎 est multiple de 3 et 𝑏 multiple de 13.
soit divisible par 9. 2) Décompose en produits de facteurs premiers les deux
2) Détermine le chiffre 𝑦 pour que le nombre 532𝑦 soit divisible nombres 𝑎 𝑒𝑡 𝑏.
à la fois par 2 et 9. 3) Déduis-en 𝑃𝐺𝐶𝐷(𝑎; 𝑏)𝑒𝑡 𝑃𝑃𝐶𝑀(𝑎; 𝑏).
Exercice 20 Exercice 24
1) Détermine, parmi les nombres suivants, les nombres Soit 𝑛 ∈ ℕ.
𝑛+18
premiers : 49; 59; 123; 137. 1) On pose 𝐸 = .
𝑛+3
2) On considère un nombre premier 𝑛. Le nombre 𝑛² est-il (a) Calcule et simplifie 𝐸 dans le cas où 𝑛 = 18.
premier ? (b) Vérifie que 𝐸 = 1 + 𝑛+3.
15

Exercice 21
(c) Détermine les valeurs de 𝑛 pour lesquelles 𝐸 est un nombre
Décompose en produit de facteurs premiers les nombres suivants :
entier naturel.
𝐴 = 168 ; 𝐵 = 260 ; 𝐶 = 375 et 𝐷 = 3780. 𝑛+15
2) Détermine les valeurs de 𝑛 pour lesquelles 𝐹 = est un
Exercice 22 𝑛+2
nombre entier naturel.
On pose 𝑎 = 2070 𝑒𝑡 𝑏 = 1840. 2𝑛
3) Détermine les valeurs de 𝑛 pour lesquelles 𝐺 = est un
1) Décompose les nombres 𝑎 𝑒𝑡 𝑏 en produit de facteurs 𝑛−1

premiers nombre entier naturel.

2) Déduis-en 𝑃𝐺𝐶𝐷(𝑎; 𝑏) et 𝑃𝑃𝐶𝑀(𝑎; 𝑏). Exercice 25

2070 Soit 𝑥 𝑒𝑡 𝑦 deux entiers naturels.
3) Rend irréductible la fraction et simplifie les
1840
1) Démontre que 𝑥 𝑒𝑡 𝑦 sont de même parité.
nombres √1840 𝑒𝑡 √1840 × 2070.
2) Décompose le nombre 28 en produit de facteurs premiers.
3) Soit 𝑥 𝑒𝑡 𝑦 deux entiers naturels tels que 𝑥 2 − 𝑦 2 = 28(∗).

Louis Boniface [email protected]_67 52 39 39_67 77 74 66_95 33 90 98_68 95 15 08_40 30 01 59_40 30 01 60_41 25 25 42_41 25 25 65 Page 9
 4) Détermine tous les entiers naturels 𝑥 𝑒𝑡 𝑦 qui vérifient la 1) (a) Détermine la d´décomposition en facteurs premiers de
relation (∗). 27000000.
5) (a) Vérifie que 677 est un nombre premier et que 2031 = (b) Quels sont ses diviseurs premiers ?
3 × 677. 2) (a) Les nombres 756 et 441 sont-ils premiers entre eux ?
6) (b) Détermine tous les nombres entiers naturels 𝑥 et 𝑦 tels (b) Calcule le plus grand commun diviseur de 756 et 441.
que 𝑥 − 𝑦 = 2031.
2 2
(c) Déduis-en le calcul du nombre : 𝐴 = 441 + 21.
756 19

Exercice 26 Exercice 29
Le capitaine d’un navire possède un trésor constitué de 69 diamants, 1) On divise cinq entiers naturels consécutifs par 5. Combien
1150 perles et 4140 pièces d’or. obtient-on de restes distincts et quels sont ces restes ?
1) Décompose 69 ; 1150 et 4140 en produits de facteurs 2) Trouve un nombre qui, divisé par 21 donne pour este 4 et qui,
premiers. divisé par 17 donne le même quotient et pour reste 16.
2) Le capitaine partage ´équitablement le trésor entre les Exercice 30
marins. Combien y-a-t-il de marins sachant que toutes les 1) Soit 𝑎 un entier relatif. Démontre que 𝑎(𝑎2 − 1) ,est un
pièces, perles et diamants ont ´été distribués ? multiple de 2 et de 3.
Exercice 27 2) Trouve tous les couples d’entiers relatifs 𝑥 𝑒𝑡 𝑦 dont la somme
Un chocolatier vient de fabriquer 2622 œufs de Pâques et 2530 est un multiple du produit.
poissons en chocolat. Il souhaite vendre des assortiments d’œufs et 3) Soit 𝑛 un entier naturel. Démontre que 𝑛(𝑛6 − 1) est divisible
de poissons de façon que : par 7.
• Tous les paquets aient la même composition ; 4) Soit 𝑛 un entier naturel. Démontre que 32𝑛 − 2𝑛 est divisible
• Après mise en paquet, il ne reste ni œufs, ni poissons. par 7.
1) Le chocolatier peut-il faire 19 paquets ? Justifie. 5) Soit 𝑎 𝑒𝑡 𝑏 deux entiers relatifs. Démontre que si 𝑎2 + 𝑏² est
2) Quel est le plus grand nombre de paquets qu’il peut réaliser ? divisible par 7, alors 𝑎 est divisible par 7 et 𝑏 est divisible par
Dans ce cas, quelle sera la composition de chaque paquet ? 7.
Exercice 28 Exercice 31

Louis Boniface [email protected]_67 52 39 39_67 77 74 66_95 33 90 98_68 95 15 08_40 30 01 59_40 30 01 60_41 25 25 42_41 25 25 65 Page 10
 1) 𝑎 𝑒𝑡 𝑏 sont deux entiers tel que 𝑎 = 18. Trouve les valeurs de (d) des nombres qui sont les puissances de 6.
𝑏 sachant que 𝑏 est premier avec 𝑎 et 20 < 𝑏 < 30. 2) Quelle est la représentation graphique de l’ensemble :
2) Trouve toutes les valeurs des chiffres 𝑥 𝑒𝑡 𝑦 telles que le (a) des diviseurs de 𝑎 = 27 . 33 ;
nombre 𝑛 = 26𝑥95𝑦 dans le système décimal est divisible par (b) des diviseurs de 𝑏 = 25 . 311 ;
3 et par 11. (c) des diviseurs communs à 𝑎 𝑒𝑡 𝑏. Tu préciseras l’image 𝐷 du
Exercice 32 𝑃𝐺𝐶𝐷(𝑎 ; 𝑏).
Résous dans ℕ, l’équation : 𝑎𝑏 + 𝑏𝑐 + 𝑐𝑎 = 𝑎𝑏𝑐. 3) Quelle sont les images :
Exercice 33 (a) des multiples de 𝑎 qui sont dans 𝐸;
1) Soit 𝑝 un nombre premier. Donné. Trouve les entiers naturels (b) des multiples de 𝑏 qui sont dans 𝐸;
𝑥 et 𝑦 tels que 𝑥 − 𝑦 = 𝑝.
2 2 (c) du 𝑃𝑃𝐶𝑀(𝑎; 𝑏).
2) (a) Le nombre 401 est-il premier ? Exercice 36
(b) Résous dans ℕ l’équation 𝑥 − 𝑦 = 401.
2 2 𝑚 est un entier naturel dont la décomposition en produit de facteurs
Exercice 34 premiers s’écrit 2𝑥 3𝑦 et 𝑚 possède 12 diviseurs. Trouve un tel
1) Trouve tous les entiers relatifs 𝑥 et 𝑦 tels que 𝑥 2 + 57 = 𝑦 2 . entier.
2) Trouve tous les entiers relatifs 𝑥 𝑒𝑡 𝑦 tels que 𝑥 2 + 6𝑥 = 𝑦 2 + Exercice 37
𝑥𝑦 = −1
47. Résous dans ℤ², le système { .
2𝑥 + 𝑦 3 = 1
Exercice 35
Exercice 38
On note 𝐸 l’ensemble des entiers naturels dont la décomposition en
Trouve les couples (𝑎; 𝑏) d’entiers naturels tels que
produit de facteurs premiers s’écrit 2𝑥 3𝑦 . On munit le plan d’un 𝑎 + 𝑏 = 651
{ .
repère orthonormé (𝑂; 𝑖⃗, 𝑗⃗) et à tout nombre 2𝑥 3𝑦 on associe le point 𝑃𝑃𝐶𝑀(𝑎; 𝑏) = 108𝑃𝐺𝐶𝐷(𝑎; 𝑏)
de coordonnées (𝑥; 𝑦). On dira que ce point 𝑀(𝑥; 𝑦) est l’image du Exercice 39
nombre 2 3 .𝑥 𝑦 Détermine tous les couples (𝑎; 𝑏) d’entiers naturels tels que
1) Quelle est l’image : {
𝒂 × 𝒃 = 𝟔𝟒𝟖𝟎
𝑷𝑮𝑪𝑫(𝒂; 𝒃) = 𝟏𝟐
(a) du nombre 20 30 ;
Exercice 40
(b) des nombres 2𝑥 ;
(c) es nombres 3𝑦 ;

Louis Boniface [email protected]_67 52 39 39_67 77 74 66_95 33 90 98_68 95 15 08_40 30 01 59_40 30 01 60_41 25 25 42_41 25 25 65 Page 11
Détermine tous les couples (𝑎; 𝑏) d’entiers naturels tels que 2) Détermine l’ensemble des diviseurs positifs de 456.
{
𝒂 + 𝒃 = 𝟗𝟔 3) On considère l’équation (𝐸): 𝑥 2 − 𝜆𝑥 = 456, 𝜆 étant un
𝑷𝑮𝑪𝑫(𝒂; 𝒃) = 𝟏𝟐
paramètre entier naturel.
Exercice 41
Détermine l’ensemble des valeurs de 𝜆 pour lesquelles (𝐸) a
1) Soit 𝑎 𝑒𝑡 𝑏 deux nombres premiers entre eux.
des solutions dans ℕ.
Démontre que 𝑎 + 𝑏 𝑒𝑡 𝑎𝑏 sont premiers entre eux.
Exercice 47
𝑥 + 𝑦 = 56
2) Résous dans ℕ∗ × ℕ∗ le système { . 1) Résous dans ℤ/7ℤ l’équation 3̇𝑥 2 + 6̇𝑥 + 5̇ = 0̇.
𝑃𝑃𝐶𝑀(𝑥; 𝑦) = 105
Exercice 42 2) Un entier naturel 𝐴 s’écrit 361 dans le système de numération

Résous dans ℕ × ℕ, le système : {

𝑎𝑏 = 252 de base 𝑏 et a pour reste 3 dans la division euclidienne par 7.
𝑃𝐺𝐶𝐷(𝑎; 𝑏) = 2
(a) Démontre que 3𝑏 2 + 6𝑏 − 2 ≡ 0[7].
Exercice 43
(b) Déduis-en l’ensemble 𝐸 des valeurs de 𝑏.
On pose 𝑃𝐺𝐶𝐷(𝑥; 𝑦) = 𝑑. Résous dans ℕ × ℕ, le système :
3) On suppose dans cette question que 𝑏 = 8.
𝑎𝑏 = 1008
{
𝑃𝑃𝐶𝑀(𝑎; 𝑏) = 168 (a) Vérifie que 𝑏 appartient à 𝐸.
Exercice 44 (b) Donne l’écriture décimale de 𝐴.
Détermine les couples (𝑎; 𝑏) d’entiers naturels tels que : (c) Démontre que 𝐴 est un nombre premier.
𝑎 + 𝑏 = 5664 4) Résoudre dans ℤ × ℤ l’équation d’inconnue (𝑥, 𝑦) : 𝑥 2 + 6𝑥 =
{
𝑃𝐺𝐶𝐷(𝑎; 𝑏) = 354 𝑦 2 + 232.
Exercice 45 Exercice 48
On pose 𝑃𝐺𝐶𝐷(𝑥; 𝑦) = 𝑑. Résous dans ℕ × ℕ, les systèmes : 11𝑎 − 5𝑏 = 10
𝑎 + 𝑏 = 135 𝑎 et 𝑏 sont deux entiers naturels vérifiant : {𝑝𝑔𝑐𝑑(𝑎, 𝑏) = 10.
{
𝑃𝑃𝐶𝑀(𝑎; 𝑏) = 504 𝑎 ≤ 25
Exercice 46 1) Résous dans ℤ² l’équation 11𝑢 − 5𝑣 = 1.
On considère un entier naturel 𝑛 dont la décomposition en produit 2) (a) Justifie qu’il existe deux nombres entiers naturels 𝑎′ 𝑒𝑡 𝑏′,
de facteurs premiers est : 𝑛 = 2𝛼 × 3 × 19𝛽 où 𝛼 𝑒𝑡 𝛽 sont des premiers entre eux tels que 11𝑎′ − 5𝑏 ′ = 1.
entiers naturels tels que 𝛼 > 𝛽 𝑒𝑡 (𝛼 + 1)(𝛽 + 1) = 8. (b) Détermine les valeurs de 𝑎 𝑒𝑡 𝑏.
1) Détermine l’entier naturel 𝑛. Exercice 49

Louis Boniface [email protected]_67 52 39 39_67 77 74 66_95 33 90 98_68 95 15 08_40 30 01 59_40 30 01 60_41 25 25 42_41 25 25 65 Page 12
Détermine le couple (𝑎; 𝑏) d’entiers naturels vérifiant : {
2𝑥 − 3𝑦 + 𝑥𝑦 = 16
; {
3𝑥 + 𝑦 − 𝑥𝑦 = −18
𝟐𝒑𝒑𝒄𝒎(𝒂, 𝒃) + 𝟑𝒑𝒈𝒄𝒅(𝒂, 𝒃) = 𝟕𝟖 𝑑=4 𝑚 = 44
{ 𝒂 𝒏𝒆 𝒅𝒊𝒗𝒊𝒔𝒆 𝒑𝒂𝒔 𝒃 Exercice 55
𝒃>𝑎 On pose 𝑃𝐺𝐶𝐷(𝑥; 𝑦) = 𝑑 𝑒𝑡 𝑃𝑃𝐶𝑀(𝑥; 𝑦) = 𝑚. Résous dans ℕ × ℕ, les
Exercice 50 systèmes :
On pose 𝑃𝐺𝐶𝐷(𝑥; 𝑦) = 𝑑 𝑒𝑡 𝑃𝑃𝐶𝑀(𝑥; 𝑦) = 𝑚. Résous dans ℕ × ℕ, les 𝑑 + 𝑚 = 144 3𝑑 + 2𝑚 = 60 −7𝑑 + 5𝑚 = 436
{ ; { ;{
systèmes : 𝑑≤3 𝑑≤3 𝑑<5
𝑥 2 − 𝑦 2 = 80 2 2 Exercice 56
{ ; {𝑥 − 𝑦 = 45
𝑑=4 𝑚 = 18 On pose 𝑃𝐺𝐶𝐷(𝑥; 𝑦) = 𝑑 𝑒𝑡 𝑃𝑃𝐶𝑀(𝑥; 𝑦) = 𝑚. Résous dans ℕ × ℕ, les
Exercice 51 systèmes :
On pose 𝑃𝐺𝐶𝐷(𝑥; 𝑦) = 𝑑 𝑒𝑡 𝑃𝑃𝐶𝑀(𝑥; 𝑦) = 𝑚. Résous dans ℕ × ℕ, les 𝑑2 + 𝑚2 = 204500 5𝑑 2 + 3𝑚2 = 24320 −11𝑑 2 + 2𝑚2 = −6304
systèmes : { 𝑑≤3 ; { 𝑑≤3 { 𝑑≤4
𝑥<𝑦 𝑥>𝑦 𝑥>𝑦
𝑥 2 + 𝑦 2 = 346
{
𝑥 2 + 𝑦 2 = 245
; { 𝑚 = 165 Exercice 57
𝑑=7 𝑥<𝑦 1) Démontre que ∀𝑛 ∈ ℕ, 𝐴𝑛 = 32𝑛+1 + 2𝑛+1 est divisible par 7.
Exercice 52 2) Calcule 𝑃𝐺𝐶𝐷(𝐴1 − 1; 𝐴0 + 2).
On pose 𝑃𝐺𝐶𝐷(𝑥; 𝑦) = 𝑑 𝑒𝑡 𝑃𝑃𝐶𝑀(𝑥; 𝑦) = 𝑚. Résous dans ℕ × ℕ, les 3) (a) Détermine le couple (𝑥0 ; 𝑦0 ) ∈ ℤ × ℤ, solution particulière
systèmes : de l’équation (𝐸): 3𝑥 − 15𝑦 = 1.
5𝑥 − 7𝑦 = 53 (b) Déduis-en la solution générale de l’équation (𝐸).
3𝑥 + 4𝑦 = 75
{ ; { 𝑚 = 53 Exercice 58
𝑑=3 𝑥>𝑦
Pour tout couple (𝑎; 𝑏) d’entiers naturels, on pose 𝑃𝑃𝐶𝑀(𝑎; 𝑏) =
Exercice 53
𝜇 𝑒𝑡 𝑃𝐺𝐶𝐷(𝑎; 𝑏) = 𝛿.
On pose 𝑃𝐺𝐶𝐷(𝑥; 𝑦) = 𝑑 𝑒𝑡 𝑃𝑃𝐶𝑀(𝑥; 𝑦) = 𝑚. Résous dans ℕ × ℕ, les
1) Détermine les couples (𝑎; 𝑏) d’entiers naturels tes que 2𝜇 +
systèmes :
2 2 2 2
3𝛿 = 11.
{2𝑥 + 3𝑦 = 270 ; {5𝑥 + 7𝑦 = 257 2) (a) Dresse la liste des diviseurs de 108.
𝑑=3 𝑚 = 36
Exercice 54 (b) Détermine les couples (𝑎; 𝑏) d’entiers naturels tels que 𝜇 −
On pose 𝑃𝐺𝐶𝐷(𝑥; 𝑦) = 𝑑 𝑒𝑡 𝑃𝑃𝐶𝑀(𝑥; 𝑦) = 𝑚. Résous dans ℕ × ℕ, les 3𝛿 = 108 𝑒𝑡 10 < 𝛿 < 15.
Exercice 59
systèmes :

Louis Boniface [email protected]_67 52 39 39_67 77 74 66_95 33 90 98_68 95 15 08_40 30 01 59_40 30 01 60_41 25 25 42_41 25 25 65 Page 13
Soit 𝑛 un entier naturel. Exercice 66
Discute suivant les valeurs de 𝑛, le rste de la division euclidiennne Détermine tous les couples (𝑎; 𝑏) d’entiers naturels tels que
de 𝑛2 − 5𝑛 + 1 par 𝑛 + 1 dans le cas où 𝑛2 − 5𝑛 + 1 est positif. {
𝑷𝑮𝑪𝑫(𝒂; 𝒃) = 𝟑𝟔
𝑷𝑷𝑪𝑴(𝒂; 𝒃) = 𝟕𝟓𝟔
Exercice 60
Exercice 67
Démontre que pour tout entier naturel 𝑛, 𝑝 = 𝑛(𝑛 + 1)(𝑛 + 2) est un
Dans chacun des cas suivants, démontre que pour tout entier naturel
multiple de 6.
𝑛, 𝑎 𝑒𝑡 𝑏 sont premiers entre eux.
Exercice 61
𝑎 𝑏 1) 𝑎 = 2𝑛 + 3 et 𝑏 = 𝑛 + 1.
On pose 𝑃𝑃𝐶𝑀(𝑎; 𝑏) = 𝑚 avec 𝑎 ∈ ℕ∗ et 𝑏 ∈ ℕ∗ . Démontre que 𝑚 𝑒𝑡 𝑚 2) 𝑎 = 6𝑛 − 7 et 𝑏 = 4𝑛 − 5.
sont premiers entre eux.
Exercice 68
Exercice 62
On considère trois entiers naturels non nuls 𝑎, 𝑏 𝑒𝑡 𝑐. 𝑃𝐺𝐶𝐷(𝑎; 𝑏) =
1) Résous dans ℕ², l’équation (𝐸): 4𝑥 − 3𝑦 = 5. 24 𝑒𝑡 𝑃𝐺𝐶𝐷(𝑏; 𝑐) = 36.
2) Trouve les couples d’entiers naturels (𝑥; 𝑦) solutions de 1) Détermine 𝑃𝐺𝐶𝐷(𝑎; 𝑏; 𝑐).
l’équation (𝐸 ′ ): 𝑥 + 4𝑦 = 35. 2) Trouve toutes les valeurs possibles de ces trois nombres
3) Résous dans ℤ × ℤ, l’équation (𝐸 ′′ ): 322𝑥 + 266𝑦 = 0. sachant que 𝑎 + 𝑏 + 𝑐 = 300.
Exercice 63 Exercice 69
1) Détermine le reste de la division euclidienne de 152002 𝑝𝑎𝑟 7. Démontre les propriétés suivantes des congruences où 𝑎 , 𝑏 , 𝑐 𝑒𝑡 𝑚
8
2) Écris l’entier naturel 𝑛 = 261 en base 10. sont des entiers tels que 𝑚 > 2 𝑒𝑡 𝑛 > 2.
Exercice 64 1) Si 𝑎𝑐 ≡ 𝑏𝑐[𝑚] et 𝑚 𝑒𝑡 𝑐 sont premiers entre eux, alors 𝑎 ≡
Détermine ls entiers naturels 𝑎 𝑒𝑡 𝑏 tels que 𝑎 < 𝑏 et : 𝑏[𝑚].
𝑎 + 𝑏 = 64 2) Si 𝑎𝑐 ≡ 𝑏𝑐[𝑚𝑐], alors 𝑎 ≡ 𝑏[𝑚]( on suppose 𝑐 ≠ 0).
i) {
𝑃𝐺𝐶𝐷(𝑎; 𝑏) = 4
𝑎 + 𝑏 = 276 Exercice 70
ii) {
𝑃𝑃𝐶𝑀(𝑎; 𝑏) = 1440 Démontre que, pour tout entier naturel non nul 𝑛, 𝐴 = 𝑛²(𝑛2 − 1) est
Exercice 65 divisible par 12.
Détermine tous les couples (𝑎; 𝑏) d’entiers naturels tels que Exercice 71
𝑎 × 𝑏 = 1008
{
𝑃𝑃𝐶𝑀(𝑎; 𝑏) = 168

Louis Boniface [email protected]_67 52 39 39_67 77 74 66_95 33 90 98_68 95 15 08_40 30 01 59_40 30 01 60_41 25 25 42_41 25 25 65 Page 14
Pour tout entier naturel non nul 𝑛, on considère les nombres : 𝑎𝑛 = Partie B
4 × 10 − 1 ; 𝑏𝑛 = 2 × 10 − 1 et 𝑎𝑛 = 2 × 10 + 1.
𝑛 𝑛 𝑛 𝑛 ≡ 13[19]
Il s’agit de résoudre dans ℤ le système (𝑆): { .
𝑛 ≡ 6[12]
1) (a) Calcule 𝑎1 , 𝑏1 , 𝑐1, 𝑎2 , 𝑏2 , 𝑐2 , 𝑎3 , 𝑏3 et 𝑐3 .
1) (a) Démontre qu’il existe couple (𝑢, 𝑣) d’entiers d’entier
(b) Combien les écritures décimales des nombres premiers
relatifs tel que :19𝑢 + 12𝑣 = 1 (on ne demande pas cette
𝑎𝑛 et 𝑐𝑛 ont-elles de chiffres ? Démontre que 𝑎𝑛 et 𝑐𝑛 sont
question de donner un exemple de couple).
divisibles par 3.
(b) Vérifie que, pour un tel couple, le nombre 𝑁 = 13 × 12𝑢 +
(c) Démontre, en utilisant la liste des nombres premiers
6 × 19𝑣 est solution de (𝑆).
inférieurs à 100 donnée ci-dessous, que 𝑏3 est premier.
2) (a) Soit 𝑛0 une solution de (𝑆). Vérifie que le système équivaut
(d) Montre que, pour tout entier naturel non nul 𝑛 : 𝑏𝑛 × 𝑐𝑛 =
𝑛 ≡ 𝑛0 [19]
𝑎2𝑛 . à:{ .
𝑛 ≡ 𝑛0 [12]
(e) Démontre que 𝑃𝐺𝐶𝐷(𝑏𝑛 ; 𝑐𝑛 ) = 𝑃𝐺𝐶𝐷(𝑐𝑛 ; 2) puis déduis-en 𝑛 ≡ 𝑛0 [19]
(b) Démontre que le système { équivaut à 𝑛 ≡
que 𝑏𝑛 et 𝑐𝑛 sont premiers entre eux. 𝑛 ≡ 𝑛0 [12]
2) On considère l’équation (E) 𝑏3 𝑥 + 𝑐3 𝑦 = 1 d’inconnues les 𝑛0 [12 × 19].
entiers relatifs 𝑥 𝑒𝑡 𝑦. 3) (a) Démontre que le couple (𝑢; 𝑣) solution de 19𝑢 + 12 𝑣 = 1
(a) Justifie le fait que (1) possède au moins une solution. et calcule la valeur de N correspondante.
(b) Applique l’algorithme d’Euclide aux nombres 𝑏3 et 𝑐3 . (b) Détermine l’ensemble des solutions de (S) (on pourra
Déduis-en une solution particulière de (E). utiliser la question 2. 𝑏).
(c) Résous l’équation (E). Exercice 73
Liste des nombres premiers inférieurs à 100. Partie A
2; 3; 5; 7; 11; 13; 17; 19; 23; 29; 31; 37; 41; Soit 𝑁 un entier naturel, impair non premier.
43; 47; 53; 59; 61; 67; 71; 73; 79; 83; 89; 97 On suppose que 𝑁 = 𝑎2 − 𝑏 2 où 𝑎 𝑒𝑡 𝑏 sont deux entiers naturels.
Exercice 72 1) Démontre que 𝑎 𝑒𝑡 𝑏 n’ont pas la même parité.
Partie A 2) Démontre que 𝑁 peut s’écrire comme produit de deux entiers
1) Énonce le théorème de Bézout et le théorème de Gauss. naturels 𝑝 𝑒𝑡 𝑞.
2) Démontre le théorème de Gauss en utilisant le théorème de 3) Quelle est la parité de 𝑝 𝑒𝑡 𝑞 ?
Bézout. Partie B

Louis Boniface [email protected]_67 52 39 39_67 77 74 66_95 33 90 98_68 95 15 08_40 30 01 59_40 30 01 60_41 25 25 42_41 25 25 65 Page 15
On admet que 250507 n’est pas premier. (b) Déduis-en que 𝑝 divise 𝑏.
On se propose de chercher des couples d’entiers naturels (𝑎; 𝑏) On constate donc, de même, que 𝑑 divise 𝑏.
vérifiant la relation (𝐸): 𝑎2 − 250507 = 𝑏 2 . (c) Démontre que 𝑃𝐺𝐶𝐷(𝑎 ; 𝑏) = 𝑝.
1) Soit X un entier naturel. 2) On désigne par 𝑎 𝑒𝑡 𝑏 des entiers naturels tels que 𝑎 ≤ 𝑏.
(a) Donne dans un tableau, les restes possibles de 𝑋 modulo 9 (a) Résous le système : {
𝑃𝐺𝐶𝐷(𝑎; 𝑏) = 5
.
𝑃𝑃𝐶𝑀(𝑎; 𝑏) = 170
; puis les restes possibles de 𝑋² modulo 9.
𝑃𝐺𝐶𝐷(𝑎 + 𝑏; 𝑎𝑏) = 5
(b) Sachant que (𝐸): 𝑎2 − 250507 = 𝑏 2 ; déduis-en les restes (b) Déduis-en les solutions du système : { .
𝑃𝑃𝐶𝑀(𝑎; 𝑏) = 170
possibles modulo 9 de 𝑎2 . Exercice 75
(c) Démontre que les restes possibles modulo 9 de 𝑎 sont 1 et On appelle (𝐸) l’ensemble des entiers naturels qui peuvent s’écrire
8. sous la forme 9 + 𝑎² où 𝑎 est un entier naturel non nul ; par exemple
2) Justifie que si le couple (𝑎; 𝑏) vérifie la relation (𝐸), alors 𝑎 ≥ 10 = 9 + 12 ; 13 = 9 + 2² etc.
501 Montre qu’il n’existe pas de solution du type (501; 𝑏). On se propose dans cet exercice d’étudier l’existence d’éléments
3) On suppose que le couple (𝑎; 𝑏) vérifie la relation (𝐸). de (𝐸) qui sont des puissances de 2, 3 𝑜𝑢 5.
(a) Démontre que 𝑎 est congru à 501 ou 505 modulo 9. 1) Etude de l’équation d’inconnue 𝑎: 𝑎2 + 9 = 2𝑛 où 𝑎 ∈ ℕ; 𝑛 ∈
(b) Détermine le plus petit entier naturel 𝑘 tel que le couple ℕ, 𝑛 ≥ 4.
(505 + 9𝑘; 𝑏) soit solution de (E), puis donne le couple de (a) Démontre que si 𝑎 existe, 𝑎 est impair.
solution correspondant. (b) En raisonnant modulo 4, démontre que l’équation proposée
Partie C n’a pas de solution.
1) Déduis-en des parties précédentes une écriture de 250507 2) Etude de l’équation d’inconnue 𝑎 : 𝑎2 + 9 = 3𝑛 où 𝑎 ∈ ℕ ; 𝑛 ∈
en un produit de deux facteurs. ℕ, 𝑛 ≥ 3.
2) Les deux facteurs sont-ils premiers entre eux ? (a) Démontre que si 𝑛 ≥ 3 , 3𝑛 est congru à 1 ou à 3 modulo 4.
3) Cette écriture est-elle unique ? (b) Démontre que si a existe, il est pair et en déduire que
Exercice 74 nécessairement 𝑛 est pair.
1) Soient 𝑎 𝑒𝑡 𝑏 des entiers naturels non nuls tels que (c) On pose 𝑛 = 2𝑝 où 𝑝 est un entier naturel, 𝑝 ≥ 2. Déduis-
𝑃𝐺𝐶𝐷(𝑎 + 𝑏; 𝑎𝑏) = 𝑝 où 𝑝 est un nombre premier. en d’une factorisation de 3𝑛 − 𝑎², que l’équation proposée n’a
(a) Démontre que 𝑝 divise 𝑎2 (on remarque 𝑎2 = 𝑎(𝑎 + 𝑏) − 𝑎𝑏. pas de solution.

Louis Boniface [email protected]_67 52 39 39_67 77 74 66_95 33 90 98_68 95 15 08_40 30 01 59_40 30 01 60_41 25 25 42_41 25 25 65 Page 16
 3) Étude de l’équation d’inconnue 𝑎 : 𝑎2 + 9 = 5𝑛 où 𝑎 ∈ ℕ ; 𝑛 ∈ (b) On pose 𝑦 = 2𝑝 + 1 où 𝑝 est un entier naturel. Démontre
ℕ, 𝑛 ≥ 2. que le reste dans la division euclidienne de 𝑝 + 𝑧 par 3 est égal
(a) En raisonnant modulo 3, démontre que l’équation n’a pas de à 1.
solution si 𝑛 est impair. (c) On pose 𝑝 + 𝑧 = 3𝑞 + 1 où q est un entier naturel.
(b) On pose 𝑛 = 2𝑝. En s’inspirant de 2)(c), démontre qu’il Démontre que les entiers naturels 𝑥, 𝑝 𝑒𝑡 𝑞 vérifient la
existe un unique entier naturel a tel que 𝑎2 + 9 soit une relation : 𝑥 + 𝑝 + 4𝑞 = 7
puissance entière de 5. Déduis-en que q prend les valeurs 0 ou 1.
Exercice 76 (d) Déduis-en les coordonnées de tous les points de (𝑃) dont
1) On considère l'équation (𝐸)6𝑥 + 7𝑦 = 57 où 𝑥 𝑒𝑡 𝑦 sont des les coordonnées sont des entiers naturels.
entiers relatifs. Exercice 77
(a) Détermine un couple d'entiers relatifs (𝑢, 𝑣) tel que 6𝑢 + La division euclidienne de 900 par un entier naturel 𝑏 a pour quotient
7𝑣 = 1. 14 et pour reste 𝑟. Quelles sont les valeurs possibles de 𝑏 𝑒𝑡 𝑟.
Déduis-en une solution particulière (𝑥0 ; 𝑦0 ) de l'équation (E).
Exercice 78
(b) Détermine les couples d'entiers relatifs solutions de
Détermine l’entier naturel n dont la division euclidienne par 16 a un
l'équation (E).
reste égal au carré du quotient.
2) Soit (0; 𝑖⃗, 𝑗⃗, 𝑘
⃗⃗ ) un repère orthonormal de l'espace. On
Exercice 79
considère le plan (𝑃) d'équation : 6𝑥 + 7𝑦 + 8𝑧 = 57. On Soit 𝑞 𝑒𝑡 𝑟 le quotient et le reste de la division euclidienne d’un
considère les points du plan (𝑃) qui appartiennent aussi au plan entier naturel a par un entier naturel 𝑏.
de repère (0; 𝑖⃗, 𝑗⃗). Sachant que 𝑎 + 𝑏 + 𝑟 = 3025 𝑒𝑡 𝑞 = 50 ; rétabli la division.
(a) Démontre qu'un seul de ces points a pour coordonnées des Exercice 80
entiers naturels. Détermine les chiffres 𝑥 𝑒𝑡 𝑦 pour que le nombre 𝑛 = 43𝑥57𝑦 soit
(b) Détermine les coordonnées de ce point. divisible par 15 et 2.
3) On considère un point 𝑀 du plan (𝑃) dont les coordonnées Exercice 81
𝑥, 𝑦 𝑒𝑡 𝑧 sont des entiers naturels. Trouve dans le système décimal un entier 𝑁 = 𝑎𝑏𝑐𝑑 divisible par 45
(a) Démontre que l'entier 𝑦 est impair. et tels que le couple (𝑏; 𝑐) soit solution de l’équation : 𝑥² − 𝑦² = 24.
Exercice 82

Louis Boniface [email protected]_67 52 39 39_67 77 74 66_95 33 90 98_68 95 15 08_40 30 01 59_40 30 01 60_41 25 25 42_41 25 25 65 Page 17
Un entier naturel s’écrit 𝑥𝑦7 dans le système décimal et 𝑦00𝑥 dans Exercice 86
le système a base 8 1) Détermine suivant les valeurs de 𝑛, les restes de la division
1) Sachant que 𝑦 = 𝑥 − 4 ; Détermine 𝑥 𝑒𝑡 𝑦. de 5𝑛 par 7.
2) Écris ce nombre dans le système décimal ; binaire et 2) Déduis-en le reste de la division euclidienne de 5136 par 7.
hexadécimal. 3) Un nombre s’écrit 3𝑥53 en base 10.
Exercice 83 Détermine 𝑥 pour que l’on ait 5136 + 3𝑥53 ≡ 0[7].
1) Détermine le reste de la division euclidienne de 111999 par 7. Exercice 87
2) Détermine suivant les valeurs de 𝑛, le reste de division Le nombre 𝑥 s’écrit 𝑏𝑏𝑎𝑎 en base 3.
euclidienne de 11𝑛 par 7. 1) Quelles valeurs peuvent prendre 𝑎 𝑒𝑡 𝑏.
Exercice 84 2) Le nombre s’écrit 𝑏𝑏𝑎 en base 6. Trouve une relation liant
1) On considère l’entier naturel A qui s’écrit 53𝑥4 dans le 𝑎 𝑒𝑡 𝑏, et déduis-en les valeurs de 𝑎 𝑒𝑡 𝑏.
système de numération de base huit. Détermine 𝑥 de telle 3) Écris 𝑥 dans la base décimale.
sorte que : Exercice 88
(a) A soit divisible par 7. On considère trois nombres entiers naturels 𝑎 , 𝑏 𝑒𝑡 𝑐 qui s’écrivent
(b) A soit divisible par 6. dans base 𝑛 ∶ 𝑎 = 111 ; 𝑏 = 114 𝑒𝑡 𝑐 = 13054.
2) Déduis-en que A est divisible à la fois par 6 et 7. 1) Sachant que 𝑐 = 𝑎𝑏, déterminer 𝑛 puis l’écriture de de chacun
3) On prend 𝑥 = 2. Détermine l’écriture décimale de A. Quel est des nombres dans le système décimal.
le nombre de diviseurs de A ? 2) Vérifie en utilisant l’algorithme d’Euclide, que 𝑎 𝑒𝑡 𝑏 sont
4) Trouve le plus petit nombre entier naturel non nul par le quel premiers entre eux.
il faut multiplier A pour que le produit soit un carré parfait. 3) Déduis-en les solutions dans ℤ² de l’équation : 𝑎𝑥 + 𝑏𝑦 = 1.
Exercice 85 Exercice 89
On considère l’entier naturel représenté en base b par 𝐴 = 342𝑥. 1) Décompose 319 en produit de facteurs premiers.
Détermine le chiffre 𝑥 pour que 𝐴 soit : 2) Démontre que si 𝑥 𝑒𝑡 𝑦 sont premiers entre eux, il en est de
1) divisible par 5, quand 𝑏 = 6. même pour 3𝑥 + 5𝑦 et 𝑥 + 2𝑦.
2) divisible par 3, quand 𝑏 = 7.
3) divisible par 12, quand 𝑏 = 17.

Louis Boniface [email protected]_67 52 39 39_67 77 74 66_95 33 90 98_68 95 15 08_40 30 01 59_40 30 01 60_41 25 25 42_41 25 25 65 Page 18
 3) Résous dans ℕ∗ le système {
(3𝑎 + 5𝑏)(𝑎 + 2𝑏) = 1276
où 𝑚 est Quel est le nombre minimum d’arbres que l’on pourra planter si l’on
𝑎𝑏 = 2𝑚
veut que la distance entre deux arbres puisse être exprimée par un
le 𝑃𝑃𝐶𝑀 de 𝑎 𝑒𝑡 𝑏.
nombre entier de mètre ?
Exercice 90
Exercice 93
1) On considère l’équation (𝐸): 8𝑥 + 5𝑦 = 1 ; (𝑥; 𝑦) ∈ ℤ².
1) Détermine le 𝑃𝐺𝐶𝐷 (2688 ; 3024).
(a) Donne une solution particulière de (𝐸).
2) Dans cette question 𝑥 𝑒𝑡 𝑦 sont entiers relatifs.
(b) Résous l’équation (𝐸).
3) (a) Montre que les équations (1) et (2) sont équivalentes :
2) Soit 𝑁 un entier naturel tels qu’il existe un couple (𝑎 ; 𝑏) de
(1): 2688𝑥 + 3024𝑦 = −3360
𝑁 = 8𝑎 + 1
nombres entiers naturels vérifiant :{ . (2): 8𝑥 + 9𝑦 = −10
𝑁 = 5𝑏 + 2
(a) Montre que le couple (𝑎 ; −𝑏) est solution de (𝐸). (b) Vérifie que (1 ; −2) est une solution particulière de (2).
b) Quel est le reste de la division de N par 40 (c) Déduis-en de ce qui précède les solutions de (2).
3) (a)Résous l’équation 8𝑥 + 5𝑦 = 100 ; (𝑥; 𝑦) ∈ ℤ². Exercice 94
(b) Au VIIIème siècle, un groupe composé d’hommes et de 1) En utilisant l’algorithme d’Euclide, détermine deux entiers
femmes dépensé 100 pièces de monnaies dans une auberge. naturels 𝑥 𝑒𝑡 𝑦 tels que : 45𝑥 − 28𝑦 = 1.
Les hommes ont dépensé 8 pièces et les femmes ont dépensé 2) Résous dans ℤ2 l’équation (𝐸) ∶ 45𝑥 − 28𝑦 = 1.
5 pièces chacune. 3) Résous dans ℤ² l’équation (𝐸’) ∶ 45𝑥 − 28𝑦 =6.
Combien pourrait-il y’avoir d’hommes et de femmes dans le groupe. Exercice 95
Exercice 91 Trouve un nombre de trois chiffres dont le produit par 4 se termine
On note 𝑑 𝑙𝑒 𝑃𝐺𝐶𝐷 de 𝑎 𝑒𝑡 𝑏 ; α et β les quotients de 𝑎 𝑒𝑡 𝑏 par 𝑑. par 364.
Détermine 𝑎 𝑒𝑡 𝑏 sachant que : 𝛼 + 𝛽 = 7 𝑒𝑡 𝑎𝑏 = 60𝑑. Exercice 96
Exercice 92 Trouve les nombres de deux chiffres qui sont multiples du produit
Un terrain a la forme d’un triangle dont les cotés ont pour mesures de leurs chiffres.
132𝑚 ; 156𝑚 𝑒𝑡 204𝑚. On veut planter des arbres sur son pourtour Exercice 97
de façon à ce qu’il ait un arbre à chaque sommet du triangle et les On considère quatre entiers naturels 𝑎 , 𝑏 , 𝑐 𝑒𝑡 𝑑 formant dans cet
arbres soient également espacés ordre les termes consécutifs d’une suite géométrique de raison 𝑟
strictement supérieur à 1.

Louis Boniface [email protected]_67 52 39 39_67 77 74 66_95 33 90 98_68 95 15 08_40 30 01 59_40 30 01 60_41 25 25 42_41 25 25 65 Page 19
On suppose que 𝑟 est premier avec 𝑎, Détermine ces quatre entiers (b) 7𝑛 − 1 divisible par 6.
pour que l’on ait la relation : 10𝑎² = 𝑑 − 𝑏. (c) 32𝑛 − 2𝑛 divisible par 7.
Exercice 98 (d) 3 × 52𝑛+1 + 23𝑛+1 divisible par 17.
Trouve l’ensemble des nombres s’écrivant 𝑥𝑦𝑧 dans le système On pourra utiliser les congruences ou le raisonnement par
décimal et possédant les propriétés suivantes : récurrence.
Il diminue de 99 lors qu’on intervertit les chiffres extrêmes. Exercice 103
Exercice 99 Soit 𝑛 un entier naturel.
Un phare émet trois feux différents : un rouge toutes les 18 1) Quels sont les restes possibles de la division euclidienne de
secondes ; un vert toutes les 45 secondes et un blanc toutes les 2 𝑛4 par 5 ?
minutes 30 secondes. Ces trois feux sont émis simultanément à 2) Démontre que 𝑛5 − 𝑛 est divisible par 5.
minuit. Exercice 104
Trouve les instants d’émissions simultanés de feux : 1) Un nombre s’écrit 𝑥43𝑦 dans le système décimal.
(a) Rouge et vert; Détermine 𝑥 𝑒𝑡 𝑦 pour qu’il soit divisible par 2 et par 9.
(b) Rouge et blanc; 2) Un nombre s’écrit 28𝑥75𝑦 dans le système décimal.
(c) Vert et blanc; Détermine 𝑥 𝑒𝑡 𝑦 pour qu’il soit divisible par 3 et par 11.
(d) Rouge ; vert et blanc. 3) Un nombre s’écrit 1𝑥1𝑦𝑥𝑦 dans le système décimal.
Exercice 100 Détermine 𝑥 𝑒𝑡 𝑦 pour qu’il soit divisible par 63.
1) Résous dans ℤ l’équation : 𝑥 − 9𝑦 = 13.
2
Exercice 105
2) Détermine tous les éléments (𝑎, 𝑏) de ℕ²qui vérifient la Écris les nombres suivants dans les bases suivantes :
relation : 𝑃𝑃𝐶𝑀(𝑎, 𝑏) − 9𝑃𝐺𝐶𝐷(𝑎, 𝑏) = 13. 1) 68452 en base douze.
Exercice 101
7
2) 23245 en base neuf.
Démontre que si un nombre de trois chiffres 𝑎𝑏𝑐, est divisible par 3) 𝐷𝐴𝑂𝑂𝐷𝐴
16
en base deux.
17, il en est de même du nombre (2𝑎 − 𝑐)² + 2𝑏². 4) 64206 en base seize.
Exercice 102 16
5) 𝐵𝑂𝑂𝐵𝐴 en base huit.
Démontre que pour tout entier naturel 𝑛 ; on a :
Exercice 106
(a) 52𝑛 − 3𝑛 divisible par 11.

Louis Boniface [email protected]_67 52 39 39_67 77 74 66_95 33 90 98_68 95 15 08_40 30 01 59_40 30 01 60_41 25 25 42_41 25 25 65 Page 20
Quels sont les entiers naturels inferieurs à 100 qui, dans la division 2) Détermine tous les couples d’entiers naturels (𝑎; 𝑏) dont le
par 17 donne un quotient égal au reste. 𝑃𝐺𝐶𝐷 est 36 et le 𝑃𝑃𝐶𝑀 est 756.
Exercice 107 Exercice 112
Détermine le reste des divisions euclidiennes suivantes : 1) Détermine suivant les valeurs de 𝑛, les restes de la division
(a) 262016 𝑝𝑎𝑟 12. euclidienne de 2𝑛 par 7 (𝑘 ∈ ℕ).
(b) 2016 2016
𝑝𝑎𝑟 17. 2) Trouve le reste de la division euclidienne de 19711000 par 7.
(c) 19952016 𝑝𝑎𝑟 13. 3) On pose 𝐴𝑛 = 2𝑛 + 22𝑛 + 23𝑛 .
Exercice 108 (a) Montre que ∀𝑛 ∈ ℕ;𝑜𝑛 𝑎∶ 𝐴𝑛+3 ≡ 𝐴𝑛 [7].
Soit 𝑛 un entier naturel. Démontre les relations suivantes : (b) Trouve les entiers naturels n tels que : 𝐴𝑛≡0[7]
5 10 5
10
10 510
5
Exercice 113
(a) Le nombre 𝐴 = 510 + 105 est divisible par 11.
On considère un nombre entier naturel A égal à 𝑥𝑥𝑦𝑦 dans le système
(b) Le nombre 𝐵 = 9𝑛+1 + 26𝑛+1 est divisible par 11.
décimal.
(c) Le nombre 𝐶 = 109𝑛+1 + 106𝑛+1 + 1est divisible par 111.
1) Démontre que A est divisible par 11.
Exercice 109
2) Détermine 𝑥 𝑒𝑡 𝑦 pour que A soit un carré parfait.
Trouve dans le système décimal un entier 𝑁 = 𝑎𝑏𝑐𝑑 divisible par 77
3) Détermine le nombre de diviseur de A et déterminer tous les
et tels que le couple (𝑏; 𝑐) soit solution de l’équation : 𝑥 2 − 𝑦 2 = 18.
diviseurs positifs de A.
Exercice 110
Exercice 114
1) Détermine suivant les valeurs de n, le reste de la division
On considère l’anneau commutatif unitaire ℤ/5ℤ .
euclidienne par 7 du nombre 𝐴 = 𝑛² − 𝑛 + 1.
1) Dresse les tables d’addition et de multiplication dans cet
2) Déduis-en les entiers naturels 𝑛 tels que le nombre 𝐴 soit
anneau.
divisible par 7.
Constate que c’est un corps.
3) Détermine le reste de la division euclidienne par 7 du nombre
2) Résous dans ℤ/5ℤ , l’équation : 2𝑥 = 1 où l’inconnue 𝑥.
𝐵 = (2753)² − 2753 + 1.
Exercice 111 3) Résous dans ℤ/5ℤ , l’équation : 3𝑥 = 2 où l’inconnue 𝑥.
3x + 2y = 1
1) Détermine tous les couples d’entiers naturels (𝑎 ; 𝑏) tels que 4) Résous dans (ℤ/5ℤ )², le système :{ .
2x + 4y = 3
𝑎² − 𝑏² = 1620 et tels que le 𝑃𝐺𝐶𝐷 (𝑎 ; 𝑏) = 6. 5) Résous dans ℤ/5ℤ , l’équation : 𝑥² − 𝑥 − 2 = 0 où l’inconnue 𝑥.

Louis Boniface [email protected]_67 52 39 39_67 77 74 66_95 33 90 98_68 95 15 08_40 30 01 59_40 30 01 60_41 25 25 42_41 25 25 65 Page 21
Exercice 115 4) Calcule 𝑎 𝑒𝑡 𝑏 pour 𝑎 + 𝑏 = 192 𝑒𝑡 𝑚 = 2300.
Détermine le nombre entier naturel du système décimal qui s’écrit : Exercice 119
𝑎𝑏𝑐𝑎 dans le système à base onze et 𝑏𝑏𝑎𝑐 dans le système de base 1) Montre que 𝑛(𝑛² − 1) 𝑒𝑡 𝑛(𝑛 + 1)(𝑛 + 2) sont divisibles par 6.
sept. 2) On note 𝑛(𝑛² − 1) = 6𝑥 ; 𝑛(𝑛 + 1)(𝑛 + 2) = 6𝑦 𝑒𝑡 𝑛(𝑛² − 1)(𝑛 +
On suppose que 𝑎 𝑒𝑡 𝑏 sont non nuls. 2) = 6𝑧.
Exercice 116 Montre que 𝑧 est le PPCM de 𝑥 𝑒𝑡 𝑦 lors que 𝑛 − 1 n’est pas
1) Forme le tableau des diviseurs de 504. divisible par 3.
2) Montre qu’il existe un nombre inferieur 504 et possédant 3) Montre que lorsque 𝑛 − 1 n’est pas divisible par 3, le 𝑃𝑃𝐶𝑀 de
autant de diviseurs de que 504. 𝑥 et 𝑦 est le quotient de 𝑧 par 3.
3) Détermine les valeurs de l’entier naturel 𝑛 de telle manière Exercice 120
que les racines de l’équation 𝑥² − 2𝑛𝑥 + 504 = 0 soient des Résous dans ℕ les équations suivantes :
entiers naturels (l’exercice admet beaucoup de solutions). 1) 2𝑥8𝑦 ≡ 0[45];
Exercice 117 2) 83𝑥4𝑦 ≡ 0[44] ;
Un entier naturel de quatre chiffres est le carré d’un entier naturel, 3) 7𝑥38𝑦5 ≡ 0[99] ;
le chiffre des unités est égal au chiffre des dizaines et le chiffre 4) 81𝑥7𝑦1𝑧 ≡ 0[396].
des centaines est égal au chiffre des unités de mille. Exercice 121
1) Montre que cet entier est divisible par 121 puis trouver le. Soit 𝑛 un entier naturel non nul ; on considère les nombres entiers
2) Donne une représentation chiffrée de cet entier dans le suivants : 𝑀 = 9𝑛 − 1 𝑒𝑡 𝑁 = 9𝑛 + 1
système de numération de base 8. 1) On suppose que 𝑛 est pair.
Exercice 118 (a) Montre 𝑞𝑢𝑒 𝑀 𝑒𝑡 𝑁 sont des entiers impairs.
1) Montre que si 𝛼 𝑒𝑡 𝛽 sont premiers entre eux, il en est de (b) En remarquant que 𝑁 = 𝑀 + 2 ; déterminer le 𝑃𝐺𝐶𝐷 de 𝑀
même de 𝛼+𝛽 𝑒𝑡 𝛼𝛽. et 𝑁.
2) Soit 𝑑 𝑙𝑒 𝑙𝑒 𝑃𝐺𝐶𝐷 𝑑𝑒 𝑎 𝑒𝑡 𝑏 ; on note 𝑎 = 𝑑𝛼 ; 𝑏 = 𝑑𝛽 𝑒𝑡 2) On suppose que n est impair.
𝑃𝑃𝐶𝑀(𝑎 ; 𝑏) = 𝑚. (a) Montre que 𝑀 𝑒𝑡 𝑁 sont des entiers pairs.
Montre que le 𝑃𝐺𝐶𝐷 (𝑎 + 𝑏 ; 𝑚) = 𝑑. (b) En remarquant que 𝑁 = 𝑀 + 2 ; détermine le 𝑃𝐺𝐶𝐷 de
3) Calcule 𝑎 𝑒𝑡 𝑏 pour 𝑎 + 𝑏 = 2070 𝑒𝑡 𝑚 = 9180. 𝑀 𝑒𝑡 𝑁.

Louis Boniface [email protected]_67 52 39 39_67 77 74 66_95 33 90 98_68 95 15 08_40 30 01 59_40 30 01 60_41 25 25 42_41 25 25 65 Page 22
 3) Pour tout entier naturel non nul 𝑛 ; on considère l’entier 2) Si 𝑥 𝑒𝑡 𝑦 sont deux entiers naturels non nuls, 𝜇 leur 𝑃𝑃𝐶𝑀 et
naturel 81𝑛² − 1. 𝛿 leur 𝑃𝐺𝐶𝐷, détermine l’ensemble des couples (𝑥 ; 𝑦) tels que
(a) Exprime l’entier 81𝑛² − 1 en fonction des entiers 𝑀 𝑒𝑡 𝑁. :{
𝜇 = 210𝛿
.
𝑦−𝑥 =𝛿
(b) Démontre que si n est pair alors 81𝑛² − 1 est impair.
Exercice 126
(c) Démontre que 81𝑛² − 1 est divisible par 4 si et seulement
1) Décompose 599 et 218 en produit de facteurs premiers.
si 𝑛 est impair.
2) Résous dans ℕ²,les équations suivantes :
Exercice 122
(a) 𝑥 3 − 𝑦 3 = 218
On considère trois nombres entiers naturels a, b et c. Le 𝑃𝐺𝐶𝐷 de
(b) 𝑥 3 + 𝑦 3 = 599
𝑎 𝑒𝑡 𝑏 est 24, celui de 𝑏 𝑒𝑡 𝑐 est 36.
Exercice 127
1) Quel est le 𝑃𝐺𝐶𝐷 de 𝑎, 𝑏 𝑒𝑡 𝑐.
Détermine le nombre 𝑁=2α × 5β sachant que la somme de tous ses
2) Trouve toutes les valeurs possibles de ces trois nombres
diviseurs est égale à 42.
sachant que 𝑎 + 𝑏 + 𝑐 = 300.
Exercice 128
Exercice 123
Soit à résoudre l’équation (𝐸) ∶ 15𝑥² − 7𝑦² = 9.
On se propose de résoudre dans ℤ l’équation (𝐸) : 𝑥² ≡ −1[25]
1) (a) Démontre que dans le système décimal ; le dernier chiffre
1) Démontre que (𝐸) se ramène à chercher les nombres 𝑥 tels
d’un carré est 0 ; 1 ; 4 ; 5 ; 6 𝑒𝑡 9.
que 𝑥 2 = 49 + 25𝑘.
(b) Déduis-en que 7𝑦² + 9 n’est pas divisible par 5.
2) Résous alors l’équation (𝐸).
2) Résous l’équation (E).
Exercice 124
Exercice 129
Un entier naturel 𝑛 a :
On admet que 1999 est un nombre premier.
 pour reste 5 dans la division euclidienne de par 8,
1) Détermine l’ensemble des couples (𝑎; 𝑏) d’entiers naturels
 pour reste 4 dans la division euclidienne par 11.
admettant pour somme 11994 et pour PGCD 1999.
Quel est le reste de la division euclidienne de 𝑛 par 88 ?
2) On considère l’équation (𝐸) d’inconnue 𝑛 appartenant à ℕ: (𝐸) ∶
Exercice 125
𝑛² − 𝑆𝑛 + 11994 = 0 où 𝑆 est un entier naturel. On s’intéresse
1) Détermine l’ensemble des entiers naturels diviseurs de 210.
aux valeurs de S telles que (E) admette de solution dans ℕ.

Louis Boniface [email protected]_67 52 39 39_67 77 74 66_95 33 90 98_68 95 15 08_40 30 01 59_40 30 01 60_41 25 25 42_41 25 25 65 Page 23
 (a) Peut-on déterminer un entier 𝑆 tel que 3 soit solution de 2) Quelle est la date, le jour de leur 1ère rencontre sachant que
(E) ? Si oui précise la deuxième solution. le 1er Janvier 2016 est un Vendredi et que 2016 est une année
(b) Peut-on déterminer un entier S tel que 5 soit solution de bissextile.
(E) ? Exercice 133
(c) Montre que pour tout entier naturel n solution de (E) est Détermine un entier naturel 𝑁 = 2𝛼 × 3𝛽 × 5𝛾 sachant que la somme
un diviseur de 11994. Déduis-en toutes les valeurs possibles de ces diviseurs est 546.
de S tel que (E) admette deux solutions entières. Exercice 134
Exercice 130 Étant donné un entier naturel 𝑛 ; on considère les deux nombres
Trouve l’ensemble des nombres s’écrivant 𝑥𝑦𝑧 dans le système 𝑎 𝑒𝑡 𝑏 tels que : 𝑎 = 2𝑛² 𝑒𝑡 𝑏 = 𝑛(2𝑛 + 1), on désigne par 𝑑 leur PGCD
décimal et possédant les propriétés suivantes : et 𝑚 leur PPCM.
 Ils diminuent de 99 si l’on intervertit les deux chiffres Montre que : 𝑏 − 𝑎 = 𝑑 𝑒𝑡 𝑏² − 𝑎² = 𝑚 − 𝑑².
extrêmes. Exercice 135
 Ils diminuent de 45 si l’on intervertit les deux derniers 1) Résous les équations suivantes :
chiffres. (a) 𝑃𝑃𝐶𝑀 (15 ; 𝑥) = 60 ;
Exercice 131 (b) 𝑃𝑃𝐶𝑀 (12 ; 𝑥) = 72.
Un nombre s’écrit 𝑎𝑏𝑐𝑎 dans le système décimal divisible par 7. 2) (a) Factorise les deux polynômes suivants :
Détermine toutes les valeurs possibles de 𝑎, 𝑏 𝑒𝑡 𝑐 pour que la 𝐴(𝑥) = 10𝑥 3 + 60𝑥² + 110𝑥 + 60 𝑒𝑡 𝐵(𝑥) = 6𝑥² + 18𝑥 + 12
division euclidienne de ce nombre par 99 ait pour reste égal à 1. (b) On suppose que 𝑥 est un entier naturel 𝑥 = 𝑛.
Exercice 132 Détermine le 𝑃𝑃𝐶𝑀 𝑒𝑡 𝑙𝑒 𝑃𝐺𝐶𝐷 des deux entiers 𝐴(𝑛) 𝑒𝑡 𝐵(𝑛).
Le 1 er
Janvier 2016 un homme infidèle a trois copines 𝐶1 ,𝐶2 𝑒𝑡 Exercice 136
𝐶3 établit un programme suivant entre ses copines : Le nombre 𝑛 désigne un entier naturel.
 𝐶1 vient chez lui à chaque 10 jours; 1) Démontre que 𝑛² + 5𝑛 + 4 𝑒𝑡 𝑛² + 3𝑛 + 2 sont divisibles par
 𝐶2 vient chez lui à chaque 15 jours; 𝑛 + 1.
 𝐶3 vient à chaque 20 jours. 2) Détermine l’ensemble des valeurs de 𝑛 pour les quelles 3𝑛2 +
1) Détermine tous les moments de rencontre possibles entre ces 15𝑛 + 19 est divisible par 𝑛 + 1.
trois copines.

Louis Boniface [email protected]_67 52 39 39_67 77 74 66_95 33 90 98_68 95 15 08_40 30 01 59_40 30 01 60_41 25 25 42_41 25 25 65 Page 24
 3) Déduis-en que, ∀𝑛 ∈ ℕ; 3𝑛² + 15𝑛 + 19 n’est pas divisible par Soit 𝑎, 𝑏 𝑒𝑡 𝑐 des entiers naturels non nuls. Démontre que si 𝑎 𝑒𝑡 𝑐
𝑛² + 3𝑛 + 2. sont premiers entre eux alors 𝑃𝐺𝐶𝐷(𝑎𝑏; 𝑐) = 𝑃𝐺𝐶𝐷(𝑏; 𝑐).
Exercice 137 Partie B
1) Trouve tous les entiers naturels dont le cube divise 18360. Pour tout entier naturel supérieur où égal à 5 on considère les
2) Déduis-en dans l’ensemble ℕ la résolution de l’équation nombres : 𝑎 = 𝑛3 − 𝑛² − 12𝑛 𝑒𝑡 𝑏 = 2𝑛² − 7𝑛 − 4.
d’inconnue 𝑏: 𝑏 3 [𝑏² + (𝑏 + 1)²] = 18360. 1) Montre après factorisation que 𝑎 et 𝑏 sont des entiers
3) Existe-t-il un entier naturel 𝑏 tel que le nombre qui s’écrit divisibles par 𝑛 − 4.
36723 dans le système décimal et 442003 dans le système 2) On pose 𝛼 = 2𝑛 + 1 𝑒𝑡 𝛽 = 𝑛 + 3. On note d le PGCD de 𝛼 𝑒𝑡 𝛽.
de numération à base 𝑏 ? (a) Établis une relation entre 𝛼 𝑒𝑡 𝛽 indépendante de 𝑛.
Exercice 138 (b) Démontre que d est un diviseur de 5.
1) On considère 𝑥 𝑒𝑡 𝑦 des entiers relatifs et l’équation (c) Démontre que les nombres 𝛼 𝑒𝑡 𝛽 sont multiples de 5 si et
(𝐸):91𝑥 + 10𝑦 = 1. seulement si 𝑛 − 2 est multiple de 5.
(a) Énonce un théorème permettant de justifier l’existence 3) Montre que 2𝑛 + 1 𝑒𝑡 𝑛 sont premiers entre eux.
de solutions à l’équation (𝐸). 4) (a) Détermine suivant les valeurs de 𝑛 et en fonction de 𝑛 le
(b) Détermine une solution particulière de l’équation (𝐸) et PGCD (𝑎 ; 𝑏).
déduis-en une solution particulière de l’équation (𝐸’): 91𝑥 + (b) Vérifie les résultats obtenus dans les cas particuliers 𝑛 =
10𝑦 = 412. 11 et 𝑛 = 12.
(c) Résous (𝐸’). Exercice 140
2) Démontre par récurrence que∀𝑛 ∈ ℕ, l’entier 𝐴𝑛 = 32𝑛 − 1 est Pour tout couple (𝑎 ; 𝑏) d’entiers naturels, on désigne 𝛿 leur 𝑃𝑃𝐶𝑀 et
divisible par 8. 𝜇 leur 𝑃𝐺𝐶𝐷.
3) Résous dans ℤ² l’équation (𝐸’’) : 𝐴3 𝑥 + 𝐴2 𝑦 = 3296. 1) Détermine les couples d’entiers naturels (𝑎 ; 𝑏) tels que : 2𝛿 +
4) (a) Détermine les couples d’entiers relatifs (𝑥 ; 𝑦) solution de 3𝜇 = 11.
l’équation (𝐸’’). 2) Dresse la liste des diviseurs de 108.
(b) Résous (𝐸’’). 3) Détermine les couples d’entiers naturels tels que : 𝛿 − 3𝜇 =
Exercice 139 108 et 10 < 𝜇 < 15.
Partie A Exercice 141

Louis Boniface [email protected]_67 52 39 39_67 77 74 66_95 33 90 98_68 95 15 08_40 30 01 59_40 30 01 60_41 25 25 42_41 25 25 65 Page 25
 1) Quels sont les entiers naturels dont le carré est un diviseur 4) On considère la suite de nombres entiers strictement positifs
de 1998 ? (𝑎𝑛 ) 𝑛∈ℕ définie par {
𝑎0 = 𝑎1 = 1
.
∀𝑛 ∈ ℕ; 𝑎𝑛+2 = 𝑎𝑛+1 + 𝑎𝑛
2) Pour tout couple (𝑎 ; 𝑏) d’entiers naturels, on désigne 𝛿 leur
(a) Démontre que pour tout entiers naturels 𝑛 ≥ 0;( 𝑎𝑛 ; 𝑎𝑛+1 )
𝑃𝑃𝐶𝑀 et 𝜇 leur 𝑃𝐺𝐶𝐷.
est solution.
Détermine les couples d’entiers naturels (𝑎 ; 𝑏) tels que : 𝛿² −
(b) Déduis-en que les nombres 𝑎𝑛 𝑒𝑡 𝑎𝑛+1 et 𝑎𝑛+1 sont
3𝜇² = 1998.
premiers entre eux.
Exercice 142
Exercice 143
Dans cet exercice 𝑎 𝑒𝑡 𝑏 désignent des entiers strictement positifs.
On se propose de résoudre dans ℕ² l’équation : (𝐸): 5𝑥 − 4𝑥 = 𝑦².
1) (a) Démontre que s’il existe deux entiers relatifs u et v tels
1) Vérifie que (1 ; 1) est solution de (E).
que 𝑎𝑢 + 𝑏𝑣 = 1 alors les nombres 𝑎 𝑒𝑡 𝑏 sont premiers entre
Dans la suite du problème, on suppose que 𝑥 est différent de
eux.
1.
(b) Déduis-en que si (𝑎² + 𝑎𝑏 − 𝑏²)² = 1 alors 𝑎 𝑒𝑡 𝑏 sont
2) L’objet de cette question est de démontrer que 𝑥 est pair:
premiers entre eux.
(a) Quels sont les entiers naturels 𝑛 tel que : 𝑛² ≡ 5[8]?
2) On se propose de déterminer tous les couples d’entiers
(b) Démontre que si 𝑥 est impair, alors 5𝑥 − 4𝑥 ≡ 5[8].
strictement positifs (𝑎 ; 𝑏) tels que (𝑎² + 𝑎𝑏 − 𝑏²)² = 1 . Un
(c) Conclus.
tel couple est appelé solution.
3) On pose 𝑥 = 2𝑚 (𝑚 ∈ ℕ).
(a) Détermine 𝑎 lorsque 𝑎 = 𝑏.
(a) Démontre que (E) est équivalente à : (5𝑚 − 𝑦)(5𝑚 + 𝑦) =
(b)Vérifie que (1; 1), (2; 3) 𝑒𝑡 (5; 8) sont trois solutions
24𝑚 .
particulières.
(b) Déduis-en qu’il existe deux entiers 𝑝 𝑒𝑡 𝑞 tels que : 5𝑚 − 𝑦
(c) Montre que si (𝑎, 𝑏) est solution et si 𝑎 < 𝑏,𝑎𝑙𝑜𝑟𝑠 𝑎² − 𝑏² <
= 2𝑝 𝑒𝑡 5𝑚 + 𝑦 = 2𝑞 avec 𝑝 + 𝑞 = 4𝑚.
0. 𝑝=1
3) (a) Montre que si (𝑥 ; 𝑦) est une solution différente de (1 ; 1) (c) Déduis-en de 3)(b) que : { 𝑞 = 4𝑚 − 1
alors (𝑦 − 𝑥; 𝑥) 𝑒𝑡 (𝑦; 𝑦 + 𝑥) sont aussi des solutions. 5𝑚 = 1 + 42𝑚−1
(d) Déduis-en que 𝑚 ≤ 1 ; on pourra faire un raisonnement par
(b) Déduis-en de 2)(b), trois nouvelles solutions.
absurde.
4) Détermine les solutions de (E).

Louis Boniface [email protected]_67 52 39 39_67 77 74 66_95 33 90 98_68 95 15 08_40 30 01 59_40 30 01 60_41 25 25 42_41 25 25 65 Page 26