Logo
Unionpedia
Comunicación
Disponible en Google Play
¡Nuevo! ¡Descarga Unionpedia en tu dispositivo Android™!
Gratis
¡Más rápido que el navegador!
 

Raíz primitiva módulo n

Índice Raíz primitiva módulo n

Dado un número natural n, decimos que a es una raíz primitiva módulo n (abreviado mod n), si a genera como grupo a \mathbb_n^*, es decir, si \forall b\in \mathbb_n^* existe k\in\mathbb tal que a^k\equiv b \pmod n. Aquí \mathbb_n^* denota los elementos invertibles módulo n. Dado que el orden de \mathbb_n^* es \varphi(n), siendo φ la función phi de Euler, una raíz primitiva es un elemento con ese orden.

9 relaciones: Aritmética modular, Cuerpo (matemáticas), Función φ de Euler, Intercambio de claves de Diffie-Hellman, Inverso multiplicativo, Logaritmo discreto, Número natural, Número primo, Orden (teoría de grupos).

Aritmética modular

En matemática, la aritmética modular es un sistema aritmético para clases de equivalencia de números enteros llamadas clases de congruencia.

¡Nuevo!!: Raíz primitiva módulo n y Aritmética modular · Ver más »

Cuerpo (matemáticas)

En matemática, concretamente en el campo del álgebra abstracta, un cuerpo (en ocasiones llamado campo como traducción de inglés field) es un sistema algebraico en el cual las operaciones llamadas adición y multiplicación se pueden realizar y cumplen las propiedades: asociativa, conmutativa y distributiva de la multiplicación respecto de la adición, además de la existencia de inverso aditivo, de inverso multiplicativo y de un elemento neutro para la adición y otro para la multiplicación, los cuales permiten efectuar las operaciones de sustracción y división (excepto la división por cero); estas propiedades ya son familiares de la aritmética de números racionales.

¡Nuevo!!: Raíz primitiva módulo n y Cuerpo (matemáticas) · Ver más »

Función φ de Euler

La función φ de Euler (también llamada función indicatriz de Euler o función totiente) es una función importante en teoría de números.

¡Nuevo!!: Raíz primitiva módulo n y Función φ de Euler · Ver más »

Intercambio de claves de Diffie-Hellman

El protocolo criptográfico Diffie-Hellman, debido a Whitfield Diffie y Martin Hellman (autores también del problema de Diffie-Hellman o DHP), es un protocolo de establecimiento de claves entre partes que no han tenido contacto previo, utilizando un canal inseguro y de manera anónima (no autenticada).

¡Nuevo!!: Raíz primitiva módulo n e Intercambio de claves de Diffie-Hellman · Ver más »

Inverso multiplicativo

En matemáticas, el inverso multiplicativo, recíproco o inverso de un número x no nulo, es el número, denotado como 1⁄x o x −1, que multiplicado por x da 1 como resultado.

¡Nuevo!!: Raíz primitiva módulo n e Inverso multiplicativo · Ver más »

Logaritmo discreto

En álgebra abstracta, se conoce como logaritmo discreto de y en base g, donde g e y son elementos de un grupo cíclico finito G, a la solución x de la ecuación gx.

¡Nuevo!!: Raíz primitiva módulo n y Logaritmo discreto · Ver más »

Número natural

En matemáticas, un número natural es cualquiera de los números que se usan para contar los elementos de ciertos conjuntos.

¡Nuevo!!: Raíz primitiva módulo n y Número natural · Ver más »

Número primo

En matemáticas, un número primo es un número natural mayor que 1 que tiene únicamente dos divisores positivos distintos: él mismo y el 1.

¡Nuevo!!: Raíz primitiva módulo n y Número primo · Ver más »

Orden (teoría de grupos)

En teoría de grupos, una de las ramas de las matemáticas, el término orden se utiliza en dos sentidos estrechamente relacionados.

¡Nuevo!!: Raíz primitiva módulo n y Orden (teoría de grupos) · Ver más »

Redirecciona aquí:

Raiz primitiva modulo n, Raiz primitiva módulo n, Raíz primitiva modulo n.

SalienteEntrante
¡Hey! ¡Ahora tenemos Facebook! »