◄ Home

Einfache Multiplikation (1.3)

Karls Tiger

Berechnet sehr effizient das Produkt a*b ohne Verwendung einer Multiplikation (nur Halbieren und Verdoppeln)!
Verfahren: wenn a gerade: (1) a*b = (a/2)*(2*b); wenn a ungerade: (2) a*b = (a-1)*b + b → (3) a*b = ∑b
(1) - Zeilen sind √§quivalente Umformungen: a → a/2, b → b*2.
(2) - Zeilen werden angepasst: - b und im Ergebnis korrigiert.   →Wikipedia

* Beispiel

(C) 2023 by Karl Kechele - last update: 05.02.2023