100 books like How to Read and Do Proofs

I think about this book every day, even though it was written almost 25 years ago, and the edition I read explained how to manage your paper file folders! (One of my most-used apps, the to-do manager Things, is built on this system.)

I love how much time this book has saved me as I juggle running several businesses, staying active in my hobbies, and running a household. Allen’s approach to capturing your ideas and then deciding how to organize them so that you can keep track of what needs your attention is both simple and really profound.

For athletes who need to be as efficient as possible to reserve time and energy for training, this book is a lifesaver.

Many undergraduate mathematics books – even those aimed at new students – are dense, technical, and difficult to read at any sort of speed. This is a natural feature of books in a deductive science, but it can be very discouraging, even for dedicated students. Houston’s book covers many ideas useful at the transition to proof-based mathematics, and he has worked extensively and attentively with students at that stage. Consequently, his book maintains high mathematical integrity and has lots of useful exercises while also being an unusually friendly read.

Mathematics requires accurate calculation, and students sometimes think that getting the right answer is enough. But mathematics is also about valid logical arguments, and the demand for clear communication increases through an undergraduate degree. Students, therefore, need to learn to write professionally, with attention to general issues like good grammar, and mathematics-specific issues like accuracy in notation, precision in logical language, and structure in extended arguments. Vivaldi’s book has a great many examples and exercises, and students could benefit from studying it systematically or from dipping into it occasionally and reflecting on small ways to improve.

Research in cognitive psychology has revealed a lot about human learning and how to make it more effective. Most mathematics students – and indeed their professors – know very little about this research or how to apply it. Weinstein and Sumeracki’s book explains how psychologists generate evidence on learning, gives a basic account of human cognitive processing, explains some strategies for effective learning, and gives tips for applying them. It is not about mathematics and it certainly will not make advanced mathematics simple, but I think that we would all have an easier time if we were more aware of some common misunderstandings about learning and effective ways to improve it.  

The Four Color Problem was one of the most baffling questions in mathematics for over 120 years. First posed in 1852, it asks whether every map can be colored with four colors, or fewer, so that regions adjacent along a boundary have different colors. The answer (yes) was finally obtained in 1976, with massive computer assistance. This method was initially controversial, but the result is now firmly established. This highly readable account, with full-color illustrations, opens up the history and the personalities who tackled this topological enigma, as well as making the mathematics comprehensible. The path to the final solution is littered with blunders and mistakes, but also illustrates how mathematicians can join forces across the generations to chip away at a problem until it cracks wide open. 

Many people associate mathematics with calculating things or plugging numbers into formulas to get answers to a multitude of problems.

But this isn't how mathematicians view their discipline. They see mathematics as more about starting with definitions of key mathematical concepts, stating axioms about these concepts, and proving things about them. For those interested in going from calculating and plug and chug mathematics to "real" mathematics, Richard Hammack's book is a terrific place to start.

The book covers a number of topics that cut across all of pure and applied mathematics, topics such as sets, relations, and functions. But the heart of the book is focused on how mathematicians go about proving things. If one wants a glimpse of how mathematicians really work, go out and get this book immediately.  

Gödel (1906-1978) is, like Newton, an unpromising subject for biography. He was antisocial and mentally unstable. His obsessive fear of being poisoned led eventually to him starving himself to death. 

Rebecca Goldstein is a professor of philosophy with a deep interest in logic and the foundations of mathematical truth – the applecart that Gödel overturned in 1931 with his tremendous paper on the incompleteness of axiomatic systems. She is also an experienced novelist. This combination makes her just the right person to construct a gripping story out of Gödel’s weirdness and world-shaking importance.

Anany Levitin introduced me to algorithmics – my second love (my first love is mathematics), through his legendary algorithmics textbook. He was one of my superheroes in my young adult life and he got me addicted to algorithms. His book is my favorite because it is beautifully organized based on design techniques, well-written, and uses nice puzzles to teach algorithms.

Levitin went much deeper and wrote this book on algorithmic puzzles. This book is the first mainstream book in the puzzle literature that taught beautiful algorithmic puzzles via various algorithm technique techniques. Levitin claimed several mathematical puzzles as algorithmic focusing on aspects of the solutions that are automatable.

Elegant puzzles (with extensive references) in this book that I have enjoyed include missionaries and cannibals, bridge crossing, circle of lights, MU puzzle, turning on a light bulb, chameleons, poisoned wine, game of life, twelve coins, fifteen puzzle, hats with numbers, and… show more.

Peter Winkler is famous for his collections of counterintuitive puzzles. Thousands of people, including me, have spent many sleepless nights trying to understand the mysteries in these puzzles, for which, I am forever grateful.

Haunting puzzles in the book include hats and infinity, all right or all wrong, comparing numbers version 1/2, wild guess, laser gun, precarious picture, names in boxes, sleeping beauty, and dot-town exodus.

Most puzzle books exclude counterintuitive puzzles for unknown reasons. So, many people incorrectly assume that counterintuitive puzzles are majorly found in paradoxes. Peter Winkler in this book shows that counterintuition can come from either puzzles or solutions or both, and they need not come from paradoxes alone.

Finally, reading Winkler's statements is an absolute delight due to its enjoyable and entertaining nature.

This is one of the first books in the entire puzzles literature that gave multiple detailed solutions to several beautiful mathematical puzzles.

Some of today's most famous puzzles were either popularized or introduced in this book. For example, truck in the desert, start of the snow, the rookie electrician, hole in a sphere, captivating problem in navigation, the hunter and his dog, the counterfeit coin, and common birthdays.

This book with its multiple-solutions feature taught me that we should never stop searching for more solutions as there can always be a better solution. Furthermore, when 1- or 2-paragraph solutions were the norm, this book illustrated the beauty of having multi-page detailed solutions.

Interestingly, this book is a crowd-written book as most of the puzzles and solutions presented in this book are contributed by readers of a magazine. This implies that it is possible to write great crowd-written books.