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

Solving decimal equations, The distance around a square photograph is 12.8 ...

The distance around a square photograph is 12.8 centimeters. What is the langth of each side of the fotograph?

Modi method, why modi method is used in operation research

why modi method is used in operation research

Play and learn maths, PLAY AND LEARN :  Children can learn many basic math...

PLAY AND LEARN :  Children can learn many basic mathematical concepts through games. They enjoy Mathematical concepts can be playing within familiar contexts. Their games also gen

Abstract Algebra, let R be a (noncommutative) ring. Given that a,b and a+b ...

let R be a (noncommutative) ring. Given that a,b and a+b ? R are all units, prove that a^(-1)+b^(-1) is a unit

Geometry of convex sets, (a) Given a norm jj jj on Rn, express the closed b...

(a) Given a norm jj jj on Rn, express the closed ball in Rn of radius r with center c as a set. (b) Given a set A and a vector v, all contained in Rn, express the translate of A by

3/8:5/9, how do I change this ratio to a fraction

how do I change this ratio to a fraction

Translate the formula into prefix form, Translate the following formula int...

Translate the following formula into a prefix form expression in Scheme: 5+4*(6-7/5)/3(14-5)(3+1)

Linear equations, A police academy is training 14 new recruits. Some are wo...

A police academy is training 14 new recruits. Some are working dogs and others are police officers. There are 38 legs in all. How many of each type of recruits are there?

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