MHB Solving third order recurrence relation

find_the_fun
Messages
147
Reaction score
0
I'm trying to solve a third order recurrence relation but not sure how. I wrote the characterisitc polynomial and factored it into [math](x-1)^3[/math]. Now what?
 
Physics news on Phys.org
Re: Solving third order reccurence relation

You have the characteristic root $r=1$ of multiplicity 3, so can you state what form the solution will have?
 

Thread 'Formal derivation of statement from Peano Arithmetic system'

I was reading a Bachelor thesis on Peano Arithmetic (PA). PA has the following axioms (not including the induction schema): $$\begin{align} & (A1) ~~~~ \forall x \neg (x + 1 = 0) \nonumber \\ & (A2) ~~~~ \forall xy (x + 1 =y + 1 \to x = y) \nonumber \\ & (A3) ~~~~ \forall x (x + 0 = x) \nonumber \\ & (A4) ~~~~ \forall xy (x + (y +1) = (x + y ) + 1) \nonumber \\ & (A5) ~~~~ \forall x (x \cdot 0 = 0) \nonumber \\ & (A6) ~~~~ \forall xy (x \cdot (y + 1) = (x \cdot y) + x) \nonumber...
View full post »

Similar threads

MHB Solve Recurrence Equation for Domino Chart of 1xn
Replies
22
Views
5K
I The general notion of a recurrence relation
Replies
18
Views
3K
MHB Find the general formula of the recurrence relation
Replies
13
Views
1K
MHB Master Theorem-Relation of the two functions
Replies
2
Views
1K
MHB How to derive a recurrence relation from explicit form
Replies
5
Views
3K
MHB Solving Recurrence Relations using Fibonacci Sequence
Replies
4
Views
2K
MHB Solution of the recurrence relation
Replies
2
Views
2K
B Recurrence relation in a recurrence relation?
Replies
8
Views
1K
MHB Solving Linear Recurrence Relations
Replies
2
Views
2K
MHB Recurrence Relations - Determining a solution of the recurrence relation
Replies
5
Views
2K

Hot Threads

Recent Insights

Back
Top