6 votos

¿Qué tipo del más grande pseudoprime no conoce pseudoprime tienden a ser?

Es un hecho bien conocido que el mayor número primo conocido por varias décadas ha sido una de Mersenne prime, aunque más y más de ellos se han encontrado en los últimos años y también se han hecho esfuerzos para encontrar otros tipos de números primos, como el que demuestra que $10223$ no es un número de Sierpinski.

Pero, ¿qué acerca de pseudoprimes? ¿El más grande que se conoce pseudoprime tienden a ser una de Fermat pseudoprime decir, la base de la $2$? ¿La búsqueda de números primos grandes ayudar a revelar más grande pseudoprimes?

6voto

Joffan Puntos 7855

Hay enormes números de Carmichael (por ejemplo. 16+ millones de dígitos), pseudoprime a cualquier coprime base, que puede ser generado por Löh & Niebuhr método.


Actualización: este 2011 Hayman & Shallue cartel de los informes de la construcción de un número de Carmichael con más de 10 millones de factores y alrededor de 295 mil millones de dígitos decimales.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X