Discrete Mathematics 1.0.3

Notes, quiz, blog et vidéos de mathématiques discrètes pour les cours d'ingénierie. La plupart des sujets sont couverts avec des diagrammes qui rendent facile à apprendre. Ils couvrent presque tous les sujets importants qui sont donnés ci-dessous

Chapitre 1 Set Théorie, Relation, Fonction, Théorème Proving Techniques

1. Définir la théorie
2. ensembles dénombrables et indénombrables
3. Diagrammes de Venn
4. preuves de certaines identités générales sur des ensembles Relation dans les diagrammes de Venn
5. types de relation
6. composition des relations
7. Relation d'équivalence
8. Relation d'ordre partielle
9. Fonction one-to-one
10. dans et sur la fonction
11. Fonctions inverses
12. Principe du pigeonnier

Chapitre 2 Structures algébriques

1. Les structures algébriques
2. Groupe abélien
3. Sous-groupes
4. groupe cyclique
5. Homomorphisme et isomorphisme des groupes
6. Anneaux et champs

Chapitre 3 Logique propositionnelle

1. Proposition
2. Mentions conditionnelles
3. Tables de vérité des propositions composées
4. Opérations logiques et binaires
5. ÉQUIVALENCES DE PROPOSITION
6. Équivalences logiques
7. Construire de nouvelles équivalences logiques
8. Prédicats
9. Quantificateurs
10. Les états infinis et les transitions d'état infinies
11. Machines à états finis comme identificateurs de langue

Chapitre 4 Théorie des graphes

1. Introduction des graphiques
2. Termes de base de la théorie des graphes
3. Graphiques de rabot
4. multigraph
5. Graphique isomorphe
6. chemins, cycles, pistes et circuits
7. Les plus courts chemins
8. Sentiers et circuits eulériens et hamiltoniens
9. Coloration de graphes
10. nombre chromatique
11. Homomorphisme et isomorphisme des groupes

Chapitre 5 Posets, diagramme de Hasse et lattices

1. Posets, diagramme de Hasse
2. ensemble commandé
3. Diagrammes de Hasse
4. ensemble ordonné isomorphe
5. ensemble bien ordonné
6. propriétés de Lattices
7. treillis délimités et complétés
8. Combinatoire
9. Permutation et combinaison
10. Théorème binomial
11. Introduction à la récurrence et aux algorithmes récursifs
12. Relations de récurrence linéaires avec coefficients constants
13. Solutions homogènes