how to solve recurances?



On Sunday 19 January 2003 00:21, wang yin wrote:
> Hi,
>
>   I want to use MAXIMA to solve simple recurances such as
>
>   T(n)=2*T(n-1)+1
>
>   What function should I use? I just can't find a better book that this
> tiresome manual.
In example above you might use the simple construction given in maxima book at cvs.like
C1) T(n):=if n<1 then 1 else 2*T(n-1)+1;
(D1)              T(n) := IF n < 1 THEN 1 ELSE 2 T(n - 1) + 1
(C2) T(3);
(D2)                                  15
For more complicated cases type example(functions)
rgds,
V