Finding a Ratio for Linear Recurrence Sequences

Click For Summary
SUMMARY

The discussion centers on understanding linear recurrence sequences, specifically the sequence defined by the recurrence relation Un+1 = -0.3Un + 3 with an initial term U1 = 2. Participants clarify that the sequence converges towards an attractor at U = 30/13, regardless of the starting point. The confusion arises from the inconsistency in the ratios of the terms, prompting a deeper exploration of the recurrence relation and its implications for term generation.

PREREQUISITES
  • Understanding of linear recurrence relations
  • Familiarity with convergence concepts in sequences
  • Basic algebra for manipulating equations
  • Knowledge of initial conditions in recursive sequences
NEXT STEPS
  • Study the concept of attractors in dynamical systems
  • Learn about stability analysis of recurrence relations
  • Explore examples of linear recurrence relations with varying coefficients
  • Investigate the implications of initial conditions on sequence behavior
USEFUL FOR

Mathematicians, students studying discrete mathematics, and anyone interested in the behavior of linear recurrence sequences and their convergence properties.

Casio1
Messages
86
Reaction score
0
I have a linear recurrence sequence and am having a problem understanding what to do when the ratio does not seem to be the same between each of the terms, so

Terms;

4, 1.4, 2.44, 2.024... (n = 1,2,3...)

How do I find a the ratio of these terms, and if there is none, please advise how I continue?

Kind regards

Casio:confused:
 
Mathematics news on Phys.org
Casio said:
I have a linear recurrence sequence and am having a problem understanding what to do when the ratio does not seem to be the same between each of the terms, so

Terms;

4, 1.4, 2.44, 2.024... (n = 1,2,3...)

How do I find a the ratio of these terms, and if there is none, please advise how I continue?

Kind regards

Casio:confused:

Could you tell us what the recurrence relation is?

CB
 
CaptainBlack said:
Could you tell us what the recurrence relation is?

CB

U1 = 2, Un+1 =-0.3Un + 3 (n = 1,2,3...)

U2= U2.4+1 = -0.3(3.4) + 3 = 1.98

U3 = U1.98+1 = -0.3(2.98)+3 = 2.11

U4 = U2.11+1 = -0.3(3.11)+3 = 2.07

Four terms are;2, 1.98, 2.11, 2.07,...

Not sure whether the first method I used to work out the terms was correct, or whether the method I used here is correct, the course book does not give any examples to show how they are done, only examples to solve?

Thanks

Casio
 
Casio said:
U1 = 2, Un+1 =-0.3Un + 3 (n = 1,2,3...)

U2= U2.4+1 = -0.3(3.4) + 3 = 1.98

U3 = U1.98+1 = -0.3(2.98)+3 = 2.11

U4 = U2.11+1 = -0.3(3.11)+3 = 2.07

Four terms are;2, 1.98, 2.11, 2.07,...

Not sure whether the first method I used to work out the terms was correct, or whether the method I used here is correct, the course book does not give any examples to show how they are done, only examples to solve?

Thanks

Casio

What are you being asked to do with this sequence?

It obviously has an attractor at u=30/13, increasing towards it if it starts at less than 30/13 and decreasing towards it if it starts above.

CB
 
Hello, Casio!

You are misunderstanding the recurrence relation.

\text{Given: }\:U_{n+1} \:=\:-0.3U_n + 3,\;\;U_1 = 2

We have:

. . . \begin{array}{cccccc}U_1 &=& 2 \\ U_2 &=& -0.3(2) + 3 &=& 2.4 \\ U_3 &=& -0.3(2.4) + 3 &=& 2.28 \\ U_4 &=& -0.3(2.28) + 3 &=& 2.316 \\ \vdots && \vdots && \vdots \end{array}
 
soroban said:
Hello, Casio!

You are misunderstanding the recurrence relation.

\text{Given: }\:U_{n+1} \:=\:-0.3U_n + 3,\;\;U_1 = 2

We have:

. . . \begin{array}{cccccc}U_1 &=& 2 \\ U_2 &=& -0.3(2) + 3 &=& 2.4 \\ U_3 &=& -0.3(2.4) + 3 &=& 2.28 \\ U_4 &=& -0.3(2.28) + 3 &=& 2.316 \\ \vdots && \vdots && \vdots \end{array}

Thanks for setting me on the right line of thought there.

OK let me take this one step at a time so I get the proper understanding of what is actually going on with these sequences.

First, please explain what this part refers to;\text{Given:}\:U_{n+1}

Casio
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K
Replies
4
Views
2K
  • · Replies 3 ·
Replies
3
Views
8K
  • · Replies 18 ·
Replies
18
Views
3K