Results 1 to 3 of 3

Math Help - Stirling Numbers (FIRST KIND) homework help ?? 10 points!!!?

  1. #1
    Newbie
    Joined
    Nov 2010
    Posts
    1

    Stirling Numbers (FIRST KIND) homework help ?? 10 points!!!?

    Prove by using the recurrence relation, that s(n,n-1) = - ( n C 2) <------------------That last bit is '' - n choose 2'' cant write it properly on here..

    I cant work it out?! is the recurrence relation...
    s(n,k) = s(n-1,k-1) - (n-1)s(n-1,k) ??

    help please..x..
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor Drexel28's Avatar
    Joined
    Nov 2009
    From
    Berkeley, California
    Posts
    4,563
    Thanks
    21
    Quote Originally Posted by punkdx View Post
    Prove by using the recurrence relation, that s(n,n-1) = - ( n C 2) <------------------That last bit is '' - n choose 2'' cant write it properly on here..

    I cant work it out?! is the recurrence relation...
    s(n,k) = s(n-1,k-1) - (n-1)s(n-1,k) ??

    help please..x..
    Is this graded homework?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Flow Master
    mr fantastic's Avatar
    Joined
    Dec 2007
    From
    Zeitgeist
    Posts
    16,948
    Thanks
    5
    Quote Originally Posted by punkdx View Post
    Prove by using the recurrence relation, that s(n,n-1) = - ( n C 2) <------------------That last bit is '' - n choose 2'' cant write it properly on here..

    I cant work it out?! is the recurrence relation...
    s(n,k) = s(n-1,k-1) - (n-1)s(n-1,k) ??

    help please..x..
    Teachers expect questions that form part of an assessment that contributes towards the final grade of a student to be the work of that student and not the work of others. For that reason, MHF policy is to not knowingly help with such questions.

    Thread closed.

    (You can send me a pm to discuss the situation if you want).
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Stirling numbers of the second kind identity
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: July 7th 2010, 06:46 PM
  2. Stirling numbers
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: February 22nd 2010, 07:52 AM
  3. Stirling's Numbers
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: December 7th 2009, 11:16 PM
  4. Replies: 2
    Last Post: May 13th 2009, 08:10 PM
  5. Stirling numbers
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: April 17th 2008, 07:43 PM

Search Tags


/mathhelpforum @mathhelpforum