Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Exponenciacin.
La exponenciacin es una multiplicacin de varios factores iguales, al igual que la multiplicacin es una suma de varios sumandos iguales. En la nomenclatura de la exponenciacin se diferencian dos partes, la base y el exponente, que se escribe en forma de superndice. El exponente determina la cantidad de veces que la base se multiplica por si misma: 24 = 2222 = 16 en general:
x = x xa = xxa-1.
Si en la segunda expresin se toma a=1, se tiene que x = xx0. Al dividir los dos trminos de la igualdad por x (que se puede hacer siempre que x sea distinto de 0), queda que x0=1.
As que cualquier nmero (salvo el 0) elevado a 0 da 1. El caso particular de 00, en principio, no est definido (ver en Cero). Sin embargo, tambin se puede definir como 1 si nos atenemos a la idea de producto vaco o simplemente por analoga con el resto de nmeros.
Para convertir una base con exponente negativo a positivo se pone la inversa de la base, es decir que la potencia pasa con exponente positivo. Normalmente, las potencias con base 10, por la cantidad que represente el exponente, esa ser la cantidad de ceros en el resultado.
El resto de la bases, para sacar el resultado el nmero se multiplica por s mismo cuantas veces indique el exponente.
Exponenciacin Binaria. La exponenciacin binaria es un algoritmo utilizado para calcular de forma rpida grandes potencias enteras de un nmero dado. Tambin es conocido como potenciacin por cuadrados o elevar al cuadrado y multiplicar. Implcitamente utiliza la expansin binaria del exponente. Es de uso bastante regular en aritmtica modular. Este algoritmo es similar al de la duplicacin en la multiplicacin. El algoritmo est basado en las siguientes tres propiedades de la potencia:
Algoritmo.
Comparado con el mtodo original de multiplicar X por s mismo n-1 veces, este algoritmo slo utiliza O(log n) multiplicaciones y acelera el clculo de Xn tremendamente; ms o menos de la misma forma que el algoritmo de la multiplicacin acelera una multiplicacin sobre el mtodo ms lento de realizar una suma repetida.
Aplicaciones. La misma idea permite el clculo rpido de potencias muy grandes en mdulo. Especialmente en criptografa, es til calcular potencias en el anillo de los enteros mdulo q. La idea puede ser usada tambin para computar potencias de nmeros enteros en un semigrupo, usando la regla Potencia(x,
Este proceso realizar 722340 multiplicaciones modulares. Este algoritmo est basado en la observacin que 13789722341 = 13789(137892)361170.
Entonces, si se calcula 137892, el clculo completo tomara 361170 multiplicaciones modulares. sta es una ganacia en un factor de dos. Pero como el nuevo problema sigue siendo similar al anterior, se puede aplicar al observacin nuevamente, reduciendo a la mitad la cantidad, aproximadamente.
172 12
Se
mdulo 79
Se
creara una tercer columna llamada b en la cual se elevara al cuadrado la base y se obtendr el mdulo
En
seguida se creara otra columna llamada que es el resultado de la columna b elevada a la e(bin)
Por
El