Modular Arithmetic/Wilson's Theorem
Jump to navigation
Jump to search
This page or section is an undeveloped draft or outline. You can help to develop the work, or you can ask for assistance in the project room. |
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,
and
which is true. 6, on the other hand, is not, as
and
which is false.