Little problem

Jorge Adriano jadrian@mat.uc.pt
Wed, 27 Mar 2002 16:29:59 +0000


[moving to haskell-cafe]

>        Hello
>        I have little problem. I want to solve this equation
>
>           f(n-1) = f(n)+n
>           f(6)=6 

This is a simple recursive definition..
By the way, are you sure you didn't meant:
f(n-1)=f(n)+(n-1)


>           => f(2)=?

Not exactly sure what you're after here. You could simply do:
f(2)
=f(3)+3
=f(4)+4+3
=f(5)+5+4+3
=f(6)+6+5+4+3
=6+6+5+4+3
=24

anyway it's simple to see, or even prove by induction, that
f(n) = (\sum_{i=n+1}^{7} i) -1 = (n+8)(7-n)/2 - 1

If I'm rigth and you're formula is suposed to be 
f(n-1) = f(n)+n
it is even easier.

J.A.