Discrete Mathematics

It is designed swipe based for engineering student of all streams to learn discrete mathematics. It almost cover all important topics which are covered chapter wise.

Chapter 1 Set Theory, Relation, Function, Theorem Proving Techniques

1. Set Theory

2. countable and uncountable sets

3. Venn Diagrams

4. proofs of some general identities on sets Relation in Venn Diagrams

5. types of relation

6. composition of relations

7. Equivalence relation

8. Partial ordering relation

9. one-to-one Function

10. into and onto function

11. Inverse Functions

12. Pigeonhole Principle

Chapter 2 Algebraic Structures

1. Algebraic structures

2. Abelian group

3. Subgroups

4. cyclic group

5. Homomorphism and isomorphism of Groups

6. Rings and Fields

Chapter 3 Propositional Logic

1. Proposition

2. Conditional Statements

3. Truth Tables of Compound Propositions

4. Logic and Bit Operations

5. PROPOSITIONAL EQUIVALENCES

6. Logical Equivalences

7. Constructing New Logical Equivalences

8. Predicates

9. Quantifiers

10. Infinite States and Infinite State Transitions

11. Finite state machines as language recognizers

Chapter 4 Graph Theory

1. Introduction of graphs

2. Basic Terms of Graph Theory

3. Planer graphs

4. multigraph

5. isomorphic Graph

6. paths, cycles, trails, and circuits

7. Shortest paths

8. Eulerian and Hamiltonian paths and circuits

9. Graph coloring

10. chromatic number

11. Homomorphism and isomorphism of Groups

Chapter 5 Posets, Hasse Diagram and Lattices

1. Posets, Hasse Diagram

2. ordered set

3. Hasse diagrams

4. isomorphic ordered set

5. well ordered set

6. properties of Lattices

7. bounded and complemented lattices

8. Combinatorics

9. Permutation and combination

10. Binomial Theorem

11. Introduction to Recurrence Relation and Recursive algorithms

12. Linear recurrence relations with constant coefficients

13. Homogeneous solutions

</div> <div jsname="WJz9Hc" style="display:none">Il est conçu pour glisser sur la base étudiant en génie de tous les flux d'apprendre les mathématiques discrètes. Il couvre presque tous les sujets importants qui sont couverts chapitre sage.

Chapitre 1 théorie des ensembles, Relation, fonction, des techniques de preuve

1. Théorie des ensembles

2. ensembles dénombrables et indénombrables

3. Les diagrammes de Venn

4. preuves de certaines identités générales sur les ensembles de parenté dans les diagrammes de Venn

5. types de relation

6. Composition selon la relation

7. relation d'équivalence

8. relation d'ordre partiel

9. une à une Fonction

10. dans et sur la fonction

11. fonctions inverses

12. Casier Principe

Chapitre 2 Structures algébriques

1. structures algébriques

2. groupe abélien

3. Sous-groupes

4. groupe cyclique

5. Homomorphisme et isomorphisme de groupes

6. Anneaux et champs

Chapitre 3 logique propositionnelle

1. Proposition

2. Déclarations conditionnelles

3. Les tableaux de propositions composées de vérité

4. opérations logiques et Bit

5. CORRESPONDANCE propositionnelle

6. équivalences logiques

7. la construction de nouvelles équivalences logiques

8. Les prédicats

9. Quantificateurs

10. Infini Unis et infini Etat Transitions

11. machines à états finis que de reconnaissance de la langue

Chapitre 4 Théorie des graphes

1. Introduction de graphiques

2. Conditions de base de la théorie des graphes

3. graphiques Planer

4. multigraphe

5. Graphique isomorphe

6. chemins, cycles, les sentiers et circuits

7. chemins les plus courts

8. Euler et de Hamilton chemins et circuits

Coloration 9. Graphique

10. nombre chromatique

11. Homomorphisme et isomorphisme de groupes

Chapitre 5 Posets, le diagramme de Hasse et grilles

1. Posets, le diagramme de Hasse

2. ensemble ordonné

3. diagrammes de Hasse

4. isomorphe ensemble ordonné

5. bien ensemble ordonné

6. propriétés des grilles

7. réseaux bornés et complétée

8. combinatoire

9. permutation et de combinaison

10. théorème du binôme

11. Introduction à Récurrence relations récursives et algorithmes

12. linéaires relations de récurrence à coefficients constants

13. Des solutions homogènes</div> <div class="show-more-end">