Discrete Mathematics 1.0.3

Note, quiz, blog e video di matematica discreta per corsi di ingegneria. Per lo più gli argomenti sono trattati con diagrammi che rendono facile da imparare. Quasi tutti gli argomenti importanti sono riportati di seguito

Capitolo 1: Impostare teoria, relazione, funzione, teoria del teorema

1. Imposta teoria
2. set numerabili e non numerabili
3. Diagrammi di Venn
4. prove di alcune identità generali sulle serie Relation in Venn Diagrams
5. tipi di relazione
6. composizione delle relazioni
7. Relazione di equivalenza
8. Relazione di ordinazione parziale
9. Funzione one-to-one
10. dentro e sopra la funzione
11. Funzioni inverse
12. Principio di Pigeonhole

Capitolo 2 Strutture algebriche

1. Strutture algebriche
2. Gruppo abeliano
3. Sottogruppi
4. gruppo ciclico
5. Omomorfismo e isomorfismo dei gruppi
6. Anelli e campi

Capitolo 3 Logica proposizionale

1. Proposizione
2. Dichiarazioni condizionali
3. Tabelle di verità delle proposizioni composte
4. Operazioni logiche e bit
5. EQUIVALENZE PROPOSTE
6. Equivalenze logiche
7. Costruire nuove equivalenze logiche
8. Predicati
9. Quantificatori
10. Stati infiniti e transizioni di stato infinito
11. Macchine a stati finiti come riconoscitori di lingua

Capitolo 4 Teoria dei grafi

1. Introduzione di grafici
2. Termini base della teoria dei grafi
3. Grafici di piallatura
4. multigraph
5. Grafico isomorfo
6. percorsi, cicli, tracce e circuiti
7. Percorsi più brevi
8. Percorsi e circuiti di Eulerian e Hamiltonian
9. Coloritura del grafico
10. numero cromatico
11. Omomorfismo e isomorfismo dei gruppi

Capitolo 5 Posets, Hasse Diagram e Lattices

1. Posets, diagramma di Hasse
2. set ordinato
3. Diagrammi di Hasse
4. insieme ordinato isomorfo
5. set ben ordinato
6. proprietà dei reticoli
7. reticoli limitati e completati
8. Combinatorics
9. Permutazione e combinazione
10. Teorema binomiale
11. Introduzione alla relazione di ricorrenza e algoritmi ricorsivi
12. Relazioni di ricorrenza lineare con coefficienti costanti
13. Soluzioni omogenee