Apr 17, 2024  
Catalog 2023-24 
    
Catalog 2023-24 [ARCHIVED CATALOG]

MATH 170 - Discrete Mathematics


Introduces set theory, deductive logic, elements of mathematical proofs focusing on direct proofs and indirect proofs by contraposition and contradiction. Introduces sequences, the summation notation, and proofs by mathematical induction. Develops understanding of bijective functions, relations, and equivalence relations. Introduces the counting principles, discrete probability, and graph theory. Applies these topics to solve problems in mathematics and branches of science, particularly computer science.

Prerequisite(s)/Corequisite(s): (Prereq: MATH 130  with a C- or better)
Typically Offered: Fall, Spring

Units: 4