MHB Recursive sequences and finding their expressions

AI Thread Summary
The discussion focuses on solving a linear homogeneous recurrence relation by finding its closed-form expression. Participants clarify that the first step involves determining the roots of the characteristic equation, which in this case is x² - 4x + 4 = 0, yielding a double root of x=2. The general solution is derived as s_n = (c₁ + c₂n)2ⁿ, with constants c₁ and c₂ found using initial conditions. One user shares their calculations for specific terms, highlighting the challenge posed by the double root. The conversation concludes with an acknowledgment that understanding the double root simplifies the problem-solving process.
delc1
Messages
9
Reaction score
0
Hi all,

I don't understand what is being asked by this question?

View attachment 2445

If anyone knows could they please describe the process, that would be greatly appreciated.
 

Attachments

  • Untitled.jpg
    Untitled.jpg
    11.5 KB · Views: 118
Physics news on Phys.org
delc1 said:
Hi all,

I don't understand what is being asked by this question?

View attachment 2445

If anyone knows could they please describe the process, that would be greatly appreciated.
The procedure for solving this type of linear second order difference equations is illustrated in...

http://mathhelpboards.com/discrete-mathematics-set-theory-logic-15/difference-equation-tutorial-draft-part-ii-860-post4544.html#post4544

Kind regards

$\chi$ $\sigma$
 
delc1 said:
Hi all,

I don't understand what is being asked by this question?

View attachment 2445

If anyone knows could they please describe the process, that would be greatly appreciated.

You are being asked to find the closed-form for the given linear homogeneous recurrence. The first step is to find the roots of the associated characteristic equation. Can you state this equation and its roots?
 
Hmmmm I tried doing this equation myself but am also stuck.

I tried subbing in n=2, 3 and 4 into the equation and have found that:
S2= -8
S3= -36
S4= -112
S5= -304

So the pattern that I have found is that there is a difference of -28, -76 and -192 but this doesn't lead me to an easily findable equation.
 
Writing the difference equation in the form...

$\displaystyle s_{n+2} - 4\ s_{n+1} + 4\ s_{n} = 0,\ s_{0}=3,\ s_{1}=1\ (1)$

... the associated characteristic equation is...

$\displaystyle x^{2} -4\ x +4 = 0\ (2)$

... the solution of which is x=2 with multiplicity 2. That means that the general solution of (1) is...

$\displaystyle s_{n} = (c_{1} + c_{2}\ n)\ 2^{n}\ (3)$

The constants$c_{1}$ and $c_{2}$ cn befound from the initial conditions, so that is...

$\displaystyle s_{n} = (3 - \frac{5}{2}\ n)\ 2^{n}\ (4)$

Kind regards$\chi$ $\sigma$
 
chisigma said:
Writing the difference equation in the form...

$\displaystyle s_{n+2} - 4\ s_{n+1} + 4\ s_{n} = 0,\ s_{0}=3,\ s_{1}=1\ (1)$

... the associated characteristic equation is...

$\displaystyle x^{2} -4\ x +4 = 0\ (2)$

... the solution of which is x=2 with multiplicity 2. That means that the general solution of (1) is...

$\displaystyle s_{n} = (c_{1} + c_{2}\ n)\ 2^{n}\ (3)$

The constants$c_{1}$ and $c_{2}$ cn befound from the initial conditions, so that is...

$\displaystyle s_{n} = (3 - \frac{5}{2}\ n)\ 2^{n}\ (4)$

Kind regards$\chi$ $\sigma$

Cheers, that's a much simpler way of thinking of solving the problem, I guess it was the fact that 2 was a double root that confused me.
 
Back
Top