Factorial Notation
Factorial notation, written as n!, is the product of all positive integers from 1 to n. In combinatorics, you use it to count arrangements, combinations, and repeated-item situations.
What is Factorial Notation?
Factorial notation is the shorthand n! for multiplying every whole number from 1 up to n. So 5! means 5 x 4 x 3 x 2 x 1, which equals 120. In combinatorics, this notation shows up whenever you are counting ordered arrangements, especially when the number of possible outcomes grows fast.
The big idea is that factorials measure how many ways a set of distinct items can be arranged. If you have 4 different books and want to line them up, the total number of orders is 4!, not 4 x 4. That matters because each new position gives you fewer choices than the one before it. The first spot has 4 choices, the second has 3, then 2, then 1.
A common rule that surprises people is 0! = 1. This is not random. It keeps counting formulas consistent, especially when you are using combinations or counting cases where there are no objects left to arrange. For example, formulas like n! / (r!(n-r)!) would break down nicely without 0! = 1 when r = 0 or r = n.
Factorials grow very quickly. 6! is 720, but 10! is 3,628,800. That speed is exactly why factorial notation is useful in combinatorics: it compresses a huge amount of multiplication into one symbol and makes counting formulas easier to write.
In permutations with repetition and with identical items, factorials still show up, but you often divide by other factorials to avoid overcounting. If some objects repeat, swapping identical copies does not create a new arrangement, so factorial notation helps correct the count instead of inflating it.
Why Factorial Notation matters in COMBINATORICS
Factorial notation is one of the main tools behind counting in combinatorics. If you cannot read n! quickly, formulas for permutations, combinations, and repeated-item arrangements get much harder to use correctly.
It also tells you what kind of counting situation you are in. When you see a factorial, you should think about ordered slots, shrinking choices, or duplicate objects that need adjustment. That helps you decide whether to use a direct permutation count, a combination formula, or a formula with repeated items in the denominator.
This term also connects the abstract math to real counting problems. Passwords, seating charts, arranging letters, and ordering objects all turn into factorial-based reasoning once the order matters. Even in more advanced topics, factorials keep showing up inside binomial coefficients and counting arguments.
A small mistake with factorials can change the whole answer, so this term is often where a problem either starts or goes wrong. Knowing when to use n!, when to simplify it, and when to divide by another factorial is a core combinatorics skill, not just a symbol to memorize.
Keep studying COMBINATORICS Unit 2
Official unit cheatsheet
open one-pagerHow Factorial Notation connects across the course
Permutations
Permutations are where factorial notation shows up most often. When you arrange distinct objects and order matters, you are usually counting a product that ends up written with n! or a factorial ratio. If the problem asks for arrangements of all items, factorials often give the direct count.
Combinations
Combinations use factorials in the formula for choosing items when order does not matter. You still compute with n!, but the factorials in the numerator and denominator cancel out the different orders of the same group. That is why combinations are smaller than permutations for the same set of items.
Repetition
Repetition changes how factorial notation is used because repeated objects can create duplicate arrangements. Instead of counting every swap as new, you divide by factorials for the repeated copies. This is the correction step that keeps you from overcounting identical outcomes.
Calculating combinations with identical items
This topic is a direct application of factorial notation to arrangements that include repeated objects. If letters, balls, or symbols repeat, factorials in the denominator remove the extra arrangements that look different on paper but are actually the same.
Is Factorial Notation on the COMBINATORICS exam?
A quiz or problem set question will usually ask you to count arrangements, simplify a factorial expression, or choose the right counting formula. You need to decide whether order matters and whether any items repeat before you write down n!, a permutation formula, or a combination formula.
A common task is simplifying expressions like 7! / 5!, where you cancel the common factors instead of expanding everything. Another common move is spotting when 0! should be used so a formula still works at the boundary case. If the problem involves repeated objects, you will need to divide by factorials for each group of identical items so you do not count the same arrangement more than once.
Factorial Notation vs Permutations
Factorial notation is the symbol and calculation pattern, while permutations are the counting situation where order matters. You often use factorials to solve permutation problems, but the two are not the same thing. If a question asks for a permutation count, factorials may appear inside the formula; if it asks for factorial notation, it is asking about the product itself.
Key things to remember about Factorial Notation
Factorial notation n! means multiply every positive whole number from 1 through n.
In combinatorics, factorials are most useful for counting ordered arrangements and simplifying counting formulas.
0! equals 1, and that convention keeps many formulas working correctly at the edges.
When objects repeat, factorial notation helps you divide out overcounted identical arrangements.
If you see a factorial in a problem, check whether order matters and whether repeated items change the count.
Frequently asked questions about Factorial Notation
What is factorial notation in Combinatorics?
Factorial notation is the expression n!, which means the product of all positive integers from 1 to n. In Combinatorics, it usually appears when you count arrangements, permutations, or repeated-item cases. For example, 4! = 4 x 3 x 2 x 1 = 24.
Why is 0! equal to 1?
In combinatorics, 0! is defined as 1 so counting formulas stay consistent. It makes expressions like permutation and combination formulas work even when you choose nothing or arrange nothing. Without that convention, several standard formulas would break at the boundaries.
How do you use factorial notation in permutations with repetition?
You use factorials to correct for repeated items that would otherwise be counted too many times. If some objects are identical, you divide by the factorial of each repeated group. That removes arrangements that look different in position order but are actually the same outcome.
Is factorial notation the same as permutations?
No. Factorial notation is a symbol and a multiplication pattern, while permutations are a type of counting problem where order matters. Permutation formulas often contain factorials, but the terms are not interchangeable. A permutation asks for the number of arrangements, while a factorial gives you a product used in the calculation.