Course Description

A study of discrete mathematics as it applies to computer science. Concepts covered include number systems, sets, logic, Boolean algebra, digital circuits, combinatorics, relations, functions, vectors, matrices, graphs, and induction proofs.

Course Handouts

Linked below are some handouts from the course that contain a mixture of notes as well as practice problems.

Basic Laws About Sums

Sound Inference Rules

Induction Exercises

Examples of Proofs About Sets and Functions

Proofs in Propositional Logic Homework

Homework 3

Proofs in Propositional Logic Notes

Final Exam Review

Review for Test #3