Prezado Carlos Shine:
Por obséquio, posta novamente a tua solução, pois não a tenho.
Fraternalmente, João.
Ah, no e-mail anterior eu esqueci de provar que os primos de a^29 + 1 e a + 1 não se cortam todos. Mas é só mais um trabalho de mdc (análogo ao anterior) provar que mdc(a + 1; (a^29 + 1)/(a + 1)) divide 29 e ver que a^29+1 é muito maior do que a+1 para mostrar que não se cortam todos.
Nesse último mdc, eu admito que usar congruência é mais rápido; todavia, não é absolutamente necessário.
[]'s
Shine
----- Original Message ----
From: vitoriogauss <[EMAIL PROTECTED]>
To: obm-l <[email protected]>
Sent: Friday, December 14, 2007 1:34:07 PM
Subject: [obm-l] [obm-l] questão da OBM
> Colegas....
>
> A respeito da questão (a^29 - 1)/a-1... para provar que há 2007 fatores primos
só por congruência???
> Grato
>
Vitório Gauss
Be a better friend, newshound, and know-it-all with Yahoo! Mobile. Try it now.
