Prove or disprove each of the
followings.
If f(n) = ω(g(n)), then
log2(f(n)) =
ω(log2g(n)), where
f(n) and g(n) are positive
functions.
ω(n) + ω(n2) =
theta(n).
f(n)g(n) =
ω(f(n)), where f(n) and
g(n) are positive functions.
If f(n) = theta(g(n)), then
f(n) = theta(20 g(n)), where
f(n) and g(n) are positive
functions.
If there are only finite number of points for which
f(n) > g(n), then
f(n) = O(g(n)), where
f(n) and g(n) are positive
functions.