Buscar

Loading [MathJax]/jax/output/HTML-CSS/jax.js

1.26: Computación de amod m
https://espanol.libretexts.org/Matematicas/Combinatoria_y_Matematicas_Discretas/Teor%C3%ADa_elemental_de_n%C3%BAmeros_(Barrus_y_Clark)/01%3A_Cap%C3%ADtulos/1.26%3A_Computaci%C3%B3n_de_amod_m
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…

Search