For each of the following statements, determine whether they are true or false and give a justification.

(a) log(3) ()

(b) () (2) if and only if () (2) and () (2)

(c) If () (()), () (h()), () (()) then () (() and () (())

(d) If h() ( log()) then h() ()

For each of the following statements, determine whether they are true or false and give a justification. (a) Vlog(n3) (vn) (b) f(n) O(na) if and only if f(n) 2(n2) and f(n) O(n) (c) if f(x) E 0(g(x)), g(x) EN(h(x)), f(x) (i(x)) then g(x) ENCf(x) and g(x) 0(i(x)) (d) If h(n) (nlog(n)) then h(n) EN(n)