Em 4 de outubro de 2012 10:48, terence thirteen <[email protected]> escreveu: > 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... >
Voltando... Para isso, vamos embarcar numa indução. Temos n=3^e*h. A pergunta é: qual é a maior potência de 3 que podemos arrancar de 2^n+1? Vamos fazer uma indução na potência de 3: e=0: 2^(3^0)+1=3^1 e=1: 2^(3^1)+1=3^2 e=2: 2^(3^2)+1=3^3*19 Uma conjectura razoável seria 2^(3^n)+1=3^(n+1)*q em que 3 não divide q. Tentando resolver o passo de indução: 2^(3^(n+1))+1 = (2^(3^n))^3+1 = (3^(n+1)*q-1)^3+1 = (3^(n+1)*q)^3 - 3*(3^(n+1)*q)^2-3*(3^(n+1)*q)+1 - 1, e é fácil ver que o maior fator que sairá daí é 3^(n+2) Tente demonstrar que o fator h não adiciona nenhuma potência de 3, ou seja, as potências de 3 em 2^3^n+1 são as mesmas de 2^n+1. Assim, n^2 tem 3^2e, enquanto 2^n+1 tem 3^(e+1). Assim, 2e <= e+1 => e=1. Bem, agora temos n=3m. Tente fazer o mesmo para o m agora! > > 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 -- /**************************************/ 神が祝福 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 =========================================================================

