Introduction to Mathematical Thinking and Discrete Structures

Catalog description

Course will introduce students to the fundamentals of mathematical proof in the context of discrete structures. Topics include logic, sets and relations, functions, integers, induction and recursion, counting, permutations and combinations and algorithms. Prerequisite: 1522. This is a double-starred (**) level course and may be taken for graduate credit by students enrolled in a graduate program outside of the department. A graduate student enrolled in a double-starred course numbered below 500 may be required to complete extra work.