**Credit Weight:** 0.5 **Description**: Basic set theory. Introduction to logic and proofs. Functions and relations. Mathematical induction and recursion. Algorithms; time estimates and orders of magnitude. Basic combinations. Graphs. Boolean algebras. **Offering:** 3-1; 0-0 **Notes:** Open to students in other programs with permission of the Department. Students who have previous credit in Mathematics 4071 may not take Mathematics 3071 for credit.