Factorial - Definition

Definition

The factorial function is formally defined by

or recursively defined by

 n! = \begin{cases}
1 & \text{if } n = 0, \\
(n-1)!\times n & \text{if } n > 0.
\end{cases}

Both of the above definitions incorporate the instance

in the first case by the convention that the product of no numbers at all is 1. This is convenient because:

  • There is exactly one permutation of zero objects (with nothing to permute, "everything" is left in place).
  • The recurrence relation (n + 1)! = n! × (n + 1), valid for n > 0, extends to n = 0.
  • It allows for the expression of many formulae, such as the exponential function, as a power series:
  • It makes many identities in combinatorics valid for all applicable sizes. The number of ways to choose 0 elements from the empty set is . More generally, the number of ways to choose (all) n elements among a set of n is .

The factorial function can also be defined for non-integer values using more advanced mathematics, detailed in the section below. This more generalized definition is used by advanced calculators and mathematical software such as Maple or Mathematica.

Read more about this topic:  Factorial

Famous quotes containing the word definition:

    Mothers often are too easily intimidated by their children’s negative reactions...When the child cries or is unhappy, the mother reads this as meaning that she is a failure. This is why it is so important for a mother to know...that the process of growing up involves by definition things that her child is not going to like. Her job is not to create a bed of roses, but to help him learn how to pick his way through the thorns.
    Elaine Heffner (20th century)

    It’s a rare parent who can see his or her child clearly and objectively. At a school board meeting I attended . . . the only definition of a gifted child on which everyone in the audience could agree was “mine.”
    Jane Adams (20th century)

    The physicians say, they are not materialists; but they are:MSpirit is matter reduced to an extreme thinness: O so thin!—But the definition of spiritual should be, that which is its own evidence. What notions do they attach to love! what to religion! One would not willingly pronounce these words in their hearing, and give them the occasion to profane them.
    Ralph Waldo Emerson (1803–1882)