Escolar Documentos
Profissional Documentos
Cultura Documentos
Induo Matemtica
Antonio Alfredo Ferreira Loureiro
loureiro@dcc.ufmg.br
Olga Nikolaevna Goussevskaia
olgang@gmail.com
UFMG/ICEx/DCC MD
k=1
a
k
= a
1
+a
2
+a
3
+. . . +a
n
. .
Forma expandida
Joseph-Louis Lagrange (17361813), matemtico francs/italiano. Props o uso
da letra maiscula grega sigma () para representar a soma de termos.
UFMG/ICEx/DCC MD
k=0
(1)
k
k +1
= 1
1
2
+
1
3
1
4
+. . . +
(1)
n
n +1
1
n
+
2
n +1
+
3
n +2
+. . . +
n +1
2n
=
n
k=0
k +1
n +k
k=1
(
k
k +1
k +1
k +2
) =
1
2
n +1
n +2
k=1
k
2
= 1
2
+2
2
+3
2
e que
3
i=1
i
2
= 1
2
+2
2
+3
2
Logo,
3
k=1
k
2
=
3
i=1
i
2
As variveis k e i so chamadas de dummy.
4
j=2
(j 1)
2
=
3
k=1
k
2
UFMG/ICEx/DCC MD
k=0
1
k +1
Passos:
(a) Calcule os novos limites do somatrio:
Para k = 0, j = 1.
Para k = 6, j = 7.
(b) Calcule o termo geral:
Como j = k +1, ento k = j 1
Logo,
1
k +1
=
1
(j 1) +1
=
1
j
A soma pode ser reescrita como:
6
k=0
1
k +1
=
7
j=1
1
j
UFMG/ICEx/DCC MD
k=1
a
k
Exemplos:
k=1
k = 1 2 3 4 5 = 120
k=1
k
k +1
=
1
2
2
3
3
4
=
6
24
UFMG/ICEx/DCC MD
k=m
a
k
+
n
k=m
b
k
=
n
k=m
(a
k
+b
k
)
2.
c
n
k=m
a
k
=
n
k=m
c a
k
3.
(
n
k=m
a
k
) (
n
k=m
b
k
) =
n
k=m
(a
k
b
k
)
UFMG/ICEx/DCC MD
i=0
r
i
=
r
n+1
1
r 1
para todos inteiros n 0 e para todos nmeros reais r, r = 1.
Prova (por induo matemtica):
1. Passo base: P(n
0
) = P(0): Para n
0
= 0, r
0
= 1 =
r
0+1
1
r1
=
r1
r1
= 1
e a frmula verdadeira para n
0
= 0.
2. Passo indutivo: se a frmula verdadeira para n = k ento deve ser ver-
dadeira para n = k +1, i.e., P(k) P(k +1).
UFMG/ICEx/DCC MD
i=0
r
i
=
k
i=0
r
i
+r
k+1
=
r
k+1
1
r 1
+r
k+1
=
r
k+1
1
r 1
+
r
k+1
(r 1)
r 1
=
r
k+1
1 +r
k+2
r
k+1
r 1
=
r
k+2
1
r 1
UFMG/ICEx/DCC MD
_
1 +
k
2
_
+2
k
1
2
k+1
[Hiptese indutiva e existem 2
k
termos, cada um pelo menos 1/2
k+1
.]
_
1 +
k
2
_
+
1
2
1 +
k +1
2
.
UFMG/ICEx/DCC MD