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

Inverso multiplicativo (aritmética modular)

Índice Inverso multiplicativo (aritmética modular)

En la aritmética modular, el inverso multiplicativo de un número entero n módulo p es otro entero m (módulo p) tal que el producto mn es congruente con 1 (módulo p).

24 relaciones: Algoritmo de Euclides, Anillo (matemática), Aritmética modular, Cero, Congruencia (teoría de números), Criptografía asimétrica, Cuerpo (matemáticas), División (matemática), Elemento simétrico, Exponenciación binaria, Exponenciación modular, Función φ de Euler, Inverso multiplicativo, Máximo común divisor, Múltiplo, MCD, Número entero, Número primo, Números coprimos, Teoría de grupos, Teoría de números, Teorema de Euler, Teorema de Lagrange, Tiempo de ejecución.

Algoritmo de Euclides

En matemáticas, el algoritmo de Euclides, o algoritmo euclidiano, es un método eficiente para calcular el máximo común divisor (MCD) de dos números enteros, el número más grande que los divide a ambos sin dejar resto.

¡Nuevo!!: Inverso multiplicativo (aritmética modular) y Algoritmo de Euclides · Ver más »

Anillo (matemática)

En álgebra abstracta, un anillo es un sistema algebraico formado por un conjunto y dos operaciones internas, llamadas usualmente «suma» y «producto», que cumplen ciertas propiedades.

¡Nuevo!!: Inverso multiplicativo (aritmética modular) y Anillo (matemática) · Ver más »

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!!: Inverso multiplicativo (aritmética modular) y Aritmética modular · Ver más »

Cero

El cero (0) es un numeral de la propiedad par.

¡Nuevo!!: Inverso multiplicativo (aritmética modular) y Cero · Ver más »

Congruencia (teoría de números)

Congruencia es un término usado en la teoría de números, para designar que dos números enteros a\,\textstyle\text\displaystyle\,b tienen el mismo resto al dividirlos por un número natural m\, \ne\, 0, llamado módulo; esto se expresa utilizando la notación: que se expresa diciendo que: a\, es congruente con b\, módulo m\,.

¡Nuevo!!: Inverso multiplicativo (aritmética modular) y Congruencia (teoría de números) · Ver más »

Criptografía asimétrica

La criptografía asimétrica (del inglés asymmetric key cryptography), también conocida como criptografía de clave pública (public key cryptography) o criptografía de dos claves (two-key cryptography),G.

¡Nuevo!!: Inverso multiplicativo (aritmética modular) y Criptografía asimétrica · 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!!: Inverso multiplicativo (aritmética modular) y Cuerpo (matemáticas) · Ver más »

División (matemática)

En la matemática, la división es una operación parcialmente definida en el conjunto de los números enteros; en cambio, en el caso de los números racionales, reales y complejos es siempre posible efectuar la división, exigiendo que el divisor sea distinto de cero, sea cual fuera la naturaleza de los números por dividir.

¡Nuevo!!: Inverso multiplicativo (aritmética modular) y División (matemática) · Ver más »

Elemento simétrico

En Álgebra abstracta, si tenemos un conjunto A \, en el que se ha definido una operación matemática \circledcirc, que anotamos: (A, \circledcirc) \,, siendo la operación \circledcirc, interna en A \,: Con elemento neutro e \,: Se dice que un elemento a \in A tiene: elemento simétrico por la izquierda respecto de la operación \circledcirc si: elemento simétrico por la derecha respecto de la operación \circledcirc si: elemento simétrico respecto de la operación \circledcirc si existe un elemento simétrico por la izquierda y por la derecha, esto es: Un elemento simétrico \bar de A \, es simétrico por la derecha del elemento a \, y simétrico por la izquierda del elemento a \,.

¡Nuevo!!: Inverso multiplicativo (aritmética modular) y Elemento simétrico · Ver más »

Exponenciación binaria

La exponenciación binaria es un algoritmo utilizado para calcular de forma rápida grandes potencias enteras de un número x dado.

¡Nuevo!!: Inverso multiplicativo (aritmética modular) y Exponenciación binaria · Ver más »

Exponenciación modular

La exponenciación modular es un tipo de exponenciación realizada sobre un módulo.

¡Nuevo!!: Inverso multiplicativo (aritmética modular) y Exponenciación modular · 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!!: Inverso multiplicativo (aritmética modular) y Función φ de Euler · 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!!: Inverso multiplicativo (aritmética modular) e Inverso multiplicativo · Ver más »

Máximo común divisor

En las matemáticas, se define el máximo común divisor (mcd o m.c.d.) de dos o más números enteros al mayor número entero que los divide sin dejar residuo alguno.

¡Nuevo!!: Inverso multiplicativo (aritmética modular) y Máximo común divisor · Ver más »

Múltiplo

En matemáticas, un múltiplo de un número es el producto por algún entero.

¡Nuevo!!: Inverso multiplicativo (aritmética modular) y Múltiplo · Ver más »

MCD

MCD es el acrónimo de los siguientes conceptos.

¡Nuevo!!: Inverso multiplicativo (aritmética modular) y MCD · Ver más »

Número entero

Un número entero es un elemento del conjunto numérico que contiene los números naturales; que son \mathbb.

¡Nuevo!!: Inverso multiplicativo (aritmética modular) y Número entero · 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!!: Inverso multiplicativo (aritmética modular) y Número primo · Ver más »

Números coprimos

En matemáticas, los números coprimos (números primos entre sí o primos relativos) son dos números enteros a y b que no tienen ningún factor primo en común.

¡Nuevo!!: Inverso multiplicativo (aritmética modular) y Números coprimos · Ver más »

Teoría de grupos

En álgebra abstracta, la teoría de grupos estudia la estructura algebraica conocida como grupo, que es un conjunto no vacío dotado de una operación interna.

¡Nuevo!!: Inverso multiplicativo (aritmética modular) y Teoría de grupos · Ver más »

Teoría de números

La teoría de números es la rama de las matemáticas que estudia las propiedades de los números, en particular los enteros, pero más en general, estudia las propiedades de los anillos de números: anillos íntegros que contienen a \mathbb a través de un morfismo finito e inyectivo \mathbb \hookrightarrow A. Contiene una cantidad considerable de problemas que podrían ser comprendidos por "no matemáticos".

¡Nuevo!!: Inverso multiplicativo (aritmética modular) y Teoría de números · Ver más »

Teorema de Euler

En teoría de números el teorema de Euler, también conocido como teorema de Euler-Fermat, es una generalización del pequeño teorema de Fermat, y como tal afirma una proposición sobre la divisibilidad de los números enteros.

¡Nuevo!!: Inverso multiplicativo (aritmética modular) y Teorema de Euler · Ver más »

Teorema de Lagrange

Los siguientes teoremas, atribuidos a Joseph Louis Lagrange, se conocen con la denominación Teorema de Lagrange.

¡Nuevo!!: Inverso multiplicativo (aritmética modular) y Teorema de Lagrange · Ver más »

Tiempo de ejecución

Se denomina tiempo de ejecución (runtime en inglés) al intervalo de tiempo en el que un programa de computadora se ejecuta en un sistema operativo.

¡Nuevo!!: Inverso multiplicativo (aritmética modular) y Tiempo de ejecución · Ver más »

Redirecciona aquí:

Inverso multiplicativo modular, Multiplicador modular inverso.

SalienteEntrante
¡Hey! ¡Ahora tenemos Facebook! »