MATH department

MATH 15A. Introduction to Discrete Mathematics (4 units)

Link to catalog page: https://catalog.ucsd.edu/courses/MATH.html#math15a

Description

Basic discrete mathematical structure: sets, relations, functions, sequences, equivalence relations, partial orders, and number systems. Methods of reasoning and proofs: propositional logic, predicate logic, induction, recursion, and pigeonhole principle. Infinite sets and diagonalization. Basic counting techniques; permutation and combinations. Applications will be given to digital logic design, elementary number theory, design of programs, and proofs of program correctness. Students who have completed MATH 109 may not receive credit for MATH 15A. Credit not offered for both MATH 15A and CSE 20. Equivalent to CSE 20. Prerequisites: CSE 8B or CSE 11. Prerequisite courses must be completed with a grade of C– or better.

Prerequisite courses

Successor courses

MATH 15A is a prerequisite of the following 5 courses:

• CSE 21
• CSE 105
• CSE 140
• CSE 140L
• MATH 170A