Talk:9 billion names of God the integer

From Rosetta Code
Revision as of 02:09, 3 May 2013 by rosettacode>TimToady (→‎task clarification: symmetry is way overrated)

task clarification

I presume from the task requirement that the output is to more-or-less look like the (partial) number triangle shown, that is, a symmetric isosceles triangle in the manner of Pascal's triangle.   Producing a left-justified triangle doesn't look or feel right. -- Gerard Schildberger (talk) 20:35, 2 May 2013 (UTC)

That's really kinda silly, y'know? And you can't do it perfectly symmetrical anyway unless you can half-space. In any case, it's arguably not a symmetrical triangle after row 4... --TimToady (talk) 01:57, 3 May 2013 (UTC)
More to the point, the algorithm isn't symmetrical; the values are not derived from the two values above. The visual identity with Pascal's triangle is completely vacuous, and the ancestors the algorithm is visiting are, in fact, easier to see with the left-justified form! --TimToady (talk) 02:09, 3 May 2013 (UTC)

The 2nd part of the task's requirement states that the   integer partition function   (IPF)   is the same as the sum of the n-th row of the number triangle (constructed above), and furthermore, this is to be demonstrated.   None of the examples (so far) has shown the last line of any of the P(23), P(123), P(1234), and P(12345) for this purpose.   Indeed, it's doable, but the last line of the bigger number triangles would be huge.   Are the program examples supposed to sum the last row of the number triangle   and   verify via calculating the IPF via formulaic means? -- Gerard Schildberger (talk) 20:49, 2 May 2013 (UTC)

generating function for P(n)

If the formula shown under the C example is Euler's generating function, is it missing a   ½   multiplier? -- Gerard Schildberger (talk) 23:35, 2 May 2013 (UTC)