Escolar Documentos
Profissional Documentos
Cultura Documentos
Demonstrao
Mtodo de Reduo ao Absurdo
Mtodo de Induo Matemtica
Mtodo de Reduo ao
Absurdo
Um saco contm bolas do mesmo tamanho e do mesmo material,
mas de trs cores diferentes (brancas, pretas e vermelhas).
Sabe-se que:
- Existe, pelo menos, uma bola de cada cor;
- O nmero de bolas brancas 5;
- O nmero de bolas pretas par.
Extraindo ao acaso uma bola do saco, a probabilidade de ela ser
1
branca
.
3
Mtodo de Reduo ao
Absurdo
Comecemos por indicar a hiptese e a tese.
Hiptese:
- Um saco contm bolas do mesmo tamanho e do mesmo
material, mas de trs cores diferentes (brancas, pretas e
vermelhas).
- Existe, pelo menos, uma bola de cada cor ;
- O nmero de bolas brancas 5;
- O nmero de bolas pretas par.
- Extraindo ao acaso uma bola do saco, a probabilidade de ela
ser branca 1
3
Tese:
No saco, h, pelo menos, duas bolas vermelhas.
Mtodo de Reduo ao
Absurdo
Mtodo de Reduo ao
Absurdo
Por hiptese, sabemos que:
- O nmero de bolas brancas 5;
- Extraindo ao acaso uma bola do saco, a probabilidade de ela ser branca
1
Mtodo de Reduo ao
Absurdo
Hiptese
(o que admitimos ser verdade)
Tese
(o que queremos provar)
Mostrar que:
A propriedade se verifica para n=1
Que a propriedade hereditria.
Mtodo de Induo
Matemtica
Mostre por induo matemtica que
Para n=1 temos que
C1 = n, n
1!
C1 =
=1
(1 1)!1!
C1 = p + 1
Mtodo de Induo
Matemtica
Queremos mostrar que
p +1
C1 = p + 1
Ento:
p +1
C1 = C0 + C1 = 1 + p
p