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

Matrix, how to solve for x

how to solve for x

Types of series - telescoping series, Telescoping Series  It's now tim...

Telescoping Series  It's now time to look at the telescoping series.  In this section we are going to look at a series that is termed a telescoping series.  The name in this c

Fermat''s little theorem, 1. How many closed necklaces of length 7 can be m...

1. How many closed necklaces of length 7 can be made with 3 colors? (notice that 7 is a prime) 2. How many closed necklaces of length 10 can be made with 3 colors (this is di erent

George worked from 7:00 am to 3:30 pm how much he earn, George worked from ...

George worked from 7:00 A.M. to 3:30 P.M. with a 45-minute break. If George earns $10.50 per hour and does not obtain paid for his breaks, how much will he earn? (Round to the near

Find out the volume of the solid method of disks , Find out the volume of t...

Find out the volume of the solid obtained by rotating the region bounded by y = x 2 - 4x + 5 , x = 1 , x = 4 , and the x-axis about the x-axis. Solution : The firstly thing t

Actual solution to a differential equation, The actual solution is the spec...

The actual solution is the specific solution to a differential equation which not only satisfies the differential equation, although also satisfies the specified initial conditions

Graphs, the value of y for which x=-1.5

the value of y for which x=-1.5

Fermats theorem, Fermat's Theorem  If f(x) has a relative extrema at x...

Fermat's Theorem  If f(x) has a relative extrema at x = c and f′(c) exists then x = c is a critical point of f(x). Actually, this will be a critical point that f′(c) =0.

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