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.
Author: Butov, Gennady
Language: English
Subfield: Algebra and Number Theory
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W6967974873
FWCI:
Cites:
Cited by:
Related to:
