Escolar Documentos
Profissional Documentos
Cultura Documentos
ATIVIDADE AVALIATIVA 4
Questão:
∑ 𝐶𝑛,𝑖 = 2𝑛−1
𝑖=0
∑ 𝐶2𝑘+1,𝑖 = 22𝑘
𝑖=0
Agora, a nossa hipótese de indução é que, para algum 𝑘 ≥ 0 inteiro, temos que
é verdade:
𝑘
∑ 𝐶2𝑘+1,𝑖 = 22𝑘
𝑖=0
Em 𝑘 + 1 temos que:
𝑘+1
𝐶2𝑘+3,0 = 1 = 𝐶2𝑘+2,0
𝑘+1
𝐶2𝑘+2,0 = 1 = 𝐶2𝑘+1,0
= 4 × ∑ 𝐶2𝑘+1,𝑖
𝑖=0