1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Combinatorics Question

  1. Nov 23, 2012 #1
    So the question was, Let x > 0.

    Prove that x[itex]^{n}[/itex] = [itex]\sum[/itex] [itex]\frac{x!}{x!-k!}[/itex] S(n, k).

    Where the sum goes from k = 1 to n and S(n, k) is th Stirling numbers.

    I believe I have proven what I needed to, but my question is why does x have to be greater than 0? Couldn't we define a function that maps [n] to {-x, ......, 1}.
    Last edited: Nov 23, 2012
  2. jcsd
  3. Nov 23, 2012 #2

    Ray Vickson

    User Avatar
    Science Advisor
    Homework Helper

    Is this equation accurate? The kth term blows up when x = k! for some k in {1,2,...,n}.

  4. Nov 23, 2012 #3
    that should be an x! on the bottom... ill fix that
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Similar Discussions: Combinatorics Question
  1. Combinatoric question (Replies: 2)

  2. Combinatorics question (Replies: 2)