This reader’s recommendations and supporting excerpts from the sampled discussions.
2 books
I am in a similar situation, and am finding Vellman's "How to Prove It" extremely useful.
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".