Em primeiro lugar, analise o triangulo de Pascal modulo 2. Fica algo assim:
1
11
101
10001
110011
1010101
Entao, provar que a linha 2^n-1 eh toda impar, isto eh, 111...1,
eh o mesmo que provar que a linha 2^n eh do tipo 10...0001.
Agora, o terence tinha provado isso numa me
Isso é consequência do teorema de Lucas:
http://en.wikipedia.org/wiki/Lucas%27_theorem
Lucas Colucci
Em 25 de janeiro de 2013 13:55, Vanderlei * escreveu:
> Caros amigos, já apareceu na lista, mas não me convenceu. Se alguém tiver
> uma solução, agradeço!
>
> *Seja n um inteiro positivo. Demonst
2 matches
Mail list logo