✦ScienexySCIENCE KNOWLEDGE LIBRARY
concept · NT-PATTERN-067

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

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.

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

NameDescription

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

ProblemSolution

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