número, pseudoprimo, pseudoprimos, aquellos, números, primos, verifican, test, base, mismo, siendo, perteneciente, números, enteros, dice, pseudoprimo, respecto, base, compuesto, además, verifica, congruencia, displaystyle, equiv, pmod, decir, divide, esta, pr. Los pseudoprimos son aquellos numeros que sin ser primos verifican el test de base b o lo que es lo mismo Siendo n perteneciente a los numeros enteros se dice que n es pseudoprimo respecto la base b si es compuesto y ademas verifica la congruencia b n 1 1 mod n displaystyle b n 1 equiv 1 pmod n es decir n divide a bn 1 1 Esta propiedad es un caso particular del Pequeno Teorema de Fermat y por tanto siempre se verifica para numeros primos Ejemplos Editar2 12 1 mod 13 displaystyle 2 12 equiv 1 pmod 13 Aqui se verifica la ecuacion pues 13 es primo 2 2046 1 mod 2047 displaystyle 2 2046 equiv 1 pmod 2047 Aqui se verifica la ecuacion para 2047 23 89 Entonces n es un pseudoprimo en base 2 Enlaces externos EditarWeisstein Eric W Pseudoprime En Weisstein Eric W ed MathWorld en ingles Wolfram Research Weisstein Eric W Fermat Pseudoprime En Weisstein Eric W ed MathWorld en ingles Wolfram Research Datos Q1136176Obtenido de https es wikipedia org w index php title Numero pseudoprimo amp oldid 133789042, wikipedia, wiki, leyendo, leer, libro, biblioteca,