Comment des individus mémorisent vos numéros et mots de passe (la méthod...

Multiplier deux nombres sans utiliser les tables de multiplication

Comment multiplier deux grands nombres sans calculatrice et sans connaitre les tables de multiplication

Bonjour,

Je vous présente aujourd'hui une méthode particulière permettant de multiplier des grands nombres sans utiliser les tables de multiplication. Cette vidéo est un prolongement de la vidéo précédente : https://www.youtube.com/watch?v=uV7WdwYR8-c

https://www.youtube.com/watch?v=TyI9goQsTgI
<iframe width="420" height="315" src="https://www.youtube.com/embed/TyI9goQsTgI" frameborder="0" allowfullscreen></iframe>

Elle permet de multiplier des entiers plus gros grâce à l'algorithme de Doraki.

Cet algorithme est une réponse simple à un problème mathématique compliqué :
Réécrire un entier N comme une somme de termes de la forme ϵ×k×10^j où ϵ∈{−1,1}, k∈{1,2,4,8} et j∈N et pour laquelle le nombre de tels termes est minimal.
Cet algorithme a été créé le 10.03.16 par Doraki à l'issue d'une discussion sur le forum Maths Forum :
http://www.maths-forum.com/superieur/decomposer-entier-somme-t172653.html

L' algorithme peut se présenter ainsi :
***************************************
Prendre un par un les chiffres de la multiplicande de la droite vers la gauche en commençant par le chiffre situé le plus à droite :

Si le chiffre est un 0,un 1 ou un 4, il reste inchangé et vous passez au chiffre suivant.

Si le chiffre est un 2, vous regardez la parité du chiffre suivant : s'il est pair alors le chiffre 2 reste inchangé, si le chiffre suivant est impair alors le chiffre 2 devient (-8) et on ajoutera alors une retenue de 1 au chiffre suivant.

Si le chiffre est un 3, vous regardez la parité du chiffre suivant : s'il est pair alors le chiffre 3 reste inchangé, si le chiffre suivant est impair alors le chiffre 3 devient (-7) et on ajoutera alors une retenue de 1 au chiffre suivant.

Si le chiffre est un 5, vous regardez la parité du chiffre suivant : s'il est pair alors le chiffre 5 reste inchangé, si le chiffre suivant est impair alors le chiffre 5 devient (-5) et on ajoutera alors une retenue de 1 au chiffre suivant.

Si le chiffre est un 6 alors il deviendra (-4) et on ajoutera alors une retenue de 1 au chiffre suivant.

Si le chiffre est un 7, vous regardez la parité du chiffre suivant : s'il est pair alors le chiffre 7 reste inchangé, si le chiffre suivant est impair alors le chiffre 7 devient (-3) et on ajoutera alors une retenue de 1 au chiffre suivant.

Si le chiffre est un 8, vous regardez la parité du chiffre suivant : s'il est pair alors le chiffre 8 reste inchangé, si le chiffre suivant est impair alors le chiffre 8 devient (-2) et on ajoutera alors une retenue de 1 au chiffre suivant.

Si le chiffre est un 9 alors il deviendra (-1)  et on ajoutera alors une retenue de 1 au chiffre suivant.

En résumé :
************
0,1 ou 4  restent inchangés

6 devient (-4) et 9 devient (-1) toujours

2 devient (-8) et 8 devient (-2) et 3 devient (-7) et 7 devient (-3) et 5 devient (-5) si le chiffre suivant est impair sinon restent inchangés

Quand on transforme un chiffre en négatif, on oublie pas d'ajouter une retenue de 1 au chiffre suivant !

Bonne découverte à vous avec cette vidéo :
<iframe frameborder="0" width="480" height="270" src="//www.dailymotion.com/embed/video/x470hy4" allowfullscreen></iframe><br /><a href="http://www.dailymotion.com/video/x470hy4_multiplier-des-grands-nombres-a-la-main-sans-utiliser-les-tables-de-multiplication-et-sans-calculatr_school" target="_blank">Multiplier des grands nombres &agrave; la main sans...</a> <i>par <a href="http://www.dailymotion.com/anthony_unac" target="_blank">anthony_unac</a></i>
http://dai.ly/x470hy4