Escolar Documentos
Profissional Documentos
Cultura Documentos
Departamento de Matemática
Princípio de Contagem EaD
Exercícios comentados 2
15 de maio de 20211
Problema 1
1 = 21 − 1.
1
(iii) Passo indutivo: Adicionamos 2k+1 a ambos os lados de A(k), obtendo
� � � �
1 + 2 + 22 + 23 + . . . + 2k + 2k+1 = 2k+1 − 1 + 2k+1
� �
= 2 2k+1 − 1
= 2k+2 − 1
Problema 2
n(n + 1)
A(n) : 1 + 2 + 3 + . . . + n =
2
Resolução.
(i) Base da Indução:Vamos primeiro provar para n0 = 1.
Neste caso temos
1(1 + 1)
1=
2
Que é verdadeira.
(ii) Hipótese de Indução: Suponha que A(k) é verdadeira, ous eja que vale para k naturais
não nulos.
k(k + 1)
1+2+3+···+k=
2
2
(iii) Passo Indutivo:
Note que
(k + 1)(k + 1 + 1) (k + 1)(k + 2)
1 + 2 + 3 + . . . + (k + 1) = =
2 2
� � � �
k(k + 1) k k+2 (k + 1)((k + 1) + 1)
1+2+. . .+k+(k+1) = +(k+1) = (k+1) + 1 = (k+1) =
2 2 2 2
A segunda forma de indução é mais forte que a primeira pois nela podemos assumir, para
deduzirmos que A(n+1) é verdadeira, que A(n0 ), A(n0 +1), . . . , A(n) são todas verrdadeiras,
enquanto na primeira forma, partimos somente da hipótese de ser A(n) verdadeira. Vale
notar que ainda precisaremos provar que a afirmação é verdaderia para um natural
inicial n0 .
3
Problema 3
√ √
(1 + 2)n − (1 − 2)n
an = √ , ∀n ∈ N
2 2
Problema 4
Seja r um qualquer real diferente de zero e de um, e seja a ∈ R . Queremos provar que,
qualquer que seja o natural n, se verifica
� �
a rn+1 − 1
ar0 + ar1 + ar2 + . . . + arn =
r−1
ou seja, � �
a rn+1 − 1
A(n) : a + ar + ar2 + . . . + arn =
r−1
Base da indução:
Quer-se provar que se tem A(0). Mas isso é claro, pois
� �
a r0+1 − 1
ar0 = a e =a
r−1
Passo da indução:
Seja n ∈ N qualquer. Suponha-se que se verifica A(n) (a hipótese de indução - HI), isto é,
que: � �
a rn+1 − 1
ar0 + ar1 + ar2 + . . . + arn =
r−1
4
Mas
� �
a rn+1 − 1
ar0 + ar1 + ar2 + . . . + arn + arn+1 = + arn+1 =
r−1
por HI
� �
a rn+1 − 1 arn+1 (r − 1)
= +
r−1 r−1
ar − a ar − arn+1
n+1 n+2
= +
r−1 r−1
� n+2 �
a r −1
=
r−1
c.q.d