Mar 03, 2025  
Catalog 2025-2026 
    
Catalog 2025-2026

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