MATH 220 - Discrete Mathematics

Institution:

Point Park University

Subject:

MATH

Description:

Logic, sets, mathematical induction, relations, functions, Boolean algebra and rudiments of combinatorics and graph theory are covered. Course Objectives (1) Apply logic to complete and use truth tables for expressions involving logical connectives. (2) Construct direct and indirect (contradiction and contraposition) proofs, and induction proofs. (3) State and interpret the definitions of binary relation, reflexive, symmetric, transitive, equivalence relation, equivalence class, class representative, and partition. (4) Use set notation, including the notations for subsets, unions, intersections, differences, complements, cross (Cartesian) products, power sets, and Venn diagrams. (5) State and classify the definitions of one-to-one and onto. (6) State and interpret the Quotient-Remainder Theorem and the mod function. (7) State and apply the Fundamental Theorem of Arithmetic and the Euclidean Algorithm. (8) Solve counting problems involving the multiplication rule, addition rule, permutations, and combinations with and without repetition. (9) Use counting methods to solve discrete probability problems. (10) Define and identify paths and circuits. (11) Define and construct isomorphism graphs and planar graphs. (12) Define and identify spanning trees and minimal spanning trees. (13) Define the laws of Boolean algebra.

Credits:

3.00

Credit Hours:

Prerequisites:

Corequisites:

Exclusions:

Level:

Instructional Type:

Lecture

Notes:

Additional Information:

Historical Version(s):

Institution Website:

www.pointpark.edu

Phone Number:

(412) 391-4100

Regional Accreditation:

Middle States Association of Colleges and Schools

Calendar System:

Semester

The Course Profile information is provided and updated by third parties including the respective institutions. While the institutions are able to update their information at any time, the information is not independently validated, and no party associated with this website can accept responsibility for its accuracy.