Math 1165 Course Outlines

Math 1165 (Discrete Mathematical Structures) Course Outlines

Text: Mathematics: A Discrete Introduction, 3rd Edition, by Edward R. Scheinerman; ISBN-13: 978-0-8400-4942-1

Check with your instructor for the class syllabus, the actual exam schedule and the textbook used

week 1 sets, properties of sets, and inclusion-exclusion

week 2 sets, properties of sets, characteristic function, logical statements, and quantifiers

week 3 logic and truth tables, proofs: direct, counter-examples

week 4 division, factoring, GCD, LCM, and the Euclidean algorithm

week 5 counting: factorials & permutations, Catch Up & Review for Test 1

week 6 Test 1; relations, digraphs, adjacency matrix

week 7 relation properties, equivalence relations, and combinations

week 8 multinomials, inclusion-exclusion, and derangements

week 9 proofs: contrapositive, contradiction, and mathematical induction

week 10 sequences and recurrence relations; Review for Test 2

week 11 Test 2; sequences & the pigeonhole principle

week 12 permutation functions, symmetry

week 13 symmetry, big oh notation, mods

week 14 posets, Hasse diagrams, max/min; Review for Test 3

week 15 Test 3; lattices, boolean algebras, graphs, subgraphs, paths, cycles

week 16 trees, spanning trees, bipartite graphs, colorings; Review for Final Exam

Final exam