Folkman's theorem and the primes
यह शोध पत्र एडिटिव रैमसे थ्योरी (additive Ramsey theory) से फोकमैन के प्रमेय (या समतुल्य हिंडमैन के प्रमेय) को लागू करके अभाज्य संख्याओं की अनंतता के दो नए प्रमाण प्रस्तुत करता है।
मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें
कल्पना कीजिए कि आप यह सिद्ध करने की कोशिश कर रहे हैं कि अभाज्य संख्याओं (prime numbers) की संख्या अनंत है (जैसे 2, 3, 5, 7, 11 जो केवल 1 और स्वयं से विभाजित हो सकते हैं)।
2,000 से अधिक वर्षों से, गणितज्ञ जानते हैं कि यह सच है। यूक्लिड का प्रमाण सबसे प्रसिद्ध है, जो एक सरल जादू के खेल जैसा है: "यदि आप सभी अभाज्य संख्याओं की एक सूची बनाते हैं, उन्हें आपस में गुणा करते हैं, और उसमें 1 जोड़ देते हैं, तो आपको एक नई संख्या प्राप्त होती है जो उनमें से किसी से भी विभाजित नहीं होती है, इसलिए एक नई अभाज्य संख्या अवश्य मौजूद है।"
लेकिन हाल ही में, गणितज्ञों की एक नई लहर पूछ रही है: "क्या हम इसे पूरी तरह से अलग प्रकार के गणित का उपयोग करके सिद्ध कर सकते हैं?" विशेष रूप से, वे रैमसे थ्योरी (Ramsey Theory) का उपयोग कर रहे।
रैमसे थ्योरी क्या है? ("पार्टी" का उदाहरण)
रैमसे थ्योरी को अराजकता में व्यवस्था (order in chaos) के अध्ययन के रूप में सोचें। यह कहता है कि यदि आपके पास चीजों का एक बड़ा समूह है, तो आप किसी न किसी पैटर्न को खोजने से नहीं बच सकते।
- शास्त्रीय उदाहरण: यदि आप पार्टी में 6 लोगों को आमंत्रित करते हैं, तो आप गारंटी के साथ कह सकते हैं कि या तो 3 लोग ऐसे मिलेंगे जो एक-दूसरे को जानते हैं, या 3 ऐसे लोग मिलेंगे जो पूरी तरह अजनबी हैं। आप इससे बच नहीं सकते।
- फोल्कमैन का प्रमेय (इस शोध पत्र का सितारा): यह उस विचार का एक अत्यंत शक्तिशाली संस्करण है। कल्पना कीजिए कि आपके पास संख्याओं का एक विशाल बैग है। आप प्रत्येक संख्या को कुछ रंगों (मान लीजिए लाल, नीला, हरा) में से एक रंग से पेंट करते हैं। फोल्कमैन का प्रमेय कहता है: चाहे आप उन्हें कैसे भी पेंट करें, यदि आप संख्याओं का एक बड़ा समूह चुनते हैं, तो आप एक विशेष उपसमूह (subset) पा सकते हैं जहाँ उनसे बनाया गया हर संभव योग (sum) एक ही रंग का होगा।
यह कहने जैसा है कि: "यदि एक कमरे में पर्याप्त लोग हैं, तो आप हमेशा एक ऐसा समूह पा सकते हैं जहाँ हाथ मिलाने का हर संभावित संयोजन हाथ मिलाने के एक ही रंग का परिणाम देगा।"
शोध पत्र का लक्ष्य
लेखक, डेविड फर्नांडीज-ब्रेटोन, इस "रंग भरने" वाली तकनीक का उपयोग अभाज्य संख्याओं की अनंतता को सिद्ध करने के लिए करना चाहते हैं। वे कहते हैं: "मान लीजिए कि अभाज्य संख्याओं की संख्या सीमित (finite) है। यदि हम यह दिखा सकें कि इससे फोल्कमैन के प्रमेय का उपयोग करते हुए एक तार्किक विरोधाभास उत्पन्न होता है, तो हमारी धारणा गलत थी, और अभाज्य संख्याएँ अनंत होनी चाहिए।"
उन्होंने इसके लिए दो अलग-अलग तरीके दिए हैं।
प्रमाण #1: "अद्वितीय उंगलियों के निशान" (Unique Fingerprint) की रणनीति
सेटअप:
कल्पना कीजिए कि हमारे पास सभी अभाज्य संख्याओं की एक सीमित सूची है। हम ब्रह्मांड की प्रत्येक संख्या को एक "फिंगरप्रिंट" देते हैं, जो इस आधार पर है कि प्रत्येक अभाज्य संख्या उसे कितनी बार विभाजित करती है।
- उदाहरण के लिए, संख्या 12 का फिंगरप्रिंट है। इसका फिंगरप्रिंट हमें बताता है कि इसमें दो 2 और एक 3 है।
ट्रिक:
- हम अपने फिंगरप्रिंट (विशेष रूप से, इन गणनाओं की सम/विषम प्रकृति या parity) के आधार पर प्रत्येक संख्या को पेंट करते हैं।
- हम एक संख्याओं का एक विशेष समूह () खोजने के लिए फोल्कमैन के प्रमेय का उपयोग करते हैं जहाँ उनसे बनाया गया हर योग का ठीक वही फिंगरप्रिंट रंग होता है।
- विरोधाभास: लेखक दिखाता है कि यदि आपके पास इस समूह में पर्याप्त संख्याएँ हैं, तो आप दो अलग-अलग संख्याएँ चुन सकते हैं, उन्हें जोड़ सकते हैं, और परिणाम का "फिंगरप्रिंट" बदल जाएगा (क्योंकि जोड़ के काम करने के तरीके के कारण)।
- लेकिन फोल्कमैन के प्रमेय ने कहा था कि रंग (फिंगरप्रिंट) बदल नहीं सकता!
- निष्कर्ष: चूंकि हम एक विरोधाभास तक पहुँच गए, इसलिए हमारा शुरुआती विचार (कि अभाज्य संख्याओं की संख्या सीमित है) गलत होना चाहिए। अभाज्य संख्याएँ अनंत हैं।
उपमा: कल्पना कीजिए कि आपके पास लेगो (Legos) का एक बॉक्स है। आप दावा करते हैं कि ईंटों के केवल 5 प्रकार हैं। आप एक टॉवर बनाने की कोशिश करते हैं जहाँ हर बार जब आप एक ईंट जोड़ते हैं, तो टॉवर का रंग बिल्कुल वैसा ही रहता है। लेकिन भौतिकी के नियम (गणित) कहते हैं कि यदि आप एक विशिष्ट ईंट जोड़ते हैं, तो रंग अवश्य बदल जाना चाहिए। चूंकि टॉवर का रंग नहीं बदला, इसलिए आपका यह दावा कि ईंटों के केवल 5 प्रकार थे, गलत था।
प्रमाण #2: "भीड़भाड़ वाला कमरा" (Crowded Room) की रणनीति
सेटअप:
यह प्रमाण थोड़ा अधिक आक्रामक है। यह सुनिश्चित करने के लिए संख्याओं के बहुत बड़े समूह का उपयोग करता है कि "पिजनहोल सिद्धांत" (यदि आपके पास कबूतरों से अधिक छेद हैं, तो कम से कम एक छेद में दो कबूतर होंगे) हमारे पक्ष में काम करे।
ट्रिक:
- हम मान लेते हैं कि केवल अभाज्य संख्याएँ हैं।
- हम संख्याओं का एक विशाल समूह () बनाते हैं और उन्हें उनके अभाज्य गुणनखंडों के आधार पर पेंट करते हैं।
- फोल्कमैन का प्रमेय एक "मोनोक्रोमैटिक" (एक ही रंग का) समूह सुनिश्चित करता है जहाँ सभी योग एक जैसे दिखते हैं।
- दबाव (The Squeeze): लेखक तर्क देते हैं कि यह समूह इतना विशाल है कि यह "बहुत अधिक भीड़भाड़ वाला" है। भले ही हम डुप्लिकेट को हटाने की कोशिश करें, फिर भी बहुत सारी संख्याएँ बची रहती हैं।
- इस भीड़भाड़ वाले समूह से कुछ संख्याओं को सावधानीपूर्वक चुनकर और उन्हें जोड़कर, हम ऐसी स्थिति पैदा करते हैं जहाँ गणित टूट जाता है (प्रमाण #1 के समान)। "योग" मूल संख्याओं में से एक के बराबर हो जाता है, जो असंभव है जब तक कि संख्या शून्य न हो (लेकिन हमने धनात्मक संख्याओं से शुरुआत की थी)।
उपमा: कल्पना कीजिए कि एक भीड़भाड़ वाला डांस फ्लोर है। आप दावा करते हैं कि जूतों के केवल 3 प्रकार हैं। आप डांसरों का एक समूह खोजने की कोशिश करते हैं जहाँ, चाहे वे जोड़ी में नाचें, वे सभी एक ही रंग के जूते पहनते हों। लेखक कहते हैं, "फ्लोर इतना भरा हुआ है कि अंततः, एक ही जूते के रंग वाले दो लोग साथ मिलकर नाचेंगे, और उनकी संयुक्त 'जूते की ऊर्जा' एक नया जूता रंग बना देगी। लेकिन नियमों ने कहा था कि रंग नहीं बदल सकता! इसलिए, जूतों के प्रकार 3 से अधिक होने चाहिए।"
यह क्यों महत्वपूर्ण है?
आप पूछ सकते हैं, "यूक्लिड का प्रमाण सरल है। हमें इन जटिल रैमसे प्रमाणों की आवश्यकता क्यों है?"
- नए दृष्टिकोण: यह दिखाता है कि अभाज्य संख्याओं की अनंतता इस बात से जुड़ी है कि संख्याएँ आपस में कैसे जुड़ती हैं। यह ऐसा है जैसे यह खोजना कि आकाश नीला क्यों है, संगीत के सामंजस्य (harmony) के तरीके से जुड़ा हुआ है।
- उपकरणों की सरलता: आश्चर्यजनक रूप से, ये प्रमाण "कठिन" संख्या सिद्धांत (जैसे अभाज्य वितरण के जटिल सूत्र) का उपयोग नहीं करते हैं। वे मुख्य रूप से कॉम्बिनेटरिक्स (गिनती और तर्क) और पिजनहोल सिद्धांत का उपयोग करते हैं।
- समझौता (The Trade-off): लेखक स्वीकार करते हैं कि ये प्रमाण यूक्लिड के प्रमाण की तुलना में "भारी" हैं। यूक्लिड एक छोटा हथौड़ा उपयोग करता है; ये प्रमाण एक अखरोट तोड़ने के लिए बड़े हथौड़े (Sledgehammer) का उपयोग करते हैं। लेकिन वह बड़ा हथौड़ा दिलचस्प है क्योंकि वह उस सामग्री (रैमसे थ्योरी) से बना है जो साधारण हथौड़े से अलग है।
सारांश
शोध पत्र कहता है: "यदि आप यह मान लेते हैं कि अभाज्य संख्याएँ सीमित हैं, तो आप संख्या रेखा को इस तरह से पेंट कर सकते हैं कि जब आप संख्याओं को जोड़ने का प्रयास करते हैं तो एक तार्किक विरोधाभास उत्पन्न होता है। चूंकि विरोधाभास असंभव है, इसलिए धारणा गलत होनी चाहिए। इसलिए, अभाज्य संख्याएँ अनंत तक चलती हैं।"
यह एक सुंदर प्रदर्शन है कि गणित के सबसे मौलिक सत्य को भी पैटर्न, रंगों और व्यवस्था के लेंस के माध्यम से देखा जा सकता है।
अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?
आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।