Earlier quoted context omitted.
I have both the book discussed here, and How to prove it, and back in the day the Proof book was a revelation, unlike Polya's one, which was interesting but that's about it How to prove it just made proofs click, and I wish I understood the material earlier, by high school the latest. I am convinced that all the half intuitive half ("kind of like") mechanical ("just remember this") explanations we get in school and u…
There are other books in the literature that mainly focus on how to go about proving things rather than proving specific things. Some titles that come up are: Mathematical Proofs: A transition to Advanced Mathematics by Chartrand, Polimeni and Zhang. Book of Proof: Richard Hammack Jay Cumming’s Proofs I remember I once had a book that advertised itself as a book on Discrete Mathematics but it turned out to be more in…
Every discrete math book I've ever seen has a strong proof component; it's supposed to be an undergraduate's introduction to rigor. The classes taught out of those books may not actually be that rigorous, depending on whether the students are going to be expected to rigorously prove things later, or if it's just Leetcode combinatorics.
But for a guess, maybe Kenneth Rosen?