please only answer #46

In Exercises 45-48, solve the recurrence relation subject to the basis step. (Hint: See Example 15 in Section 2.2 and note that 2og n.) 45. P(1) 1 Pin) = 2P( ) + 3 for n 2,n=2" 467(1) = 3 7(n)-7(-) + n for n 2,n=2m 47. S(I) I S(n) = 48. P(1) 1 )+nfor n , n = 2m P(n) = 2P( ) + n2 for n 2,n=2