Primtalstvilling

Två udda tal vilka följer varandra och båda är primtal är primtalstvillingar. Talen 2 och 3 är inte primtalstvillingar eftersom det ena talet (2) är jämnt. De lägsta primtalstvillingarna är därför talen 3 och 5, och de näst lägsta talen 5 och 7. Talen 3, 5 och 7 kan också kallas för primtalstrillingar men är dock de enda primtalstrillingarna som finns. Primtalsfyrlingar, primtalsfemlingar, etc. finns inte.

Varje primtalstvilling som är större än 3 kan skrivas som (6n − 1, 6n + 1), för något naturligt tal n. Talet n måste dock sluta på 0, 2, 3, 5, 7 eller 8 och får ej vara 1.

Primtalstvillingarna mindre än 1000 är:

(3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43), (59, 61), (71, 73), (101, 103), (107, 109), (137, 139), (149, 151), (179, 181), (191, 193), (197, 199), (227, 229), (239, 241), (269, 271), (281, 283), (311, 313), (347, 349), (419, 421), (431, 433), (461, 463), (521, 523), (569, 571), (599, 601), (617, 619), (641, 643), (659, 661), (809, 811), (821, 823), (827, 829), (857, 859), (881, 883), … (talföljd A077800 i OEIS)

Den 15 januari 2007 hittade Eric Vautier, (Frankrike), de hittills största primtalstvillingarna, 2003663613 2 195000 ± 1 {\displaystyle 2003663613\cdot 2^{195000}\pm 1} . Talen har 58 711 siffror.

Det är okänt om det finns oändligt många primtalstvillingar eller endast ett begränsat antal.[1]

Egenskaper

Det har bevisats att talen (mm + 2) är primtalstvillingar om och endast om

4 ( ( m 1 ) ! + 1 ) m ( mod m ( m + 2 ) ) . {\displaystyle 4((m-1)!+1)\equiv -m{\pmod {m(m+2)}}.}

Bruns sats

1915 bevisade Viggo Brun att summan av reciprokerna av primtalstvillingarna konvergerar mot en konstant, numera känd som Bruns konstant. Det här resultatet, känt som Bruns sats, var den första användningen av Bruns såll och var ett stort steg mot moderna metoder inom analytisk talteori. Den moderna versionen av Bruns argument kan användas till att visa att antalet primtalstvillingar mindre eller lika stora som N är inte större än

C N ( log N ) 2 {\displaystyle {\frac {CN}{(\log N)^{2}}}}

för någon absolut konstant C > 0.

Se även

Litteratur

  • Riesel, Hans, En bok om primtal, Lund 1968

Källor

  1. ^ David M. Burton. Elementary Number Theory. McGraw - Hill. 2011.

Externa länkar

  • De 20000 första primtalstvillingarna
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