Introducing the Factorial: the Exclamation Mark of Math

Share Button
N Factorial from 1 to 5 or 10, image by Mike DeHaan

N Factorial from 1 to 5 or 10. Image by Mike DeHaan

What is a “factorial,” and how is it used in mathematics?

The Mathematical Definition of Factorial for Positive Integers

In mathematics, a factorial is a function applied to natural numbers greater than zero. The symbol for the factorial function is an exclamation mark after a number, like this: 2!

The usual definition of “n factorial” is “n! = n * (n – 1) * (n – 2) *…* 2 * 1,” where ‘n’ is a positive integer.

The first handful of factorial values from positive integers are: 1! = 1; 2! = 2; 3! = 3*2 = 6; 4! = 4*3*2 = 24; and 5! = 5*4*3*2 = 120. In the image, only the first five factorial results are plotted although the first ten have been calculated.

Recursive Definition for the Factorial

A recursive definition for the factorial function is “n! = n * (n-1)!”, placing the lower limit for the recursion at n=2.

Factorial Function: Practical Uses

Although the factorial function deals with repeated multiplication, its most obvious use in math is to compute the number of ways in which ‘n’ objects can be permuted.

A permutation is a re-arrangement of a set. For example, set A={a} has exactly one arrangement. However, set B={a,b} could be re-arranged as {b,a}; and set C={a,b,c} has the six permutations {(a,b,c), (a,c,b), (b,a,c), (b,c,a), (c,a,b), (c,b,a)}.

Note that |A| = 1 (set A has one element), |B| = 2 and |C| has three; but they have 1, 2 and 6 permutations respectively. Our readers are invited to list the permutations for set D={a,b,c,d}, but there should be two dozen in that permutation set.

This extends to selecting permutations of an ordered subset. From set C={a,b,c}, how many ways can two elements be selected and permuted? The solution set is {(a,b), (b,a), (a,c), (c,a), (b,c), (c,b)}, and has six elements.

Click to Read Page Two: The Formula for Choosing K

Share Button
© Copyright 2012 Mike DeHaan, All rights Reserved. Written For: Decoded Science

Comments

  1. Mike DeHaanMike DeHaan says

    Excellent question. By appeal to authority in Wolfram, “The special case 0! is defined to have value 0!=1, consistent with the combinatorial interpretation of there being exactly one way to arrange zero objects (i.e., there is a single permutation of zero elements, namely the empty set)”.
    Wikipedia’s “Gamma function” has the line
    “Combining this with Γ(1) = 1, we get Γ(n) = (n-1)!”
    when defining the gamma function.
    Plus…
    SosMath discusses the gamma function as an integral, noting that “e^(-1) = 1″ (and should have noted “x^0 = 1″). Further down the page, they derive Γ(1) = 1 from the integral.
    (See http://sosmath.com/calculus/improper/gamma/gamma.html ).
    My basic answer is: it works out nicely when relating factorials to the gamma function.
    (Sorry I hadn’t checked my mail over the weekend!)

    • meshfields_blog says

      Because the number of possible permutations of 0! is 1. The empty set { } is still one empty set with one permutation inside.

      Proof: Let n=1, using the definition n! = n*(n-1)! then is
      1! = 1*0! which can be simplified to 1 = 0!. ■

Leave a Reply

Your email address will not be published. Required fields are marked *