Dans le chapitre ARITHMETIQUE, je dois : 1. CONNAITRE LE VOCABULAIRE « DIVISEUR », « MULTIPLE », « DIVISIBLE PAR » Exemple : 35 est dans la table de 7 (35 = 5 × 7). On dit que : Le plus grand Le plus petit 35 est un multiple de 7. 35 est divisible par 7. 7 est un diviseur de 35. 2. SAVOIR ETABLIR LA LISTE DES DIVISEURS D’UN NOMBRE Exemple : Liste des diviseurs de 42 On cherche toutes les façons d’écrire 42 comme produit de deux entiers 42 = 1 × 42 42 = 2 × 21 On essaie, dans l’ordre, 1 puis 2, puis 3, etc… On s’arrête à 6 × 7 car on a déjà trouvé les diviseurs plus 42 = 3 × 14 grands que 7. 42 = 4 × … 42 = 5 × … 42 = 6 × 7 Au final, les diviseurs de 42 sont : 1 ; 2 ; 3 ; 6 ; 7 ; 14 ; 21 et 42. Remarque : Un nombre qui a exactement deux diviseurs (1 et lui-même) est un nombre premier. 3. SAVOIR DETERMINER LE PGCD DE 2 NOMBRES PAR LISTE DES DIVISEURS Exemple : PGCD(18 ; 45) = ? On établit, selon la méthode ci-dessus, la liste des diviseurs de 18, puis la liste des diviseurs de 45. Diviseurs de 18 : 1 ; 2 ; 3 ; 6 ; 9 ; 18 18 = 1 × 18 = 2 × 9 = 3 × 6 = 4 × … = 5 × … Diviseurs de 45 : 1 ; 3 ; 5 ; 9 ; 15 ; 45 45 = 1 × 45 = 2 × … = 3 × 15 = 4 × … = = 5 × 9 45 = 6 × … = 7 × … = 8 × … Diviseurs communs de 18 et 45 : 1 ; 3 ; 9 PGCD(18 ; 45) = 9 On cherche ensuite les nombres qui figurent dans les deux listes. Ce sont les diviseurs communs de 18 et 45. Le plus grand nombre de la liste ci-dessus est le PGCD recherché. 4. SAVOIR DET. LE PGCD DE 2 NOMBRES PAR SOUSTRACTIONS SUCCESSIVES Exemple : PGCD(112 ; 152) = ? Dans cette méthode, on effectue des soustractions successives, jusqu’à ce que les deux nombres à soustraire soient égaux. On commence par soustraire 152 et 112 (le plus grand nombre moins le plus petit) 152 – 112 = 40 112 – 40 = 72 72 – 40 = 32 40 – 32 = 8 32 – 8 = 24 24 – 8 = 16 16 – 8 = 8 PGCD(152 ; 112) = 8 Les deux plus petits sont 112 et 40. On les soustrait. Les deux plus petits sont 72 et 40. On les soustrait. Les deux plus petits sont 40 et 32. On les soustrait. Les deux plus petits sont 32 et 8. On les soustrait. Les deux plus petits sont 24 et 8. On les soustrait. Les deux plus petits sont 16 et 8. On les soustrait. Les deux plus petits sont 8 et 8. On arrête. On a trouvé le PGCD. 5. SAVOIR DETERMINER LE PGCD DE 2 NOMBRES PAR ALGORITHME D’EUCLIDE Méthode : On effectue la division euclidienne du plus grand nombre par le plus petit. On obtient une égalité de la forme : Dividende = Quotient × Diviseur + Reste Si le reste est 0, le diviseur est le PGCD recherché. Sinon on prend le diviseur et le reste de la division précédente et on effectue une nouvelle division euclidienne. On continue ainsi jusqu’à ce qu’on trouve un reste égal à 0 : le PGCD cherché est le dernier reste différent de zéro. Exemple 1 : PGCD(126 ; 21) = ? On effectue la division euclidienne de 126 par 21. (Le quotient est 6, le reste 0). On obtient l’égalité 126 = 6 × 21 + 0. Le 1er reste est 0 donc le diviseur 21 est le PGCD cherché : PGCD(126 ; 21) = 21 Exemple 2 : PGCD(1 128 ; 540) = ? On effectue la division euclidienne de 1 128 par 540. (Le quotient est 2, le reste 48). On obtient l’égalité Le reste est différent de 0. On effectue la division 1 128 = 2 × 540 + 48. euclidienne de 540 par 48. Le quotient est 11, le reste est 12. 540 = 11 × 48 + 12 48 = 4 × 12 + 0 Le reste est différent de 0. On effectue la division euclidienne de 48 par 12. Le quotient est 4, le reste est 0. Le reste est 0. On arrête. Le dernier reste différent de zéro est 12. C’est le PGCD de 1 128 et 540. PGCD(1 128 ; 540) = 12 8. SAVOIR RESOUDRE UN PROBLEME CONDUISANT A UN CALCUL DE PGCD 6. SAVOIR DETERMINER SI DEUX NOMBRES SONT PREMIERS ENTRE EUX Deux nombres premiers entre eux sont deux nombres dont le PGCD est 1. En pratique, on regarde si les deux nombres ont un diviseur évident (autre que 1), par exemple s’ils sont pairs, ou dans la table de 3, de 5, etc… ce qui rend impossible un PGCD égal à 1. Sinon, on est obligé de calculer leur PGCD avec l’une des méthodes précédentes. Exemple 1 : 324 et 702 sont-ils premiers entre eux ? Réponse non, car les deux nombres sont pairs, donc leur PGCD est au moins égal à 2. Exemple 2 : 121 et 214 sont-ils premiers entre eux ? Ici, on calcule leur PGCD, par exemple avec l’algorithme d’Euclide : 214 = 1 × 121 + 93 121 = 1 × 93 + 28 93 = 3 × 28 + 9 28 = 3 × 9 + 1 9=9×1+0 Le dernier reste différent de zéro est 1 donc PGCD(121 ; 214) = 1 donc 121 et 214 sont premiers entre eux. 7. SAVOIR RENDRE UNE FRACTION IRREDUCTIBLE Pour rendre une fraction irréductible, on simplifie cette fraction par le PGCD du numérateur et du dénominateur. Si le numérateur et le dénominateur sont premiers entre eux (c’est-à-dire si leur PGCD est 1), la fraction est irréductible. Exemple : Simplifier la fraction 2210 12597 On calcule le PGCD de 2 210 et 12 597, par exemple avec l’algorithme d’Euclide : 12 597 = 5 × 2 210 + 1 547 2 210 = 1 × 1 547 + 663 1 547 = 2 × 663 + 221 663 = 3 × 221 + 0 Le dernier reste différent de zéro est 221 donc PGCD(12 597 ; 2 210) = 221. Pour rendre cette fraction irréductible, il suffit donc de la simplifier par 221. 2210 10 221 10 12597 57 2221 57 Exemple : Une fleuriste a reçu un lot de 411 roses blanches et 685 roses rouges. Elle souhaite faire des bouquets identiques, c’est-à-dire avec la même répartition roses rouges/roses blanches, en utilisant toutes les fleurs. Quel nombre maximal de bouquets peut-elle réaliser ? Préciser leur composition. On établit d’abord la nécessité d’avoir un diviseur commun des deux nombres. La fleuriste souhaite réaliser des bouquets identiques, sans qu’il ne reste de fleur, donc le nombre de bouquets est un diviseur commun de 411 et 685. On justifie ensuite que l’on cherche le plus grand diviseur commun des deux nombre, soit le PGCD. Le nombre maximal de bouquets est donc le PGCD de 411 et 685. On calcule ce PGCD, par exemple avec les soustractions successives : 685 – 411 = 274 411 – 274 = 137 274 – 137 = 137 PGCD(685 ; 411) = 137 On conclut : Elle pourra réaliser au maximum 137 bouquets. 411 137 = 3 Les 411 roses blanches sont réparties dans les 137 bouquets. 685 137 = 5 Les 685 roses rouges sont réparties dans les 137 bouquets. Chaque bouquet sera composé de 3 roses blanches et de 5 roses rouges.