***This is a course guideline.  Students should contact instructor for the updated information on current course syllabus, textbooks, and course content***

Prerequisites: MATH 2413

Course Description: Topics selected from logic, set theory, combinatorics, and graph theory.

Textbook: Discrete Mathematics and Its Applications, Kenneth H. Rosen , McGraw-Hill Publishing Co.  (Fall 2019 and thereafter: 8th Edition. ISBN: 9781259676512)

Core Material:

Chapter I. The Foundations: Logic and Proofs

• 1.1 Propositional logic
• 1.2 Applications of propositional logic
• 1.3 Propositional equivalence
• 1.4 Predicates and quantifiers
• 1.5 Nested quantifiers
• 1.6 Rules of inferences
• 1.7 Introduction to proofs
• 1.8 Proof methods and strategy

Chapter 2. Basic Structures: Sets, Functions, Sequences, Sums an Matrices

• 2.1 Sets
• 2.2 Set operations
• 2.3 Functions
• 2.4 Sequences and summations

Chapter 3. Algorithms

• 3.1 Algorithms
• 3.2 The growth of functions

Chapter 4: Number Theory and Cryptography

• 4.1 Divisibility and modular arithmetic
• 4.2 Integer representation and algorithms
• 4.3 Primes and greatest common divisors
• 4.4 Solving congruencies
• 4.6 Cryptography*

Chapter 5: Induction and Recursion

• 5.1 Mathematical induction
• 5.2 Strong induction and well-ordering
• 5.3 Recursive definitions and structural induction

Chapter 6: Counting

• 6.1 The basics of counting
• 6.2 The Pigeonhole principle
• 6.3 Permutations and combinations
• 6.5 Generalized permutations and combinations*

Chapter 8: Advanced Counting Techniques

• 8.1 Application of recurrence relations
• 8.2 Solving linear recurrence relations (* optional sections, cover as time allows)

Additional material (at least one of the following topics must be included in the syllabus)

• 7. Discrete Probability
• 9. Relations
• 10. Graphs
• 11. Trees
• 12. Boolean Algebra

Grading: Please consult your instructor's syllabus regarding any and all grading guidelines. 

Justin Dart Jr. Center Accommodations:

Academic Adjustments/Auxiliary Aids: The University of Houston System complies with Section 504 of the Rehabilitation Act of 1973 and the Americans with Disabilities Act of 1990, pertaining to the provision of reasonable academic adjustments/auxiliary aids for students who have a disability. In accordance with Section 504 and ADA guidelines, University of Houston strives to provide reasonable academic adjustments/auxiliary aids to students who request and require them. If you believe that you have a disability requiring an academic adjustments/auxiliary aid, please visit Justin Dart Jr. Student Accessibility Center website at https://www.uh.edu/accessibility/ for more information.

UH CAPS

Counseling and Psychological Services (CAPS) can help students who are having difficulties managing stress, adjusting to college, or feeling sad and hopeless. You can reach (CAPS) by calling 713-743-5454 during and after business hours for routine appointments or if you or someone you know is in crisis. No appointment is necessary for the "Let's Talk" program, a drop-in consultation service at convenient locations and hours around campus.