PrevNext

Factorials

Factorials are products of consecutive positive integers.

The factorial of a positive integer (n) is written as:

n!n!

and defined by:

n!=1⋅2⋅3⋯nn! = 1 \cdot 2 \cdot 3 \cdots n

For example:

5!=1⋅2⋅3⋅4⋅5=1205! = 1 \cdot 2 \cdot 3 \cdot 4 \cdot 5 = 120

and:

7!=50407! = 5040

Factorials Using Pi Notation

Factorials can be written compactly using pi notation:

n!=∏k=1nkn! = \prod_{k=1}^{n} k

For example:

4!=∏k=14k=244! = \prod_{k=1}^{4} k = 24

Important Factorial Values

1!=11! = 1
2!=22! = 2
3!=63! = 6
4!=244! = 24
5!=1205! = 120

Proof on Why (0! = 1) By definition:

0!=10! = 1

This may seem strange at first, but it keeps factorial patterns consistent.

For example:

5!=5⋅4!5! = 5 \cdot 4!

so:

4!=5!54! = \frac{5!}{5}

Similarly:

1!=1⋅0!1! = 1 \cdot 0!

Since:

1!=11! = 1

we must have:

0!=10! = 1

Factorial Growth

Factorials grow extremely quickly.

For example:

10!=362880010! = 3628800

and:

20!≈2.43×101820! \approx 2.43 \times 10^{18}

Common Factorial Identities

Recursive Formula

n!=n(n−1)!n! = n(n-1)!

For example:

6!=6⋅5!6! = 6 \cdot 5!

Cancellation

n!(n−1)!=n\frac{n!}{(n-1)!} = n

Example:

7!6!=7\frac{7!}{6!} = 7

Factorial Ratios

n!(n−r)!=n(n−1)(n−2)⋯(n−r+1)\frac{n!}{(n-r)!} = n(n-1)(n-2)\cdots(n-r+1)

For example:

8!5!=8⋅7⋅6=336\frac{8!}{5!} = 8 \cdot 7 \cdot 6 = 336

Signum Function

The signum function tells the sign of a number.

It is written as:

sgn⁡(x)\operatorname{sgn}(x)

and defined by:

sgn⁡(x)={1,x>00,x=0−1,x<0\operatorname{sgn}(x)= \begin{cases} 1, & x>0 \\ 0, & x=0 \\ -1, & x<0 \end{cases}

For example:

sgn⁡(−8)=−1\operatorname{sgn}(-8)=-1

Floor Function / Integer Part Function / Greatest Integer function

The Greatest Integer function, also called the floor function, gives the greatest integer less than or equal to a number. (Hence the name Greatest Integer function)

It is written as:

⌊x⌋\lfloor x \rfloor

For example:

⌊3.7⌋=3\lfloor 3.7 \rfloor = 3

and:

⌊−2.3⌋=−3\lfloor -2.3 \rfloor = -3

because (-3) is the greatest integer less than or equal to (-2.3).

Ceiling Function

The ceiling function gives the smallest integer greater than or equal to a number.

It is written as:

⌈x⌉\lceil x \rceil

For example:

⌈3.2⌉=4\lceil 3.2 \rceil = 4

and:

⌈−2.3⌉=−2\lceil -2.3 \rceil = -2

Fractional Part Function

The fractional part of a number is the part remaining after removing the integer part.

It is written as:

{x}\{x\}

and defined by:

{x}=x−⌊x⌋\{x\}=x-\lfloor x \rfloor

For example:

{3.75}=3.75−3=0.75\{3.75\}=3.75-3=0.75

and:

{−2.3}=−2.3−(−3)=0.7\{-2.3\}=-2.3-(-3)=0.7

Relationships Between These Functions

The floor function and fractional part function satisfy:

x=⌊x⌋+{x}x = \lfloor x \rfloor + \{x\}

For example:

5.8=5+0.85.8 = 5 + 0.8

Practice Problems

StatusSourceProblem NameDifficultyTags
AMC 8Hard
Show TagsInteger Operations, Number Theory, Perfect Squares
AMC 8Medium
Show TagsFactorials, Units Digit
AMC 8Medium
Show TagsDivisors, Factorization
AMC 8Hard
Show TagsInteger Operations, Modular Arithmetic

Module Progress:

Join the Discord Community!

Stuck on a problem, or don't understand a module? Join the Discord and get help with your doubts while making more math friends.

PrevNext