3. (16 pts.) Assume you have positive functions f(n), g(n) and h(n) over positive integers n > 1. For each of the following statements, decide if you think it is true or false and give a proof or counterexample. 1. If f(n) = O(g(n)) and g(n) = O(h(n)), then f(n) = O(h(n)). 2. If f(n) = (g(n)), then 2f(n) = (29(n)). 3. If f(n) = o(g(n)), then log f(n) = o(log g(n)) 4. If f(n) = 0(g(n)), then y) = N(,ins) () f(n = = = 1 ( = =