• Source: Pillai prime

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
!
≡
−
1

mod


p


{\displaystyle n!\equiv -1\mod p}

but



p
≢
1

mod


n


{\displaystyle p\not \equiv 1\mod n}

. The first few Pillai primes are

23, 29, 59, 61, 67, 71, 79, 83, 109, 137, 139, 149, 193, ... (sequence A063980 in the 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


Guy, R. K. (2004), Unsolved Problems in Number Theory (3rd ed.), New York: Springer-Verlag, p. A2, ISBN 0-387-20860-7.
Hardy, G. E. & Subbarao, M. V. (2002), "A modified problem of Pillai and some related questions", American Mathematical Monthly, 109 (6): 554–559, doi:10.2307/2695445, JSTOR 2695445.
https://planetmath.org/pillaiprime, PlanetMath

Kata Kunci Pencarian:

• N. R. Pillai
• Daftar bilangan prima
• The King & the Commissioner
• Tamannaah Bhatia
• Daftar ketua negara dan pemerintah yang berasal dari keturunan India.
• Daftar topik teori bilangan
• Daftar Menteri Pekerjaan Umum Malaysia
• Kementerian Hukum (Singapura)
• Pawai Garam
• Kementerian Transportasi (Singapura)
• Pillai prime
• List of prime numbers
• Subbayya Sivasankaranarayana Pillai
• Pattom A. Thanu Pillai
• Paravoor T. K. Narayana Pillai
• 79 (number)
• 67 (number)
• 233 (number)
• V. O. Chidambaram Pillai
• 71 (number)