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

Profit maximization, a medical clinic performs three types of medical tests...

a medical clinic performs three types of medical tests that use the same machines. Tests A, B,and C take 15 minutes, 30 minutes and 1 hours respectively, with respective profits of

VECTOR, the sum of the vector QR, -SR, TQ and 2ST is?

the sum of the vector QR, -SR, TQ and 2ST is?

Geometry, how to do mathematical proofs

how to do mathematical proofs

How many 6-inch tiles are required to tile the floor, Mark intends to tile ...

Mark intends to tile a kitchen floor, which is 9 by 11 ft. How many 6-inch tiles are required to tile the floor? a. 60 b. 99 c. 396 c. Since the tiles are calculated in

Find out least common multiple, Find out Least Common Multiple? The sma...

Find out Least Common Multiple? The smallest number that is a common multiple of two numbers (that is, both numbers share the same multiple) is called the least common multiple

Geometry, what is sin, cos, and tan?

what is sin, cos, and tan?

How much wrapping paper will needed, Barbara is packing a wedding gift that...

Barbara is packing a wedding gift that is contained within a rectangular box 20 by 18 by 4 in. How much wrapping paper will she require? a. 512 in 2 b. 1,440 in 2 c. 1,0

Matric, fgdg ggghfr hhrhfrf hfrrg jhj hjgg dear friend ghr tu vgu jyyiu ui ...

fgdg ggghfr hhrhfrf hfrrg jhj hjgg dear friend ghr tu vgu jyyiu ui u huik bgyuiiyts husk

Error in measurement, what is actual error and how do you calculate percen...

what is actual error and how do you calculate percentage error

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