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

Congruencia (teoría de números)

Índice 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\,.

65 relaciones: Algoritmo de Euclides, Algoritmo de Fisher-Yates, Anno Domini, Aproximación, Aritmética, Aritmética modular, Blum Blum Shub, Calendario gregoriano, Círculo de Ford, Cinta de Pascal, Comunicación no verbal, Conocimiento de sí mismo, Criterio de divisibilidad, Cuerpo finito, Curva modular, Disquisitiones arithmeticae, Emma Lehmer, Función divisor, Función zeta de Igusa, Geometría euclidiana, Grado de congruencia (aritmética), Grafo autocomplementario, Grupo abeliano, Hélice doble, Igualdad matemática, Inducción de lenguajes regulares, Inverso multiplicativo (aritmética modular), Jürgen Ehlers, Lema de Hensel, Leonardo de Pisa, Ley de reciprocidad cuadrática, Matriz semejante, MD5, Número de Carmichael, Número de Poulet, Número primo de Mersenne, Número pseudoprimo, Número refactorizable, Números coprimos, Noventa y uno, Pequeño teorema de Fermat, Problema de separación de palabras, Prueba del nueve, Relación de equivalencia, Residuo cuadrático, Rotación irracional, RSA, Sintagma, Sistema de ecuaciones diofánticas lineales, Sistema numérico, ..., Sol sonriente, Sucesión de Fibonacci, Suma de Gauss, Teorema chino del resto, Teorema de congruencia lineal, Teorema de Dirichlet sobre progresiones aritméticas, Teorema de Euler, Teorema de Fermat sobre la suma de dos cuadrados, Teorema de Popoviciu, Teorema de Wilson, Teoremas de Sylow, Test de primalidad, Test de primalidad AKS, Test de primalidad de Fermat, Verosimilitud. Expandir índice (15 más) »

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!!: Congruencia (teoría de números) y Algoritmo de Euclides · Ver más »

Algoritmo de Fisher-Yates

El algoritmo de Fisher-Yates (o alguna variante del mismo) es el que se usa típicamente para barajar en los juegos de azar.

¡Nuevo!!: Congruencia (teoría de números) y Algoritmo de Fisher-Yates · Ver más »

Anno Domini

Después de Cristo, abreviado como d. C. (también d. de C.), y usado también como anno Domini, expresión latina que significa ‘en el año del Señor’, y se abrevia con la sigla A. D., es un indicador de calendario que señala que la cifra antecedente está contada a partir del año del nacimiento de Jesús de Nazaret (el año 1) considerado el inicio de la era cristiana.

¡Nuevo!!: Congruencia (teoría de números) y Anno Domini · Ver más »

Aproximación

La aproximación es una representación inexacta que, sin embargo, es suficientemente fiel como para ser útil.

¡Nuevo!!: Congruencia (teoría de números) y Aproximación · Ver más »

Aritmética

La aritmética (del lat. arithmetĭcus, derivado del gr. ἀριθμητικός, a partir de ἀριθμός, «número») es la rama de la matemática cuyo objeto de estudio son los números y las operaciones elementales hechas con ellos: adición, sustracción, multiplicación y división.

¡Nuevo!!: Congruencia (teoría de números) y Aritmé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!!: Congruencia (teoría de números) y Aritmética modular · Ver más »

Blum Blum Shub

Blum Blum Shub (BBS) es un generador pseudoaleatorio de números propuesto por Lenore Blum, Manuel Blum y Michael Shub en 1986.

¡Nuevo!!: Congruencia (teoría de números) y Blum Blum Shub · Ver más »

Calendario gregoriano

El calendario gregoriano es un calendario originario de España, actualmente utilizado de manera oficial en casi todo el mundo, denominado así por ser su promotor el papa Gregorio XIII.

¡Nuevo!!: Congruencia (teoría de números) y Calendario gregoriano · Ver más »

Círculo de Ford

En matemáticas, un círculo de Ford es un círculo centrado en \left(\frac p q, \frac1\right) y con radio \frac1, donde \frac p q es una fracción irreducible, es decir, p y q son números enteros primos entre sí.

¡Nuevo!!: Congruencia (teoría de números) y Círculo de Ford · Ver más »

Cinta de Pascal

El término cinta de Pascal se refiere a una técnica para determinar si un número entero N es divisible por otro número entero D utilizando la estructura de números de N en una base B. Los fundamentos teóricos de este método, se demuestran mediante la teoría de congruencia de números enteros.

¡Nuevo!!: Congruencia (teoría de números) y Cinta de Pascal · Ver más »

Comunicación no verbal

La comunicación no verbal (CNV) es un fenómeno paralingüístico por el que se transmite información sin hacer uso del habla, mediante contacto visual, expresiones faciales, gestos, expresiones corporales y posturas; incluye el uso de señales, kinésica, distancia, (proxemia) y entornos físicos, vocales (paralenguaje) y del tacto (háptica).

¡Nuevo!!: Congruencia (teoría de números) y Comunicación no verbal · Ver más »

Conocimiento de sí mismo

El conocimiento de sí mismo o el autoconocimiento, es el saber que una persona adquiere sobre ella misma, en términos psicológicos y espirituales, durante el curso de toda la vida, y sobre la base de sus propias experiencias y a la introspección.

¡Nuevo!!: Congruencia (teoría de números) y Conocimiento de sí mismo · Ver más »

Criterio de divisibilidad

La divisibilidad es la operación matemática que hace alusión a la propiedad de los números enteros de dividirse por otro número entero y cuyo resultado sea a su vez un número entero.

¡Nuevo!!: Congruencia (teoría de números) y Criterio de divisibilidad · Ver más »

Cuerpo finito

En matemáticas y, más precisamente, en álgebra abstracta, un cuerpo finito, campo finito o campo de Galois (llamado así por Évariste Galois) es un cuerpo con un número finito de elementos.

¡Nuevo!!: Congruencia (teoría de números) y Cuerpo finito · Ver más »

Curva modular

En la teoría numérica y en la geometría algebraica, una curva modular Y (Γ) es una superficie de Riemann, o la curva algebraica correspondiente, construida como cociente del plano medio complejo H por la acción de un subgrupo de congruencia Γ del grupo modular de matrices integrales 2 × 2 SL (2, Z).

¡Nuevo!!: Congruencia (teoría de números) y Curva modular · Ver más »

Disquisitiones arithmeticae

Disquisitiones arithmeticae es un libro de teoría de números escrito por el matemático alemán Carl Friedrich Gauss en 1798 cuando tenía 21 años, y publicado por primera vez en 1801 en Leipzig.

¡Nuevo!!: Congruencia (teoría de números) y Disquisitiones arithmeticae · Ver más »

Emma Lehmer

Emma Markovna Lehmer (Samara - Rusia, 6 de noviembre de 1906; Berkeley - California, 7 de mayo de 2007) fue una matemática estadounidense de origen ruso, conocida por su trabajo en las leyes de la reciprocidad en la teoría de números algebraica.

¡Nuevo!!: Congruencia (teoría de números) y Emma Lehmer · Ver más »

Función divisor

En matemáticas, y específicamente en teoría de números, una función divisor es una función aritmética relacionada con los divisores de un entero.

¡Nuevo!!: Congruencia (teoría de números) y Función divisor · Ver más »

Función zeta de Igusa

En matemáticas, una función zeta de Igusa es un tipo de función generadora, que cuenta el número de soluciones de una ecuación, módulo p, p2, p3, y así sucesivamente.

¡Nuevo!!: Congruencia (teoría de números) y Función zeta de Igusa · Ver más »

Geometría euclidiana

La geometría euclidiana es un sistema matemático atribuido al antiguo matemático griego Euclides, que describió en su libro de texto sobre geometría: ''Los'' ''Elementos''.

¡Nuevo!!: Congruencia (teoría de números) y Geometría euclidiana · Ver más »

Grado de congruencia (aritmética)

En teoría de números, el grado de congruencia de un polinomio congruente con 0 respecto al módulo m es un número entero tal como se precisa.

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

Grafo autocomplementario

Un grafo autocomplementario es un grafo que es isomorfo a su complemento.

¡Nuevo!!: Congruencia (teoría de números) y Grafo autocomplementario · Ver más »

Grupo abeliano

En matemáticas, un grupo abeliano o grupo conmutativo es un grupo en el cual la operación interna satisface la propiedad conmutativa, esto es, que el resultado de la operación es independiente del orden de los argumentos.

¡Nuevo!!: Congruencia (teoría de números) y Grupo abeliano · Ver más »

Hélice doble

En geometría una hélice doble (también llamada doble hélice por calco de la construcción inglesa) consiste típicamente en dos hélices congruentes con un mismo eje, difiriendo por una traslación a lo largo del eje.

¡Nuevo!!: Congruencia (teoría de números) y Hélice doble · Ver más »

Igualdad matemática

En matemáticas, un enunciado en el que dos expresiones (iguales o distintas) denotan el mismo objeto matemático se llama igualdad matemática.

¡Nuevo!!: Congruencia (teoría de números) e Igualdad matemática · Ver más »

Inducción de lenguajes regulares

En la teoría de aprendizaje computacional, la inducción de lenguajes regulares se refiere a la tarea de aprender una descripción formal (por ejemplo, una gramática) de un lenguaje regular de un conjunto dado de cadenas de ejemplos.

¡Nuevo!!: Congruencia (teoría de números) e Inducción de lenguajes regulares · Ver más »

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).

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

Jürgen Ehlers

Jürgen Ehlers (en idioma alemán; Hamburgo, 29 de diciembre de 1929 – Potsdam, 20 de mayo de 2008) fue un físico alemán que contribuyó a la comprensión de la teoría de la relatividad general de Albert Einstein.

¡Nuevo!!: Congruencia (teoría de números) y Jürgen Ehlers · Ver más »

Lema de Hensel

En matemática, el lema de Hensel, también conocido como lema de elevación de Hensel, llamado así en honor al matemático alemán Kurt Hensel, es un resultado de la aritmética modular, que establece que si un polinomio de una variable tiene una raíz simple módulo un número primo p, entonces esta raíz puede elevarse a una única raíz módulo cualquier potencia mayor de p. De manera más general, si un polinomio se factoriza módulo p en dos polinomios coprimos, esta factorización se puede elevar a una factorización módulo cualquier potencia mayor de p (el caso de raíces corresponde al caso de grado 1 para uno de los factores).

¡Nuevo!!: Congruencia (teoría de números) y Lema de Hensel · Ver más »

Leonardo de Pisa

Leonardo de Pisa (Pisa, c. 1170 - ib., post. 1240), o a veces también llamado Leonardo Pisano, Leonardo Bigollo Pisano (Leonardo el viajero de Pisa) o simplemente Fibonacci, fue un matemático italiano de la República de Pisa, considerado "el matemático occidental de mayor talento de la Edad Media".

¡Nuevo!!: Congruencia (teoría de números) y Leonardo de Pisa · Ver más »

Ley de reciprocidad cuadrática

En matemática, dentro de la teoría de números, la ley de reciprocidad cuadrática designa al «teorema áureo» que relaciona la solubilidad de dos congruencias de segundo grado relacionadas: donde p y q son números primos impares.

¡Nuevo!!: Congruencia (teoría de números) y Ley de reciprocidad cuadrática · Ver más »

Matriz semejante

En álgebra lineal, se dice que dos matrices A y B de n-por-n sobre el cuerpo K son semejantes si existe una matriz invertible P de n-por-n sobre K tal que: Uno de los significados del término transformación de semejanza es una transformación de la matriz A en la matriz B. En teoría de grupos, la semejanza se llama clase de conjugación.

¡Nuevo!!: Congruencia (teoría de números) y Matriz semejante · Ver más »

MD5

En criptografía, MD5 (abreviatura de Message-Digest Algorithm 5, Algoritmo de Resumen del Mensaje 5) es un algoritmo de reducción criptográfico de 128 bits ampliamente usado.

¡Nuevo!!: Congruencia (teoría de números) y MD5 · Ver más »

Número de Carmichael

En teoría de números, los números de Carmichael son los números compuestos n que satisfacen la congruencia Los números de Carmichael reciben su nombre por el matemático Robert Daniel Carmichael que los estudió.

¡Nuevo!!: Congruencia (teoría de números) y Número de Carmichael · Ver más »

Número de Poulet

En matemáticas, específicamente en teoría de números, un número n, se denomina fermatiano o de Poulet si cumple la congruencia: Un ejemplo de estos números son todos los primos impares, los números de Fermat, los números de Mersenne, los números de Carmichael y los cuadrados de Wieferich.

¡Nuevo!!: Congruencia (teoría de números) y Número de Poulet · Ver más »

Número primo de Mersenne

Un número de Mersenne es un número entero positivo M que es una unidad menor que una potencia entera positiva de 2: Un número primo de Mersenne es un número de Mersenne que es primo.

¡Nuevo!!: Congruencia (teoría de números) y Número primo de Mersenne · Ver más »

Número pseudoprimo

Los pseudoprimos son aquellos números que, sin ser primos, verifican el test de base b, o lo que es lo mismo: Siendo n perteneciente a los números enteros, se dice que n es pseudoprimo respecto la base b si es compuesto y además verifica la congruencia: b^ \equiv 1\pmod n, es decir, n divide a bn-1-1.

¡Nuevo!!: Congruencia (teoría de números) y Número pseudoprimo · Ver más »

Número refactorizable

Un número refactorizable o número tau es un número natural n que es divisible por el número de divisores que tiene, o, dicho de forma algebraica, n es tal que \tau(n)|n.

¡Nuevo!!: Congruencia (teoría de números) y Número refactorizable · 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!!: Congruencia (teoría de números) y Números coprimos · Ver más »

Noventa y uno

El noventa y uno (91) es el número natural que sigue al noventa y precede al noventa y dos.

¡Nuevo!!: Congruencia (teoría de números) y Noventa y uno · Ver más »

Pequeño teorema de Fermat

El pequeño teorema de Fermat es uno de los teoremas clásicos de teoría de números relacionado con la divisibilidad.

¡Nuevo!!: Congruencia (teoría de números) y Pequeño teorema de Fermat · Ver más »

Problema de separación de palabras

En la teoría computacional, el problema de separar palabras es el problema de encontrar el autómata finito determinista más pequeño que se comporta de manera diferente en dos cadenas dadas, lo que significa que acepta una de las dos cadenas y rechaza la otra.

¡Nuevo!!: Congruencia (teoría de números) y Problema de separación de palabras · Ver más »

Prueba del nueve

La prueba del nueve es un artificio matemático utilizado para verificar, de una forma sencilla, si una operación de suma, sustracción, multiplicación o división, realizada a mano, ha dado un resultado erróneo.

¡Nuevo!!: Congruencia (teoría de números) y Prueba del nueve · Ver más »

Relación de equivalencia

En teoría de conjuntos y álgebra, la noción de relación de equivalencia sobre un conjunto permite establecer una relación entre los elementos del conjunto que comparten cierta característica o propiedad.

¡Nuevo!!: Congruencia (teoría de números) y Relación de equivalencia · Ver más »

Residuo cuadrático

En Matemáticas, dentro de la teoría de números se denomina residuo cuadrático módulo m a cualquier entero r coprimo con m para el que tenga solución la congruencia: o lo que es lo mismo cuando r es un cuadrado no nulo módulo m, y que por lo tanto tiene una raíz cuadrada en la aritmética de módulo m. A los enteros que no son congruentes con cuadrados perfectos módulo m se les denomina no-residuos cuadráticos.

¡Nuevo!!: Congruencia (teoría de números) y Residuo cuadrático · Ver más »

Rotación irracional

En teoría matemática de los sistemas dinámicos, una rotación irracional es una función matemática.

¡Nuevo!!: Congruencia (teoría de números) y Rotación irracional · Ver más »

RSA

En criptografía, RSA (Rivest, Shamir y Adleman) es un sistema criptográfico de clave pública desarrollado en 1979, que utiliza factorización de números enteros.

¡Nuevo!!: Congruencia (teoría de números) y RSA · Ver más »

Sintagma

El sintagma (del griego antiguo: σύνταγμα sýntagma, 'arreglo, coordinación, agrupación —ordenada—') es un tipo de constituyente sintáctico formado por un grupo de palabras que forman otros subconstituyentes, al menos uno de los cuales es un núcleo sintáctico.

¡Nuevo!!: Congruencia (teoría de números) y Sintagma · Ver más »

Sistema de ecuaciones diofánticas lineales

Un sistema de ecuaciones diofánticas lineales se define como A\vec.

¡Nuevo!!: Congruencia (teoría de números) y Sistema de ecuaciones diofánticas lineales · Ver más »

Sistema numérico

En aritmética, álgebra y análisis matemático, sistema numérico es un conjunto provisto de dos operaciones que verifican ciertas condiciones relacionadas con las propiedades propiedad conmutativa, propiedad asociativa y distributiva.

¡Nuevo!!: Congruencia (teoría de números) y Sistema numérico · Ver más »

Sol sonriente

El emblema antinuclear "¿Nuclear? No gracias" o «Sol sonriente» es un símbolo internacional adoptado por los movimientos cívicos antinucleares en todo el mundo.

¡Nuevo!!: Congruencia (teoría de números) y Sol sonriente · Ver más »

Sucesión de Fibonacci

En matemáticas, la sucesión de Fibonacci es una sucesión infinita de números naturales como la siguiente: La sucesión comienza con dos números naturales cualesquiera y a partir de estos, «cada término es la suma de los dos anteriores», es la relación de recurrencia que la define.

¡Nuevo!!: Congruencia (teoría de números) y Sucesión de Fibonacci · Ver más »

Suma de Gauss

En matemáticas, una suma de Gauss o suma gaussiana es un tipo particular de suma finita de raíces de la unidad, usualmente donde la suma es sobre los elementos r de algún anillo conmutativo finito R, ψ(r) es un homomorfismo de grupos del grupo aditivo R+ sobre el círculo unitario, y χ(r) es un homomorfismo de grupo del grupo unitario R× dentro del círculo, extendido a r no unitario, donde éste toma el valor de 0.

¡Nuevo!!: Congruencia (teoría de números) y Suma de Gauss · Ver más »

Teorema chino del resto

El teorema chino del resto es un resultado sobre congruencias en teoría de números y sus generalizaciones en álgebra abstracta.

¡Nuevo!!: Congruencia (teoría de números) y Teorema chino del resto · Ver más »

Teorema de congruencia lineal

En aritmética modular, la cuestión de cuándo una congruencia lineal puede ser resuelta se describe mediante el teorema de congruencia lineal.

¡Nuevo!!: Congruencia (teoría de números) y Teorema de congruencia lineal · Ver más »

Teorema de Dirichlet sobre progresiones aritméticas

El teorema de Dirichlet sobre progresiones aritméticas es un resultado de la teoría analítica de números demostrado por el matemático Dirichlet.

¡Nuevo!!: Congruencia (teoría de números) y Teorema de Dirichlet sobre progresiones aritméticas · 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!!: Congruencia (teoría de números) y Teorema de Euler · Ver más »

Teorema de Fermat sobre la suma de dos cuadrados

En matemáticas y, más concretamente, en teoría de números, el teorema de Fermat sobre la suma de dos cuadrados enuncia las condicionas para que un número entero sea la suma de dos cuadrados de enteros, y precisa de cuántas maneras diferentes lo puede ser.

¡Nuevo!!: Congruencia (teoría de números) y Teorema de Fermat sobre la suma de dos cuadrados · Ver más »

Teorema de Popoviciu

El teorema de Popoviciu es un resultado en matemáticas, establecido por Tiberius Popoviciu, sobre el número de formas en que se puede expresar una cantidad como suma de múltiplos de otras dos cantidades y está relacionado con el problema de las monedas de Frobenius y establece: Otra forma de interpretar la fórmula anterior, es como el número de formas en que se puede dividir el entero n como suma no ordenada en donde los sumandos son únicamente a y b. En otras palabras, da el número de particiones restringidas de n en el conjunto.

¡Nuevo!!: Congruencia (teoría de números) y Teorema de Popoviciu · Ver más »

Teorema de Wilson

En matemáticas, particularmente en teoría de números y álgebra abstracta, el teorema de Wilson es una proposición clásica vinculada con la divisibilidad y la primalidad de números enteros.

¡Nuevo!!: Congruencia (teoría de números) y Teorema de Wilson · Ver más »

Teoremas de Sylow

En matemáticas, específicamente en teoría de grupos, los teoremas de Sylow son una serie de teoremas nombrados en honor del matemático noruego Peter Ludwig Mejdell Sylow que proporcionan información detallada sobre el número de subgrupos de orden fijo contenidos en un grupo finito dado.

¡Nuevo!!: Congruencia (teoría de números) y Teoremas de Sylow · Ver más »

Test de primalidad

La cuestión de la determinación de si un número n dado es primo es conocida como el problema de la primalidad.

¡Nuevo!!: Congruencia (teoría de números) y Test de primalidad · Ver más »

Test de primalidad AKS

El test de primalidad AKS o algoritmo AKS es un algoritmo determinista que decide en tiempo polinómico si un número natural es primo o compuesto.

¡Nuevo!!: Congruencia (teoría de números) y Test de primalidad AKS · Ver más »

Test de primalidad de Fermat

El test de primalidad de Fermat es un algoritmo probabilístico que hace uso del pequeño teorema de Fermat.

¡Nuevo!!: Congruencia (teoría de números) y Test de primalidad de Fermat · Ver más »

Verosimilitud

La verosimilitud es la credibilidad o congruencia de un elemento determinado dentro de una obra de creación concreta.

¡Nuevo!!: Congruencia (teoría de números) y Verosimilitud · Ver más »

Redirecciona aquí:

Congruencia, Congruente, Congruentes, Numero congruente, Numeros congruentes, Números congruentes, Relacion de congruencia.

SalienteEntrante
¡Hey! ¡Ahora tenemos Facebook! »