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

Re: 2 PROBLEMAS



Marcelo Souza wrote:

> 1. Prove que 2^n - 1 � divis�vel por 3 para todo n natural par.

    O Marcos j� mandou uma prova... Eu mando aqui outra que deve ser parecida
mas um pouco diferente porque nao depende de mod diretamente:

n par entao n = 2x para x naturais...

2^2x -1 =
(2^x + 1)(2^x -1)   <= obviamente 2^x n�o � divis�vel por 3, e como entre tr�s
numeros consecutivos sempre h� um multiplo de 3, essa multiplica��o � um
multiplo de 3....

Eu deveria provar essa parte do racioc�nio tamb�m? (que 2^x n�o �
divis�vel....)

Abra�os,

Flavio