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

Stat, defination of uper boundarie .

defination of uper boundarie .

Calculus, I need help fast with my calculus work

I need help fast with my calculus work

Explain the graph of an equation and graph of an inequality, Explain The Gr...

Explain The Graph of an Equation and The Graph of an Inequality ? Here is the graph of the equation y = x. Notice that for every point along the line shown in the graph, the y

Solve the extraneous solutions, Solve the Extraneous Solutions ? You're...

Solve the Extraneous Solutions ? You're worst enemy (aside from arithmetic mistakes), while you're trying to solve a rational equation, is forgetting to check for extraneous so

What is the average temperature on the celsius scale, Peggy's town has an a...

Peggy's town has an average temperature of 23° Fahrenheit in the winter. What is the average temperature on the Celsius scale? If the total amount for both is 80, after that th

Right angle triangle, If the points for a right angle triangle are XYZ wher...

If the points for a right angle triangle are XYZ where do I mark the points?

Find the volume of the cuboids, If the areas of three adjacent faces of cub...

If the areas of three adjacent faces of cuboid are x, y, z respectively, Find the volume of the cuboids. Ans: lb = x , bh = y, hl = z Volume of cuboid = lbh V 2 = l 2 b 2

Find out the probability, a)  A husband and wife appear in an interview for...

a)  A husband and wife appear in an interview for two vacancies in the same post.  The probability of husband's selection is 1/7 and that of wife's selection is 1/5.  What is th

Algebra function., problem to understand an problem; f(X-2)=X+3 / X-4

problem to understand an problem; f(X-2)=X+3 / X-4

Monica, Express area of a square with sides of length 5ab as a monomial.

Express area of a square with sides of length 5ab as a monomial.

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