please do not copy because the question os different

prove by iduction and find a b c

with the steps please

thank you

Prove by induction that the solution of the following recurrence relation is T(n)=An2+Bn+ and determine the constants, A, B, C. Assume that n is a power of 2 . T(n)=4T(n/2)+n+6,T(n)=2n2n=1 Answer: (please write your answer here, add required space if needed)