Math Structure or Discrete Structure

Thisbassignment is about Induction 

U need to prove the three problems i attached 

* i get the right to dispute if i recived less than %90 in the H.W

* Due in 12 hrs 

*Solution must be clear and easy to read