1 / 13

ARITHMETIQUE

ARITHMETIQUE. I DIVISEURS ET MULTIPLES. 1° Division euclidienne. a) Effectuer la division euclidienne de 263 par 15. Diviseur. Dividende. 263. 15. 11. 3. 1. 7. 8. Quotient. Reste. 263 = 15 × 17 + 8. =. +. ×. Reste. Dividende. Diviseur. Quotient.

reed
Download Presentation

ARITHMETIQUE

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. ARITHMETIQUE I DIVISEURS ET MULTIPLES 1° Division euclidienne a) Effectuer la division euclidienne de 263 par 15 Diviseur Dividende 263 15 11 3 1 7 8 Quotient Reste 263 = 15 × 17 + 8 = + × Reste Dividende Diviseur Quotient

  2. b) Effectuer la division euclidienne de 1288 par 23 1288 23 13 8 6 5 Le reste est nul 0 1288 = 23 × 56 On dit alors que : ♦ 23 est un diviseur de 1288 ♦ 1288 est un multiple de 23

  3. 2°Définition a et b désignent deux nombres entiers positifs avec b ≠0 On dit que b est un diviseur de a lorsqu’il existe un nombre entier n tel que a = n × b Exemple ♦ 60 = 5 × 12 Donc 12 est diviseur de 60 Les diviseurs de 60 sont : 1 2 3 4 5 6 10 12 15 20 30 60 ♦ 65 = 7 × 9 + 2 Donc 7 n’est pas un diviseur de 65 Donc 9 n’est pas un diviseur de 65 Le reste n’est pas nul

  4. Nombre premier Un nombre entier positif qui n’admet que deux diviseurs 1 et lui-même est un nombre premier Exemples 1 ; 2 ; 3 ; 5 ; 7 ; 11 ; 13 sont des nombres premiers

  5. II Plus Grand Commun Diviseur 1° Activité. Ecrire la liste des diviseurs de 42: 1 2 3 6 7 14 21 42 Ecrire la liste des diviseurs de 30 1 2 3 5 6 10 15 30 6 Les diviseurs communs à 42 et 30 sont : 1 2 3 le Plus Grand Commun Diviseur à 42 et 30 est 6 On note PGCD( 42 ; 30) = 6

  6. 2°Définition. a et b désignent deux nombres entiers strictement positifs. Le plus grand commun diviseur aux nombres a et b s’appelle le PGCD et se note PGCD( a ; b ) Remarques : PGCD ( a ; a ) = a PGCD ( a ; b ) = PGCD ( b ; a ) Si b est un diviseur de a alors PGCD ( a ; b ) = b

  7. 3° Détermination du PGCD avec la liste des diviseurs Déterminer le PGCD de 42 et 70 Diviseurs de 70 Diviseurs de 42 1 42 1 70 2 21 2 35 3 14 5 14 6 7 7 10 Diviseurs communs a 70 et 42 : 1 2 7 14 PGCD(70 ; 42 ) = 14

  8. 4° Calcul du PGCD par l’algorithme des soustractions successives a) Les diviseurs communs a 70 et 42 sont : 1 2 7 14 b) Cherchons les diviseurs communs a 42 et 70 – 42 Diviseurs de 42 : 1 2 3 6 7 14 21 42 Diviseurs de 28 : 1 2 4 7 14 28 Ce sont les mêmes Diviseurs communs : 1 2 7 14 Donc PGCD (70 ; 42) = PGCD( 42 ; 70 – 42 ) c) Nous admettrons Quelques soient les nombres entiers a et b avec a > b PGCD( a ; b) = PGCD( b ; a - b)

  9. d) Application Déterminer le PGCD des nombres 255 et 102 PGCD ( 255 ; 102 ) = PGCD ( 102 ; 255- 102 ) = PGCD ( 102 ; 153 ) = PGCD ( 153 ; 102 ) = PGCD ( 102 ; 153 -102 ) = PGCD ( 102 ; 51 ) = PGCD ( 51 ; 102-51) = PGCD ( 51 ; 51) = 51 PGCD ( 255 ; 102 ) = 51

  10. 5° Calcul du PGCD par l’algorithme d’EUCLIDE a) Nous admettons: Soit a et b deux nombres entiers strictement positifs avec a > b. Soit r le reste de la division euclidienne de a par b PGCD (a ; b) = PGCD (b ; r) b) Application : Déterminer le PGCD des nombres 770 et 198

  11. 770 198 198 176 176 3 PGCD ( 770 ; 198 ) = PGCD ( 198 ; 176 ) 176 22 22 1 PGCD ( 198 ; 176 ) = PGCD ( 176; 22) 0 8 Donc 22 est un diviseur de 176 Le reste est nul. Donc PGCD ( 176 , 22 )= 22 D’oùPGCD ( 770 ; 198 ) = 22

  12. 6° Définition. Deux nombres sont premiers entre eux si leur PGCD = 1 7° Rendre une fraction irréductible a) Définition Si le dénominateur et le numérateur sont premiers entre eux alors cette fraction est IRREDUCTIBLE

  13. 221 323 b) Réduire la fraction ♦ On calcule le PGCD des nombres 323 et 221 323 221 102 1 221 323 17 x 13 17 x 19 13 19 221 102 = = D’où 17 2 102 17 Fraction irréductible 0 6 PGCD ( 323 ; 221 ) = 17

More Related