Prove the following by induction that the closed form solutions are correct. a) an-an-l an-2 for n-2, a0-3, al-6 b) an = 7an-1-10an-2 for n-2, ao = 2, al = 1 c) an- 6an-1 - 8an-2 for n > 2, ao4, a 10 d) a,-24-1-4-2 for n ? 2, a0-4, al = 1 6 0 A) Characteristic equation: r2- Solution: 2.4(3") +0.6(-2)" B) Characteristic equation: r Solution: an- 3.21- 5" 2-Tr + 10 = 0 C) Characteristic equation: T Solution: an-3(2") +1(4") D) Characteristic equation: T Solution: an -4 - 3n