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

Quadric surfaces - three dimensional spaces, Quadric Surfaces Earlier w...

Quadric Surfaces Earlier we have looked at lines and planes in three dimensions (or R 3 ) and when these are used fairly heavily at times in a Calculus class there are several

Understand the terms quotient and remainder, What other activities can you ...

What other activities can you suggest to help a child understand the terms 'quotient' and 'remainder'? Once children understand the concept and process of division, with enough

Simple equations, three times the first of the three consecutive odd intege...

three times the first of the three consecutive odd integers is 3 more than twice the third integer. find the third integer.

factorial, why zero factorial is equal to on

why zero factorial is equal to one

Commercial, The C.P. of 20 articles is same as theS.P. of x articles.Articl...

The C.P. of 20 articles is same as theS.P. of x articles.Article profit is 25%.Find x

Explain english system in details, Explain English System in details? T...

Explain English System in details? There are three types of measurements that can be taken using the English System: length, distance, weight, and capacity. Length and dista

The prerequisites for multiplication, THE PREREQUISITES FOR MULTIPLICATION ...

THE PREREQUISITES FOR MULTIPLICATION : The word 'multiply', used in ordinary language, bears the meaning 'increase enormously For instance, bacteria multiply in favourable conditi

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