Por otro lado, si\(n=2^k\) entonces podemos computar\(a^n\) por cuadratura sucesiva con sólo\(k\) multiplicaciones:\[\begin{aligned} a^2 &=a\cdot a \\ a^{2^2} &=\left(a^2\right)^2=a^2\cdot a^2 \\ a^{2...Por otro lado, si\(n=2^k\) entonces podemos computar\(a^n\) por cuadratura sucesiva con sólo\(k\) multiplicaciones:\[\begin{aligned} a^2 &=a\cdot a \\ a^{2^2} &=\left(a^2\right)^2=a^2\cdot a^2 \\ a^{2^3} &=\left(a^{2^2}\right)^2=a^{2^2}\cdot a^{2^2} \\ \vdots \quad & \qquad \vdots \\ a^{2^k} &=\left(a^{2^{k-1}}\right)^2=a^{2^{k-1}}\cdot a^{2^{k-1}}\end{aligned}\] Obsérvese que el hecho de que\[2^k=\left(2^{k-1}\right)2=2^{k-1}+2^{k-1},\nonumber \] junto con las leyes exponentes\[\left(a^n\right…
