! 1. Diviseurs d un nombre entier non nul

Transcription

1 CH I Diviseurs d un entier. PGCD. Algorithme d Euclide. 1. Diviseurs d un nombre entier non nul A) Diviseurs d un nombre entier Les diviseurs de 35 sont 1 ; 5 35 ; 7 Les diviseurs de 72 sont : 1 ; 2 ; 3 ; 4 ; 6 ; 8 72 ; 36 ; 24 ; 18 ; 12 ; 9 B) Division euclidienne C) Remarques 5 est un diviseur de 35 5 divise est un multiple de 5 35 est divisible par 5 Un nombre entier (sauf 1) a au moins 2 diviseurs : 1 et lui même. Il faut savoir reconnaître vite un nombre divisible par 2 ; par 3 ; par 5 ; par 9 ; par 10 ou 100 ou Sinon, il faut faire la division euclidienne. D) Touche division euclidienne dividende D reste r reste < diviseur casio : TI : : R 5 ou diviseur d 1 2 quotient entier q On écrit la division euclidienne en ligne : 89 = 7 x Soit Dividende = Diviseur x quotient + reste

2 2. Diviseurs communs à deux entiers A) Exemple Diviseurs de 48 : Diviseurs de 72 : 1 ; 2 ; 3 ; 4 ; 6 1 ; 2 ; 3 ; 4 ; 6 ; 8 48 ; 24 ; 16 ; 12 ; 8 72 ; 36 ; 24 ; 18 ; 12 ; 9 Diviseurs communs : 1 ; 2 ; 3 ; 4 ; 6 ; 8 ; 12 ; 24. Parmi les diviseurs communs, il en existe un plus grand que les autres qu'on appelle le PGCD. Notation : PGCD ( 72 ; 48 ) = 24 Les autres diviseurs communs sont les nombres qui divisent le PGCD. B) Définition 1 Deux nombres sont premiers entre eux lorsque leur PGCD est égal à 1. Exemple : 48 et 72 ne sont pas premiers entre eux. 13 et 14 sont premiers entre eux C) Définition 2 Une fraction est irréductible lorsque ses termes sont premiers entre eux. 13 est une fraction irréductible. 14

3 3. Savoir trouver le PGCD par soustractions ou divisions. A) Propriété 5 est un diviseur de 35 et est aussi un diviseur de = 65 Si un entier est un diviseur de deux autres, il est aussi un diviseur de leur différence. A) Utiliser l algorithme par soustractions Quel est le PGCD de 646 et 187? Le PGCD est un diviseur de 646 et 187. Il divise aussi leur différence : = 459 Le PGCD est un diviseur de 459 et 187. Il divise aussi leur différence : = etc... Voici les soustractions : Ligne = 459 Ligne = 272 Ligne = 85 Ligne = 102 Ligne = 17 Ligne = 68 Ligne = 51 Ligne = 34 Ligne = 17 Ligne = 0 On s arrête lorsque le reste devient 0. PGCD ( 646 ; 187 ) = = 17 x = 17 x 11 B) Utiliser l'algorithme par divisions euclidiennes Les lignes 1, 2 et 3 peuvent se remplacer par la division euclidienne de 646 par : 187 = 3 ( reste 85 ) ou 646 = 187 x Voici les divisions euclidiennes : Ligne = 187 x Ligne = 85 x Ligne 3 85 = 17 x On s arrête lorsque le reste devient 0. La méthode est plus rapide. Cette méthode s appelle l algorithme d Euclide.

4 4. Savoir utiliser le PGCD pour réduire une fraction Calculons le PGCD par l algorithme d Euclide : 558 : 324 = 1 (reste 234) 324 : 234 = 1 (reste 90) 234 : 90 = 2 (reste 54) 90 : 54 = 1 (reste 36) 54 : 36 = 1 (reste 18) 36 : 18 = 2 (reste 0) PGCD ( 558 ; 324 ) = 18 Donc : 558 Simplifier la fraction = = ou = = Savoir résoudre un problème nécessitant la recherche d un PGCD Pierre a gagné 336 sucettes et 238 caramels à un jeu. N étant pas gourmand de bonbons, il décide de les donner à des amis. Il ne veut pas faire de jaloux : même nombre de sucettes et même nombre de caramels. Et il veut tout donner. Combien d amis, au maximum, pourront bénéficier de sa générosité? Les amis reçoivent le même nombre de sucettes et il n'en reste plus, donc on cherche un diviseur de 336. Les amis reçoivent le même nombre de caramels et il n'en reste plus, donc on cherche aussi un diviseur de 238. Les amis doivent être un maximum donc leur nombre est le PGCD de 336 et 238. Cherchons ce PGCD à l aide de l algorithme d Euclide. 336 : 238 = 1 (reste 98) 238 : 98 = 2 (reste 42) 98 : 42 = 2 (reste 14) 42 : 14 = 3 (reste 0) PGCD( 336 ; 238 ) = : 14 = : 14 = 17 Pierre peut distribuer ses bonbons entre 14 de ses amis. Chacun recevra 24 sucettes et 17 caramels.

5 Complément : Règles de Divisibilité Par 2 : Un nombre est divisible par 2 lorsqu il se termine par 0 ou 2 ou 4 ou 6 ou est divisible par = 2 x n est pas divisible par 2. Par 3 : Un nombre est divisible par 3 lorsque la somme de ses chiffres est dans la table des est divisible par 3. ( = 3 ) 102 = 3 x 34 Par 4 : Un nombre est divisible par 4 lorsque le nbre formé par les 2 derniers chiffres est dans la table des est divisible par 4. ( en effet, 24 est dans la table des 4 ) Pour trouver le quotient, on divise le nombre deux fois de suite par : 2 = 62 et 62 : 2 = 31 donc 124 = 4 x 31 Par 5 : Un nombre est divisible par 5 lorsqu il se termine par 0 ou est divisible par = 5 x 17 Par 9 : Un nombre est divisible par 9 lorsque la somme de ses chiffres est dans la table des est divisible par 9. ( = 18 ) et = 9 x 925 Par 10 ou 100 : Un nombre est divisible par 10 ou 100 ou lorsqu il se termine par 0 ou 00 ou ou par est divisible par = 10 x est divisible par 10 et aussi par = 10 x 350 et = 100 x 35 Par 25 : Un nombre est divisible par 25 lorsqu il se termine par 00 ou 25 ou 50 ou est divisible par 25. Pour trouver le quotient, on utilise le fait qu il faut 4 fois 25 pour faire = / 300 = 12 fois 25 et 50 = 2 fois 25 donc 350 = 14 x 25