Princípio da Indução

Soma dos primeiros números ímpares

: :
: :

Página 1 de PIF Fraco

Página 2 de PIF Fraco
 Princípio da Indução

Seja uma sequência de sentenças numéricas tal que

1) é verdade Base de indução)

2) , é verdade é verdade Passo indutivo)

Então é verdade

• hipótese de indução

• tese de indução

Página 3 de PIF Fraco

Exemplo: Mostre que ,

Página 4 de PIF Fraco

Exemplo: Mostre que ,

Página 5 de PIF Fraco

Exemplo: Mostre que ,

Página 6 de PIF Fraco

Exemplo: Mostre que ,

Página 7 de PIF Fraco

Exemplo: Mostre por indução que ,

Página 8 de PIF Fraco

Exemplo(soma dos termos de uma P.A.): Fixados mostre que ,

Página 9 de PIF Fraco

Exemplo: Mostre que ,

Página 10 de PIF Fraco

 Princípio da Indução

Seja uma sequência de sentenças numéricas, e suponha que exista um tal que

1) é verdade Base de indução)

2) , é verdade é verdade Passo indutivo)

Então é verdade

• hipótese de indução
• tese de indução

Página 11 de PIF Fraco

Exemplo: Fixado um , com mostre que ,

Página 12 de PIF Fraco

Página 13 de PIF Fraco
Exemplo: Mostre que ,

Página 14 de PIF Fraco

Exemplo: Mostre que ,

Página 15 de PIF Fraco

Exemplo*: Mostre que ,

Página 16 de PIF Fraco

Página 17 de PIF Fraco
Exemplo: Mostre que ,

Página 18 de PIF Fraco

Exemplo*: Mostre que ,

Página 19 de PIF Fraco

Página 20 de PIF Fraco
Exemplo: Mostre que ,

Página 21 de PIF Fraco

Exemplo: Mostre que ,

Página 22 de PIF Fraco

Exemplo*: Mostre que ,

Página 23 de PIF Fraco

Página 24 de PIF Fraco
Exemplo*: Mostre que se forem conjuntos quaisquer então

a)

b)

Lembrete: Se é um subconjunto de um conjunto universo então

Complementar de

Página 25 de PIF Fraco

Página 26 de PIF Fraco
Exemplo: Mostre que se forem conjuntos quaisquer então

a)

b)

Página 27 de PIF Fraco

Exemplo: Mostre que se um conjunto tem elementos, então tem elementos.

Lembrete:

conjunto cujos elementos são todos os subconjuntos de

Sugestão: Note que se então

onde

Por indução quantos elementos deveriam ter e

Página 28 de PIF Fraco

Página 29 de PIF Fraco
 Exemplo: Mostre por indução que se um conjunto com elementos,
subconjuntos com 2 elementos.

Sugestão: Note que se e então

onde

► Por indução quantos elementos deveriam ter

► E sem usar indução) quantos elementos deve ter o conjunto e

Página 30 de PIF Fraco

Exemplo: Mostre por indução que se um conjunto com elementos,
subconjuntos com 3 elementos.

Página 31 de PIF Fraco

Página 32 de PIF Fraco
Exemplo: Mostre por indução que se um conjunto com elementos,
subconjuntos com 4 elementos.

Página 33 de PIF Fraco

Exemplo: Mostre por indução que se um conjunto com elementos,
subconjuntos com 5 elementos.

Página 34 de PIF Fraco

Exemplo:(Desigualdade Triangular): Mostre que para quaisquer números reais

Página 35 de PIF Fraco

Exemplo: Mostre que ,

Página 36 de PIF Fraco

Exemplo*: Mostre que ,

Página 37 de PIF Fraco

Exemplo: Mostre que ,

Página 38 de PIF Fraco

Exemplo: Mostre que ,

Página 39 de PIF Fraco

Exemplo: Fixados , mostre que para

a)

b) Use o item anteiror para provar que

Página 40 de PIF Fraco

Exemplo: Mostre que ,

Página 41 de PIF Fraco

Página 42 de PIF Fraco
Exemplo: Mostre que ,

Página 43 de PIF Fraco

Exemplo: Mostre que ,

Página 44 de PIF Fraco

Exemplo: Mostre que ,

Página 45 de PIF Fraco

Exemplo: Mostre que ,

Página 46 de PIF Fraco

Exemplo: Mostre que ,

Página 47 de PIF Fraco

Exemplo*: Fixado um Mostre que ,

raízes quadradas

Página 48 de PIF Fraco

Página 49 de PIF Fraco
Página 50 de PIF Fraco
Exemplo: Mostre por indução se forem conjuntos quaisquer então

Página 51 de PIF Fraco

Exemplo*:Mostre que , existem inteiros positivos distintos dois a dois tais que

Página 52 de PIF Fraco

Página 53 de PIF Fraco
Página 54 de PIF Fraco
Exemplo: Considere uma sequência de números reais definida por

Mostre por indução que

Página 55 de PIF Fraco

Exemplo: Considere uma sequência de números reais definida por

Mostre por indução que

Página 56 de PIF Fraco

Exemplo: Considere uma sequência de números reais definida por

Mostre por indução que

Página 57 de PIF Fraco

Exemplo: Seja a sequencia de Fibonacci definida por

{
Mostre que

a)

b)

Página 58 de PIF Fraco

Exemplo: Fixado um mostre que ,

Página 59 de PIF Fraco

Exemplo(soma dos termos de uma P.A.): Fixados mostre que ,

Página 60 de PIF Fraco

Exemplo: Para cada defina

Mostre que ,

a)

b)

c)

Página 61 de PIF Fraco

Página 62 de PIF Fraco
Exemplo: Mostre que potências com expoentes inteiros e positivos preservam paridade Mais
precisamente, prove que para quaisquer

a) é par é par

b) é ímpar é ímpar

Página 63 de PIF Fraco

Exemplo: Em qualquer grupo de n pessoas, cada um deve apertar a mão de todas as
outras pessoas. Encontre uma fórmula que forneça o número de apertos de mão, e
demonstre-a como verdadeira, usando indução.

Página 64 de PIF Fraco

Exemplo: Mostre que ,

Página 65 de PIF Fraco