This text attempts to show the power of mathematics to a readership with a background in only elementary algebra, by presenting in a very accessible form some fundamental proofs, mostly having to do with number theory. The goal is to recreate for the lay reader a facsimile of the pleasure and excitement that mathematicians experience through creative mathematical work. This book should be of interest to readers of recreational mathematics and people who enjoy puzzles, games or logic.