Question

Suppose that the sequence x0, x1, x2... is defined by x0 = 3, x1 = 7,...

Suppose that the sequence x0, x1, x2... is defined by x0 = 3, x1 = 7, and xk+2 = xk+1+20xk for k?0. Find a general formula for xk.

I don't even know how to start this.

Thanks!

Math   Algebra   
0 0
Add a commentTranscribed image text
Next >

Homework Answers

Answer #1

Solution:

Since   is a linear homogeneous recurrence , the characteristic equation is

Divide both side by we get

So ,  by the Theorem :   r is the solution of   if and only if   is the solution of   we have  ,

   and   are the solution to the given recurrence.

by principle of superposition any linear combination of the solutions is also a solution we have

is also a solution.

Now , using the initial conditions    and   we get

On solving simultaneously we get

The general formula is

0 0
Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Log In

Sign Up

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
Suppose that the sequence x0, x1, x2... is defined by x0 = 6, x1 = 5,...
Suppose that the sequence x0, x1, x2... is defined by x0 = 6, x1 = 5, and xk+2 = ?3xk+1?2xk for k?0. Find a general formula for xk. Be sure to include parentheses where necessary, e.g. to distinguish 1/(2k) from 1/2k. . xk = ?
Consider a sequence defined recursively as X0= 1,X1= 3, and Xn=Xn-1+ 3Xn-2 for n ≥ 2....
Consider a sequence defined recursively as X0= 1,X1= 3, and Xn=Xn-1+ 3Xn-2 for n ≥ 2. Prove that Xn=O(2.4^n) and Xn = Ω(2.3^n). Hint:First, prove by induction that 1/2*(2.3^n) ≤ Xn ≤ 2.8^n for all n ≥ 0 Find claim, base case and inductive step. Please show step and explain all work and details
Consider the region bounded by f(x) = x^3 + x + 3 and y = 0...
Consider the region bounded by f(x) = x^3 + x + 3 and y = 0 over [−1, 2]. a) Find the partition of the given interval into n subintervals of equal length. (Write ∆x, x0, x1, x2, · · · , xk, · · · , xn.) b) Find f(xk), and setup the Riemann sum ∑k=1 f(xk)∆x. c) Simplify the Riemann sum using the Power Sum Formulas. d) Find the area of the region by taking limit as n...
(i) Find the probability P(0<X1<1/3 , 0<X2<1/3) where X1, X2 have the joint pdf                    f(x1, x2)...
(i) Find the probability P(0<X1<1/3 , 0<X2<1/3) where X1, X2 have the joint pdf                    f(x1, x2) = 4x1(1-x2) ,     0<x1<1  0<x2<1                                       0,                  otherwise (ii) For the same joint pdf, calculate E(X1X2) and E(X1+ X2) (iii) Calculate Var(X1X2)
Consider the following program Min Z=-x1-x2 s.t 2x1+x2≤10 -x1+2x2≤10 X1, x2≥0 Suppose that the vector c=...
Consider the following program Min Z=-x1-x2 s.t 2x1+x2≤10 -x1+2x2≤10 X1, x2≥0 Suppose that the vector c= {-1,-1} is replaced by (-1,-1) +ʎ (2, 3) where ʎ is a real number Find optimal solutions for all values of ʎ      Z     X1      X2     S1     S2    RhS     Z      1      0       0    -0.6    -0.2     -8    X1      0      1       0     0.4    -0.2      2    X2...
Let Antonio and Kate’s preferences be represented by the utility functions, uAntonio(x1, x2) = 9((x1)^2)(x2) and...
Let Antonio and Kate’s preferences be represented by the utility functions, uAntonio(x1, x2) = 9((x1)^2)(x2) and uKate(x1, x2) = 17(x1)((x2)^2), where good 1 is Starbursts and good 2 is M&M’s. Antonio’s endowment is eA = (24, 0) and Kate’s endowment is eK = (0, 200). Antonio and Kate will exchange candy with each other using prices p1 and p2, where p1 is the price of one starburst and p2 is the price of one M&M. a) Determine Antonio’s and Kate’s...
Consider the following program Min Z=-x1-x2 s.t 2x1+x2≤10 -x1+2x2≤10 X1, x2≥0 Suppose that the vector c=...
Consider the following program Min Z=-x1-x2 s.t 2x1+x2≤10 -x1+2x2≤10 X1, x2≥0 Suppose that the vector c= {-1,-1} is replaced by (-1,-1) +ʎ (2, 3) where ʎ is a real number Find optimal solutions for all values of ʎ      Z     X1      X2     S1   S2    RhS     Z      1      0       0    -0.6    -0.2     -8    X1      0      1       0     0.4    -0.2     10    X2     ...
Let X1, X2,... be a sequence of independent random variables distributed exponentially with mean 1. Suppose...
Let X1, X2,... be a sequence of independent random variables distributed exponentially with mean 1. Suppose that N is a random variable, independent of the Xi-s, that has a Poisson distribution with mean λ > 0. What is the expected value of X1 + X2 +···+ XN2? (A) N2 (B) λ + λ2 (C) λ2 (D) 1/λ2
Consider a function x2 − 3 = 0 . Then with the starting point x0 =...
Consider a function x2 − 3 = 0 . Then with the starting point x0 = 1 , if we perform three iterations of Newton-Rhapson Method, we have the following: (Note that your answer format should be x.xxxx. For example, 2 ->, 2.0000 or 1.34 -> 1.3400, or 1.23474 - > 1.2374, or 1.23746->1.2375) x1 = x2 = x3 =
Let (X1, X2) have joint pdf f(x1, x2) = (2/9)x1x22, 0 <= x1 <= 1, 0...
Let (X1, X2) have joint pdf f(x1, x2) = (2/9)x1x22, 0 <= x1 <= 1, 0 <= x2 <= 3 (i) What is the distribution of Y = X1 + X2? (ii) What is the distribution of Y = X1 * X2? (iii) Find the expectation E(X1 + X2) (iv) Find the expectation E(X1X2)
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT