algo suite recurrente

[alb]

Est-il possible en quelques mots d'expliquer le principe de l'algorithme qui conduit à la reponse de :
rsolve(u(n+1)=2*u(n)+2^n,u(n),u(0)=a)

[parisse]

Si ma memoire est bonne, ca ressemble enormement a ce qu'on fait pour une equation differentielle lineaire a coeffs constants:
Solution generale homogene+solution particuliere,
la solution particuliere est cherchee de la meme forme que le second membre (polynome*serie geometrique, avec 1 degre de plus pour le polynome puisque la serie geometrique est solution de l'equation homogene)

[alb]

c'est bien ce que je pensais. Merci.