Discrete Mathematics

Welcome to the homepage of Discrete Mathematics !
Tips:
在大部分时间里,我们并不存在;在某些时间,有你而没有我;在另一些时间,有我而没有你;再有一些时间,你我都存在。
《小径分岔的花园》博尔赫斯

Course Introduction

Course number: 22000020 Credit: 5

The teaching content of this course is as follows:

Week Content
Week 1 Propositional Logic
Week 2
  • Introduction to Predicate Logic
  • Methods of Proof
Week 3
  • Sets and Operations
  • Functions and Operations
Week 4
  • Natural Numbers and Elementary Number Theory
  • Cardinality of Sets
Week 5-6
  • Induction and Recursion
  • Basic Counting Principles
  • Permutations and Combinations
  • Discrete Probability
Week 7-8
  • Relations and Their Properties
  • Partial Order Relations
Week 9-11
  • Introduction to Algebraic Systems
  • Group Theory Fundamentals
  • Subgroups and Cyclic Groups
  • Algebraic Lattices and Boolean Algebra
Week 12-16
  • Basic Concepts of Graph Theory
  • Graph Connectivity
  • Eulerian and Hamiltonian Graphs
  • Bipartite Graph Matching
  • Directed Graphs
  • Tree Structures
  • Course Summary

Course Resourse

Textbook of Discrete Mathematics

Textbook.
The Algebraic Lattices Part Textbook.

All rights reserved by 机械工业出版社, 高等教育出版社.


Courseware of Discrete Mathematics

Courseware.
QuestionCourse.

All rights reserved by Professer Qu Yuzhong.


Midterm of Discrete Mathematics

Midterm.


Final of Discrete Mathematics

Final.


Homework of Discrete Mathematics

Homework(Part1, Handwrite Version)
Homework(Part2, Handwrite Version)
Homework(Part3, Handwrite Version)
by Xipingo, there is no LaTeX version of it.


Tips of Discrete Mathematics

Sometimes you need not only to master complex concepts and theorems, but also to have a clever proof technique.