Math 3325 – Introduction to Discrete Mathematics

Peterson Graph

This course is intended to provide an introduction to the conceptual basis underlying high school mathematics. Emphasis will be placed on the in-depth understanding of fundamental mathematical ideas and the associated modes of reasoning and proof rather than on superficial coverage of many topics. The course will also help bridge the conceptual gap between the pre-calculus/calculus sequence and more advanced courses in mathematics by fostering the mathematical maturity necessary for success in those courses.

Semester II, 2017-18

Download Syllabus

Miscellaneous Notes

  1. Review of Precalculus
  2. On Definition (Definition according to Aristotle)
  3. On Truth
  4. On Sets
  5. On implication
  6. Logic-Set theory Correspondence
  7. Truth tables
  8. Connectives
  9. A list of tautologies
  10. On validity
  11. Some Axioms for Set Theory
  12. The Symmetric Difference of two sets.
  13. Extension of Induction to Well-founded Sets
  14. Inverse Functions
  15. Introduction to digraphs
  16. Digraph taxonomy
  17. Equivalence Relations
  18. Lattices
  19. Edge unlabelled Multigraphs
  20. Elementary Combinatorial Formulae
  21. Multisets
  22. Balls in Boxes
  23. On the Number of Surjections
  24. Function Digraphs
  25. Max–min inequality
  26. Summary of Lecture on the GCD

Homeworks

  1. Set Theory
  2. Induction
  3. Relations and Digraphs
  4. Functions
  5. Elementary combinatorics -Exercises for MATH 3026
  6. The Pigeonhole Principle
  7. Balls in Boxes
  8. Binary Relations and Digraphs
  9. The Natural Numbers

fermat-primality-test