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

Detemine the amplitude of trigonometric function, 1. Consider the trigonome...

1. Consider the trigonometric function f(t) = (a) What is the amplitude of f(t)? (b) What is the period of f(t)? (c) What are the maximum and minimum values attained by

Quadratic equation modeling profitability, Sam''s sport''s equipment sells ...

Sam''s sport''s equipment sells footballs. They maximized their profitability last year at (6,4) where x represents employees and P(x) represents profitability. Sam noticed that wh

Shares and dividend, A man in rested rupee 800 is buying rupee5 shares and ...

A man in rested rupee 800 is buying rupee5 shares and then they are selling at premium of rupee 1.15.he sells all the share.find profit?

The larger angle 15 find the measure of the smaller angle, Two angles are c...

Two angles are complementary. The larger angle is 15° more than twice the smaller. Find out the measure of the smaller angle. Let x = the number of degrees in the smaller angle

Homogeneous differential equation, Assume that Y 1 (t) and Y 2 (t) are two ...

Assume that Y 1 (t) and Y 2 (t) are two solutions to (1) and y 1 (t) and y 2 (t) are a fundamental set of solutions to the associated homogeneous differential equation (2) so, Y

Formula to computing how much lumber to buy, Audrey is creating a increased...

Audrey is creating a increased flowerbed which is 4.5 ft by 4.5 ft. She requires computing how much lumber to buy. If she requires knowing the distance around the flowerbed, which

Circle, Circle Well, let's recall just what a circle is. A circle is al...

Circle Well, let's recall just what a circle is. A circle is all the points which are the similar distance, r - called the radius, from a point, ( h, k ) - called the center. I

Find the area of triangle, Find the area of TRIANGLE ? To find the area...

Find the area of TRIANGLE ? To find the area of a triangle, multiply the base (b) by the height (h), and divide the resulting number in half. In other words, area is. It is

Solve the differential equation, Solve the subsequent differential equation...

Solve the subsequent differential equation and find out the interval of validity for the solution. Let's start things off along with a fairly simple illustration so we can notic

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