# MAT 263 Principles of Discrete Mathematics

Campus Location:
Georgetown, Dover, Stanton, Wilmington
Effective Date:
2022-52
Prerequisite:
(MAT 193 or MAT 281)
Co-Requisites:

None

Course Credits and Hours:
4.00 credits
4.00 lecture hours/week
1.00 lab hours/week
Course Description:

This course is a study of sets, logic, induction, the integers, functions, sequences, counting, and an introduction to graph theory. Proofs are emphasized throughout the course.

Required Text(s):

Obtain current textbook information by viewing the campus bookstore online or visit a campus bookstore. Check your course schedule for the course number and section.

Scientific Calculator

Schedule Type:
Classroom Course
Video Conferencing
Web Conferencing
Disclaimer:

None

Core Course Performance Objectives (CCPOs):
1. Develop a foundation of mathematical logic. (CCC 2, 6)
2. Perform operations on discrete structures. (CCC 2, 6)
3. Determine the properties of functions. (CCC 2, 6)
4. Formulate solutions using combinatorics. (CCC 2, 6)
5. Apply graph theory to abstract modeling. (CCC 2, 6)
6. Construct mathematical proofs. (CCC 1, 2, 6)

See Core Curriculum Competencies and Program Graduate Competencies at the end of the syllabus. CCPOs are linked to every competency they develop.

Measurable Performance Objectives (MPOs):

Upon completion of this course, the student will:

1. Develop a foundation of mathematical logic.
1. Identify statements and logical equivalence.
2. Construct compound statements using quantifiers and connectives.
3. Determine the validity of an argument.
4. Construct the converse, inverse, and contrapositive of a statement.
5. Construct the negation of a statement, including the use of DeMorgan’s laws.
2. Perform operations on discrete structures.
1. Apply Euclidean algorithm.
2. Construct the greatest common divisor of two integers.
3. Relate concepts of prime, relatively prime, and congruence.
4. Compute, write, and transform sequences.
5. Solve a recursive sequence using the characteristic polynomial.
3. Determine the properties of functions.
1. Perform set operations.
2. Construct binary relations from the Cartesian product of two sets and deduce their properties.
3. Assess the characteristic(s) of a function, including one-to-one and onto.
4. Find the inverse of a function, if it exists, and state the domain and range.
5. Find the composition of functions, and state the domain and range.
6. Apply concepts of functions to discover the cardinality and countability of a given set.
7. Define an equivalence relation, and apply it to the partition of a set.
4. Formulate solutions using combinatorics.
1. Apply the principles of inclusion and exclusion.
2. Apply permutations and combinations.
3. Apply the binomial theorem.
4. Apply principles of counting to probability.
5. Apply graph theory to abstract modeling.
1. Identify the characteristic(s) of a graph.
2. Demonstrate whether an isomorphism exists between two graphs.
3. Demonstrate whether a graph contains Hamiltonian cycles or Euler circuits.
4. Employ diagrams to illustrate characteristics of trees.
6. Construct mathematical proofs.
1. Construct proofs involving integers and rational numbers.
2. Apply mathematical induction to proofs involving sequences.
3. Prove set equivalence using the element argument and Boolean algebra.
4. Construct proofs involving inverse and composition of functions.
5. Apply the principles of induction.
6. Construct proofs using indirect methods.
Evaluation Criteria/Policies:

90 100 = A
80 89 = B
70 79 = C
0 69 = F

Students should refer to the Student Handbook for information on the Academic Standing Policy, the Academic Integrity Policy, Student Rights and Responsibilities, and other policies relevant to their academic progress.

Calculated using the following weighted average

 Evaluation Measure Percentage of final grade 5 Tests (summative) (equally weighted) 75% Homework (formative) 10% Formative (quizzes, activities) 15% TOTAL 100%
Core Curriculum Competencies (CCCs are the competencies every graduate will develop):
1. Apply clear and effective communication skills.
2. Use critical thinking to solve problems.
3. Collaborate to achieve a common goal.
4. Demonstrate professional and ethical conduct.
5. Use information literacy for effective vocational and/or academic research.
6. Apply quantitative reasoning and/or scientific inquiry to solve practical problems.
Program Graduate Competencies (PGCs are the competencies every graduate will develop specific to his or her major):

None

Disabilities Support Statement:

The College is committed to providing reasonable accommodations for students with disabilities. Students are encouraged to schedule an appointment with the campus Disabilities Support Counselor to request an accommodation needed due to a disability. A listing of campus Disabilities Support Counselors and contact information can be found at the disabilities services web page or visit the campus Advising Center.

Minimum Technology Requirements:
Minimum technology requirements for online, hybrid, video conferencing and web conferencing courses.