Solve the recurrence relation, Mathematics

Assignment Help:

Solve the recurrence relation

T (K) = 2T (K-1), T (0) = 1

Ans: The following equation can be written in the subsequent form: 

tn - 2tn-1 =  0 

Here now successively replacing n by (n - 1) and then by (n - 2) and so on we obtain a set of equations.

The method is continued till terminating condition. Add these equations in such type of a way that all intermediate terms get cancelled. The equation can be rearranged as 

1709_Solve the recurrence relation.png

Multiplying all the equations correspondingly by 20, 21, ..., 2n - 1 and then adding them together, we get

tn - 2nt0 = 0 

or,  tn = 2n


Related Discussions:- Solve the recurrence relation

Venn Diagram, In a group of 85 people, 33 own a microwave, 28 own a DVD pla...

In a group of 85 people, 33 own a microwave, 28 own a DVD player and 38 own a computer. In addition, 6 people own both a microwave and a DVD player, 9 own both a DVD player and a c

Ratios, in a veggie mix the ratio of cups of carrots to cups of broccolie i...

in a veggie mix the ratio of cups of carrots to cups of broccolie is 4 to 5 if you made this party mix larger how many cups of carrots would be needed to mix with fo cups of brocco

Which number falls among 5.56 and 5.81, Which number falls among 5.56 and 5...

Which number falls among 5.56 and 5.81? If you add a zero to the end of 5.6 to get 5.60, it is simpler to see that 5.56

rules for solving linear in-equations - linear algebra, Explain what are t...

Explain what are the Rules for solving linear in-equations?

Help!!!, The equation -2x^2-kx-2=0 has two different real soultions. find t...

The equation -2x^2-kx-2=0 has two different real soultions. find the set of possible values for k.

Find the value of the derivative, Given y = f(x) = x 2 + 2x +3 a) Use the ...

Given y = f(x) = x 2 + 2x +3 a) Use the definitional formula given below to find the derivative of the function. b) Find the value of the derivative at x = 3.

Factoring out a common monomial factor, Factoring Out a Common Monomial Fac...

Factoring Out a Common Monomial Factor? Say you have a polynomial, like 3x 4 y - 9x 3 y + 12x 2 y2 z and you want to factor it. Your first step is always to look for t

Measures of dispersion- measures of central tendency, Measures of Dispersio...

Measures of Dispersion - The measures of dispersion are extremely useful in statistical work since they indicate whether the rest of the data are scattered away from the mean

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd