MAD 2104

Discrete Mathematics

Topics include: Sequences and sequence notation, propositional logic, negation and logical equivalence, quantifiers, multiple quantifiers and their negations, implications, the logic of implications, valid and invalid forms of reasoning; Direct and indirect proofs, proving by cases, mathematical induction, proof by contradiction, and modular arithmetic; Sets, subsets, operations on sets, proving set properties, the duality principle, Boolean algebra; Notation and terminology of functions, inverse functions, properties of relations, order relations, proofs about properties of relations, equivalence relations; Graphs and Trees, proofs about graphs and trees, isomorphism and planarity, graphs in puzzles and games.

Units: 3.0