CCSJM: SIRO

Ce document permet aux élèves :

 De réviser succinctement sans la peur d’occulter ce qui est important

 D’apprendre et garder facilement les formules et les propriétés du cours
grâce aux différentes applications
 D’approfondir les connaissances grâce aux nombreux exercices qui s’y
trouvent
 De parfaire leur apprentissage à l′aide des problèmes
 D’avoir un large éventail de sujet pour s′auto évaluer
Un corrigé complet de près de 95% des applications,
exercices et problèmes dans le groupe de révision de Mr
Jalloh Mansa ̽ Le Français ̽
Plus d′info : 628 76 43 42 622 80 98 74 661 91 91 85
Jallohmansa3@[Link]
J’exprime toute ma gratitude et ma
reconnaissance .

ECOLE: LA GRACE ( cis à Cosa)

JALLOH MANSA@[Link]- BONNE CHANCE 2021

Pour les traités consultez (wathchap 628 76 43 42)

AP1 :
Soit n un nombre entier naturel non nul. On pose:

A = 3n + 1 et B = 5n − 1.

1-Trouver deux nombres entiers relatifs u et v tels que Au + Bv soit indépendant de n.

En deduire que PGCD(A, B)est un diviseur de 8.

2-pour quelles valeurs de n a-t-on PGCD (A, B) = 8 ?

Calculer alors PPCM (A, B).

JALLOH MANSA@[Link]- BONNE CHANCE 2021

 AP2 :
1-Résoudre dans R puis dans Z, le système :
𝑥 − 2𝑦 + 𝑧 = 0
{
𝑥 + 2𝑦 − 2𝑧 = 0

2-Ecrire la table de multiplication de Z/5Z, puis résoudre dans ce corps le système :

𝑥 − 2𝑦 + 𝑧 = 0
{ .
𝑥 + 2𝑦 − 2𝑧 = 0

𝑨𝑷𝟑 :
1-Déterminer l’ensemble des couples de nombres entiers relatifs solutions de l’équation :

(𝐸) : 5𝑥 − 4𝑦 = 2

2-Montrer qu’il existe un seul couple (a, b) solution de (E) tel que :

𝑃𝐺𝐶𝐷(𝑎, 𝑏) = 2 𝑒𝑡 𝑃𝑃𝐶𝑀(𝑎, 𝑏) = 60

AP4 :
Soit à résoudre l’équation 51𝑥 + 54𝑦 = 2004

1-Démontrer que cette équation diophantienne possède des solutions.

2-Démontrer que cette équation peut s’écrire 17𝑥 + 18𝑦 = 668.

3-On va résoudre l’équation 17𝑥 + 18𝑦 = 1 .

a. Déterminer une solution particulière de cette équation ( une solution est ici un
couple dentier).
b. En suivant la méthode décrite plus haut et notamment en utilisant le théorème
de Gauss, Démontrer que les couples solutions de cette équation sont de la
forme (−1 + 18𝑘 ; 1 − 17𝑘 ). k ϵ Z.
c. En déduire en fin toutes les solutions de l’équation 17𝑥 + 18𝑦 = 668.

JALLOH MANSA@[Link]- BONNE CHANCE 2021

 AP5 :

On se propose de déterminer tous les couples d′entiers naturels (x, y) ϵ Ν × Ν, solutions

de l’équation :

(𝐸): 2𝑥 − 3𝑥 = 1

Soit k ϵΝ.

a. Quel est le reste de la division euclidienne de 9𝑘 𝑝𝑎𝑟 8 ?

b. Déterminer les restes de la division euclidienne de 32𝑘 +
1 𝑝𝑎𝑟 8 , 𝑝𝑢𝑖𝑠 32𝑘+1 + 1 𝑝𝑎𝑟 8.
c. Montrer que 𝑥 ≤ 2.
d. En déduire tous les couples (x, y) ϵ Ν × Ν, solutions de l’équation (E).

AP6 :
1. Décomposer 319 en un produit de facteurs premiers.
2. Démontrer que si x et y sont deux entiers naturels premiers entre eux, il en est de
même pour 3𝑥 + 5𝑦 𝑒𝑡 𝑥 + 2𝑦.
(3𝑎 + 5𝑏)(𝑎 + 2𝑏) = 1276
3. Résoudre dans Ν ̽ le système : {
𝑎𝑏 = 2𝑚
Où m désigne le plus petit multiple commun de a et b.

AP7 :
1. Résoudre dans Z × Z l’équation : 𝑥 − 9𝑦 = 13.
2. Déterminer tous les éléments (a, b) de Ν × Ν qui vérifient la relation suivante :
𝑃𝑃𝐶𝑀(𝑎, 𝑏) − 9𝑃𝐺𝐶𝐷(𝑎, 𝑏) = 13.

AP8 :

JALLOH MANSA@[Link]- BONNE CHANCE 2021

Un nombre n s’écrit 2𝑎 3𝑏 . Le nombre de diviseurs de 12n est le double du nombre de
diviseurs de n.
1. Montrer que l’on a : 𝑏(𝑎 − 1) = 4
2. En déduire n

AP9 :
1. k étant un entier positif et n un entier positif plus grand que 1 ; on considère les
nombres : a = k n et b = k (n−1)

Démontrer que le plus grand commun divisible est égal a leur différence,
inversement ; démontrer que si deux nombres positifs a et b admettent leur
différence comme le plus grand commun diviseur, ils sont de la forme :
a=kn et b = k (n−1)
2. Déterminer deux entiers positifs admettant leur différence comme le plus grand
commun diviseur, sachant que leur plus petit commun multiple est 30
(Le problème admet plusieurs solutions)
3) x et y étant deux entiers positifs donnés, on considère trois nombres :
A = 15x (8y+5) ; B = 24x (5y+3) et C = 40x (3y+2)
Démontrer que le plus grand commun diviseur de deux quelconques d’entre eux
est égal à leur différence en fonction de x et y, et chercher le plus grand commun
diviseur de ces trois nombres.

AP10 :
Dans cet exercice, on pourra utiliser le résultat suivant :
« Etant donné deux nombres entiers naturels non nuls, a et b, si 𝑃𝐺𝐶𝐷(𝑎; 𝑏) = 1
alors 𝑃𝐺𝐶𝐷(𝑎2 ; 𝑏 2 ) = 1»
Soit la suite 𝑈𝑛 définie pour 𝑛>0 𝑝𝑎 𝑆𝑛 = ∑𝑛𝑘=1 𝑘 3 . On se propose de calculer,
pour tout entier naturel non nul n, le plus grand commun diviseur de 𝑆𝑛 𝑒𝑡 𝑠𝑛+1
𝑛(𝑛+1) 2
1. Démontrer que pour tout entier naturel n non nul, on a : 𝑠𝑛 = ( )
2

2. Etude du cas où n est pair. Soit k l’entier naturel non nul tels que 𝑛 = 2𝑘 + 1

JALLOH MANSA@[Link]- BONNE CHANCE 2021

a. Démontrer que 𝑃𝐺𝐶𝐷(𝑆2𝑘; 𝑆2𝑘+1 ) = (2𝑘 + 1)2 𝑃𝐺𝐶𝐷(𝑘 2 ; (𝑘 + 1)2 )
b. Calculer 𝑃𝐺𝐶𝐷(𝑘; 𝑘 + 1)
c. Calculer 𝑃𝐺𝐶𝐷(𝑆2𝑘 ; 𝑆2𝑘+1 )
3. Etude du cas où n est impair. Soit k l’entier naturel non nul tels que n = 2k + 1
a. Démontrer que les entiers 2k + 1 et 2k + 3 sont premiers entre eux
b. Calculer 𝑃𝐺𝐶𝐷(𝑆2𝑘+1 : 𝑆2𝑘+2 )
4. Déduire des questions précédentes qu’il existe une unique valeur de n, que l’on
déterminera pour la quelle 𝑆𝑛 𝑒𝑡 𝑠𝑛+1 sont premiers entre eux.

AP11 :
Dans tout l’exercice x et y désignent des entiers naturels non nuls vérifiant x < 𝑦
S est l’ensemble des couples (𝑥; 𝑦) tels que 𝑃𝐺𝐶𝐷(𝑥; 𝑦) = 𝑦 − 𝑥
1. a. Calculer le 𝑃𝐺𝐶𝐷(363; 484)
b. Le couple (363; 484) appartient-il à S ?
2. Soit n un entier naturel non nul ; le couple (n ; n+1) appartient-il à S ? Justifier
votre réponse
3. a. Montrer que (x ; y) appartient à S si et seulement si il existe un entier naturel
k non nul tel que : x = k (y − x) et y = (k − 1) (y − x)
b. En déduire que pour tout couple (x ; y) de S on a :
PPCM(x ; y)=k (k + 1) (y − x)
4. a. Déterminer l’ensemble des entiers naturels diviseurs de 228
b. En déduire l’ensemble des couples (x ; y) de S tels que : PPCM(x ;y)=228

AP12 :
Pour tout entier naturel supérieur où égal à 5 on considère les nombres :
𝑎 = 𝑛3 − 𝑛2 − 12𝑛 𝑒𝑡 𝑏 = 2𝑛2 − 7𝑛 − 4
1. Montrer après factorisation que a et sont des entiers divisibles par n-4

JALLOH MANSA@[Link]- BONNE CHANCE 2021

2. On pose 𝛼 = 2𝑛 + 1 𝑒𝑡 𝛽 = 𝑛 + 3. On note d le PGCD de α et β
a. Etablir une relation entre α et β indépendante de n.
b. Démontrer que d est un diviseur de 5
c. Démontrer que les nombres α et β sont multiples de 5 si et seulement si n - 2 est
multiple de 5.
3. Montrer que 2n + 1 et n sont premiers entre eux.
4. Déterminer suivant les valeurs de n et en fonction de n le PGCD (a ; b)
b. Vérifier les résultats obtenus dans les cas particuliers n = 11 et n = 12

AP13 :

AP14 :

AP15 :

AP16 :

JALLOH MANSA@[Link]- BONNE CHANCE 2021

 AP17 :
1. Justifier que l'équation : 15𝑥 − 9𝑦 = 14 n'admet aucun couple d'entiers
(x ; y) solution.
2. On souhaite maintenant résoudre dans Z2 l'équation (E) : 13𝑥 + 9𝑦 = 2 .
(a) Justifier que (E) possède au moins un couple d'entiers solution.
(b) Déterminer un couple (𝑥0 ; 𝑦0 ) d'entiers solution de (E).
(d) Montrer que si (x ; y) est un couple d'entiers solution de (E) alors il existe un
entier k tel que : : 𝑥 = −4 + 9𝑘 𝑒𝑡 𝑦 = 6 − 13𝑘
(e) Déterminer l'ensemble des couples d'entiers solutions de l'équation (E).

AP18 :
P et q sont deux naturels.

JALLOH MANSA@[Link]- BONNE CHANCE 2021

 1. Démontrer que 2𝑝𝑞 − 1 𝑒𝑠𝑡 𝑑𝑖𝑣𝑖𝑠𝑖𝑏𝑙𝑒 𝑝𝑎𝑟 2𝑝 − 1 𝑒𝑡 2𝑞 − 1
2. Déduisez-en que pour que 2𝑛 − 1 soit premier, il faut que n soit premier
3. Prouvez à l′aide d’un contre exemple que la relation (n est premier) n’est
pas suffisante pour que 2𝑛 − 1 soit premier

AP19:
1. Soit dans Z×Z l’équation (E) : 3𝑥 − 8𝑦 = 5
Montrer que les solutions de (E) sont les couples (x ; y) tels que
𝑥 = 8𝑘 − 1 𝑒𝑡 𝑦 = 3𝑘 − 1
𝑛 = 3𝑥 + 2
2. (a) Soit n, x et y trois entiers tels que { .
𝑛 = 8𝑦 + 7
Montrer que (x ; y) est une solution de (E).
𝑛 ≡ 2(3)
(b) On considère le système (S) { où n est un entier.
𝑛 ≡ 7(8)
Montrer que n est solution du système (S) si seulement si n≡23(24)
3. (a). Soit k un entier naturel.
Déterminer le reste de 22𝑘 modulo 3 et le reste de 72𝑘 modulo 8.
(b). Vérifier que 1991 est une solution de (S) et montrer que l’entier
(1991)2008 −1 est divisible par 24.

AP20 :
1. Montrer que pour tout entier 𝑛 ≥ 3:
𝑛−2 1 2 𝑛−3
52 − 1 = 4(1 + 52 )(1 + 52 ) … (1 + 52 ).
𝑛−2 𝑛−2
2 .En déduire que pour 𝑛 ≥ 3, 2𝑛 𝑑𝑖𝑣𝑖𝑠𝑒 52 𝑒𝑡 2𝑛+1 𝑛𝑒 𝑑𝑖𝑣𝑖𝑠𝑒 𝑝𝑎𝑠 52

AP21 :
1. Quel est le reste de la division euclidienne de 310 + 1 𝑝𝑎𝑟 10?
En déduire le reste de la division euclidienne de 710 + 1 𝑝𝑎𝑟 10.

JALLOH MANSA@[Link]- BONNE CHANCE 2021

 2 .Soit 𝑟𝜖𝛮, 0 ≤ 𝑟 ≤ [Link] que 10 divise 𝑟 10 + 1,si et seulement
si,𝑟𝜖{3,7}

AP22 :
1. a. Montrer que, 3𝑛3 − 11𝑛 + 48 est divisible par 𝑛 + 3
b. Montrer que, pour tout entier naturel n, 3𝑛2 − 9𝑛 + 16 est un entier
naturel non nul.
2. Montrer que, pour tous les entiers naturels non nuls a, b et c, l′égalité
suivante est vraie : 𝑃𝐺𝐶𝐷(𝑎; 𝑏) = 𝑃𝐺𝐶𝐷(𝑏𝑐 − 𝑎; 𝑏).
3. Montrer que, pour tout entier naturel n ≥ 2, l′égalité suivante est
vraie : 𝑃𝐺𝐶𝐷(3𝑛3 − 11𝑛; 𝑛 + 3) = 𝑃𝐺𝐶𝐷(48; 𝑛 + 3)
4. a. Déterminer l′ensemble des diviseurs entiers naturels de 48.
3𝑛3 −11𝑛
b. En déduire l′ensemble des entiers naturels n tels que soit
𝑛+3
un entier naturel.

AP23 :
1. On considère l’équation (E) : 17𝑥 − 6𝑦 = 2, ou x et y sont des
entiers.
a. Résoudre dans Z2 l’équation 17𝑥 = 6𝑦
b. Déterminer une solution particulière de (E)
c. En déduire tous les couples Z2 solution de l’équation (E)
d. Montrer que le PGCD des couples solutions de (E) est 1 ou 2.
e. Déterminer les couples (𝑥; 𝑦) de Z2 solutions de (E) dont le PGCD
est 2.
f. Déterminer le couple (𝑥0 ; 𝑦0 ) solution de (E) tel que :
PGCD (𝑥0 ; 𝑦0 ) = 2 et 100 ≤ 𝑦0 ≤ 150

JALLOH MANSA@[Link]- BONNE CHANCE 2021

 2. Une bande de 17 pirates s’est emparé d′un butin composé de pièces
d′or d′égale valeur. Ils décident de se le partager équitablement et de
donner le reste au cuisinier chinois. Celui-ci recevrait alors 3 pièces.
Mais leur bateau fait naufrage et seuls le butin, 6 pirates et le cuisinier
sont sauves : le partage serait alors 5 pièces d′or au cuisinier.
a. On note N le nombre de pièces d′or du butin, x le nombre de
pièces de chaque pirate avant le naufrage et y le nombre de pièces
d′or de chaque pirate après le naufrage. Exprimer N en fonction de
x puis en fonction de y.
b. Ecrire alors la relation liant x et y

En utilisant les résultats de la question (1), déterminer la fortune

minimale que peut espérer le cuisinier quand il décide d’empoisonner
le reste des pirates avec du civet de rat

AP24 :
On considère deux entiers naturels, non nuls, x et y premiers entre eux.
On pose S = x + y et P = x y.
1. a. Démontrer que x et S sont premiers entre eux, de même que
y et S.
b. En déduire que S = x + y e t p = x y sont premiers entre eux.
c. Démontrer que les nombres S et P sont de parités différentes
(L’un pair, l’autre impair).
2. Déterminer les diviseurs positifs de 84 et les ranger par ordre
croissant.
3. Trouver les nombres premiers entre eux x et y tels que : S P = 84.
4. Déterminer les deux entiers naturels a et b vérifiant les conditions
Suivantes :
𝑎 + 𝑏 = 84
{ Avec 𝑑 = 𝑃𝐺𝐶𝐷(𝑎; 𝑏)
𝑎𝑏 = 𝑑 3
(On pourra utiliser a = d x et b = d y avec x et y premiers entre eux)

JALLOH MANSA@[Link]- BONNE CHANCE 2021

 AP25 :
n est un entier naturel supérieur ou égal à 2.
1. Montrer que n et 2n + 1 sont premiers entre eux.
2. On pose α = n + 3 et β = 2n + 1 et on note δ le PGCD de α et β.
a. Calculer 2α−β et en déduire les valeurs possibles de δ.
b. Démontrer que α et β sont multiples de 5 si et seulement si
(n − 2) est multiple de 5.
3. On considère les nombres a et b définis par :
a = n3 + 2n2 − 3n
b = 2n2 – n − 1
Montrer, après factorisation, que a et b sont des entiers naturels
Divisibles par (n − 1).
4. a. On note d le PGCD de n (n + 3) et de (2n + 1). Montrer que δ
Divise d, puis que δ = d.
b. En déduire le PGCD, Δ, de a et b en fonction de n.
c. Application :
Déterminer Δ pour n = 2 001 ;
Déterminer Δ pour n = 2 002.

AP26 :
1. Soient a et b des entiers naturels non nuls tels que PGCD (a+b ; ab) =p, où p
est un nombre premier.
a. Démontrer que p divise a2.
(On remarquera que a2 = (a (a +b) −ab.)
b. En déduire que p divise a.
On constate donc, de même, que p divise b.
c. Démontrer que PGCD (a; b) = p.
2. On désigne par a et b des entiers naturels tels que a ≤b.

JALLOH MANSA@[Link]- BONNE CHANCE 2021

 𝑃𝐺𝐶𝐷(𝑎; 𝑏) = 5
a. Résoudre le système {
𝑃𝑃𝐶𝑀(𝑎; 𝑏) = 170
𝑃𝐺𝐶𝐷(𝑎 + 𝑏; 𝑎𝑏) = 5
b. En déduire les solutions du système : {
𝑃𝑃𝐶𝑀(𝑎; 𝑏) = 170

AP27 :

Le nombre n est un entier naturel non nul. On pose : a = 4n + 3, b = 5n + 2

Et on note d le PGCD de a et b.
1. Donner la valeur de d dans les trois cas suivants :
n = 1, n = 11, n = 15.
2. Calculer 5a − 4b et en déduire les valeurs possibles de d.
3. a. Déterminer les entiers naturels n et k tels que 4n + 3 = 7k.
b. Déterminer les entiers naturels n et k tels que 5n + 2 = 7k.
4. Soit r le reste de la division euclidienne de n par 7.
Déduire des questions précédentes la valeur de r pour laquelle d
Vaut 7.
Pour quelles valeurs de r, d est-il égal à 1 ?

AP28 :
Partie A
On admet que 1999 est un nombre premier. Déterminer l’ensemble des
Couples (a ; b) d’entiers naturels admettant pour somme 11 994 et pour
PGCD 1 999.
Partie B
On considère l’équation (E) d’inconnue n appartenant à N :
(E) : n2 – Sn + 11 994 = 0 où S est un entier naturel.
On s’intéresse à des valeurs de S telles que (E) admette deux solutions

JALLOH MANSA@[Link]- BONNE CHANCE 2021

 Dans N.
1. Peut-on déterminer un entier S tel que 3 soit solution de (E) ?
Si oui, préciser la deuxième solution.
2. Peut-on déterminer un entier S tel que 5 soit solution de (E) ?
3. Montrer que tout entier n solution de (E) est un diviseur de 11 994.
En déduire toutes les valeurs possibles de S telles que (E) admette
Deux solutions entières.
Partie C
Comment montrerait-on que 1999 est un nombre premier ?
Préciser le raisonnement employé.
La liste de tous les entiers premiers inférieurs à 100 est précisée ci-dessous :
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97.

AP29 :
1. a. Déterminer suivant les valeurs de l’entier naturel non nul n le
Reste dans la division euclidienne par 9 de 7n.
b. Démontrer alors que (2005)2005 ≡ 7 (9).
2. a. Démontrer que pour tout entier naturel non nul n :
(10)n ≡1 (9).
b. On désigne par N un entier naturel écrit en base dix, on appelle
S la somme de ses chiffres.
Démontrer la relation suivante : N ≡ S (9).
c. En déduire que N est divisible par 9 si et seulement si S est
Divisible par 9.
2005
3. On suppose que A = (2005)2005 ; on désigne par :
– B la somme des chiffres de A ;
– C la somme des chiffres de B ;
– D la somme des chiffres de C.

JALLOH MANSA@[Link]- BONNE CHANCE 2021

 a. Démontrer la relation suivante : A ≡D (9).
b. Sachant que 2005 < 10000, démontrer que A s’écrit en numération
Décimale avec au plus 8020 chiffres. En déduire que
B≤72180.
c. Démontrer que C ≤45.
d. En étudiant la liste des entiers inférieurs à 45, déterminer un
Majorant de D plus petit que 15.
e. Démontrer que D = 7

AP30 :
On considère la suite (un) d’entiers naturels définie par
𝑢 14
{ 0 = Pour tout entier naturel n
𝑢𝑛+1 = 5𝑢𝑛 − 6
1. Calculer u1, u2, u3 et u4.
Quelle conjecture peut-on émettre concernant les deux derniers
Chiffres de un ?
2. Montrer que, pour tout entier naturel n, un+2 ≡ un (modulo 4).
En déduire que pour tout entier naturel k, u2k ≡2 (modulo4) et
u2k+1 ≡0 (modulo4).
a. Montrer par récurrence que, pour tout entier naturel n,
2un = 5n+2 + 3.
b. En déduire que, pour tout entier naturel n, 2un ≡ 28 (modulo 100).
3. Déterminer les deux derniers chiffres de l’écriture décimale de un
Suivant les valeurs de n.
4. Montrer que le PGCD de deux termes consécutifs de la suite (un)
Est constant. Préciser sa valeur.

AP31 :

JALLOH MANSA@[Link]- BONNE CHANCE 2021

On rappelle que 2003 est un nombre premier.
1. a. Déterminer deux entiers relatifs u et v tels que :
123u +2003v = 1.
b. En déduire un entier relatif k0 tel que :
123k0 ≡ 1 [2003].
c. Montrer que, pour tout entier relatif x,
123x ≡ 456 [2003] si et seulement si x ≡ 456k0 [2003].
d. Déterminer l’ensemble des entiers relatifs x tels que :
123x ≡ 456 [2003].
e. Montrer qu’il existe un unique entier n tel que :
1 ≤ n ≤ 2002 et 123n ≡ 456 [2003].
2. Soit a un entier tel que : 1 ≤ a ≤ 2002.
a. Déterminer :
PGCD (a, 2003).
En déduire qu’il existe un entier m tel que :
am ≡ 1 [2003].
[Link] que, pour tout entier b, il existe un unique entier x tel
Que :
0 ≤ x ≤ 2002 et ax ≡ b [2003].

AP32 :
1. Calculer le P.G.C.D. de 45−1 et de 46−1.
Soit u la suite numérique définie par :
u0 = 0, u1 = 1 et, pour tout entier naturel n,
un+2 = 5un+1 −4un.
2. Calculer les termes u2, u3 et u4 de la suite u.

JALLOH MANSA@[Link]- BONNE CHANCE 2021

 3. a. Montrer que la suite u vérifie, pour tout entier naturel n,
un+1 =4un +1.
b. Montrer que, pour tout entier naturel n, un est un entier naturel.
c. En déduire, pour tout entier naturel n, le PGCD. De un et
un+1.
1
4. Soit v la suite définie pour tout entier naturel n par 𝑣𝑛 = 𝑢𝑛 +
3

a. Montrer que v est une suite géométrique dont on déterminera

La raison et le premier terme v0.
b. Exprimer vn puis un en fonction de n.
c. Déterminer, pour tout entier naturel n, le PGCD. De 4n +1 −1
Et de 4n −1.

AP33 :
Partie I
Soit x un nombre réel.
1. Montrer que 𝑥 4 + 4 = (𝑥 2 + 2) − 4𝑥 2
2. En déduire que x4+4 peut s’écrire comme produit de deux trinômes
À coefficients réels.
Partie II
Soit n un entier naturel supérieur ou égal à 2.
On considère les entiers A = n2−2n+2 et B = n2+2n+2 et d leur PGCD.
1. Montrer que n4+4 n’est pas premier.
2. Montrer que, tout diviseur de A qui divise n, divise 2.
3. Montrer que, tout diviseur commun de A et B, divise 4n.
4. Dans cette question on suppose que n est impair.
a. Montrer que A et B sont impairs. En déduire que d est impair.
b. Montrer que d divise n.

JALLOH MANSA@[Link]- BONNE CHANCE 2021

 c. En déduire que d divise 2, puis que A et B sont premiers entre
Eux.
5. On suppose maintenant que n est pair.
a. Montrer que 4 ne divise pas n2 −2n +2.
b. Montrer que d est de la forme d = 2p, où p est impair.
c. Montrer que p divise n. En déduire que d = 2. (On pourra
S’inspirer de la démonstration utilisée à la question 4.)

AP34 :
1. a. Déterminer le PGCD des nombres 168 et 20.
b. Soit l’équation 168x + 20y = 6 dont les inconnues x et y sont
Des entiers relatifs. Cette équation a-t-elle des solutions ?
c. Soit l’équation 168x + 20y = 4 dont les inconnues x et y sont
Des entiers relatifs. Cette équation a-t-elle des solutions ?
2. a. Déterminer, en utilisant l’algorithme d’Euclide, et en détaillant
Les calculs effectués, deux entiers relatifs m et p tels que
42m + 5p = 1.
b. En déduire deux entiers relatifs u et v tels que 42u + 5p = 12.
c. Démontrer que le couple d’entiers relatifs (x ; y) est solution
De l’équation 42x + 5y = 2 si, et seulement si
42(x + 4) = 5(34 − y).
d. Déterminer tous les couples d’entiers (x ; y) d’entiers relatifs
Solutions de l’équation 42x + 5y = 2.
3. Déduire du 2. Les couples (x ; y) d’entiers relatifs solutions de l’équation
(42x + 5y − 3)(42x + 5y + 3) = 0.

AP35 :
1. Montrer que, pour tout entier relatif n, les entiers 14n + 3 et 5n + 1

JALLOH MANSA@[Link]- BONNE CHANCE 2021

 Sont premiers entre eux.
2. On considère l’équation (E) : 87x + 31y = 2 où x et y sont des entiers
Relatifs.
a. Vérifier, en utilisant par exemple la question 1), que 87 et 31
Sont premiers entre eux. En déduire un couple (u ; v) d’entiers
Relatifs tel que 87u + 31v = 1 puis une solution(x0 ; y0) de (E).
b. Déterminer l’ensemble des solutions de (E) dans Z2.
c. Application : Déterminer les points de la droite d’équation
87x − 31y − 2 = 0 dont les coordonnées sont des entiers naturels et
Dont l’abscisse est comprise entre 0 et 100.
Indication : On remarquera que le point M de coordonnées
(x ; y) appartient à la droite (D) si, et seulement si, le couple
(x ; y) vérifie l’équation (E).

AP36 :
1. On considère x et y des entiers relatifs et l’équation (E) 91x + 10y = 1.
a. Énoncer un théorème permettant de justifier l’existence d’une
Solution à l’équation (E).
b. Déterminer une solution particulière de (E) et en déduire une
Solution particulière de l’équation (E’) : 91x + 10y = 412.
c. Résoudre (E’).
2. Montrer que les nombres entiers An = 32n − 1, où n est un entier
Naturel non nul, sont divisibles par 8. (Une des méthodes possibles
Est un raisonnement par récurrence).
3. On considère l’équation (E′′) A3x + A2y = 3 296.
a. Déterminer les couples d’entiers relatifs (x, y) solutions de
L’équation (E′′).
b. Montrer que (E′′) admet pour solution un couple unique d’entiers

JALLOH MANSA@[Link]- BONNE CHANCE 2021

 Naturels.
Le déterminer.

AP37 :
1. On considère l’équation (1) d’inconnue (n, m) élément de Z2 :
11n − 24m = 1.
a. Justifier, à l’aide de l’énoncé d’un théorème, que cette équation
Admet au moins une solution.
b. En utilisant l’algorithme d’Euclide, déterminer une solution
Particulière de l’équation (1).
c. Déterminer l’ensemble des solutions de l’équation (1).
2. recherche du PGCD De 1011 − 1 et 1024 − 1.
a. Justifier que 9 divise 1011 − 1 et 1024 − 1.
b. (n, m) désignant un couple quelconque d’entiers naturels solutions
De (1), montrer que l’on peut écrire :
(1011𝑛 − 1) − 10(1024𝑚 − 1) = 9.
c. Montrer que 1011 − 1 divise 1011n − 1.
(On rappelle l’égalité an−1 = (a−1) (an−1 +an−2+· · ·+a0)
, Valable pour tout entier naturel n non nul).
Déduire de la question précédente l’existence de deux entiers
N et M tels que : (1011 − 1) N – (1024 − 1) M = 9.
d. Montrer que tout diviseur commun à 1024 − 1 et 1011 − 1 divise 9.
e. Déduire des questions précédentes le PGCD de 1024 −1 et
1011 − 1.

AP38 :
Dans tout l’exercice, n désigne un entier naturel non nul.
1. a. Pour 1 ≤ n ≤ 6, calculer les restes de la division euclidienne

JALLOH MANSA@[Link]- BONNE CHANCE 2021

 De 3n par 7.
b. Démontrer que, pour tout n, 3n+6 − 3n est divisible par 7.
En déduire que 3n et 3n+6 ont le même reste dans la division
Par 7.
c. À l’aide des résultats précédents, calculer le reste de la division
Euclidienne de 31000 par 7.
d. De manière générale, comment peut-on calculer le reste de la
Division euclidienne de 3n par 7, pour n quelconque ?
e. En déduire que, pour tout entier naturel n, 3n est premier avec 7.
2. Soit Un =1 + 3 + 32 +· · ·+ 3n−1 = ∑𝑛−1 𝑖
𝑖=0 3 , où n est un entier naturel

supérieur ou égal à 2.
a. Montrer que si Un est divisible par 7, alors 3n −1 est divisible par 7.
b. Réciproquement, montrer que si 3n−1 est divisible par 7, alors
Un est divisible par 7.
En déduire les valeurs de n telles que Un soit divisible par 7.

AP39 :
Soit n un entier naturel non nul, on considère les entiers suivants :
N = 9n + 1 et M = 9n − 1.
1. On suppose que n est un entier pair. On pose n = 2p, avec p entier
Naturel non nul.
a. Montrer que M et N sont des entiers impairs.
b. En remarquant que N = M + 2, déterminer le PGCD de M et N.
2. On suppose que n est un entier impair. On pose n = 2p + 1, avec p
Entier naturel.
a. Montrer que M et N sont des entiers pairs.
b. En remarquant que N = M + 2, déterminer le PGCD de M et N.
3. Pour tout entier naturel non nul n, on considère l’entier 81n2 − 1.

JALLOH MANSA@[Link]- BONNE CHANCE 2021

 a. Exprimer l’entier 81n2 − 1 en fonction des entiers M et N.
b. Démontrer que si n est pair alors 81n − 1 est impair.
c. Démontrer que 81n2−1 est divisible par 4 si et seulement si n
Est impair.

AP40 :
On considère l’équation (1) : 20b − 9c = 2.
Où les inconnues b et c appartiennent à l’ensemble Z des nombres entiers
Relatifs.
1. a. Montrer que si le couple (b0 ; c0) d’entiers relatifs est une solution
De l’équation (1), alors c0 est un multiple de 2.
b. On désigne par d le pgcd de |b0| et |c0|. Quelles sont les valeurs
Possibles de d ?
2. Déterminer une solution particulière de l’équation (1), puis déterminer
L’ensemble des solutions de cette équation.
3. Déterminer l’ensemble des solutions (b ; c) de (1) telles que
Pgcd (b ; c) = 2.

AP41 :
Un terrain a la forme d’un triangle dont les cotés ont pour mesures 132m ;
156m et 204m. On veut planter des arbres sur son pourtour de façon à ce
qu’il ait un arbre à chaque sommet du triangle et les arbres soient également
espacés
Quel est le nombre minimum d’arbres que l’on pourra planter si l’on veut
que la distance entre deux arbres puisse être exprimée par un nombre entier
de mètre ?

JALLOH MANSA@[Link]- BONNE CHANCE 2021

 AP42 :
On considère quatre entiers naturels , ,𝑐 𝑒𝑡 𝑑 formant dans cet ordre les
termes consécutifs d’une suite géométrique de raison 𝑟 strictement supérieur
à 1. On suppose que 𝑟 est premier avec 𝑎, Déterminer ces quatre entiers pour
que l’on ait la relation : 10𝑎2=𝑑−𝑏

AP43 :
1) Montrer que n (n²-1) et n (n+1)(n+2) sont divisibles par 6.
On note n (𝑛² − 1) = 6𝑥 ; 𝑛 (𝑛 + 1) (𝑛 + 2) = 6𝑦 𝑒𝑡 𝑛 (𝑛² − 1) (𝑛 + 2) = 6𝑧
2) Montrer que z est le PPCM de x et y lors que n -1 n’est pas divisible par 3
3) Montrer que lorsque n - 1 n’est pas divisible par 3, le PPCM de x et y est
le quotient de z par 3.

AP44 :(Consulter)
Démontrer que si a et b sont deux entiers quelconques et m, n, p, q quatre
entiers vérifiant l′égalité : 𝑚𝑞 − 𝑛𝑝 = ± 1
Le PGCD de a et b est le même que celui des nombres
𝑎′ = 𝑚𝑎 + 𝑛𝑏 𝑒𝑡 𝑏 ′ = 𝑝𝑎 + 𝑞𝑏

AP45 :(Consulter)
a, b, c étant des entiers algébriques donnés différents de zéro, montrer que le
trinôme 𝑎𝑥 2 + 𝑏𝑥 + 𝑐 ne peut être un nombre premier pour toutes les
valeurs entières algébriques de x.

AP46 :(Consulter)

JALLOH MANSA@[Link]- BONNE CHANCE 2021

 Trouver deux nombres premiers p et q tels que la somme de tous les
diviseurs de N = 25pq soit triple de ce nombre.

AP47 :(Consulter)
Etant donné le nombre n = 999…9, de p chiffres, démontrer que la somme
des chiffres de n2 est 9p.

AP48 :(Consulter)
a et b étant deux entiers premiers entre eux et donnés, trouver les entiers p et
𝑝𝑞+1 −1 𝑎
q vérifiant : =
𝑝𝑞 −1 𝑏

Application : a = 1 111 et b = 111

AP49 :(Consulter)
Dans un système de numération de base quelconque a supérieure à 2, on
prend le nombre a – 1 ; démontrer que 2(a - 1) et (a - 1)2 écrits dans le
système en question sont formés des mêmes chiffres mais écrits en ordre
inverse.

AP50 :(Consulter)

La division de deux nombres donne 356 pour quotient et 4623 pour reste. De
combien d’unités peut-on augmenter à la fois le dividende et le diviseur sans
changer le quotient ?

AP51 :(Consulter)

Montrer que :
1-Dans tout système de numération de base supérieure à 2 le nombre 121 est
un carré.

JALLOH MANSA@[Link]- BONNE CHANCE 2021

 2-Dans tout système de numération de base supérieure à 3 le nombre 1331
est un cube.

AP52 :
1-Déterminer :
𝑃𝐺𝐶𝐷(12; 56; 232)𝑒𝑡 𝑃𝑃𝐶𝑀(34; 51; 78) .
2−Soit a et b deux éléments de Z*.
𝐷é𝑡𝑒𝑟𝑚𝑖𝑛𝑒𝑟 𝑃𝐺𝐶𝐷(𝑎2 ; 𝑎𝑏; 𝑏 2 ) 𝑒𝑡 𝑃𝑃𝐶𝑀(𝑎2 ; 𝑎𝑏; 𝑏 2 ) en fonction de
PGCD (a ; b) et PPCM (a ; b).

AP53 :
Soit n un entier naturel. On pose :
𝑎 = 2𝑛 + 8 𝑒𝑡 𝑏 = 3𝑛 + 15.
On désigne par d le PGCD (a ; b)
1-Montrer que, pour tout élément Ν, d divise 6
2-Déterminer l’ensemble S des nombres entiers naturels n pour les quels d=6

AP54 :
Résoudre les équations (ou systèmes) d inconnue (a ; b) suivantes :
𝛿=4 𝜇 + 𝛿 = 126
{ ; { ; 𝜇 − 9𝛿 = 13 ; 𝛿 =𝑏+9 ;
𝜇 = 1680 5 < 𝛿 < 10
𝜇 = 120 𝑎2 − 𝑏 2 = 405 𝑎 + 𝑏 = 96
{ 2 ; { ; {
𝑎 + 𝑏 2 = 801 3𝜇 = 𝑎𝑏 𝜇 = 180

AP55 :
Déterminer les valeurs du nombre entier naturel a pour les quelles
l’équation :
𝑥 2 − 𝑎𝑥 − 152 = 0
a des solutions dans N.

AP56 :
JALLOH MANSA@[Link]- BONNE CHANCE 2021
 Déterminer l’ensemble des éléments x de Z qui vérifient :
3𝑥 ≡ 23(7)
En déduire l’ensemble des couples (x ;y) de Z2 qui verifient :
3𝑥 − 7𝑦 = 23

AP57 :(consulter)
𝑎2 −𝑏2 49
Trouver deux nombres a et b premiers entre eux, sachant que
𝑎3 −𝑏 3 = 1801

AP58 :
1-Démontrer que, pour tout entier naturel n ; 23n - 1 est un multiple de 7
(on pourra utiliser un raisonnement par récurrence). En déduire que 23n+1 -2
est un multiple de 7 et que 23n+2 – 4 est un multiple de 7.
2-Déterminer les restes de la division par 7 des puissances de 2.
3-Le nombre p étant un entier naturel, On considère le nombre entier :
𝐴𝑝 = 2𝑝 + 22𝑝 + 23𝑝
a- Si p = 3n, quel est le reste de la division de 𝐴𝑝 𝑝𝑎𝑟 7 ?

b- Démontrer que si p = 3n+1 alors 𝐴𝑝 est divisible par 7.

c-Etudier le cas ou p=3n+2.

4. On considère les nombres entiers a et b écrits dans le système
binaire :
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴 = 100 1001 000 Et ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐵 = 10001 0001 0000.
Vérifier que ces deux nombres sont des nombres de la forme Ap
.Sont-ils divisibles par 7 ?

AP59 :
Soit N* l’ensemble des entiers naturels non nuls. On considère, lorsque n
appartient a N*, les deux entiers a et b :
𝑎 = 11𝑛 + 3 ; 𝑏 = 13𝑛 − 1

JALLOH MANSA@[Link]- BONNE CHANCE 2021

 1. Démontrer que tout diviseur de a et b est un diviseur de 50
2. Résoudre pour x ϵ N*, y ϵ N*, l’équation 50x - 11y = [Link] déduire les
valeurs de n pour les quelles les nombres a et b ont 50 pour plus grand
commun diviseur.
3. Pour quelles valeurs de n, les nombres a et b ont-ils 25 pour plus grand
commun diviseur ?

AP60 :

Soit à résoudre dans N2 l’équation (E) : 15𝑥 2 − 7𝑦 2 = 9

1-a-Démontrer que dans le système décimal, le dernier chiffre d’un carré est
1, 4, 5, 6 ou 9.
b-En déduire que 7𝑦 2 + 9 n’est pas divisible par 5.
2-Résoudre l’équation (E)

AP61 :

On se propose de résoudre dans N2 l’équation (E) :5𝑥 − 4𝑥 = 𝑦 2

1. Vérifier que (1 ; 1) est solution de (E).
Dans la suite du problème, on suppose que x est différent de 1.
2 .L’objet de cette question est de démontrer que x est pair.
a-Quels sont les entiers naturels n tels que : 𝑛2 ≡ 5(8)?
b-Démontrer que si x est impair, alors 5𝑥 − 4𝑥 ≡ 5(8)
c-Conclure
3-On pose : 𝑥 = 2𝑚 (𝑚 ∈ 𝑁)
a-Démontrer que (E) est équivalente a :
(5𝑚 − 𝑦)(5𝑚 + 𝑦) = 24𝑚 .
𝑏−En déduire qu’il existe deux entiers p et q tels que :
(5𝑚 − 𝑦) = 2𝑝 Et (5𝑚 + 𝑦) = 2𝑞 , avec p + q = 4m

JALLOH MANSA@[Link]- BONNE CHANCE 2021

 𝑝=1
c − Déduire de 3. b) que { 𝑞 = 4𝑚 − 1
5𝑚 = 1 + 42𝑚−1
En déduire que 𝑚 ≤ 1
4-Déterminer les solutions de (E)

AP62 :

Trouver dans le système décimal un entier 𝑁 = 𝑎𝑏𝑐𝑑 divisible par 45 et tels

que le couple (b; c) soit solution de l’équation : 𝑥² − 𝑦² = 24

AP63 :
n
1- Déterminer suivant les valeurs de n, les restes de la division de 5n par 7
136
2- En déduire le reste de la division euclidienne de 5136 par 7
3- Un nombre s’écrit 3x53 en base 10
136
Déterminer x pour que l’on ait 5136 + 3𝑥53 ≡ 0 [7]

AP64 :
Le nombre x s’écrit bbaa en base 3
a- Quelles valeurs peuvent prendre a et b
b- Le nombre s’écrit bba en base 6. Trouver une relation liant a et b, et en
déduire les valeurs de a et b.
c- Ecrire x dans la base décimale

AP65 :
Étant donné un entier naturel n ; on considère les deux nombres a et b tels
que :
𝑎 = 2𝑛² 𝑒𝑡 𝑏 = 𝑛 (2𝑛 + 1) on désigne par d leur PGCD et m leur PPCM.
Montrer que : 𝑏 − 𝑎 = 𝑑 𝑒𝑡 𝑏2 − 𝑎2 = 𝑚 − 𝑑²

AP66 :

JALLOH MANSA@[Link]- BONNE CHANCE 2021

 Trouver trois nombres consécutifs dont la somme des carrés s’écrit en
système décimal ̅̅̅̅̅̅̅̅
𝑋𝑋𝑋𝑋 .

AP67:
Partie A :
1. Enoncé le théorème de Bézout et le théorème de Gauss.
2. Démontrer le théorème de Gauss en utilisant le théorème de Bézout
Partie B :
𝑛 ≡ 13(19)
Il s’agit de résoudre dans Z le système : (S) {
𝑛 ≡ 6 (12)
1. Démontrer qu’il existe un couple (U ; V) d′entiers relatifs tel que :
19u + 12v = 1 (on ne demande dans cette question de donner un
exemple de couple).
Vérifier que, pour un tel couple, le nombre N = 13 × 12v + 6 × 19u est
une solution de (S).
2. a. Soit n0 une solution de (S), vérifier que le système (S) équivaut a :
𝑛 ≡ 𝑛0 (19)
{
𝑛 ≡ 𝑛0 (12)
b.Démontrer que le système
𝑛 ≡ 𝑛0 (19)
{ équivaut a 𝑛 ≡ 𝑛0 (12 × 19)
𝑛 ≡ 𝑛0 (12)
3. a. Trouver un couple (u ; v) solution de l’équation 19u + 12v = 1 et
calculer la valeur de N correspondante.
b. Déterminer l’ensemble des solutions de (S).

AP68:
Dans cet exercice a et b désignent des entiers strictement positifs.
1. a. Démontrer que sil existe deux entiers relatifs u et v tels que au + bv = 1
alors les nombres a et b sont premiers entre eux.
b-En déduire que si (𝑎2 + 𝑎𝑏 − 𝑏 2 )2 = 1, alors a et b sont premiers entre
eux.

JALLOH MANSA@[Link]- BONNE CHANCE 2021

 3. On se propose de déterminer les couples d′entiers strictement positifs
(a ; b) tels que (𝑎2 + 𝑎𝑏 − 𝑏 2 )2 = 1 .
Un tel couple sera appelé solution.
a. Déterminer a lorsque a=b
b. Vérifier que (1 ; 1), (2 ; 3) et (5 ; 8) sont trois solutions particulières.
c. Montrer que si (a ; b) est solution et si a ≠ 𝑏 , alors 𝑎2 − 𝑏 2 < 0.
d. Montrer que si (x ;y) est une solution différente de (1 ;1) alors (y-x ;x)
et (y ;y+x) sont aussi des solutions.
e. Déduire de 2. (b) trois nouvelles solutions.

AP68:
1. Montrer que, pour tout entier naturel non nul k et pour tout entier naturel
x : (𝑥 − 1)(1 + 𝑥 + 𝑥 2 + ⋯ + 𝑥 𝑘−1 ) = 𝑥 𝑘 − 1.
Dans toute la suite de l’exercice, on considère un nombre entier a
supérieur ou égal à 2
2. a. Soit n un entier naturel non nul et d un diviseur positif de n : n = dk.
Montrer que ad - 1 est un diviseur de an - 1.
b.Déduire de la question précédente que 22004 - 1 est divisible par 7,
par 63 puis par 9.
3. Soit m et n deux entiers naturels non nuls et d leur PGCD.
a. On désigne par m′ et n′ par m = dm′ et n = dn′ .En appliquant le
théorème de Bézout a m′ et n′, montrer qu’il existe des entiers relatifs u et
v tels que : mu – nv = d.
[Link] suppose u et v strictement positifs.
Montrer que : (𝑎𝑚𝑢 − 1) − (𝑎𝑛𝑣 − 1)𝑎𝑑 = 𝑎𝑑 − 1
Montrer ensuite que 𝑎𝑑 − 1 est le PGCD de (𝑎𝑚𝑢 − 1) 𝑒𝑡 (𝑎𝑛𝑣 − 1).
[Link], en utilisant le résultat précédent ; le PGCD de 263 - 1 et 260 – 1.

AP69:

JALLOH MANSA@[Link]- BONNE CHANCE 2021

 Soit l’équation (1) d’inconnue rationnelle x :
78𝑥 3 + 𝑢𝑥 2 + 𝑣𝑥 − 14 = 0. Ou u et v sont des entiers relatifs.
14
1. On suppose dans cette question que est solution de (1).
39

a. Prouver que les entiers relatifs u et v sont liés par la relation

14𝑥 + 39𝑦 = 1.
Vérifier que le couple (25 ; 9) est solution de cette équation.
b-En déduire un couple (u0 ; v0) solution particulière de l’équation
14u + 39v = [Link] la solution générale de cette équation.
c.Déterminer parmi les couples précédents celui pour le quel le nombre u est
l’entier naturel le plus petit possible.
2. a. Décomposer 78 et 14 en facteurs premiers. En déduire dans N l’ensemble
des diviseurs de 78 et 14.
𝑝
b. Soit une solution rationnelle de l’équation (1) d’inconnue x :
𝑞

78𝑥 3 + 𝑢𝑥 2 + 𝑣𝑥 − 14 = 0 Ou u et v sont des entiers relatifs.

Montrer que si p et q sont des entiers relatifs premiers entre eux, alors p divise
14 et q divise 78.

AP70:
Partie A :
On admet que 1999 est un nombre premier. Déterminer l’ensemble des
couples (a ; b) dentiers naturels admettant pour somme 11 994 et pour
PGCD 1999.
Partie B :
On considère l’équation (E) d’inconnue n appartenant à N :
(E) : 𝑛2 − 𝑠𝑛 + 11 994 = 0 ou s est un entier naturel.
On s’intéresse a des valeurs de s telles que (E) admette deux solutions
dans N.
1. Peut-on déterminer un entier s tel que 3 soit solution de (E) ?

JALLOH MANSA@[Link]- BONNE CHANCE 2021

 2. Peut-on déterminer un entier s tel que 5 soit solution de (E) ?
[Link] que tout entier n solution de (E) est un diviseur de 11 [Link]
déduire toutes les valeurs possibles de s telles que (E) admette deux
solutions entières.

AP71:
n étant un entier relatif quelconque, on considère les entiers relatifs a et b
définis par : 𝑎 = 𝑛3 − 2𝑛 + 5 𝑒𝑡 𝑏 = 𝑛 + 1.
1. Montrer que PGCD (a ; b) = PGCD (b ; 6) ?
2. Pour quelles valeurs de n a-t-on PGCD =6

JALLOH MANSA@[Link]- BONNE CHANCE 2021