[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [obm-l] ????????





Oi,

Se valesse o que voce escreveu, entao 

2^n == 6 mod 7. 

Como 2^3-1=7, dividindo n por 3 temos n=3m+r.

2^3 == 1 mod 7 => 2^n == 2^r mod 7, que e <> 6 para r=0,1,2.


Abraco,

Salvador
 

On Thu, 13 Jun 2002, Eder wrote:

> Olá colegas de lista,
> 
> Eu gostaria de ajuda no seguinte problema:
> 
> 
> Prove que não existe n natural tal que (2^n + 1) seja divisível por 7.
> 
> Ah!Eu resolvi este outro utilizando congruências:
> 
> Encontre todos os valores de n para os quais (2^n - 1)seja divisível por 7.
> 
> Será que há outra maneira? 
> 
> São parecidos...Mas eu ainda não "matei" o último.Desde já,obrigado por qualquer comentário.
> 
> 
> Eder
> 

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