FACTOID # 146: About one-quarter of all nations drive on the left-hand-side of the road. Most of them are former British colonies.
 
 Home   Encyclopedia   Statistics   Countries A-Z   Flags   Maps   Education   Forum   FAQ   About 
 
WHAT'S NEW
RECENT ARTICLES
More Recent Articles »
 

FACTS & STATISTICS    Simple view

  1. Select countries to view: (hold down Control key and click to select several)

     

     

    Compare:

     

     

  1. Select fact or statistic: (* = graphable)

     

     

     

  2. (OPTIONAL) Compare to statistic: (both need to be graphable)

     

     

     

  3. View result as:

     

       
(OR) SEARCH ALL encyclopedia, stats & forums:   

Encyclopedia > Pochhammer symbol

In mathematics, the Pochhammer symbol, introduced by Leo August Pochhammer, Euclid, a famous Greek mathematician known as the father of geometry, is shown here in detail from The School of Athens by Raphael. ... Leo August Pochhammer (1841-1920) was a Prussian mathematician, known for his work on special functions. ...

(x)_n,

is used in the theory of special functions to represent the "rising factorial" or "upper factorial" In mathematics, there is a theory or theories of special functions, particular functions such as the trigonometric functions that have useful or attractive properties, and which occur in different applications often enough to warrant a name and attention of their own. ... In mathematics, the factorial of a natural number n is the product of all positive integers less than or equal to n. ...

(x)_n=x(x+1)(x+2)cdots(x+n-1)=frac{(x+n-1)!}{(x-1)!}

and, confusingly, is used in combinatorics to represent the "falling factorial" or "lower factorial" Combinatorics is a branch of mathematics that studies collections (usually finite) of objects that satisfy specified criteria. ...

(x)_n=x(x-1)(x-2)cdots(x-n+1)=frac{x!}{(x-n)!}.

To distinguish the two, the notations x(n) and (x)n are commonly used to denote the rising and falling factorials, respectively. They are related by a difference in sign:

(-x)^{(n)} = (-1)^n (x)_n, ,

where the left-hand side is a rising factorial and the right-hand side is a falling factorial. This notation will be used below.

Contents


Properties

The empty products x(0) and (x)0 are defined to be 1 in both cases. In mathematics, an empty product, or nullary product, is the result of multiplying no numbers. ...


The rising and falling factorials can be expressed in terms of a binomial coefficient: In mathematics, particularly in combinatorics, the binomial coefficient of the natural number n and the integer k is defined to be the natural number and (Here, for a natural number m, m! denotes the factorial of m. ...

frac{x^{(n)}}{n!} = {x+n-1 choose n} quadmbox{and}quad frac{(x)_n}{n!} = {x choose n}.

Thus a large number of identities on the binomial coefficients carry over to the Pochhammer symbols.


It follows from these expressions that the product of n consecutive integers is divisible by n!. Furthermore, the product of four consecutive integers is a perfect square minus one. The term perfect square is used in mathematics in two meanings: a positive integer which is the square of some other integer, i. ...


The rising factorial can be extended to a real values of n using the Gamma function provided x and x + n are not negative integers: In mathematics, the real numbers are intuitively defined as numbers that are in one-to-one correspondence with the points on an infinite line—the number line. ... The Gamma function along part of the real axis In mathematics, the Gamma function extends the factorial function to complex and non integer numbers (it is already defined on the naturals, and has simple poles at the negative integers). ...

x^{(n)}=frac{Gamma(x+n)}{Gamma(x)},

as can the falling factorial:

(x)_n=frac{Gamma(x+1)}{Gamma(x-n+1)}.

Alternate notations

Another, less common notation was introduced by Ronald L. Graham, Donald E. Knuth and Oren Patashnik in their book Concrete Mathematics. They define, for the rising factorial: Ronald L. Graham (born October 31, 1935) is a mathematician credited by the American Mathematical Society with being one of the principal architects of the rapid development worldwide of discrete mathematics in recent years[1]. He has done important work in scheduling theory, computational geometry, Ramsey theory, and quasi-randomness. ... Donald Knuth Donald Ervin Knuth (born January 10, 1938) is a renowned computer scientist and Professor Emeritus at Stanford University. ... Oren Patashnik (born 1954) is a computer scientist. ... Concrete Mathematics by Ronald L. Graham, Donald E. Knuth and Oren Patashnik is a textbook that provides its readers with mathematical background that can be especially useful in computer science. ...

x^{overline{n}}=frac{(x+n-1)!}{(x-1)!}

and for the falling factorial:

x^{underline{n}}=frac{x!}{(x-n)!}

Other notations for the falling factorial include P(xn), xPn, Px,n, or xPn. (See permutation and combination). In mathematics, especially in abstract algebra and related areas, a permutation is a bijection from a finite set X onto itself. ... It has been suggested that Permutations and combinations be merged into this article or section. ...


Another notation of the falling factorial using a function is:

[f(x)]^{k/-h}=f(x)cdot f(x-h)cdot f(x-2h)cdots f(x-(k+1)h),

where −h is the decrement and k is the number of terms. The raising factorial is written:

[f(x)]^{k/h}=f(x)cdot f(x+h)cdot f(x+2h)cdots f(x+(k-1)h).

Relation to umbral calculus

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 In mathematics, a polynomial is an expression in which constants and variables are combined using only addition, subtraction, multiplication, and positive whole number exponents (raising to a power). ... In mathematics, a difference operator maps a function f(x) to another function f(x + a) − f(x + b). ... In calculus, Taylors theorem, named after the mathematician Brook Taylor, who stated it in 1712, gives the approximation of a differentiable function near a point by a polynomial whose coefficients depend only on the derivatives of the function at that point. ... Calculus is a central branch of mathematics, developed from algebra and geometry. ... In mathematics, a finite difference is like a differential quotient, except that it uses finite quantities instead of infinitesimal ones. ...

Delta x^{underline{k}} = k x^{underline{k-1}},

and

D x^k = k x^{k-1},

(where D denotes differentiation with respect to x). The study of similarities of this type is known as umbral calculus. The general theory covering such relations, including the Pochhammer polynomials, is given by the theory of polynomial sequences of binomial type and by Sheffer sequences. In mathematics, the derivative is defined as the instantaneous rate of change of a function. ... In mathematics, before the 1970s, the term umbral calculus was understood to mean the surprising similarities between otherwise unrelated polynomial equations, and certain shadowy techniques that can be used to prove them. ... Definition In mathematics, a polynomial sequence, i. ... In mathematics, a polynomial sequence, i. ...


Note

Pochhammer actually used (x)n to denote the binomial coefficient Knuth, ``Two notes on notation".


  Results from FactBites:
 
Combining Presentation and Content Markup (3690 words)
For instance, the factorial of a number might be expressed with an exclamation mark, a Gamma function, or a Pochhammer symbol.
Thus, in a presentation context, elements such as these do not have a clearly defined meaning, and hence there is no obvious choice for a rendering.
Using the terminology of Section 4.2.1 Overview of Syntax and Usage, we see that operator, relation, container, constant and symbol elements make sense on their own, while elements of the qualifier and condition type do not.
Pochhammer symbol - Wikipedia, the free encyclopedia (353 words)
In mathematics, the Pochhammer symbol, introduced by Leo August Pochhammer,
The study of similarities of this type is known as umbral calculus.
The general theory covering such relations, including the Pochhammer polynomials, is given by the theory of polynomial sequences of binomial type and by Sheffer sequences.
  More results at FactBites »


 

COMMENTARY     


Share your thoughts, questions and commentary here
Your name
Your comments
Please enter the 5-letter protection code

Want to know more?
Search encyclopedia, statistics and forums:

 


Lesson Plans | Student Area | Student FAQ | Reviews | Press Releases |  Feeds | Contact
The Wikipedia article included on this page is licensed under the GFDL.
Images may be subject to relevant owners' copyright.
All other elements are (c) copyright NationMaster.com 2003-5. All Rights Reserved.
Usage implies agreement with terms.