Please show all work, and answer all parts with explanations. Thanks!

You do not need to use the formal definitions of Big-Oh, Big-Omega, and Big-Theta to prove the following, Prove that if r(n)-(n), g(n)-O(n2), and fin-o(Vam), then a. b. Prove that only the largest term matters, regardless of how many terms are added. More formally, use induction to prove that f(n)-Hfi (n)) if f, (n) 0(fl (n)) for all fi from fi to f,, for all x-1