Matematica discreta - Introduzione
La matematica può essere ampiamente classificata in due categorie:
Continuous Mathematics- Si basa sulla linea numerica continua o sui numeri reali. È caratterizzato dal fatto che tra due numeri qualsiasi, c'è quasi sempre un insieme infinito di numeri. Ad esempio, una funzione in matematica continua può essere tracciata in una curva morbida senza interruzioni.
Discrete Mathematics- Coinvolge valori distinti; cioè tra due punti qualsiasi, vi è un numero di punti numerabile. Ad esempio, se abbiamo un insieme finito di oggetti, la funzione può essere definita come un elenco di coppie ordinate aventi questi oggetti e può essere presentata come un elenco completo di tali coppie.
Argomenti di matematica discreta
Sebbene non possa esserci un numero definito di rami della matematica discreta, i seguenti argomenti sono quasi sempre trattati in qualsiasi studio su questo argomento:
- Insiemi, relazioni e funzioni
- Logica matematica
- Teoria dei gruppi
- Teoria del conteggio
- Probability
- Induzione matematica e relazioni di ricorrenza
- Teoria dei grafi
- Trees
- Algebra booleana
Discuteremo ciascuno di questi concetti nei capitoli successivi di questo tutorial.