Overview of Discrete Mathematics

pascal12

I'm planning on taking a computer science course this fall on Theory of Computation. However, one of the prereqs is "experience in formal mathematics at the level of [course on Discrete Mathematics]." I've done a little bit of discrete math before (The Art of Problem Solving covers some discrete math, right?), but I would like to go over it again before jumping into this course. Any recommendations for an overview of discrete math? Since it is for CS, it doesn't need to be incredibly in-depth.

chiro

Hey pascal12 and welcome to the forums.

One common reference book for Discrete Math is the one by Kenneth Rosen. Here is an Amazon link to one version:

http://www.amazon.com/Discrete-Mathe.../dp/0072899050

If you are at a university, you should be able to get at least one version of this book from your university library.