While toying with the factorial function, I stumbled with the following definition:(adsbygoogle = window.adsbygoogle || []).push({});

Let [tex]P_k^{\,n}[/tex] be the sum of all possible products of k different factors, taken from {1,2,3,...n}.

For example, [tex]P_3^{\,4}[/tex] = 1.2.3 + 1.2.4 + 1.3.4 + 2.3.4 = 50

Now, according to the Sloane site, this guys turn to be the (unsigned) Stirling numbers of the first kind (with the indexes shifted; actually, [tex]P_k^{\,n}[/tex] = |S1(n+1,n+1-k)|), but I fail to see an immediate relation between the above statement and the usual definition.

A possible route might involve proving that "my" numbers follow the recurrence relation |S1(n,k)| = |S1(n-1,k-1)| + n . |S1(n-1,k)|.

But, before I start scribbling (I'm lazy), can somebody provide a hint, or a link? Thanks! Contribute to avoid the reinvention of the wheel!

**Physics Forums - The Fusion of Science and Community**

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Unsigned Stirling numbers of the first kind

Loading...

Similar Threads - Unsigned Stirling numbers | Date |
---|---|

A Last Gauss Lemma Section II | Feb 4, 2018 |

B Why does every subfield of Complex number have a copy of Q? | Jun 11, 2017 |

Conjecture: Prime Divisibility & First Differences of Stirling & Eulerian Triangles | Mar 20, 2011 |

Stirling's approximation proof? | Nov 23, 2009 |

**Physics Forums - The Fusion of Science and Community**