Discrete Mathematic Structures

Catalog description

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. (Note: Credit is only given for MAD 2104 or MAD 3107.)<br><br>Prerequisite MAC 2311 with a minimum grade of C or Prerequisite MAC 2311H with a minimum grade of C