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

Find the middle term of the arithmetic progressions, Find the middle term o...

Find the middle term of the AP 1, 8, 15....505. A ns:    Middle terms a + (n-1)d = 505 a + (n-1)7 = 505 n - 1 = 504/7 n = 73 ∴ 37th term is middle term a 37

Find out ratio, the sides of a right angle triangle are a,a+d,a+2d with a a...

the sides of a right angle triangle are a,a+d,a+2d with a and d both positive.the ratio of a to d  a)1:2 b)1:3 c)3:1 d)5:2 answer is (c) i.e. 3:1 Solution: Applying

Solve the following word problems, 1.   The length of a rectangle is 2 time...

1.   The length of a rectangle is 2 times its width.  The area of the rectangle is 72          square inches. Find the dimensions of the rectangle.   2.   The length of a rec

Satistics, I have about 6 Statistics questions, can anyone help me?

I have about 6 Statistics questions, can anyone help me?

Example of quadratic polynomial, Factor following.                    x ...

Factor following.                    x 2 - 20 x + 100 Solution In this case we've got three terms & it's a quadratic polynomial.  Notice down as well that the constant

Machines, descuss the seauencing problem for n jobs on two and three machin...

descuss the seauencing problem for n jobs on two and three machines

Function expansion, The functions {sinmx; cosmx}; m = 0,....∞ form a ...

The functions {sinmx; cosmx}; m = 0,....∞ form a complete set over the interval x ∈ [ -Π, Π]. That is, any function f(x) can be expressed as a linear superposition of these

Algebra, what is the answers of exercise 3.1

what is the answers of exercise 3.1

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