Diferenças entre edições de "Principio de indução matemática"
Da WikiCiências
(→Principio de indução matemática) |
(→Principio de indução matemática) |
||
| Linha 16: | Linha 16: | ||
a proposição P(n) é verdadeira ∀n∈N. O princípio serve pois para provar proposições do tipo ∀n∈N,P(n). | a proposição P(n) é verdadeira ∀n∈N. O princípio serve pois para provar proposições do tipo ∀n∈N,P(n). | ||
| − | A maneira mais usual de visualizar este princípio é a da queda de peças de dominó em cadeia - | + | [[Ficheiro:Domino1.gif|thumb|right|300px|'''Domino1.gif''' ]] A maneira mais usual de visualizar este princípio é a da queda de peças de dominó em cadeia - |
se a primeira cai, e se cada peça provocar a queda da seguinte, entao todas caiem. Mas se a primeira não cai, ou se existe na cadeia alguma peça que não provoque a cada da seguinte, nem todas caiem! | se a primeira cai, e se cada peça provocar a queda da seguinte, entao todas caiem. Mas se a primeira não cai, ou se existe na cadeia alguma peça que não provoque a cada da seguinte, nem todas caiem! | ||
Revisão das 10h58min de 29 de novembro de 2012
Referência : Não citável Esta página ainda não foi aprovada.
Autor: João Nuno Tavares e Ângela Geraldo
Editor: Colocar nome do editor
Principio de indução matemática
O Principio de indução matemática diz o seguinte - seja P(n) uma proposição que depende de um inteiro natural n∈N. Então:
- se P(1) é verdadeira, e se
- ∀n∈N se P(n) é verdadeira então P(n+1) também o é
a proposição P(n) é verdadeira ∀n∈N. O princípio serve pois para provar proposições do tipo ∀n∈N,P(n).
se a primeira cai, e se cada peça provocar a queda da seguinte, entao todas caiem. Mas se a primeira não cai, ou se existe na cadeia alguma peça que não provoque a cada da seguinte, nem todas caiem!
