could use some help with number 37

e resulting Tec etcs homogu be the given SUDSTV Wu Jive the e relation; then find the solution to th on to the original rec and 37, make the giverl relation. 36. Solve the recurrence relation Van = an-1 + 2 an- u making the substitution with initial conditions ao = aj = 1 by making bn = van 37. Solve the recurrence relation (an-2 -Van-1 with initial conditions do = 8, aj = 1/(22) by takine the logarithm of both sides and making the substitution bn = lg an. In Exercises 38-40, solve the recurrence relation for the initial con- ditions given. O 38. An = 2nan-1 + 3n(n 1)an-2; do = 1, aj = 2 *39. cn = 2+ enci, n > 2; c =1 *40. A(n, m) = 1 +A(n-1, m-1) +A(n-1,m), n-12 n>2; A(n, 0) = A(n,n) = 1, n > 0 41. Show that 1, m), n-12m2 1. 12 (1+5)n-1