I can second the Chartrand book (I believe you mean "Mathematical Proofs: A Transition to Advanced Mathematics"). I used this book in a "bridge" class and loved it; it really starts from first principles and gives you a lot of simple examples that you can build on.