Russische Bauernmultiplikation
Die Russische Bauernmultiplikation (auch Ägyptisches Multiplizieren, Abessinische Bauernregel oder Verdopplungs-Halbierungs-Methode genannt) ist ein einfaches Verfahren zur Multiplikation zweier natürlicher Zahlen. Schon im Altertum bekannt, war das Verfahren in Deutschland bis ins Mittelalter und in Russland bis weit in die Neuzeit üblich, woher auch der Name rührt.
Es ist gesichert, dass die Ägypter bereits eine analoge Methode zur Multiplikation verwendeten. Der Algorithmus ist auf dem Papyrus Rhind beschrieben.
Das Verfahren hat den Vorteil, dass man im Prinzip nur halbieren, verdoppeln und addieren können muss, das kleine Einmaleins wird nicht benötigt. Implizit wird eine schriftliche Multiplikation im Binärsystem durchgeführt.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.