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

Statistics, find the number of ways 17 employees can b chosen from 327

find the number of ways 17 employees can b chosen from 327

Profit and loss, A man sold an item for Rs 6,750 at a loss 25%. What will b...

A man sold an item for Rs 6,750 at a loss 25%. What will be the selling price of same item if he sells it at a profit of 15%?

Xy Algebra, Find the values of x and y

Find the values of x and y

Pigeonhole principle, By pigeonhole principle, show that if any five number...

By pigeonhole principle, show that if any five numbers from 1 to 8 are chosen, then two of them will add upto 9.    Answer: Let make four groups of two numbers from 1 to 8 like

Explain combining negative signs in integers, Explain Combining Negative Si...

Explain Combining Negative Signs in integers? You've learned about positive and negative integers. BASICS :   When you place a negative sign in front of an integer, you get

Calculate the linear equation, Calculate the linear equation: Example...

Calculate the linear equation: Example: Solve the equation 4x + 3 = 19 by transposing. Solution: Step 1. Transpose the 3 from the left-hand to the right-hand si

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

Exponential and logarithm equations, Exponential and Logarithm Equations ...

Exponential and Logarithm Equations : In this section we'll learn solving equations along with exponential functions or logarithms in them. We'll begin with equations which invol

What is angle pairs in parallel lines, What is Angle Pairs in Parallel Line...

What is Angle Pairs in Parallel Lines ? Next, we introduce several angle pairs formed by transversals which are very important in our study of geometry. Alternate interior an

Find no. of diagonals, In a polygon no 3 diagnols are concurrent. If the to...

In a polygon no 3 diagnols are concurrent. If the total no of points of intersection are 70 ( interior ). find the no. of diagnols? Ans) Since no 3 diagonals are concurrent, There

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