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

Parametric equations and curves - polar coordinates, Parametric Equations a...

Parametric Equations and Curves Till to this point we have looked almost completely at functions in the form y = f (x) or x = h (y) and approximately all of the formulas that w

Erin is painting a bathroom what is the area to be painted, Erin is paintin...

Erin is painting a bathroom along with four walls each measuring 8 ft through 5.5 ft. Ignoring the doors or windows, what is the area to be painted? The area of the room is the

Solve the inequality |x - 1| + |x - 2|, Solve the inequality |x - 1| + |x -...

Solve the inequality |x - 1| + |x - 2|≤ 3. Working Rule:    First of all measure the expression to zero whose modulus happens in the given inequation and from this search the va

What is the integratin of 1/sin2x?, ∫1/sin2x dx = ∫cosec2x dx = 1/2 log[cos...

∫1/sin2x dx = ∫cosec2x dx = 1/2 log[cosec2x - cot2x] + c = 1/2 log[tan x] + c Detailed derivation of ∫cosec x dx = ∫cosec x(cosec x - cot x)/(cosec x - cot x) dx = ∫(cosec 2 x

Unite Ratet, How does finding the unit rate help make smart decisions?

How does finding the unit rate help make smart decisions?

Trig functions:, Trig Functions: The intent of this section is introducing...

Trig Functions: The intent of this section is introducing you of some of the more important (from a Calculus view point...) topics from a trig class.  One of the most significant

GRAPH, HOW CAN WE TAKE SUPPOSE THE VALUES OF X AND Y

HOW CAN WE TAKE SUPPOSE THE VALUES OF X AND Y

1 application of complex analysis in THERMODYNAMICS, Hi, this is EBADULLA ...

Hi, this is EBADULLA its about math assignment. 1 application of complex analysis used in thermodynamics. . what all uses are there in that... plz let mee know this answer.

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