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

Shares and dividends, to use newspaperto study and report on shares and div...

to use newspaperto study and report on shares and dividend

Elementary row operations, Anne, Betty and Carol went to their local produc...

Anne, Betty and Carol went to their local produce store to buy some fruit. Anne bought one pound of apples and two pounds of bananas and paid $2.11. Betty bought two pounds of appl

What is the minimum number of students, Question 1: What is the minimum...

Question 1: What is the minimum number of students each of whom comes from one of the 50 different states, enrolled in a university to guarantee that there are at least 100 who

Polynomials, In arithmetic, we deal with numbers. In contrast to this...

In arithmetic, we deal with numbers. In contrast to this, in algebra, we deal with symbols. These symbols are often represented by lower case alphabets. One of th

Find out the determinant, Find out the determinant: Find out the deter...

Find out the determinant: Find out the determinant of the following 3 x 3 matrix, expanding about row 1. Solution:

Solid Mensuration, The two sides of a triangle are 17 cm and 28 cm long, an...

The two sides of a triangle are 17 cm and 28 cm long, and the length of the median drawn to the third side is equal to 19.5 cm. Find the distance from an endpoint of this median to

Calculate the profit the bank earn each treasury bond, Financial institutio...

Financial institutions often create synthetic instruments out of existing instruments.  In this case an investment bank plans to buy Treasury Bonds with 20-year maturities at their

How many teachers are there at russell high, There are 81 women teachers at...

There are 81 women teachers at Russell High. If 45% of the teachers in the school are women, how many teachers are there at Russell High? Use the proportion part/whole = %/100.

Integer exponents, We will begin this chapter by looking at integer exponen...

We will begin this chapter by looking at integer exponents.  Actually, initially we will suppose that the exponents are +ve as well. We will look at zero & negative exponents in a

What is the width of the walkway in feet, A garden in the shape of a rectan...

A garden in the shape of a rectangle is surrounded through a walkway of uniform width. The dimensions of the garden only are 35 by 24. The field of the garden and the walkway toget

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