Diskret matematik

Hej!

Fick en fråga på min senaste tenta som jag inte riktigt förstår, finner inte heller något i kursbok eller via google.

"Visa hur man kan använda s.k. binär uppdelning av exponenten för att beräkna 2^22"

Någon som vet hur man löser denna?

Svenska Wikipedia beskriver "Binär exponentiering". Engelska Wikipedia beskriver även "2k-ary method" med exempel. Kan det vara det du söker?

Eller enbart en förenkling, t ex: $2^{22} = 2^{10} \times 2^{10} \times 2^{2} = 1024 \times 1024 \times 4 = 4 M i$ ?

Svara