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

From Vigyanwiki
(Created page with "संख्या सिद्धांत में, अंकगणितीय प्रगति में अभाज्य कम से कम तीन अ...")
 
 
(10 intermediate revisions by 4 users not shown)
Line 1: Line 1:
[[संख्या सिद्धांत]] में, [[अंकगणितीय प्रगति]] में अभाज्य कम से कम तीन [[अभाज्य संख्या]]ओं का कोई क्रम है जो एक अंकगणितीय प्रगति में लगातार शब्द हैं। एक उदाहरण प्राइम्स (3, 7, 11) का [[अनुक्रम]] है, जो इसके द्वारा दिया गया है <math>a_n = 3 + 4n</math> के लिए <math>0 \le n \le 2</math>.
[[संख्या सिद्धांत]] में, '''[[अंकगणितीय प्रगति|अंकगणितीय विकास]] में अभाज्य''' कम से कम तीन [[अभाज्य संख्या|अभाज्य संख्याओं]] का कोई क्रम है जो एक अंकगणितीय विकास में क्रमागत शब्द हैं। उदाहरण अभाज्य (3, 7, 11) का [[अनुक्रम]] है, जो <math>0 \le n \le 2</math> के लिए <math>a_n = 3 + 4n</math> द्वारा दिया गया है।


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


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


== गुण ==
== गुण ==
प्राइम्स की किसी भी अंकगणितीय प्रगति की एक सीमित लंबाई होती है। 2004 में, बेन जे. ग्रीन और [[टेरेंस ताओ]] ने ग्रीन-ताओ प्रमेय को सिद्ध करके एक पुराने [[अनुमान]] को सुलझाया: अभाज्य संख्याओं में मनमाने ढंग से बड़े अंकगणितीय क्रम होते हैं।<ref>{{citation|doi=10.4007/annals.2008.167.481|first1=Ben|last1=Green|author1-link=Ben J. Green|first2=Terence|last2=Tao|author2-link=Terence Tao|arxiv=math.NT/0404188 |title=The primes contain arbitrarily long arithmetic progressions|journal=[[Annals of Mathematics]]|volume=167|year=2008|issue=2|pages=481–547|mr=2415379|s2cid=1883951}}</ref> यह तुरंत अनुसरण करता है कि किसी भी k के लिए अपरिमित रूप से अनेक AP-k होते हैं।
अभाज्य की किसी भी अंकगणितीय विकास की एक सीमित लंबाई होती है। 2004 में, बेन जे. ग्रीन और [[टेरेंस ताओ]] ने ग्रीन-ताओ प्रमेय को सिद्ध करके एक पुराने [[अनुमान]] को सुलझाया: अभाज्य संख्याओं में स्वैच्छिक विधि से बड़े अंकगणितीय क्रम होते हैं।<ref>{{citation|doi=10.4007/annals.2008.167.481|first1=Ben|last1=Green|author1-link=Ben J. Green|first2=Terence|last2=Tao|author2-link=Terence Tao|arxiv=math.NT/0404188 |title=The primes contain arbitrarily long arithmetic progressions|journal=[[Annals of Mathematics]]|volume=167|year=2008|issue=2|pages=481–547|mr=2415379|s2cid=1883951}}</ref> यह तुरंत अनुसरण करता है कि किसी भी k के लिए अपरिमित रूप से अनेक AP-k होते हैं।


यदि AP-k अभाज्य k से शुरू नहीं होता है, तो सार्व अंतर प्राथमिक k# = 2·3·5·...·j का गुणज होता है, जहाँ j सबसे बड़ा अभाज्य ≤ 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 से विभाज्य होना चाहिए।
: प्रमाण: मान लें कि AP-k n के क्रमागत मानों के लिए a·n + b है। यदि एक अभाज्य p, a को विभाजित नहीं करता है, तो [[मॉड्यूलर अंकगणित]] कहता है कि p अंकगणितीय विकास के प्रत्येक p'वें पद को विभाजित करेगा। (एच.जे. वेबर से, 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 से विभाज्य होना चाहिए।
इससे यह भी पता चलता है कि सामान्य अंतर वाले एपी में सबसे छोटे अभाज्य के मान से अधिक लगातार अभाज्य शब्द नहीं हो सकते हैं जो कि विभाजित नहीं करता है।
इससे यह भी पता चलता है कि सामान्य अंतर वाले AP में a को विभाजित न करने वाले सबसे छोटे अभाज्य के मान से अधिक क्रमागत अभाज्य पद नहीं हो सकते है।


यदि 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 द्वारा पाया गया:
यदि 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 के लिए उपस्थित हैं। 2018 तक सबसे बड़ा अभाज्य जिसके लिए इसकी पुष्टि की गई है, इस AP-19 के लिए k = 19 है जो 2013 में वोज्शिएक इज़ीकोव्स्की द्वारा पाया गया था:
:19 + 4244193265542951705·17#·n, n = 0 से 18 के लिए।<ref name="APrecords" />
:19 + 4244193265542951705·17#·n, n = 0 से 18 के लिए।<ref name="APrecords" />


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


== एपी में न्यूनतम अभाज्य ==
== एपी में न्यूनतम अभाज्य ==
Line 22: Line 22:


{| class="wikitable"
{| class="wikitable"
|+ Minimal AP-''k''
|+ न्यूनतम AP-''k''
|-
|-
! ''k'' !! Primes for ''n'' = 0 to ''k''&minus;1
! ''k'' !! n = 0 से k−1 के लिए अभाज्य संख्याएँ
|-
|-
! 3
! 3
Line 85: Line 85:




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


{{As of|2019|9}}, सबसे लंबे समय तक ज्ञात एपी-के एक एपी-27 है। AP-26 के लिए कई उदाहरण जाने जाते हैं। पहली खोज 12 अप्रैल, 2010 को बेनोइट पेरीचॉन द्वारा [[प्लेस्टेशन 3]] पर जारोस्ला रोब्ल्व्स्की और ज्योफ रेनॉल्ड्स द्वारा सॉफ्टवेयर के साथ, ब्रायन लिटिल द्वारा प्लेस्टेशन 3 में वितरित [[प्राइमग्रिड]] प्रोजेक्ट में पाई गई थी:<ref name="APrecords" />:43142746595714191 + 23681770·23#·n, n = 0 से 25 के लिए। (23# = 223092870) {{OEIS|id=A204189}}
सितंबर 2019 तक सबसे लंबे समय तक ज्ञात AP-k AP-27 है। AP-26 के लिए कई उदाहरण जाने जाते हैं। पहली खोज 12 अप्रैल, 2010 को बेनोइट पेरीचॉन द्वारा [[प्लेस्टेशन 3]] पर जारोस्ला रोब्ल्वस्की और ज्योफ रेनॉल्ड्स के सॉफ़्टवेयर के साथ मिली थी, जिसे वितरित [[प्राइमग्रिड]] परियोजना में ब्रायन लिटिल द्वारा प्लेस्टेशन 3 में पोर्ट किया गया था::<ref name="APrecords" />:
 
43142746595714191 + 23681770·23#·n, n = 0 से 25 के लिए। (23# = 223092870) {{OEIS|id=A204189}}


जब तक पहला AP-26 पाया गया तब तक प्राइमग्रिड द्वारा खोज को 131,436,182 खंडों में विभाजित किया गया था<ref name="PrimeGridForum">John, [http://www.primegrid.com/forum_thread.php?id=1158&nowrap=true#22787 ''AP26 Forum'']. Retrieved 2013-10-20.</ref> और दुनिया भर में 32/64 बिट सीपीयू, [[ NVIDIA ]] सीयूडीए जीपीयू और [[सेल माइक्रोप्रोसेसर]]ों द्वारा संसाधित किया जाता है।
जब तक पहला AP-26 पाया गया तब तक अभाज्यग्रिड द्वारा खोज को 131,436,182 खंडों में विभाजित किया गया था<ref name="PrimeGridForum">John, [http://www.primegrid.com/forum_thread.php?id=1158&nowrap=true#22787 ''AP26 Forum'']. Retrieved 2013-10-20.</ref> और संसार में 32/64 बिट सीपीयू, [[ NVIDIA |एनवीडिया]] सीयूडीए जीपीयू और [[सेल माइक्रोप्रोसेसर|सेल माइक्रोप्रोसेसरों]] द्वारा संसाधित किया जाता है।


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


AP-25 खोज को [[Athlon 64]] पर लगभग 3 मिनट लगने वाले खंडों में विभाजित किया गया था और Wróblewski ने बताया कि मुझे लगता है कि रैनन ऐसे 10,000,000 से भी कम खंडों से गुज़रे<ref>{{cite mailing list | url = http://tech.groups.yahoo.com/group/primenumbers/message/19359 | title = AP25 | mailing-list = primenumbers | date = 2008-05-17 | access-date=2008-05-17 | last = Wróblewski |first = Jarosław }}</ref> ([[ Athlon ]] 64 पर इसमें लगभग 57 cpu वर्ष लगे होंगे)
6171054912832631 + 366384·23#·n, n = 0 से 24 के लिए। (23# = 223092870)


पहले का रिकॉर्ड 18 जनवरी, 2007 को अकेले जारोस्लाव व्रॉब्ल्व्स्की द्वारा पाया गया एक एपी -24 था:
[[Athlon 64|एथलॉन 64]] 64 पर AP-25 की खोज को लगभग 3 मिनट लगने वाले खंडों में विभाजित किया गया था और रोब्ल्वस्की ने रिपोर्ट किया था "मुझे लगता है कि रानन 10,000,000 से कम ऐसे खंडों से निकला है<ref>{{cite mailing list | url = http://tech.groups.yahoo.com/group/primenumbers/message/19359 | title = AP25 | mailing-list = primenumbers | date = 2008-05-17 | access-date=2008-05-17 | last = Wróblewski |first = Jarosław }}</ref> ([[ Athlon |एथलॉन]] 64 पर इसमें लगभग 57 सीपीयू वर्ष लगे होंगे)।
 
पहले का रिकॉर्ड 18 जनवरी, 2007 को अकेले जारोस्लाव व्रॉब्ल्व्स्की द्वारा पाया गया AP -24 था:
:468395662504823 + 205619·23#·n, n = 0 से 23 के लिए।
:468395662504823 + 205619·23#·n, n = 0 से 23 के लिए।
इसके लिए रोब्लेव्स्की ने बताया कि उन्होंने कुल 75 कंप्यूटरों का इस्तेमाल किया: 15 64-बिट एथलॉन, 15 डुअल कोर 64-बिट [[पेंटियम डी]] 805, 30 32-बिट एथलॉन 2500, और 15 ड्यूरॉन 900।<ref>{{cite mailing list | url = http://tech.groups.yahoo.com/group/primeform/message/8248 | title = AP24 | mailing-list = primeform | date = 2007-01-18 | access-date=2007-06-17 | last = Wróblewski |first = Jarosław }}</ref>
इसके लिए रोब्लेव्स्की ने बताया कि उन्होंने कुल 75 कंप्यूटर 15 64-बिट एथलॉन 15s डुअल कोर 64-बिट [[पेंटियम डी]] 805, 30 32 बिट एथलॉन 2500 और 15 ड्यूरॉन 900 का उपयोग किया था।<ref>{{cite mailing list | url = http://tech.groups.yahoo.com/group/primeform/message/8248 | title = AP24 | mailing-list = primeform | date = 2007-01-18 | access-date=2007-06-17 | last = Wróblewski |first = Jarosław }}</ref>
निम्न तालिका खोज के वर्ष के साथ सबसे बड़ा ज्ञात एपी-के दिखाती है और अंतिम प्राइम में [[दशमलव]] अंकों की संख्या दिखाती है। ध्यान दें कि सबसे बड़ा ज्ञात AP-k, AP-(k+1) का अंत हो सकता है। कुछ रिकॉर्ड बनाने वाले पहले निश्चित p के साथ c·p#+1 फॉर्म के अभाज्य संख्याओं के एक बड़े सेट की गणना करना चुनते हैं, और फिर c के मानों में AP को खोजते हैं जिससे एक अभाज्य प्राप्त होता है। यह कुछ अभिलेखों के लिए अभिव्यक्ति में परिलक्षित होता है। व्यंजक को आसानी से a·n + b के रूप में फिर से लिखा जा सकता है।
 
निम्न तालिका खोज के वर्ष के साथ सबसे बड़ा ज्ञात AP-के दिखाती है और अंतिम अभाज्य में [[दशमलव]] अंकों की संख्या दिखाती है। ध्यान दें कि सबसे बड़ा ज्ञात AP-k, AP-(k+1) का अंत हो सकता है। कुछ रिकॉर्ड बनाने वाले पहले निश्चित p के साथ c·p#+1 रूप के अभाज्य संख्याओं के बड़े सेट की गणना करना चुनते हैं, और फिर c के मानों में AP को खोजते हैं जिससे अभाज्य प्राप्त होता है। यह कुछ अभिलेखों के लिए अभिव्यक्ति में परिलक्षित होता है। व्यंजक को आसानी से a·n + b के रूप में फिर से लिखा जा सकता है।


{| class="wikitable"
{| class="wikitable"
|+ Largest known AP-''k'' {{as of|2023|05|lc=o1}}<ref name="APrecords">Jens Kruse Andersen and Norman Luhn, [https://www.pzktupel.de/JensKruseAndersen/aprecords.htm''Primes in Arithmetic Progression Records'']. Retrieved 2020-08-31.</ref>
|+ मई 2023 तक सबसे बड़ा ज्ञात AP-''k''<ref name="APrecords">Jens Kruse Andersen and Norman Luhn, [https://www.pzktupel.de/JensKruseAndersen/aprecords.htm ''Primes in Arithmetic Progression Records'']. Retrieved 2020-08-31.</ref>
|-
|-
! ''k'' !! Primes for ''n'' = 0 to ''k''&minus;1 !! Digits !! Year !! Discoverer
! ''k'' !! n = 0 से k−1 के लिए अभाज्य संख्याएँ !! अंक !! वर्ष !! आविष्कर्ता
|-
|-
! 3
! 3
| (503·2<sup>1092022</sup>−1) + (1103·2<sup>3558176</sup> − 503·2<sup>1092022</sup>)·''n'' ||align="right" | 1071122 || 2022 || Ryan Propper, Serge Batalov
| (503·2<sup>1092022</sup>−1) + (1103·2<sup>3558176</sup> − 503·2<sup>1092022</sup>)·''n'' || align="right" | 1071122 || 2022 || रयान प्रॉपर, सर्ज बतालोव
|-
|-
! 4
! 4
| (263093407 + 928724769·''n'')·2<sup>99901</sup>−1 ||align="right" | 30083 || 2022 || Serge Batalov
| (263093407 + 928724769·''n'')·2<sup>99901</sup>−1 || align="right" | 30083 || 2022 || सर्ज बतालोव
|-
|-
! 5
! 5
| (440012137 + 18195056·''n'')·30941#+1 ||align="right" | 13338 || 2022 || Serge Batalov
| (440012137 + 18195056·''n'')·30941#+1 || align="right" | 13338 || 2022 || सर्ज बतालोव
|-
|-
! 6
! 6
| (1445494494 + 141836149·''n'')·16301# + 1 ||align="right" | 7036 || 2018 || Ken Davis
| (1445494494 + 141836149·''n'')·16301# + 1 || align="right" | 7036 || 2018 || केन डेविस
|-
|-
! 7
! 7
| (2554152639 + 577051223·''n'')·7927# + 1 ||align="right" | 3407 || 2022 || Serge Batalov
| (2554152639 + 577051223·''n'')·7927# + 1 || align="right" | 3407 || 2022 || सर्ज बतालोव
|-
|-
! 8
! 8
| (48098104751 + 3026809034·''n'')·5303# + 1 ||align="right" | 2271 || 2019 || Norman Luhn, Paul Underwood, Ken Davis
| (48098104751 + 3026809034·''n'')·5303# + 1 || align="right" | 2271 || 2019 || नॉर्मन लुहान, पॉल अंडरवुड, केन डेविस
|-
|-
! 9
! 9
| (65502205462 + 6317280828·''n'')·2371# + 1 ||align="right" | 1014 || 2012 || Ken Davis, Paul Underwood
| (65502205462 + 6317280828·''n'')·2371# + 1 || align="right" | 1014 || 2012 || केन डेविस, पॉल अंडरवुड
|-
|-
! 10
! 10
| (20794561384 + 1638155407·''n'')·1050# + 1 ||align="right" | 450 || 2019 || Norman Luhn
| (20794561384 + 1638155407·''n'')·1050# + 1 || align="right" | 450 || 2019 || नॉर्मन लुहान
|-
|-
! 11
! 11
| (16533786790 + 1114209832·''n'')·666# + 1 ||align="right" | 289 || 2019 || Norman Luhn
| (16533786790 + 1114209832·''n'')·666# + 1 || align="right" | 289 || 2019 || नॉर्मन लुहान
|-
|-
! 12
! 12
| (15079159689 + 502608831·''n'')·420# + 1 ||align="right" | 180 || 2019 || Norman Luhn
| (15079159689 + 502608831·''n'')·420# + 1 || align="right" | 180 || 2019 || नॉर्मन लुहान
|-
|-
! 13
! 13
| (50448064213 + 4237116495·''n'')·229# + 1 ||align="right" | 103 || 2019 || Norman Luhn
| (50448064213 + 4237116495·''n'')·229# + 1 || align="right" | 103 || 2019 || नॉर्मन लुहान
|-
|-
! 14
! 14
| (55507616633 + 670355577·''n'')·229# + 1 ||align="right" | 103 || 2019 || Norman Luhn
| (55507616633 + 670355577·''n'')·229# + 1 || align="right" | 103 || 2019 || नॉर्मन लुहान
|-
|-
! 15
! 15
| (14512034548 + 87496195·n)·149# + 1 ||align="right" | 68 || 2019 || Norman Luhn
| (14512034548 + 87496195·n)·149# + 1 || align="right" | 68 || 2019 || नॉर्मन लुहान
|-
|-
! 16
! 16
| (9700128038 + 75782144·(''n''+1))·83# + 1 ||align="right" | 43 || 2019 || Norman Luhn
| (9700128038 + 75782144·(''n''+1))·83# + 1 || align="right" | 43 || 2019 || नॉर्मन लुहान
|-
|-
! 17
! 17
| (9700128038 + 75782144·''n'')·83# + 1 ||align="right" | 43 || 2019 || Norman Luhn
| (9700128038 + 75782144·''n'')·83# + 1 || align="right" | 43 || 2019 || नॉर्मन लुहान
|-
|-
! 18
! 18
| (33277396902 + 139569962·(''n''+1))·53# + 1 ||align="right" | 31 || 2019 || Norman Luhn
| (33277396902 + 139569962·(''n''+1))·53# + 1 || align="right" | 31 || 2019 || नॉर्मन लुहान
|-
|-
! 19
! 19
| (33277396902 + 139569962·''n'')·53# + 1 ||align="right" | 31 || 2019 || Norman Luhn
| (33277396902 + 139569962·''n'')·53# + 1 || align="right" | 31 || 2019 || नॉर्मन लुहान
|-
|-
! 20
! 20
| 23 + 134181089232118748020·19#·''n'' ||align="right" | 29 || 2017 || Wojciech Izykowski
| 23 + 134181089232118748020·19#·''n'' || align="right" | 29 || 2017 || वोज्शिएक इज़ीकोव्स्की
|-
|-
! 21
! 21
| 5547796991585989797641 + 29#·''n'' ||align="right" | 22 || 2014 || Jarosław Wróblewski
| 5547796991585989797641 + 29#·''n'' || align="right" | 22 || 2014 || जारोस्लॉव रोब्लेव्स्की
|-
|-
! 22
! 22
| 22231637631603420833 + 8·41#·(''n'' + 1) ||align="right" | 20 || 2014 || Jarosław Wróblewski
| 22231637631603420833 + 8·41#·(''n'' + 1) || align="right" | 20 || 2014 || जारोस्लॉव रोब्लेव्स्की
|-
|-
! 23
! 23
| 22231637631603420833 + 8·41#·''n'' ||align="right" | 20 || 2014 || Jarosław Wróblewski
| 22231637631603420833 + 8·41#·''n'' || align="right" | 20 || 2014 || जारोस्लॉव रोब्लेव्स्की
|-
|-
! 24
! 24
| 230885165611851841 + 297206938·23#·''n'' ||align="right" | 19 || 2023 || Rob Gahan, PrimeGrid
| 230885165611851841 + 297206938·23#·''n'' || align="right" | 19 || 2023 || रोब गहन, प्राइमग्रिड
|-
|-
! 25
! 25
| 171648314584619857 + 312220923·23#·''n'' ||align="right" | 19 || 2023 || Rob Gahan, PrimeGrid
| 171648314584619857 + 312220923·23#·''n'' || align="right" | 19 || 2023 || रोब गहन, प्राइमग्रिड
|-
|-
! 26
! 26
| 14430610470703957 + 283169697·23#·''n'' ||align="right" | 19 || 2023 || Rob Gahan, PrimeGrid
| 14430610470703957 + 283169697·23#·''n'' || align="right" | 19 || 2023 || रोब गहन, प्राइमग्रिड
|-
|-
! 27
! 27
| 224584605939537911 + 81292139·23#·''n'' ||align="right" | 18 || 2019 || Rob Gahan, PrimeGrid
| 224584605939537911 + 81292139·23#·''n'' || align="right" | 18 || 2019 || रोब गहन, प्राइमग्रिड
|}
|}




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


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


पहला ज्ञात CPAP-10 1998 में Manfred Toplic द्वारा वितरित कंप्यूटिंग प्रोजेक्ट CP10 में पाया गया था जिसे Harvey Dubner, टोनी फोर्ब्स, Nik Lygeros, Michael Mizony और Paul Zimmermann द्वारा आयोजित किया गया था।<ref>H. Dubner, T. Forbes, N. Lygeros, M. Mizony, H. Nelson, P. Zimmermann, [https://www.ams.org/mcom/2002-71-239/S0025-5718-01-01374-6/home.html ''Ten consecutive primes in arithmetic progression''], [[Mathematics of Computation]] 71 (2002), 1323–1328.</ref> इस CPAP-10 में सबसे छोटा संभव सामान्य अंतर है, 7# = 210। 2018 तक केवल अन्य ज्ञात CPAP-10 को 2008 में उन्हीं लोगों द्वारा पाया गया था।
पहला ज्ञात CPAP-10 1998 में मैनफ्रेड टोप्लिक द्वारा वितरित कंप्यूटिंग परियोजना CP10 में पाया गया था जिसे हार्वे डबनेर, टोनी फोर्ब्स, निक लिगेरोस, माइकल मिज़ोनी और पॉल ज़िम्मरमैन द्वारा आयोजित किया गया था।<ref>H. Dubner, T. Forbes, N. Lygeros, M. Mizony, H. Nelson, P. Zimmermann, [https://www.ams.org/mcom/2002-71-239/S0025-5718-01-01374-6/home.html ''Ten consecutive primes in arithmetic progression''], [[Mathematics of Computation]] 71 (2002), 1323–1328.</ref> इस CPAP-10 में सबसे छोटा संभव सामान्य अंतर 7# = 210 है। 2018 तक केवल अन्य ज्ञात CPAP-10 को 2008 में उन्हीं लोगों द्वारा पाया गया था।


यदि CPAP-11 मौजूद है, तो इसमें एक सामान्य अंतर होना चाहिए जो कि 11# = 2310 का गुणक है। 11 अभाज्य संख्याओं के पहले और अंतिम के बीच का अंतर इसलिए 23100 का गुणक होगा। कम से कम 23090 समग्र संख्याओं की आवश्यकता 11 अभाज्य संख्याओं के बीच CPAP-11 खोजना अत्यंत कठिन प्रतीत होता है। डबनेर और ज़िमर्मन का अनुमान है कि यह कम से कम 10 होगा<sup>CPAP-10 से 12 गुना कठिन।<ref>Manfred Toplic, [http://www.manfred-toplic.com/cp09.html ''The nine and ten primes project'']. Retrieved on 2007-06-17.</ref>
यदि CPAP-11 उपस्थित है, तो इसमें सामान्य अंतर होना चाहिए जो कि 11# = 2310 का गुणक है। 11 अभाज्य संख्याओं के पहले और अंतिम के बीच का अंतर इसलिए 23100 का गुणक होता है। कम से कम 23090 समग्र संख्याओं की आवश्यकता 11 अभाज्य संख्याओं के बीच CPAP-11 खोजना अत्यंत कठिन प्रतीत होता है। डबनेर और ज़िम्मरमैन का अनुमान है कि यह CPAP-10 की तुलना में कम से कम 10<sup>12</sup> गुना कठिन होगा।।<ref>Manfred Toplic, [http://www.manfred-toplic.com/cp09.html ''The nine and ten primes project'']. Retrieved on 2007-06-17.</ref>
 
 
== एपी == में न्यूनतम लगातार अभाज्य


== एपी में न्यूनतम क्रमागत अभाज्य ==
CPAP-k की पहली घटना केवल k ≤ 6 के लिए जानी जाती है {{OEIS|A006560}}.
CPAP-k की पहली घटना केवल k ≤ 6 के लिए जानी जाती है {{OEIS|A006560}}.


Line 215: Line 219:
|}
|}


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


{| class="wikitable"
{| class="wikitable"
|+ Largest known CPAP-''k'' {{as of|2022|05|lc=on}}<ref name="CPAPrecords">Jens Kruse Andersen and Norman Luhn, [https://www.pzktupel.de/JensKruseAndersen/CPAP.htm ''The Largest Known CPAP's'']. Retrieved on 2022-12-20.</ref>,<ref name="Chris K. Caldwell">Chris K. Caldwell, [https://primes.utm.edu/top20/page.php?id=13''The Largest Known CPAP's'']. Retrieved on 2021-01-28.</ref>
|+ मई 2022 तक सबसे बड़ा ज्ञात CPAP-k<ref name="CPAPrecords">Jens Kruse Andersen and Norman Luhn, [https://www.pzktupel.de/JensKruseAndersen/CPAP.htm ''The Largest Known CPAP's'']. Retrieved on 2022-12-20.</ref>,<ref name="Chris K. Caldwell">Chris K. Caldwell, [https://primes.utm.edu/top20/page.php?id=13 ''The Largest Known CPAP's'']. Retrieved on 2021-01-28.</ref>
|-
|-
! ''k'' !! Primes for ''n'' = 0 to ''k''&minus;1 !! Digits !! Year !! Discoverer
! ''k'' !! Primes for ''n'' = 0 to ''k''&minus;1 !! Digits !! Year !! आविष्कर्ता
|-
|-
! 3
! 3
| 2494779036241 · 2<sup>49800</sup> + 1 + 6''n'' || align="right" | 15004 || 2022 || Serge Batalov
| 2494779036241 · 2<sup>49800</sup> + 1 + 6''n'' || align="right" | 15004 || 2022 || सर्ज बतालोव
|-
|-
! 4
! 4
| 62399583639 · 9923# - 3399421607 + 30''n'' || align="right" | 4285|| 2021 || Serge Batalov
| 62399583639 · 9923# - 3399421607 + 30''n'' || align="right" | 4285|| 2021 || सर्ज बतालोव
|-
|-
! 5
! 5
| 2738129459017 · 4211# + 3399421517 + 30''n'' || align="right" | 1805 || 2022 || Serge Batalov
| 2738129459017 · 4211# + 3399421517 + 30''n'' || align="right" | 1805 || 2022 || सर्ज बतालोव
|-
|-
! 6
! 6
| 533098369554 · 2357# + 3399421517 + 30''n'' || align="right" | 1012 || 2021 || Serge Batalov
| 533098369554 · 2357# + 3399421517 + 30''n'' || align="right" | 1012 || 2021 || सर्ज बतालोव
|-
|-
! 7
! 7
| 145706980166212 · 1069# + ''x''<sub>253</sub> + 420 + 210''n'' || align="right" | 466 || 2021 || Serge Batalov
| 145706980166212 · 1069# + ''x''<sub>253</sub> + 420 + 210''n'' || align="right" | 466 || 2021 || सर्ज बतालोव
|-
|-
! 8
! 8
| 8081110034864 · 619# + ''x''<sub>253</sub> + 210 + 210''n'' || align="right" | 272 || 2021 || Serge Batalov
| 8081110034864 · 619# + ''x''<sub>253</sub> + 210 + 210''n'' || align="right" | 272 || 2021 || सर्ज बतालोव
|-
|-
! 9
! 9
| 7661619169627 · 379# + ''x''<sub>153</sub> + 210''n'' || align="right" | 167 || 2021 || Serge Batalov
| 7661619169627 · 379# + ''x''<sub>153</sub> + 210''n'' || align="right" | 167 || 2021 || सर्ज बतालोव
|-
|-
! 10
! 10
| 189382061960492204 · 257# + ''x''<sub>106</sub> + 210''n'' || align="right" | 121 || 2021 || Serge Batalov
| 189382061960492204 · 257# + ''x''<sub>106</sub> + 210''n'' || align="right" | 121 || 2021 || सर्ज बतालोव
|}
|}
एक्स<sub>''d''</sub> एक डी-अंकीय संख्या है जिसका उपयोग उपरोक्त रिकॉर्ड में से एक में किया जाता है ताकि यह सुनिश्चित किया जा सके कि अभाज्य संख्याओं के बीच असामान्य रूप से कई आवश्यक सम्मिश्रों में एक छोटा कारक है।<br>
''x<sub>d</sub>'' d-अंकीय संख्या है जिसका उपयोग उपरोक्त रिकॉर्ड में से में किया जाता है जिससे यह सुनिश्चित किया जा सके कि अभाज्य संख्याओं के बीच असामान्य रूप से कई आवश्यक सम्मिश्रों में छोटा कारक है।<br><small>''x''<sub>106</sub> = 115376 22283279672627497420 78637565852209646810 56709682233916942487 50925234318597647097 08315833909447378791</small>
<small>
 
''x''<sub>106</sub> = 115376 22283279672627497420 78637565852209646810 56709682233916942487 50925234318597647097 08315833909447378791<br>
<small>''x''<sub>153</sub> = 9656383640115 03965472274037609810 69585305769447451085 87635040605371157826 98320398681243637298 57205796522034199218 09817841129732061363 55565433981118807417 = ''x''<sub>253</sub> % 379#</small>
''x''<sub>153</sub> = 9656383640115 03965472274037609810 69585305769447451085 87635040605371157826 98320398681243637298 57205796522034199218 09817841129732061363 55565433981118807417 = ''x''<sub>253</sub> % 379#<br>
 
''x''<sub>253</sub> = 1617599298905 320471304802538356587398499979 836255156671030473751281181199 911312259550734373874520536148 519300924327947507674746679858 816780182478724431966587843672 408773388445788142740274329621 811879827349575247851843514012 399313201211101277175684636727<br>
<small>''x''<sub>253</sub> = 1617599298905 320471304802538356587398499979 836255156671030473751281181199 911312259550734373874520536148 519300924327947507674746679858 816780182478724431966587843672 408773388445788142740274329621 811879827349575247851843514012 399313201211101277175684636727</small>
 
<small><br>
</small>
</small>


Line 259: Line 264:
* [[कनिंघम चेन]]
* [[कनिंघम चेन]]
* ज़ेमेरीडी प्रमेय
* ज़ेमेरीडी प्रमेय
*प्राइमग्रिड
*अभाज्यग्रिड
* [[अंकगणितीय प्रगति से जुड़ी समस्याएं]]
* [[अंकगणितीय प्रगति से जुड़ी समस्याएं|अंकगणितीय विकास से जुड़ी समस्याएं]]


== टिप्पणियाँ ==
== टिप्पणियाँ ==
Line 269: Line 274:
*Chris Caldwell, [http://primes.utm.edu/glossary/page.php?sort=ArithmeticSequence ''The Prime Glossary: arithmetic sequence''], [http://primes.utm.edu/top20/page.php?id=14 ''The Top Twenty: Arithmetic Progressions of Primes''] and [http://primes.utm.edu/top20/page.php?id=13 ''The Top Twenty: Consecutive Primes in Arithmetic Progression''], all from the [[Prime Pages]].
*Chris Caldwell, [http://primes.utm.edu/glossary/page.php?sort=ArithmeticSequence ''The Prime Glossary: arithmetic sequence''], [http://primes.utm.edu/top20/page.php?id=14 ''The Top Twenty: Arithmetic Progressions of Primes''] and [http://primes.utm.edu/top20/page.php?id=13 ''The Top Twenty: Consecutive Primes in Arithmetic Progression''], all from the [[Prime Pages]].
*{{MathWorld|title=Prime Arithmetic Progression|urlname=PrimeArithmeticProgression}}
*{{MathWorld|title=Prime Arithmetic Progression|urlname=PrimeArithmeticProgression}}
*Jarosław Wróblewski, [http://www.math.uni.wroc.pl/~jwr/AP26/AP26v3.pdf ''How to search for 26 primes in arithmetic progression?'']
*जारोस्लॉव रोब्लेव्स्की, [http://www.math.uni.wroc.pl/~jwr/AP26/AP26v3.pdf ''How to search for 26 primes in arithmetic progression?'']
*[[Paul Erdős|P. Erdős]] and P. Turán, On some sequences of integers, J. London Math. Soc. 11 (1936), 261–264.
*[[Paul Erdős|P. Erdős]] and P. Turán, On some sequences of integers, J. London Math. Soc. 11 (1936), 261–264.


{{Prime number classes}}
{{Prime number classes}}
[[Category: प्रमुख संख्या]]


[[Category: Machine Translated Page]]
[[Category:All articles containing potentially dated statements]]
[[Category:Articles containing potentially dated statements from 2022]]
[[Category:Collapse templates]]
[[Category:Created On 19/05/2023]]
[[Category:Created On 19/05/2023]]
[[Category:Machine Translated Page]]
[[Category:Mathematics navigational boxes]]
[[Category:Navigational boxes| ]]
[[Category:Navigational boxes without horizontal lists]]
[[Category:Pages with script errors]]
[[Category:Sidebars with styles needing conversion]]
[[Category:Template documentation pages|Documentation/doc]]
[[Category:Templates Translated in Hindi]]
[[Category:Templates Vigyan Ready]]
[[Category:Templates generating microformats]]
[[Category:Templates that are not mobile friendly]]
[[Category:Templates using TemplateData]]
[[Category:Wikipedia metatemplates]]
[[Category:प्रमुख संख्या]]

Latest revision as of 12:50, 18 September 2023

संख्या सिद्धांत में, अंकगणितीय विकास में अभाज्य कम से कम तीन अभाज्य संख्याओं का कोई क्रम है जो एक अंकगणितीय विकास में क्रमागत शब्द हैं। उदाहरण अभाज्य (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'वें पद को विभाजित करेगा। (एच.जे. वेबर से, 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 से विभाज्य होना चाहिए।

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

यदि 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 के लिए उपस्थित हैं। 2018 तक सबसे बड़ा अभाज्य जिसके लिए इसकी पुष्टि की गई है, इस AP-19 के लिए k = 19 है जो 2013 में वोज्शिएक इज़ीकोव्स्की द्वारा पाया गया था:

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

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

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

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

न्यूनतम AP-k
k n = 0 से 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 को दर्शाता है।

सितंबर 2019 तक सबसे लंबे समय तक ज्ञात AP-k AP-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 बिट सीपीयू, एनवीडिया सीयूडीए जीपीयू और सेल माइक्रोप्रोसेसरों द्वारा संसाधित किया जाता है।

इससे पहले, रिकॉर्ड 17 मई, 2008 को रैनन चेर्मोनी और जारोस्ला रोब्ल्व्स्की द्वारा पाया गया एक AP -25 था:[2]

6171054912832631 + 366384·23#·n, n = 0 से 24 के लिए। (23# = 223092870)

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

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

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

इसके लिए रोब्लेव्स्की ने बताया कि उन्होंने कुल 75 कंप्यूटर 15 64-बिट एथलॉन 15s डुअल कोर 64-बिट पेंटियम डी 805, 30 32 बिट एथलॉन 2500 और 15 ड्यूरॉन 900 का उपयोग किया था।[6]

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

मई 2023 तक सबसे बड़ा ज्ञात AP-k[2]
k n = 0 से k−1 के लिए अभाज्य संख्याएँ अंक वर्ष आविष्कर्ता
3 (503·21092022−1) + (1103·23558176 − 503·21092022n 1071122 2022 रयान प्रॉपर, सर्ज बतालोव
4 (263093407 + 928724769·n)·299901−1 30083 2022 सर्ज बतालोव
5 (440012137 + 18195056·n)·30941#+1 13338 2022 सर्ज बतालोव
6 (1445494494 + 141836149·n)·16301# + 1 7036 2018 केन डेविस
7 (2554152639 + 577051223·n)·7927# + 1 3407 2022 सर्ज बतालोव
8 (48098104751 + 3026809034·n)·5303# + 1 2271 2019 नॉर्मन लुहान, पॉल अंडरवुड, केन डेविस
9 (65502205462 + 6317280828·n)·2371# + 1 1014 2012 केन डेविस, पॉल अंडरवुड
10 (20794561384 + 1638155407·n)·1050# + 1 450 2019 नॉर्मन लुहान
11 (16533786790 + 1114209832·n)·666# + 1 289 2019 नॉर्मन लुहान
12 (15079159689 + 502608831·n)·420# + 1 180 2019 नॉर्मन लुहान
13 (50448064213 + 4237116495·n)·229# + 1 103 2019 नॉर्मन लुहान
14 (55507616633 + 670355577·n)·229# + 1 103 2019 नॉर्मन लुहान
15 (14512034548 + 87496195·n)·149# + 1 68 2019 नॉर्मन लुहान
16 (9700128038 + 75782144·(n+1))·83# + 1 43 2019 नॉर्मन लुहान
17 (9700128038 + 75782144·n)·83# + 1 43 2019 नॉर्मन लुहान
18 (33277396902 + 139569962·(n+1))·53# + 1 31 2019 नॉर्मन लुहान
19 (33277396902 + 139569962·n)·53# + 1 31 2019 नॉर्मन लुहान
20 23 + 134181089232118748020·19#·n 29 2017 वोज्शिएक इज़ीकोव्स्की
21 5547796991585989797641 + 29#·n 22 2014 जारोस्लॉव रोब्लेव्स्की
22 22231637631603420833 + 8·41#·(n + 1) 20 2014 जारोस्लॉव रोब्लेव्स्की
23 22231637631603420833 + 8·41#·n 20 2014 जारोस्लॉव रोब्लेव्स्की
24 230885165611851841 + 297206938·23#·n 19 2023 रोब गहन, प्राइमग्रिड
25 171648314584619857 + 312220923·23#·n 19 2023 रोब गहन, प्राइमग्रिड
26 14430610470703957 + 283169697·23#·n 19 2023 रोब गहन, प्राइमग्रिड
27 224584605939537911 + 81292139·23#·n 18 2019 रोब गहन, प्राइमग्रिड


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

अंकगणितीय विकास में क्रमिक अभाज्य कम से कम तीन क्रमागत अभाज्यों को संदर्भित करते हैं जो अंकगणितीय विकास में क्रमागत शब्द हैं। ध्यान दें कि 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 में मैनफ्रेड टोप्लिक द्वारा वितरित कंप्यूटिंग परियोजना CP10 में पाया गया था जिसे हार्वे डबनेर, टोनी फोर्ब्स, निक लिगेरोस, माइकल मिज़ोनी और पॉल ज़िम्मरमैन द्वारा आयोजित किया गया था।[7] इस CPAP-10 में सबसे छोटा संभव सामान्य अंतर 7# = 210 है। 2018 तक केवल अन्य ज्ञात CPAP-10 को 2008 में उन्हीं लोगों द्वारा पाया गया था।

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

मई 2022 तक सबसे बड़ा ज्ञात CPAP-k[10],[11]
k Primes for n = 0 to k−1 Digits Year आविष्कर्ता
3 2494779036241 · 249800 + 1 + 6n 15004 2022 सर्ज बतालोव
4 62399583639 · 9923# - 3399421607 + 30n 4285 2021 सर्ज बतालोव
5 2738129459017 · 4211# + 3399421517 + 30n 1805 2022 सर्ज बतालोव
6 533098369554 · 2357# + 3399421517 + 30n 1012 2021 सर्ज बतालोव
7 145706980166212 · 1069# + x253 + 420 + 210n 466 2021 सर्ज बतालोव
8 8081110034864 · 619# + x253 + 210 + 210n 272 2021 सर्ज बतालोव
9 7661619169627 · 379# + x153 + 210n 167 2021 सर्ज बतालोव
10 189382061960492204 · 257# + x106 + 210n 121 2021 सर्ज बतालोव

xd 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.


संदर्भ