Негізгі к-кортеж - Prime k-tuple

Жылы сандар теориясы, а қарапайым к-тупле арасындағы айырмашылықтардың қайталанатын үлгісін білдіретін мәндердің ақырғы жиынтығы жай сандар. Үшін к-тупле (а, б, ...), позициялары к- қарапайым сандардағы өрнек бүтін сандар жиынтығымен сәйкес келеді n барлық мәндер (n + а, n + б, ...) қарапайым. Әдетте к-tuple 0, ал қалғандары айқын оң жұп сандар.^[1]

Атаулы өрнектер

Бірнеше қысқа к-tuples басқа жалпы атаулармен белгілі:

(0, 2)	егіздік
(0, 4)	туысқандар
(0, 6)	сексуалды қарапайым
(0, 2, 6), (0, 4, 6)	негізгі үшемдер
(0, 6, 12)	сексуалды қарапайым үштіктер
(0, 2, 6, 8)	негізгі төртемдер, алғашқы онжылдық
(0, 6, 12, 18)	сексуалды негізгі төрттіктер
(0, 2, 6, 8, 12), (0, 4, 6, 10, 12)	бестеплет жай сандар
(0, 4, 6, 10, 12, 16)	секступлет жай бөлшектері

OEIS жүйелі OEIS: A257124 7 кортежді қамтиды (қарапайым септуплеттер) және байланысты тізбектерге шолу бар, мысалы. үшке сәйкес келетін үш реттілік рұқсат етілген 8 кортеж (қарапайым сегіздіктер) және барлық 8 кортеждердің бірігуі. Осы тізбектегі бірінші мүше ең кіші бірінші жайға сәйкес келеді бас шоқжұлдыз төменде көрсетілген.

Рұқсат етілуі

Үшін к- барлық мәндері жай болатын шексіз көп позицияларға ие болыңыз, қарапайымдар болмайды б кортеж әр түрлі мүмкін мәндерді қамтитын етіп модуль б. Егер мұндай прайм болса б болған, онда қандай мән болса да n қосу арқылы қалыптасқан құндылықтардың бірі таңдалды n кортельге бөлінетін боладыб, сондықтан тек жай орналастырулар саны өте көп болуы мүмкін (тек соның ішінде ғана) б өзі). Мысалы, а-дағы сандар к-tuple барлық 3, 0, 1 және 2 мәндерін қабылдай алмайды; әйтпесе, алынған сандар әрқашан 3-ке еселіктерді қамтитын болады, сондықтан сандардың бірі 3-тің өзі болмаса, барлығы жай бола алмайды. A к- осы шартты қанағаттандыратын буын (яғни онда a жоқ б ол модуль бойынша барлық әртүрлі мәндерді қамтидыб) аталады рұқсат етілген.

Әрқайсысы рұқсат етіледі к- қарапайым сандар қатарындағы шексіз көптеген позицияларға сәйкес келеді. Алайда, бұл дәлелденген рұқсат етілген кортеж жоқ 1-тұтас (0). Соған қарамастан Yitang Zhang's 2013 жылдың әйгілі дәлелі, ең болмағанда біреуінің бар екендігі туралы айтады 2- көптеген позицияларға сәйкес келетін трюпель; кейінгі жұмыс кейбір 2 кортеждің мәні 246 немесе одан кем болатынымен, олар шексіз көптеген позицияларға сәйкес келетіндігін көрсетті.^[2]

Рұқсат етілмеген үлгілермен сәйкес келетін позициялар

(0, 2, 4) рұқсат етілмегенімен, жай бөлшектер жиынтығын шығарады, (3, 5, 7).

Кейбіреулеріне жол берілмейді к-жұптарда бірнеше қарапайым шешімдер бар. Бұл а үшін болмайды к-модульдің барлық мәндерін қамтитын 3, сондықтан бұл қасиет a к-tuple кортежде кем дегенде бес сан бар дегенді білдіретін үлкен мәнді модульмен қамтуы керек. Бірнеше шешімі бар ең қысқа жол берілмейтін кортеж 5-кортеж болып табылады (0, 2, 8, 14, 26), оның екі шешімі бар: (3, 5, 11, 17, 29) және (5, 7, 13, 19, 31) егер барлық сәйкестіктер (5-мод) екі жағдайда да ескерілген болса.

Басты жұлдыздар

The диаметрі а к-тупле - бұл оның ең үлкен және ең кіші элементтерінің айырмашылығы. Рұқсат етілген қарапайым к- ең кіші диаметрі бар трюп г. (барлығына рұқсат етіледі) к-tuples) бұл а бас шоқжұлдыз. Барлығына n ≥ к бұл әрқашан қатардағы жай сандарды шығарады.^[3] (Барлығын ұмытпаңыз n мәндері болатын бүтін сандарn + а, n + б, ...) қарапайым.)

Бұл үлкен мағынаны білдіреді n:

б_{n + k − 1} − б_n ≥ г.

қайда б_n болып табылады nбірінші кезек.

Алғашқы бірнеше шоқжұлдыз:

к	г.	Шоқжұлдыз	ең кішкентай^[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)

Диаметрі г. функциясы ретінде к болып табылады реттілігі A008407 жылы OEIS.

Басты шоқжұлдызды кейде а деп атайды қарапайым к-куплет, бірақ кейбір авторлар бұл мерзімді ұзақ уақытқа жатпайтын даналарға сақтайды к-күшелер.

The бірінші Харди - Литтлвуд туралы болжам кез-келген қарапайым шоқжұлдыздың асимптотикалық жиілігін есептеуге болатындығын болжайды. Болжам дәлелденбегенімен, ол шындыққа сәйкес келеді. Егер солай болса, бұл дегенді білдіреді екінші Харди - Литтлвуд туралы болжам, керісінше, жалған.

Бастапқы арифметикалық прогрессиялар

Премьер к- форманың формасы (0, n, 2n, 3n, ..., (к−1)n) деп аталады қарапайым арифметикалық прогрессия. Мұндай үшін к- рұқсат етілу сынағын орындау үшін n, бұл санның еселігі болуы керек алғашқы туралы к.^[5]

Сандарды қисайтады

The Жай к-кортеждерге арналған сандарды қисайтады анықтамасының жалғасы болып табылады Skewes нөмірі дейін қарапайым к-кортеждер негізінде бірінші Харди-Литтвуд туралы болжам (Тот (2019) ). Келіңіздер ${displaystyle P = (p, p + i_ {1}, p + i_ {2}, ..., p + i_ {k})}$ қарапайым к-кортежді белгілеу, ${displaystyle pi _ {P} (x)}$ жай сан саны ${displaystyle p}$ төменде ${displaystyle x}$ осындай ${displaystyle p, p + i_ {1}, p + i_ {2}, ..., p + i_ {k}}$ бәрі қарапайым ${displaystyle операторының аты {li_ {P}} (x) = int _ {2} ^ {x} {frac {dt} {(ln t) ^ {k + 1}}}}$ және рұқсат етіңіз ${displaystyle C_ {P}}$ оның Харди-Литтвуд тұрақтысын белгілеңіз (қараңыз) бірінші Харди-Литтвуд туралы болжам ). Содан кейін бірінші прайм ${displaystyle p}$ k-кортеж үшін Харди-Литтвуд теңсіздігін бұзады ${displaystyle P}$ яғни, осылай

{displaystyle pi _ {P} (p)> C_ {P} оператор аты {li} _ {P} (p),}

(егер мұндай прайм болса) болып табылады Қиғаш нөмірі ${displaystyle P}$ .

Төмендегі кестеде қарапайым к-кортеждерге арналған Skewes сандары көрсетілген:

Негізгі к-кортеж	Қиғаш нөмір	Табылған
(б, б+2)	1369391	Қасқыр (2011)
(б, б+4)	5206837	Тот (2019)
(б, б+2, б+6)	87613571	Тот (2019)
(б, б+4, б+6)	337867	Тот (2019)
(б, б+2, б+6, б+8)	1172531	Тот (2019)
(б, б+4, б+6, б+10)	827929093	Тот (2019)
(б, б+2, б+6, б+8, б+12)	21432401	Тот (2019)
(б, б+4, б+6, б+10, б+12)	216646267	Тот (2019)
(б, б+4, б+6, б+10, б+12, б+16)	251331775687	Тот (2019)

Skewes нөмірі (егер ол бар болса) сексуалды қарапайым ${displaystyle (p, p + 6)}$ әлі белгісіз.

Әдебиеттер тізімі

^ Крис Колдуэлл, «Басты сөздік: к-кортеж» кезінде Басты беттер.
^ «Жай сандар арасындағы шектеулер. PolyMath. Алынған 2019-04-22.
^ Вайсштейн, Эрик В. «Prime Constellation». MathWorld.
^ Тони Форбс, «Ең кішігірім Prime к-туплеты».
^ Вайсштейн, Эрик В. «Арифметикалық прогресс». MathWorld.

Тот, Ласло (2019), «Прайм к-кортеждерінің асимптотикалық тығыздығы және Харди мен Литтвудтың болжамдары туралы» (PDF), Ғылым мен техникадағы есептеу әдістері, 25 (3).
Қасқыр, Марек (2011), «Қос сандарға арналған Skewes саны: π2 (x) - C2Li2 (x) өзгертулерін санау» « (PDF), Ғылым мен техникадағы есептеу әдістері, 17.

[1] Крис Колдуэлл, «Басты сөздік: к-кортеж» кезінде Басты беттер.

[2] «Жай сандар арасындағы шектеулер. PolyMath. Алынған 2019-04-22.

[3] Вайсштейн, Эрик В. «Prime Constellation». MathWorld.

[4] Тони Форбс, «Ең кішігірім Prime к-туплеты».

[5] Вайсштейн, Эрик В. «Арифметикалық прогресс». MathWorld.

[1]

[2]

[3]

[4]

[5]

жай сан сыныптар
Формула бойынша	Ферма ( $2 2 n + 1$ ) Мерсенн ( $2 б - 1$ ) Қос Мерсен ( $2 2 б -1 - 1$ ) Вагстаф $(2 б + 1)/3$ Прот ( $к \cdot2 n + 1$ ) Факторлық ( $n! \pm 1$ ) Бастапқы ( $б n # \pm 1$ ) Евклид ( $б n # + 1$ ) Пифагор ( $4 n + 1$ ) Пьерпонт ( $2 м \cdot3 n + 1$ ) Квартан ( $х 4 + ж 4$ ) Солиналар ( $2 м \pm 2 n \pm 1$ ) Каллен ( $n \cdot2 n + 1$ ) Вудолл ( $n \cdot2 n - 1$ ) Кубалық ( $х 3 - ж 3)/(х - ж$ ) Кэрол $(2 n - 1) 2 - 2$ Кинея $(2 n + 1) 2 - 2$ Лейланд ( $х ж + ж х$ ) Сабит ( $3\cdot2 n - 1$ ) Уильямс ( $(б -1)\cdot б n - 1$ ) Диірмендер ( $⌊ A 3 n ⌋$ )
Бүтін бірізділік бойынша	Фибоначчи Лукас Пелл Ньюман – Шанкс – Уильямс Перрин Бөлімдер Қоңырау Моцкин
Меншік бойынша	Виферих (жұп ) Қабырға-Күн-Күн Волстенхолме Уилсон Сәтті Сәттілік Раманужан Пиллай Тұрақты Күшті Штерн Суперсулярлық (эллиптикалық қисық) Суперсингулярлық (самогон теориясы) Жақсы тамаша Хиггс Жоғары котериентті
Негіз -тәуелді	Палиндромды Эмирп Қайта қосу $(10 n - 1)/9$ Рұқсат етілген Дөңгелек Қысқартылған Минималды Әлсіз Бастапқы кезең Толық репетент Бірегей Бақытты Өзіндік Смарандач-Велин Стробограммалық Екіжақты Тетрадик
Өрнектер	Егіз ( $б, б + 2$ ) Екі-егіз тізбек ( $n - 1, n + 1, 2 n - 1, 2 n + 1, \dots$ ) Үштік ( $б, б + 2 немесе б + 4, б + 6$ ) Төрттік ( $б, б + 2, б + 6, б + 8$ ) кUpТоп Ағасы ( $б, б + 4$ ) Секси ( $б, б + 6$ ) Чен Софи Жермен / Қауіпсіз ( $б, 2 б + 1$ ) Каннингэм ( $б, 2 б \pm 1, 4 б \pm 3, 8 б \pm 7, ...$ ) Арифметикалық прогрессия ( $б + a \cdot n, n = 0, 1, 2, 3, ...$ ) Теңдестірілген ( $қатарынан б - n, б, б + n$ )
Өлшемі бойынша	Титаник (1000+ сан) Үлкен (10000+ сан) Мега (1 000 000+ сан) Ең үлкені белгілі
Күрделі сандар	Эйзенштейн премьер-министрі Гаусс премьер-министрі
Құрама сандар	Псевдоприм Каталон Эллиптикалық Эйлер Эйлер-Якоби Ферма Фробениус Лукас Сомер-Лукас Күшті Кармайкл нөмірі Жақсы Жартылай уақыт Интерприм Қатерлі
Байланысты тақырыптар	Ықтимал жай Өндірістік деңгей Заңсыз прайм Жай санға арналған формула Негізгі аралық
Алғашқы 60 қарапайым	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
Жай сандардың тізімі