5 votos

El 2539 es un número primo.

¿$a=\dfrac{1992!-1}{3449\times 8627}$ Es un número primo?
Este es un seguimiento natural a esa reciente MSE pregunta

Sabemos que $a$ $5702$ dígitos y ningún divisor principal $<10^6$.

5voto

SixthOfFour Puntos 138

No, es divisible por $\dfrac{1992!-1}{3449\times 8627}$ $86544733151681393$, usando GMP-ECM.

Por otra parte, $\dfrac{1992!-1}{3449 \times 8627 \times 86544733151681393}$ no es también primordial; falla la Prueba de Fermat para bases $a \in \{2,3,5,7\}$, controlados OpenPFGW.

2voto

inked Puntos 608

Sólo corrí una prueba de Rabin-Miller en ese número y recibí el resultado "Falso" (es decir, no es un número primo). Si quieres saber los divisores además de lo que pide, entonces no creo que sea computacionalmente fácil.

>>> rabinmiller(a,1)
False

0voto

user64494 Puntos 2738

Arce también dice que no:

is((factorial(1992)-1)/(3449*8627), prime);

$$\it{false}$$

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