Modular Arithmetic/Wilson's Theorem

From Wikibooks, open books for an open world
Jump to navigation Jump to search
Modular Arithmetic
 ← Lagrange's Theorem Wilson's Theorem Chinese Remainder Theorem → 
Wilson's theorem

A natural number is a prime number, if and only if:

Where denotes the factorial of , meaning the product of all numbers less than or equal to , for every natural number.

Examples[edit | edit source]

5 is a prime number because,


which is true. 6, on the other hand, is not, as


which is false.