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 =========================================================================

