CSE20 – Discrete Mathematics
Units: 4
Course Objectives:
NOTE: Repeat credit process for cross-reference courses: Students may receive credit for
CSE 20 or Math 15A. These courses have been cross-referenced, therefore, a petition is not
required for using either course when completing major requirements. However, if you fail
one of the courses listed about you should take the SAME COURSE for REPEAT CREDIT. If you
use another course that is equivalent, the repeat credit is not automatic and you will need
to petition for repeat credit.
Course Description:
Basic discrete mathematical structures: sets, relations, functions, sequences, equivalence relations, partial
orders, number systems. Methods of reasoning and proofs: prepositional logic, predicate logic, induction,
recursion, pigeonhold principle. Infinite sets and diagonalization. Basic counting techinques; permutation and
combinations. Applications will be given to digital logic design, elementary number theory, design of programs,
and proofs of program correctness.
Format:
Per week: 3 hours of lecture, 1 hour of discussion section, and 8 hours of
outside preparation.
Prerequisites:
CSE 8A or 8B or CSE 11. CSE 8B or CSE 11 may be taken concurrently with CSE 20/Math 15A.
Equivalent to Math 15A.
Other restrictions:
Example Textbook(s):
Laboratory work:
Offered:
Every quarter: Fall, Winter, and Spring.
Resources
