G

#### George Herold

- Jan 1, 1970

- 0

One set of problems had you find the generating function for a list of integers.

For instance,

list was 1,4,16,64...

Which I wrote as F(n) = 4*F(n-1), F(1) = 1

The HW started counting at n=1 rather than zero... but that hardly matters.

Now my way to solve this is just to guess at the answer. (not very helpful to my daughter.) So I had her play around with different guesses till we 'found' the answer.

F(n) = 4^(n-1).

But it seems there should be a more formal way to arrive at the answer.

So what is it?

A solution for the above would be fine... or web link, or just tell me what this type of problem is called and I can go find the answer on my own.

Thanks George (and Elsie) H.