Ägyptischer Multiplikationsrechner

Der Ägyptischer Multiplikationsrechner erweckt einen 4.000 Jahre alten Multiplikationsalgorithmus als geführte Animation zum Leben. Anstatt ein auswendig gelerntes Einmaleins zu verwenden, multiplizierten die altägyptischen Schreiber durch wiederholtes Verdoppeln und selektives Addieren – und dieses einfache Rezept funktioniert auch heute noch für zwei beliebige ganze Zahlen. Dieser Rechner erstellt die Verdopplungstabelle Zeile für Zeile, zeigt daneben die Binärexpansion des Multiplikators an und führt Sie durch jede "Behalten"- oder "Überspringen"-Entscheidung, sodass Sie endlich sehen, warum die Methode funktioniert und nicht nur, dass sie funktioniert.

So verwenden Sie den ägyptischen Multiplikationsrechner

1. Geben Sie die erste ganze Zahl ein (den Multiplikator) — dies ist der Faktor, der in Zweierpotenzen zerlegt wird.
2. Geben Sie die zweite ganze Zahl ein (den Multiplikanden) — dies ist der Faktor, der in der rechten Spalte verdoppelt wird.
3. Klicken Sie auf Berechnen, um die Verdopplungstabelle und die Binäransicht zu erstellen.
4. Drücken Sie Play oder Schritt →, um den Algorithmus zu animieren: Zuerst erscheinen die Zeilen, dann wird jede Zeile als Behalten ✓ oder Überspringen ✕ markiert.
5. Beobachten Sie, wie die laufende Summe unten wächst, und vergleichen Sie das Endergebnis mit der Aufschlüsselungstabelle.

Was diesen Rechner besonders macht

Wie die altägyptische Methode funktioniert

Nehmen wir \( a \times b \). Erstellen Sie eine zweispaltige Tabelle. Beginnen Sie in der linken Spalte mit 1 und verdoppeln Sie jede Zeile: 1, 2, 4, 8, 16, ... Beginnen Sie in der rechten Spalte mit \( b \) und verdoppeln Sie jede Zeile: \( b \), \( 2b \), \( 4b \), \( 8b \), ... Hören Sie auf, wenn der nächste Wert in der linken Spalte \( a \) überschreiten würde. Suchen Sie dann nach den Zeilen, deren Werte in der linken Spalte in der Summe \( a \) ergeben – wählen Sie diese Zeilen aus und addieren Sie die entsprechenden Werte der rechten Spalte. Diese Summe ist \( a \times b \).

Warum es funktioniert — Die binäre Verbindung

Jede ganze Zahl kann auf genau eine Weise als Summe verschiedener Zweierpotenzen geschrieben werden. Das ist die binäre Darstellung. Die linke Spalte der Verdopplungstabelle listet die Zweierpotenzen auf: \( 2^0, 2^1, 2^2, \ldots \). Die rechte Spalte listet \( b \) multipliziert mit jeder Zweierpotenz auf: \( b \cdot 2^0, b \cdot 2^1, b \cdot 2^2, \ldots \). Wenn Sie die Zeilen behalten, deren Zweierpotenzen sich zu \( a \) summieren, wählen Sie genau die Bits aus, die in der Binärform von \( a \) eine 1 sind. Die entsprechenden Werte der rechten Spalte ergeben addiert \( b \cdot a \). Die ägyptische Multiplikation ist binäre Multiplikation in Verkleidung — nur eben mit Stift und Papier statt mit Registern und Verschiebungen.

Rechenbeispiel: 13 × 23

Die Verdopplungstabelle für \( 13 \times 23 \) beginnt mit dem Paar (1, 23) und verdoppelt sich auf (2, 46), (4, 92), (8, 184). Die nächste Zeile wäre (16, 368), aber 16 ist bereits größer als 13, also hören wir auf. 13 ist binär 1101, also 13 = 8 + 4 + 1. Wir behalten die Zeilen mit den Werten 8, 4 und 1 in der linken Spalte, deren Werte in der rechten Spalte 184, 92 und 23 sind. Die Addition ergibt \( 184 + 92 + 23 = 299 \), und tatsächlich ist \( 13 \times 23 = 299 \). Der Rechner animiert jeden dieser Schritte, damit die binäre Zerlegung sichtbar wird.

Historische Anmerkung

Dieser Algorithmus ist im Papyrus Rhind dokumentiert, einer ägyptischen Schriftrolle aus der Zeit um 1550 v. Chr., die selbst eine Kopie eines älteren Werks war. Sie wird manchmal auch als "ägyptische Bauernmultiplikation" oder "russische Bauernmultiplikation" bezeichnet, da Varianten derselben Technik über Jahrtausende hinweg in vielen Kulturen überlebt haben. Moderne Computerhardware multipliziert Ganzzahlen nach dem im Grunde gleichen Shift-and-Add-Prinzip, weshalb diese 4.000 Jahre alte Methode heute immer noch relevant ist — sie ist die konzeptionelle Wurzel dafür, wie jede CPU Binärzahlen multipliziert.

Wann diese Methode den Standardalgorithmus schlägt

• Man hat kein Einmaleins auswendig gelernt. Verdoppeln und Addieren reicht aus.
• Man möchte demonstrieren, warum die Binärdarstellung wichtig ist. Die Verdopplungstabelle und die Binärform von \( a \) stimmen Zeile für Zeile überein.
• Man rechnet von Hand mit sehr kleinen oder sehr großen Faktoren, bei denen das Standardgitter der schriftlichen Multiplikation unhandlich wäre.
• Man unterrichtet Algorithmen oder Computerarchitektur. Die hardwareseitige Shift-and-Add-Multiplikation ist buchstäblich diese Methode, nur mechanisiert.

Häufige Missverständnisse, die dieser Visualisierer korrigiert

• "Man muss das Einmaleins kennen." Nicht für diese Methode — nur Verdoppeln und Addieren.
• "Ewiges Verdoppeln dauert ewig." Die Tabelle benötigt nur etwa \( \log_2 a \) Zeilen. Für \( a = 1.000.000 \) sind das gerade mal 20 Zeilen.
• "Man kann beliebige Zeilen wählen." Nein — die behaltenen Zeilen müssen in der linken Spalte exakt die Summe \( a \) ergeben, und diese Auswahl ist eindeutig (die Binärdarstellung).
• "Es funktioniert nur für kleine Zahlen." Es funktioniert für jedes Paar ganzer Zahlen; dieser Rechner erlaubt bis zu 12 Stellen pro Zahl für eine gute Lesbarkeit.

Häufig gestellte Fragen (FAQ)