a) Prove that 2n is O(n!)

b) log(n!) is O(n log n): Prove or disprove

c) Show that if d(n) is O(f(n)) and e(n) is O(g(n)), then d(n) e(n) is not necessarily O(f(n) g(n)).