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

Responder a