Ägyptisch/russische Multiplikation

Question

Kann mir jemand helfen wie ich dieses Verfahren auf 3^{11 anwenden kann?} 

Answer 1

Salut Marie,

für 3¹¹ berechnet sich das wie folgt:

Exponent    I    Basis

   11             I       3

     5             I       9

     2             I      81

     1             I   6561

Ich habe also die Basis Schritt für Schritt quadriert, den Exponenten dafür halbiert und etwaige Reste abgerundet. Haben Potenzen nun gerade Exponenten, so wird die jeweilige Zahl auf der rechten Seite gestrichen. Multipliziert werden hingegen die Potenzen mit ungeraden Exponenten.

3 * 9 * 6561 = 177147 = 3¹¹

:)