I recently came a cross with a great introductory video about mathematical proofs titled **How to Prove a Mathematical Theory**. The video which was produced by TED explains what is a mathematical proof, discusses a very brief history, and illustrates with an example. I hope you enjoy it as much as I did.