Resultados de la búsqueda

…de primalidad]] [[Algoritmo determinista|determinístico]]. Lleva el nombre de sus descubridores, [[Leonard Adleman]], [[Carl Pomerance]] y [[Robert Rumel …, y es comúnmente denominado como '''APR-CL'''. Puede probar la primalidad de un entero ''n'' en el tiempo: …

…ermat''' es un algoritmo probabilístico que hace uso del [[pequeño teorema de Fermat]]. Este teorema enuncia que si ''p'' es [[número primo|primo]] y ''a …o números compuestos ''n'' y eligiendo un ''a'' coprimo con estos, algunos de ellos pueden hacer fallar este test. Estos números se denominan [[pseudopri …

…t]] es [[número primo|primo]]. Es una variante del [[teorema de Proth|test de Proth]]. Sea <math>F_n=2^{2^n}+1</math> el ''n''-ésimo número de Fermat. El test de Pépin establece que para cada ''n'' > 0, …

…[número de Proth|números de Proth]] inventado por François Proth alrededor de 1878. Este teorema sostiene que si ''p'' es un número de Proth, es decir de la forma ''k''2^''n'' + 1 con ''k'' impar y ''k'' < 2<sup>''n''</ …

…' es el [[algoritmo]] de [[factorización de enteros]] más sencillo y fácil de entender. …úmero que es divisor de ''n'', en división entera, ese número es un factor de ''n''. …

…número natural]] ''n'' y requiere que los factores [[Número primo|primos]] de ''n'' − 1 sean conocidos. para todos los factores primos ''q'' de ''n'' − 1, entonces ''n'' es primo. Si no puede encontrarse tal ''a'', ento …

En [[teoría de números]], un '''número de Leyland''' es un número de la forma …f> Reciben su nombre del matemático [[Paul Leyland]]. Los primeros números de Leyland son: …

…n</sub>''# es el [[primorial]] de ''p_n'' (es decir, el producto de los primeros ''n'' números primos).<ref>{{cite web|last1=Weisstein|first1=E Los [[Test de primalidad|tests de primalidad]] permiten comprobar que …

…>{{cite journal|author=D. H. Lehmer|author-link=Derrick Henry Lehmer|title=Tests for primality by the converse of Fermat's theorem|journal=Bull. Amer. Math. …esfuerzo que el [[test de Lucas]], que requiere la factorización completa de <math>N - 1</math>. …

…in a uno de los más grandes problemas de la [[teoría de números]] y teoría de la [[complejidad computacional]]. == El problema de la primalidad == …

…heorieDesFonctions1878.png|miniaturadeimagen|Fragmento en francés del Test de Lucas-Lehmer.]] …1878 y subsecuentemente mejorado por [[Derrick Henry Lehmer]] en la década de 1930. …

…inas= 128-138|doi= 10.1016/0022-314X(80)90084-0 |fechaacceso=13 de febrero de 2016}}</ref> …a similar a las pruebas Fermat y Solovay-Strassen, la prueba de primalidad de Miller-Rabin comprueba si una propiedad específica, que se sabe que es verd …

…es una proposición clásica vinculada con la divisibilidad y la primalidad de números enteros. A continuación, se presenta su enunciado: …ecuado el enunciado que da Iván Vinográdov en su «Fundamentos de la teoría de los números» </ref> …

…la prueba debe ser como máximo [[Polinomio|polinómica]], con una cantidad de dígitos no desmesuradamente mayor que número en sí (por ejemplo, si el núme …resultado que se cree que es falso; de hecho, fue la primera demostración de un problema en NP intersección con co-NP que, en ese momento, no se sabía… …

…términos consecutivos ''d'' = 4''n'' + 2. Cualquier número impar, distinto de 1, que no se encuentre en la tabla, es primo. Considérese un número compuesto impar de la forma <math>n=(2p+1)(2q+1)</math>, donde ''p'' y ''q'' son números natur …

…o]] <math>N</math> como la suma de dos [[cuadrado (aritmética)|cuadrados]] de ''dos maneras distintas'': …sentaciones ''distintas'' de un número como suma de dos cuadrados se sigue de ahí una factorización: …

…ro es [[Número compuesto|compuesto]] o [[probable primo]]. Lleva el nombre de Robert Baillie, [[Carl Pomerance]], [[John Selfridge]] y [[Samuel S. Wagsta …e]] de base 2 y una prueba de [[Número pseudoprimo de Lucas|probable primo de Lucas fuerte]]. …

…or (tan baja como se desee, según cómo se aplique el test). La idea detrás de la prueba fue descubierta por M. M. Artjuhov en 1967 (véase el ''Teorema E' …se utiliza en general, ya que ha sido superado por el [[test de primalidad de Miller-Rabin]].<ref>Stinson, p. 186</ref> …

…en 1985, y las implicaciones para su uso en pruebas (y demostraciones) de primalidad siguieron rápidamente. …de primalidad de Miller-Rabin]]), la prueba de la curva elíptica prueba la primalidad (o composición) con un certificado rápidamente verificable.<ref name="atkin …

…úmero primo de Mersenne]] era el mayor conocido hasta la fecha de creación de este artículo.]] …icar]] de forma concluyente la [[Hipótesis (método científico)|hipótesis]] de un [[teorema]] cuya [[tesis|conclusión]] es que ''n'' es [[Número compuesto …