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

Geometric mean, When three quantities a, b and c are in G.P., t...

When three quantities a, b and c are in G.P., then the geometric mean "b" is calculated as follows. Since these quantities are in G.P., the r

Example of substitution method of linear equations, Describe some Example o...

Describe some Example of substitution method of Linear Equations with solution.

The Theory of Set, Set M= {m''s/m is a number from 5 to 10}

Set M= {m''s/m is a number from 5 to 10}

Fundamental theorem of calculus, Fundamental Theorem of Calculus, Part II ...

Fundamental Theorem of Calculus, Part II Assume f ( x ) is a continuous function on [a,b] and also assume that F ( x ) is any anti- derivative for f ( x ) . Then,

Multiplication in decimal notations., Consider the following multiplication...

Consider the following multiplication in decimal notations: (999).(abc)=def132 ,determine the digits a,b,c,d,e,f. solution) a=8 b=6 c=8 d=8 e=6 f=7 In other words, 999 * 877 = 8

Probability, an insurance salesman sells policies to 5 men, all of identica...

an insurance salesman sells policies to 5 men, all of identical age in good health. the probability that a man of this particular age will be alive 20 years hence is 2/3.Find the p

Iti, Gm signal is better than am signal becuase

Gm signal is better than am signal becuase

Class 10, The value of K for (k+1)x^2-2(k-1)x+1 = 0 has real and equal root...

The value of K for (k+1)x^2-2(k-1)x+1 = 0 has real and equal roots.

Bar charts, I''m supposed to be writing a critique for my maths project whe...

I''m supposed to be writing a critique for my maths project where i compare the prices for different holidays. i don''t know what to write for a critique though, any tips on what w

Substitutions at bernoulli equations, In the prior section we looked at Ber...

In the prior section we looked at Bernoulli Equations and noticed that in order to solve them we required to use the substitution v = y 1-n . By using this substitution we were cap

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