### Sinclair College Catalog

#### 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
Virtual Learning
Faculty: Baji
Term: Spring 2022
Format: Course meets virtually during scheduled day(s) and time(s), with some online content. Check the schedule to confirm days and times your class will meet virtually. Requires computer and high-speed internet.
Note: Webcam required
Course Fee: \$18.00
Open Seats: 30
Meets: TTH from 5:30PM to 7:20PM
Section: N50
Online Learning
Faculty: Baji
Term: Spring 2022
Format: Complete work online when it fits your schedule while adhering to weekly deadlines. Requires computer and high-speed internet.
Note: Webcam required
Course Fee: \$48.00
Open Seats: 24
Section: 500