TRUE OR FALSE? If a statement is true, PROVE IT. If a statement is false, show that it is false using an example or contradiction. have 1- 1000n + 20 = 0(n?) 2- 3n2 + 8n - 6 = 0(n3) 3- n5 = 2(11n2 + 8n +9) 4- For all positive constants a>0, a' > 0, b>0, b'>0, t>0, t'>0, we an? + bn + t = 0(a'n? + b'n + t') 5- 3n3 + 20n2 = 0(n3 + 7n) 6- If f(n) = 4(g(n)) and g(n) = 0(h(n)) then f(n) = 0(h(n)) 7- If fi(n) = 0(91(n)) and f2(n) = 0(92(n)) and f3(n) = 0(93(n)) fi(n) + f2(n) + f3(n) = 0(max (91(n), 92(n), 93(n))) 8- If fi(n) = 0(91(n)) and fz (n) = 0 (92(n)) then fi(n) fz (n) = 0(91(n) 92 (n)) 9- if f(n) = 0 (g(n)), then 2f(n) = 0(29(n)) then