The factorial of a non-negative integer n, written n!, is the product of all positive integers less than or equal to n. For example, 5! = 5 × 4 × 3 × 2 × 1 = 120. The factorial of zero is defined as 1, which is consistent with many mathematical identities involving combinations, permutations, and products. Factorials grow very rapidly as n increases. They are widely used in counting arrangements, permutations, combinations, probability, the binomial theorem, and mathematical series. Factorials can be calculated recursively using n! = n × (n - 1)!, with the base case 0! = 1. For large values of n, factorial growth can be approximated using Stirling's formula.
Factorials and Their Properties
A factorial is the product of all positive integers from 1 up to a given non-negative integer, with 0! defined as 1.
n! = n × (n - 1) × ... × 2 × 1; 0! = 1.
Explanation
Variables
N
A non-negative integer.
N!
The factorial of n.
(n 1)!
The factorial of the integer immediately before n.
Example or application
A worked example has not yet been added.
Definition
The factorial of a non-negative integer n is the product of all positive integers from 1 through n, with 0! defined as 1.
Purpose
To represent products of consecutive positive integers and provide a mathematical foundation for counting and combinatorial calculations.
Importance
Factorials are essential in permutations, combinations, probability, binomial coefficients, series expansions, and discrete mathematics.
Key Concepts
Factorial notation
Non-negative integers
Recursive definition
Zero factorial
Factorial growth
Permutations
Combinations
Stirling's approximation
Characteristics
The factorial of a positive integer is the product of all positive integers up to that integer.
By definition, 0! = 1.
The factorial function is defined for non-negative integers in its elementary form.
Factorials grow faster than exponential functions of the form cⁿ for any fixed positive constant c.
For n ≥ 1, n! = n × (n - 1)!.
The factorial of every positive integer greater than 1 is even.
Factorials are used to count permutations and combinations.
Types
| Name | Description |
|---|---|
Ordinary factorial | The product of all positive integers from 1 through n. |
Zero factorial | The defined value 0! = 1. |
Double factorial | A related notation that multiplies integers of the same parity, such as 7!! = 7 × 5 × 3 × 1. |
Subfactorial | A counting function related to derangements, representing arrangements in which no object remains in its original position. |
Components
Non-negative integer
Product operation
Factorial symbol
Recursive relationship
Base case
Properties
0! = 1.
1! = 1.
n! = n × (n - 1)! for n ≥ 1.
The ratio n!/(n - 1)! equals n for n ≥ 1.
The product of the first n positive integers equals n!.
For n ≥ 1, n! is divisible by every positive integer less than or equal to n.
Stirling's approximation gives n! ≈ √(2πn)(n/e)ⁿ for large n.
Examples
| Problem | Solution |
|---|---|
Calculate 5!. | 5! = 5 × 4 × 3 × 2 × 1 = 120. |
Calculate 0!. | By mathematical definition, 0! = 1. |
Simplify 7!/5!. | 7!/5! = (7 × 6 × 5!)/5! = 7 × 6 = 42. |
Calculate the number of ways to arrange four distinct objects. | The number of arrangements is 4! = 4 × 3 × 2 × 1 = 24. |
Applications
Permutations
Combinations
Probability calculations
Binomial coefficients
Taylor and Maclaurin series
Combinatorial algorithms
Prerequisites
Natural numbers
Multiplication
Exponents
Basic algebra
Counting principles
Learning Objectives
Define factorial notation.
Calculate factorials of non-negative integers.
Explain why 0! equals 1.
Apply the recursive factorial relationship.
Simplify expressions involving factorials.
Understand the role of factorials in permutations and combinations.
Recognize Stirling's approximation.
Common Mistakes
Treating 0! as 0.
Including zero in the product for a positive factorial.
Confusing n! with n multiplied by a fixed power.
Expanding factorial expressions unnecessarily.
Cancelling terms that are not common multiplicative factors.
Forgetting that factorial notation is applied to the entire integer expression.
Practice Questions
Calculate 6!.
Evaluate 0! + 4!.
Simplify 8!/6!.
Find the value of 10!/8!.
Why is 0! defined as 1?
How many ways can six distinct objects be arranged in a row?
State Stirling's approximation.
Key Takeaway
Factorials represent products of consecutive positive integers and provide the foundation for many counting and probability formulas.
Related Topics
Permutations
Combinations
Binomial Coefficients
Binomial Theorem
Integer Partitions
Sources and verification
Sources are shown as provided in the project data. Not every source has yet been independently verified. Please report errors or missing citations.
- Source verification pending; check an authoritative textbook, university, standards body, or peer-reviewed source.
Suggest a correction or source · More in Arithmetic & Number Theory