Escolar Documentos
Profissional Documentos
Cultura Documentos
UFRJ - 2024/1
Progressão Aritmética
- Somas polinomiais
1
Uso de recorrência para definir somatório e
produtório
n
X
sn = ai = a1 + a2 + · · · + an
i=1
n
Y
pn = ai = a1 · a2 · · · an
i=1
para todo n ∈ N.
Demonstração de desigualdades
(1 + h)n ≥ 1 + nh
para todo h > −1 e qualquer que seja n ∈ N.
3
Resolução de problemas com o método da
indução
5
Exemplo 5: Pizza de Steiner
6
Para valores pequenos de n podemos facilmente
contar.
num. de cortes n num. de regiões rn acréscimo
1 2 —
2 4 2
3 7 3
4 11 4
7
O corte n+1 deve satisfazer essa condição. Ou
seja ele deverá interceptar os n já existentes em
n pontos distintos.
(
r1 = 2
rn = rn−1 + n, n>1
9
Outras formas do Princı́pio da Indução
10
Demonstração: vamos usar o axioma da indução.
Assim, se k ∈ X, então k + 1 ∈ X.
Logo, X = N.
11
Exemplo 6: Mostre que
2n > n 2
para todo n ≥ 5.
12
PIM3: Seja P (n) uma sentença aberta relativa
ao natural n. Suponha que
13
Demonstração: Para demonstrar o PIM3 va-
mos recorrer à seguinte estratégia: no lugar de
estabelecer uma proposição P (n) vamos esta-
belecer uma proposição Q(n) dada por
14
Suponha que n0 ∈ X.
Se n0 ∈ X então vale
15
Exemplo 7: Problema de Fibonacci
16
Seja Fn o número de casais no n-ésimo mês.
Observe que F1 = F2 = 1.
F3 = F2 + 1 = F2 + F1 = 2, sendo 1 casal
maduro e outro não, de modo que
Fn = Fn−1 + Fn−2.
17
Veremos na unidade 4, como resolver recorrên-
cias de segunda ordem e encontrar a solução
geral para Fn dada por
√ n √ n
1+ 5 1− 5
2 − 2
√
5
19
Exemplo 8: Seja an uma sequência definida
n
X
ak
por a0 = 2 e an+1 = k=0 , n ∈ N. Qual é o
n+2
termo geral dessa sequência?
a1 = a20 = 1.
n
X
ak
k=0 2+n·1
an+1 = = =1
n+2 n+2
Logo, an+1 = 1.
20
Exemplo 9: Prove, usando PIM4, que
22