I can also highly recommend starting with proofs.

There's a similar book, "How to Prove It: A Structured Approach" by Daniel Velleman. It's one of the best math books I've ever read: it's concise, has excellent examples and exercises, and it teaches the most essential skills (including the mathematical language in question, e.g. the basics of set theory and mathematical logic).