Are the following statements True or False? If they are True, prove them. If they are False, show they are False using at least one example or contradiction: 1000n + 20 = o(n) 3n+8n6= 0(n) n5 = (11n + 8n + 9) For all positive constants a>0, a' > 0, b>0, b'>0, t> 0, t'>0, we have an + bn + t = 0(a'n + b'n + t') 3n + 20n = o(n + 7n) If f(n) = 0(g(n)) and g(n) = o(h(n)) then (n) 0(h(n)) If fi(n) = 0(g(n)) and f (n) = 0(g (n)) and f3(n) = 0(g3 (n)) f(n) + f(n) + 3 (n) = 0 (max (g (n), g(n), 93 (n))) If f(n) = 0(g(n)) and (n) = 0(g(n)) then f(n) (n) = 0(g(n) 9(n)) If f(n) = 0(g(n)), then 2f(n) = 0(29(n)) then: