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

Radius of convergence - sequences and series, Radius of Convergence We ...

Radius of Convergence We will be capable to illustrate that there is a number R so that the power series will converge for, |x - a| R.  This number is known as the radius of

Probability, If a school has lockers with 50 numbers on each co...

If a school has lockers with 50 numbers on each combination lock, how many possible combinations using three numbers are there.

Example of fractional equations, Example of Fractional Equations: Exa...

Example of Fractional Equations: Example: Solve the fractional equation (3x +8)/x +5 =0 Solution: Multiply both sides of the equation by the LCD (x). (x) ((3x

Trigonometry, If tanA+sinA=m and m2-n2 = 4vmn, show that tanA-sinA=n

If tanA+sinA=m and m2-n2 = 4vmn, show that tanA-sinA=n

Negative skewness-measure of central tendency, Negative Skewness It i...

Negative Skewness It is an asymmetrical curve whether the long tail extends to the left NB: In developed countries this frequency curve for the age distribution is charact

Calculate the price of the horseracing track, There are five horseracing tr...

There are five horseracing tracks in Kentucky. The Kentucky legislature allows only one track to be open at a time. How does this restriction affect the price the track can charge

what is probability that point will be chosen from triagle, In the adjoini...

In the adjoining figure ABCD is a square with sides of length 6 units points P & Q are the mid points of the sides BC & CD respectively. If a point is selected at random from the i

Circles, assignment on theorems on circle for class 9

assignment on theorems on circle for class 9

Highest common factor (hcf), We know that a factor is a quantity whic...

We know that a factor is a quantity which divides the given quantity without leaving any remainder. Similar to LCM above we can find a highest common factor (HCF)

Find a common factor of the numerator and denominator, Q. Find a common fac...

Q. Find a common factor of the numerator and denominator? Ans. There's only one key step to simplifying (or reducing) fractions: find a common factor of the numerator and

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