अभाज्य अंतराल की व्याख्या
अभाज्य संख्याएँ कभी खत्म नहीं होतीं, लेकिन वे दूर-दूर होती जाती हैं। 1 और 100 के बीच इनकी संख्या 25 है; 1,000,000 और 1,000,100 के बीच केवल 6। पड़ोसी अभाज्य संख्याओं के बीच की दूरियाँ, यानी अभाज्य अंतराल, एक स्पष्ट औसत का पालन करती हैं, फिर भी उसके आसपास लगभग यादृच्छिक ढंग से व्यवहार करती हैं, और गणित के कुछ सबसे पुराने अनसुलझे प्रश्न इन्हीं के बारे में हैं।
अभाज्य अंतराल क्या है?
अभाज्य अंतराल किसी अभाज्य संख्या और अगली अभाज्य संख्या के बीच का अंतर है। 7 के बाद 11 आता है, यानी 4 का अंतराल; 23 के बाद 29 आता है, यानी 6 का अंतराल, जिसके बीच पाँच भाज्य संख्याएँ 24, 25, 26, 27 और 28 हैं। 2 से 3 तक के 1 के अंतराल को छोड़कर हर अंतराल सम है, क्योंकि 2 के बाद हर अभाज्य संख्या विषम है। g के अंतराल का अर्थ है लगातार g − 1 भाज्य संख्याएँ।
औसत अंतराल ln p है
1896 में सिद्ध हुआ अभाज्य संख्या प्रमेय कहता है कि x तक की अभाज्य संख्याओं की गिनती लगभग x / ln x है, जहाँ ln प्राकृतिक लघुगणक है। दूसरे शब्दों में, किसी संख्या p के पास मोटे तौर पर हर ln p संख्याओं में से एक अभाज्य होती है, इसलिए वहाँ औसत अंतराल लगभग ln p होता है। यह 1,000 के पास लगभग 7, एक मिलियन के पास 14 और एक ट्रिलियन के पास 28 है: अंतराल बढ़ते हैं, पर बहुत धीरे। 100,000 तक औसत अंतराल 10.4 है, और ln 100,000 का मान 11.5 है; पूरी श्रेणी का औसत उसके अंतिम छोर के ln से थोड़ा कम होता है, क्योंकि शुरुआत में अंतराल छोटे थे।
छोटे अंतराल और जुड़वाँ अभाज्य संख्याएँ
जुड़वाँ अभाज्य संख्याएँ 2 के अंतराल वाले जोड़े हैं, जैसे 17 और 19 या 1,000,037 और 1,000,039। ये दुर्लभ होती जाती हैं, पर लगता है कि कभी खत्म नहीं होतीं: 100,000 से नीचे 1,224 जोड़े हैं और एक मिलियन से नीचे 8,169। जुड़वाँ अभाज्य अनुमान कहता है कि ये अनंत हैं, और यह अब भी सिद्ध नहीं हुआ है। 2013 में यीतांग झांग ने इस तरह का पहला परिणाम सिद्ध किया: 70 मिलियन से नीचे का कोई अंतराल अनंत बार आता है। जेम्स मेनार्ड और टेरेंस ताओ ने जल्द ही एक सरल विधि खोज ली, और पॉलीमैथ परियोजना ने इस सीमा को घटाकर 246 कर दिया।
बड़े अंतराल
अंतराल मनचाहे बड़े हो सकते हैं। n! = 1 × 2 × … × n लें: तब n! + 2, 2 से विभाज्य है, n! + 3, 3 से, और इसी तरह n! + n तक, यानी लगातार n − 1 भाज्य संख्याएँ। फिर भी बड़े अंतराल इससे बहुत पहले ही दिख जाते हैं। अधिकतम अंतराल वह है जो अपने से पहले के हर अंतराल से बड़ा हो: 89 के बाद 8, 113 के बाद 14, 1,327 के बाद 34, 31,397 के बाद 72, 492,113 के बाद 114, और 1,346,294,310,749 के बाद 582। कंप्यूटर खोजों ने 2^64, यानी लगभग 1.8 × 10^19, से नीचे के सभी अधिकतम अंतराल खोज लिए हैं। दूसरी ओर, 1852 में चेबिशेव द्वारा सिद्ध बर्ट्रेंड का अभिगृहीत n और 2n के बीच एक अभाज्य संख्या की गारंटी देता है, इसलिए किसी अभाज्य संख्या p के बाद का अंतराल हमेशा p से छोटा होता है।
क्रामेर का अनुमान और मेरिट
1936 में हैराल्ड क्रामेर ने अभाज्य संख्याओं को ऐसी यादृच्छिक संख्याओं के रूप में मॉडल किया जिनमें से हर एक के अभाज्य होने की संभावना ln n में 1 है। उनका मॉडल भविष्यवाणी करता है कि p तक के सबसे बड़े अंतराल लगभग (ln p)² होते हैं, और उन्होंने अनुमान लगाया कि वे कभी इससे तेज़ नहीं बढ़ते। अब तक मिला हर अधिकतम अंतराल (ln p)² से नीचे है; उदाहरण के लिए, ऊपर वाला 582 का अंतराल उसका लगभग तीन-चौथाई है। अलग-अलग आकार के अंतरालों की तुलना करने के लिए संख्या सिद्धांतकार मेरिट का उपयोग करते हैं, यानी अंतराल को ln p से भाग देने पर मिला मान। 1 का मेरिट एक औसत अंतराल है; 1,327 के बाद 34 का मेरिट 4.73 है, और सबसे अच्छे ज्ञात अंतरालों का मेरिट 30 से ऊपर है।
कौन-सा अंतराल सबसे आम है?
छोटे अंतराल सबसे अधिक आते हैं, पर आकार के क्रम में नहीं। 6 का अंतराल 2 या 4 के अंतराल से अधिक आम है, क्योंकि p और p + 6 दोनों 3 के गुणज होने से बच सकते हैं, जबकि p, p + 2 और p + 4 में से एक हमेशा 3 का गुणज होता है। 947 से आगे 6 सबसे आम अंतराल है; ऐसे अग्रणी अंतराल को “jumping champion” कहा जाता है। हिस्टोग्राम में 6 के गुणज अपने पड़ोसियों से ऊपर उभरकर दिखते हैं। बहुत आगे जाकर यह चैंपियन पहले 30 और फिर 210 बनने की संभावना है, जो शुरुआती अभाज्य संख्याओं के गुणनफल हैं, क्योंकि वे 2, 3 और 5 के गुणजों से, और फिर 7 के गुणजों से भी बचते हैं।
खुद एक्सप्लोर करें
एक्सप्लोरर खोलकर किसी श्रेणी का हर अंतराल उसकी अभाज्य संख्या पर प्लॉट हुआ देखें, जिसके ऊपर औसत ln p और क्रामेर का (ln p)² खींचा गया है। किसी बिंदु पर क्लिक करके उस अंतराल की संख्याएँ देखें, जो अपने सबसे छोटे गुणनखंड के अनुसार रंगी गई हैं, और अंतरालों को एक-एक करके देखें। हर अंतराल-आकार की गिनती के लिए हिस्टोग्राम पर जाएँ, और 1,346,294,310,749 के बाद 582 तक का कोई रिकॉर्ड अंतराल चुनकर सीधे उस पर पहुँचें।
अक्सर पूछे जाने वाले प्रश्न
क्या दो वर्ग संख्याओं के बीच हमेशा एक अभाज्य संख्या होती है?
कोई नहीं जानता। लेजेंड्रे का अनुमान कहता है कि हर n के लिए n² और (n + 1)² के बीच एक अभाज्य संख्या होती है, जिसका अर्थ होगा कि p के बाद का अंतराल मोटे तौर पर अधिकतम 2√p है। इसे बहुत दूर तक जाँचा गया है, पर सिद्ध नहीं किया गया।
2 के बाद कोई विषम अंतराल क्यों नहीं है?
2 के बाद हर अभाज्य संख्या विषम है, और दो विषम संख्याओं का अंतर सम होता है। एकमात्र विषम अंतराल 2 और 3 के बीच का 1 है।
कज़िन और सेक्सी अभाज्य संख्याएँ क्या हैं?
4 के अंतराल वाले अभाज्य जोड़े, जैसे 7 और 11, कज़िन अभाज्य कहलाते हैं, और 6 के अंतराल वाले जोड़े, जैसे 23 और 29, सेक्सी अभाज्य, लैटिन शब्द sex से, जिसका अर्थ छह है। जुड़वाँ अभाज्य संख्याओं की तरह, दोनों के हमेशा चलते रहने की उम्मीद है।
एक्सप्लोरर अभाज्य संख्याएँ इतनी तेज़ी से कैसे खोजता है?
यह एराटोस्थनीज़ की खंडित छलनी का उपयोग करता है: यह श्रेणी के अंतिम छोर के वर्गमूल तक की अभाज्य संख्याओं की सूची बनाता है, फिर श्रेणी में ही उनके गुणजों को काट देता है। 2 ट्रिलियन के पास 10 मिलियन संख्याओं की श्रेणी के लिए केवल लगभग 1.4 मिलियन से नीचे की अभाज्य संख्याएँ चाहिए।
आज़माने के लिए तैयार?
अपने ब्राउज़र में PictorX खोलें — शुरू करने के लिए इंस्टॉल या क्रेडिट कार्ड की ज़रूरत नहीं।
अभाज्य अंतराल एक्सप्लोर करें