L’AUTOPSIE

Exercices d’entrainement

Exercice 1 corrigé
1-Si on divise un nombre 𝑎 par 18 le reste est 13, quel est le reste de la division de 𝑎 par
6?
2-Si l’on divise un nombre 𝐴 par 6 le reste est 4 , quels sont les restes possible de la
division de 𝐴 par 18?

Exercice 2 (CIAM SM page 29 numéro 29) corrigé

Soit 𝑛 un entier naturel, déterminer suivants les valeurs de 𝑛 le reste de la division
euclidienne de 7𝑛 par 10.
Dans le système décimal déterminer suivant les valeurs de 𝑛 le chiffre des unités du
nombre : 𝐴 = 1 + 7 + 72 + ⋯ + 7𝑛

Exercice 3 (Extrait BAC MAROCAIN) corrigé

Soit 𝑛 un entier naturel.
1. a-Montrer l’implication suivantes : 𝑛 𝑖𝑚𝑝𝑎𝑖𝑟 ⟹ 𝑛2 ≡ 1[8].
1. b-Montrer l’implication suivante : 𝑛 𝑝𝑎𝑖𝑟 ⟹ 𝑛2 ≡ 4[8] 𝑜𝑢 𝑛2 ≡ 0[8]
2. a-Prouver : 𝑎, 𝑏, 𝑐 𝑖𝑚𝑝𝑎𝑖𝑟 ⟹ (𝑎2 + 𝑏 2 + 𝑐 2 ) n’est pas un carre parfait.
2. b-Montrer que : 𝑎, 𝑏, 𝑐 𝑖𝑚𝑝𝑎𝑖𝑟𝑠 ⟹ 2(𝑎𝑏 + 𝑏𝑐 + 𝑎𝑐) ≡ 6[8] on pourra
remarquer que :(𝑎 + 𝑏 + 𝑐)2 = 𝑎2 + 𝑏 2 + 𝑐 2 + 2(𝑎𝑏 + 𝑎𝑐 + 𝑏𝑐).
2. c-Prouver :𝑎, 𝑏, 𝑐 𝑖𝑚𝑝𝑎𝑖𝑟𝑠 ⟹ 2(𝑎𝑏 + 𝑏𝑐 + 𝑎𝑐) n’est pas un carre parfait.
2. d-Prouver :𝑎, 𝑏, 𝑐 𝑖𝑚𝑝𝑎𝑖𝑟𝑠 ⟹ (𝑎𝑏 + 𝑏𝑐 + 𝑎𝑐) 𝑛′ 𝑒𝑠𝑡 𝑝𝑎𝑠 𝑢𝑛 𝑐𝑎𝑟𝑟𝑒 𝑝𝑎𝑟𝑓𝑎𝑖𝑡.

Exercice 4 corrigé
Soit 𝑎 un entier naturel strictement positif.
1. vérifier que : 𝑎3 − 1 = (𝑎 − 1)(𝑎2 + 𝑎 + 1)
2. En déduire :
2. a- Le quotient et le reste de la division euclidienne de 𝑎3 par 𝑎 − 1.
2. b- Le quotient et le reste de la division euclidienne de 𝑎3 par 𝑎2 + 𝑎.

NGOULEMA AIME JAURES 1

 L’AUTOPSIE

Exercice 5 corrigé
La division euclidienne d’un entier naturel 𝑛 par un entier naturel 𝑏 a pour quotient 23 et
pour reste 𝑟.Déterminer 𝑛 lorsque : 𝑛 − 3𝑏 + 2𝑟 = 243

Exercice 6
Soit 𝑛 un entier naturel supérieur ou égal a 1.
1. a-quelle est l’écriture de 2𝑛 − 1 dans un système de numération binaire
2. b-Prouver que l’entier qui s’écrit avec 𝑛 chiffres ̅̅̅̅̅̅̅̅̅̅
111 … 1𝑏 dans un système de numération
𝑏 𝑛 −1
de base 𝑏 est égal a 𝑏−1

Exercice 7(Extrait BAC MAROCAIN) corrigé

1. a-Résoudre dans 𝑍 × 𝑍 l’équation (𝐸): 3𝑥 − 2𝑦 = 1
1. b-Montrer que les couples (14𝑛 + 3; 21𝑛 + 4) est une solution de l’équation
(𝐸) 𝑎𝑣𝑒𝑐 𝑛 ∈ 𝐼𝑁
1. c-En déduire que les nombres (21𝑛 + 4) 𝑒𝑡 (14𝑛 + 3) sont premiers entre eux.
2. a- soit 𝑑 = 𝑝𝑔𝑐𝑑(21𝑛 + 4; 2𝑛 + 1) Montrer que 𝑑 = 1 ou bien 𝑑 = 13
2. b-Montrer l’équivalence suivante : 𝑑 = 13 ⟺ 𝑛 ≡ 6[13]
3.-on pose (∀ 𝑛 ≥ 2) ; 𝐴 = 21𝑛2 − 17𝑛 − 4 et 𝐵 = 28𝑛3 − 8𝑛2 − 17𝑛 − 3
3. a-Montrer que les nombres 𝐴 𝑒𝑡 𝐵 sont divisible par(𝑛 − 1).
3. b-Déterminer en fonction de 𝑛 le 𝑝𝑔𝑐𝑑(𝐴; 𝐵)

Exercice 8
Soit 𝑝 un entier naturel premier supérieur ou égal à 5
1. a-Montrer que : 𝑝2 ≡ 1[3]
2 .a-Montrer que :∃ 𝑞 ∈ 𝐼𝑁 ∗ 𝑝2 − 1 = 4𝑞(𝑞 + 1)
2 .b- En déduire : 𝑝2 ≡ 1[8]
3. a-Montrer que :𝑝2 ≡ 1[24]

Exercice 9 corrigé
Déterminer suivants les valeurs de l’entier naturel 𝑛, les solutions de l’équation
3𝑛 𝑥 ≡ 4[5]

NGOULEMA AIME JAURES 2

 L’AUTOPSIE

Exercice 10 corrigé
Montrer que tout nombre premiers est nécessairement de la forme 6𝑘 + 1 𝑜𝑢 6𝑘 − 1

Exercice 11(Extrait BAC MAROCAIN) corrigé

On pose : 𝑎𝑛 = 2𝑛 + 3𝑛 + 6𝑛 + 1
1. a-Vérifier que 𝑎𝑛 est un nombre pair pour tout 𝑛 𝑑𝑒 𝐼𝑁
1. b-Déterminer les valeurs de 𝑛 pour lesquelles ont ait 𝑎𝑛 ≡ 0[3].
2. soit 𝑝 un nombre premiers positifs et supérieur strictement à 3.
2. a-Montrer que : 2𝑝−1 ≡ 1[𝑝] ; 3𝑝−1 ≡ 1[𝑝] ; 6𝑝−1 ≡ 1[𝑝]
2. b-Montrer que le nombre 𝑝 divise le nombre 𝑎𝑝−2
2. c-Montrer que : (∀ 𝑞 ∈ 𝕡); (∃ 𝑛 ∈ 𝐼𝑁) ; 𝑝𝑔𝑐𝑑(𝑎𝑛 ; 𝑞) = 𝑞

Exercice 12(Extrait BAC MAROCAIN) corrigé

Soit l’équation (𝐸) ∶ 35𝑢 − 96𝑣 = 1 (𝑢; 𝑣) ∈ 𝕫2
1. Vérifier que (11; 4) est une solution particulière de l’équation (𝐸)
1. b-.En déduire la solution générale de l’équation (𝐸)
2. soit l’équation (𝐹) ∶ 𝑥 35 ≡ 2[97]
2. a-Montrer que 97 est un nombre premier.
2. b-montrer l’implication 𝑥 ∈ 𝑠𝑜𝑙𝑢𝑡𝑖𝑜𝑛 𝑑𝑒 (𝐹) ⟹ 𝑝𝑔𝑐𝑑(𝑥; 97) = 1
2. c-Montrer l’implication 𝑥 ∈ 𝑠𝑜𝑙𝑢𝑡𝑖𝑜𝑛𝑠 𝑑𝑒 (𝐹) ⟹ 𝑥 96 ≡ 1[97].
2. d-Montrer l’implication 𝑥 ∈ 𝑠𝑜𝑙𝑢𝑡𝑖𝑜𝑛𝑠 𝑑𝑒 (𝐹) ⟹ 𝑥 ≡ 211 [97].
3. a-Montrer l’implication 𝑥 ≡ 211 [97] ⟹ 𝑥 ∈ 𝑠𝑜𝑙𝑢𝑡𝑖𝑜𝑛𝑠 (𝐹)
3. b-Montrer que l’ensemble des solutions de (𝐹) s’écrit sous la forme :
𝑆 = {(11 + 97𝑘); 𝑘 ∈ 𝐼𝑁}

Exercice 13
1. Ecrire une identité de Bézout entre 11 𝑒𝑡 13
2. Résoudre le système :
𝑥 ≡ 6[11]
{
𝑥 ≡ 5[13]

NGOULEMA AIME JAURES 3

 L’AUTOPSIE

Exercice 14 corrigé
Pour tout entier 𝑘,on note 𝑎 = 3𝑘 + 2 𝑒𝑡 𝑏 = 4𝑘 + 1
1. Montrer que : 𝑝𝑔𝑐𝑑(𝑎; 𝑏) = 5 ⟺ 𝑘 ≡ 1[5]
2. On considère dans 𝕫 × 𝕫 l’équation (𝐸): 5𝑥 − 16𝑦 = 12
2. a-Montrer que les solutions de (𝐸) sont de la forme (16𝑘 − 4; 5𝑘 − 2) ou 𝑘 est un
entier relatif.
3. 𝑁 étant un entier naturel.
3. a-Montrer que : 𝑁 ≡ 13[16] 𝑒𝑡 𝑁 ≡ 1[5] ⟺ 𝑁 ≡ 61[80]
4. a-Résoudre dans 𝕫 la congruence∶ 5𝑢 ≡ 1[16].
𝑝𝑔𝑐𝑑(𝑎; 𝑏) = 5
4. b-Déterminer l’ensemble des entiers 𝑘 tels que :{
𝑏 2 ≡ 𝑎[16]
4. c-Existe-t-il un entier naturel 𝑘 𝑡𝑒𝑙 𝑞𝑢𝑒 10𝑘 ≡ 1[16]

Exercice 15 corrigé
Pour tout 𝑛 ∈ 𝐼𝑁 ∗ , on pose : 𝑆𝑛 = 1 + 31 + 312 + ⋯ + 31𝑛−1
1-Verifier que 𝑆2019 − 31 × 𝑆2018 = 1 , puis déduire que 31 𝑒𝑡 𝑆2019 sont premiers entre
eux.
2. a-Montrer que pour tout 𝑛 ≥ 1, 30𝑆𝑛 = 31𝑛 − 1
2. b- En déduire que 31𝑛 𝑒𝑡 𝑆𝑛 sont premiers entre eux.
3. a-Vérifier que 312019 ≡ 1[𝑆2019 ]
3. b-Résoudre dans Ζ la congruence 31𝑥 ≡ 1[𝑆2019 ]
4. a-Vérifier que 2017 est premier.
4. b-Démontrer que si 𝑛 est premier et 𝑛 ≥ 6 alors 𝑛 divise 𝑆𝑛 − 1.
4. c-Déterminer le reste modulo 2017 du nombre 𝑆2019

Exercice 16 corrigé
1. Soit 𝑝 ∈ 𝐼𝑁 ∗ 𝑒𝑡 𝑛 ∈ 𝐼𝑁 𝑎𝑣𝑒𝑐 𝑛 > 1
Soient 𝑎 = 𝑝𝑛 𝑒𝑡 𝑏 = 𝑝(𝑛 − 1)
1. a-Démontrer que 𝑝𝑔𝑐𝑑(𝑎; 𝑏) = 𝑎 − 𝑏.
2. Démontrer que si 𝑝𝑔𝑐𝑑(𝑎; 𝑏) = 𝑎 − 𝑏 alors 𝑎 𝑒𝑡 𝑏 sont de la forme
𝑎 = 𝑝𝑛 𝑒𝑡 𝑏 = 𝑝(𝑛 − 1) avec (𝑝 𝑒𝑡 𝑛 𝑒𝑛𝑡𝑖𝑒𝑟 𝑛𝑎𝑡𝑢𝑟𝑒𝑙)
𝑝𝑔𝑐𝑑(𝑎; 𝑏) = 𝑎 − 𝑏
3. Résoudre dans 𝐼𝑁 2 {
𝑝𝑝𝑐𝑚(𝑎; 𝑏) = 30
NGOULEMA AIME JAURES 4
 L’AUTOPSIE

Exercice 17
Soit 𝑎 un entier naturel non nul non divisible par un nombre premier 𝑝.
Démontrer que si 𝑎2 + 𝑏 2 + 𝑐 2 est divisible par 𝑝 alors 𝑏 𝑒𝑡 𝑐 ne le sont pas tous les deux à
la fois

Exercice 18
Soit 𝑛 un entier naturel non nul.
1. Montrer que tout diviseur commun a 5𝑛 − 3 𝑒𝑡 𝑛 + 1 𝑑𝑖𝑣𝑖𝑠𝑒 8.
2. En déduire que 5𝑛 − 3 𝑒𝑡 𝑛 + 1 sont premiers entre eux si 𝑛 est pair.
3. Déterminer l’entier naturel 𝑛 tel que : 𝑝𝑔𝑐𝑑(5𝑛 − 3; 𝑛 + 1) = 8

Exercice 19 corrigé
Soit 𝑛 un entier supérieur ou égal a 3.
1. Montrer que 4𝑛 − 1 est divisible par 3
2. Démontrer que si 2𝑛 + 1 est un nombre premier, alors 2𝑛 − 1 n’est pas un nombre
premier.

Exercice 20(Extrait BAC MAROCAIN) corrigé

1. a-Démontrer que :(∀𝑛 ∈ 𝐼𝑁) (33𝑛 − 1) est un multiple de13
1. b- Déduire que (33𝑛+2 − 9) est un multiple de 13.
1. c- En déduire aussi que (33𝑛+1 − 3) est un multiple de 13 aussi
2. a-Déterminer les restes de la division du nombre 3𝑛 par 13
2. b- En déduire le reste de la division de 20182020 par 13.

3. Soit le nombre : 𝐴𝑝 = 3𝑝 + 32𝑝 + 33𝑝 , 𝑝 ∈ 𝐼𝑁

3. a-Si 𝑝 = 3𝑛 ,quel est le reste de la division euclidienne de 𝐴𝑝 𝑝𝑎𝑟 13?
3. b-Prouver l’implication suivante : 𝑝 = 3𝑛 + 1 ⟹ 13⁄𝐴
𝑝

3. c-Déterminer le reste de la division de 𝐴𝑝 𝑝𝑎𝑟 13 𝑝𝑜𝑢𝑟 𝑝 = 3𝑛 + 2.

4. On considère les nombres 𝑎 𝑒𝑡 𝑏 écrit dans un système décimal par
𝑎 = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
10010010003 𝑒𝑡 𝑏 = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
10001000100003
4. a-Vérifier que ces deux nombres sont de la forme 𝐴𝑝 .
4. b- En déduire les restes de la division de 𝑎 𝑝𝑢𝑖𝑠 𝑑𝑒 𝑏 𝑝𝑎𝑟 13.

NGOULEMA AIME JAURES 5

 L’AUTOPSIE

Exercice 21(Extrait BAC MAROCAIN) corrigé

Soit l’équation (𝐸) : 16𝑥 − 5𝑦 = 65 , (𝑥; 𝑦) ∈ 𝕫2

On désigne par 𝑆 l’ensemble des solutions de l’équation (𝐸).
1. Montrer l’implication suivante : (𝑥, 𝑦) ∈ 𝑆 ⟹ 𝑥 ≡ 0[5]
2. Résoudre dans 𝕫2 l’équation (𝐸)
On pose : 𝑥 ∧ 𝑦 = 𝑑 ; (𝑥; 𝑦) ∈ 𝑆
3. a-Déterminer les valeurs possibles de l’entier naturel 𝑑.
3. b-Déterminer les éléments (𝑥, 𝑦) ∈ 𝑆 vérifiant 𝑑 = 5.
̅̅̅̅̅10 un entier naturel écrit dans le système de numération décimale avec
4. soit 𝑁 = 𝑎𝑏𝑐
(𝑎 ≠ 0 , 𝑏 ≠ 0) on pose : 𝑅(𝑁) = 𝑐𝑏𝑎̅̅̅̅̅10

4. a-Montrer l’implication : 𝑅(𝑁) = 4𝑁 − 9 ⟹ 133𝑎 + 10𝑏 = 32𝑐 + 3

4. b- En déduire que : 𝑎 = 1
4. c-Déterminer les entiers naturels 𝑁 pour lesquels : 𝑅(𝑁) = 4𝑁 − 9

Exercice 22 (Extrait BAC TUNISIEN)

1. Soit 𝑥 un entier non nul premier avec 53.
1. a-Déterminons le reste modulo 53 de 𝑥 52
1. b-Déduis en que pour tout entier naturel 𝑘, 𝑥 52𝑘+1 ≡ 𝑥[53].
2. soit l’équation (𝐸1 ) : 𝑥 29 ≡ 2[53] 𝑜𝑢 𝑥 ∈ ℤ
3. Soit 𝑥 une solution de l’équation (𝐸1 )
3. a-Démontrer que 𝑥 est premier avec 53.
3. b-Démontrer que 𝑥 261 ≡ 𝑥[53]
3. c-Déduis en que 𝑥 ≡ 29 [53]
4. a-Prouver que 29 ≡ 35[53]
4. b-Donne alors l’ensemble des solutions dans 𝕫 de l’équation (𝐸1 )
5. on considère dans 𝕫 × 𝕫 l’équation :
(𝐸2 ) ∶ 71𝑢 − 53𝑣 = 1.
5. a-Vérifier que (3; 4) est une solution de l’équation (𝐸2 )
5. b-Résous dans 𝕫 × 𝕫 l’equation (𝐸2 )
𝑥 ≡ 34[71]
6. a-Résoudre dans 𝕫 le système : {
𝑥 29 ≡ 2[53]

NGOULEMA AIME JAURES 6

 L’AUTOPSIE

Exercice 23 (Extrait BAC C BENIN) corrigé

On considère un entier naturel n dont la décomposition en produit de facteurs premiers est :
𝑛 = 2𝛼 × 3 × 19𝛽 Ou 𝛼 𝑒𝑡 𝛽 sont des entiers naturels tels que : 𝛼 > 𝛽 et (𝛼 + 1)(𝛽 + 1) = 8
1. a-Déterminer l’entier naturel n.
1. b-Déterminer l’ensemble des diviseurs positifs de 456
3.(𝐸): 𝑥 2 − 𝜆𝑥 − 456 = 0 , 𝜆𝜖 𝐼𝑁
3. a-Déterminer l’ensemble des valeurs de 𝜆 pour lesquelles (𝐸) a des solutions dans N

Exercice 24 (Extrait BAC C NIGER)

Un nombre s’écrit ̅̅̅̅̅̅̅
𝑥43𝑦 dans le système de numération dont la base est 7.
1. Déterminer 𝑥 𝑒𝑡 𝑦 de manière que ce nombre soit divisible par 6
2. Trouver le reste du nombre 5642013 lorsqu’on le divise par 31
3. Résoudre dans Ζ × Ζ l’équation : 564𝑥 + 906𝑦 = 186

Exercice 25
1. Résoudre dans Ζ × Ζ l’équation (𝐸): 5𝑥 − 3𝑦 = 2
2. Résoudre :
5𝑥 − 3𝑦 = 2
𝑆: {
𝑝𝑔𝑐𝑑(𝑥; 𝑦) = 2

Exercice 26 corrigé
(𝑥; 𝑦) ∈ 𝑁 × 𝑁 𝑎𝑣𝑒𝑐 𝑥 ≤ 𝑦 On pose 𝑑 = 𝑝𝑔𝑐𝑑(𝑥; 𝑦) 𝑒𝑡 𝑝𝑝𝑐𝑚(𝑥; 𝑦) = 𝑚
On suppose que : 𝑚 + 10𝑑 = 142 ∶ (𝐸)
1. Donner les valeurs possibles de 𝑑
2. Trouver les couples (𝑥; 𝑦) vérifiant (𝐸)

Exercice 27
Déterminer suivants les valeurs de l’entier naturel non nul n
1. 𝑝𝑔𝑐𝑑(𝑛2 − 3𝑛; 4) 2.𝑝𝑝𝑐𝑚(𝑛 + 1; 4) 3.𝑝𝑔𝑐𝑑(𝑛 + 1; 4)
4.𝑝𝑝𝑐𝑚(𝑛(𝑛 + 1); 6) 5.𝑝𝑔𝑐𝑑(𝑛2 − 1; 𝑛 − 1) 6.𝑝𝑝𝑐𝑚(2𝑛 + 1, 𝑛)

NGOULEMA AIME JAURES 7

 L’AUTOPSIE

Exercice 28(Extrait BAC MAURITANIE) corrigé

1. on considère l’équation (𝐸) ∶ 25𝑥 − 49𝑦 = 5 𝑜𝑢 𝑥 𝑒𝑡 𝑦 sont des entiers relatifs.
1. a-Déterminer le 𝑝𝑔𝑐𝑑(49; 25) à l’aide de l’algorithme d’Euclide et en déduire que
l’équation (𝐸) admet des solutions entières
1. b-Vérifier que le couple (10; 5) est une solution particulière de (𝐸).puis Résoudre
l’équation (𝐸)
1. c-Montrer qu’il existe un unique entier 𝑝 compris entre 1960 𝑒𝑡 2018 tel que :
25𝑝 ≡ 5[49]
2. a-Justifier que si (𝑥; 𝑦) est une solution de (𝐸) alors : 5𝑥 ≡ 1[7] 𝑒𝑡 𝑦 ≡ 0[5]
2. b-Montrer que 5𝑥 ≡ 1[7] ⟺ 𝑥 ≡ 3[7]
3. a- soit 𝑥 un entier relatif.Quel sont les restes de 𝑥 2 dans la division euclidienne par 7 ?
3. b-Existe-t-il un couple (𝑥; 𝑦) d’entiers relatifs tels que (𝑥 2 ; 𝑦 2 ) soit solution de (𝐸)

Exercice 29(Extrait BAC TUNISIEN) corrigé

On considère dans Ζ × Ζ l’équation (𝐸): 47𝑥 + 53𝑦 = 1
1. a-Vérifier que (−9; 8) est une solution de (𝐸).
1. b-Résoudre l’équation(𝐸).
1. c-Déterminer l’ensemble des inverses de 47 modulo 53.
1. d- En déduire que 44 est le plus petit inverse positif de 47 modulo 53.
2 .a-justifier que 4552 ≡ 1[53]
2. b-Déterminer alors le reste de 45106 modulo 53
3. Soit 𝑁 = 1 + 45 + 452 + ⋯ + 45105 = ∑105
𝑘=0 45
𝑘

3. a-Montrer que 44𝑁 ≡ 10[53]

3. b- En déduire le reste de 𝑁 modulo 53

Exercice 30

Résoudre dans Ζ les équations dans chacun des cas suivants

𝑎)3𝑥 ≡ 1[5] 𝑏)𝑥 2 ≡ −3[7] 𝑐)𝑥 2 − 5𝑥 = 2[3]

NGOULEMA AIME JAURES 8

 L’AUTOPSIE

Exercice 31 corrigé
1. Soit dans Ζ × Ζ l’équation (𝐸): 11𝑥 − 5𝑦 = 1 𝑅𝑒𝑠𝑜𝑢𝑑𝑟𝑒 (𝐸)
2. a-Résoudre dans Ζ × Ζ l’équation (𝐹): 11𝑥 − 5𝑦 = 7
2. b- Soit 𝑑 = 𝑝𝑔𝑐𝑑(𝑥; 𝑦) avec(𝑥; 𝑦) 𝑒𝑠𝑡 𝑠𝑜𝑙𝑢𝑡𝑖𝑜𝑛 𝑑𝑒 (𝐹), Quelles sont les valeurs possibles
de 𝑑 ?
11𝑥 − 5𝑦 = 7
2. c-Résoudre dans Ζ × Ζ le système (𝑆): {
𝑝𝑔𝑐𝑑(𝑥; 𝑦) = 7
3. Soient 𝑎 𝑒𝑡 𝑏 deux entier naturels non nuls tels que 𝑝𝑔𝑐𝑑(𝑎 + 𝑏; 𝑎𝑏) = 𝑝 𝑜𝑢 𝑝 ∈ ℙ

3. a-Montrer que 𝑝 divise 𝑎2 et que 𝑝 divise 𝑎

3. b-Montrer que 𝑝 divise 𝑏 et en déduire que 𝑝𝑔𝑐𝑑(𝑎; 𝑏) = 𝑝
𝑝𝑔𝑐𝑑(𝑎 + 𝑏; 𝑎𝑏) = 5
3. c-Déterminer les entiers naturels 𝑎 𝑒𝑡 𝑏 tels que {
𝑝𝑝𝑐𝑚(𝑎; 𝑏) = 170

Exercice 32 corrigé

1. Soit 𝑥 un entier naturel qui vérifie la congruence 10𝑥 ≡ 2[19]

1. a-Vérifier que : 10𝑥+1 ≡ 1[19]

1. b-Montrer que :1018 ≡ 1[19]

1. c-Montrer que : 10𝑑 ≡ 1[19] ; 𝑝𝑔𝑐𝑑(18; 𝑥 + 1) = 𝑑

2. a-Montrer que : 𝑑 = 18
2. b- En déduire que : 𝑥 ≡ 17[18]

Exercice 33(Extrait BAC MAROCAIN) corrigé

1.-Soient 𝑝 𝑒𝑡 𝑞 deux nombres premiers vérifiant : 9𝑝+𝑞−1 ≡ 1[𝑝𝑞] 𝑒𝑡 𝑝 < 𝑞
1. a-Montrer que 𝑝 𝑒𝑡 9 sont premiers entre eux.
1. b- En déduire que : 9𝑝−1 ≡ 1[𝑝] 𝑒𝑡 9𝑞 ≡ 1[𝑝]
1. c-Montrer que (𝑝 − 1) 𝑒𝑡 𝑞 sont premiers entre eux.
2.a- Montrer que : 𝑝 = 2
3. a-Montrer que : 9𝑞−1 ≡ 1[𝑞]
3. b- En déduire que 𝑞 = 5

NGOULEMA AIME JAURES 9

 L’AUTOPSIE

Exercice 34
Dans le plan muni d’un repère orthonormé (𝑂, 𝑖⃗, 𝑗⃗) on donne le point 𝐴(12; 18).on
désigne par 𝐵 un point de l’axe (𝑂, 𝑖⃗) et 𝐶 un point de l’axe (𝑂; 𝑗⃗) tels que :
−𝜋
⃗⃗⃗⃗⃗⃗ , 𝐴𝐶
(𝐴𝐵 ⃗⃗⃗⃗⃗⃗ ) ≡ [2𝜋]
2
On appelle 𝑥 l’abscisse de 𝐵 𝑒𝑡 𝑦 l’ordonnée de 𝐶.
1. Démontrer que le couple (𝑥; 𝑦) est solution de l’équation (𝐸): 2𝑥 + 3𝑦 = 78
2. On se propose de trouver tous les couples (𝐵, 𝐶) de point ayant pour coordonnées des
entiers relatifs.
2. a-Montrer que l’on est ramené à l’équation(𝐸), avec 𝑥 𝑒𝑡 𝑦 appartenant à l’ensemble
des entiers relatifs Ζ .
2. b-A partir de la définition de 𝐵 𝑒𝑡 𝐶, trouver une solution particulière (𝑥0 ; 𝑦0 ) de (𝐸)
avec 𝑥𝑂 𝑒𝑡 𝑦0 des entiers relatifs.
2. c-Démontrer qu’un couple (𝑥; 𝑦) est solution de (𝐸) si et seulement si il est de la
forme (12 + 3𝑘; 18 − 2𝑘), 𝑘 ∈ Ζ
2. d-combien y’a-t-il de couples de points(𝐵, 𝐶) ayant pour coordonnées des nombres
entiers relatifs tels que : −6 ≤ 𝑥 ≤ 21 𝑒𝑡 − 5 ≤ 𝑦 ≤ 14

Exercice 35 corrigé
𝑛
On appelle nombres de Fermat, les entiers de la forme : 𝐹𝑛 = 22 + 1 , 𝑛 ∈ 𝑁
𝑚
1. a-Montrer que pour tout entier 𝑥 ∈ 𝐼𝑁 ∗ 𝑒𝑡 𝑚 ∈ 𝐼𝑁 ∗ l’entier 𝑥 2 − 1 est divisible par
𝑥+1
1. b- En déduire que pour tout entiers 𝑛 ∈ 𝐼𝑁 ∗ , 𝐹𝑛+𝑚 − 2 est divisible par 𝐹𝑛
2. a-Montrer que deux nombres de Fermat distinct sont premiers entre eux.
3. a-Prouver que pour tout 𝑎 entier naturel et 𝑝 > 2 premier,
𝑎𝑝 + 1 ≡ 0[𝑎 + 1]
3. -𝑠𝑜𝑖𝑡 𝑎 𝑒𝑡 𝑛 deux entier naturel non nul tels que 𝑎𝑛 + 1 est premier
3. b-Montrer qu’il existe 𝑘 entier naturel tel que 𝑛 = 2𝑘
3. c-Vérifier que 2564 + 1 ≡ 0[641]

NGOULEMA AIME JAURES 10

 L’AUTOPSIE

Exercice36

Soit 𝑛 ∈ Ζ , Démontrer que 7𝑛 + 18 𝑒𝑡 10𝑛2 + 51𝑛 + 65 sont premiers entre eux. Par
deux méthodes

Exercice 37
𝑥 2 ≡ 4[5]
1. Résoudre dans Ζ le système : {
𝑥 ≡ 3[7]

Exercice 38 corrigé
Partie A
Soit 𝑃 les polynômes a coefficients entiers définis par :
𝑝(𝑥) = 2𝑥 5 + 4𝑥 4 + 5𝑥 3 + 3𝑥 + 1
̅̅̅̅̅̅̅̅̅̅ 𝑥 ? Justifier votre réponse
1. a-Pour quelles valeurs de 𝑥 a-t-on 𝑝(𝑥) = 245031
1. b-Ecrire 𝑝(4) en base 3
̅̅̅̅̅̅̅̅4 = 314
10𝑥𝑦2 𝑦 = 14 − 4𝑥
2. a-Montrer que { ⟺{ 2
𝑥𝑦 = 6 2𝑥 − 7𝑥 + 3 = 0
2. b- En déduire la résolution dans 𝑁 × 𝑁 du système :
̅̅̅̅̅̅̅̅
10𝑥𝑦24 = 314
{
𝑥𝑦 = 6
3. Soit 𝑎, 𝑏 𝑒𝑡 𝑐 trois entiers naturels avec 𝑎 > 3 ,on suppose que dans le système de
numération en base 𝑎,les nombres 𝑏 𝑒𝑡 𝑐 s’écrivent respectivement 101 𝑒𝑡 131
3. a-Ecrire le produit 𝑎𝑏𝑐 dans le système de numération en base 𝑎
4.-Sachant que dans le système décimal 𝑎 + 𝑏 + 𝑐 = 50
4. b-Montrer que 𝑎 + 𝑏 + 𝑐 = 50 ⟺ 𝑎2 + 2𝑎 − 24 = 0
4. c- Déterminer dans le système décimal 𝑎 𝑒𝑡 𝑎𝑏𝑐

Partie B
On considère dans Ζ × Ζ l’équation définis par (𝐸) : 11𝑥 − 7𝑦 = 9 , on note (𝑥0 ; 𝑦0 ) la
solution de cette équation
1. Montrer que 4𝑥0 ≡ 2[7]
2. Résoudre dans Ζ × Ζ l’équation (𝐸)

NGOULEMA AIME JAURES 11

 L’AUTOPSIE

Exercice 39
1. a-Montrer que : 𝑎 ∈ 𝑍 ⟹ 𝑎2 ≡ 1[3] 𝑜𝑢 𝑏𝑖𝑒𝑛 𝑎2 ≡ 0[3].
1. b- En déduire que :∀(𝑎: 𝑏) ∈ Ζ 2 ; 𝑎2 + 𝑏 2 ≡ 0[3] ⟹ 𝑎 ≡ 𝑏 ≡ 0[3]
2. Soient (𝑥, 𝑦, 𝑧) ∈ Ζ ; 𝑥 2 + 𝑦 2 = 3Ζ 2
2. a-Montrer que 𝑥 ≡ 𝑦 ≡ 0[3] 𝑒𝑡 𝑞𝑢𝑒 3Ζ 2 = 0[9]
3. On pose : 𝑎𝑚 = 𝑚2 (𝑚2 − 1) 𝑚 ∈ 𝑁 ∗
3. a-Prouver la congruence suivante : 𝑎𝑚 ≡ 0[3]
3. b-Prouver la congruence suivante : 𝑎𝑚 ≡ 0[4]
3. c-En déduire la congruence suivante : 𝑎𝑚 ≡ 0[12]

Exercice 40 corrigé
Partie 1
Dans Ζ 2 considérons l’équation (𝐸): 61𝑥 − 33𝑦 = 1
2. Montrer que 61 est un nombre premier.
3. Déterminer une solution particulière de (𝐸) en utilisant l’algorithme d’Euclide
4. Résoudre l’équation (𝐸) en précisant les étapes de résolution.

Partie 2
Dans le système de numération décimale considérons le nombre :
𝐴𝑛 = ⏟
111 … 11 Ou 𝑛 est un entier naturel strictement supérieur a 1
𝑛 𝑓𝑜𝑖𝑠

1. a-Montrer que : 9𝐴𝑛 = 10𝑛 − 1

1. b-Montrer que 𝐴𝑛 premier alors 𝑛 est premier.
2. a-Montrer que 𝐴2040 ≡ 0[33].
2. b-Montrer que 9. 𝐴2040 = 102040 − 1 puis en déduire que 𝐴2040 ≡ 0[61]
2. c-En déduire que 𝐴2040 ≡ 0[2013]
3. a-Montrer que 𝐴𝑛 ≡ 0[7] ⟺ 𝑛 ≡ 0[6]
3. b- En déduire que 𝐴2022 est divisible par 7 .
3. c-Déterminer les valeurs de 𝑛 pour que 𝐴𝑛 ≡ 2[7]

NGOULEMA AIME JAURES 12

 L’AUTOPSIE

Exercice 41(Extrait BAC GABONAIS)

On considère l’équation (𝐸): (𝑥; 𝑦) ∈ Ζ × Ζ 19𝑥 + 9𝑦 = 3
1. Prouver que si (𝑥; 𝑦) est une solution de (𝐸) alors 𝑥 est un multiple de 3.
2. Résous l’équation (𝐸)
3. Détermine les couples (𝑥; 𝑦) solutions de l’équation (𝐸) tels que 𝑝𝑔𝑐𝑑 de 𝑥 𝑒𝑡 𝑦 soit
maximum.

Exercice 42(Extrait BAC GUINEE CONAKRY) corrigé

Les suites d’entiers naturels (𝑥𝑛 ) 𝑒𝑡 (𝑦𝑛 ) sont définies sur N
𝑥0 = 3 𝑦0 = 1
:{ 𝑒𝑡 {
𝑥𝑛+1 = 2𝑥𝑛 − 1 𝑦𝑛+1 = 2𝑦𝑛 + 3
1. Démontre que pour tout entier naturel n : 𝑥𝑛 = 2𝑛+1 + 1
2. a-Calculer le 𝑝𝑔𝑐𝑑(𝑥8 ; 𝑥9 ) et 𝑝𝑔𝑐𝑑(𝑥2002 ; 𝑥2003 ) que peux-tu déduire que 𝑥8 𝑒𝑡 𝑥9
d’une part pour 𝑥2002 𝑒𝑡 𝑥2003 d’autre part.
2. b- 𝑥𝑛 𝑒𝑡 𝑥𝑛+1 sont t’ils premiers entre eux pour tout entier naturel n ?
3. a-Démontrer que pour tout entier naturel n : 2𝑥𝑛 − 𝑦𝑛 = 5
3. b-Exprimer 𝑦𝑛 en fonction de n
4.a- Etudiez suivants les valeurs de l’entiers naturel 𝑝 ,le reste de la division Euclidienne
de 2𝑝 par 5
4. b- On note 𝑝𝑔𝑐𝑑(𝑥𝑛 ; 𝑦𝑛 ) = 𝑑 ,Démontrer que 𝑑 = 1 𝑜𝑢 𝑑 = 5
4. c-En déduire l’ensemble des entiers naturels n, tels que 𝑥𝑛 𝑒𝑡 𝑦𝑛 soient premiers entre
eux.

Exercice 43 corrigé
Soit : 𝑝 ∈ ℙ 𝑝 = 4𝑘 + 3 , 𝑘 entier naturel non nul.
1. Montrer l’implication suivante : (∀ 𝑥 ∈ Ζ) 𝑥 2 ≡ 1[𝑝] ⟹ 𝑥 𝑝−5 ≡ 1[𝑝]
Soit : 𝑥 𝑝−5 ≡ 1[𝑝] ; 𝑥 ∈ Ζ
2. a-Montrer que 𝑥 𝑒𝑡 𝑝 sont premiers entre eux.
2 .b-Montrer que : 𝑥 𝑝−1 ≡ 1[𝑝]
2. c-Vérifier que : 2 + (𝑘 − 1)(𝑝 − 1) = 𝑘(𝑝 − 5)
2. d- En déduire que : 𝑥 2 ≡ 1[𝑝]
3. Résoudre ainsi l’équation suivante : 𝑥 62 ≡ 1[67]

NGOULEMA AIME JAURES 13

 L’AUTOPSIE

Exercice 44
Partie A
1. Enoncer le théorème de Bézout et le théorème de Gauss.
2. En utilisant le théorème de Bézout, démontrer le théorème de Gauss
3. Soit 𝑝 𝑒𝑡 𝑞 deux entiers naturels tels que 𝑝 𝑒𝑡 𝑞 soit premiers entre eux. Déduire du
théorème de Gauss que si 𝑎 est un entier relatif tel que 𝑎 ≡ 0[𝑝] 𝑒𝑡 𝑎 ≡ 0[𝑞]
Alors 𝑎 ≡ 0[𝑝𝑞]

Partie B
On se propose de déterminer l’ensemble 𝑆 des entiers relatifs, vérifiant :
𝑛 ≡ 9[17]
(𝑆): {
𝑛 ≡ 3[5]
1. Recherche d’une solution de 𝑺
On désigne par (𝑢; 𝑣) un couple d’entiers relatifs tels que : 17𝑢 + 5𝑣 = 1
a-Justifier l’existence d’un tel couple (𝑢; 𝑣)
b- On pose 𝑛0 = 3 × 17𝑢 + 9 × 5𝑣 .Démontrer que 𝑛0 appartient a 𝑆.
c-Donner un exemple d’entier 𝑛0 appartenant a 𝑆.
2. Caractérisation des éléments de 𝑺
2. a-Soit n un entier relatifs appartenant à 𝑆.Démontrer que 𝑛 − 𝑛0 ≡ 0[85]
2. b- En déduire qu’un entier relatif n appartient à 𝑆, si et seulement s’il peut s’écrire sous
la forme 𝑛 = 43 + 85𝑘 , 𝑘 𝑒𝑛𝑡𝑖𝑒𝑟 𝑟𝑒𝑙𝑎𝑡𝑖𝑓
3. Zoe sait qu’elle a entre 300 et 400 jetons
Si elle fait des tas de 17 jetons, il lui reste en reste 9
Si elle fait des tas de 5 jetons, il lui en reste3, combien a-t-elle de jetons ?

Exercice 45 corrigé
Soit 𝑥 ∈ 𝑁 ∗ , 𝑛 ∈ 𝑁 ∗ et 𝑈𝑛 = 𝑥 𝑛 − 1
1. a-Montrer que : 𝑝𝑔𝑐𝑑(𝑈𝑛 ; 𝑈𝑛+1 ) = 𝑥 − 1
1. b-Trouver 𝑥 tel que 𝑈𝑛 𝑒𝑡 𝑈𝑛+1 soient premiers entre eux.
2. Montrer que si 𝑑 est un diviseur positif de 𝑛 alors 𝑈𝑑 est un diviseur de 𝑈𝑛

NGOULEMA AIME JAURES 14

 L’AUTOPSIE

Exercice 46 (Extrait BAC TUNISIEN) corrigé

On considère la suite (𝑎𝑛 ) définie sur N par 𝑎𝑛 = 2 × 5𝑛 + 7
1. a-Justifier que pour tout entier naturel n, 𝑎𝑛 est impair.
1. b-Déterminer suivants les valeurs de 𝑛 , le reste modulo 8 𝑑𝑒 5𝑛
1. c-En déduire que pour tout 𝑛 entier naturel, 𝑎𝑛 ≡ 1[8]
𝑥 ≡ 1[8]
2. a-Montrer que si { alors 𝑥 ≡ 257[1000]
𝑥 ≡ 7[125]
2. b-Montrer que pour tout 𝑛 ≥ 3 , 𝑎𝑛 ≡ 257[1000]
2. c-Quels sont les trois derniers chiffres de (2 × 52020 + 7)(2 × 52021 + 7) ?
3. a-Vérifier que pour tout n ∈ 𝑁 , 5𝑎2𝑛 − 𝑎2𝑛+1 = 28.
3. b-Soit 𝑑 𝑙𝑒 𝑝𝑔𝑐𝑑 de 𝑎2𝑛 𝑒𝑡 𝑎2𝑛+1 .Montrer que 𝑑 est différent de 7.
3. c-Trouver alors 𝑑.

Exercice 47 corrigé
On considère l’équation (𝐸) : 6𝑥 + 7𝑦 = 57 ou 𝑥 𝑒𝑡 𝑦 sont des entiers relatifs.
1. a-Déterminer le couple d’entiers relatifs (𝑢; 𝑣) tel que : 6𝑢 + 7𝑣 = 1
1. b- En déduire une solution particulière de (𝐸).
1. c-Résoudre dans Ζ × Ζ l’équation de (𝐸).
𝑛 ≡ 5[6]
2. Soit le système (𝑆): {
𝑛 ≡ 6[7]
2. a-Montrer que 𝑛 est solution de (𝑆) si et seulement si 𝑛 ≡ 41[42]
2. b- En déduire l’ensemble des solutions de (𝑆)
3. le but de cette question est de déterminer tous les triplets (𝑥; 𝑦; 𝑧) d’entiers naturels
tels que : 6𝑥 + 7𝑦 + 8𝑧 = 57
3. a-Montrer que 𝑦 est impair
3. b -on pose 𝑦 = 2𝑝 + 1 𝑜𝑢 𝑝 ∈ 𝑁 , Montrer que le reste de la division euclidienne de
𝑝 + 𝑧 𝑝𝑎𝑟 3 𝑒𝑠𝑡 𝑒𝑔𝑎𝑙 𝑎 1
4- On pose 𝑝 + 𝑧 = 3𝑞 + 1 𝑜𝑢 𝑞 ∈ 𝑁
4. a-Montrer que les entiers naturels 𝑥, 𝑝 𝑒𝑡 𝑞 Vérifient la relation 𝑥 + 𝑝 + 4𝑞 = 7
4. b- En déduire que 𝑞 prend la valeur 0 𝑜𝑢 1
4. c-Déterminer alors tous les triplets (𝑥; 𝑦; 𝑧) cherchés.

NGOULEMA AIME JAURES 15

 L’AUTOPSIE

Exercice 48
0n veut déterminer suivants les valeurs de n les solutions de l’équation :
(𝐸𝑛 ): 5𝑛 𝑥 − 3𝑛 𝑦 = 2
1. Déterminer les solutions de(𝐸0 ) 𝑒𝑡 𝑑𝑒 (𝐸1 ).
2. On suppose pour ce qui suit que n est supérieur ou égal à 2.
Démontrer que (𝐸𝑛 ) est équivaut a 5(5𝑛−1 𝑥 − 1) = 3(3𝑛−1 𝑦 − 1)
3. Démontrer que il existe un entier relatifs 𝑝 tel que :
5𝑛−1 𝑥 = 1 + 3𝑝 𝑒𝑡 3𝑛−1 𝑦 = 1 + 5𝑝
4. Démontrer que 𝑝 est solution du système :
𝑎 ≡ 3[5]
{
𝑎 ≡ 1[3]
5. En déduire qu’il existe un entier naturel 𝑘 tel que : 𝑝 = 13 + 15𝑘
6. Soit (𝑥; 𝑦) un couple de solution de (𝐸𝑛 ).
Justifier que : 𝑥 = (8 + 9𝑘) × 52−𝑛 𝑒𝑡 𝑦 = (22 + 25𝑘) × 32−𝑛
7. En déduire les solutions de l’équation (𝐸2 )

Exercice 49 corrigé
Soit (𝐸) ∶ 49𝑥 − 6𝑦 = 1 ; (𝑥; 𝑦) ∈ Ζ 2
Soit 𝑁 = 1 + 7 + 72 + ⋯ + 72007
1. a-Vérifier que le nombre 503 est un nombre premier.
1. b-Montrer que : 7502 ≡ 1[503] 𝑒𝑡 72008 ≡ 1[503]
2. Résoudre (𝐸) dans Ζ 2 sachant que (1; 8) est une solution particulière
3. a-Montrer que (72006 ; 𝑁) est une solution de l’équation (𝐸)
3. b-Montrer que : 𝑁 ≡ 0[4] 𝑒𝑡 𝑁 ≡ 0[503]
3. c-Montrer que 𝑁 est divisible par 2012

Exercice 50
1. Démontrer que pour tout entier naturel n non nul
1 + 2𝑛 + 3𝑛 + 4𝑛 + 5𝑛 + 7𝑛 Est divisible par 28.

NGOULEMA AIME JAURES 16

 L’AUTOPSIE

Exercice 51
Dans tout l’exercice n désigne un entier naturel non nul.
1. Pour 1 ≤ 𝑛 ≤ 6 ,calculer les restes de la division Euclidienne de 3𝑛 par 7
2. Démontrer que pour tout n , 3𝑛+6 − 3𝑛 est divisible par 7.
2. b- En déduire que 3𝑛 𝑒𝑡 3𝑛+6 ont le même reste dans la division par 7.
3. A l’aide des résultats précédents calculer le reste dans la division Euclidienne par 31000
par 7.
4. En déduire que pour tout entier naturel n, 3𝑛 est premier avec 7.
5. Soit 𝑈𝑛 = 1 + 3 + 32 + ⋯ + 3𝑛−1 ou n est un entier naturel supérieur a 2
5. a-Montrer que si 𝑈𝑛 est divisible par 7, alors 3𝑛 − 1 est divisible par 7.
5. b-Réciproquement, montrer que si 3𝑛 − 1 est divisible par 7, alors 𝑈𝑛 est divisible par
7. Et en déduire les valeurs de n telles que 𝑈𝑛 soit divisible par 7.

Exercice 52 corrigé
On pose : 𝐴𝑛 = 2𝑛 + 𝑝 ; 𝑝 ∈ 𝑁 , 𝑛 ∈ 𝑁
On note 𝑑𝑛 = 𝑝𝑔𝑐𝑑(𝐴𝑛 ; 𝐴𝑛+1 )
1. Montrer que 𝑑𝑛 divise 2𝑛
2. Déterminer la parité de 𝐴𝑛 en fonction de celle de 𝑝
3. En déduire le 𝑝𝑔𝑐𝑑(22022 + 2021; 22021 + 2021)
4. pour 𝑝 = 1
4. a-Montrer que pour tout 𝑎 ∈ 𝑁 𝑒𝑡 𝑚 > 2 𝑝𝑟𝑒𝑚𝑖𝑒𝑟
𝑎𝑚 + 1 ≡ 0[𝑎 + 1]
4. b- En déduire que si 𝐴𝑛 est premier alors n est de la forme 𝑛 = 2𝑘 , 𝑘 ∈ 𝑁

Exercice 53 corrigé
Montrer que si 𝑝 est un nombre premier strictement supérieur à 3. Alors 𝑝2 + 2𝑝 n’est
pas premiers

Exercice 54
Résoudre dans 𝑁 2 l’équation : 4𝑥 3 + 2𝑥𝑦 + 3𝑦 2 = 12

NGOULEMA AIME JAURES 17

 L’AUTOPSIE

Exercice 55 corrigé
On se propose de déterminer tous les couples (𝑚 ; 𝑛) ∈ 𝑁 2 solutions de l’équation
(𝐸): 2𝑚 − 3𝑛 = 1
1. Soit 𝑘 ∈ 𝑁
1. a-Quel est le reste de la division Euclidienne de 9𝑘 𝑝𝑎𝑟 8 ?
1 .b-Déterminer les restes de la division Euclidienne de
32𝑘 + 1 𝑝𝑎𝑟 8 , 𝑝𝑢𝑖𝑠 𝑑𝑒 32𝑘+1 + 1 𝑝𝑎𝑟 8
2. Soit (𝑚; 𝑛) ∈ 𝑁 2 un couple de solution, montrer que 𝑚 ≤ 2
3. En déduire tous les couples (𝑚; 𝑛) ∈ 𝑁 2 d’entier naturels solutions de (𝐸)

Exercice 56 corrigé
On considère dans Ζ l’équation (𝐸): 2𝑥 + 3𝑦 = 1986
1. a-Montrer que si (𝑥; 𝑦) est solution de (𝐸) alors 𝑥 est multiple de 3 et 𝑦 est un
multiple de 2.
2𝑚 + 3𝑑 = 1986
2 .Soient 𝑎 𝑒𝑡 𝑏 deux entiers naturels non nuls tels que { 𝑝𝑝𝑐𝑚(𝑎; 𝑏) = 𝑚
𝑝𝑔𝑐𝑑(𝑎; 𝑏) = 𝑑
2. a-Montrer que 𝑑 = 2 𝑜𝑢 𝑑 = 6
2. b-Dans le cas où 𝑑 = 6 , Déterminer tous les couples (𝑎; 𝑏)

Exercice 57 corrigé
1. Soit l’équation : 20𝑥 − 5𝑦 = 4 ou 𝑥 𝑒𝑡 𝑦 sont des entiers relatifs. Expliquez pourquoi
cette équation n’a pas de solution.
On considère l’équation (𝐸) ∶ 20𝑥 − 9𝑦 = 2 𝑜𝑢 𝑥 𝑒𝑡 𝑦 𝑑𝑒𝑠 𝑒𝑛𝑡𝑖𝑒𝑟𝑠 𝑟𝑒𝑙𝑎𝑡𝑖𝑓𝑠
2. Prouve que (𝑥0 ; 𝑦0 ) est solution de (𝐸) , alors 𝑦0 est un multiple de 2.
3. Résous l’équation (𝐸)
4. Détermine l’ensemble des solutions (𝑥; 𝑦) de (𝐸) telles que 𝑝𝑔𝑐𝑑(𝑥; 𝑦) = 2
5. Soit 𝑝 un entier naturel s’écrivant ̅̅̅̅̅ ̅̅̅̅̅̅̅4 en base 4.
𝑐𝑎56 en base 6 et 𝑏𝑏𝑎𝑎
5. a-Justifier que 𝑎 + 5 est multiple de 4, Et déduis –en la valeur de 𝑎
5. b-Déterminer les valeurs de 𝑏 𝑒𝑡 𝑐
5. c-Déterminer l’écriture de 𝑝 en base 10.

NGOULEMA AIME JAURES 18

 L’AUTOPSIE

Exercice 58(Extrait BAC TUNISIEN)

1. a-Montrer que pour tout entier naturel 𝑛 , 21𝑛 ≡ 1 + 20𝑛[100]
1. b- En déduire les deux derniers chiffres de l’entier 20212021
On note 𝐸 l’ensemble des entiers 𝑥 ∈ Ζ tels que pout tout entier naturel n
𝑥 𝑛 ≡ 1 + 𝑛(𝑥 − 1)[100]
2. Vérifier que 21 est un élément de 𝐸.
3. Soit 𝑥 un élément de 𝐸.
3. a-Montrer que (𝑥 − 1)2 ≡ 0[100]
3. b- En déduire que 𝑥 ≡ 1[10]
4. Soit 𝑞 ∈ Ζ , Montrer que pour tout entier naturel n, (1 + 10𝑞)𝑛 ≡ 1 + 10𝑛𝑞[100]
5. Déterminer l’ensemble 𝐸.

Exercice 59 corrigé
Soit 𝛼 un entier relatif donne tel que 𝛼 ≠ 1 et un entier naturel non nul n.
1. a- On pose 𝑆 = 1 + 𝛼 + 𝛼 2 + ⋯ + 𝛼 𝑛−1 , donner une autre expression de 𝑆.
1. b-Montrer que 𝛼 𝑛 et 𝛼 − 1 sont premiers entre eux.
2. a-Résoudre dans Ζ 2 l’équation : 𝛼 𝑛 𝑥 + (𝛼 − 1)𝑦 = 1
2. b- En déduire les solutions dans Ζ 2 de l’équation : 3𝑛 𝑥 + 2𝑦 = 5

Exercice 60 (Extrait BAC Burkina Faso) corrigé

On considère dans Ζ × Ζ l’équation (𝐸) ∶ 3𝑥 + 4𝑦 = −15
1 .a-Vérifier que (−1; −3) est solution de (𝐸)
1. b-Résoudre l’équation (𝐸)
2. Dans le plan rapporte à un repère orthonormé (𝑂; 𝑖⃗; 𝑗⃗),On considère la droite (Δ) dont
une équation est 3𝑥 + 4𝑦 + 15 = 0 et on désigne par A le point de (Δ) d’abscisse −1
2. a-Montrer que si 𝑀 est un point de (Δ) a coordonnées entières alors 𝐴𝑀 est un
multiple de 5.
5
2. b-Soit N un point de (Δ) de coordonnées (𝑥; 𝑦) ,Vérifier que : 𝐴𝑁 = 4 |𝑥 + 1|

2. c-En déduire que si 𝐴𝑁 est multiple de 5, alors 𝑥 𝑒𝑡 𝑦 sont entiers.

NGOULEMA AIME JAURES 19

 L’AUTOPSIE

Exercice 61 (Extrait BAC Côte d’Ivoire) corrigé

Soit n un entier naturel supérieur ou égal à 2
1. Démontrer que 𝑛 𝑒𝑡 2𝑛 + 1 sont premiers entre eux.
2. On pose : 𝐴 = 𝑛 + 3 , 𝐵 = 2𝑛 + 1 𝑒𝑡 𝑑 = 𝑝𝑔𝑐𝑑(𝐴; 𝐵)
2. a-Calcul 2𝐴 − 𝐵 et déduis en les valeurs possibles de 𝑑
2. b-Démontrer que 𝐴 𝑒𝑡 𝐵 sont multiples de 5 si et seulement si 𝑛 − 2 est multiple de 5.
2. c-Soient 𝑆 = 𝑛3 + 𝑛2 − 3𝑛 𝑒𝑡 𝑃 = 2𝑛2 − 𝑛 − 1
Justifier que 𝑆 𝑒𝑡 𝑃 sont divisible par 𝑛 − 1.
3. On pose : 𝛿 = 𝑝𝑔𝑐𝑑(𝑛(𝑛 + 3); 2𝑛 + 1)
3. a-Démontrer que 𝑑 𝑑𝑖𝑣𝑖𝑠𝑒 𝛿
3. b-Démontrer que 𝛿 et 𝑛 sont premiers entre eux.
3. c-Déduis que 𝛿 est égal a 𝑑.
3. d-Détermine le 𝑝𝑔𝑐𝑑(𝑆; 𝑃) en fonction de n
4. Détermine 𝑝𝑔𝑐𝑑(𝑆; 𝑃) pour 𝑛 = 2016 𝑝𝑢𝑖𝑠 𝑛 = 2017

Exercice 62 corrigé
Soient 𝑎, 𝑏, 𝑐 𝑒𝑡 𝑑 des entiers relatifs.
1. a-Démontrer que si 𝑎 ≡ 𝑏[7] 𝑒𝑡 𝑐 ≡ 𝑑[7] 𝑎𝑙𝑜𝑟𝑠 𝑎𝑐 ≡ 𝑏𝑑[7]
1. b- En déduire que pour 𝑎 𝑒𝑡 𝑏 entier relatifs non nul si 𝑎 ≡ 𝑏[7] alors pour tout entier
naturel n : 𝑎𝑛 ≡ 𝑏 𝑛 [7]
2. Pour = 2 , 𝑝𝑢𝑖𝑠 𝑎 = 3 , Déterminer un entier naturel n non nul tel que 𝑎𝑛 ≡ 1[7]
3. Soit 𝑎 un entier naturel non divisible par 7.
3. a-Montrer que 𝑎6 ≡ 1[7]
4. On appelle ordre de 𝑎[7] et on désigne par 𝑘,le petit naturel non nul tel que :
𝑎𝑘 ≡ 1[7]
4. a-Montrer que le reste 𝑟 de la division euclidienne de 6 par 𝑘 vérifie : 𝑎𝑟 ≡ 1[7]
4. b- En déduire que 𝑘 divise 6
4. c-Donner l’ordre modulo 7 de tous les entiers 𝑎 compris entre 2 et 6.
5. A tout entier naturel n, On associe le nombre
𝐴𝑛 = 2𝑛 + 3𝑛 + 4𝑛 + 5𝑛 + 6𝑛 Montrer que 𝐴2006 ≡ 6[7]

NGOULEMA AIME JAURES 20

 L’AUTOPSIE

Exercice 63 (Extrait BAC Cote d’Ivoire)

L’AERTI est une association au sein de laquelle les hommes sont plus nombreux que les
femmes. Les cotisations mensuelles sont de 900FCFA pour les hommes et 700CFA pour
les femmes.
Pour sa fête annuelle, le Parrain de l’ARETI désire offrir des tee-shirts aux hommes et des
pagnes aux femmes. Malheureusement, il ne connait pas le nombre de femmes et
d’hommes de cette association .Cependant, il sait que les cotisations mensuelles de tous
les membres de l’ARETI s’élèvent à 20000CFA.
L’objectif de cet exercice est de déterminer le nombre d’hommes et le nombre de
femmes de cette association.
On considère l’équation (𝐸): (𝑥; 𝑦) ∈ Ζ × Ζ , 9𝑥 + 7𝑦 = 1
1. Soit (𝑥; 𝑦) un couple d’entiers relatifs solution de (𝐸)
1. a-Démontrer que 2𝑥 ≡ 1[7]
1. b-Résoudre dans Ζ , l’équation 2𝑥 ≡ 1[7]
1. c-En déduire que l’ensemble des solutions de (𝐸) est {4 + 7𝑘 ; −5 − 9𝑘} 𝑘 ∈ Ζ
2. Résoudre l’équation (𝐸 ′ ): (𝑥; 𝑦) ∈ Ζ × Ζ , 9𝑥 + 7𝑦 = 200
2. a-En déduire le nombre d’hommes et le nombre de femmes de cette association

Exercice 64 (Extrait BAC MAROCAIN) corrigé

Soit 𝑎 un entier naturel supérieur ou égal à 2 et soit
𝐴 = 1 + 𝑎 + 𝑎2 + 𝑎3 + 𝑎4 + 𝑎5 + 𝑎6
Soit 𝑝 un nombre premier impair tel que : 𝑝 𝑑𝑖𝑣𝑖𝑠𝑒 𝐴
1. a-Montrer que : 𝑎7 ≡ 1[𝑝] en déduire que : (∀𝑛 ∈ 𝑁) , 𝑎7𝑛 ≡ 1[𝑝]
1. b-Montrer que 𝑎 𝑒𝑡 𝑝 sont premiers entre eux.
1. c-En déduire que : (∀𝑚 ∈ 𝑁) ; 𝑎(𝑝−1)𝑚 ≡ 1[𝑝]
2. On suppose que 7 ne divise pas 𝑝 − 1
2. a-Montrer que : 𝑎 ≡ 1[𝑝]
2. b- En déduire que : 𝑝 = 7
3. Montrer que si 𝑝 est un nombre premier impair tel que 𝑝 𝑑𝑖𝑣𝑖𝑠𝑒 𝐴 alors :
𝑝 = 7 𝑜𝑢 𝑝 ≡ 1[7]

NGOULEMA AIME JAURES 21

 L’AUTOPSIE

Exercice 65(Extrait BAC Congo) corrigé

On considère l’équation (𝐸): 109𝑥 − 226𝑦 = 1 𝑜𝑢 𝑥 𝑒𝑡 𝑦 𝑠𝑜𝑛𝑡 𝑑𝑒𝑠 𝑒𝑛𝑡𝑖𝑒𝑟 𝑟𝑒𝑙𝑎𝑡𝑖𝑓𝑠
1. Déterminer 109 ∧ 226.
2. Que peut-on conclure pour l’équation (𝐸)?
3. Vérifier que 141 est l’inverse de 109 modulos 226
4. a- Montrer que l’équation (𝐸) est équivalente a l’équation (𝐸 ′ ) ∶ 109𝑥 ≡ 1[226]
4. b-Résoudre l’équation (𝐸 ′ )
4. c- En déduire les solutions de (𝐸)

Exercice 66 (Extrait BAC Sénégal)

𝑢0 = 27
On considère la suite (𝑢𝑛 ) d’entiers naturels définis par :{ ,𝑛 ∈ 𝑁
𝑢𝑛+1 = 3𝑢𝑛 − 4
1. Calculer 𝑢1 ; 𝑢2 ; 𝑢3 𝑒𝑡 𝑢4 , Quelle conjecture peut –on émettre concernant les
derniers chiffres de 𝑢𝑛 ?
2. a-Montrer que pour tout entier naturel n, 𝑢𝑛+2 ≡ 𝑢𝑛 [8]
2. b- En déduire que pour tout entier naturel n, 𝑢2𝑛 ≡ 3[8] et 𝑢2𝑛+1 ≡ 5[8]
3. pour tout entier naturel n, on pose : 𝑣𝑛 = 𝑢𝑛 − 2
3. a-Montrer que la suite (𝑣𝑛 ) est une suite géométrique dont on déterminera le premier
terme et la raison.
3. b- En déduire que pour tout entier naturel n, 2𝑢𝑛 = 50 × 3𝑛 + 4
4. Montrer que pour tout entier naturel n, 2𝑢𝑛 ≡ 54[100]
5. Déterminer les deux derniers chiffres de l’écriture décimale de 𝑢𝑛 suivant les valeurs
de n
6. Montrer que deux termes consécutifs de la suite (𝑢𝑛 ) sont premiers entre eux.

Exercice 67 corrigé
Soit 𝑝 un nombre premier supérieur ou égal à 5.
1 .Démontrer que pour tout entier naturel n, 𝑝2𝑛 ≡ 1[6]

Exercice 68 corrigé

Déterminer tous les entiers naturels premiers, pour que √5𝑝 + 16 ∈ 𝑁

NGOULEMA AIME JAURES 22

 L’AUTOPSIE

Exercice 69 corrigé
Soit n entier naturel premier 𝑛 ≥ 3, Démontrer que 𝑛2 + 1 𝑒𝑡 𝑛2 − 1 ne sont pas
premiers.

Exercice 70 corrigé
Soit 𝑎 𝑒𝑡 𝑏 deux entiers naturels non nuls, Démontrer que si 𝑎2 𝑑𝑖𝑣𝑖𝑠𝑒 𝑏 2 ,alors
𝑎 𝑑𝑖𝑣𝑖𝑠𝑒 𝑏

Exercice 71 corrigé

Montrer que si 𝑝 est un entier naturel premier, alors √𝑝 est irrationnel.

Exercice 72(Extrait BAC Tunisien 2023) corrigé

Soit 𝑎 un entier strictement supérieur a 1 et l’équation
(𝐸𝑎 ) ∶ (𝑎2 + 𝑎 − 1)𝑥 − (𝑎 + 2)𝑦 = 1 𝑜𝑢 (𝑥; 𝑦) ∈ Ζ × Ζ
1. a-Soit un entier 𝑑 ≥ 2
Montrer que si 𝑑 divise (𝑎 + 2) alors 𝑎2 + 𝑎 − 1 ≡ 1[𝑑]
1. b- En déduire que 𝑎2 + 𝑎 − 1 et (𝑎 + 2) sont premiers entre eux.
2. a-Vérifier que le couple (1; 𝑎 − 1) est une solution de(𝐸𝑎 ).
2. b-Résoudre dans Ζ × Ζ l’équation(𝐸𝑎 ).
3. Déterminer les entiers 𝑛 ∈ Ζ tels que (𝑎 + 2)𝑛 ≡ 1[𝑎2 + 𝑎 − 1]

Exercice 73 (Extrait BAC MALI) corrigé

1. Résoudre dans 𝑁 2 l’equation : 𝑥 3 − 𝑦 3 = 631
2. a-Trouver le reste de la division euclidienne de 111 par 7 et de 10𝑛 𝑝𝑎𝑟 7 suivant les
valeurs de l’entiers naturel n
2. b-Soit l’entier naturel 𝑁 = 999888777666555444333222111
2. c-Montrer que 𝑁 peut s’ecrire en fonction de 111.
2. d-Quel est le reste de la division euclidienne de 𝑁 𝑝𝑎𝑟 7.

Exercice 74 corrigé
Montrer que si 𝑝 est premiers et 8𝑝2 + 1 est premiers alors 𝑝 = 3

NGOULEMA AIME JAURES 23

 L’AUTOPSIE

Exercice 75(Extrait BAC NIGER) corrigé

Soit n un nombre entier naturel, on pose : 𝐴𝑛 = 2𝑛 + 22𝑛 + 23𝑛
1. a-Montrer que pour tout n, 𝐴𝑛+3 ≡ 𝐴𝑛 [7].
1. b- En déduire les entiers n tels que 𝐴𝑛 soit divisible par 7.
2. les nombres qui dans le système de numération a base 2 s’écrivent :
a) 1110 b) 1010100 c)1001001000, ces nombres sont t’ils divisibles par 7 ?

Exercice 76 (Extrait BAC TOGO) corrigé

Pour tout entier naturel non nul n, On considère les deux entiers 𝑀 𝑒𝑡 𝑁 tels que :
𝑀 = 11𝑛 + 3 𝑒𝑡 𝑁 = 13𝑛 − 1
1. Démontrer que tout diviseur de 𝑀 𝑒𝑡 𝑁 est un diviseur de 50.
2. Soit l’équation(𝐸) ∶ (𝑥; 𝑦) ∈ 𝑁 2 − {0} , 50𝑥 − 11𝑦 = 3.
2. a-Montrer que si un couple (𝑥0 ; 𝑦0 ) d’entiers naturels est solution de (𝐸) alors l’entier
11𝑦0 + 3 est multiple de 50.
2. b-Résoudre l’équation (𝐸)
2. c-Déduire de ce qui précède les valeurs de 𝑛 pour lesquels 𝑀 𝑒𝑡 𝑁 ont 50 pour plus
grand commun diviseur.

Exercice 77 corrigé
Soit 𝑝 un nombre premier.
1. Déterminer l’ensemble des diviseurs de 𝑝𝑛 𝑜𝑢 𝑛 est un entier naturel.
2. Démontrer que 𝑝𝑛 est premier avec la somme 𝑆 de ses diviseurs.

Exercice 78
Résoudre dans l’ensemble 𝑁 × 𝑁 chacune des équations suivantes
1. a ) 𝑥𝑦 = 10 1.b )𝑥 2 𝑦 = 108 1 .c)𝑥(5 − 𝑦 2 ) = 25 1.d) 𝑥 + 3𝑦 = 18

Exercice 79 corrigé
7
Quel est le dernier chiffres de l’écriture décimale de 77

NGOULEMA AIME JAURES 24

 L’AUTOPSIE

Exercice 80 corrigé
On considère dans Ζ × Ζ l’équation (𝐷): 7𝑥 3 − 13𝑦 = 5
1. Soit (𝑥; 𝑦) 𝑑𝑎𝑛𝑠 Ζ × Ζ une solution de l’équation (𝐷)
1. a-Montrer que 𝑥 𝑒𝑡 13 sont premiers entre eux.
1. b-Déduire que : 𝑥12 ≡ 1[13]
1. c-Montrer que : 𝑥 3 ≡ 10[13]
1. d-Déduire que : 𝑥12 ≡ 3[13]
2. Déduire des questions précédentes que l’équation (𝐷) n’admet pas de solution dans 𝑍 2

Exercice 81
On considère l’équation (𝐸) ∶ 8𝑥 + 5𝑦 = 1 , 𝑜𝑢 (𝑥; 𝑦) est un couple de nombres entiers
relatifs
1. a- Donner une solution particulière de l’équation(𝐸).
1. b-Résoudre l’équation(𝐸).
2. Soit 𝑁 un nombre entier naturel tel qu’il existe un couple (𝑎; 𝑏) de nombres entiers
verifiant :
𝑁 = 8𝑎 + 1
{
𝑁 = 5𝑏 + 2
2. a-Montrer que le couple (𝑎; −𝑏) est solution de (𝐸)
2. b-Quel est le reste de la division de 𝑁 par 40. ?
3. a-Résoudre l’équation 8𝑥 + 5𝑦 = 100 ou (𝑥; 𝑦) est un couple de nombres entiers relatifs
3. b- Un groupe de garçons et de filles ont dépense 100 pièces de monnaie dans un marché
de la place. Les garçons ont dépensé 8pieces chacun et les filles 5pieces chacune. Combien
pouvait-il y avoir de garçons et de filles dans ce groupe ?

Exercice 82
Résoudre dans N
𝑥! = 𝑥(𝑥 2 − 1)

Exercice 83 corrigé
Montrer que un entier naturel 𝑎 exactement trois diviseur dans N si et seulement si cet
entier est le carre d’un nombre premiers

NGOULEMA AIME JAURES 25

 L’AUTOPSIE

Exercice 84
1. a-Déterminer les restes possibles modulo 7 de 𝑥 2 avec 𝑥 ∈ Ζ
1. b-Résoudre dans Ζ l’equation : 𝑥 2 − 4𝑥 + 3 ≡ 0[7]
2. a-Déterminer suivants les valeurs de 𝑛 ∈ 𝑁 le reste modulo 7 de 2𝑛
2. b-Déterminer le reste modulo 7 de l’entier 1072009 .
2. c-Déterminer les entiers naturels 𝑛 tels que (107𝑛 + 1072𝑛 + 1073𝑛 ) soit divisible par
l’entier 7.
3. Soit 𝑎 un entier naturel non divisible par l’entier 7.
3. a- On désigne par 𝑘 le plus petit entier naturel non nul tel que 𝑎𝑘 ≡ 1[7]
Montrer que le reste 𝑟 de la division euclidienne de 6 𝑝𝑎𝑟 𝑘 verifie l’egalite : 𝑎𝑟 ≡ 1[7]
3. b-Quelles sont les valeurs possibles de 𝑘
4. Soit : 𝐴𝑛 = 2𝑛 + 3𝑛 + 4𝑛 + 5𝑛 + 6𝑛 , 𝑛 𝑒𝑛𝑡𝑖𝑒𝑟 𝑛𝑎𝑡𝑢𝑟𝑒𝑙
Montrer que : 𝐴2012 ≡ 6[7]

Exercice 85 corrigé
On considère l’équation (𝐸): 𝑥 2 − 5𝑦 2 = 1 ou les inconnues 𝑥 𝑒𝑡 𝑦 sont strictement positifs.
1. Dans cette question, on suppose que (𝑥0 ; 𝑦0 ) est une solution de (𝐸)
1. a-Démontrer que 𝑥0 𝑒𝑡 𝑦0 sont premiers entre eux.
1. b-Prouver que 𝑥0 𝑒𝑡 𝑦0 n’ont pas la même parité
1. c-Démontrer qu’il existe un entier 𝑘 tel que 𝑥0 = 5𝑘 + 1 𝑒𝑡 𝑥0 = 5𝑘 − 1
2. a-calculer 1 + 5𝑦 2 𝑝𝑜𝑢𝑟 𝑦 inférieur ou égal à 4.
2. b- En déduire un couple (𝑥0 ; 𝑦0 )

Exercice 86
Soient 𝑎, 𝑏, 𝑐 𝑒𝑡 𝑑 des entiers naturels non nuls.
Montrer que si 𝑎𝑏 = 𝑐𝑑 alors 𝑎2 + 𝑏 2 + 𝑐 2 + 𝑑 2 n’est pas premiers

Exercice 87
Soient 𝑎, 𝑏 ∈ Ζ Montrer que 𝑎 ∧ 𝑏 = 1 ⟹ 𝑎𝑏 ∧ (𝑎 + 𝑏) = 1

NGOULEMA AIME JAURES 26

 L’AUTOPSIE

Exercice 88 (Extrait BAC GABONAIS 2023) corrigé

KENGUE et MAVIOGA sont deux techniciennes de surface travaillant dans un immeuble
R+1 chaque jour elles sont soumises aux contraintes suivantes :
Les deux femmes ne peuvent nettoyer que 33 bureaux ;
KENGUE doit nettoyer les trois cinquième des bureaux du rez de chaussée plus quatre
bureaux du même niveau
MAVIOGA doit s’occuper de deux tiers des bureaux situes a l’étage.
Constatant que ces deux femmes ne parviennent pas à nettoyer tous les bureaux chaque
jours , le propriétaire de l’immeuble décide d’embaucher une troisième technicienne de
surface pour s’occuper du reste des bureaux
On désigne par 𝑥 le nombre de bureaux du rez de chausse et 𝑦 celui des bureaux situes a
l’étage.
L’objectif de cet exercice est de déterminer le nombre de bureaux par niveau que chaque
femme doit nettoyer
1. Démontrer que : 9𝑥 + 10𝑦 = 435
2. a-Est -il possible que les deux niveaux aient le même nombre de bureaux ? Justifier Votre
réponse
2. b-Est-il possible d’avoir 15 bureaux au rez de chaussée et 30 à l’étage ? Justifier votre
réponse
2. c-Résoudre cette équation dans Ζ × Ζ
3. On suppose qu’il y a plus de bureaux au rez de chaussée qu’a l’étage.
Déterminer tous les couples (𝑥; 𝑦) Vérifiant toutes les contraintes du problème.
4. Déterminer le nombre de bureaux par niveau que chaque femme doit nettoyer sachant
que 𝑥 ≡ 4[𝑦]

Exercice 89
1. a-Déterminer l’ensemble des couples (𝑥; 𝑦) de nombres d’entiers relatifs, solution de
l’équation (𝐸) ∶ 8𝑥 − 5𝑦 = 3
1. b-soit 𝑚 un nombre entier relatifs tel qu’il existe un couple (𝑝; 𝑞) de nombres entiers
Vérifiant :
𝑚 = 8𝑝 + 1 ; 𝑚 = 5𝑞 + 4
Montrer que le couple (𝑝; 𝑞) est solution de l’équation (𝐸) et en déduire que 𝑚 ≡ 9[40]
2. c-Déterminer le plus petit de ces nombres entiers 𝑚 supérieur 2000

NGOULEMA AIME JAURES 27

 L’AUTOPSIE

Exercice 90
Soit 𝑝 ≥ 3 un entier naturel premier
On suppose qu’il existe un entier naturel 𝑥 tel que : 𝑥 8 + 1 ≡ 0[𝑝]
1. a-Vérifier que : 𝑥16 ≡ 1[𝑝]
1. b-Montrer que : 𝑝𝑔𝑐𝑑(𝑥; 𝑝) = 1 , puis en déduire que : 𝑥 𝑝−1 ≡ 1[𝑝]
2. On pose : 𝑑 = 𝑝𝑔𝑐𝑑(𝑝 − 1; 16)
2. a-Montrer que : 𝑥 𝑑 ≡ 1[𝑝]
2. b-Montrer que : 𝑑 = 1: 6 , puis en déduire que 𝑝 ≡ 1[16]
3. a-sachant que : 224 ≡ −1[97] montrer que : 8940 ≡ −1[97]
3. b- Déterminer en justifiant la réponse le plus petit diviseur premier impair de l’entier
naturel : 𝑁 = 8940 + 1

Exercice 91
Soit (𝑎) une suite numérique définie par 𝑎0 = 0 𝑒𝑡 𝑎1 = 1 et pour tout entier naturel
𝑎𝑛+2 = 5𝑎𝑛+1 − 4𝑎𝑛
1. Calculer le (45 − 1) ∧ (46 − 1)
2. Calculer les termes 𝑎2 𝑒𝑡 𝑎3 de la suite (𝑎)
3. a-Montrer que (𝑎) Vérifie la relation 𝑎𝑛+1 = 4𝑎𝑛 + 1 pour tout entier naturel n.
3. b-Montrer que pour tout entier naturel n, 𝑎𝑛 est un entier naturel.
3. c-En déduire pour tout entier naturel n, 𝑎𝑛 ∧ 𝑎𝑛+1
1
4. Soit (𝑏) la suite définie par 𝑏𝑛 = 𝑎𝑛 + 3

4. a-Montrer que (𝑏𝑛 ) est une suite géométrique dont on précisera la raison et le premier
terme
4. b-Exprimer 𝑏𝑛 𝑒𝑡 𝑎𝑛 en fonction de n
5. Déterminer pour tout entier n, 4𝑛+1 − 1 ∧ 4𝑛 − 1

Exercice 92
Résoudre dans N
𝑥 + 2𝑥𝑦 + 𝑦 = 9

NGOULEMA AIME JAURES 28

 L’AUTOPSIE

Exercice 93(Extrait BAC MAROCAIN) corrigé

On admet que 2017 est un nombre premier et 2016 = 25 × 32 × 7
On pose : 𝑝𝑥 + 𝑦 𝑝−1 = 2017 𝑥, 𝑦 𝑒𝑛𝑡𝑖𝑒𝑟 𝑛𝑎𝑡𝑢𝑟𝑒𝑙 𝑛𝑜𝑛 𝑛𝑢𝑙 𝑒𝑡 𝑝 ∈ ℙ , 𝑝 ≥ 5
1. a-Vérifier que : 𝑝 < 2017
1. b-Montrer que 𝑝 ne divise pas le nombre 𝑦.
1. c-Montrer que : 𝑦 𝑝−1 ≡ 1[𝑝] 𝑒𝑡 𝑝 𝑑𝑖𝑣𝑖𝑠𝑒 2016
1. d-Montrer que : 𝑝 = 7
2. Résoudre dans 𝑁 2 − {0} l’équation : 𝑝𝑥 + 𝑦 𝑝−1 = 2017

Exercice 94 (Extrait BAC GUINEE CONAKRY)

Dans un système de numération de base 𝑎 , On considère les nombres :
𝐴 = ̅̅̅̅̅
211 , 𝐵 = ̅̅̅̅̅
312 𝑒𝑡 𝐶 = ̅̅̅̅̅̅̅̅̅̅
133032
1. Expliquer pourquoi 𝑎 doit être supérieur à 3.
2. Sachant que 𝐶 = 𝐴 × 𝐵
2. a-Montrer que 𝑎3 − 3𝑎2 − 2𝑎 − 8 = 0. En déduire que 𝑎 𝑑𝑖𝑣𝑖𝑠𝑒 8
2. b-Déterminer alors 𝑎
3. L’écriture d’un nombre dans le système décimal est 214, écrire ce nombre dans la base
4. Dans cette question, on suppose que 𝑎 = 4
4. a-Ecrire A, B et C dans le système décimal
4. b-Montrer alors que 𝐶 = 𝐴 × 𝐵 = 𝑝𝑝𝑐𝑚(𝐴; 𝐵). en déduire que l’équation
𝐴𝑥 + 𝐵𝑦 = 1 A des solutions dans Ζ 2
5. On considère l’équation dans Ζ 2 : 37𝑥 + 54𝑦 = 1
Résoudre cette équation

Exercice 95
1. Résoudre dans Ζ 2 l’équation (𝑝; 𝑞) ∶ 11𝑝 − 7𝑞 = 1
2. la division euclidienne d’un entier naturel n par 7 donne pour reste 4, le même entier
divise par 11 donne pour reste 3.
3. a- Quel sera le reste dans la division par 77 ?
3. b-Déterminer les valeurs de l’entier naturel n, inferieur a 200

NGOULEMA AIME JAURES 29

 L’AUTOPSIE

Exercice 96 corrigé
On considère dans Ζ 2 l’équation (𝐸) ∶ 48𝑥 + 35𝑦 = 1
1. a- Justifier que (𝐸) admet des solutions dans Ζ 2 .
1. b-Déterminer un couple (𝑥0 ; 𝑦0 ) d’entiers relatifs solution de(𝐸).
1. c-En déduire l’ensemble des solutions de(𝐸).
2. l’espace étant rapporté à un repère orthonormé, on donne le vecteur 𝑢
⃗⃗(48; 35; 24) et l
point 𝐴(−11; 35; −13)
2. a-Préciser la nature et donner une équation cartésienne de l’ensemble (Π) des points
𝑀(𝑥; 𝑦; 𝑧) de l’espace tels que : 𝑢 ⃗⃗⃗⃗⃗⃗⃗ = 0
⃗⃗. 𝐴𝑀
2. b-Soit (𝒟) la droite d’intersection de (Π) avec le plan d’équation 𝑧 = 16.
Déterminer tous les points de (𝒟) dont les coordonnées sont entières et appartiennent a
l’intervalle [−100; 100]

Exercice 97 corrigé
A) Soit 𝑞 un entier naturel.
1. Montrer que 𝑞 2 est impair si et seulement si 𝑞 est impair
2. Montrer que si 𝑞 est impair alors 𝑞 2 ≡ 1[8]
B) On se propose de déterminer l’ensemble 𝐴 des triplets d’entiers naturel non nuls
(𝑚; 𝑛; 𝑞) Tels que : 22𝑚 + 32𝑛 = 𝑞 2
1. Vérifier que le triplet(2; 1; 5) est un élément de A.
Dans la suite de l’exercice on suppose que (𝑚; 𝑛; 𝑞) est un élément de A.
2. a-Montrer que 𝑞 est impair
2. b-Montrer que 𝑞 2 − 32𝑛 ≡ 0[8]
2. c-Montrer alors que 𝑚 est différent de 1.
On suppose que 𝑚 ≥ 2
3. a-Justifier que les entiers (𝑞 − 3𝑛 ) 𝑒𝑡 (𝑞 + 3𝑛 ) sont pairs.
3. b-Soit 𝑑 = 𝑝𝑔𝑐𝑑(𝑞 − 3𝑛 ; 𝑞 + 3𝑛 )
Montrer que 𝑑 divise 2𝑞 et que 𝑑 divise 22𝑚 .En déduire que 𝑑 = 2
3. c-Montrer que 𝑞 − 3𝑛 = 2 𝑒𝑡 𝑞𝑢𝑒 𝑞 + 3𝑛 = 22𝑚−1
3. d- En déduire que 𝑞 = 22𝑚−2 + 1 𝑒𝑡 𝑞𝑢𝑒 3𝑛 = 22𝑚−2 − 1
4. Déterminer 𝑛 𝑒𝑡 𝑞 𝑙𝑜𝑟𝑠𝑞𝑢𝑒 𝑚 = 2

NGOULEMA AIME JAURES 30

 L’AUTOPSIE

Exercice 98
Démontrer que si 𝑎 𝑒𝑡 𝑏 sont des entiers premiers entre eux, il en est de même des
entiers 𝑎 + 𝑏 𝑒𝑡 𝑎𝑏

Exercice 99
Partie A
Soit 𝑝 un nombre premiers tel que 𝑝 > 3 𝑒𝑡 𝑝 ≡ 2[3]
On considère dans Z l’équation (𝐸𝑝 ): 𝑥 3 ≡ 1[𝑝]
1. Montrer que si 𝑥 ≡ 1[𝑝] alors 𝑥 est solution de (𝐸𝑝 ).
2. Soit 𝑥 une solution de (𝐸𝑝 )
2. a-Montrer que 𝑥 𝑝−1 ≡ 1[𝑝]
2. b- En déduire que 𝑥 ≡ 1[𝑝]
3. Résoudre dans Z l’équation (𝐸𝑝 )
Partie B
Soit dans Z l’équation (𝐸43 ): 𝑥 3 ≡ 1[43]
1. Montrer que 𝑥 3 ≡ 1[43] ⟺ 𝑥 ≡ 1[43] 𝑜𝑢 𝑥 2 + 𝑥 + 1 ≡ 0[43]
2. a-Vérifier que (2𝑥 + 1)2 + 3 = 4(𝑥 2 + 𝑥 + 1) 𝑒𝑡 𝑞𝑢𝑒 302 ≡ −3[43]
2. b-Montrer que 𝑥 2 + 𝑥 + 1 ≡ 0[43] ⟺ (2𝑥 + 1)2 ≡ −3[43]
2. c-En déduire :
𝑥 2 + 𝑥 + 1 ≡ 0[43] ⟹ (2𝑥 − 29) ≡ 0[43] 𝑜𝑢 (2𝑥 + 31) ≡ 0[43]
3. a-Vérifier que 22 est un inverse de 2 modulos 43.

Exercice 100
3𝑚 − 2𝑚 = 65 𝑑𝑒𝑡𝑒𝑟𝑚𝑖𝑛𝑒𝑟 𝑚?

Exercice 101(Extrait BAC MALI) corrigé

𝛼 𝑒𝑡 𝛽 Sont deux entiers naturels et 𝑁 = 2𝛼 × 3𝛽 tels que le nombre de diviseurs de 𝑁 2

est le triple du nombre de diviseurs de 𝑁.
1.Prouver que (𝛼 − 1)(𝛽 − 1) = 3
2. Déduisez en les valeurs de 𝑁

NGOULEMA AIME JAURES 31

 L’AUTOPSIE

Exercice 102 corrigé

Partie A
𝑠𝑜𝑖𝑡 𝑛 Un entier naturel tel que 𝑛 ≥ 2
̅̅̅̅̅̅̅̅
55 … 57
Posons : 𝑈𝑛 = ⏟
𝑛 𝑓𝑜𝑖𝑠

1. Montrer que 6𝑈𝑛 = 5(7𝑛 − 1) , en déduire que 𝑝𝑔𝑐𝑑(𝑈𝑛+1 ; 7) = 1

2. Montrer que 𝑝𝑔𝑐𝑑(𝑈𝑛+1 ; 𝑈𝑛 ) = 5
Partie B
On n’admet que 2003 est premier
Soit 𝑥 un entier naturel tel que : 𝑥 2 + 1 ≡ 0[2003]
1. Montrer que 𝑥 2003 ≡ −𝑥[2003]
2. Montrer que 𝑥 2003 ≡ 𝑥[2003] et en deduire 2𝑥 ≡ 0[2003]
3. Montrer que l’équation 𝑥 2 + 1 ≡ 0[2003] n’admet pas de solution dans N .

Exercice 103(BAC BLANC TOP SCIENCES)

Monsieur KOUMBA veut organiser une sortie avec les élèves de ses deux classes de
Terminale.il décide donc de louer les véhicules avec chauffeur .voici les caractéristiques de
ses véhicules
Véhicule 1 : nombre de places 6 et prix de location : 24.000F
Véhicule 2 : nombres de places 12 et prix de location : 45.000F
Monsieur KOUMBA se souvient que lors de la dernière sortie, la location des véhicules avait
couté au total 438.000F mais ne se souvient plus de combien de véhicule de chaque type il
avait loue pour transporter tous ses élèves.
On note 𝛼 𝑙𝑒 𝑛𝑜𝑚𝑏𝑟𝑒𝑠 𝑑𝑒 𝑣𝑒ℎ𝑖𝑐𝑢𝑙𝑒𝑠 𝑑𝑢 𝑡𝑦𝑝𝑒𝑠 1 𝑒𝑡 𝛽 𝑙𝑒 𝑡𝑦𝑝𝑒𝑠 2
1. Justifier que les nombres 𝛼 𝑒𝑡 𝛽 sont respectivement inferieur ou égaux à 18 et 19
2. Démontrer que 𝛼 𝑒𝑡 𝛽 sont solutions de l’équation (𝐸): 8𝑥 + 15𝑦 = 146
3. Dans cette question on se propose de résoudre l’équation (𝐸)
3. a- Justifié que l’équation 8𝑥 + 15𝑦 = 1 admet au moins un couple d’entier relatifs comme
solution .
3. b-Déterminer une telle solution.
3. c-En déduire une solution particulière de (𝐸) et Résoudre (𝐸) 𝑑𝑎𝑛𝑠 𝑍 × 𝑍
4. a -Combien de véhicules de chaque type monsieur KOUMBA doit il louer pour cette sortie.
4. b-Sachant que chacune des places des véhicules loués est occupée, combien d’élèves
participent à cette sortie.

NGOULEMA AIME JAURES 32

 L’AUTOPSIE

Exercice 104
Soit (𝑎, 𝑏) un élément de 𝑁 ∗ × 𝑁 ∗ tel que 173 divise (𝑎3 + 𝑏 3 )
1. Montrer que : 𝑎171 ≡ −𝑏171 [173] sachant que 171 = 3 × 57
2. Montrer que : 173 ∕ 𝑎 ⟺ 173 ∕ 𝑏
3. Montrer que : 173 ∕ 𝑎 ⟹ 173 ∕ (𝑎 + 𝑏)
4. Montrer que : 173 𝑛𝑒 𝑑𝑖𝑣𝑖𝑠𝑒 𝑝𝑎𝑠 𝑎 ⟹ 𝑎172 ≡ 𝑏172 [173]
5. Montrer que : 173 𝑛𝑒 𝑑𝑖𝑣𝑖𝑠𝑒 𝑝𝑎𝑠 𝑎 ⟹ 𝑏171 (𝑎 + 𝑏) ≡ 0[173]
Soit (𝐸) : 𝑥 3 + 𝑦 3 = 173(𝑥𝑦 + 1) ; (𝑥; 𝑦) ∈ 𝑁 ∗ × 𝑁 ∗
Soient (𝑥; 𝑦) ∈ 𝑠𝑜𝑙𝑢𝑡𝑖𝑜𝑛𝑠 (𝐸) : (𝑥; 𝑦) ∈ 𝑁 ∗ × 𝑁 ∗
6. Vérifier que : 𝑘(𝑥 − 𝑦)2 + (𝑘 − 1)𝑥𝑦 = 1
7. Montrer que 𝑘 = 1 𝑝𝑢𝑖𝑠 en déduire la solution de (𝐸)

Exercice 105 (Extrait BAC GABONAIS)

Soit 𝛼 , 𝑎 𝑒𝑡 𝑏 trois entiers naturels non nuls tels que : 𝛼 = 𝑝𝑔𝑐𝑑(𝑎; 𝑏)
1. Prouver que 𝛼 𝑑𝑖𝑣𝑖𝑠𝑒 𝛽𝑎 + 𝜇𝑏 avec 𝛽 𝑒𝑡 𝜇 𝑑𝑒𝑢𝑥 𝑒𝑛𝑡𝑖𝑒𝑟 𝑟𝑒𝑙𝑎𝑡𝑖𝑓𝑠.
2. soit 𝑥 = 5𝑛2 + 7 𝑒𝑡 𝑦 = 𝑛2 + 2
2. a-Prouver que si le reste de la division Euclidienne de 𝑛 par 3 est 2, alors 𝑝𝑔𝑐𝑑(𝑥; 𝑦) = 3
3. Démontrer que pour tout entier naturel n, 16 × 72𝑛 − 28 × 32𝑛+3 est divisible par 5.

Exercice 106
1. Déterminer suivants les valeurs de l’entier naturel n, le reste de la division euclidienne de
5𝑛 par 7.
1 b-Justifier que (2014)2015 − 3 est divisible par 7.
2.-∀𝑛 ∈ 𝑁 , on pose 𝑆𝑛 = 1 + 5 + 52 + ⋯ + 5𝑛
2. a-Démontrer que : 4𝑆𝑛 = 5𝑛+1 − 1
2. b-Déduire que pour tout entier naturel non nul 𝑆𝑛 𝑒𝑡 5𝑛 sont premier entre eux.
3. a-𝑠𝑜𝑖𝑡 𝑎 un entier relatif Démontrer que : 4𝑆𝑛 ≡ 𝑎[7] ⟺ 𝑆𝑛 ≡ 2𝑎[7]
3. b-Déduire le reste de la division euclidienne de 𝑆2014 𝑝𝑎𝑟 7
3. c-Déterminer le plus petit entier naturel non nul n tel que 𝑆𝑛 soit divisible par 7.
25𝑥 + 31𝑦 = 1
4. Résoudre (𝐸) : 5𝑛 𝑥 + 𝑆𝑛 𝑦 = 1 puis résoudre dans 𝑍 × 𝑍 {
𝑥 ≡ 𝑦[5]

NGOULEMA AIME JAURES 33

 L’AUTOPSIE

Exercice 107 corrigé

Quatre nombre entiers strictement positifs 𝑎 , 𝑏 , 𝑐 𝑒𝑡 𝑑 forment dans cet ordre une suite
géométrique dont la raison est un nombre entier premier avec 𝑎.
Trouver ces nombres sachant qu’ils vérifient en outre la relation : 10𝑎2 = 𝑑 − 𝑏

Exercice 108 corrigé

Le plan complexe est rapporté à un repère orthonormé (𝑂; 𝑢 ⃗⃗; 𝑣⃗).on considère la
transformation 𝑓 du plan qui a tout point 𝑀(𝑍) associe le point 𝑀′ (𝑍 ′ ) tel que :

𝑍 ′ = (−√3 + 𝑖)𝑍
𝜋
Et on définit une suite de points (𝑀𝑛 ) de façon suivante : 𝑀0 𝑎 𝑝𝑜𝑢𝑟 𝑎𝑓𝑓𝑖𝑥𝑒 𝑍0 = 𝑒 𝑖 2 et
pour tout entier naturel n, 𝑀𝑛+1 = 𝑓(𝑀𝑛 ) on appelle 𝑍𝑛 l’affixe du point 𝑀𝑛
1-Determiner la nature et les éléments caractéristiques de 𝑓.
Placer les points 𝑀0 ; 𝑀1 𝑒𝑡 𝑀2 sur la figure.
1. b-Justifier que les triangles 𝑂𝑀0 𝑀1 𝑒𝑡 𝑂𝑀1 𝑀2 sont semblables.
𝜋 5𝑛𝜋
2-Montrer que pour entier naturel n, on a l’égalité : 𝑍𝑛 = 2𝑛 𝑒 𝑖( 2 + )
6

Soient deux entiers 𝑛 𝑒𝑡 𝑝 tels que 𝑛 ≥ 𝑝

3-Determiner une condition nécessaire et suffisante portant sur 𝑛 𝑒𝑡 𝑝 pour que les points
soient alignés .
Soit 𝑘 un entier relatif, on considère l’équation (𝐸𝑘 ) ∶ 12𝑥 − 5𝑦 = 𝑘
4. a-Justifier que l’équation (𝐸𝑘 ) admet au moins une solution et indiquer une méthode.
4. b-Résoudre l’équation (𝐸3 ) 12𝑥 − 5𝑦 = 3
4. c-En déduire l’ensemble des entiers naturels n tels que (𝑀𝑛 ) appartienne a la demie
droite [𝑜𝑥) .

Exercice 109
𝑎 𝑒𝑡 𝑏 𝑑𝑒𝑠𝑖𝑔𝑛𝑒 Des entiers non nuls.
1-Demontrer que les diviseurs communs de 𝑎 𝑒𝑡 𝑎2 + 𝑏 sont les diviseurs communs de
𝑎 𝑒𝑡 𝑏 puis que peut-on dire du pgcd(𝑎; 𝑏) 𝑒𝑡 𝑝𝑔𝑐𝑑(𝑎2 + 𝑏; 𝑏)
2-Montrer que le plus grand diviseur commun de +𝑏 𝑒𝑡 2𝑎 + 3𝑏 𝑒𝑠𝑡 𝑐𝑒𝑙𝑢𝑖 𝑑𝑒 𝑎 𝑒𝑡 𝑏 .

Exercice 110 corrigé

Démontrer que si n est un entier naturel supérieur ou égal à 2, alors 3 + 2𝑛 n’est pas un
carre parfait .

NGOULEMA AIME JAURES 34

 L’AUTOPSIE

Exercice 111
On considère dans 𝑍 × 𝑍 l’équation (𝐸): 2𝑥 + 5𝑦 = 6
1. a-Vérifier que (3; 0) est une solution de (𝐸)
1. b-Résoudre l’équation (𝐸)
2-Soit (𝑥; 𝑦)une solution de (𝐸)
2 .a-Quelles sont les valeurs possibles du 𝑝𝑔𝑐𝑑(𝑥; 𝑦)
2. b-Déterminer les couples (𝑥; 𝑦) solutions de ( 𝐸) tels que 𝑝𝑔𝑐𝑑(𝑥; 𝑦) = 3 .

Exercice 112 corrigé

1. a-Résoudre dans N l’équation : 𝑥 2 (2𝑥 + 1) = 468
1. b-Peut-on trouver un entier naturel 𝑏 supérieur a 1 tel que le nombre qui s’écrit 941 dans
un système décimal s’écrive 4205 dans le système de numération de base b .

Exercice 113
Soit 𝑝 , 𝑞 deux entiers naturels non nuls et 𝑚 = 𝑝𝑝𝑐𝑚(𝑝; 𝑞)
𝑥 ≡ 0[𝑝]
1. a-Démontrer que ∀∈ 𝑁 , 𝑥 ≡ 0[𝑚] ⟺ {
𝑥 ≡ 0[𝑞]
1. b-pour tout (𝑥; 𝑦) ∈ 𝑁 ∗ × 𝑁 ∗ on pose 𝑆 = 𝑥 + 𝑦 , 𝑃 = 𝑥𝑦
𝑑 = 𝑝𝑔𝑐𝑑(𝑥; 𝑦) 𝑒𝑡 𝑚 = 𝑝𝑝𝑐𝑚(𝑥; 𝑦)
2. Démontrer que si 𝑡 est un nombre premier,𝑡 divise𝑥 et 𝑡 divise 𝑦 si et seulement si 𝑡 divise
𝑆 𝑒𝑡 𝑃
3. comparer 𝑑 𝑒𝑡 𝑝𝑔𝑐𝑑(𝑆; 𝑚)

Exercice 114(Extrait BAC CAMEROUNAIS) corrigé

𝑁 Désigne un entier naturel dont l’écriture en base 10 est : 𝑁 = 𝑎𝑛 𝑎𝑛−1 … 𝑎1 𝑎0
Démontrer que le reste de la division de 𝑁 par 100 est l’entier 𝑟 dont l’écriture en base 10
est 𝑟 = 𝑎1 𝑎0

Exercice 115 corrigé

Déterminer le nombre de diviseurs de 12!

NGOULEMA AIME JAURES 35

 L’AUTOPSIE

Exercice 116
Soit 𝑝1 , 𝑝2 , 𝑝3 , 𝑒𝑡 𝑝4 quatre un nombre premiers supérieur ou égal a 7 tel que :
𝑝1 ≡ 1⌈10⌉ , 𝑝2 ≡ 3[10] , 𝑝3 ≡ 7[10] , 𝑜𝑢 𝑝4 ≡ 9[10]
1-Démontrer que 𝑝1 + 𝑝2 + 𝑝3 + 𝑝4 est divisible par 10
2-Démontrer que 𝑝1 × 𝑝2 × 𝑝3 × 𝑝4 ≡ 𝑝4 [10] .En déduire que 𝑝1 × 𝑝2 × 𝑝3 − 1 est un
multiple de 10 .

Exercice 117 corrigé

Soit 𝑎 𝑒𝑡 𝑏 deux entiers relatifs et 𝑝 un nombre premier.
1-Demontrer que pour tout entier naturel 𝑘 compris entre 1 et 𝑝 − 1 ,𝑝 𝑑𝑖𝑣𝑖𝑠𝑒 𝐶𝑝𝑘 .
2-En déduire que : (𝑎 + 𝑏)𝑝 ≡ 𝑎𝑝 + 𝑏 𝑝 [𝑝]

Exercice 118
On considère l’équation (𝐸) : 𝑥 𝑎 = 5𝑛 ou 𝑛 est un entier naturel non nul et 𝑎 𝑒𝑡 𝑥 sont des
entiers naturels
Déterminer suivants les valeurs de 𝑛 les solutions de (𝐸) .

Exercice 119
Soit 𝑎 𝑒𝑡 𝑏 𝑒𝑡 𝑥 trois entiers relatifs tels que 𝑎𝑏 = 𝑥 𝑛 ou 𝑛 est un entier naturel non nul ?
Démontrer que si 𝑎 𝑒𝑡 𝑏 sont premiers entre eux, il existe des entiers naturels 𝑝 𝑒𝑡 𝑞
premiers entre eux tels que : 𝑎 = 𝑝𝑛 𝑒𝑡 𝑏 = 𝑞 𝑛

Exercice 120
Déterminer une condition suffisante pour que le produit de deux nombres premiers 𝑎 𝑒𝑡 𝑏
soit un nombre parfait.

Exercice 121 corrigé

Soit 𝑎 𝑒𝑡 𝑏 deux entiers relatifs non nuls et de même signe
Démontrer que pour tout entier naturel 𝑛 𝑛𝑜𝑛 𝑛𝑢𝑙, (𝑎 + 𝑏)𝑛 ≡ 𝑎𝑛 + 𝑏 𝑛 [𝑎𝑏]

Exercice 122 corrigé

Démontrer que pour tout nombre premiers 𝑝 supérieur ou égal à 5
9𝑝−1 + 9𝑝−2 × 8 … + 9 × 8𝑝−2 + 8𝑝−1 − 1 est divisible par 73

NGOULEMA AIME JAURES 36

 L’AUTOPSIE

Exercice 123

1.b) √2√4√8√16 … 1.c) 1+2 + 4 + 8 + 16 …

1 1 1 1
Calculer 1. 𝑎) √1 + 3 + 5 + 7 + ⋯ + 2023

Exercice 124
Partie A
1. Enoncer 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 (𝑆) : {
𝑛 ≡ 6[12]
1 .Démontrer qu’il existe un couple (𝑢; 𝑣) d’entiers relatifs tel que : 19𝑢 + 12𝑣 = 1
Vérifier que, pour un tel couple le Nombre 𝑁 = 13 × 12𝑣 + 6 × 19𝑢 est une solution de (𝑆)
𝑛 ≡ 𝑛0 [19]
2. a-Soit 𝑛0 une solution de (𝑆), vérifier que le système (𝑆) équivaut a {
𝑛 ≡ 𝑛0 12
𝑛 ≡ 𝑛0 [19]
2. b-Démontrer que le système { équivaut a 𝑛 ≡ 𝑛0 [12 × 19]
𝑛 ≡ 𝑛0 [12]
3. a-Trouver un couple (𝑢; 𝑣) solution de l’équation 19𝑢 + 12𝑣 = 1 et calculer la valeur de
𝑁 correspondante
3. b-Déterminer l’ensemble des solutions de (𝑆)
4. Un entier naturel n est tel que lorsqu’on le divise par 12, le reste est 6 et lorsqu’on le
divise par 19, le reste est 13.
On divise n par 228 = 12 × 19 .quel est le reste 𝑟 de cette division ?

Exercice 125 corrigé

Soit 𝑝𝑔𝑐𝑑(𝑥, 𝑦) le plus grand commun diviseur des nombres 𝑥 𝑒𝑡 𝑦.
Soit ̅̅̅̅̅
𝑎𝑏𝑐 𝑥 la représentation du nombre 𝑎𝑏𝑐 dans le système de numération a base 𝑥
Soit dans 𝑍 2 l’équation suivante (𝐸) : (𝑥 + 1)2 = 9 + 5𝑦
1. a-Montrer que (𝑥, 𝑦) est solution de (𝐸) implique que : 𝑥 ≡ 2[5] 𝑜𝑢 𝑥 ≡ 1[5]
1. b -Résoudre dans 𝑍 2 l’équation (𝐸)
2. Montrer que : ∀ 𝑘 ∈ 𝑍 , 𝑝𝑔𝑐𝑑(5𝑘 2 + 4𝑘 − 1; 5𝑘 + 1) = 𝑝𝑔𝑐𝑑(𝑘 − 3,8)
̅̅̅̅̅ ̅̅̅̅𝑦
121𝑥 = 59
3. Résoudre dans 𝑁 2∗ le système suivant : {𝑝𝑔𝑐𝑑(𝑥, 𝑦) = 8
𝑥 ≡ 1[5]
NGOULEMA AIME JAURES 37
 L’AUTOPSIE

Exercice 126
Résoudre dans N
9𝑥 − 4𝑦 = 17

Exercice 127 corrigé

Soient 𝑝 𝑒𝑡 𝑞 deux nombres premiers positifs distincts.
1.a-Montrer que : 𝑝𝑞−1 ≡ 1[𝑞] et 𝑞 𝑝−1 ≡ 1[𝑝]
1.b-Montrer que : 𝑝𝑞−1 + 𝑞 𝑝−1 ≡ 1[𝑝𝑞]
1.c-En déduire que l’équation : (𝑝𝑞−1 + 𝑞 𝑝−1 )𝑥 + 𝑝𝑞𝑦 ≡ 𝑥[𝑝𝑞]
2- Soit 𝑎 ∈ 𝑍 tel que 𝑝𝑔𝑐𝑑(𝑎; 𝑝) = 1 𝑒𝑡 𝑝𝑔𝑐𝑑(𝑎; 𝑞) = 1
2.a-Montrer que : 𝑎(𝑝−1)(𝑞−1) ≡ 1[𝑝𝑞]
2.b-En déduire que (274200 − 1)soit divisible par le nombre 4331.

Exercice 128
Soit 𝑛 ∈ 𝑁 ∗ on pose 𝑎𝑛 = (25𝑛 − 1)(9𝑛 − 1) 𝑒𝑡 𝑏𝑛 = (5𝑛 + 1)(3𝑛 + 1)
Déterminer en fonction de ,𝑝𝑔𝑐𝑑(𝑎𝑛 ; 𝑏𝑛 ) et 𝑝𝑝𝑐𝑚(𝑎𝑛 ; 𝑏𝑛 )

Exercice 129
1983
Déterminer le chiffre des unités du nombre 𝑋 = 20171991

Exercice 130
Soient 𝑎 𝑒𝑡 𝑏 des entiers naturels tels que les restes dans les divisions euclidiennes de
𝑎 𝑒𝑡 𝑏 par 11 sont respectivement 2 et 7
1.-Determiner les restes respectifs dans la division euclidienne de 𝑎 + 𝑏 𝑒𝑡 𝑎 − 𝑏 𝑝𝑎𝑟 11
2-En déduire le reste dans la division euclidienne de 𝑎2 − 𝑏 2 par 11.

Exercice 131
Les questions sont indépendantes
Montrer que pour tout entier naturel n

1.a) √𝑛(𝑛 + 1)(𝑛 + 2)(𝑛 + 3) + 1 ∈ 𝑁

1 2 3 99
2.a) calculer 2!
+ 3! + 4! + ⋯ + 100!

NGOULEMA AIME JAURES 38

 L’AUTOPSIE

Exercice 132(extrait BAC Sénégal) corrigé

1.-Soit 𝑎 un entier naturel non nul et (𝑢𝑛 )la suite définie par : 𝑈𝑛 = 𝑝𝑔𝑐𝑑(𝑛; 𝑎)
1. a-Pour = 15 , calculer les 3 premiers termes de la suite (𝑢𝑛 ) .
b-Pour 𝑎 = 4 soient 𝑚 𝑒𝑡 𝑛 des entiers naturels tels que : 𝑈𝑚 = 𝑈𝑛 = 2
b.1-Prouver que : 𝑈𝑚+𝑛 = 4
2. soit b un entier naturel
2. a-Démontrer que pour tout entier relatif q on a : 𝑝𝑔𝑐𝑑(𝑎; 𝑏) = 𝑝𝑔𝑐𝑑(𝑎; 𝑏 − 𝑞𝑎) .
2. b- Calculer 𝑈0 𝑒𝑡 𝑈𝑎
2. c-Démontrer que : 𝑈𝑎 = 𝑈𝑛+𝑎 et qu’elle propriété de la suite (𝑢𝑛 ) a-t-on mise en
évidence ?
3. Pour 𝑎 = 15 calculer 𝑈𝑛 avec 𝑛 = 1521 + 2

NGOULEMA AIME JAURES 39