Course Description

Mathematics 222a Discrete Structures I

This course provides an introduction to logical reasoning and proofs. Topics include sets, counting (permutations and combinations), mathematical induction, relations and functions, partial order relations, equivalence relations, groups and applications to error-correcting codes.

Antirequisite: SE 251a/b

Prerequisites: One full course equivalent chosen from the following: Mathematics 030, Applied Mathematics 026, Calculus 050a/b, 051a/b, 081a/b, Linear Algebra 040a/b, (in each case with a minimum grade of "C")

4 lecture hours, half course.

Academic Calendar