Skip main navigation

The factorial

The factorial
As a further application of the multiplication principle, let us count the number of permutations of a sequence containing distinct terms, like 1, 2, 3, n. Well, let us form a permutation a1, an of the sequence 1n. Well, we can do it in n steps. In the first step, which is a1, we have n choices. Now, for each shoe choice of the first element, we have n minus 1 choices for the second and so on, up to the step n, where we have just one choice. Can you apply the multiplication principle 1 from the final sequence a1, an. We know that a1 was chosen a step 1, a2 was choosing a step 2, an was choosing step n.
Whenever we have a sequence as a final result, we can apply the multiplication principle if the elements of the sequence correspond to the outcomes of the various steps. So in particular, the application of the multiplication principle gives us n times n minus 1 times times 2 times 1 elements. Possible permutations. This number is called the factorial of n.
Now, the factorial of n is defined even when any is equal to 0. For convenience, the factorial of n is the product of the terms from n to 1 when n is greater or equal than 1, and it is equal to 1 when n is equal to 0. The factorial often can be approximated in term of exponentials and powers. More precisely, we have the Stirling formula, which is the factorial of n is asymptotic to square root of 2pi n times n to the n times e 2 minus n. e is the [INAUDIBLE] number. This means that the quotient of the two sequences turns to 1 as n turns to plus infinity.
So as an application, we can approximate number of digits of the factorial of 100. Well, you know the number of digits of a number equals the floor of the logarithm in the 10 basis of the number plus 1. So let us approximate the logarithm of the factorial of 100. Well, if we are probably the rulers of the fact of the logarithm, we get something like 157.0 something, so the floor of the logarithm of 100 is 157. When we add 1, we obtain 158 digits, and actually turns out that the factorial of 100 has got 158 digits. The factorial grows very quickly.

The factorial of a natural (n) is the natural number [n!=ntimes (n-1)cdotstimes 2times 1] The factorial appears in several combinatorial formulas: why?

This article is from the free online

Combinatorics: Strategies and Methods for Counting

Created by
FutureLearn - Learning For Life

Our purpose is to transform access to education.

We offer a diverse selection of courses from leading universities and cultural institutions from around the world. These are delivered one step at a time, and are accessible on mobile, tablet and desktop, so you can fit learning around your life.

We believe learning should be an enjoyable, social experience, so our courses offer the opportunity to discuss what you’re learning with others as you go, helping you make fresh discoveries and form new ideas.
You can unlock new opportunities with unlimited access to hundreds of online short courses for a year by subscribing to our Unlimited package. Build your knowledge with top universities and organisations.

Learn more about how FutureLearn is transforming access to education