Arithmétique

Site web : www.devoir.tn 4 ème Math +Info Mr : Chortani Atef

Contact : matheleve@gmail.com

Exercice
1) a) Déterminer deux entiers u et v tel que 8u  81v  1 .
b) Résoudre dans  2 l’équation 8x  81y  65 .

n  5  mod8
c) Déterminer le plus petit entier naturel n tel que 
n  70  mod81


2) Déterminer deux entiers naturels a et b non premier entre eux vérifiant :

8a  81b  65

a  b  480

Correction :
1) a) 8u  81v  1 ;  u;v    10; 1

b) 8x  81y  65

8x  81y  65
  8  x  x0   81 y  y 0  ; 8 divise 81 y  y 0  or 8  81  1 (d’après
8x0  81y 0  65

……….)  8 divise  y  y 0  . y  y0  8k  y  8k  y0 ;

8  x  x0   81 8k   x  x 0  81k  x  81k  x 0

x  81k  x0  81k  650


y  8k  y 0  8k  65

Vérification :
8  81k  650  81 8k  65  65

Conclusion : S 2   81k  650 ; 8k  65 

n  5  mod8 n  5  8p
c)   ; 5  8p  81p' 70  8p  81p'  70 5  8p  81p'  65
n  70  mod81
 n  70  81p '

 
 p;p'   81k  650;8k  65  n  5  8  81k
 650
  donc n  5  mod8 
 k 

 
n  70  81p'  n  70  81  8k  65  n  70  64k  5265  n  70  81  8k

65
  donc

 k 

637
n  648k  637 avec k  or n  donc il faut que 648k  637  0  k  donc k  0
648

et par suite S  637

 8a  81b  65
2) 
a  b  480

Soit d  a  b ;  divise 8a  81b  65  d  1 ; 5 ; 13 ; 65  or on a a  b  1 car a et b

non premiers entre eux (hypothèse) on a d divise a  b  480 or 5 divise 480 par
contre 13 et 65 ne divisent pas 480 donc d  5 ; a  b  5 ; 5 divise a et 5 divise b
donc a  0 mod5 et b  0 mod5  81k  650  0 mod5  81k  650 mod5

 k 16  5  1  0 mod5  1k  16  5 mod5  0 mod5 ; k  5 avec  . Or si

k  0 mod5  8k  0 mod5  8k  65  0 mod5  b  0  mod5 . Or d’après(b) ;

 a;b   81k  650 ; 8k  65  ;  a;b    81 5   650 ; 8 5   65  avec  or  a;b    2 ;

480  81 5   650  0 et 480  8 5   65  0 ; 480  650  81 5   560 et

1130 650 545 65
480  65  8 5   65  et  et 
405 405 40 40

 2.7    1.6 et 13.62    1.62   2 .

Donc a  81  5 2  650  160 et b  8  5 2  65  15

8  160   81  15  65
Vérification : 
160  15

Exercice :
On considère l’équation  E  :7x  4y  1 avec  x;y   2

1) a) Citer le théorème permettant d’affirmer que l’équation  E  a des solutions.

b) Donner une solution particulière de  E  puis résoudre l’équation  E  .

n  3 mod4 
2) Résoudre dans  le système S  : 
n  2 mod7 


3) a) Soit k un entier naturel. Déterminer le reste de 32k modulo 4 et le reste de

23k modulo 7.

b) Vérifier que 2263 est une solution de  S  et montrer que 22631008  1 est

divisible par 28.

4) On considère dans  2 l’équation  E' :7x  4y  20 .

a) Démontrer que si  x;y  est une solution de  E' alors x  0 mod4  . Résoudre

alors  E'

b) Soit d  x  y où  x;y  est solution de  E' .Déterminer les valeurs possibles de

d.
c) Déterminer l’ensemble des solutions de  E' dont le PGCD est 4.
 7x  4y  20
2 
d) Résoudre dans  le système : x  y  4
 x  y  308


CORRECTION
1) a) On a 7  4  1 (d’après l’identité de Bézout) si et seulement si il existe deux

entiers  x;y  tel que 7x  4y  1

b) 7   1  4  2  1 donc  x0 ;y 0    1;2 est une solution particulière de  E  .

7x  4y  1
On a   7  x  x0   4  y  y 0   0  7  x  x0   4  y  y 0  ; 7 divise
7x0  4y 0  1

4  y  y 0   7  4  1 . D’après Lemme de Gauss 7 divise y  y0  y  y0  7k donc

x  4k  x0  4k  1
7  x  x0   4  7k   x  x0  4k . Donc 
y  7k  y 0  7k  2

Vérification : 7   4k  1  4 7k  2  7  8  1 . D’où : S 2    4k  1 ; 7k  2  k  

n  23  0 mod4 
n  3 mod4  
 n  3  20 mod4   n  23 mod4  
2) S  :     n  23  0 mod7 
n  2 mod7 
 n  2  21  mod7 
 n  23 mod7 
 
74 1



Alors n  23  0 mod28   n  23 mod28  La solution de S  23  28k avec k  

3) a) 32  1 mod4   32   1 mod4    32k  1 mod4  ;

k

 
k
23  1  mod7   23  1 mod7   23k  1 mod7 

b) 2263  23  2240  80  28 d'où 2263  23  0 mod2  2263  23 mod28 donc 2263 est

une solution de  S 

2263  3 mod4   22631008  31008  mod4  ; 1008  2  504  22631008  1  mod4  ;

2263  2 mod7  donc 22631008  21008  mod7  ; 1008  3  336  22631008  1 mod7 

2263  1  0  mod7 

 22631008  1  0  mod7 

7  4  1

Alors 22631008  1  0 mod28 

4 divise 7x
4)  E' :7x  4y  20 ; 7x  20  4y  7x  4 5  y   
7  4  1

D’après Lemme de Gauss ;

x  0 mod4   x  4k' avec k'    7  4k'  4y  20  y  5 7k'

Vérification : 7  4k'  4 5  7k'   20  S 2   4k' ; 5  7k'  avec k'  

b) x  y  d ; d divise x et d divise y donc d divise 7x  4y  20 et par suite
d 1;2;4;5;10;20

4 divise x et 4 divise y
c) x  y  4  
comme On a 4 divise x  4k'

x  y  4  5  7k'  0 mod4   1  7k'  0 mod4   7k'  1  mod4   7k'  1 mod4 

  8  1 k'  1 mod4   k'  1 mod4   k'  1 mod4  k'  4p  1 avec p  ; Les

solutions de  E' tel que x  y  4 S 2   16p  4 ; 12  28p 

7x  4y  20

d) x  y  4 Or  x  y  x  y   xy  16p  4 12  28p   4  308 ;
 x  y  308


 
4 4  4p  13  7p   4  308   4p  13  7p   77   4p  13  7p   77

ou  4p  13  7p   77

Si  4p  13  7p  77  12p  28p2  3  7p  77  28p2  19p  74  0 ;

  361  4  28  74  8649  932

19  39 112 19  39 72

p1    2 ; p2   
56 56 56 56

Si  4p  13  7p  77  28p2  19p  80  0 ;   361  428 80  8649  0 .

Pour p1  2 On a : x  28 et y  44  S 2   28 ;  44 

 Ex :
1) Soient a, b et c trois entiers non nuls.
a) Montrer que : a  b  1 et a  c  1 si et seulement si a  bc  1 .
b) En déduire que : si a  b  1 alors a  bn  1 pour tout n de  * .
2) On considère dans  l’équation :  E : x3  x2  1  0

a) Montrer que  E  n’admet pas de solutions dans  .

p
b) Soit r un rationnel. On pose r  avec q  * , p   * et p  q  1 .
q

Montrer que si r est une solution de  E  alors q  1 .

En déduire que l’équation  E  n’admet de solutions dans  .

Exercice :
1) a) Justifier que l’équation 1 :13x  5y  1 admet des solutions dans    .

b) Donner une solution  u;v  de 1 . En déduire une solution de l’équation

2 :13x  5y  23
c) Résoudre dans   l’équation  2 .

2) a) Soit  x;y  solution de  2 et d  x  y . Déterminer les valeurs possibles de d.

b) Déterminer  x;y  solution de  2 tel que x  y  23 .

3) Une personne achète, dans un magasin, des pantalons à 39D la pièce et des
chemises à 25D la pièce, il paye 345D . Soit X le nombre de pantalons et Y le
nombre de chemises achetées.
a) Ecrire une équation qui relie X et Y
b) Montrer que 5 divise X et 3 divise Y.
c) Déterminer X et Y.
Exercice :
Résoudre dans   l’équation  E :2x  3y  5 . Dans la suite les âges sont exprimés

en années.
En 2009, un père, dont l’âge n est compris entre 50 et 55, a deux fils A et B d’âges
respectifs a et b, On suppose que :
- En 2001, l’âge du père était le double de l’âge du fils A.
- En 2006, l’âge du père dépassait de trois ans le triple de l’âge du fils B.
n  2a  8
a) Montrer que n, a et b vérifient  .
n  3b  3

b) Vérifier que  a;  b est une solution de  E 

c) En déduire les âges n, a et b du père et de ses deux fils.

CORRECTION :
1) S   1  3k , 1  2k  ; k   

n  8  2 a  8  n  2a  8
2) a)  
n  3  3 b  3  3 
 n  3b  3

b) le couple  a;  b vérifie  E  .

c) D’après 1) a  1  3k et b  1  2k ; k  alors n  6  k  1 et par suite n est un

multiple de 6 compris entre 50 et 55 Donc n  54 ; a  31 et b  19

EXERCICE :
Soit l’équation  E : 138x  55y  5 où  x;y      .

1) Montrer que si  x;y  est solution de (E) alors x est divisible par 5.

2) a) Donner une solution  x0 ;y0  de  E ; b) Résoudre l’équation  E 

3) Pour tout entier n, on considère les nombres a  55n  10 et b  138n  25 .

a) Vérifier que pour tout entier n, le couple  a;b est solution de  E 

b) En déduire les valeurs possibles de a  b

c) Déterminer alors l’ensemble des entiers n tels que a  b  5 .
CORRECTION :
 E :138x  55y  5
1) Si  x;y  est une solution de (E) alors

138x  5  55y  138x  51  11y  1  138  5  1 2

D’après le théorème de Gauss 1 et 2 donnent x est divisible par 5.

2) a)  E' :138x  55y  1 ; 138  255  28  28  138 2 55 ;

55  128  27  27  55 1 27 ; 28  127  1 1  28 127 On a :

1  28  27  28  55  28  2  28  55  2 138  2 55   55  2 138 5 55 d’où  u  v   2;5

est une solution particulière de  E'   x0 ;y 0   5u;5v   10;25 est une solution

particulière de l’équation  E 

138x  55y  5 1 
b)  1  2 donne :138  x  10  55 y  25 I  ;
138  10  55  25  5
  2
138  55  1  II 

55 divise x  10 x  10  55k ; k   x  10  55k

 I et  II  donnent  d'où  d'où  k 
138 divise y  25 y  25  138k ; k   y  25  138k

Vérification : 138 10  55k   55 25  138k   1380  138 55k 1375 138 55 5

d’où S  10  55k ; 25  13k  k   

3) a  55n  10 et b  138n  25
a) D'après 2) b) ;  a;b est solution de  E 

b) On pose d  a  b ; d divise a et d divise b donc d divise 138a  55b (1) or

138a  55b  5 (2) : (1) et (2) donnent d divise 5  d  1 ou d  5 donc

a  b  1 ou a  b  5

c) 5  a  b  5 divise b  5divise 138n  25  5divise n donc n  5k ; k  .

EXERCICE :
1) Soit n  IN , On considère les entiers naturels a  7n  9 et b  12n  15
a) On note d  a  b . Montrer que d 1;3 ; b) Déterminer n pour que d  3

2) On donne dans   l’équation  E :12x  7y  3

a) Montrer que si  x;y  est solution de  E  alors y  0 mod3

b) Déterminer une solution particulière de  E  . Résoudre alors  E 

3) Un astronome a observé en l’an 2000 un corps céleste A qui apparaît

périodiquement tous les 24 ans ; 6 ans plus tard il observe un corps B dont la
période d’apparition est 14. on appelle z l’an de la prochaine apparition
simultanée des deux corps aux yeux de l’astronome.
a) Soient x et y le nombre de périodes effectuées respectivement par A et B entre
l’an 2000 et l’an z. Montrer que  x;y  est solution de  E  .

b) Déterminer z.
CORRECTION :
1) a) d  a  b ; d divise a et b alors d divise 12a  7b  3  d 1;3

b) On a b  3 4n  5 donc b  0 mod3  d  3  7n  9  0 mod3  7n  0 mod3  7n

divisible par 3 ; Or 7  3  1 donc d’après Gauss n divisible par 3

 n  0 mod3 donc d  3  n  3k avec k 

2) a)  x;y  solution de  E   12x  7y  3  3 4x  1  7y donc 3 divise 7y or 3  7  1

donc 3 divise y ; y  0 mod3

b) y  0 mod3 ; y  3 ; 12x  21  3  12x  24  x  2   x0 ;y 0   2;3 solution

particulière de  E 

12x  7y  3
  12 x  x0   7  y  y 0  (*) Donc 12 divise 7  y  y0  comme 12  1
12x0  7y 0  3

donc 12 divise y  y0 ; y  y0  12k avec k  ; (*) donne

12 x  x0   7  12k  x  x0  7k donc si  x;y  solution de  E  alors

 x;y   2  7k ; 3  12k  avec k  Z .

Vérification : 122  7k   7 3  12k   3 donc SZ2  2  7k ; 3  12k  avec k  Z

3) a) 24x  14y  6  12x  7y  3 donc  x;y  solution de  E

b) On cherche la plus petite solution x  0 et y  0  2  7k  0 et 3  12k  0 avec k  Z

donc k  0 ; x 2 et y  3 ; 2 24  48 ; 14 3  6  48  J  2048 .

 Ex : 25

Pour coder un message, on procède de la manière suivante :

{ chacune des 26 lettres de l’alphabet, A, B, C, ………, X, Y, Z ; on associe un entier
naturel b de l’ensemble 0,1,2,.......,23,24,25 dans le même ordre que les lettres. Le

reste de la division de l’entier  a  5b  2 par 26 associe la lettre correspondante :

 A B C D E F G H I J K L M
0 1 2 3 4 5 6 7 8 9 10 11 12
N O O Q R S T U V W X Y Z
13 14 15 16 17 18 19 20 21 22 23 24 25

1) Coder le mot « AMI »

2) On se propose de décoder la lettre E.
a) Résoudre dans  2 l’équation : 5x  26y  2 .

b) En déduire qu’il existe un couple unique  x;y    2 solution de l’équation tel

que 0  x  25
c) Décoder la lettre E.

 Ex : 24
On considère l’équation  E  : 8x  5y  1 avec  x; y    2

1) a) Citer le théorème permettant d’affirmer sue l’équation  E  a des solutions.

b) Donner une solution particulière de  E  ; c) Résoudre l’équation  E  .

x  1 mod8
2) a) Résoudre dans  2 : S  ; b) Dans le cas où x un entier solution
x  2  mod 5


de  S  . Déterminer le reste de la division euclidienne de x par 40.

3) a) Résoudre sans  2 l’équation  E ' : 8x  5y  100 .

b) Un groupe de garçons et filles a dépensé 100 dinars dans une excursion,

chaque garçon a dépensé 8 dinars et chaque fille a dépensé 5 dinars. Donner les
répartitions des groupes possibles.

 Ex : 30

1) On considère l’équation  E :6x  7y  57 où x et y sont des entiers. Résoudre  E 

et déterminer les valeurs possibles de  x;y  .

2) On considère l’équation  E' : 6x  7y  8z  57 où x, y et z sont des entiers

naturels0
 a) Montrer que y est impair
b) On pose y  2p  1 . Déterminer le reste de la division euclidienne z  p par 3.
c) Montrer qu’il existe q  tel que x  p  4q  7 puis déduire que q  0 ou q  1 .

d) Résoudre alors  E' dans  3

3) Soit p et q deux entiers naturels.

a) Montrer que  9p  4q  2p  q    p  q  ; b) Montrer que  9p  4  2p  1  1

c) Déterminer le PGCD de 9p  4 et 2p  1 en fonction des valeurs de p puis

déduire leur PPCM

 Ex : 31

1) a) Résoudre dans  2 l’équation  E :6x  5y  7

n  2 6
b) Déterminer alors les solutions dans  du système 
n  9 5


c) Déterminer, en utilisant 1) b), les solutions dans  2 de l’équation :

6x  5y  66x  5y  6  13
2) On considère dans  2 l’équation  E' : 6x2  5y 2  7 .

a) Montrer que si  x,y  est solution de  E' alors x2  2 5 .

b) Quel est alors l’ensemble des solutions de  E'

3) On considère dans  3 l’équation  E'' : 6x  5y  4z  7 .

a) Montrer que y est impair.

b) On pose y  2p  1 ; p  . Montrer que z  p est un multiple de 3.
c) On pose z  p  3q ; q  . Montrer que  x,y,z  est solution de  E'' si et seulement

y  2p  1

si z  3q  p ;  p;q    2
x  p  2q  2


d) Retrouver les solutions de  E 

 Ex :
1) Soient a, b et c trois entiers non nuls.
a) Montrer que : a  b  1 et a  c  1 si et seulement si a  bc  1 .
b) En déduire que : si a  b  1 alors a  bn  1 pour tout n de  * .
2) On considère dans  l’équation :  E : x3  x2  1  0
 a) Montrer que  E  n’admet pas de solutions dans  .
p
b) Soit r un rationnel. On pose r  avec q  * , p   * et p  q  1 .
q

Montrer que si r est une solution de  E  alors q  1 .

En déduire que l’équation  E  n’admet de solutions dans  .

 Ex :
A) Cocher la réponse correcte :
1)  x; y  un couple d’entiers tels que 5sx  8y  11 alors :

a) x  y  11 b) x  y divise 11 c) x  y multiple 11

2) l’équation 24x 16y  25 : a) n’admet pas de solutions ; b) admet une infinité

de solutions
3) Le PGCD 5x2  7 ; x2  2 divise : a) 3 ; b) 7 ; c) 5

4) On pose a  7n  5 et b  8n  1 avec n IN* , si a et b ne sont pas premiers entre

eux alors :
a) a  b  47 b) a  b  7 c) a  b  56

5) soit n un entier naturel strictement supérieur à 3, on pose   2n2  3n  2 et

  n  1 alors

a)    2 b)    n 1 c)    1

B) Cocher la ou les réponse(s) correcte(s) :

1) soit a et b deux entiers relatifs non nuls, Si 6 et 15 sont des diviseurs communs
à a et b alors
a) b) a  b c) 30 divise d) ax  by  21 n’admet pas de
a  b  30 divise30 ab solutions dans  2

2) Deux entiers naturels non nuls a et b tels que ab   a  b  5 alors :

a) 5 divise a2  b2 b) 5 divise a2 et b2 c) a  b  5 d) a 2  b2  5

3) Soit x et y deux éléments de  2 tels que x  y  1 alors

a) 3x  3y  3 b) x  y  x  y  1 c) x  y  x  y  2 d) x  y  x  y  1 ou 2
CORRECTION :
A) 1) 5sx  8y  11 alors x  y divise 11  la réponse est b)
2) 24x  16y  25 n’admet pas de solution car 24  16 ne divise pas 25  la réponse
est a)
3) Le PGCD 5x2  7 ; x2  2 divise. On pose a  5x2  7 et b  x2  2 ;

a  5b  5x2  7  5x2  10  3 d’où 5x2  3  x2  2  3  la réponse est a)

4) a  7n  5 et b  8n  1 ; 8a  7b  8 7n  5  7 8b  1   56n  40  56n  7  47 alors

a  b  47

 la réponse est a)
5) n  3 ;   2n2  3n  2 et   n  1 ;   

   2n  1  2n2  3n  2  2n  1  n  1   2n2  3n  2  2n  3n  1  1  la réponse est c)

B) 6 divise a et b ; 15/a et 15/b

Si a  60 et bg  120 (contre exemple)
a  b  60  30 et 60 ne divise pas 30 ; a  b  120  a) faux et b) faux.

15/a et 15/b alors 5/a et 5/b or on a 6/a et 6/b alors on a

a  0  mod5

a  0  mod6   a  0  mod30 

5  6  1

De même b  0 mod30  30 divise a  b

On a 30 a  b ; exemple : ax  by  21 admet une solution si et seulement si a  b/21

or 30 a  b  30/21 impossible ; Faux , la réponse est c).

2) * ab  a  b  5  5/ab et 5/a  b 5/a  b2  2ab  5/a2  b2  Vraie : la

réponse est a)
* 5/a  a  b  ab  5/a2  5/b a  b  b2  5/b2  5 divise a2 et b2 ; c) Vrai : la

réponse est b)
* 5/a2 et 5 un nombre premier  5/a de même 5/b donc 5/a  b (Relation 1)
Soit d  a  b  d/a et d/b  d/ab et d/ a  b   d/ab  a  b   d  5 (Relation 2)

R1 et R2  d/5 et 5/d alors d  5  c) est Vrai donc la réponse est c)

Pour a  5 et b  10 On a  b  15 et ab  50 ;  a  b   ab  5 alors a 2  b2  52 don d)

Faux et par suite les réponses exactes sont : a) ; b) et c)

3) x  y  1 ; 3x  3y  3x  3y  3 x  3 y  3x  3y  3 x  y   3 ; a) Vrai

Soit d  x  y  x  y  d/x  y et d/x  y  d/x  y  x  y  d/2x ;

d/x  y   x  y   d/x  y  x  y  d/2y ; d/2x  2y  d/2 x  y   d/2 Alors d = 1 ou d

=2
Les réponses correctes sont : a) et d)