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

How does a child think-knowing your maths learner, HOW DOES A CHILD THINK? ...

HOW DOES A CHILD THINK? :  You must have interacted with children of various ages. From your experience, do you feel that children start learning, from a very early age, and conti

Series, find the series of the first twenty terms

find the series of the first twenty terms

Example of addition, Example 1 Add 4x 4 + 3x 3 - ...

Example 1 Add 4x 4 + 3x 3 - x 2 + x + 6 and -7x 4 - 3x 3 + 8x 2 + 8x - 4 We write them one below the other as shown below.

Give the examples in real world of proportions , Give the Examples in Real ...

Give the Examples in Real World of Proportions? Proportions can be used in cooking. For example, the following is a set of ingredients for a pasta called "Spaghetti All' Amatri

Calculas, how to deal with integration by parts

how to deal with integration by parts

Fraction, how do you learn about equivelant fractions

how do you learn about equivelant fractions

Volume and surface area, a conical hole drilled in a circular cylinder of h...

a conical hole drilled in a circular cylinder of height 12 and radius 5cm the height and radius of cone are also same find volume

quantitative, how to find group mean, mode and media

how to find group mean, mode and median

Example of partial fraction decomposition, Example of Partial Fraction Deco...

Example of Partial Fraction Decomposition Evaluate the following integral. ∫ (3x+11 / x 2 -x-6) (dx) Solution: The 1 st step is to factor the denominator so far as

Lim x, Q. lim x tends to 0 (5 tanx sinx upon x square) here ( ) this bracke...

Q. lim x tends to 0 (5 tanx sinx upon x square) here ( ) this bracket indicates greatest integer function Ans: You can calculate the limit of this function using basic concept 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