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

PROF : ATMANI NAJIB 2ème BAC Sciences maths

http://www.xriadiat.com

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 ?
Exercice5 : déterminer l’entier naturel n C'est à dire si pour tout entier naturel a , on a
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
−1
(𝐸): 756𝑥 − 245𝑦 = 14 a 
et p  a = 1 on pose Fp ( a ) = a
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
Exercice9 : déterminer dans 2 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 ) 5 x − 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 http:// www.xriadiat.com 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 kCn = nCn −1 et ( n + 1) C2 n = nC2 n

k k −1 n −1 n

3)application : 2) Montrer que  ( k ; n )  (  )

2

a)résoudre dans A l’équation: x + 3x + 4 = 0 ( G )

4 2

k  n =1 n k
b)déterminer les nombres entiers naturels b Cn
Tels que : 11 divise 10304(b ) 3) Montrer que : n   n + 1 n
Exercice21 : On suppose qu'il existe des entiers C2 n
Fn = 22 + 1
n
naturels non nuls m , n et a tels que: Exercice 31 :Pour  n  , on pose
(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) 2  p 
p

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=n −n est divisible par
13
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 http:// www.xriadiat.com 2