Matemática Discreta (indução)

Matemática Discreta
Indução

Brasília – DF
2014/2

Matemática Discreta

INDUÇÃO

INTEGRANTE:

SUMÁRIO

1 Introdução .............................................................................................. 4
2 Matemática Discreta .............................................................................. 5
2.1 Indução em Matemática Discreta........................................................ 6
2.2 Exemplificando a prova por indução ................................................... 7
2.2.2 Indução sem perda .......................................................................... 9
3. Segundo Princípio da Indução matemática...........................................10
3.1 Segundo princípio de proposição lógica matemática ........................ 11
3.2 Definição Indutiva .............................................................................. 13
3.2.1 Definição indutiva x Princípio da indução matemática ................... 14
3.2.2 Segue passos de indução .............................................................. 14
4 Conclusão e considerações finais ........................................................ 15
Referências Bibliograficas ....................................................................... 16

1. Introdução

Este trabalho fala sobre o princípio de indução em matemática discreta. As ciências naturais utilizam o método chamado de indução empírica para formular leis que devem regar determinar fenômenos a partir de um grande número de observações particulares, selecionadas adequadamente. Este tipo de procedimento, embora não seja logicamente correto, é frequentemente satisfatório: por exemplo, ninguém duvidaria de que quando um corpo é liberado ao seu próprio peso, no vácuo, na superfície da Terra, ele cai segundo a vertical local.
O trabalho será baseado em teorias matemáticas já comprovadas, e por teses