# MTH 243 : Discrete Structures I

This is the first course in a two-course sequence that presents the topics from discrete mathematics and logic needed in the study of computer science, focusing on mathematical reasoning, discrete structures, combinatorial analysis, algorithmic thinking, and various applications. Topics include: propositional logic; set theory; methods of proof; basic number theory; recursive definitions; and counting problems. Three lecture hours per week. Fall

## Prerequisites

A grade of C- or higher in MTH 152, or a score of 237 or higher on the Advanced Algebra and Functions (AAF) Accuplacer Test.

## Course Outcomes

- Gain knowledge in the logical basis of mathematics.
- Learn how to write proofs and gain insight into various strategies to approach proving a statement.
- Understand the basic structures in mathematics, including sets, functions, sequences, sums and matrices.
- Perform modular arithmetic and work with congruences in various applications such as cryptography.
- Learn the concepts of proof by induction and recursion.
- Solve basic counting problems, including those using the Pigeonhole Principle.
- Work with permutations, combinations and manipulate various binomial identities.