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

Fractions, how can I compare fractions with unlike denominators?

how can I compare fractions with unlike denominators?

Reflection , How do you reflect about the origin

How do you reflect about the origin

Trignometry, i have to get 10 points in 10th class

i have to get 10 points in 10th class

Find the area of the rhombus, Show that the points (3, 0), (4, 5), (-1, 4) ...

Show that the points (3, 0), (4, 5), (-1, 4) and (-2, -1) taken in order are the vertices of a rhombus. Also find the area of the rhombus.

Transition matrix for the probabilitiy, Suppose research on three major cel...

Suppose research on three major cell phones companies revealed the following transition matrix for the probability that a person with one cell phone carrier switches to another.

Z-value, A study was conducted to determine the proportion of people who dr...

A study was conducted to determine the proportion of people who dream in black and white instead of color. Among 317317 people over the age of? 55, 7777 dream in black and? whi

1trig, how do you find the tan, sin, and cos.

how do you find the tan, sin, and cos.

Coefficient of determination, Coefficient of Determination It refers t...

Coefficient of Determination It refers to the ratio of the explained variation to the total variation and is utilized to measure the strength of the linear relationship. The s

Multiplication and division, you want to share 34 pencils among 6 friends ....

you want to share 34 pencils among 6 friends .How many would each friend get?

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