Problem 1. Prove or disprove the following statements. If the information given is insufficient to prove or disprove, state so with an example. f(n) = (g(n)) implies 2(n) = (29(n)). f(n) + g(n) = (min{f(n), g(n)}). f(n) #0(g(n)) implies g(n) = 0(f(n)). min{f(n), g(n)} = f(n) + g(n))