# MAT 253 Discrete Mathematics

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

None

Course Credits and Hours:
3.00 credits
3.00 lecture hours/week
0.00 lab hours/week
Course Description:

This course covers discrete models, sets, functions, logic, mathematical induction, algorithms, relations, graphs, and trees.

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 or Graphing Calculator: TI 83 or TI 84

Schedule Type:
Classroom Course
Disclaimer:

None

Core Course Performance Objectives (CCPOs):
1. Apply set theory in mathematical reasoning. (CCC 2, 6)
2. Apply logic to determine equivalent statements and the validity of arguments. (CCC 2, 6)
3. Apply patterns and induction to generalize mathematical concepts. (CCC 2, 6)
4. Explain the nature of axiomatic systems and apply basic operations in modular systems. (CCC 1, 2, 6)
5. Apply fundamental concepts in graph theory. (CCC 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. Apply set theory in mathematical reasoning.
1. Write a set using set-builder notation.
2. Identify a subset and a proper subset of a given set.
3. Given a universal set, find the complement of a subset.
4. Find the intersection and union of two or more sets.
5. Use Venn diagrams to show relationships between sets.
6. Determine the Cartesian product of two sets.
7. Sort and analyze data using Venn diagrams.
2. Apply logic to determine equivalent statements and the validity of arguments.
1. Translate English statements to symbolic logic notation and vice-versa.
2. Construct truth tables for logic statements.
3. Determine whether two statements are logically equivalent or contradictory.
4. Write the contrapositive, inverse, and converse of a given conditional statement.
5. Determine whether the form of an argument is valid.
6. Write the symbolic statement for a given network and construct a switching network for a given symbolic statement.
3. Apply patterns and induction to generalize mathematical concepts.
1. Generate the terms of a sequence or series from a given formula.
2. Determine explicit formulas for a given sequence.
3. Determine recursive formulas for arithmetic and geometric sequences.
4. Identify the nth term of an arithmetic sequence.
5. Find the sum of finite series.
6. Solve application problems using series and sequences.
7. Use mathematical induction to prove statements about integers.
4. Explain the nature of axiomatic systems and apply basic operations in modular systems.
1. Perform modular arithmetic.
2. Identify the parts of an axiomatic system.
3. Convert a numeral to and from base 10.
4. Convert a numeral between binary, hexadecimal, and octal bases.
5. Perform addition, subtraction, and multiplication in non-decimal bases.
5. Apply fundamental concepts in graph theory.
1. Identify components of a graph.
2. Represent real-world situations with graphs.
3. Determine whether graphs have Euler or Hamiltonian circuits.
4. Determine whether walks are also trails, paths, or simple circuits.
5. Determine the chromatic number of a graph.
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) 70% Project (summative) 10% Homework (formative) 10% Formative (quizzes, activities) 10% 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.