Results 1 to 3 of 3

Math Help - Stirling numbers

  1. #1
    Junior Member
    Joined
    Sep 2009
    From
    Johannesburg, South Africa
    Posts
    71

    Stirling numbers

    I want to proof

    s(n,k) = \sum_{m=k}^n{n^{m-k}s(n+1,m+1)}

    These are Stirling numbers of the first kind.
    Any hints?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    May 2008
    Posts
    2,295
    Thanks
    7
    Quote Originally Posted by bram kierkels View Post
    I want to proof

    s(n,k) = \sum_{m=k}^n{n^{m-k}s(n+1,m+1)}

    These are Stirling numbers of the first kind.
    Any hints?
    well, it's an easy problem if you know the recurrence relation s(n+1,m)=s(n,m-1)-ns(n,m). do you?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Sep 2009
    From
    Johannesburg, South Africa
    Posts
    71
    Yes, i know this relation. But in a slightly different version, now i see the solution. Thanks
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Stirling numbers - hard proofs
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: June 2nd 2011, 06:03 PM
  2. Stirling numbers of the second kind identity
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: July 7th 2010, 06:46 PM
  3. Stirling's Numbers
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: December 7th 2009, 11:16 PM
  4. Stirling numbers
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: April 17th 2008, 07:43 PM
  5. Question regarding Stirling Numbers!!!!!!!
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: October 30th 2007, 09:17 AM

Search Tags


/mathhelpforum @mathhelpforum