Hello all. I'm a math major attending a "math in history, art and philosophy" class as an elective. For that class, we have to give a presentation on a topic of our choice. As many of the people in the room aren't math majors or had much exposure to the subject, I was thinking about giving a presentation on proofs. Perhaps why they are so important, maybe give an example of an example which appears true but isn't (Gauss's overestimation conjecture or something). But I would like to finish off the presentation with a relatively non-trivial but elementary proof. I really can't think of anything, any suggestions would be nice.