अंकगणितीय विकास में अभाज्य

From Vigyanwiki
Revision as of 19:35, 23 May 2023 by alpha>Shikhav

संख्या सिद्धांत में, अंकगणितीय विकास में अभाज्य कम से कम तीन अभाज्य संख्याओं का कोई क्रम है जो एक अंकगणितीय विकास में क्रमागत शब्द हैं। उदाहरण अभाज्य (3, 7, 11) का अनुक्रम है, जो के लिए द्वारा दिया गया है।

ग्रीन-ताओ प्रमेय के अनुसार, अंकगणितीय विकास में स्वैच्छिक विधि से अभाज्य संख्याओं के बड़े क्रम उपस्थित होते हैं। कभी-कभी वाक्यांश का उपयोग अभाज्य संख्याओं के लिए भी किया जा सकता है जो अंकगणितीय विकास से संबंधित होते हैं जिसमें समग्र संख्याएं भी होती हैं। उदाहरण के लिए, इसका उपयोग के अंकगणितीय विकास में अभाज्य संख्याओं के बारे में किया जा सकता है, जहां a और b सहअभाज्य पूर्णांक हैं, जो अंकगणितीय विकास पर डिरिचलेट के प्रमेय के अनुसार अनंत रूप से कई अभाज्य संख्याएँ हैं और साथ ही अनंत रूप से कई सम्मिश्र हैं।

पूर्णांक k ≥ 3 के लिए, 'AP-k' (जिसे 'PAP-k' भी कहा जाता है) अंकगणितीय विकास में के अभाज्य का कोई अनुक्रम है। एक AP-k को निश्चित पूर्णांक a (सामान्य अंतर कहा जाता है) और b और k क्रमागत पूर्णांक मानों के लिए अवस्था के k अभाज्य के रूप में लिखा जा सकता है। AP-k सामान्यतः n = 0 से k − 1 के साथ व्यक्त किया जाता है। यह अंकगणितीय विकास में पहले प्रमुख होने के लिए b को परिभाषित करके सदैव प्राप्त किया जा सकता है।

गुण

अभाज्य की किसी भी अंकगणितीय विकास की सीमित लंबाई होती है। 2004 में, बेन जे. ग्रीन और टेरेंस ताओ ने ग्रीन-ताओ प्रमेय को सिद्ध करके पुराने अनुमान को सुलझाया: अभाज्य संख्याओं में स्वैच्छिक विधि से बड़े अंकगणितीय क्रम होते हैं।[1] यह तुरंत अनुसरण करता है कि किसी भी k के लिए अपरिमित रूप से अनेक AP-k होते हैं।

यदि AP-k अभाज्य k से शुरू नहीं होता है, तो सार्व अंतर प्राथमिक k# = 2·3·5·...·j का गुणज होता है, जहाँ j सबसे बड़ा अभाज्य ≤ k है।

प्रमाण: मान लें कि AP-k n के लगातार मानों के लिए a·n + b है। यदि अभाज्य p, a को विभाजित नहीं करता है, तो मॉड्यूलर अंकगणित कहता है कि p अंकगणितीय विकास के प्रत्येक p'वें पद को विभाजित करेगा। (H.J. वेबर से, Cor.10 में ``असाधारण अभाज्य नंबर ट्विन्स, ट्रिपल और मल्टीप्लेट्स, arXiv:1102.3075[math.NT]। ``रेगुलरिटीज़ ऑफ़ ट्विन, ट्रिपलेट और मल्टीप्लेट अभाज्य नंबर्स, arXiv:1103.0447 में Theor.2.3 भी देखें। [math.NT], ग्लोबल J.P.A.Math 8(2012), प्रेस में।) यदि AP k लगातार मानों के लिए अभाज्य है, तो a को सभी अभाज्य p ≤ k से विभाज्य होना चाहिए।

इससे यह भी पता चलता है कि सामान्य अंतर वाले एपी में सबसे छोटे अभाज्य के मान से अधिक लगातार अभाज्य शब्द नहीं हो सकते हैं जो कि विभाजित नहीं करता है।

यदि k अभाज्य है तो AP-k k से शुरू हो सकता है और सामान्य अंतर है जो k# के बजाय केवल (k−1)# का गुणक है। (एच.जे. वेबर से, ``कम नियमित असाधारण और दोहराए जाने वाले अभाज्य नंबर मल्टीप्लेट्स, arXiv:1105.4092[math.NT], Sect.3।) उदाहरण के लिए, AP-3 अभाज्य {3, 5, 7} और कॉमन डिफरेंस 2 के साथ # = 2, या AP-5 अभाज्य के साथ {5, 11, 17, 23, 29} और कॉमन डिफरेंस 4# = 6। यह अनुमान लगाया जाता है कि ऐसे उदाहरण सभी अभाज्य k के लिए उपस्थित हैं। As of 2018, सबसे बड़ा अभाज्य जिसके लिए यह पुष्टि की गई है k = 19 है, इस AP-19 के लिए 2013 में Wojciech Iżykowski द्वारा पाया गया:

19 + 4244193265542951705·17#·n, n = 0 से 18 के लिए।[2]

यह व्यापक रूप से माने जाने वाले अनुमानों से आता है, जैसे कि डिक्सन का अनुमान और पहले हार्डी-लिटिलवुड अनुमान के कुछ संस्करण|अभाज्य के-ट्यूपल अनुमान, कि यदि p > 2 सबसे छोटा अभाज्य है जो a को विभाजित नहीं करता है, तो अपरिमित रूप से कई AP-(p) हैं -1) सामान्य अंतर के साथ ए। उदाहरण के लिए, 5 सबसे छोटा अभाज्य है जो 6 को विभाजित नहीं करता है, इसलिए आम अंतर 6 के साथ अपरिमित रूप से कई एपी-4 होने की उम्मीद है, जिसे सेक्सी प्रधान चतुर्भुज कहा जाता है। जब a = 2, p = 3, यह 2 अभाज्य संख्या (b, b + 2) के AP-2 के साथ जुड़वा प्रधान अनुमान है।

एपी में न्यूनतम अभाज्य

हम अंतिम अवधि को कम करते हैं।[3]

Minimal AP-k
k Primes for n = 0 to k−1
3 3 + 2n
4 5 + 6n
5 5 + 6n
6 7 + 30n
7 7 + 150n
8 199 + 210n
9 199 + 210n
10 199 + 210n
11 110437 + 13860n
12 110437 + 13860n
13 4943 + 60060n
14 31385539 + 420420n
15 115453391 + 4144140n
16 53297929 + 9699690n
17 3430751869 + 87297210n
18 4808316343 + 717777060n
19 8297644387 + 4180566390n
20 214861583621 + 18846497670n
21 5749146449311 + 26004868890n


== एपी == में सबसे बड़ा ज्ञात अभाज्य अभाज्य q के लिए, q# मौलिक 2·3·5·7·...·q को दर्शाता है।

As of September 2019, सबसे लंबे समय तक ज्ञात एपी-के एपी-27 है। AP-26 के लिए कई उदाहरण जाने जाते हैं। पहली खोज 12 अप्रैल, 2010 को बेनोइट पेरीचॉन द्वारा प्लेस्टेशन 3 पर जारोस्ला रोब्ल्व्स्की और ज्योफ रेनॉल्ड्स द्वारा सॉफ्टवेयर के साथ, ब्रायन लिटिल द्वारा प्लेस्टेशन 3 में वितरित अभाज्यग्रिड प्रोजेक्ट में पाई गई थी:[2]:43142746595714191 + 23681770·23#·n, n = 0 से 25 के लिए। (23# = 223092870) (sequence A204189 in the OEIS)

जब तक पहला AP-26 पाया गया तब तक अभाज्यग्रिड द्वारा खोज को 131,436,182 खंडों में विभाजित किया गया था[4] और दुनिया भर में 32/64 बिट सीपीयू, एNVIDIA सीयूडीए जीपीयू और सेल माइक्रोप्रोसेसरों द्वारा संसाधित किया जाता है।

इससे पहले, रिकॉर्ड 17 मई, 2008 को रैनन चेर्मोनी और जारोस्ला रोब्ल्व्स्की द्वारा पाया गया एपी -25 था:[2]:6171054912832631 + 366384·23#·n, n = 0 से 24 के लिए। (23# = 223092870)

AP-25 खोज को Athlon 64 पर लगभग 3 मिनट लगने वाले खंडों में विभाजित किया गया था और Wróblewski ने बताया कि मुझे लगता है कि रैनन ऐसे 10,000,000 से भी कम खंडों से गुज़रे[5] (Athlon 64 पर इसमें लगभग 57 cpu वर्ष लगे होंगे)।

पहले का रिकॉर्ड 18 जनवरी, 2007 को अकेले जारोस्लाव व्रॉब्ल्व्स्की द्वारा पाया गया एपी -24 था:

468395662504823 + 205619·23#·n, n = 0 से 23 के लिए।

इसके लिए रोब्लेव्स्की ने बताया कि उन्होंने कुल 75 कंप्यूटरों का इस्तेमाल किया: 15 64-बिट एथलॉन, 15 डुअल कोर 64-बिट पेंटियम डी 805, 30 32-बिट एथलॉन 2500, और 15 ड्यूरॉन 900।[6] निम्न तालिका खोज के वर्ष के साथ सबसे बड़ा ज्ञात एपी-के दिखाती है और अंतिम अभाज्य में दशमलव अंकों की संख्या दिखाती है। ध्यान दें कि सबसे बड़ा ज्ञात AP-k, AP-(k+1) का अंत हो सकता है। कुछ रिकॉर्ड बनाने वाले पहले निश्चित p के साथ c·p#+1 फॉर्म के अभाज्य संख्याओं के बड़े सेट की गणना करना चुनते हैं, और फिर c के मानों में AP को खोजते हैं जिससे अभाज्य प्राप्त होता है। यह कुछ अभिलेखों के लिए अभिव्यक्ति में परिलक्षित होता है। व्यंजक को आसानी से a·n + b के रूप में फिर से लिखा जा सकता है।

Largest known AP-k as of May 2023[2]
k Primes for n = 0 to k−1 Digits Year Discoverer
3 (503·21092022−1) + (1103·23558176 − 503·21092022n 1071122 2022 Ryan Propper, Serge Batalov
4 (263093407 + 928724769·n)·299901−1 30083 2022 Serge Batalov
5 (440012137 + 18195056·n)·30941#+1 13338 2022 Serge Batalov
6 (1445494494 + 141836149·n)·16301# + 1 7036 2018 Ken Davis
7 (2554152639 + 577051223·n)·7927# + 1 3407 2022 Serge Batalov
8 (48098104751 + 3026809034·n)·5303# + 1 2271 2019 Norman Luhn, Paul Underwood, Ken Davis
9 (65502205462 + 6317280828·n)·2371# + 1 1014 2012 Ken Davis, Paul Underwood
10 (20794561384 + 1638155407·n)·1050# + 1 450 2019 Norman Luhn
11 (16533786790 + 1114209832·n)·666# + 1 289 2019 Norman Luhn
12 (15079159689 + 502608831·n)·420# + 1 180 2019 Norman Luhn
13 (50448064213 + 4237116495·n)·229# + 1 103 2019 Norman Luhn
14 (55507616633 + 670355577·n)·229# + 1 103 2019 Norman Luhn
15 (14512034548 + 87496195·n)·149# + 1 68 2019 Norman Luhn
16 (9700128038 + 75782144·(n+1))·83# + 1 43 2019 Norman Luhn
17 (9700128038 + 75782144·n)·83# + 1 43 2019 Norman Luhn
18 (33277396902 + 139569962·(n+1))·53# + 1 31 2019 Norman Luhn
19 (33277396902 + 139569962·n)·53# + 1 31 2019 Norman Luhn
20 23 + 134181089232118748020·19#·n 29 2017 Wojciech Izykowski
21 5547796991585989797641 + 29#·n 22 2014 Jarosław Wróblewski
22 22231637631603420833 + 8·41#·(n + 1) 20 2014 Jarosław Wróblewski
23 22231637631603420833 + 8·41#·n 20 2014 Jarosław Wróblewski
24 230885165611851841 + 297206938·23#·n 19 2023 Rob Gahan, PrimeGrid
25 171648314584619857 + 312220923·23#·n 19 2023 Rob Gahan, PrimeGrid
26 14430610470703957 + 283169697·23#·n 19 2023 Rob Gahan, PrimeGrid
27 224584605939537911 + 81292139·23#·n 18 2019 Rob Gahan, PrimeGrid


अंकगणितीय विकास में क्रमागत अभाज्य संख्याएँ

अंकगणितीय विकास में क्रमिक अभाज्य कम से कम तीन लगातार अभाज्यों को संदर्भित करते हैं जो अंकगणितीय विकास में लगातार शब्द हैं। ध्यान दें कि AP-k के विपरीत, विकास की शर्तों के बीच अन्य सभी संख्याएँ समग्र होनी चाहिए। उदाहरण के लिए, AP-3 {3, 7, 11} योग्य नहीं है, क्योंकि 5 भी अभाज्य संख्या है।

पूर्णांक k ≥ 3 के लिए, CPAP-k अंकगणितीय विकास में k लगातार अभाज्य है। यह अनुमान लगाया गया है कि स्वैच्छिक विधि से लंबे सीपीएपी हैं। यह अनंतित रूप से कई CPAP-k को सभी k के लिए लागू करेगा। CPAP-3 में मध्य प्रधान को संतुलित अभाज्य कहा जाता है। सबसे बड़ा ज्ञात as of 2022 में 15004 अंक होते हैं।

पहला ज्ञात CPAP-10 1998 में Manfred Toplic द्वारा वितरित कंप्यूटिंग प्रोजेक्ट CP10 में पाया गया था जिसे Harvey Dubner, टोनी फोर्ब्स, Nik Lygeros, Michael Mizony और Paul Zimmermann द्वारा आयोजित किया गया था।[7] इस CPAP-10 में सबसे छोटा संभव सामान्य अंतर है, 7# = 210। 2018 तक केवल अन्य ज्ञात CPAP-10 को 2008 में उन्हीं लोगों द्वारा पाया गया था।

यदि CPAP-11 उपस्थित है, तो इसमें सामान्य अंतर होना चाहिए जो कि 11# = 2310 का गुणक है। 11 अभाज्य संख्याओं के पहले और अंतिम के बीच का अंतर इसलिए 23100 का गुणक होगा। कम से कम 23090 समग्र संख्याओं की आवश्यकता 11 अभाज्य संख्याओं के बीच CPAP-11 खोजना अत्यंत कठिन प्रतीत होता है। डबनेर और ज़िमर्मन का अनुमान है कि यह कम से कम 10 होगाCPAP-10 से 12 गुना कठिन।[8]


== एपी == में न्यूनतम लगातार अभाज्य

CPAP-k की पहली घटना केवल k ≤ 6 के लिए जानी जाती है (sequence A006560 in the OEIS).

Minimal CPAP-k[9]
k Primes for n = 0 to k−1
3 3 + 2n
4 251 + 6n
5 9843019 + 30n
6 121174811 + 30n


== एपी == में सबसे बड़ा ज्ञात लगातार अभाज्य तालिका k = 3 से 10 के लिए अंकगणितीय विकास में लगातार k के सबसे बड़े ज्ञात मामले को दर्शाती है।

Largest known CPAP-k as of May 2022[10],[11]
k Primes for n = 0 to k−1 Digits Year Discoverer
3 2494779036241 · 249800 + 1 + 6n 15004 2022 Serge Batalov
4 62399583639 · 9923# - 3399421607 + 30n 4285 2021 Serge Batalov
5 2738129459017 · 4211# + 3399421517 + 30n 1805 2022 Serge Batalov
6 533098369554 · 2357# + 3399421517 + 30n 1012 2021 Serge Batalov
7 145706980166212 · 1069# + x253 + 420 + 210n 466 2021 Serge Batalov
8 8081110034864 · 619# + x253 + 210 + 210n 272 2021 Serge Batalov
9 7661619169627 · 379# + x153 + 210n 167 2021 Serge Batalov
10 189382061960492204 · 257# + x106 + 210n 121 2021 Serge Batalov

एक्सd डी-अंकीय संख्या है जिसका उपयोग उपरोक्त रिकॉर्ड में से में किया जाता है ताकि यह सुनिश्चित किया जा सके कि अभाज्य संख्याओं के बीच असामान्य रूप से कई आवश्यक सम्मिश्रों में छोटा कारक है।
x106 = 115376 22283279672627497420 78637565852209646810 56709682233916942487 50925234318597647097 08315833909447378791
x153 = 9656383640115 03965472274037609810 69585305769447451085 87635040605371157826 98320398681243637298 57205796522034199218 09817841129732061363 55565433981118807417 = x253 % 379#
x253 = 1617599298905 320471304802538356587398499979 836255156671030473751281181199 911312259550734373874520536148 519300924327947507674746679858 816780182478724431966587843672 408773388445788142740274329621 811879827349575247851843514012 399313201211101277175684636727


यह भी देखें

टिप्पणियाँ

  1. Green, Ben; Tao, Terence (2008), "The primes contain arbitrarily long arithmetic progressions", Annals of Mathematics, 167 (2): 481–547, arXiv:math.NT/0404188, doi:10.4007/annals.2008.167.481, MR 2415379, S2CID 1883951
  2. 2.0 2.1 2.2 2.3 Jens Kruse Andersen and Norman Luhn, Primes in Arithmetic Progression Records. Retrieved 2020-08-31.
  3. OEIS sequence A133277
  4. John, AP26 Forum. Retrieved 2013-10-20.
  5. Wróblewski, Jarosław (2008-05-17). "AP25". primenumbers (Mailing list). Retrieved 2008-05-17.
  6. Wróblewski, Jarosław (2007-01-18). "AP24". primeform (Mailing list). Retrieved 2007-06-17.
  7. H. Dubner, T. Forbes, N. Lygeros, M. Mizony, H. Nelson, P. Zimmermann, Ten consecutive primes in arithmetic progression, Mathematics of Computation 71 (2002), 1323–1328.
  8. Manfred Toplic, The nine and ten primes project. Retrieved on 2007-06-17.
  9. Jens Kruse Andersen and Norman Luhn, The minimal & the smallest known CPAP-k. Retrieved 2022-12-20.
  10. Jens Kruse Andersen and Norman Luhn, The Largest Known CPAP's. Retrieved on 2022-12-20.
  11. Chris K. Caldwell, The Largest Known CPAP's. Retrieved on 2021-01-28.


संदर्भ