recurrence: T(n) -1+Tn-1), where T(O) -o (a) Solve the (b) Prove or disprove: (b2) 22n = 0(2") 2. Let f(n)-O(o(n)) and g(n)-O(t(n). Prove or disprove the following (a) f(n)+gin)-O(s(n)+ t(n). (b) s(n)+ t(n) fin) g(n). (c) /(n)-g(n) = 0(s(n)-t(n)) (d) s(n)/t(n) = (f(n)/g(n)). 3. Let A and