Oi! (IMO-63) Se vc resolveu o de baixo entaum viu q soh eh divisivel por 7 qnd n=3k k inteiro (2^n==1(mod7) ); dae sabemos q n soh pode ser da forma 3k,3k+1 ou 3k+2, logo: 2^3k -1=7x => 2^3k +1=7x +2 2^(3k+1) -1 =7y +1 => 2^(3k+1) +1=7y+3 2^(3k+2) -1=7z+3 => 2^(3k+2)+1=7z+5 logo, 2^n==/ -1(mod7) pra todo n inteiro
:) []�s F� >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 _________________________________________________________________ O MSN Photos � o modo mais f�cil de compartilhar e imprimir suas fotos: http://photos.msn.com/support/worldwide.aspx ========================================================================= 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 � <[EMAIL PROTECTED]> =========================================================================
