Proving x^n = ∑(x!/x!-k!)S(n,k): Why x Must Be >0 - Insights & Explanation

  • Thread starter Thread starter Punkyc7
  • Start date Start date
  • Tags Tags
    Combinatorics
Click For Summary
SUMMARY

The discussion centers on proving the equation x^n = ∑(x!/x!-k!)S(n,k) under the condition that x > 0, where S(n,k) represents the Stirling numbers of the second kind. The participants explore the implications of allowing x to take non-positive values, questioning the validity of the equation when x is less than or equal to zero. It is established that the equation becomes problematic when x equals k! for some k in the set {1, 2, ..., n}, leading to undefined behavior in the terms of the sum.

PREREQUISITES
  • Understanding of Stirling numbers of the second kind (S(n,k))
  • Familiarity with factorial notation (x!)
  • Basic knowledge of mathematical proofs and inequalities
  • Concept of convergence and divergence in series
NEXT STEPS
  • Research the properties of Stirling numbers and their applications in combinatorics
  • Study the implications of factorial growth rates in mathematical functions
  • Explore the concept of convergence in series and its relevance to the equation
  • Investigate alternative definitions of functions involving negative or zero values
USEFUL FOR

Mathematicians, students studying combinatorics, and anyone interested in advanced mathematical proofs involving Stirling numbers and factorials.

Punkyc7
Messages
415
Reaction score
0
So the question was, Let x > 0.

Prove that x^{n} = \sum \frac{x!}{x!-k!} 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:
Physics news on Phys.org
Punkyc7 said:
So the question was, Let x > 0.

Prove that x^{n} = \sum \frac{x!}{x-k!} 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}.

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

RGV
 
that should be an x! on the bottom... ill fix that
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 5 ·
Replies
5
Views
2K
Replies
4
Views
1K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
Replies
1
Views
1K
  • · Replies 43 ·
2
Replies
43
Views
5K
  • · Replies 9 ·
Replies
9
Views
10K