CS2501 Discrete Mathematics
This is a note for CS2501 Discrete Mathematics (离散数学) for information security major in SJTU. It is originally written in Chinese to keep consistency with the course language, and later translated to English.
Discrete mathematics mainly contains 3 parts: graph theory, logic, and set theory. Graph theory introduces basic concept of graphs, eulerian and hamiltonian paths and circuits, trees and spanning trees. Logic part introduces propositional logic and predicate logic, including syntax, semantics, equivalence, and inference. Set theory part introduces basic set concepts, relations, functions, and combinatorics.