1. Prove the following statement by Contradiction.The sum of a rational number and anirrational number is irrational.
2. Prove by induction that (11n6) is divisible by 5 for every positive integer n.
3. Using induction proof, prove forinteger n>5, 4n< 2n