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">Nó được thiết kế dựa trên swipe cho sinh viên kỹ thuật của tất cả các dòng để học toán học rời rạc. Nó gần như bao gồm tất cả các chủ đề quan trọng được bao phủ chương khôn ngoan.

Chương 1 Set Theory, Quan hệ, chức năng, Định lý Proving Kỹ thuật

1. Set Theory

2. bộ đếm được và không đếm được

3. Sơ đồ Venn

4. bằng chứng của một số bản sắc chung về bộ Quan hệ trong Venn Diagrams

5. loại liên quan

6. Thành phần của quan hệ

7. mối quan hệ tương đương

8. Một phần quan hệ đặt hàng

9. one-to-one Chức năng

10 thành và lên chức năng

11. Chức năng Inverse

12. Nguyên tắc cửa chuồng bồ câu

Chương 2 đại số các cấu trúc

1. Cơ cấu đại số

2. nhóm Abel

3. Nhóm chuyên đề

4. nhóm cyclic

5. đồng cấu và đẳng cấu của các nhóm

6. Nhẫn và Fields

Chương 3 mệnh đề logic

1. Dự

2. Báo cáo có điều kiện

3. Bàn đế về Döï Compound

4. Logic và Bit Operations

5. tương đồng mệnh đề

6. tương đồng Logical

7. Xây dựng tương đồng Logical mới

8. Predicates

9. định lượng

10. Infinite Kỳ và Infinite Transitions Nhà nước

11. máy nhà nước hữu hạn như recognizers ngôn ngữ

Chương 4 Lý thuyết đồ thị

1. Giới thiệu về đồ thị

2. Điều khoản cơ bản của Lý thuyết đồ thị

3. đồ thị Planer

4. multigraph

5. Biểu đồ đẳng cấu

6. đường đi, chu kỳ, những con đường mòn, và mạch

7. con đường ngắn nhất

8. Euler và Hamilton đường dẫn và mạch

9. Biểu đồ màu

10 số chromatic

11. đồng cấu và đẳng cấu của các nhóm

Chương 5 Posets, Hasse Sơ đồ và Lưới

1. Posets, Hasse Diagram

2. ra lệnh thiết lập

3. sơ đồ Hasse

4. đẳng cấu ra lệnh thiết lập

5. cũng đã ra lệnh đặt

6. tính của Lưới

7. Lưới giáp và bổ sung

8. Tổ hợp

9. hoán vị và sự kết hợp

10. Định lý nhị thức

11. Giới thiệu về tái phát Relation và thuật toán đệ quy

12. Tuyến tính quan hệ tái phát với hệ số hằng

13. giải pháp đồng nhất</div> <div class="show-more-end">