The purpose of this course is to develop students' ability to think abstractly, develop and use precise formulations of mathematical ideas, and prepare students for more advanced topics in computer science and mathematics. 

Discrete mathematics is the study of discrete structures like sets, functions, relations, graphs, and trees, and the relationships between them. Discrete mathematics will challenge you and make you think in ways that other courses have not because one of the primary goals of this course is to teach mathematical reasoning and problem-solving, rather than giving formulae and a set of skills to apply these formulae.

Upon successful completion of this course, students should be able to correctly apply:

• Apply logical arguments, definitions, set identities, and mathematical induction to write valid proofs using a variety of methods;
• Compare functions in terms of their structure and growth by proving properties of given functions (e.g. one-to-one, onto, etc);
• Prove properties of recursively defined structures and solve counting problems and recurrence relations;
• Learn Proof techniques and strategies to apply the Basics of propositional and predicate logic, Quantifiers, Modular arithmetic, solving congruences, Induction, well-ordering, and partial ordering.
  etc.,
• Learn important Applications of elementary number theory.

Learning in this course:

In this course, your learning experience is multifaceted, encompassing attendance in class, reading the textbook, and completing exercises. Aside from the mandatory homework, you'll also be provided with a list of extra exercises posted in eClass, consisting of odd-numbered exercises from the text. The solutions and brief explanations for these exercises can be found at the back of the text and are similar to the questions you'll encounter on tests and exams.

To maximize your learning potential, it's essential to read the sections covered in each class before attending. Although you may not comprehend everything on your first reading, it will aid your understanding of the course content.

For a conventional 3-credit class like this, plan to devote approximately 6 hours outside of class time per week to the course for preparation, readings, practice problems, and homework assignments. It's crucial to keep pace with the course material, as falling behind can be detrimental, and challenging to catch up