17 votos

mostrar este número no es un número primo

El siguiente problema es un caso especial de Mostrar este número siempre es número compuesto? pero creo que este caso especial es relativamente difícil de tratar, es decir, si esto se soluciona, puede resolver la situación general.

mostrar este número $$A=2004^{2005}+1002^{2005}\cdot 2005^{1002}+2005^{2004}$$no es un número primo.

Esta es una pregunta de una de octavo grado del concurso de matemáticas ejercicio, (este .:ver:en el último problema de la página 20 Estoy pensando mod 3 mod 5, mod 7. No parecen funcionar. porque $$A\equiv 0+0+1=1\pmod 3$$ $$A\equiv -1+0+0=4\pmod 5$$ El uso de Fermat poco teorema de $$A\equiv 2+1+3^{0}=4\pmod 7$$

7voto

Matthew Scouten Puntos 2518

En realidad el menor factor primo de Un resulta ser $670543$. Esto limita el número de enfoques que podría funcionar: no te molestes comprobación mod pequeño de los números primos.

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