I found an excellent video titled How to Prove a Mathematical Theory by TED on introducing mathematical proofs. The video contains the definition of mathematical proofs, a brief history, and an example. A must see to mathematics students. Enjoy watching!