S8C. Autour de la DIVISION EUCLIDIENNE Corrigé

Transcription

1 CRPE S8C. Autour de la DIVISION EUCLIDIENNE Corrigé Mise en route A. Faux : si a et q sont deux nombres entiers naturels, l'égalité a 13 q 18 ne montre pas que q est le quotient euclidien de a par 13, car un reste, non nul, est toujours inférieur au diviseur. Donc 18 ne peut pas être le reste. En divisant a par 13, «il y va une fois de plus» et la division euclidienne s écrirait a 13( q 1) 5, le reste serait alors 5. Là encore, 4560 étant supérieur au diviseur 3748, la division euclidienne s écrira en fait : Le quotient est 9659 et le reste 812. B. Résultat 1 : l ordre de grandeur du quotient n est pas bon, car est de l ordre de , donc de l ordre des milliers, et non des dizaines de milliers comme Résultat 2 : le reste de la division euclidienne doit être inférieur au diviseur, or Résultat 3 : le chiffre des unités n est pas correct : en effet, le chiffre des unités de est celui de 2 2 6, c est-à-dire 0, qui est différent de 6 (chiffre des unités de 40626). Résultat 4 : un reste nul signifierait que le dividende est multiple de 12, donc en particulier de 4. Or, grâce au critère de divisibilité par 4, on sait que n est pas multiple de 4 (car 26 ne l est pas). C. 1. On peut utiliser le signe de division que l'on trouve sur les calculatrices : en tapant divisé par 13 sur une calculatrice, on obtient par exemple 5 688, (le nombre de chiffres après la virgule dépend de l option nombre de décimales choisi). Les touches «mémoire» permettent de mémoriser et le produit Le calcul montre que le reste est 12. En effet, , avec Cependant certaines calculatrices type «collège» ou «école» ont une touche division euclidienne qui affiche directement quotient euclidien et reste. 2. Le reste 12 est inférieur d'une unité au diviseur. En ajoutant une unité au dividende, le quotient augmente d'une unité: = et le reste est nul. Si on ajoute au dividende un nombre compris entre 1 et 12, le quotient de la division euclidienne du nouveau dividende par 13 sera toujours 5689, et le reste sera compris entre 0 et 12. En retranchant 13 à 73956, le quotient 5688 diminue d'une unité Ce quotient restera 5687 pour tous les dividendes compris entre et D. Le quotient euclidien de 2782 par 26 est égal à 107. Le reste est nul. L algorithme utilisé pour effectuer cette division est illustré par la production d Aurélie : Aurélie a une maitrise experte de la technique de la division euclidienne. Elle n a pas besoin de poser les soustractions successives, ni les répertoires des multiples de 26. L ordre de grandeur est exact. On peut décrire la procédure d'aurélie par étapes successives :

2 Etape1 : En 27 combien de fois 26?...Trouve 1, reste 1 Abaisse le 8 Etape 2 : En 18 combien de fois 26?...Trouve 0 Abaisse le 2 à la ligne suivante : le quotient nul de 18 par 26 est bien traité. Etape 3 : En 182 combien de fois 26?...Trouve 7.reste 0 : bonnes performances en calcul mental pour effectuer ce calcul directement Lucie fait une erreur à l étape 2, en oubliant de noter le chiffre 0 des dizaines au quotient. Son chiffre des unités, faux, donne un reste supérieur au diviseur à l étape 3. Stève fait la même erreur à l étape 2. Le chiffre 0 des dizaines au quotient est oublié. Les étapes 1 et 3 sont justes. Laetitia se trompe dès l étape 1 en divisant 2 par 2. Le codage présent souligne cette procédure. Elle continue sa division en divisant par 2. Elle ne semble pas savoir diviser par un nombre à deux chiffres, par contre la division par 2 est correcte. Le codage global présent au dessus des deux nombres ne semble pas avoir été compris. E. Le chiffre 1 du quotient amène à compléter la ligne 2 dans la division. Soit d et u les deux autres chiffres du quotient. Leur produit par 275 peut prendre les valeurs suivantes A la ligne 4, le chiffre des centaines est 6. On constate qu il n y a qu un multiple de 275 comportant un 6 au rang des centaines (1650) qui correspond à la valeur 6 pour d. De même la ligne 6 correspond au produit de 275 par u. Le chiffre des dizaines étant 5, il ne peut s agir que de 550, qui correspond à la valeur 2 pour u. Il ne reste ensuite qu à effectuer pour trouver le dividende qui est égal à On complétera ensuite les différentes étapes de la division

3 F. N est le nombre de chocolats, N 100 signifie que N s écrit avec deux chiffres. Quand les chocolats sont répartis en tas de 5, il n en reste pas, donc N est multiple de 5, donc son chiffre des unités est 0 ou 5. Quand les chocolats sont répartis en tas de 2, il en reste 1, donc N-1 est multiple de 2*. Pour les mêmes raisons, N-1 est multiple de 3 et multiple de 4. Or 4 et 3 sont premiers entre eux, donc N-1 est multiple de 12. On énumère alors les multiples de 12 à deux chiffres : N N Le chiffre des unités de N étant 5, les seules solutions possibles sont N 25 et N 85 (on a bien , 25 multiple de 5 et 24 multiple de 2, 3 et 4, d autre part , 85 multiple de 5 et 84 multiple de 2, 3 et 4). *Cette méthode est à retenir : quand on sait que «N a pour reste r dans la division par b», il est plus facile de travailler avec les multiples de b, dont N-r fait partie, que sur l écriture de la division euclidienne N b q r. Pour s exercer 1 Exercice 1 N r avec 0 r 21, soit N 693 r N est multiple de 9. Or 693 est aussi multiple de 9 ( ) donc r est multiple de 9. Il y a donc 3 possibilités : r 0, r 9, r 18 ce qui donne pour N : 693, 702, 711. Exercice Le reste dans la division par 3 est donc 0, et il est égal à 3 dans la division par 6. On constate que étant un multiple de 3 et de 6, les restes dans la division de cette somme par 3 et 6, seront les mêmes que ceux de De même, on remarque que cela reste vrai pour la dernière somme compte tenu de la décomposition ci-dessous : b. Soient trois nombres entiers impairs consécutifs. On peut les exprimer sous la forme 2x 1, 2x 3, 2x 5. Leur somme vaut alors S 6x 9. L écriture S 6x 9ne représente pas l écriture de la division euclidienne de S par 6, car 9 6 et 9 ne peut pas être le reste. S 6( x 1) 3. Le reste est alors 3 et le quotient euclidien x 1. c. De même S 6x 9 3(2x 3) 0. Le reste est 0 et le quotient euclidien, dans la division par 3, (2x 3). d. On cherche trois entiers impairs consécutifs dont la somme est égale à L équation 6x montre que x Les trois nombres sont donc 2x x x Nice G3 - Rouen 99 - Poitiers 96 - Grenoble Grenoble Bordeaux Nice Amiens Bordeaux Aix 92

4 Exercice 3 N 7 q r, avec r 7 et q 2 r, soit N 15 r avec r 7 Les nombres possibles sont donc les six premiers multiples de 15. Dividende N Quotient Reste Exercice 4 Un entier naturel n à quatre chiffres s écrit sous la forme mcdu, ce qui signifie que le nombre de centaines est supérieur à 10. On sait d autre part, que le nombre de centaines est un nombre premier inférieur à 20, alors le nombre de centaines ne peut être égal qu à 11, 13, 17, 19. mcdu mc 100 du donc le reste de la division de n par 100 est égal à du. On dit que du est un multiple de 24, alors il peut être égal à 24, 48, 72 ou 96. Si le reste de la division de n par 5 est égal à 1, cela veut aussi dire que n -1 est un multiple de 5, donc n -1 se termine par 0 ou 5. Il n y a donc qu une possibilité pour du, à savoir 96 : en effet mc96 1 mc95 est bien un multiple de 5. Les seuls nombres possibles sont alors 1196, 1396, 1796, Enfin, si le reste de la division de n par 9 est supérieur à 6, il y a deux nombres possibles : 1196 et Exercice 5 Soit N le nombre de bouteilles. Alors N -2est multiple de 3, 5 et 7, qui sont premiers entre eux. Donc N-2 est multiple de 3 5 7, qui n est autre que le PPCM des trois nombres. Par conséquent, il existe un entier naturel k tel que N k, donc N 105 k 2, qui est l écriture de la division euclidienne de N par 105, k étant le quotient et 2 le reste. Or on sait que1500 N 1600, soit N , soit encore k ce qui signifie que k On trouve donc k 15, qui correspond à N bouteilles. Exercice 6 1. On note N le nombre d enfants dans la colonie 0 N 100. Quand on regroupe les enfants par trois, il en reste deux, ce qui veut dire que dans la division euclidienne de N par 3, le reste est 2 : il existe un entier naturel q tel que N 3q 2. On en déduit que N- 2 3q, et donc que N -2est un multiple de 3. De même, compte tenu des restes dans les regroupements par 4 et 5, on déduit que N -1est un multiple de 4, et que N -2est un multiple de 5.

5 N -2 est donc à la fois un multiple de 3 et un multiple de 5 : comme 3 et 5 sont premiers entre eux, N -2est donc un multiple de 3 5, c est-à-dire de 15. N étant compris entre 0 et 100, N -2 entre -2 et 98. Les multiples de 15 compris entre -2 et 98 sont les entiers : 0, 15, 30, 45, 60, 75, 90. Parmi les nombres précédents, on cherche ceux qui vérifient N -1 multiple de 4 N N Il y a donc deux valeurs de N pour lesquelles N -1est multiple de 4, N 17 et N 77 est compris Pour N 17, la seule décomposition possible est , ce qui signifierait 1 équipe de 17enfants ou 17 équipes de 1 enfant, ce qui est contraire à l énoncé (des équipes, au moins deux enfants) Pour N 77, la seule décomposition permet de trouver deux possibilités : 7 équipes de 11 enfants, ou 11 équipes de 7 enfants. Exercice 7 Problème 1 : Soient n1 et n 2 le nombre (entier) de billes attribuées aux deux enfants. Alors n1 n2 285 La décomposition en facteurs premiers de 285 est n n On peut donc donner l une des valeurs de n à un enfant, l autre aura la valeur associée de 1 n 2. Problème 2 : S1 S2 S La méthode de résolution est la même que celle du problème précédent. On va décomposer 2431 en produits de facteurs premiers, et lister les produits de trois nombres possibles : On peut donc donner au premier 11, le second recevra 13, le troisième aura les 17 restants. On peut aussi donner seulement 1 au premier (le facteur 1 n est pas visible dans la décomposition mais il ne faut pas l oublier), le second peut alors recevoir 11, 13 ou 17, alors le troisième recevra respectivement 221, 187, ou 143. Il y a quatre distributions possibles. Problème 3 : On ne connaît pas le nombre de personnes, on va le noter n et S le montant de la cagnotte. S 129 n 28, avec S D où129 n 3972, soit en divisant par 129, 30 n 31 On a donc au maximum 30 personnes et le montant est de S Exercice et a. Les 171 élèves déjà installés ont donc déjà rempli 21 tables, et 3 élèves sont installés à la dernière table. On peut donc accueillir encore 5 élèves sans occuper une nouvelle table.

6 b. Les 246 élèves vont donc remplir complètement 30 tables, et une dernière table sera occupée par les 6 derniers élèves qui entrent au réfectoire, donc en particulier par Nathalie et ses trois amies. Elles seront donc à la même table. Exercice 9 Dans la division euclidienne de a par 11, le reste est r, donc a 11 b r avec 0 r 11. De même a' 11 b' r' avec 0 r ' 11. Le problème ici porte sur la valeur du reste qui doit toujours être inférieur au diviseur. a. a a' 11( b b') r r ', avec 0 r r ' 22. Deux cas sont alors possibles : Si r r' 11, alors le reste est r r '. Si r r' 11, alors le reste est r r'-11 (le quotient augmente alors de 1) b. 3a 33b 3 r, avec 0 3r 33. Trois cas sont alors possibles : Exercice 10 Si 0 3r 11, alors le reste est 3 r Si 11 3r 22, alors le reste est 3r-11(le quotient augmente alors de 1) Si 3r 22, alors le reste est 3r- 22(le quotient augmente alors de 2). n : : : n : : : Soit n le nombre de départ, à trois chiffres, et N le nombre formé par l écriture consécutive de deux fois le même nombre n. On peut donc conjecturer le résultat suivant : le quotient obtenu en divisant successivement par 7, par 11 et par 13, un nombre N formé par l écriture consécutive de deux fois le même nombre n est égal à n. Il reste à le démontrer en généralisant. On peut remarquer que, pour n 763, N Plus généralement N 1000 n n 1001 n. Or D où N n. Le quotient de N par est bien n. N étant un multiple de 7, de 11 et de 13, on peut vérifier que les divisions successives de N par 7, puis 11, puis 13 reviennent à diviser N par En effet N 7 q1 =7 (11 q2) 7 11 (13 q3) q3 Le quotient obtenu en divisant successivement par 7, par 11 et par 13, un nombre N formé par l écriture consécutive de deux fois le même nombre n est donc bien égal à n.