Discrete Mathematics

Factorial

The factorial of n is the product of all positive integers from 1 to n.

Meaning

What Is Factorial?

The factorial of n is the product of all positive integers from 1 to n.

The factorial of n is the product of all positive integers from 1 to n.

Examples

Examples of Factorial

15! = 120.
Understand

Formula and Key Points

Formula / rule
n! = n(n−1)…1
  • Know the definition and standard notation for Factorial.
  • Be able to recognise or compute factorial in a small example.
  • Connect the concept to nearby topics in the same subject before using it in larger CSE problems.
CSE Connection

Why This Matters in Computer Science

Used in algorithm proofs, counting, recurrence analysis, data structures and theoretical computer science.

FAQ

Factorial: Frequently Asked Questions

What is Factorial?

The factorial of n is the product of all positive integers from 1 to n.

Why is Factorial useful in computer science?

Used in algorithm proofs, counting, recurrence analysis, data structures and theoretical computer science.