Pensez à lire la Charte avant de poster !

$\newcommand{\K}{\mathbf K}$


Les-Mathematiques.net - Cours de mathématiques supérieures
 Les-Mathematiques.net - Cours de mathématiques universitaires - Forum - Cours à télécharger

A lire
Deug/Prépa
Licence
Agrégation
A télécharger
Télécharger
134 personne(s) sur le site en ce moment
E. Cartan
A lire
Articles
Math/Infos
Récréation
A télécharger
Télécharger
Théorème de Cantor-Bernstein
Théo. Sylow
Théo. Ascoli
Théo. Baire
Loi forte grd nbre
Nains magiques
 
 
 
 
 

Division euclidienne posée

Envoyé par lebelge 
Division euclidienne posée
il y a six mois
Bonjour,

j'ai deux questions sur la division euclidienne en 6ème :

1. Je voudrais vous soumettre mon "algorithme" pour voir s'il est correct :

  1. on repère le chiffre du dividende qui a le rang le plus élevé. On suppose dans la suite que c'est le chiffre des milliers
    • on cherche le nombre de milliers de paquets de la taille du diviseur que l'on peut faire.
      Ce nombre de paquets sera le chiffre des milliers du quotient.
    • pn soustrait au dividende le nombre de milliers qui sont maintenant rangés en paquets.
  2. jusqu'à trouver le chiffre des unités du quotient, on recommence à partir du reste du partage trouvé à la fin de l'étape 2. avec le rang suivant (en remplaçant donc ici le mot "milliers" par "centaines")

Ce qui donne sur l'exemple très simple de la division euclidienne de 126 par 3 :

  • Dans 1 centaine, on peut faire 0 centaines de paquets de 3 unités. Le quotient comporte 0 centaines.
  • Dans les 12 dizaines qu'il reste à partager en 3, on peut faire 4 dizaines de paquets de 3 unités. Le quotient comporte 4 dizaines.
  • Dans les 6 unités qu'il reste à partager en 3, on peut faire 2 paquets de 3 unités. Le quotient comporte 2 unités.

2. Sous réserve de validité, quel est l'argument précis qui assure qu'en procédant ainsi, les quotients intermédiaires sont inférieurs à 10, de manière à être représentés par le chiffre correspondant dans le quotient final ?

Merci
Re: Division euclidienne posée
il y a six mois
Bonjour.

J'ai l'impression que la situation est plus compliquée que ce que tu annonces. La division posée du primaire nécessite un choix plus ou moins intuitif des chiffres successifs. je ne vois pas vraiment ça dans ce que tu expliques
Essaie de faire ce que tu dis pour la division de 25 436 par 521 (*).

"quel est l'argument précis qui assure qu'en procédant ainsi, les quotients intermédiaires sont inférieurs à 10" : Si on procède chiffre par chiffre, c'est sûr ! Sinon, comme ce n'est plus un algorithme que tu as exposé, on ne peut pas savoir.

Cordialement.

(*) Pour ma part je commence par voir qu'avec le même nombre de chiffres que 521, on a comme "première tranche" 254, qui est trop petit, donc je lis 2543 qui est en gros 5 fois 521, mais 5 fois ça dépasse, donc je prends 4.
Re: Division euclidienne posée
il y a six mois
Merci pour ta réponse.

Je voudrais en quelque sorte me passer de ce choix intuitif. Sur ton exemple :

1. Dans 2 dizaines de milliers, on peut faire 0 dizaines de milliers de paquets de 521.
2. Dans 25 milliers, on peut faire 0 milliers de paquets de 521.
3. Dans 254 centaines, on peut faire 0 centaines de paquets de 521.
4. Dans 2543 dizaines, on peut faire 4 dizaines de paquets de 521.
5. Dans 4596 (le reste), on peut faire 8 paquets de 521 et il reste 428.

Le quotient étant le nombre de paquets, on a alors clairement 48 paquets.

C'est sans doute évident, mais je ne trouve pas la justification dans l'étape 4 ou 5 au fait que le quotient de la division euclidienne de 2543 par 521 ou de 4596 par 521 soit forcément inférieur ou égal à 9. smiling bouncing smiley
Re: Division euclidienne posée
il y a six mois
Ben ... s'il est strictement supérieur à 10, donc au moins égal à 11, c'est que c'était au moins 11 fois le diviseur. Et 11 fois le diviseur commence par un nombre à 1 chiffre de moins qui est divisible par le diviseur.
Je te laisse mathématiser ça, puis traiter par la même méthode le cas 10.

Quant à éviter le choix intuitif, on connaît un algorithme de division, mais il n'est pas facile (il y a d'ailleurs eu dans les années 90 une erreur de programmation d'un coprocesseur arithmétique qui du coup faisait des divisions parfois fausses). On trouve cet algorithme dans les bons bouquins de programmation (Knuth, par exemple). Mais les ordinateurs sont bêtes, nous on sait agir intelligemment.
Re: Division euclidienne posée
il y a six mois
Disposition donnée dans le rapport Villani Petrossian
[www.youtube.com]
Seuls les utilisateurs enregistrés peuvent poster des messages dans ce forum.

Cliquer ici pour vous connecter

Liste des forums - Statistiques du forum

Total
Discussions: 142 487, Messages: 1 401 958, Utilisateurs: 26 203.
Notre dernier utilisateur inscrit adnanemohib99.


Ce forum
Discussions: 2 501, Messages: 49 238.

 

 
©Emmanuel Vieillard Baron 01-01-2001
Adresse Mail:

Inscription
Désinscription

Actuellement 16057 abonnés
Qu'est-ce que c'est ?
Taper le mot à rechercher

Mode d'emploi
En vrac

Faites connaître Les-Mathematiques.net à un ami
Curiosités
Participer
Latex et autres....
Collaborateurs
Forum

Nous contacter

Le vote Linux

WWW IMS
Cut the knot
Mac Tutor History...
Number, constant,...
Plouffe's inverter
The Prime page