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 <obm-l@mat.puc-rio.br>
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
____________________________________________________________________________________
Never miss a thing. Make Yahoo your home page.
http://www.yahoo.com/r/hs
