I found Halmos' Naive Set Theory to be very helpful when first learning about proofs. Don't be offput by the title - the material is fundamental to any working

I found Halmos' Naive Set Theory to be very helpful when first learning about proofs. Don't be offput by the title - the material is fundamental to any working mathematician. It is also quite short.