MA 162 Discrete Mathematics: 3 semester hours
The purpose of this course is to present various mathematical topics including an introduction to proof writing as well as topics that are essential to computer science. Topics to be covered include non-decimal numeration systems; prefix and postfix notation; the basic operations of sets, relations, and functions; induction and recursion; equivalence and congruence relations; propositional logic, truth tables, logical equivalence, and implications; non-decimal numeration systems; prefix and postfix notation; Boolean algebra and switching theory; matrices and determinants; permutations and combinations; graph theory and directed graphs. Prerequisite: MA 139 or equivalent, or permission of instructor.
The mathematics major aims to give students insight into the nature of mathematics as an intellectual discipline and to develop the powers of clear and logical thinking, accuracy, flexibility in problem solving, and clarity and precision in expressing mathematical ideas. It further aims to prepare the prospective teacher, provide a sound basis for those students who plan to pursue graduate studies, and provide a background in computing for those students who wish to pursue opportunities in that field.