Problemas no resueltos de la matemática
12,99 €
versandkostenfrei*

inkl. MwSt.
Versandfertig in 6-10 Tagen
6 °P sammeln
    Broschiertes Buch

Fuente: Wikipedia. Páginas: 25. Capítulos: Conjeturas matemáticas, Test de primalidad, Problemas de Hilbert, Clases de complejidad P y NP, Problema de Galois inverso, Hipótesis de Riemann, Hipótesis de Lindelöf, Conjetura de Collatz, Hipótesis generalizada de Riemann, Problemas del milenio, Conjetura de Goldbach, Hipótesis H de Schinzel, Conjetura de Hodge, Conjetura de Hirsch, Conjetura de Ramanujan-Petersson, Conjetura débil de Goldbach, Sucesión de Euclides-Mullin, Conjetura de Pólya, Número de Giuga, Conjetura de Birch y Swinnerton-Dyer, Conjetura de Mertens, Conjetura abc, Número de…mehr

Produktbeschreibung
Fuente: Wikipedia. Páginas: 25. Capítulos: Conjeturas matemáticas, Test de primalidad, Problemas de Hilbert, Clases de complejidad P y NP, Problema de Galois inverso, Hipótesis de Riemann, Hipótesis de Lindelöf, Conjetura de Collatz, Hipótesis generalizada de Riemann, Problemas del milenio, Conjetura de Goldbach, Hipótesis H de Schinzel, Conjetura de Hodge, Conjetura de Hirsch, Conjetura de Ramanujan-Petersson, Conjetura débil de Goldbach, Sucesión de Euclides-Mullin, Conjetura de Pólya, Número de Giuga, Conjetura de Birch y Swinnerton-Dyer, Conjetura de Mertens, Conjetura abc, Número de Euclides, Conjetura de Kepler. Extracto: La cuestión de la determinación de si un número n dado es primo es conocida como el problema de la primalidad. Un test de primalidad (o chequeo de primalidad) es un algoritmo que, dado un número de entrada n, no consigue verificar la hipótesis de un teorema cuya conclusión es que n es compuesto. Esto es, un test de primalidad sólo conjetura que "ante la falta de certificación sobre la hipótesis de que n es compuesto podemos tener cierta confianza en que se trata de un número primo". Esta definición supone un grado menor de confianza que lo que se denomina prueba de primalidad (o test verdadero de primalidad), que ofrece una seguridad matemática al respecto. Los problemas que implican a las matemáticas discretas están entre los más difíciles de las matemáticas. Concretamente el de la factorización es un problema para el que todavía no se ha encontrado una solución que se pueda acotar en tiempo polinomial. Por otra parte, algunas aplicaciones de las matemáticas que utilizan el problema de la factorización precisan de una serie de números primos muy grandes escogidos de forma aleatoria. El algoritmo para obtener un número primo aleatorio muy grande sería algo así: Retorne El tiempo de finalización de este algoritmo no es determinado, pero existe una alta probabilidad de que finalice en tiempo polinomial siempre y cuando haya suficientes números primos y estos estén distribuidos de forma más o menos uniforme. Afortunadamente para las aplicaciones que precisan números primos aleatorios, esto es así. Veamos por qué. Lo primero que podemos establecer es que el cardinal del conjunto de primos en el conjunto de los números naturales es infinito (esto es, que hay infinitos números primos). El teorema de Dirichlet (1837) dice que si mcd(a, n) = 1 entonces hay infinitos primos congruentes con a módulo n. En otras palabras (y utilizando un corolario de Dirichlet), los números primos están uniformemente distribuidos en las clases congruentes con la función f de Euler en para cual
  • Produktdetails
  • Verlag: Books LLC, Reference Series
  • Seitenzahl: 28
  • Erscheinungstermin: 15. Juni 2011
  • Spanisch
  • Abmessung: 246mm x 189mm x 1mm
  • Gewicht: 78g
  • ISBN-13: 9781232496618
  • ISBN-10: 1232496618
  • Artikelnr.: 33636436