Based on Rosen, Discrete Mathematics & Its Applications. Prepared by (c)2001-2004, Michael P. Frank. Modified By Mingwu Chen * Nature & Importance of Proofs In mathematics,…