Pillaiprimtal

Inom talteorin är ett Pillaiprimtal ett primtal p för vilket det finns ett heltal n > 0 sådant att fakulteten av n är mindre än en multipel av primtalet, men primtalet är inte större än en multipel av n. För att uttrycka det algebraiskt, $n!\equiv -1\mod p$ men $p\not \equiv 1\mod n$.

De första Pillaiprimtalen är:

23, 29, 59, 61, 67, 71, 79, 83, 109, 137, 139, 149, 193, 227, 233, 239, 251, 257, 269, 271, 277, 293, 307, 311, 317, 359, 379, 383, 389, 397, 401, 419, 431, 449, 461, 463, 467, 479, 499, 503, 521, 557, 563, 569, 571, 577, 593, 599, 601, 607, … (talföljd A063980 i OEIS)

Pillaiprimtalen är uppallade efter matematikern Subbayya Sivasankaranarayana Pillai. Det har bevisats flera gånger att det finns oändligt många Pillaiprimtal, bland annat av Subbarao, Erdős och Hardy & Subbarao.

Källor

Den här artikeln är helt eller delvis baserad på material från engelskspråkiga Wikipedia, Pillai prime, 23 januari 2014.

• Guy, R. K. (2004), Unsolved Problems in Number Theory (3rd), New York: Springer-Verlag, s. 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 
• Pillai prime, PlanetMath.org (engelska)