Search for question
Question

2. (15 points) Let f(n) and g(n) be asymptotically positive functions. Prove or disprove

each of the following conjectures.

a. f(n) =

(g(n)) implies g(n) = (f(n))

b. f(n) = (f(n/4))

Fig: 1