[obm-l] Mais dúvidas em Teorema Chinês dos Restos e outros

[Johann Dirichlet <peterdirichlet@xxxxxxxxxxxx>]

Oi turma!!!!To com um problema quase milenar aqui.
"Prove que existe pelo menos um inteiro k tal que 
1+k*(2^n) nunca seja primo para qualquer n"
Pelo que eu saiba foi o Wroclav Sierpinski o primeiro
a provar isso,usando o fato de que Fermat estava
errado.E tambem se eu nao me engano deve ter outro k
para o qual 1-k*(2^n) sempre e composto.Mas ate agora
eu nao tive a menor ideia de como se faz isso(alias
nunca vi um problema de teorema dos restos na minha
vida).
Qualquer ajuda eu agradeço.
Peterdirichlet 

_______________________________________________________________________
Copa 2002
Yahoo! - Patrocinador oficial da Copa do Mundo da FIFA 2002
http://br.sports.yahoo.com/fifaworldcup/
=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
O administrador desta lista é <nicolau@mat.puc-rio.br>
=========================================================================