T(1)=1
T(n)=T(n-2) + 2n + 1
essa primeira
faça na recorrencia n+2 ao inves de n, ficando com
T(n+2)=T(n+2-2) + 2(n+2) + 1
T(n+2)=t(n)+2n+4+1=t(n)+2n+5
temos então a recorrencia
t(n+2)=t(n)+2n+5
seja E^k o operador que faz E^k f(n)=f(n+k), escrevemos
essa recorrencia como
(E^2-1) t(n)=2n+5
De acordo com tudo que os colegas colocaram, segue as soluções que elaborei.
Agradeço a preciosa ajuda de todos.
Muito obrigado a todos.
(^_^)
1) Vou mostrar que é divisível por 3 e 5
3n^5 = 0 (mod 3)
Então precisamos mostrar que 5n^3 + 7n (mod 3)
= (6-1)n^3 + (6+1)n
Vão 2 e 1 , fica 2 e volta 1, vão 8 e 4 ficam os dois e volta o 2( que tinha
ficado da 1ª ida), e finalmente vão 1 e 2. tomados os tempos(maiores que estão
em negrito) temos: 2 + 1 + 8 + 2 + 2 = 15h. Abraço e espero ter ajudadao!!
Gustavo.
- Original Message -
From: arkon
3 matches
Mail list logo