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

Help, How do I solve step by step 7

How do I solve step by step 7

Interval of validity, The interval of validity for an IVP along with initia...

The interval of validity for an IVP along with initial conditions: y(t 0 ) = y 0 or/and y (k) (t 0 ) = y k There is the largest possible interval on that the solution is va

Duality., advanteges of duality

advanteges of duality

Decision theory, DECISION THEORY People constantly make decision...

DECISION THEORY People constantly make decisions in their private lives as well as in their work. Some decisions are qualitative in terms of their implications and signi

Mathematics- in our lives , MATHEMATICS - IN OUR LIVES : What is the mo...

MATHEMATICS - IN OUR LIVES : What is the most obvious example of mathematics in your life? To many of us it is the maths that we studied in school. But is that all the mathemat

Draw tangent graph y = sec ( x ), G raph y = sec ( x ) Solution: As wi...

G raph y = sec ( x ) Solution: As with tangent we will have to avoid x's for which cosine is zero (recall that sec x =1/ cos x) Secant will not present at

Explain peano''s axioms with suitable example, Question 1 Explain Peano's ...

Question 1 Explain Peano's Axioms with suitable example Question 2 Let A = B = C= R, and let f: A→ B, g: B→ C be defined by f(a) = a+1 and g(b) = b 2 +1. Find a) (f °g

Calculate the linear equation, Calculate the linear equation: Example...

Calculate the linear equation: Example: Solve the equation 4x + 3 = 19 by transposing. Solution: Step 1. Transpose the 3 from the left-hand to the right-hand si

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