Linear second-order recurrence sequences

Click For Summary
SUMMARY

The discussion focuses on solving the linear second-order recurrence sequence defined by the equation Un+2 = 12Un+1 - 20Un with initial conditions U0 = 1 and U1 = 2. The user, Sean, seeks clarification on calculating the subsequent terms U2 to U4 and specifically requests guidance on the substitutions for n=1 and n=2. The correct substitutions lead to U2 = 12*U1 - 20*U0 and U3 = 12*U2 - 20*U1.

PREREQUISITES
  • Understanding of linear recurrence relations
  • Familiarity with basic algebraic manipulation
  • Knowledge of initial conditions in sequences
  • Basic proficiency in mathematical notation (LaTeX is a plus)
NEXT STEPS
  • Study the derivation of linear recurrence relations
  • Learn about characteristic equations for second-order recurrences
  • Explore examples of solving recurrence relations with different initial conditions
  • Practice using LaTeX for mathematical expressions
USEFUL FOR

Students and educators in mathematics, particularly those studying sequences and series, as well as anyone interested in algorithm design involving recurrence relations.

feely
Messages
24
Reaction score
0
Hello,

I hope I have posted this in the correct place, if not, sorry.

Okay, I have just started working through the material, but I am having some problems working out one of the examples, which is given below:

Un+2 = 12Un+1 - 20Un (n = 0,1,2...)

We are given
U0 = 1, U1 = 2

and are asked to work out U2 to U4.

But, maybe my head is just blocked, but I can't seem to get the figures. I have looked at the answers at the back of the book, but still no luck.

So, if anyone could point me in the right direction, I would be very thankful.

Cheers
Sean

PS - Sorry about typing the question out, I haven't got the hang of LaTeX just yet.
 
Mathematics news on Phys.org
When n is 0, the line
[tex]U_{n+2} = 12 U_{n+1} - 20 U_n[/tex]​
becomes
[tex]U_2 = 12 U_1 - 20 U_0[/tex]​
n values of 1, 2, 3, ... will give you further terms of the sequence.

P.S.: You can click on the equations in this post, to see the corresponding LaTex for them.
 
Please go another step forward

What I would like to know is when n=1, and when n=2? What are the substitutions there then?
 

Similar threads

  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K