Consider the recurrenceT(n).T(n)={cifn=04T(⌊n4⌋) +12nifn>0a) State and prove by induction a theorem showingT(n)∈O(nlog2n).
b) State and prove by induction a theorem showingT(n)∈Ω(nlog2n).GradingYou will be docked points for functions in the wrong order and for disorganization, unclarity, or incomplete proofs.

true

explanation:

use the power rule  

( a b ) n = a n b n

to distribute the exponent.

apply the product rule to  

3 x 2 y 3 . ( 3 x 2 ) 2 ( y 3 ) 2

apply the product rule to  

3 x 2 . 3 2 ( x 2 ) 2 ( y 3 ) 2

raise  

3

to the power of  

2 . 9 ( x 2 ) 2 ( y 3 ) 2 multiply the exponents in   ( x 2 ) 2

.

apply the power rule and multiply exponents,  

( a m ) n = a m n . 9 x 2 ⋅ 2 ( y 3 ) 2

multiply  

2   by   2 . 9 x 4 ( y 3 ) 2

multiply the exponents in  

( y 3 ) 2 .

apply the power rule and multiply exponents,  

( a m ) n = a m n . 9 x 4 y 3

⋅

2

multiply  

3   by   2 . 9 x 4 y 6

step-by-step explanation:

step- i d k and i d c : )

you: : 0

bye

a. 12.5 kg

step-by-step explanation:

f = ma

so

m = f/a = (2500 n)/(200 m/s²) = 12.5 kg

1 n = 1 kg·m/s²