Matemática Discreta - Introdução
A matemática pode ser amplamente classificada em duas categorias -
Continuous Mathematics- Baseia-se na linha numérica contínua ou nos números reais. É caracterizado pelo fato de que entre dois números quaisquer, quase sempre há um conjunto infinito de números. Por exemplo, uma função em matemática contínua pode ser traçada em uma curva suave sem quebras.
Discrete Mathematics- Envolve valores distintos; ou seja, entre quaisquer dois pontos, há um número contável de pontos. Por exemplo, se tivermos um conjunto finito de objetos, a função pode ser definida como uma lista de pares ordenados com esses objetos e pode ser apresentada como uma lista completa desses pares.
Tópicos em Matemática Discreta
Embora não possa haver um número definido de ramos da Matemática Discreta, os seguintes tópicos são quase sempre cobertos em qualquer estudo sobre este assunto -
- Conjuntos, relações e funções
- Lógica Matemática
- Teoria do grupo
- Teoria de Contagem
- Probability
- Indução matemática e relações de recorrência
- Teoria dos Grafos
- Trees
- Álgebra booleana
Discutiremos cada um desses conceitos nos capítulos subsequentes deste tutorial.