this post was submitted on 22 Oct 2026
1 points (100.0% liked)

math

1127 readers
24 users here now

General community for all things mathematics on @lemmy.world

Submit link and text posts about anything at all related to mathematics.

Questions about mathematical topics are allowed, but NO HOMEWORK HELP. Communities for general math and homework help should be firmly delineated just as they were on reddit.

founded 3 years ago
MODERATORS
mrh@lemmy.world
1
what is the intuition behind treating recurrence relationship as polynomial? (thelemmy.club)
submitted 1 week ago by bruh@thelemmy.club to c/math@lemmy.world
0 comments fedilink hide all child comments
 

I have seen this method used in discrete maths where we treat the following equation:

a~n~ = a~n-1~ + a~n-2~

as:

x^2^ = x + 1

then solve the equation and let's say we got roots r1 and r2 then the recurrence relationship can be written as:

a~n~=c1*(r1)^n^ + c2*(r2)^n^

what do we do to expand that recurrence relation so that this patten emerge?

no comments (yet)
sorted by: hot top controversial new old
there doesn't seem to be anything here