#Recurrence and Closed Form

16 messages · Page 1 of 1 (latest)

proper vineBOT
honest sundial
#

a few min ago

late cloak
#

does "closed form" mean "general form"?

muted tulip
#

@honest sundial Have you heard of generating functions?

#

It doesn't say you're not supposed to.

#

Then I have no clue how you're supposed to find the explicit formula.

#

I mean, that's how I found it.

#

Yeah, I'm looking at it.

#

...anyway, if you have the explicit formula, then... what do you need help with?

#

Me neither, frankly.

#

Like I said, I just used a generating function.

#

Okay, well, I do note that lines 1 and 2 are just rearrangements of the recursive formula.

#

Then Line 3 is Line 1 times 2, and Line 4 is Line 2 times 4.

#

...because... look at them?

#

I don't know.