Encyclopedia > Falling factorial

  Article Content

Pochhammer symbol

Redirected from Falling factorial

In mathematics, the Pochhammer symbol
<math>(x)_n\,</math>
is used in the theory of special functions to represent the "rising factorial" or "upper factorial"
<math>(x)_n=x(x+1)(x+2)\cdots(x+n-1)</math>
and, confusingly, is used in combinatorics to represent the "falling factorial" or "lower factorial"
<math>(x)_n=x(x-1)(x-2)\cdots(x-n+1).</math>

The empty product (x)0 is defined to be 1 in both cases.

The falling factorial occurs in a formula which represents polynomials using the forward difference operator Δ and which is formally similar to Taylor's theorem of calculus. In this formula and in many other places, the falling factorial (x)k in the calculus of finite differences plays the role of xk in differential calculus. Note for instance the similarity of

<math>\Delta (x)_k = k (x)_{k-1}</math>
and
<math>D x^k = k x^{k-1}</math>
(where D denotes differentiation with respect to x).



All Wikipedia text is available under the terms of the GNU Free Documentation License

 
  Search Encyclopedia

Search over one million articles, find something about almost anything!
 
 
  
  Featured Article
Islandia, New York

... size is 3.49. In the village the population is spread out with 24.7% under the age of 18, 6.9% from 18 to 24, 36.3% from 25 to 44, 25.1% from 45 to 64, and 7.0% who ...

 
 
 
This page was created in 27.8 ms