=?UTF-8?Q?Re:_[obm-l]_D=C3=ADgitos?=

["Johann Peter Gustav Lejeune Dirichlet" <peterdirichlet2003@xxxxxxxxx>]

Bem, estes sao os Å©nicos fatores primos de 2^(2^5)+1

Voce pode fazer de dois modos:
1-Provar que ambos os fatores sao primos;
2-Provar que ha poucas escolhas para os fatores primos de 2^(2^n)+1.

No caso 2, acho que os tais fatores primos devem ser da forma 1+k*2^n
mas nao tenho mais certeza absoluta. O fato em si e consequncia de
alguns fatos simples envolvendo o conceito de ordem e de reciprocidade
quadratica.

2006/6/11, Carlos Eduardo <carlosevramos@gmail.com>:

Gostaria de ajuda nesse problema:

Um número de Fermat é aquele que pode ser escrito na forma 2^(2^n)+1. Por exemplo, , 2^(2^5)+1 = 641 x 6700417onde 641 e 6700417 são primos e representam a decomposição do número de Fermat
Com essas informações, determine quantos fatores primos existem na decomposição de 2^64+1.

--
Carlos Eduardo

"A política é para o momento, mas uma equação é para a eternidade".

-- 
Ideas are bulletproof.

V