We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings. Learn more about our Privacy Notice... [opens in a new tab]

An extension of Wilson's Theorem

18 February 2025, Version 1
This content is an early or alternative research output and has not been peer-reviewed by Cambridge University Press at the time of posting.

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.

Keywords

Wilson's
theorem
extension
prime
primes
number
numbers
optimization
formula

Comments

Comments are not moderated before they are posted, but they can be removed by the site moderators if they are found to be in contravention of our Commenting and Discussion Policy [opens in a new tab] - please read this policy before you post. Comments should be used for scholarly discussion of the content in question. You can find more information about how to use the commenting feature here [opens in a new tab] .
This site is protected by reCAPTCHA and the Google Privacy Policy [opens in a new tab] and Terms of Service [opens in a new tab] apply.