Si a es una raíz primitiva mod p, las potencias a0, a1, a²,..., ap-2, recorre todas las clases de equivalencia no nulas mod p.
O sea, dado x,0 < x < p, existe un único 
, tal que:
Esto lo podemos notar:
es el logaritmo discreto
Wikimedia foundation. 2010.
Orden multiplicativo — En teoría de números, dado un número entero a y un entero positivo n coprimo con a (es decir, tal que mcd(a,n) = 1), el orden multiplicativo de a módulo n es el menor entero positivo k que cumple ak ≡ 1 (módulo n). El orden de a (mód n) se suele… … Wikipedia Español
Test de Lucas — En teoría de números, el test de Lucas es un test de primalidad para un número natural n y requiere que los factores primos de n − 1 sean conocidos. Si existe un número natural a menor que n y mayor que 1 que verifica las condiciones así como… … Wikipedia Español
Hipótesis generalizada de Riemann — La hipótesis de Riemann es una de las conjeturas más importantes de la matemáticas. Es un postulado sobre los ceros de la función zeta de Riemann. Existen varios objetos geométricos y aritméticos que pueden ser descritos por las llamadas… … Wikipedia Español
Función de Carmichael — En Teoría de números, la función de Carmichael de un entero positivo n, denotada λ(n), se define como el menor entero m tal que cumple: para cada número entero a coprimo con n. En otras palabras, define el exponente del grupo multiplicativo de… … Wikipedia Español
Logaritmo discreto — Se conoce como logaritmo discreto de x en base a módulo n a resolver la ecuación x=ay mod n donde x,n y a son constantes e y es la incógnita. A partir de ahora notaremos esta situación como: El hecho de aplicar aritmética modular hace el problema … Wikipedia Español
Polinomio todo en uno — Saltar a navegación, búsqueda Un polinomio todo en uno (AOP, All in One Polynom) es un polinomio usado en campo finitos, especificalmente GF(2) (binario). El AOP es un 1 polinomio igualmente espaciado. Un AOP de grado m tiene todos los términos… … Wikipedia Español
Teoría de Iwasawa — En teoría de números, la Teoría de Iwasawa es una teoría de módulo de Galois de los grupos de clases ideales, que fuera postulada por Kenkichi Iwasawa, hacia 1950, como parte de la teoría de los campos ciclotómicos. A comienzos de 1970, Barry… … Wikipedia Español
Potencia prima — En matemática, una potencia prima o número primario, es una potencia entera y positiva de un número primo. Por ejemplo 5=51, 9=32 y 16=24 son potencias primas, mientras que 6=2×3, 15=3×5 y 36=62=22×32 no lo son. Las primeras potencias primas son… … Wikipedia Español
Engranaje — Animación de dos engranajes. Piñón y corona … Wikipedia Español
Emmy Noether — Amalie Emmy Noether Nacimiento 23 de marzo de 1882 Erlangen, Baviera, Alemania Fallecimiento … Wikipedia Español
