IMO 1997. Muito legal! n=1 é uma solução.

Seja p o menor fator primo de n>1. Temos p|2^n+1|2^(2n)-1. Mas por
Fermat p|2^(p-1)-1.

Assim se g é o menor cara tal que p|2^g-1, temos que g divide p-1 e 2n
(tente demonstrar isto: que se p|2^x-1 então g divide x). Assim, g só
pode ser 1 ou 2. De fato, os fatores de p-1 são todos menores que p, e
os fatores de 2n são 2 e um monte, todos estes maiores ou iguais a p.

Se g=1, não tem muita graça: p|1, absurdo.
Se g=2, temos p=3. Agora resta saber que expoente 3 pode ter nesta expansão...


2012/10/3 marcone augusto araújo borges <[email protected]>:
> Determine todos os inteiros positivos n tai que n^2 divide 2^n + 1
>
> Desde já agradeço.



-- 
/**************************************/
神が祝福

Torres

=========================================================================
Instru��es para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~obmlistas/obm-l.html
=========================================================================

Responder a