Você está na página 1de 9

Mtodos de

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

Utilizando o mtodo de reduo ao absurdo, prove que, no saco,


h, pelo menos, duas bolas vermelhas.

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


Queremos provar que:







se a hiptese verdadeira ento verifica-se a tese.

Vamos ver o que acontece se a tese for falsa, ou seja:


no existem pelo menos duas bolas vermelhas.
Isso significa que existe uma bola vermelha (porque
sabemos, por hiptese, que uma das cores das bolas
do saco).

Suponhamos ento que existe uma nica


bola vermelha.

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

Com estas duas informaes podemos afirmar que o nmero de bolas no


saco 15 e que o nmero de bolas vermelhas e bolas pretas 10.
Sabemos que o nmero de bolas pretas par (por hiptese). Se o nmero
de bolas vermelhas for 1 ento o nmero de bolas pretas seria 9, o que
contradiz a hiptese.
Assim, nas condies da hiptese, nunca poderamos ter apenas uma
bola vermelha no saco.

Mtodo de Reduo ao
Absurdo


Num Teorema (propriedade que queremos demonstrar) temos

Hiptese
(o que admitimos ser verdade)

Tese
(o que queremos provar)

Demonstrar um teorema demonstrar que esta implicao


vlida.
O mtodo de reduo ao absurdo consiste em admitir que a
tese falsa e que a hiptese verdadeira e, atravs de um
raciocnio lgico, chegar a uma contradio (absurdo) com a
hiptese, concluindo, ento que a tese s pode ser
verdadeira.

Mtodo de Induo Matemtica


http://www.eescola.pt/topico.asp?topico=5&ordem=6&canal=4

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!

Vamos provar agora que hereditria:


Admitindo que a propriedade se verifica para um certo
n natural igual a p, ou seja pC = p
1

Vamos mostrar que a propriedade tambm se verifica para


p +1
p+1, ou seja

C1 = p + 1

Mtodo de Induo
Matemtica
Queremos mostrar que

p +1

C1 = p + 1

Ento:
p +1

C1 = C0 + C1 = 1 + p
p

Você também pode gostar