Número pseudoprimo
Los pseudoprimos son aquellos números que, sin ser primos, verifican el test de base b, o lo que es lo mismo:
Siendo n perteneciente a los números enteros, se dice que n es pseudoprimo respecto la base b si es compuesto y además verifica la congruencia:
es decir, n divide a bn-1-1.
Esta propiedad es un caso particular del Pequeño Teorema de Fermat y por tanto siempre se verifica para números primos.
Ejemplos
Aquí se verifica la ecuación pues 13 es primo.
Aquí se verifica la ecuación para 2047=23×89. Entonces 2047 es un pseudoprimo en base 2.
Enlaces externos
🔥 Top keywords: Wikipedia:PortadaEspecial:BuscarCleopatra I de EgiptoEslovaquiaCaso Asunta BasterraYasukeChatGPTRobert FicoTabla periódica de los elementosBridgertonCopa Libertadores 2024Nueva CaledoniaEl planeta de los simios (franquicia)CleopatraJessica Goicoechea JoverJesús NavasNicolás Jarry (tenista)YouTubeSegunda Guerra MundialPrimera Guerra MundialArroba (símbolo)Copa Sudamericana 2024BaloncestoLuísa Villalta GómezCopa Libertadores de AméricaCristiano Ronaldo16 de mayoAlejandro TabiloLionel MessiIsidro LabradorLoco MíaKingdom of the Planet of the ApesRichard GaddHernán BarcosClasificación para la Copa Mundial de Clubes de 2025Especial:CambiosRecientesLiga de Campeones de la UEFAMiguel Ángel AguilarAdolf Hitler