Matt, what are your top recommended intro to proofs books for math beginners?
The classic text is How To Solve It (by Georg Pólya). A bit antiquated but still good.
Beyond that: find an introductory text book to a subject and start trying the worked examples!