Wie multipliziert man, ohne das Einmaleins zu können ?

          Die Lösung steht im unteren Teil der Seite.

Mein geschätzter Kollege Prof. Orlowski hat mir eine alte und pfiffige Methode des Multiplizierens gezeigt:

149  ×  24
 74     48
 37     96
 18    192
  9    384
  4    768
  2   1536
  1   3072
      ----
      3576

In dem Beispiel wurde  149·24 = 3576  berechnet. Wie wurde das gemacht? In der linken Spalte wurde der Faktor  149  fortlaufend halbiert, wobei der Rest bei der Halbierung ungerader Zahlen einfach weggelassen wurde. In der rechten Spalte wurde der zweite Faktor  24  fortlaufend verdoppelt. Nun addiert man von den Zahlen in der rechten Spalte diejenigen, die neben einer ungeraden Zahl stehen, und erhält das gesuchte Produkt  3576 .

Zeilen, die nicht in die Addition eingehen, wurden in Rot geschrieben. Wenn man handschriftlich rechnet, wird man diese Zeilen einfach durchstreichen.

Hätte man die Faktoren vertauscht, würde die Rechnung noch kürzer:

24 ×  149
12    298
 6    596
 3   1192
 1   2384
     ----
     3576

Diese Methode ist auf den ersten Blick verblüffend. Man muss dafür nur Verdoppeln, Halbieren und Addieren können, während man für die übliche schriftliche Multiplikation das Einmaleins beherrschen muss. Es ist interessant, sich den mathematischen Hintergrund für das gezeigte Verfahren klar zu machen.

Wie funktioniert diese Methode ?


Anwendung der Methode auf römische Zahlen

DELPHI-Programm   Autoren: Dipl.-Ing. B. Ziegler (Code und Design), Prof. P. Orlowski (Idee), beide Fachhochschule Gießen-Friedberg, Copyright bei den Autoren

Lösung

Wir werden das Verfahren eingehend analysieren, aber der mathematische Kern dieser Multiplikationsmethode soll vorab angegeben werden:

Zwei Techniken werden hier zusammengeführt: Die linke Spalte dient der Umwandlung des ersten Faktors in eine Dualzahl  -  wobei die schwarzen Zahlen für die Einsen und die roten Zahlen für die Nullen stehen  - , in der rechten Spalte wird der zweite Faktor mit der Dualzahl multipliziert.

Das Ergebnis  3576  in der Beispielrechnung kommt offenbar zustande, indem der zweite Faktor  24  (wegen der fortgesetzten Verdopplung) mit einer Reihe von Zweierpotenzen multipliziert wird:

149  ×  24     1·24 = 2⁰·24    1
 74     48                     0
 37     96     4·24 = 2²·24    1
 18    192                     0
  9    384    16·24 = 2⁴·24    1
  4    768                     0
  2   1536                     0
  1   3072   128·24 = 2⁷·24    1
      ----  ---------------
      3576  (2⁰+2²+2⁴+2⁷)·24

In der Tat zeigt die Probe, dass  2⁰ + 2² + 2⁴ + 2⁷ = 149 . Spätestens hier vermutet man, dass das Rechenverfahren mit dem dualen Zahlensystem zu tun hat. Die Summe der Zweierpotenzen lässt sich einfacher als Dualzahl  10010101₂  schreiben (bei Dualzahlen fügen wir die Basis  2  als Index an, um Verwechslungen mit Dezimalzahlen zu vermeiden). Diese Dualzahl wurde ganz rechts mitgeführt und ist von unten nach oben zu lesen. In der zweiten Spalte wurde also wie folgt gerechnet:

10010101₂·24 = 149·24

Also muss in der linken Spalte der Grund dafür liegen, dass diese (richtige) Dualzahl gewählt wurde. Schwarze (ungerade) Zahlen in der linken Spalte korrespondieren offenbar mit einer  1  in der dualen Darstellung, rote (gerade) Zahlen mit einer  0 . Das fortgesetzte Halbieren mit Abrunden erzeugt also die richtige Dualzahl, indem den ungeraden Zwischenergebnissen eine  1  und den geraden eine  0  zugeordnet wird. Warum ist das so?

Der Kürze halber soll "Halbieren mit Abrunden" durch "Rundhalbieren" ersetzt werden. Was bedeutet Rundhalbieren bei Dualzahlen? Ganz einfach: Die letzte Stelle wird gestrichen. Denn beim Halbieren wird  2ⁿ  zu  2^n-1 , also rücken alle Stellen eins nach rechts; eine eventuelle  1  an letzter Stelle fällt der Rundung zum Opfer. Wir schauen uns die duale Darstellung der linken Spalte an:

10010101₂ = 149     24     1·24 = 2⁰·24    1
1001010₂  =  74     48                     0
100101₂   =  37     96     4·24 = 2²·24    1
10010₂    =  18    192                     0
1001₂     =   9    384    16·24 = 2⁴·24    1
100₂      =   4    768                     0
10₂       =   2   1536                     0
1₂        =   1   3072   128·24 = 2⁷·24    1
                  ----  ---------------
                  3576  (2⁰+2²+2⁴+2⁷)·24

Wegen der sukzessiven Ziffernstreichung von hinten ergeben die letzten Ziffern der Dualzahlen wieder die ursprüngliche Dualzahl. Der entscheidende Punkt ist, dass man durch fortgesetztes Rundhalbieren die duale Darstellung des ersten Faktors erhält, denn rundhalbierte gerade Zahlen haben eine  0  am Ende der zugehörigen Dualzahl, gerade eine  1 .

Was bis hierhin gezeigt wurde, soll in formalisierter Form zusammengefasst werden:

Mit diesen Bezeichnungen lässt sich das Verfahren systematisch so darstellen:

 m_n        d_n
149   ->   1   ->   1·2⁰   ->   1·24 =   24
 74   ->   0   ->   0·2¹
 37   ->   1   ->   1·2²   ->   4·24 =   96
 18   ->   0   ->   0·2³
  9   ->   1   ->   1·2⁴   ->  16·24 =  384
  4   ->   0   ->   0·2⁵
  2   ->   0   ->   0·2⁶
  1   ->   1   ->   1·2⁷   -> 128·24 = 3072
    ---------  ----------              ----
    10010101₂  2⁰+2²+2⁴+2⁷              3576
       (=149)       (=149)         (=149·24)



Wenn Sie diese hübsche Multiplikationsmethode beherrschen, sind Sie auf dem richtigen ...





Kategorie: Zahlen und Zahlsysteme, Berechnung von π

Publiziert 2005-10-02          Stand 2005-10-28

voriges Problem   |    Liste aller Probleme mit Lösungen   |    nächstes Problem

Manfred Börgens   |    zur Leitseite