In A Direct Proof By Induction