Using the backward substitution method, solve the following
recurrence relations: a.T(n)= T(n−1)+3forn>1 ,T(1)=0
b.T(n)=3T(n−1) forn>1 ,T(1)=7 c.T(n)= T(n−1)+n for n>0
,T(0)=0 d.T(n)= T(n/2)+n for n>1 ,T(1)=1(solve for n=2k) e.T(n)=
T(n/3)+1forn>1 ,T(1)=1(solve for n=3k)
1. Using domain and range transformations, solve the following
recurrence relations:
a) T(1) = 1, T(n) = 2T(n/2) + 6n - 1
b) T(1) = 1, T(n) = 3T(n/2) + n^2 - n
Solve the given non-homogeneous recurrence relations:
an = an-1 + 6an-2 + f(n)
a)
an = an-1 + 6an-2 -
2n+1 with a0 = -4, a1= 5
b)
an = an-1 + 6an-2 + 5 x
3n with a0 = 2, a1 = 5
c)
an = an-1 + 6an-2 - 36n with
a0 = 10, a1= 40
Solve the following recurrence relations. a. x(n) = x(n − 1) + 3
for n > 1, x(1) = 0 b. x(n) = 5x(n − 1) for n > 1, x(1) = 6
c. x(n) = x(n/5) + 1 for n > 1, x(1) = 1 (solve for n = 5k )
A curve c is defined by the parametric equations
x= t^2 y= t^3-4t
a) The curve C has 2 tangent lines at the point (6,0). Find
their equations.
b) Find the points on C where the tangent line is vertical and
where it is horizontal.