The textbook ‘How to prove it’ by Velleman is in my opinion the best introduction to learning to read and write proofs.