MA 3260 Discrete Structures

MA 3260 Discrete Structures

Course Goals: To begin to indoctrinate students to the reasoning, language, and practice involved in higher-level mathematics.

Course Objectives:

  1. Develop a foundation of set theory concepts and notation
  2. Explore a variety of various mathematical structures by focusing on mathematical objects, operations, and resulting properties
  3. Develop formal logical reasoning techniques and notation
  4. Demonstrate the application of logic to analyzing and writing proofs
  5. Develop techniques for counting, permutations and combinations
  6. Develop the concept of relation through various representations (digraphs, matrices, lists)

Student Learning Outcomes: Students will be able to:

  1. Demonstrate a proficient understanding and ability to use basic concepts and notation of sets.
  2. Establish properties and identities of mathematical structures.
  3. Determine the truth value of compound statements
  4. Demonstrate simple proofs using standard rules of inference: direct, indirect, contradiction, and induction
  5. Demonstrate correct application of algorithms for counting permutation and combination for given contexts.
  6. Solve recurrence relations
  7. Determine properties of an abstract relation (reflexive, irreflexive, symmetric, etc) and establish equivalence relations.