Site icon UK Essayz

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 (11n“6) is divisible by 5 for every positive integer n.
3.  Using induction proof, prove forinteger n>5, 4n< 2n