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.