Cantor's Diagonal Argument: http://en.wikipedia.org/wiki/Cantors_diagonal_argument It's simple and it reveals the surprising result that, to put it crudely, 'some infinities are bigger than others'.
Thankfully my crypto course came along a few years later and restored my faith in math.