You are on page 1of 3

Nombres premiers entre eux



      .

 .

Exercice 01 Les entiers suivants sont-ils premiers entre eux ? 12 et 15 . soient premiers entre eux) Rappel On dit qu'un entier naturel non nul G est premier si ses seuls diviseurs dans IN sont 1 et G . G est premier avec tout entier qui n'est pas un de ses multiples) Exemple 2 Démontrons que la fraction 12866 est irréductible.fr/ Exemple 1 On voudrait savoir s'il est possible de simplifier la fraction 1223 .: http://xmaths. F ∈ INE est égale à une fraction H GI H irréductible . D ∈ INE . On dit que c'est une fraction irréductible.fr/ TS − Nombres premiers entre eux page 1 / 3 . On trouve PGCD(1223 . 245 et 515 . La fraction 1223 ne peut pas être simplifiée. Propriété (voir démonstration 01) Soit J un entier relatif non nul. G ) K 1. 34 et 39 . Remarque • Deux nombres sont donc premiers entre eux s'ils n'ont d'autres diviseurs communs que 1 et A 1. c'est-à-dire que J et G sont premiers entre eux. (Si G est un nombre premier. c'est-à-dire que 12866 et 13 sont premiers entre eux. +. 13 et 12813 Exercice 02 Démontrer que toute fraction (c'est-à-dire telle que G H et I H BC . on en déduit que 12866 et 13 sont premiers entre eux. 717 ? Définition Soient > et deux entiers relatifs non nuls. Par conséquent les nombres 1223 et 717 n'ont pas de diviseur commun autre que 1 (et = 1). ? • On dit aussi parfois que @ et sont étrangers. Comme 13 est un nombre premier. On dit que ces deux nombres sont premiers entre eux. 4 5768 95.free. ? On dit que @ et sont premiers entre eux si leur PGCD est égal à 1. Si G est un nombre premier qui ne divise pas J . alors PGCD(J . 717 Pour cela on peut déterminer le PGCD de 1223 et 717. 13 La division euclidienne de 12866 par 13 peut s'écrire 12866 K 989 x 13 L 9 .!  " # $  %&'(&*)+-. Donc 12866 n'est pas divisible par 13.free. ? ? • On dit aussi que @ est premier avec . 13 http://xmaths.&0/1+&*)'232'. c'est-à-dire que la fraction 12866 est irréductible. ou que est premier avec @ . 78 et 126 . 717) < 1.

 Théorème de Bezout (voir démonstration 02) Soient et deux entiers relatifs non nuls.  et sont premiers entre eux ⇔ il existe deux entiers relatifs  et  tels que  .

on peut écrire 2  383  127 x 3 En remplaçant 2 par 383  127 x 3 dans l'égalité (3). 127)  1 c'est-à-dire que 383 et 127 sont premiers entre eux. 956) sont aussi des couples répondant à la question. Théorème de Gauss (voir démonstration 03) Soient & et ' deux entiers relatifs non nuls et c un entier relatif. Le couple ($ . Exemple 3 En utilisant l'algorithme d'Euclide démontrons que 383 et 127 sont premiers entre eux et déterminons des entiers relatifs  et  tels que 383  127  1 On peut écrire 383  127 x 3  2 (1) et 127  2 x 63  1 (2) Donc PGCD(383 . Exercice 03 Démontrer. l'idée est d'exprimer le 1 qui apparaît comme reste de la dernière division en fonction des nombres 383 et 127. on peut vérifier que les couples ($ . Exercice 04 Démontrer que si  ∈ IN .  1  Remarque Le théorème de Bezout est particulièrement intéressant pour travailler sur des expressions littérales ou sur des grands nombres. Déterminer une relation entre  et  . Pour déterminer les entiers relatifs  et  . D'après l'égalité (2). indépendante de  . Exercice 05 Soit  ∈ IN . On peut donc prendre u ! " 63 et v ! 190. % ) ! (64 . Exercice 06 Démontrer que la droite d'équation 12  21  1 n'a aucun point ayant des coordonnées entières. on obtient : 1  127   383  127 x 3 x 63 ! 127 " 383 x 63 # 127 x 3 x 63 ! 127(1 # 3 x 63) " 383 x 63 On obtient alors 383 x ( " 63) # 127 x (190) ! 1. En déduire que pour tout  ∈ IN . Si & divise (. " 293) ($ . la propriété : le PGCD de deux entiers naturels non nuls et consécutifs est égal à 1. On pose   8  3 et   3  1. les entiers  et 2  1 sont premiers entre eux.  et  sont premiers entre eux. Exercice 07 En utilisant l'algorithme d'Euclide démontrer que 812 et 451 sont premiers entre eux et déterminer des entiers relatifs $ et % tels que 812$ # 451% ! 1. % ) d'entiers relatifs n'est pas unique. on peut écrire 1  127  2 x 63 (3) D'après l'égalité (1). % ) ! ( " 317 . en utilisant le théorème de Bezout.

tels que : a) 12+ .0 http://xmaths.free.0 TS − Nombres premiers entre eux page 2 / 3 . Exercice 08 Déterminer tous les entiers relatifs + et . b) 11+ . . 24. .fr/ c) 125+ / 35.7.) et si * est premier avec ( . alors * divise ) .

 ) un point à coordonnées entières appartenant à D. Soit M( . a) Démontrer que 3(  )  5(   )   et étant les nombres trouvés dans la première question) . dans le plan rapporté à un repère orthonormal. déterminer un point du plan à coordonnées entières appartenant à D. 2° )On considère.Exercice 09 1° )Déterminer deux entiers relatifs et  tels que 3  5  1 . la droite D d'équation 3  5  1  0 En utilisant le résultat du 1° ). 3° )On cherche à déterminer tous les points du plan à coordonnées entières appartenant à D.

 5  .

  .

 . 3 b) En déduire qu'il existe un entier relatif tel que : et c) Justifier que l'ensemble des points à coordonnées entières de D est l'ensemble des points de coordonnées (  5 .

3 ) d'entiers naturels tels que PGCD(2 . c'est-à-dire que   et  étant deux entiers premiers entre eux. alors  est divisible par le produit  . montrer que 1008 est divisible par 36. 3 ) avec ∈ ZZ . (voir démonstration 06) Soient # . alors  divise  ou  divise  . alors il est divisible par 30. Démontrer que : 1° )! (! 1) est divisible par 2. 96. d) Déterminer tous les points à coordonnées entières de D appartenant aussi au disque de centre O et de rayon 10. (puisque 5 et 6 sont premiers entre eux) Exercice 11 En utilisant les critères de divisibilité. Exemple 4 Si un nombre est divisible par 5 et par 6.fr/ TS − Nombres premiers entre eux page 3 / 3 . 12 et 2 4 3 . D+1/ '0/ et +1/ étant deux entiers relatifs non nuls premiers entre eux. 3° )! (! 1)(! 4°) ! (! 1)(! 2)(! 2)(! 3) est divisible par 24. D'0/ D et + . Exercice 10 1° )On suppose qu'il existe deux entiers naturels non nuls  et  premiers entre eux tels que 2      0. http://xmaths. 3 ) . Que peut-on en conclure ? 2° )Démontrer que 2 ne peut pas s'écrire sous la forme  2 est un nombre irrationnel. 2° )! (! 1)(! 2) est divisible par 6. Exercice 13 Déterminer tous les couples (2 . Montrer qu'alors  est un nombre pair et en déduire que  est aussi un nombre pair. Si  divise le produit  . Propriété 3)(! 4) est divisible par 120. Même question avec 1 000 008 .+- ⇔ ' et + sont des entiers relatifs non nuls premiers entre eux. Si  est divisible par  et par  . Que peut-on dire du reste de la division euclidienne de 10 8 par 36 ? Exercice 12 Soit ! ∈ IN" . $ des entiers relatifs non nuls et D un entier naturel non nul. ⇔ D % PGCD &('*). Propriété (voir démonstration 05) Soient  et  deux entiers relatifs non nuls premiers entre eux et soit  un entier naturel. Soit  ∈ IN. D ' .free. Propriété (voir démonstration 04) Soient  et  deux entiers relatifs et  un nombre premier.