Pense no triangulo de Pascal modulo 2, isto eh, soh marcando pares (0) e
impares (1):
1
11
101
1111
10001
110011
1010101
11111111
...
Etc. Ha varios padroes a serem explorados ali, varias repeticoes de
triangulos anteriores, que podem ser demonstradas por inducao, por exemplo.
Em particular, voce soh pode ter 1111...1 na linha n se tiver 10000....001
na linha n+1. Entao voce pode tentar mostrar que 10000...0001 ocorre sse na
linha n=2^s.
Ajuda?
Abraco,
Ralph
2012/1/18 marcone augusto araújo borges <[email protected]>:
> Seja n um inteiro positivo.Demonstrar que todos os coeficientes do
> desenvolvimento do binomio de Newton (a+b)^n sao impares se,e somente se,n
> é da forma 2^s - 1.
> Agradeço a quem puder ajudar
