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

Linear programming, As office manager of her firm, Marcellyne has been dir...

As office manager of her firm, Marcellyne has been directed to buy new filing cabinets. She knows that cabinet A costs $10, requires 6 square feet of floor space, and holds 9 cubic

Evaluate the convergence of the algorithms, Evaluate the convergence of the...

Evaluate the convergence of the algorithms: From the convergence proof of power method, LR and QR algorithm for the computation of eigenvalues we see that the easiest case to

Determine equation of tangent line, Determine equation of the tangent line ...

Determine equation of the tangent line to f (x) = 4x - 8 √x  at x = 16 . Solution : We already know that the equation of a tangent line is specified by,

Functions of many variables, There may be more than one independent v...

There may be more than one independent variable which determines the value of y. The dimension of a function is determined by the number of independent variables in the

Tutoring , hi, i was wondering how do you provide tutoring for math specifi...

hi, i was wondering how do you provide tutoring for math specifically discrete mathematics for computer science ? I want to get some help in understanding in the meantime about alg

Determine rank correlation coefficient, Determine Rank Correlation Coef...

Determine Rank Correlation Coefficient A group of 8 accountancy students are tested in Quantitative Techniques and Law II.  Their rankings in the two tests were as:

Mensuration of plane figures, a sail has a spread of canvas as measured 12'...

a sail has a spread of canvas as measured 12'',12'', 15'' and 9'' and it has 90 degrees. Find the area of one side of the sail

Shares and dividends, at what price 6.25% rs 100 share be quoted when the m...

at what price 6.25% rs 100 share be quoted when the money is worth 5%

Proof f(x) + g(x) dx = f(x) dx + g(x) dx anti-derivation, Proof of: ...

Proof of: ∫ f(x) + g(x) dx = ∫ f(x) dx + ∫g(x) dx It is also a very easy proof. Assume that F(x) is an anti-derivative of f(x) and that G(x) is an anti-derivative of

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