MAD 3107 DISCRETE MATHEMATICAL STRUCTURES 3 credits

Prerequisite: MAC 2312. This course is designed to give mathematics education majors a thorough understanding of the nature and importance of mathematical proof as well as provide knowledge of a variety of discrete mathematics topics. Topics include proofs and proof techniques, direct proof, proof by cases, proof using the contrapositive, proof by contradiction, proof by counterexample, mathematical induction, logical arguments, sets and relations including equivalence relations and partial orders, functions and their inverses and compositions, recursion and recurrence relations, probability, counting principles, permutations, combinations, graph theory, and trees. Special emphasis will be placed on mathematical reasoning. 47 contact hours. (Credit is not also given for MAD 2104.)