2

http://www.research.att.com/~njas/sequences/A097196

I was wondering how to continue generating the sequence given in the link. It is based off a generating function. Any ideas would be appreciated. Certain numbers in a certain sequence of this sequence are showing up as answers to subproblems of Project Euler problem 208 (robot walks).

Auburnate
  • 437
  • 1
  • 4
  • 11

2 Answers2

1

Converting a Generating Function to an implementation that actually spits out the elements of a series is not trivial. If you use Mathematica, there are some built-in functions to handle this. A description can be found at Wolfram MathWorld.

Svante
  • 50,694
  • 11
  • 78
  • 122
0

Isn't that sequence defined by the function at the top of the page -- {n >= 1} (1+q^(3*n))^4*(1-q^(3*n))^2/(1-q^(2*n)) ? Just keep running the function, no?

Walden Leverich
  • 4,416
  • 2
  • 21
  • 30
  • I guess I need to clarify my question. How do I implement the function at the top of the page in the programming language of your choice? That's were I am stuck. – Auburnate Mar 26 '09 at 23:26