Analysis of Algorithms

 

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