Exercices d’applications et de réflexions sur L’ARITHMETIQUE

PROF : ATMANI NAJIB 2ème BAC Sciences maths

TD : L’ARITHMETIQUE
Exercice1 : montrer que : n  ; Exercice14 :
1)  3n  1   7n  2   1 , 2)5𝑛 + 3) ∧ (2𝑛 + 1) = 1 1) Montrer pour tout entier naturel n, non nul :
n3−n est divisible par 3.
3)𝑛 + 2) ∧ (𝑛2 + 2𝑛 − 1) = 1 2) Soit p un nombre premier différent de 2,
Exercice2 : Montrons que : 360 ∧ 84 = 12 et p2
déterminer 𝑢 et 𝑣 dans ℤ tels que : démontrer que N   2k est divisible par p .
360𝑢 + 84𝑣 = 12 k 0

Exercice3 : Considérons dans ℤ² l’équation Exercice15 :Le corollaire du théorème de

(𝐸): 17𝑥 + 36𝑦 = 1 et déterminons une solution Fermat affirme :
particulière de (𝐸). Pour tout entier naturel a et tout nombre
Exercice4 : résoudre dans 2
l’équation Premier p, on a: a p  a  p 
suivante :  E  7  x  2   3  y  1 La réciproque est-elle vraie ?
C'est à dire si pour tout entier naturel a , on a
Exercice5 : déterminer l’entier naturel n
a p  a  p  (avec p entier naturel supérieur ou
n  n 2  3n  2 
tel que :  égal à 2) alors a-t-on p premier ?
n 1 On se propose de donner un contre-exemple.
Exercice6: 1)Montrer que : a   et b   1. Décomposer 561 en produit de facteurs
a   a  b   1 premiers.
 2. Démontrer que si x est un entier alors, pour
b   a  b   1 tout n∈ℕ*, (xn−1) est un multiple de (x−1)
on a : a  b  1  
a  b  a  b   1 3. Démontrer que a  a est divisible par 3 puis
561

 a  b  ab  1
  par 11, puis par 17.
4. En déduire que pour tout entier naturel a :
Exercice7 : Montrer que : n 
a561  a  0 561
 2n  5   n²  5n  6   1
Exercice 16:soit p un nombre premier positif et
Exercice8 : Considérons l’équation : p 1
(𝐸): 756𝑥 − 245𝑦 = 14 a   et p  a  1 on pose Fp  a   a  1
1- Montrer l’équation (𝐸) admet une solution. p
2- Déterminer une solution particulière de (𝐸) 1)verifier que : Fp  a  
3- Résoudre l’équation (𝐸) 2) soit b   tel que : p  b  1
2
Exercice9 : déterminer dans les couples Démontrer que : Fp  ab   Fp  a   Fp  b   p 
 x  y  48
 x; y  /  avec x  y Exercice17 :soit n on pose :
x  y  4 un  5n 7  7 n5  23n
Exercice10: résoudre dans le système
1) Démontrer que : un  0 5
2 x  3 7 

2) Démontrer que : un  0  7 
suivant: 
3x  15

Exercice11: montrer que l’ensemble des n7 n5 23n
3)en déduire que :   
solutions du système suivant est non vide : 7 5 35
n  2 11
 Exercice18 : Considérons dans ℤ² l’équation
 (𝐸): x 4  781  3 y 4
n  3 7 

Exercice12: résoudre dans ² l’équation 1)monter que : x  : x 4  15 ou x 4  0 5
suivante:  E  5x  3 y  1 2) monter que : x  : x 4  781  2 5
Exercice13 :Montrons que : (∀𝑛 ≥ 2) : n5  n 30 Ou x 4  781  15
Prof/ATMANI NAJIB 1
3) en déduire les solutions de l’équation(𝐸) Exercice27 : effectuer dans la base 9
Exercice19 :soit dans ² l’équation suivante: 6432 7  548
 E  : 36 x  25 y  5 Exercice28 : monter que
1)montrer que si  x; y  est une solution de 1) 𝑥 ≡ 0 [5] ⟺ a0 = 0 ou a0 = 5
l’équation  E  alors x est un multiple de 5 2) 𝑥 ≡ 0 [25] ⟺ a1a0 ∈ {0,25,50,75}
n
2)déterminer une solution particulière de 3) 𝑥 ≡ 0 [3] ⟺  a ≡ 0 [3]
l’équation  E  et résoudre  E 
i
i 0
n
3) soit  x; y  une solution de l’équation  E  4) 𝑥 ≡ 0 [9] ⟺  a ≡ 0 [9] i
i 0
Et x  y  d .Déterminer les valeurs possibles n

  1 a ≡ 0 [11]
i
de d et Déterminer les solutions  x; y  de  E  5) 𝑥 ≡ 0 [11] ⟺ i
i 0
tel que x  y  1 6) 𝑥 ≡ 0 [4] ⟺ a1a0 ≡ 0 [4]
Exercice20: on pose A  11 Exercice29 :Pour n  
, on pose
1)soit a  A discuter suivant a le nombre de 1  2 
n
 an  bn 2
solutions de l’équation :  E  x 2  a dans A
2)soient p et q deux éléments de A où  an ; bn     2

On considére l’équation :  F  x 2  2 px  q  0 Montrer que : an  bn  1
Montrer que l’équation :  E  admet une solution Exercice30 :1) Montrer que   k ; n    
 2

ssi p 2  q appartient à un ensemble B à déterminer kCnk  nCnk11 et  n  1 C2nn1  nC2nn

  k; n    
3)application : 2
2) Montrer que
a)résoudre dans A l’équation: x4  3x2  4  0  G 
k  n 1 n
b)déterminer les nombres entiers naturels b Cnk
Tels que : 11 divise 10304b  3) Montrer que : n   n 1
Exercice21 : On suppose qu'il existe des entiers C2nn
Exercice 31 :Pour n  , on pose Fn  2  1
naturels non nuls m , n et a tels que: 2n

(4 m+ 3)(4 n+ 3)=4 a2+ 1

(Nombres de Fermat). Montrer que les nombres
1) Soit p un nombre premier quelconque
de Fermat sont deux à deux premiers entre eux.
divisant 4 m+ 3 . Exercice 32 :
Montrer que p est impair et que :
1) Montrer que n  , 6 3
p 1
5n  n
 2a   1   1  p
p
2
2) Montrer que n  , 7
42  22  1
n n
2) En utilisant le théorème de Fermat, montrer
que : p  1 4
3. En utilisant la décomposition de 4 m+ 3 en « C’est en forgeant que l’on devient forgeron »
facteurs premiers obtenir une contradiction Dit un proverbe.
Exercice22 : Démontrer que pour tout entier C’est en s’entraînant régulièrement aux calculs
naturel non nul n on a N=n13−n est divisible par et exercices
13; 7; 5; 3 et 2.
Exercice23 : Soit Le nombre n  298710 Que l’on devient un mathématicien
Écrire 𝑛 dans la base 6 :
Exercice24 :soit N  dcba10 un entier naturel
montrer que : N  a  b  c  d 11
Exercice25 : calculer :
2534 7  631 7
Exercice26: calculer
1) 3278  568 2) 4325 1345
Prof/ATMANI NAJIB 2