You do not need to use the formal denitions of Big-Oh, Big-Omega, and Big-Theta to prove the following.

2. Prove that only the largest term matters, regardless of how many terms are added. More formally, use induction to prove that (n) = (A(n)) if fi(n) O(fi(n)) for all f, from f to fz, for all a 2 1. i-1