Resultados de la búsqueda

…menor contraejemplo que cumple la condición es ''n'' = 341 = 11×31. Estos números corresponden a una clase especial de [[Número pseudoprimo|pseudoprimos]]. {{Conjeturas sobre números primos}} …

…a base ''b'' si es compuesto y además verifica la [[Congruencia (teoría de números)|congruencia]]: …lar del [[Pequeño Teorema de Fermat]] y por tanto siempre se verifica para números primos. …

En [[matemáticas]], específicamente en [[teoría de números]], un número ''n'', se denomina '''fermatiano''' o '''de Poulet''' si cumpl …necesariamente son primos, más aún, se ha demostrado que existen infinitos números fermatianos que son compuestos. …

…ustifica el nombre de [[número pseudoprimo|números pseudoprimos]] para los números compuestos ''n'' que lo satisfacen. Su nombre hace referencia al matemático [[Categoría:Números seudoprimos]] …

…urva elíptica]] definida sobre el [[Cuerpo (matemáticas)|cuerpo]] de los [[números racionales]] con un [[Orden (teoría de anillos)|orden]] asociado a la [[mul con ''a'' y ''b'' [[números enteros]]; siendo ''P'' un punto en ''E''; y ''n'' un [[número natural]] ta …

En [[teoría de números]], los '''números de Carmichael''' son los [[números compuestos]] ''n'' que satisfacen la [[congruencia]] {{ecuación|<math>a^{n- Los números de Carmichael reciben su nombre por el matemático [[Robert Daniel Carmichae …

…ticas]], en particular en [[teoría de números]], un [[número compuesto]] [[Números pares e impares|impar]] ''N'' es un '''''d''-[[número pseudoprimo|pseudopri A diferencia de los [[número pseudoprimo de Lucas|números pseudoprimos de Lucas]] estándar, no existe una prueba de primalidad eficie …

…ente, '''primo probable de Euler''') en base ''a'', si ''a'' y ''n'' son [[números coprimos]], y La motivación de esta definición es el hecho de que todos los [[números primos]] ''n'' satisfacen la ecuación anterior, como se explica en el artíc …

…fracción de los compuestos, lo que los convierte en ''[[número pseudoprimo|números pseudoprimos]]''. …] para todas las bases de [[números coprimos]] (los [[número de Carmichael|números de Carmichael]]), no hay compuestos que sean pseudoprimos fuertes para toda …

…se llama '''pseudoprimo de Euler''' en base ''a'', si ''a'' y ''n'' son [[números coprimos]], y La motivación de esta definición es el hecho de que todos los [[números primos]] ''p'' satisfacen la ecuación anterior que puede deducirse del [[pe …

En [[teoría de números]], un '''número pseudoprimo de Frobenius''' es un [[número pseudoprimo]],… Dado que las condiciones (2) y (3) se cumplen para todos los [[Número primo|números primos]] que satisfacen simplemente la condición (1), se pueden usar como… …

…ue pasan ciertas pruebas que todos los [[Número primo|primos]] y muy pocos números compuestos pasan: en este caso, criterios relativos a alguna [[sucesión de Dados los números enteros ''P'' y ''Q'', donde ''P'' > 0 y <math>D=P^2-4Q</math>, …

…[[pequeño teorema de Fermat]] establece que si ''p'' es primo y ''a'' es [[números coprimos|coprimo]] con respecto a ''p'', entonces {{nowrap|(''a''<sup>''p'' …id=SbPpg_4ZRGsC&pg=SA10-PA23}}</ref> La declaración falsa de que todos los números que pasan la prueba de primalidad de Fermat para la base 2 son primos, se… …