Marko Riedel on Wed, 24 Mar 2004 15:55:35 +0100

[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]

Solving recurrences.

Hi there,

I read somewhere that there is a PARI package that can solve
recurrences of the type

P_2(n) a(n+2) + P_1(n) a(n+1) + P_0(n) a(n) = 0

where the P_i are polynomials in n or alternatively

a(n+2) + Q_1(n) a(n+1) + Q_0(n) a(n) = 0

where the Q_i are rational functions in n.

Where do I find this package? Can you recommend internet resources
where I might find an algorithm to tackle this kind of recurrence?

Best regards,

| Marko Riedel, EDV Neue Arbeit gGmbH, |
|          |