Prime k-n-tice - Prime k-tuple
v teorie čísel, a primární k-tuple je konečná sbírka hodnot představujících opakovatelný vzor rozdílů mezi prvočísla. Pro k-tuple (A, b, ...), pozice, kde k-tuple odpovídá vzoru v prvočíslech jsou dána množinou celých čísel n tak, že všechny hodnoty (n + A, n + b, ...) jsou prime. Typicky první hodnota v k-tuple je 0 a zbytek je zřetelně pozitivní sudá čísla.[1]
Pojmenované vzory
Několik nejkratších k-tuple jsou známé pod jinými běžnými jmény:
(0, 2) | dvojčata připraví |
(0, 4) | bratranec připraví |
(0, 6) | sexy prvočísla |
(0, 2, 6), (0, 4, 6) | trojčata |
(0, 6, 12) | sexy trojčata |
(0, 2, 6, 8) | hlavní čtyřčata, hlavní desetiletí |
(0, 6, 12, 18) | sexy hlavní čtyřčata |
(0, 2, 6, 8, 12), (0, 4, 6, 10, 12) | pětinásobná prvočísla |
(0, 4, 6, 10, 12, 16) | sextuplet připraví |
OEIS sekvence OEIS: A257124 pokrývá 7 n-tic (primární septuplets) a obsahuje přehled souvisejících sekvencí, např. tři sekvence odpovídající těmto třem přípustný 8 n-tic (prime octuplets) a sjednocení všech 8 n-tic. První člen v těchto sekvencích odpovídá prvnímu prvočíslu v nejmenším hlavní konstelace je uvedeno níže.
Přípustnost
Aby a k-tuple mít nekonečně mnoho pozic, na kterých jsou všechny jeho hodnoty prvočíselné, nemůže existovat prvočíslo str tak, že n-tice zahrnuje všechny různé možné hodnoty modulo str. Neboť, pokud je to hlavní str existovaly, pak bez ohledu na to, jaké hodnoty n byla vybrána jedna z hodnot vytvořených přidáním n na n-tici by bylo dělitelnéstr, takže mohlo existovat pouze konečně mnoho hlavních umístění (pouze ta včetně str sám). Například čísla v a k-tuple nemůže nabrat všechny tři hodnoty 0, 1 a 2 modulo 3; jinak by výsledná čísla vždy obsahovala násobek 3, a proto nemohla být všechna prvočíselná, pokud jedno z čísel není samo o sobě. A k-tuple, který splňuje tuto podmínku (tj. nemá a str pro které pokrývá všechny různé hodnoty modulostr) je nazýván přípustný.
Předpokládá se, že každý je přípustný k-tuple odpovídá nekonečně mnoha pozicím v posloupnosti prvočísel. Neexistuje však žádná přípustná n-tice, u níž to bylo prokázáno, kromě 1-tuple (0). Nicméně tím, že Yitang Zhang slavný důkaz roku 2013 vyplývá, že existuje alespoň jeden 2-tuple, který odpovídá nekonečně mnoha pozicím; následná práce ukázala, že existuje nějaká n-tice s hodnotami lišícími se o 246 nebo méně, které odpovídají nekonečně mnoha pozicím.[2]
Pozice se shodují s nepřípustnými vzory
Ačkoli (0, 2, 4) není přípustná, vytváří jedinou sadu prvočísel (3, 5, 7).
Některé nepřípustné k-tuples mají více než jedno all-prime řešení. To se u a k-tuple, který zahrnuje všechny hodnoty modulo 3, takže mít tuto vlastnost a k-tuple musí pokrývat všechny hodnoty modulo většího prime, což znamená, že v n-tici je alespoň pět čísel. Nejkratší nepřípustnou n-ticí s více než jedním řešením je 5-tice (0, 2, 8, 14, 26), která má dvě řešení: (3, 5, 11, 17, 29) a (5, 7, 13, 19, 31), kde jsou v obou případech zahrnuty všechny kongruence (mod 5).
Připravte souhvězdí
The průměr a k-tuple je rozdíl jeho největších a nejmenších prvků. Přípustný prime k-tuple s nejmenším možným průměrem d (ze všech přípustných k-tuples) je a hlavní konstelace. Pro všechny n ≥ k to vždy vyprodukuje po sobě jdoucí prvočísla.[3] (Pamatujte si to všechno n jsou celá čísla, pro která jsou hodnoty (n + A, n + b, ...) jsou hlavní.)
To znamená, že pro velké n:
strn + k − 1 − strn ≥ d
kde strn je nth prime.
Prvních několik hlavních souhvězdí je:
k | d | Souhvězdí | nejmenší[4] |
---|---|---|---|
2 | 2 | (0, 2) | (3, 5) |
3 | 6 | (0, 2, 6) (0, 4, 6) | (5, 7, 11) (7, 11, 13) |
4 | 8 | (0, 2, 6, 8) | (5, 7, 11, 13) |
5 | 12 | (0, 2, 6, 8, 12) (0, 4, 6, 10, 12) | (5, 7, 11, 13, 17) (7, 11, 13, 17, 19) |
6 | 16 | (0, 4, 6, 10, 12, 16) | (7, 11, 13, 17, 19, 23) |
7 | 20 | (0, 2, 6, 8, 12, 18, 20) (0, 2, 8, 12, 14, 18, 20) | (11, 13, 17, 19, 23, 29, 31) (5639, 5641, 5647, 5651, 5653, 5657, 5659) |
8 | 26 | (0, 2, 6, 8, 12, 18, 20, 26) (0, 2, 6, 12, 14, 20, 24, 26) (0, 6, 8, 14, 18, 20, 24, 26) | (11, 13, 17, 19, 23, 29, 31, 37) (17, 19, 23, 29, 31, 37, 41, 43) (88793, 88799, 88801, 88807, 88811, 88813, 88817, 88819) |
9 | 30 | (0, 2, 6, 8, 12, 18, 20, 26, 30) (0, 4, 6, 10, 16, 18, 24, 28, 30) (0, 2, 6, 12, 14, 20, 24, 26, 30) (0, 4, 10, 12, 18, 22, 24, 28, 30) | (11, 13, 17, 19, 23, 29, 31, 37, 41) (13, 17, 19, 23, 29, 31, 37, 41, 43) (17, 19, 23, 29, 31, 37, 41, 43, 47) (88789, 88793, 88799, 88801, 88807, 88811, 88813, 88817, 88819) |
Průměr d jako funkce k je sekvence A008407 v OEIS.
Prvotní konstelace se někdy označuje jako a primární k-tuplet, ale někteří autoři si tento termín vyhrazují pro instance, které nejsou součástí delšího období k-tuplety.
The první domněnka Hardyho a Littlewooda předpovídá, že lze vypočítat asymptotickou frekvenci jakékoli primární konstelace. I když domněnka není prokázána, je považována za pravděpodobnou, že je pravdivá. Pokud tomu tak je, znamená to, že druhá domněnka Hardyho a Littlewooda je naopak nepravdivý.
Prime aritmetické posloupnosti
Prime k-tuple formuláře (0, n, 2n, 3n, ..., (k−1)n) se říká, že je primární aritmetický postup. Aby taková a k-tuple, aby vyhověl testu přípustnosti, n musí být násobkem primitivní z k.[5]
Šikmá čísla
The Zkosí čísla pro n-tice n-tice jsou rozšířením definice Šikmé číslo na připravit n-tice založeno na první domněnka Hardyho-Littlewooda (Tóth (2019) ). Nechat označit hlavní k-tici, počet prvočísel níže takhle jsou všichni hlavní, ať a nechte označit jeho Hardy-Littlewoodovou konstantu (viz první domněnka Hardyho-Littlewooda ). Pak první prime který porušuje nerovnost Hardy-Littlewood pro k-n-tici , tj. takové, že
(pokud takové prvočíslo existuje) je Zkosí číslo pro .
Níže uvedená tabulka ukazuje aktuálně známá čísla Skewes pro prvočíselné k-tice:
Prime k-n-tice | Šikmé číslo | Nalezeno uživatelem |
---|---|---|
(str, str+2) | 1369391 | Vlk (2011) |
(str, str+4) | 5206837 | Tóth (2019) |
(str, str+2, str+6) | 87613571 | Tóth (2019) |
(str, str+4, str+6) | 337867 | Tóth (2019) |
(str, str+2, str+6, str+8) | 1172531 | Tóth (2019) |
(str, str+4, str+6, str+10) | 827929093 | Tóth (2019) |
(str, str+2, str+6, str+8, str+12) | 21432401 | Tóth (2019) |
(str, str+4, str+6, str+10, str+12) | 216646267 | Tóth (2019) |
(str, str+4, str+6, str+10, str+12, str+16) | 251331775687 | Tóth (2019) |
Číslo Skewes (pokud existuje) pro sexy prvočísla je stále neznámý.
Reference
- ^ Chris Caldwell, „Hlavní glosář: k-n-tice“ na Prime Stránky.
- ^ „Ohraničené mezery mezi prvočísly“. PolyMath. Citováno 2019-04-22.
- ^ Weisstein, Eric W. „Prime Constellation“. MathWorld.
- ^ Tony Forbes, „Nejmenší k-tuplety Prime“.
- ^ Weisstein, Eric W. „Prime Arithmetic Progression“. MathWorld.
- Tóth, László (2019), „On the Asymptotic Density of Prime k-tuples and a Conjecture of Hardy and Littlewood“ (PDF), Výpočetní metody ve vědě a technologii, 25 (3).
- Vlk, Marek (2011), "Číslo Skewes pro dvojčata: počítání změn znaménka π2 (x) - C2Li2 (x)" (PDF), Výpočetní metody ve vědě a technologii, 17.