Mathematical Proofs: A Transition to Advanced Mathematics by Chartrand Polimeni and Zhang. This was the textbook used in my intro to proofs course and it was fantastic. Worth the steep price.
Another good one that was optional reading was Book of Proof, it's free so maybe start there.
Another good one that was optional reading was Book of Proof, it's free so maybe start there.