1. Prove that for f(n) = n, and g(n) = lg n, then g = o (f) Hint: easier to use limits. 2. Disprove that if f = O(g) and h = O (g) then f = 0 (h) Hint: give a counter example.