Академический Документы
Профессиональный Документы
Культура Документы
(2k) = n(n + 1)
k=1
(2k 1) = n
k=1
n(2n + 1)(n + 1)
6
1
1
n+1 ) = n+1
2n1 = 2n 1
d) 1 + 2 + 22 + +
e) n < 2n
f) 12 22 + 32 42 + + (1)n+1 n2 =
n(n + 1)
(1)(n+1)
2
rn a a
.
r1
Exerccios Complementares
15 Prove que
n
X
a)
2k = 2n+1 2
b)
k=1
n
X
i=1
c)
n
X
1
n
=
(2i 1)(2i + 1)
2n + 1
j(j + 1) =
j=1
d)
e)
n
X
j=1
n
X
n(n + 1)(n + 2)
3
(2j 1) = n2
i(i!) = (n + 1)! 1
i=1
16 Use inducao para mostrar que um conjunto finito com n elementos possui 2n subconjuntos.
(2k 1) = 2.1 1 = 1
1 + 2 + 22 + + 2n1 = 1
k=1
n2 = 12 = 1
2n 1 = 21 1 = 1
1 + 3 + 5 + + (2n 1) = n2
Usando a hipotese de inducao, queremos demonstrar P(n + 1). Reescrevendo P(n + 1) e usando a
hipotese indutiva temos:
1 + 2 + 22 + 23 + + 2k1 + 2k
2k 1 + 2k
= n2 + 2n + 1
2(2k ) 1
= (n + 1)2
(2k+1 ) 1
1 + 3 + 5 + + (2n 1) + (2(n + 1) 1)
12 + 22 + 32 + + n2 = 12 = 1
P(2) = 1 + 2x + x2 > 1 + 2x 00
123
n(2n + 1)(n + 1)
=
=1
6
6
Logo, P(1) e verdadeira. Para verificar a
condicao C2 do PIF, devemos tomar um n
umero
natural positivo qualquer n N e mostrar que
vale a implicac
ao P(n) P(n + 1). Em outras
palavras, devemos supor que P(n) e verdadeira
(hipotese indutiva) e mostrar que P(n + 1) e verdadeira. Logo, a nossa hip
otese indutiva e
Como x > 0, P(2) e verdadeira. Para verificar a condicao C2 do PIF, devemos tomar um
n
umero natural positivo qualquer n N e mostrar que vale a implicacao P(n) P(n + 1). Em
outras palavras, devemos supor que P(n) e verdadeira (hipotese indutiva) e mostrar que P(n + 1)
e verdadeira. Logo, a nossa hipotese indutiva e
1 + 2 + 22 + 23 + + 2n = 2n+1 1
(1 + x)n > 1 + nx
= (2n+2 ) 1
(1 + x)(1 + nx)
1 + nx + x + nx2
1 + (n + 1)x
Logo, pelo PIF, P(n) e verdadeira para todo
inteiro n 2.
3
1
1
1
1
1
+
+ +
=
=
12 23
n(n + 1)
12
2
n
1
1
=
=
n+1
1+1
2
Logo, P(1) e verdadeira. Para verificar a
condicao C2 do PIF, devemos tomar um n
umero
natural positivo qualquer n N e mostrar que
vale a implicac
ao P(n) P(n + 1). Em outras
palavras, devemos supor que P(n) e verdadeira
(hipotese indutiva) e mostrar que P(n + 1) e verdadeira. Logo, a nossa hip
otese indutiva e
1
1
1
n
+
+ +
=
12 23
n(n + 1)
n+1
= 4.2
Usando a hip
otese de induc
ao, queremos demonstrar P(n + 1). Reescrevendo P(n + 1) e
usando a hipotese indutiva temos:
1
1
1
1
+
+
+ +
=
12 23
n(n + 1) (n + 1)(n + 2)
|
{z
}
n
1
n+1
+
=
n + 1 (n + 1)(n + 2)
n+2
= 4.(3m + 1) 1
(3)
= 12m + 4 1
(4)
= 3(4m + 1)
(5)
(2)
2n
(1)
Por hip
otese de induc
ao = n/n+1
2n
1
1
1
+
<
2
(n + 1)
n+1
n
1 = 3m