Zeigen Sie, dass sich x15 durch 5 Multiplikationen berechnen lässt.

Question

Aufgabe:

Zeigen Sie, dass sich x¹⁵ durch 5 Multiplikationen berechnen lässt.
Zeigen Sie, dass es für jedes ∈ > 0 ein n₀ gibt, so dass sich xⁿ für jede Zahl n > n₀,
die k Binärstellen hat, mit (1 + ∈)k Multiplikationen berechnen lässt.