Reference requests are common. However, I wish to make this a list of books which every undergraduate, majoring in mathematics should own or at least read. It may be a bit subjective.
Please include 1 book per answer. If there is any additional (or alternate) recommendation by you or some other person for the same topic please include it in the comments.
Aigner and Ziegler, Proofs from The Book. Hours of fun.