Pillai prime - Pillai prime

v teorie čísel, a Pillai prime je prvočíslo str pro které existuje celé číslo n > 0 takové, že faktoriál z n je o jeden méně než násobek prvočísla, ale prvočíslo není o více než násobek prvočísla n. Abych to řekl algebraicky, ${displaystyle n! equiv -1mod p}$ ale ${displaystyle pot equiv 1mod n}$ . Prvních pár Pillai prvočísel je

23, 29, 59, 61, 67, 71, 79, 83, 109, 137, 139, 149, 193, ... (sekvence A063980 v OEIS )

Pillai prvočísla jsou pojmenována po matematikovi Subbayya Sivasankaranarayana Pillai, kteří tato čísla studovali. Jejich nekonečnost byla několikrát prokázána autorem Subbarao, Erdős a Hardy & Subbarao.

Reference

Guy, R. K. (2004), Nevyřešené problémy v teorii čísel (3. vyd.), New York: Springer-Verlag, str. A2, ISBN 0-387-20860-7.
Hardy, G. E. a Subbarao, M. V. (2002), „Modified problem of Pillai and some related questions“, Americký matematický měsíčník, 109 (6): 554–559, doi:10.2307/2695445.
"Pillai prime". PlanetMath.

prvočíslo třídy
Podle vzorce	Fermat ( $2 2 n + 1$ ) Mersenne ( $2 str - 1$ ) Double Mersenne ( $2 2 str -1 - 1$ ) Wagstaff $(2 str + 1)/3$ Proth ( $k \cdot2 n + 1$ ) Faktoriál ( $n! \pm 1$ ) Primorial ( $str n # \pm 1$ ) Euklid ( $str n # + 1$ ) Pythagorean ( $4 n + 1$ ) Pierpont ( $2 m \cdot3 n + 1$ ) Quartan ( $X 4 + y 4$ ) Solinas ( $2 m \pm 2 n \pm 1$ ) Cullen ( $n \cdot2 n + 1$ ) Woodall ( $n \cdot2 n - 1$ ) Kubánský ( $X 3 - y 3)/(X - y$ ) Koleda $(2 n - 1) 2 - 2$ Kynea $(2 n + 1) 2 - 2$ Leyland ( $X y + y X$ ) Zvyk ( $3\cdot2 n - 1$ ) Williams ( $(b -1)\cdot b n - 1$ ) Mlýny ( $⌊ A 3 n ⌋$ )
Podle celočíselné sekvence	Fibonacci Lucas Pell Newman – Shanks – Williams Perrin Příčky Zvonek Motzkin
Podle majetku	Wieferich (pár ) Zeď – Slunce – Slunce Wolstenholme Wilson Šťastný Štěstí Ramanujan Pillai Pravidelný Silný Záď Supersingulární (eliptická křivka) Supersingulární (teorie měsíčního svitu) Dobrý Super Higgs Vysoce kototentní
Základna -závislý	Palindromický Emirp Smířit $(10 n - 1)/9$ Permutable Oběžník Zkrátit Minimální Slabě Prvotní Plný reptend Unikátní Šťastný Já Smarandache – Wellin Strobogramatické Vzepětí Tetradic
Vzory	Twin ( $str, str + 2$ ) Dvojitý řetěz ( $n - 1, n + 1, 2 n - 1, 2 n + 1, \dots$ ) Triplet ( $str, str + 2 nebo str + 4, str + 6$ ) Čtyřlůžkový pokoj ( $str, str + 2, str + 6, str + 8$ ) k−Tuple Bratranec ( $str, str + 4$ ) Sexy ( $str, str + 6$ ) Chen Sophie Germain / Safe ( $str, 2 str + 1$ ) Cunningham ( $str, 2 str \pm 1, 4 str \pm 3, 8 str \pm 7, ...$ ) Aritmetický postup ( $str + a \cdot n, n = 0, 1, 2, 3, ...$ ) Vyvážený ( $po sobě str - n, str, str + n$ )
Podle velikosti	Titánský (1 000+ číslic) Gigantický (10 000+ číslic) Mega (1 000 000+ číslic) Největší známý
Složitá čísla	Eisenstein prime Gaussian prime
Složená čísla	Pseudoprime Katalánština Eliptický Euler Euler – Jacobi Fermat Frobenius Lucas Somer – Lucas Silný Carmichael číslo Téměř prime Semiprime Interprime Zhoubný
související témata	Pravděpodobný prime Průmyslový prime Nelegální prime Vzorec pro prvočísla Prime gap
Prvních 60 prvočísel	2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229 233 239 241 251 257 263 269 271 277 281
Seznam prvočísel

Tento teorie čísel související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to.