How to Prove It

How to Prove It by Velleman [0]. Should help with the increasing emphasis on proofs. [0] http://users.metu.edu.tr/serge/courses/111-2011/textbook-mat... (http://users.metu.edu.tr/serge/courses/111-2011/textbook-math111.pdf)

Design patterns get obsolete. Programming languages get obsolete. Libraries get obsolete. Mathematics doesn't. Learn CS foundations, logic, proofs to get better at understanding and gain abstraction experience. Edit: books: How to prove it by D.Velleman, Proofs and concepts, Discrete Math by S.Epp

"How to Prove It" by D. Velleman. Introduces logical reasoning, set theory, functions, relations, and proofs. It is the base for understanding any mathematical subject.

Concrete Mathematics is (as it says itself) intended for first year grad students. It is certainly good, but it is NOT for a "complete noobie". I am in a similar situation, and am finding Vellman's "How to Prove It" extremely useful. Having poked around the edges of math for about a year, I finally realized that proofs are central to mathematical maturity... No more eyes crossing when I read a new CS textbook!

I second "How To Prove It".