Pillai prime

From testwiki
Revision as of 23:00, 1 May 2024 by 170.140.163.32 (talk) (Grammar change - "has been proved" to "has been proven.")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

In number theory, a Pillai prime is a prime number p for which there is an integer n > 0 such that the factorial of n is one less than a multiple of the prime, but the prime is not one more than a multiple of n. To put it algebraically, n!1modp but p≢1modn. The first few Pillai primes are

23, 29, 59, 61, 67, 71, 79, 83, 109, 137, 139, 149, 193, ... Template:OEIS

Pillai primes are named after the mathematician Subbayya Sivasankaranarayana Pillai, who studied these numbers. Their infinitude has been proven several times, by Subbarao, Erdős, and Hardy & Subbarao.

References

Template:Prime number classes

Template:Numtheory-stub