8. Mathematical Induction[10%]. Prove using mathematical induction that 3 divides n3 + 2n for every n Z+ 9, Mathematical Induction[10%]. Prove using mathematical induction that Vn N and n > 3, n2 -7n +1220, 10. Big Oh[10%] A Let f(n)-123456n + 251, prove that f(n) E (n). [25%] B Let f(n) = , prove that f(n) 0(n). [2.5%] C Is f(n)-n! E ((n + 1)!), Prove or disprove your claim. [2.5%] D Is f(n) = log n in O(n0.1), prove or disprove your claim. [2.5%]