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.