62 relaciones: Algoritmo p − 1 de Pollard, Annals of Mathematics, Aritmética modular, Cadena de Cunningham, Conjetura, Conjetura de Bateman-Horn, Conjetura de Dickson, Conjunto infinito, Criba general del cuerpo de números, Criptografía, Criptografía asimétrica, Cuerpo finito, Demostración en matemática, Divisibilidad, Factorización de enteros, Función periódica, Godfrey Harold Hardy, Grupo (matemática), Heurística, Hipótesis H de Schinzel, Intercambio de claves de Diffie-Hellman, Irene Stegun, John Edensor Littlewood, La prueba (teatro), Lecture Notes in Computer Science, Leonhard Euler, Logaritmo discreto, Método de Montecarlo, Mínimo común múltiplo, Milton Abramowitz, Número, Número compuesto, Número de Fermat, Número decimal periódico, Número natural, Número primo, Número primo de Mersenne, Número primo fuerte, Número primo gemelo, Número primo largo, Número pseudoaleatorio, Números pares e impares, Notices of the American Mathematical Society, Operación módulo, Orden (teoría de grupos), PrimeGrid, PrimePages, Raíz primitiva módulo n, Récords en logaritmos discretos, Relación de congruencia, ..., Residuo cuadrático, RSA, Science News, Sistema duodecimal, Sophie Germain, Subgrupo, Sucesión entera, Teoría de números, Test de Pocklington-Lehmer, Test de primalidad, Test de primalidad AKS, The Mathematical Intelligencer. Expandir índice (12 más) »
Algoritmo p − 1 de Pollard
El algoritmo p - 1 de Pollard es un algoritmo de factorización de enteros en teoría de números, inventado por John Pollard en 1974.
¡Nuevo!!: Número primo de Sophie Germain y Algoritmo p − 1 de Pollard · Ver más »
Annals of Mathematics
Annals of Mathematics, abreviada como Ann.
¡Nuevo!!: Número primo de Sophie Germain y Annals of Mathematics · 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!!: Número primo de Sophie Germain y Aritmética modular · Ver más »
Cadena de Cunningham
En matemáticas, una cadena de Cunningham es una sucesión de números primos (p1,...,pn) en la cual se cumple.
¡Nuevo!!: Número primo de Sophie Germain y Cadena de Cunningham · Ver más »
Conjetura
Por conjetura se entiende el juicio que se forma (moral, ético o matemático) de las cosas o sucesos por indicios u observaciones.
¡Nuevo!!: Número primo de Sophie Germain y Conjetura · Ver más »
Conjetura de Bateman-Horn
En teoría de números, la conjetura de Bateman-Horn es una declaración sobre la frecuencia de los números primos entre los valores de un sistema de polinomios, llamado así por los matemáticos Paul T. Bateman y Roger A. Horn, que la propusieron en 1962.
¡Nuevo!!: Número primo de Sophie Germain y Conjetura de Bateman-Horn · Ver más »
Conjetura de Dickson
En teoría de números, una rama de las matemáticas, la conjetura de Dickson (establecida por Leonard Eugene Dickson en 1904) propone que para un conjunto finito de formas lineales,,..., con, hay infinitos números enteros positivos que son todos primos, a menos que exista una condición de congruencia que lo impida.
¡Nuevo!!: Número primo de Sophie Germain y Conjetura de Dickson · Ver más »
Conjunto infinito
En teoría de conjuntos, un conjunto infinito es un conjunto que no es finito.
¡Nuevo!!: Número primo de Sophie Germain y Conjunto infinito · Ver más »
Criba general del cuerpo de números
En teoría de números, la criba general del cuerpo de números (del inglés general number field sieve (GNFS) es el algoritmo clásico conocido más eficiente para factorizar enteros mayores de 100 dígitos. Heurísticamente, su complejidad para factorizar un entero n (consistente en log2 n bits) es de la forma (en notación L), donde ln es el logaritmo en base ''e''. Es una generalización de la criba especial del cuerpo de números: mientras que el último puede factorizar únicamente números de una cierta forma especial, la criba general del cuerpo de números puede factorizar cualquier número aparte de potencias primas (que es trivial factorizar tomando raíces). Cuando el término en inglés number field sieve (NFS) es usado sin calificación, este se refiere a la criba general del cuerpo de números. El principio de la criba del cuerpo de números (ambas, especial y general) se puede entender como una mejora de la más simple criba racional o criba cuadrática. Cuando se usan tales algoritmos para factorizar un número grande n, es necesaria la búsqueda de números lisos (i.e. números con factores primos pequeños) de orden n1/2. El tamaño de esos valores es exponencial en el tamaño de n (véase después). La criba general del cuerpo de números, por otra parte, gestiona la búsqueda de números lisos que sean subexponenciales en el tamaño de n. Puesto que esos números son más pequeños, son más propensos a ser lisos que los números evaluados en los algoritmos anteriores. Esta es la clave de la eficiencia de la criba del cuerpo de números. Con el fin de lograr esta aceleración, la criba del cuerpo de números tiene que realizar los cálculos y factorizaciones en cuerpos numéricos. Esto resulta en muchos aspectos lo más complicado del algoritmo, si lo comparamos con la más simple criba racional. Nótese que log2 n es el número de bits en la representación binaria del n, que es el tamaño de la entrada para el algoritmo, así que cualquier elemento de orden nc para una constante c es exponencial en log n. El tiempo de ejecución de la criba del cuerpo de números es super-polinomial pero sub-exponencial en el tamaño de la entrada.
¡Nuevo!!: Número primo de Sophie Germain y Criba general del cuerpo de números · Ver más »
Criptografía
La criptografía (del griego κρύπτos (kryptós), «secreto», y γραφή (graphé), «grafo» o «escritura», literalmente «escritura secreta») se ha definido, tradicionalmente, como el ámbito de la criptología que se ocupa de las técnicas de cifrado o codificado destinadas a alterar las representaciones lingüísticas de ciertos mensajes con el fin de hacerlos ininteligibles a receptores no autorizados.
¡Nuevo!!: Número primo de Sophie Germain y Criptografía · 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!!: Número primo de Sophie Germain y Criptografía asimétrica · 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!!: Número primo de Sophie Germain y Cuerpo finito · Ver más »
Demostración en matemática
En matemáticas, una demostración o bien una prueba es un argumento deductivo para asegurar la verdad de una proposición matemática.
¡Nuevo!!: Número primo de Sophie Germain y Demostración en matemática · Ver más »
Divisibilidad
En matemáticas, concretamente en aritmética, se dice que un número entero a es divisible entre otro entero b (no nulo) si al dividir a entre b el resto es cero o, dicho simbólicamente, a\div b.
¡Nuevo!!: Número primo de Sophie Germain y Divisibilidad · Ver más »
Factorización de enteros
En teoría de números, la factorización de enteros, factorización de primos, factorización en primos o árbol de factorización consiste en descomponer un número compuesto (no primo) en divisores no triviales, que cuando se multiplican dan el número original.
¡Nuevo!!: Número primo de Sophie Germain y Factorización de enteros · Ver más »
Función periódica
En matemática, una función es periódica si verifica la condición f(x + T).
¡Nuevo!!: Número primo de Sophie Germain y Función periódica · Ver más »
Godfrey Harold Hardy
Godfrey Harold Hardy (también conocido como G. H. Hardy) (1877-1947) fue un matemático británico que formuló la desigualdad que lleva su nombre.
¡Nuevo!!: Número primo de Sophie Germain y Godfrey Harold Hardy · Ver más »
Grupo (matemática)
En álgebra abstracta, un grupo es una estructura algebraica formada por un conjunto no vacío dotado de una operación interna que combina cualquier par de elementos para componer un tercero dentro del mismo conjunto, y que satisface las propiedades asociativa, de existencia del elemento neutro (también llamado identidad), y de existencia de elementos inversos (en ocasiones llamados simétricos).
¡Nuevo!!: Número primo de Sophie Germain y Grupo (matemática) · Ver más »
Heurística
La heurística (del griego εὑρίσκειν), que significa «hallar, inventar» (el pretérito perfecto de este verbo es eureka), aparece en más de una categoría gramatical.
¡Nuevo!!: Número primo de Sophie Germain y Heurística · Ver más »
Hipótesis H de Schinzel
En matemáticas, la hipótesis H de Schinzel es una generalización muy amplia de conjeturas tales como la de los números primos gemelos.
¡Nuevo!!: Número primo de Sophie Germain e Hipótesis H de Schinzel · 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!!: Número primo de Sophie Germain e Intercambio de claves de Diffie-Hellman · Ver más »
Irene Stegun
Irene Ann Stegun (9 de febrero de 1919 - 27 de enero de 2008) fue una matemática de la Oficina Nacional de Normas que, junto con Milton Abramowitz, editó un libro clásico de tablas matemáticas llamado Un manual de funciones matemáticas, ampliamente conocido como Abramowitz y Stegun.
¡Nuevo!!: Número primo de Sophie Germain e Irene Stegun · Ver más »
John Edensor Littlewood
John Edensor Littlewood (9 de junio de 1885 – 6 de septiembre de 1977) fue un matemático británico, conocido principalmente por su larga colaboración con G. H. Hardy, así como por haber refutado una conjetura que haría Carl Friedrich Gauss acerca de la sobreestimación del logaritmo integral con respecto a la cantidad de números primos menores que un N dado.
¡Nuevo!!: Número primo de Sophie Germain y John Edensor Littlewood · Ver más »
La prueba (teatro)
La prueba es una obra de teatro de David Auburn, estrenada en 2001 y en España en 2002.
¡Nuevo!!: Número primo de Sophie Germain y La prueba (teatro) · Ver más »
Lecture Notes in Computer Science
Lecture Notes in Computer Science (LNCS) es una serie de libros de ciencias de la computación que han sido publicados por Springer Science+Business Media (formalmente Springer-Verlag) desde 1973.
¡Nuevo!!: Número primo de Sophie Germain y Lecture Notes in Computer Science · Ver más »
Leonhard Euler
Leonhard Paul Euler (pron. en alemán moderno) (Basilea, Suiza; 15 de abril de 1707-San Petersburgo, Imperio ruso; 18 de septiembre de 1783), conocido como Leonhard Euler y también llamado Leonardo Euler en español, fue un matemático y físico suizo.
¡Nuevo!!: Número primo de Sophie Germain y Leonhard Euler · 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!!: Número primo de Sophie Germain y Logaritmo discreto · Ver más »
Método de Montecarlo
El método de Montecarlo es un método no determinista o estadístico numérico, usado para aproximar expresiones matemáticas complejas y costosas de evaluar con exactitud.
¡Nuevo!!: Número primo de Sophie Germain y Método de Montecarlo · Ver más »
Mínimo común múltiplo
En matemáticas, el mínimo común múltiplo (mcm o m.c.m.) de dos o más números naturales es el menor múltiplo común de todos ellos.
¡Nuevo!!: Número primo de Sophie Germain y Mínimo común múltiplo · Ver más »
Milton Abramowitz
Milton Abramowitz (Brooklyn, Nueva York, 1915-5 de julio de 1958) fue un matemático de origen judío estadounidense.
¡Nuevo!!: Número primo de Sophie Germain y Milton Abramowitz · Ver más »
Número
Un número es un concepto abstracto que se emplea para contar (cantidades), medir (magnitudes) y etiquetar.
¡Nuevo!!: Número primo de Sophie Germain y Número · Ver más »
Número compuesto
Número compuesto es un número natural que tiene más de dos divisores.
¡Nuevo!!: Número primo de Sophie Germain y Número compuesto · Ver más »
Número de Fermat
Un número de Fermat, nombrado en honor a Pierre de Fermat, quien fue el que formuló e investigó estos números, es un número natural de la forma: donde n es natural.
¡Nuevo!!: Número primo de Sophie Germain y Número de Fermat · Ver más »
Número decimal periódico
Un número decimal periódico es un número racional con parte fraccionaria caracterizado por tener un período (cifras que se repiten infinitamente, sin ser todas 0) en su expansión decimal.
¡Nuevo!!: Número primo de Sophie Germain y Número decimal periódico · 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!!: Número primo de Sophie Germain 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!!: Número primo de Sophie Germain y Número primo · 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!!: Número primo de Sophie Germain y Número primo de Mersenne · Ver más »
Número primo fuerte
En matemáticas, un número primo fuerte es un número primo con ciertas propiedades.
¡Nuevo!!: Número primo de Sophie Germain y Número primo fuerte · Ver más »
Número primo gemelo
En matemáticas, y más concretamente en teoría de números, dos números primos (p, q) son números primos gemelos si, siendo q > p, se cumple q – p.
¡Nuevo!!: Número primo de Sophie Germain y Número primo gemelo · Ver más »
Número primo largo
En teoría de números, un número primo largo, (o también primo repetitivo completo, o primo propio)Dickson, Leonard E., 1952, History of the Theory of Numbers, Volume 1, Chelsea Public.
¡Nuevo!!: Número primo de Sophie Germain y Número primo largo · Ver más »
Número pseudoaleatorio
Un número pseudoaleatorio es un número generado en un proceso que parece producir números al azar, pero no lo hace realmente.
¡Nuevo!!: Número primo de Sophie Germain y Número pseudoaleatorio · Ver más »
Números pares e impares
En matemáticas, un número par es un número entero que es divisible entre dos.
¡Nuevo!!: Número primo de Sophie Germain y Números pares e impares · Ver más »
Notices of the American Mathematical Society
Notices of the American Mathematical Society es la publicación de membresía de la Sociedad Estadounidense de Matemáticas (AMS), publicada mensualmente, excepto para la edición combinada de junio/julio.
¡Nuevo!!: Número primo de Sophie Germain y Notices of the American Mathematical Society · Ver más »
Operación módulo
En informática, la operación módulo obtiene el resto de la división de un número entre otro (a veces llamado residuo).
¡Nuevo!!: Número primo de Sophie Germain y Operación módulo · 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!!: Número primo de Sophie Germain y Orden (teoría de grupos) · Ver más »
PrimeGrid
PrimeGrid es un proyecto que utiliza la plataforma BOINC de computación distribuida.
¡Nuevo!!: Número primo de Sophie Germain y PrimeGrid · Ver más »
PrimePages
The PrimePages es un sitio web sobre números primos vinculada a la Universidad de Tennessee en Martin.
¡Nuevo!!: Número primo de Sophie Germain y PrimePages · Ver más »
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.
¡Nuevo!!: Número primo de Sophie Germain y Raíz primitiva módulo n · Ver más »
Récords en logaritmos discretos
Los récords en logaritmos discretos son los mejores resultados obtenidos hasta la fecha en la resolución del problema del logaritmo discreto, consistente en encontrar soluciones de x para la ecuación gx.
¡Nuevo!!: Número primo de Sophie Germain y Récords en logaritmos discretos · Ver más »
Relación de congruencia
En álgebra abstracta, una relación de congruencia (o simplemente congruencia) es una relación de equivalencia definida sobre una estructura algebraica (como un grupo, anillo o espacio vectorial) que es compatible con la estructura en el sentido de que las operaciones algebraicas realizadas con elementos equivalentes producirán elementos equivalentes.
¡Nuevo!!: Número primo de Sophie Germain y Relación de congruencia · 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!!: Número primo de Sophie Germain y Residuo cuadrático · 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!!: Número primo de Sophie Germain y RSA · Ver más »
Science News
Science News ("Noticias de la ciencia") es una revista quincenal estadounidense dedicada a publicar artículos cortos sobre nuevos desarrollos científicos y tecnológicos, típicamente algunos no se han comprobado pero se utilizan a nivel escala recogidos de otras publicaciones científicas de mayor especialización.
¡Nuevo!!: Número primo de Sophie Germain y Science News · Ver más »
Sistema duodecimal
El sistema duodecimal es un sistema de numeración de base-doce, también llamado docenal.
¡Nuevo!!: Número primo de Sophie Germain y Sistema duodecimal · Ver más »
Sophie Germain
Marie-Sophie Germain (París, 1 de abril de 1776-ib., 27 de junio de 1831), fue una matemática y física francesa autodidacta.
¡Nuevo!!: Número primo de Sophie Germain y Sophie Germain · Ver más »
Subgrupo
En álgebra, dado un grupo G con una operación binaria *, se dice que un subconjunto no vacío H de G es un subgrupo de G si H también forma un grupo bajo la operación *. O de otro modo, H es un subgrupo de G si la restricción de * a H satisface los axiomas de grupo.
¡Nuevo!!: Número primo de Sophie Germain y Subgrupo · Ver más »
Sucesión entera
En matemáticas, una sucesión o secuencia entera es una sucesión (es decir, una lista ordenada) de números enteros.
¡Nuevo!!: Número primo de Sophie Germain y Sucesión entera · 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!!: Número primo de Sophie Germain y Teoría de números · Ver más »
Test de Pocklington-Lehmer
En matemáticas, el test de Pocklington-Lehmer es una prueba de primalidad ideada por Henry Cabourn Pocklington y por Derrick Henry Lehmer.
¡Nuevo!!: Número primo de Sophie Germain y Test de Pocklington-Lehmer · 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!!: Número primo de Sophie Germain 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!!: Número primo de Sophie Germain y Test de primalidad AKS · Ver más »
The Mathematical Intelligencer
The Mathematical Intelligencer es una revista matemática publicada por Springer Verlag cuyo objetivo es disertar sobre matemáticas en un tono coloquial y didáctico, alejado del tono técnico y especializado más común entre este tipo de revistas.
¡Nuevo!!: Número primo de Sophie Germain y The Mathematical Intelligencer · Ver más »
Redirecciona aquí:
Numero primo de Sophie Germain, Numeros primos de Sophie Germain, Número primo seguro, Números primos de Sophie Germain.