3ème Maths Chapitre :Arithmetique [Link].

tn

Exercice 1
Soit pour n  IN*,la somme S n  1  3  5  ..( 2 n  1)

2
Montrer par récurrence que, Sn  n .
Exercice 2
Soit pour n  IN*,la somme 2
S n  1  2  3  ..  n
2 2 2

n ( n  1) ( 2 n  1)
Montrer par récurrence que, Sn = .
6

Exercice 3
Soient S n  1  2  3  ... n et 3
T n  1  2  3  ..n
3 3 3
(n ∈ IN*)
n ( n  1)
1) On sait que Sn = . , montrer cette formule a l'aide d'un raisonnement
2
par recurrence.
2 2
2) Verifier que T1  S 1 ; T2  S2

3) Trouver alors en faisant un raisonnement par recurrence une expression

simple de T n .

4) Calculer n tel que Tn = 3025

Exercice 4
Montrer que, pour tout entier n  , 5
n
1 est un nombre pair.
Exercice 5
Soit un entier naturel n.
1. Montrer par récurrence sur n, que 23n – 1 est divisible par 7.
2. En déduire que 23n+1 – 2 et 23n+2 – 4 sont divisibles par 7.
3. Déterminer le reste par la division par 7 des nombres suivants :23000 ; 24015 ;
210250.
Exercice 6
n  25
Trouver les entiers naturels n tels que soit un entier.
n  4

1
Exercice 7
Trouver les entiers naturels n tels que n+1 divise 2n+5
Exercice 8
soit p  IN,Montrer que 7p+4 et 2p+1 sont premiers entre eux
Exercice 9
2 1n  4
1)Montrer que  n  IN*, la fraction est irreductible .
14n  3

2)Determiner alors 2104 ^ 1403

Exercice 10
3 2
1) Soit n un entier naturel, vérifier n  5 n  ( n  3)( n  3 n  4 )  1 2

3
n  5n
2) Soit A 
n3

déterminer les valeurs de n pour que A soit un entier naturel.

Exercice 11
n est un entier naturel.
a) Montrer que les entiers : a = n² + 7n + 10 et b = n² + 5n + 6 sont divisibles par
n + 2.
b) Déterminer les valeurs de n pour les quels 3n² + 21n + 37 est divisible par
n + 2.
Exercice 12
1. Soit n un entier naturel, tel que le reste de la division euclidienne de n par 6
est 5.
Quel est le reste de la division euclidienne de 3n par 6?
Quel est le reste de la division euclidienne de n2 par 6?
Quel est le reste de la division euclidienne de 2n2+6 par 6 ?
2. Soit n un entier naturel, tel que le reste de la division euclidienne de n par 5
est 4.
Quel est le reste de la division euclidienne de n2–n par 5 ?

2
Exercice 13 4
1. Soit n un entier naturel.
Quels sont les restes possibles de la division euclidienne de n par 5 ?
2. Montrer que pour tout entier naturel n, l’entier n(n+1)(n+2)(n+3)(n+4) est
divisible par 5.
Exercice 14
Montrer que si n est pair, les nombres a = n(n2 + 20) et b = n(n2 - 20) sont
divisibles par 8.
Exercice 15
a-Quels sont les restes possibles de la division euclidienne de n par 2 ?
b-Montrer alors que le produit de deux entiers consécutifs est pair
c-Montrer que si n est impair alors n2 -1 se divise par 8
Exercice 16
a-Quels sont les restes possibles de la division euclidienne de n par 3 ?
b-Montrer alors que le nombre A = n(n2 + 5) est divisible par 3.
c-De même pour C= n(2n2 + 1)
Exercice 17
Soit n un entier naturel.
1. a. Montrer que pour tout entier naturel n, 3n(n+1) est divisible par 6.
b. Montrer par récurrence que n3–n est divisible par 6.
2. Montrer que pour tout entier naturel n, 5n(n3 + 1) est divisible par 10.
Exercice 18
1) Soit a et b deux entiers naturels non nuls tels que , a  2 1n  3 et b  14n  9 .
On note d  a ^b

a) Établir une relation entre a et b indépendante de n.

b) Montrer que d divise 21.
2) En déduire les valeurs de d.

3
Exercice 19
Résoudre dans 𝐼𝑁 2 dans chacun des cas suivants :
A/
1 5 ( a  3 )  4 ( b  1 1)

5 a  3(b  1 0 )

B/
a  b  120 a  b  37 a  b  15
a)  b)  c) 
a  b  15 a  b  300 a  b  90

Exercice 20
Soient x et y deux entiers naturels verifiant l'equation(E):8x+5y=100
1)Montrer que 5 divise x
2)Determiner alors les entiers naturels x et y
Exercice 21
Soit l'equation (E) : 5x-3y=7 avec x et y deux entiers naturels
1)a/Verifier que (2,1) est une solution
b/Resoudre l'equation (E)
2) Montrer que si (a,b) est solution de (E) alors a^b=1 ou a^b=7
Exercice 22
Soient a et b deux entiers naturels tel que a+b=11
1)Montrer que a et b sont premiers entre eux
2)Determiner a et b tel que a  b  18

4
Correction
Exercice 1
Soit pour n  IN*,la somme S n  1  3  5  ..( 2 n  1)

2
Montrer par récurrence que, Sn  n .
2
b/ Pour n=1 on a S1  1  1 est vraie
2 2
On suppose que Sn  n ,montrons que S n  1  ( n  1)

2 2
S n  1  1  3  5  ..( 2 n  1)  ( 2 ( n  1)  1)  n  2 n  1  ( n  1)
2
n

2 *
Conclusion : S n  n n  IN

Exercice 2
2
b/ Pour n=1 on a S1  1  1 est vraie
n ( n  1) ( 2 n  1) ( n  1) ( n  2 ) ( 2 n  3 )
On suppose que Sn  ,montrons que S n 1 
6 6

2 2 3 2 2 n ( n  1) ( 2 n  1) 2 ( n  1) ( n ( 2 n  1)  6 ( n  1) )
S n 1  1  2  3  ..  n  ( n  1)   ( n  1) 
6 6
2
( n  1)( 2 n  7 n  6 ) ( n  1)( n  1)( 2 n  3)
 
6 6

n ( n  1) ( 2 n  1) *
Conclusion : Sn  , n  IN
6

Exercice 3
1( 2 )
b/ Pour n=1 on a S1  1  1 est vraie
2

n ( n  1) ( n  1) ( n  2 )
On suppose que Sn  ,montrons que S n 1 
2 2

n ( n  1) ( n  1) ( n  2 )
S n  1  1  2  3  ... n  ( n  1)   ( n  1) 
2 2

n ( n  1) *
Conclusion : Sn  , n  IN
2

2/

5
  T1  1 3  1
 2
 2 1( 2 ) 2 donc T1  S 1
 S1  ( ) 1
 2

 T 2  13  2 3  9
 2
 2 2 (3) 2 donc T2  S 2
S2  ( )  9
 2

2
b/ Pour n=1 on a T1  S 1 est vraie

n ( n  1) 2 ( n  1) ( n  2 ) 2
On suppose que Sn  ( ) ,montrons que S n 1  ( )
2 2

2 2
3 3 3 3 3 n ( n  1) 2 3 ( n  1) ( n  4 ( n  1)
S n  1  1  2  3  ..  n  ( n  1)  ( )  ( n  1) 
2 4

2 2
( n  1) ( n  2 ) ( n  1) ( n  2 )

2
 ( )  S n 1
4 2

2 *
Conclusion : Tn  S n , n  IN

n ( n  1) 2 2
4/ T n = 3025 donc 3025  ( )  1 2 1 0 0  ( n ( n  1))
2

2
1 1 0  n ( n  1)  n  n  1 1 0  0 n '  1 0 ; n ''   1 1

on prend la valeur positif n=10

Exercice 4
0
b/ Pour n=0 on a 5 1  0 nombre pair : vrai
n 1
On suppose que 5
n
1 est un nombre pair,montrons que 5 1 est un
nombre pair
5  1  2k  5  2 k  1  5 (5 )  5 ( 2 k  1)  1 0 k  5
n n n

n 1
donc 5  1  1 0 k  5  1  1 0 k  4  2 (5 k  2 ) est un nombre pair
Conclusion : pour tout entier n  , 5
n
1 est un nombre pair
Exercice 5
1/
 pour n=0 : 23x0-1=20-1=1-1=0 divisible par 7 vraie
 on suppose que 23n – 1 est divisible par 7 n  IN ,Montrons alors que
23(n+1) – 1 est divisible par 7
6
 23(n+1) – 1 =23n+3-1 =2323n-8+7=8(23n – 1)+7 est divisible par 7
Donc 23(n+1) – 1 est divisible par 7
Conclusion : 23n – 1 est divisible par 7
2/ 23n+1 – 2=2x23n-2=2(23n – 1) est divisible par 7
23n+2 – 4=4x23n-4=4(23n – 1) est divisible par 7
3/
23000 =23x1000 =(23x1000-1)+1 donc le reste est 1
24015=23x1338+1=(23x1338+1-2)+2 donc le reste est 2
210250=(23x3416+2 -4)+4 donc le reste est 4
Exercice 6
n  25 n  4  21 n  4 21 21
   1
n  4 n  4 n  4 n  4 n  4

21
Pour que soit un entier il faut que n+4 divise 21 donc
n  4

n+4  D21= {1,3,7,21}

(1,3,7,21 sont les diviseurs de 21)
*n+4=1 alors n=-3
*n+4=3 alors n=-1
*n+4=7 alors n=3
*n+4=21 alors n=17
Donc n  {-3,-1,3,17} comme n est un entier naturel alors n  {3,17}
Exercice 7
2n  5 2n  2  3 2n  2 3 3
    2
n 1 n 1 n 1 n 1 n 1

2n  5
Pour que soit un entier il faut que n+1 divise 3 donc
n 1

n+1  D3= {1,3}

*n+1=1 alors n=0
*n+1=3 alors n=2

7
n  {0,2}
Exercice 8
soit a=7p+4 et b=2p+1
on a : d=a^b
d divise 2a-7b=14p+8-14p-7=1
d divise 1 donc d=1
a^b=1 donc 7p+4 et 2p+1 sont premiers entre eux
Exercice 9
1)soit a=21n+4 et b=14n+3
on a : d=a^b
d divise 3b-2a=2a-3b=42n+9-42n-8=1
d divise 1 donc d=1
2 1n  4
a^b=1 donc 21n+4 et 14n+3 sont premiers entre eux donc la fraction est
14n  3
irreductible
2 1(1 0 0 )  4 2104
2)on prend n=100 on aura la fraction  est irreductible donc
1 4 (1 0 0 )  3 1403
2104 ^ 1403 =1
Exercice 10
1)
2 3 2 2 3 3
( n  3)( n  3 n  4 )  1 2  n  3 n  4 n  3 n  9 n  1 2  1 2  n  5 n  1 2  1 2  n  5 n

3 2
n  5n ( n  3 )( n  3 n  4 )  1 2 2 12
2) A    n  3n  4 
n3 n3 n3

12
Il faut donc soit un entier naturel n+3  D12= {1,2,3,4,6,12}
n  3

8
 n  3  1  n   2  IN
 
n3  3 n  0
 
 
Alors n  3  4 n  1
n  3  6 n  3
 
 n  3  1 2  n  9

Donc n  {0,1,3,9}
Exercice 11
a/
*a = n² + 7n + 10=
2 2
  b  4 ac  ( 7 )  4 (1 )( 10 )  9

 b    7  3 4
n'     2
2a 2 2

 b    7  3
n''   5
2a 2

a = n² + 7n + 10=(n+2)(n+5)

*a = n² + 5n + 6
2 2
  b  4 ac  ( 5 )  4 (1 )( 6 )  1

 b    5 1 4
n'     2
2a 2 2

 b    5 1
n''   3
2a 2

b = n² + 5n + 6=(n+2)(n+3)

donc a = n² + 7n + 10 et b = n² + 5n + 6 sont divisibles par n + 2.

2
3n  21 n  37
b/ Il faut soit un entier naturel
n  2

9
 2 2 2 2
3n  2 1n  3 7 3n  2 1n  3 0  7 3n  2 1n  3 0 7 n  7 n  10 7
    3( )
n  2 n  2 n  2 n  2 n  2 n  2
7
 3(n  5) 
n  2

7
Il faut donc soit un entier naturel n+2  D7= {1,7}
n  2

n  2  1  n   1  IN
 
Alors n  2  7 n  5

Donc n =5
Exercice 12
1/ n=6p+5 p  IN

a/ 3n=18p+15=6(3p)+6x2+3=6(3p+2)+2=6K+3 donc le reste de la division

euclidienne de 3n par 6 est 3
b/ n2=36p2+60p+25=6(6p2+10p)+6x4+1=6(6p2+10p+4)+1=6k’+1donc le reste
de la division euclidienne de n2 par 6 est 1
c/
b/ 2n2=6(12p2+20p+8)+2 domc 2n2+6=6(12p2+20p+8)+2+6=6(12p2+20p+9)+2
donc le reste de la division euclidienne de 2n2 +2 par 6 est 2
2/ n=5p+4 p  IN

n2-n=25p2+40p+16-5p-4=25p2+35p+12=5(5p2+7p)+5x2+2=5(5p2+7p+2)+2
donc le reste de la division euclidienne de n2-n par 5 est 2
Exercice 13 4
1/
tout entier s’écrit :
n=5k (reste 0)
n=5k+1 (reste 1)
n=5k+2 (reste 2)
n=5k+3 (reste 3)
n=5k+4 (reste 4)
r  { 0 ,1, 2 , 3 , 4 }

2/
Si n=5k alors n(n+1)(n+2)(n+3)(n+4)= 5k(5k+1)(5k+2)(5k+3)(5k+4) est
divisible par 5

10
Si n=5k+1 alors n(n+1)(n+2)(n+3)(n+4)= (5k+1)(5k+2)(5k+3)(5k+4)(5k+5)=
(5k+1)(5k+2)(5k+3)(5k+4)(5(k+1)) est divisible par 5
Si n=5k+2 alors n(n+1)(n+2)(n+3)(n+4)= (5k+2)(5k+3)(5k+4)(5k+5)(k+6)=
(5k+2)(5k+3)(5k+4)5(k+5)(5k+5+1)est divisible par 5
Si n=5k+3 alors n(n+1)(n+2)(n+3)(n+4)= (5k+3)(5k+4)(5k+5)(5k+6)(k+7)=
(5k+3)(5k+4)5(k+1)(5k+6)(5k+7)est divisible par 5
Si n=5k+4 alors n(n+1)(n+2)(n+3)(n+4)= (5k+4)(5k+5)(5k+6)(5k+7)(k+8)=
(5k+4)5(k+1)(5k+6)(5k+7)(5k+8)est divisible par 5
Conclusion 5 divise a
Exercice 14
n est pair donc n=2k
* a = n(n2 + 20)=2k((2k)2+20)=2k(4k2+20)=2(4)k(k2+5)=8k(k2+5)
a est divisible par 8
* b = n(n2 - 20)=2k((2k)2-20)=2k(4k2-20)=2(4)k(k2-5)=8k(k2-5)
b est divisible par 8
Exercice 15
a-tout entier s’écrit :
n=2k (reste 0)
n=2k+1 (reste 1)
b-
*si n=2k
n(n+1)=2k(2k+1) est divisible par 2
*si n=2k+1
n(n+1)=(2k+1)(2k+2)=(2k+1)2(k+1) est divisible par 2
a- n est impair donc n=2k+1
n2-1=(2k+1)2-1=4k2+4k+1-1=4k2+4k=4K(K+1), or K(K+1) est divisible par 2,
donc n2-1=8K’ est divisible par 8
Exercice 16
a- tout entier s’écrit :
n=3k (reste 0)
n=3k+1 (reste 1)
n=3k+2 (reste 2)

11
b-
*si n=3k
n(n2 + 5)=3k((3k)2+5) donc n(n2 + 5) est divisible par 3
*si n=3k+1
n(n2 + 5)=(3k+1)((3k+1)2+5)= (3k+1)((9k2+6k+1+5)= (3k+1)((9k2+6k+6)
=(3k+1)3((3k2+2k+2) donc n(n2 + 5) est divisible par 3

*si n=3k+2
n(n2 + 5)=(3k+2)((3k+2)2+5)= (3k+1)(9k2+12k+4+5)=
(3k+1)(9k2+12k+9) =(3k+1)3((3k2+6k+3) donc n(n2 + 5) est divisible
par 3

Conclusion
A = n(n2 + 5) est divisible par 3
c-
*si n=3k
n(2n2 + 1)=3k(2(3k)2+1) donc n(2n2 + 1)est divisible par 3

*si n=3k+1
n(2n2 + 1)=(3k+1)(2(3k+1)2+1)= (3k+1)((2(9k2+6k+1)+1)=
(3k+1)((18k2+12k+3) =(3k+1)3((6k2+4k+1) donc n(2n2 + 1)=est
divisible par 3

*si n=3k+2
n(2n2 + 1)=(3k+2)(2(3k+2)2+5)= (3k+1)(2(9k2+12k+4)+1)=
(3k+1)(18k2+24k+9) =(3k+1)3((6k2+8k+3) donc n(n2 + 5) est divisible
par 3

Conclusion
A = n(2n2 + 1)est divisible par 3

12
Exercice 17
1/
 Si n est pair alors n=2k k  IN alors 3n(n+1)=6k(2k+1) est divisible par 6
 Si n est impair alors n=2k+1 k  IN alors
3n(n+1)=3(2k+1)(2k+2)=6(2k+1)(k+1) est divisible par 6
Conclusion :3n(n+1) est divisible par 6
2/ pour n=0 on a 03-0=0 vrai
Si n  IN on suppose que n3–n est divisible par 6 ,montrons que (n+1)3–(n+1)
est divisible par 6
(n+1)3–(n+1)=n3+3n2+3n+1-n-1=n3-n+3n(n+1) comme n3–n est divisible par 6
et 3n(n+1) est divisible par 6 alors (n+1)3–(n+1) est divisible par 6
Conclusion : n3–n est divisible par 6 avec n  IN

2/ on montre que n(n3+1) est divisible par 2

 Si n est pair alors n=2k k  IN alors n(n3+1)=2k((2k)3+1) est divisible par
2
 Si n est impair alors n=2k+1 k  IN alors
n(n3+1)=(2k+1)((2k+1)3+1)=(2k+1)(8k3+2k2+2k+1+1)=
)=2(2k+1)(4k3+k2+k+1)est divisible par 2
Conclusion : n(n3+1) est divisible par 2 donc 5n(n3 + 1) est divisible par 10
Exercice 18
a)soit   2 1n  3 et   14n  9

3  2   4 2 n  2 7  4 2 n  6  2 1

b)d divise 3  2   2 1

2)d divise 21 donc d= {1,3,7,21}

Exercice 19
A/
 1 5 ( a  3 )  4 ( b  1 1)
donc 4 divise 15(a-3)
on a 1 5  4 1 donc 4 divise (a-3)
a-3=4k donc a=4k+3

13
1 5 ( a  3 )  4 ( b  1 1) donc 1 5 ( 4 k  3  3 )  4 ( b  1 1) donc 1 5 ( 4 k )  4 ( b  1 1) alors
b  11  15k

S N  N  { ( 3  4 k ,1 1  4 k ) }

 donc 5 divise 3(b+10) on a 5  3  1 donc 5 divise (b+10)

5 a  3(b  1 0 )
b+10=5k donc b=5k-10 alors 5 a  3 (5 k ) donc a  3 k
S N  N  { (3 k , 5 k  1 0 )} k  2

B/
a) a  b  15 donc a  1 5 a ' et b  1 5b '

a  b  120
  a ' b '  8
1 5 a ' 1 5 b '  1 2 0  
 a ' b '  1  a ' b '  1


Les couple (a', b') : Les couples (a,b)

(1,7) (15,105)
(3,5) (45,75)
(5,3) (75,45)
(7,1) (105,15)
S N  N  { (1 5,1 0 5 ), ( 4 5, 7 5 ), (1 7 , 4 5 ), (1 0 5,1 5 )}

b/soit : d  a b

( a  b ) ( a  b )  a .b

( a  b ) d  ( a ' d ) .( b ' d ) d o n c 3 0 0 d  d a '. d b '

donc 3 0 0  d a '.b '

 d ( a '  b ')  3 7
 d d iv is e 3 7
a  b  300

comme 37 est premier donc d=1

 d ( a '  b ')  3 7  a ' b '  3 7
  
 da 'b '  300  a '* b '  3 0 0

2
x  sx  p  0

14
 2
x  37 x  300  0

2
  1369  1200  169  13

x '  1 2 ; x ''  2 5

( a , b )  { (1 2 , 2 5 )( 2 5 ,1 2 )}

a  a '* 1 5

b  b '* 1 5  a ' b '  1  a ' b '  1
C)     
a * b  1350 (a  b) * (a  b)  1350  a '* b '  6
a 'b '  6


Les couple (a', b') : Les couples (a,b)

(1,6) (15,90)
(6,1) (90,15)
(2,3) (30,45)
(3,2) (45,30)
S N  N  { (1 5, 9 0 ), (9 0 ,1 5 ), (3 0 , 4 5 ), ( 4 5, 3 0 )}

Exercice 20
1)
8 x  5 y  100  8 x  100  5 y  8 x  5(20  y )

8 et 5 sont premiers entre eux donc 5 divise x

2)
8
8 x  100  5 y  5 y  100  8 x  y  20  x
5

com m e x  5k donc y  20  8k

20
comme k est un entier donc y  20  8k  0  0  k   2 .5
8

k  {0 , 1, 2}

si k=0 : x=0,y=20
si k=1 : x=5,y=12
si k=1 : x=10,y=4

15
S N  N  { (0 , 2 0 ), (5,1 2 ), (1 0 , 4 )}

Exercice 21
1)a/ 5*2-3*1=7
5 * 2  3 * 1  1 0  3  7  ( 2 ,1) e s t s o l u t i o n d e E

b/ 5x  3 y  5 * 2  3 *1

 5 ( x  2 )  3 ( y  1)

donc 5 divise 3(y-1) comme 5^31 donc donc 5 divise (y-1) donc
y  1  5k  y  5k  1

5 ( x  2 )  3 (5 k  1  1)  5 ( x  2 )  3 (5 k )  ( x  2 )  3 k  x  3 k  2

 x  3k  2

 y  5k  1

2/


 d d iv is e 5 a
  d d iv is e 5 a  3 b  d d iv is e 1 5 k  1 0  1 5 k  3  7

 d d iv is e 3 a

donc d=1 ou d=7

Exercice 22
a) a b  d donc a  da ' et b  db '

 11
 d a ' d b '  1 1  ( a '  b ') 
   d comme 11 est premier donc d =1
 a ' b '  d  a ' b '  d


alors a et b sont premiers entre eux

a  b  11 a  b  11
b/   
a  b  18
2
a * b  2 * 3

( a , b )  { ( 2 , 9 ), (9 , 2 )}

16