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

Decision trees and sub sequential decisions, Decision Trees And Sub Sequent...

Decision Trees And Sub Sequential Decisions A decision tree is a graphic diagram of different decision alternatives and the sequence of events like if they were branches of a t

Fractions, is 1 and 1/2+2 and 1/7 3 and 9/4

is 1 and 1/2+2 and 1/7 3 and 9/4

Triple integrals, Consider a circular disc of radius 1 and thickness 1 whic...

Consider a circular disc of radius 1 and thickness 1 which has a uniform density 10 ?(x, y, z) = 1. (a) Find the moment of inertia of this disc about its central axis (that is, the

Definition of a function, A function is a relation for which each of the va...

A function is a relation for which each of the value from the set the first components of the ordered pairs is related with exactly one value from the set of second components of t

Solving trig equations, Solving Trig Equations : Here we will discuss on s...

Solving Trig Equations : Here we will discuss on solving trig equations. It is something which you will be asked to do on a fairly regular basis in my class. Let's just see the

Highest common factor (hcf), We know that a factor is a quantity whic...

We know that a factor is a quantity which divides the given quantity without leaving any remainder. Similar to LCM above we can find a highest common factor (HCF)

Find the length of the rectangle, Suppose that the width of a rectangle is ...

Suppose that the width of a rectangle is three feet shorter than length and that the perimeter of the rectangle is 84 feet. a)    Set up an equation for the perimeter involving

Hello, I am here to tell you, Alex has a cold.

I am here to tell you, Alex has a cold.

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