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

Introduction to knowing your maths learner, INTRODUCTION : The other day I...

INTRODUCTION : The other day I overheard 6-year-old Ahmed explaining to his older sister about why swallowing the seeds of an orange is harmful. He said, "The seed will become a p

The invisible effort on learning maths, The Invisible Effort :   Although t...

The Invisible Effort :   Although the development of children is a process, what is noticed and given recognition to is the end-product. We usually speak of children having achieve

Evaluate the log function, Evaluate the log function: Calculate 3log 1...

Evaluate the log function: Calculate 3log 10 2. Solution: Rule 3.             log  (A n ) = nlog b   A 3log 10  2 = log 10 (2 3 ) = log 10   8 = 0.903

High dimensions, List the five most important things you learned about high...

List the five most important things you learned about high dimensions.

Iti, Gm signal is better than am signal becuase

Gm signal is better than am signal becuase

How many solutions are there for differential equation, If a differential e...

If a differential equation does have a solution how many solutions are there? As we will see ultimately, this is possible for a differential equation to contain more than one s

Given x+1/x=2cosy then find x^n +1/x^n, Here we know x can only be 1 or -1...

Here we know x can only be 1 or -1. so if it is 1 ans is 2. if x is -1, for n even ans will be 2 if x is -1 and n is odd ans will ne -2. so we can see evenfor negative x also an

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