Sinclair College Catalog

Skip to main content
Sinclair College

MAT 2570 Discrete Mathematics

A course in Discrete Mathematics for students interested in information technology, computer science, and related fields. Topics include logic, proof techniques, set theory, functions and relations, counting, elementary number theory, graphs and tree theory, base-n arithmetic, and Boolean Algebra.

Prerequisites: MAT 1460 or MAT 1470 or MAT 1580

Course Outcomes
  • Demonstrate the proper use of set notation, set operations, counting principles, graphs, trees, and a knowledge of the associated terminology.
  • Define and apply inductive/deductive reasoning; identify logical statements and connectives; identify faulty reasoning and construct truth tables. Construct direct proofs, proofs by contradiction, by contraposition, or by induction.
  • Identify Boolean algebras, prove their properties, convert between logic networks and Boolean expressions and truth functions, and minimize the canonical sum-of-products form for a truth function.
  • Determine the domain, codomain, and range of discrete functions. Identify injections, surjections, and bijections. Identify the Big-O estimate for basic functions.
  • Convert between various base-n systems. Perform arithmetic in various base-n systems. Represent signed binary numbers with 1s and 2s complements. State and use the Division and Euclidean Algorithms. Perform modular Arithmetic.
Credit Hours: 4
  • Classroom: 4 hours
  • Division: Science, Mathematics and Engineering
  • Department: Mathematics
  • Repeatable Credit: No
  • Offered Online: Yes
Available Sections
Face to Face
Downtown Dayton Campus
Bldg 1, Rm 335
Faculty: Williams
Term: Fall 2022
Format: Course meets in person on scheduled days and times.
Course Fee: $18.00
Open Seats: 22
Meets: MW from 10:00AM to 11:50AM
Section: 210
Open Seats: 22
Meets: MW from
10:00AM to 11:50AM
Section: 210
Online Learning
Online Learning
Faculty: Williams
Term: Fall 2022
Format: Complete work online when it fits your schedule, while adhering to weekly deadlines. No scheduled meeting times. Requires computer and high-speed internet.
Note: Webcam required
Course Fee: $48.00
Open Seats: 26
Section: 500
Open Seats: 26
Section: 500