Solving recurrences.

["Marko Riedel" <mriedel@neuearbeit.de>]

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, mriedel@neuearbeit.de |
| http://www.geocities.com/markoriedelde/index.html          |
+------------------------------------------------------------+