< Modular Arithmetic
Wilson's theorem
A natural number is a prime number if and only if:
- denotes the factorial of . For all natural numbers, it gives the product of all numbers less than or equal to .
Examples
5 is a prime number because,
and
which is true. 6, on the other hand, is not, as
and
which is false.
This article is issued from Wikibooks. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.