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">Es wurde entwickelt, swipe basiert für Ingenieurstudenten aller Ströme in die Diskrete Mathematik zu lernen. Es fast decken alle wichtigen Themen, die Kapitel weise bedeckt sind.

Kapitel 1 Set Theorie, von Beziehungen, Funktion, Beweisen Techniques

1. Mengenlehre

2. zählbaren und unzählbaren Sets

3. Venn-Diagramme

4. Beweise für einige allgemeine Identitäten Sets von Beziehungen in Venn-Diagramme

5. Arten der Beziehung

6. Zusammensetzung der Beziehungen

7. Äquivalenzrelation

8. Teilordnungsrelation

9. eins-zu-eins-Funktion

10 in und auf Funktions

11. Inverse Funktionen

12. Schubfachprinzip

Kapitel 2 Algebraische Strukturen

1. Algebraische Strukturen

2. Abelsche Gruppe

3. Untergruppen

4. zyklische Gruppe

5. Homomorphiesatz und Isomorphismus von Gruppen

6. Ringe und Körper

Kapitel 3 Aussagenlogik

1. Satz

2. Bedingte Anweisungen

3. Wahrheitstabellen der Verbindung Propositions

4. Logic und Bitoperationen

5. Aussagen Äquivalenzen

6. Logische Gleichwertigkeiten

7. Constructing New Logical Gleichwertigkeiten

8. Prädikate

9. Quantifizierer

10. Infinite Staaten und unendlichen Zustandsübergänge

11. Zustandsautomaten als Spracherkennungs

Kapitel 4 Graphentheorie

1. Einführung von Graphen

2. Grundbegriffe der Graphentheorie

3. Planer Graphen

4. Multigraph

5. isomorphe Graph

6. Wegen, Zyklen, Wanderwege und Schaltungen

7. Kürzeste Wege

8. Euler und Hamilton-Pfaden und Schaltungen

9. Graph Färbung

10. chromatische Zahl

11. Homomorphiesatz und Isomorphismus von Gruppen

Kapitel 5 Posets, Hasse und Gitter

1. Posets, Hasse Diagramm

2. geordnete Menge

3. Hasse-Diagramme

4. isomorph geordnete Menge

5. gut geordnete Menge

6. Eigenschaften der Gitter

7. begrenzt und ergänzt Gittern

8. Kombinatorik

9. Permutation und Kombination

10. Binomialsatz

11. Einführung in die Beziehungen und rekursive Algorithmen Rezidiv

12. Linear Rekursionen mit konstanten Koeffizienten

13. Homogene Lösungen</div> <div class="show-more-end">