Work

An extension of Wilson's Theorem

Year: 2025
Type: article
Abstract: The aim of this work is to optimize the existing formula based on Wilson's theorem to reduce the magnitude of the computation results.Wilson's theorem states: if p is a prime number, then (p-1)! + 1 is divisible by p (p-1)! ≡ -1 (mod p).The function (p-1)! increases very rapidly and reaches huge values.When the values of p are large, the calculations become resource-intensive, so it is necessary to reduce the upper limit of the calculation results.
Language: English
Open Access status: green
OpenAlex ID: W6967974873
FWCI:
Cites:
Cited by:
Related to: