RSolve problem: won't solve convolution recurrence relation.
- To: mathgroup at smc.vnet.net
- Subject: [mg106224] RSolve problem: won't solve convolution recurrence relation.
- From: Sam <sam.j.walke at gmail.com>
- Date: Tue, 5 Jan 2010 01:48:02 -0500 (EST)
I am using mathematica 7, and am trying to solve a recurrence relation using the code below: RSolve[{f[x] == Sum[f[i]*f[x - i], {i, 1, x - 1}], f[1] == 1}, f[x], x] but it gives me the RSolve::piarg error. I have found that the solution for the above problem is in fact f[x_] = Product[(4*i - 6)/i, {i, 2, x}] so it is theoretically solveable, but doing this sort of thing by hand is extremely error prone. Is there any way of solving this type of problem with mathematica or is it necessary to do it by hand?
- Follow-Ups:
- Re: RSolve problem: won't solve convolution recurrence
- From: DrMajorBob <btreat1@austin.rr.com>
- Re: RSolve problem: won't solve convolution recurrence