MAT 160(3-0-3)
Discrete Structures
Topics in this course include sets, relations and functions, equivalence relations, sequences, recursively defined sequences, recurrence relations, logic, truth tables, techniques of mathematical proof, mathematical induction, the Binomial Theorem, counting techniques, and algorithms. Also covered are graph theory and networks. If time permits, the instructor may choose to cover Boolean algebras, partial orders, and Hasse Diagrams,or basic group theory. MAT 160 replaces MAT 146, and credit will not be granted for both courses.
PR: MAT 129 or equivalent