Wilsonprimtal

Ett Wilsonprimtal är ett primtal p sådant att (p - 1)! + 1 är delbart med p2, där "!" står för fakultet. (Jämför med Wilsons sats, som säger att (p - 1)! + 1 är delbart med p för alla primtal p.)

Endast tre Wilsonprimtal är kända, nämligen 5, 13 och 563 (talföljd A007540 i OEIS); om det finns fler, måste de enligt datorberäkningar vara större än 5 × 108. Förmodanden har ställts upp om att det finns oändligt många Wilsonprimtal och, mer precist, att antalet Wilsonprimtal i ett intervall [x, y] är omkring log(log(y) / log(x)).

Se även

  • Wieferichprimtal

Referenser

Den här artikeln är helt eller delvis baserad på material från engelskspråkiga Wikipedia, Wilson prime, 17 mars 2009.

Källor

  • Karl Goldberg (1 maj 1953). ”A table of Wilson quotients and the third Wilson prime”. J. Lond. Math. Soc. "28": ss. 252–256. doi:10.1112/jlms/s1-28.2.252. 
  • Paulo Ribenboim (1996). The new book of prime number records. Springer-Verlag. sid. 346. ISBN 0-387-94457-5 
  • Richard E. Crandall (1 maj 1997). ”A search for Wieferich and Wilson primes”. Math. Comput. "66" (217): ss. 433–449. doi:10.1090/S0025-5718-97-00791-6. 
  • Richard E. Crandall; Carl Pomerance (2001). Prime Numbers: A Computational Perspective. Springer-Verlag. sid. 29. ISBN 0-387-94777-9 

Externa länkar

  • The Prime Glossary: Wilson prime
  • Wilson prime på MathWorld.
v  r
Primtal
Efter formel
Fermat (22n + 1) · Mersenne (2p − 1) · Dubbelt Mersenne (22p−1 − 1) · Wagstaff (2p + 1)/3 · Proth (k·2n + 1) · Fakultetsprimtal (n! ± 1) · Primfakultetsprimtal (pn# ± 1) · Euklides (pn# + 1) · Pythagoras (4n + 1) · Pierpont (2u·3v + 1) · Solinas (2a ± 2b ± 1) · Cullen (n·2n + 1) · Woodall (n·2n − 1) · Cuban (x3 − y3)/(x − y) · Carol (2n − 1)2 − 2) · Kynea (2n + 1)2 − 2 · Leyland (xy + yx) · Thabit (3·2n − 1) · Mills (floor(A3n))
Efter heltalsföljder
Fibonacci · Lucas · Motzkin · Bell · Partitioner · Pell · Perrin · Newman–Shanks–Williams
Efter egenskap
Lyckoprimtal · Wall–Sun–Sun · Wilson · Wieferich · Wieferichpar · Gynnsamt · Ramanujan · Pillai · Regelbundet · Starkt · Stern · Supersingulärt primtal (för en elliptisk kurva) · Supersingulärt primtal (moonshineteori) · Wolstenholme · Goda · Superprimtal · Higgs · Högt kototient tal · Förbjudet
Bas-beroende
Glada · Dieder · Palindrom · Latmirp · Repunit (10n − 1)/9 · Permuterbart · Cirkulärt · Trunkerbart · Strobogrammatiskt · Minimalt · Properiärt · Unikt · Primitivt · Självtal · Smarandache–Wellin
Mönster
Tvilling (p, p + 2) · Bitvillingkedja (p − 1, p + 1, 2p − 1, 2p + 1, …) · Trilling (p, p + 2 or p + 4, p + 6) · Fyrling (p, p + 2, p + 6, p + 8) · Tupel · Kusin (p, p + 4) · Sex (p, p + 6) · Chen · Sophie Germain (p, 2p + 1) · Cunninghamkedja (p, 2p ± 1, …) · Säkert (p, (p − 1)/2) · Aritmetiska följder (p + a·n, n = 0, 1, …) · Balanserat (på varandra följande p − n, p, p + n)
Efter storlek
Komplexa tal
Eisenstein · Gaussiskt heltal
Sammansatta tal
Pseudoprimtal · Nästan-primtal · Semiprimtal · Interprimtal
Relaterade artiklar
Sannolikt primtal · Industriklassprimtal · Formler · Primtalsgap
De första 100 primtalen
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 · 283 · 293 · 307 · 311 · 313 · 317 · 331 · 337 · 347 · 349 · 353 · 359 · 367 · 373 · 379 · 383 · 389 · 397 · 401 · 409 · 419 · 421 · 431 · 433 · 439 · 443 · 449 · 457 · 461 · 463 · 467 · 479 · 487 · 491 · 499 · 503 · 509 · 521 · 523 · 541
Lista över primtal