🔢 mathematics

On common values of $F_n$ and Nathanson's totient function $\Phi(m)$

यह शोध पत्र यह सिद्ध करता है कि डिओफैन्टीन समीकरण $F_n = \Phi(m)$ , जहाँ $F_n$ $n$ -वाँ फाइबोनैची संख्या है और $\Phi(m)$ नाथनसन का टोटिएंट फलन है, के ठीक तीन समाधान हैं: $(n,m) = (1,1), (2,1),$ और $(3,2)$ , जो लघुगणक के रैखिक रूपों के निचले स्तरों (lower bounds) और डिओफैन्टीन सन्निकटन में न्यूनीकरण विधि का उपयोग करता है।

मूल लेखक: Sagar Mandal

प्रकाशित 2026-06-25

📖 4 मिनट में पढ़ें🧠 गहराई से पढ़ें

CC BY 4.0

मूल लेखक: Sagar Mandal

मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। ✨ नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें

कल्पना कीजिए कि आपके पास दो बहुत ही अलग तरह की संख्या मशीनें हैं।

मशीन A एक फाइबोनैची जनरेटर (Fibonacci Generator) है। यह 0 और 1 से शुरू होती है, और इसके द्वारा निकाली जाने वाली हर नई संख्या पिछले दो नंबरों का योग होती है (0, 1, 1, 2, 3, 5, 8, 13, 21...)। यह एक प्रसिद्ध अनुक्रम है जो प्रकृति, कला और गणित की पाठ्यपुस्तकों में हर जगह दिखाई देता है।

मशीन B एक नाथानसन का टोटिएंट मशीन (Nathanson's Totient Machine) है। यह थोड़ी रहस्यमयी है। यह एक संख्या $m$ लेता है और गिनती करता है कि आप 1 से $m$ तक की सूची में से कितने अलग-अलग "समूहों" को चुन सकते हैं ताकि उस समूह का महत्तम समापवर्तक (greatest common divisor) $m$ के साथ कोई भी गुणनखंड साझा न करे। यह एक विशिष्ट गणना नियम है जिसे नाथानसन नामक एक गणितज्ञ ने बनाया था।

मुख्य प्रश्न

यह शोध पत्र एक सरल लेकिन कठिन प्रश्न पूछता है: क्या ये दोनों मशीनें कभी एक ही समय में बिल्कुल एक ही संख्या निकाल सकती हैं?

गणितीय शब्दों में, लेखक इस समीकरण के समाधान की तलाश कर रहा है:
$Fibonacci(n) = Nathanson(m)$

जासूसी कार्य

लेखक, सागर मंडल, एक जासूस की तरह काम करते हैं जो यह पता लगाने की कोशिश कर रहा है कि ये दोनों मशीनें कब-कब मेल खाती हैं।

पहला सुराग: लेखक पहले छोटी संख्याओं की जांच करता है। वह पाता है कि मशीनें तीन विशिष्ट मामलों में मेल खाती हैं:
- जब $n=1$ और $m=1$ हो (दोनों 1 देते हैं)।
- जब $n=2$ और $m=1$ हो (दोनों 1 देते हैं)।
- जब $n=3$ और $m=2$ हो (दोनों 2 देते हैं)।
"बहुत बड़ा" होने की समस्या: असली चुनौती यह सिद्ध करने में है कि बड़ी संख्याओं के लिए वे कभी भी मेल नहीं खाते। यदि आप केवल एक-एक करके संख्याओं की जांच करते रहते हैं, तो आप अनंत काल तक जांच करते रहेंगे क्योंकि संख्याएं बहुत तेजी से बड़ी हो जाती हैं।
गणितीय हथौड़ा (Mathematical Sledgehammer): इस अनंत खोज को रोकने के लिए, लेखक संख्या सिद्धांत (number theory) के "शस्त्रागार" से दो शक्तिशाली उपकरणों का उपयोग करता है:
- मैटवीव का बाउंड (Matveev's Bound - "लॉगैरिद्मिक रूलर"): यह एक परिष्कृत उपकरण है जो मापता है कि दो जटिल संख्याएं वास्तव में समान हुए बिना एक-दूसरे के कितने "करीब" आ सकती हैं। यह लेखक को यह सिद्ध करने में मदद करता है कि यदि संख्याएं बहुत बड़ी हो जाती हैं, तो फाइबोनैची आउटपुट और टोटिएंट आउटपुट के बीच का अंतर इतना बढ़ जाता है कि वे फिर कभी मिल नहीं सकते।
- बेकर-डेवनपोर्ट रिडक्शन (Baker–Davenport Reduction - "फिल्टर"): इस रूलर के साथ भी, संख्याएं अभी भी खगोलीय रूप से बड़ी (खरबों-खरबों) हैं। लेखक खोज के स्थान को "छोटा" करने के लिए एक रिडक्शन विधि का उपयोग करता है। इसे रेत को छानने के लिए छलनी के उपयोग की तरह समझें; आप संभावनाओं के एक विशाल ढेर से शुरू करते हैं, और छलनी असंभव को हटा देती है जब तक कि केवल एक छोटा सा हिस्सा शेष न रह जाए।

परिणाम

इन उपकरणों का उपयोग करके खोज के स्थान को अनंत से घटाकर एक प्रबंधनीय आकार तक लाने के बाद, लेखक ने शेष संभावनाओं की जांच करने के लिए एक कंप्यूटर प्रोग्राम लिखा।

कंप्यूटर ने प्रत्येक शेष उम्मीदवार की जांच की और कुछ भी नहीं पाया।

निष्कर्ष

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

बड़ी संख्याओं की विशालता में कोई छिपे हुए, विशाल मिलान मौजूद नहीं हैं। समीकरण $F_n = \Phi(m)$ के ठीक तीन समाधान हैं: $(1,1)$ , $(2,1)$ , और $(3,2)$ ।

संक्षेप में, लेखक ने सिद्ध किया कि हालांकि ये दो संख्या प्रणालियाँ पड़ोसी हैं, वे केवल शुरुआती रेखा पर ही मिलती हैं और फिर कभी एक-दूसरे के पथ में नहीं आतीं।

तकनीकी सारांश: $F_n$ के सामान्य मान और नाथन्सन का टोटिएंट फलन $\Phi(m)$

समस्या विवरण
यह शोध पत्र चैटर्जी, लेखक और मोहन द्वारा हाल ही में प्रस्तुत की गई एक विशिष्ट डायोफेंटाइन समीकरण को संबोधित करता है। इसका उद्देश्य समीकरण:
$F_n = \Phi(m)$
के सभी पूर्णांक समाधानों $(n, m)$ को निर्धारित करना है, जहाँ $F_n$ $n$ -वीं फाइबोनैची संख्या (परिभाषित $F_0=0, F_1=1, F_{n+2}=F_{n+1}+F_n$ द्वारा) है और $\Phi(m)$ नाथन्सन का टोटिएंट फलन है। $\Phi(m)$ उन गैर-रिक्त उपसमुच्चयों $A \subseteq \{1, 2, \dots, m\}$ की संख्या है जिनके लिए $\gcd(A)$ , $m$ के सापेक्ष अभाज्य (relatively prime) है। जबकि पूर्व साहित्य में फाइबोनैची संख्याओं और घातों, या फाइबोनैची संख्याओं के योग से जुड़ी डायोफेंटाइन समीकरणों का व्यापक रूप से अध्ययन किया गया है, यह कार्य विशेष रूप से $\Phi(m)$ के अंकगणितीय गुणों के साथ फाइबोनैची संख्याओं के प्रतिच्छेदन पर केंद्रित है।

कार्यप्रणाली
मुख्य प्रमेय का प्रमाण विश्लेषणात्मक संख्या सिद्धांत और कम्प्यूटेशनल सत्यापन के संयोजन पर आधारित है, जिसमें निम्नलिखित उपकरणों का उपयोग किया गया है:

लॉगारिदम के रैखिक रूपों के लिए निचली सीमाएँ (Lower Bounds for Linear Forms in Logarithms): प्राथमिक सैद्धांतिक उपकरण माटेव का प्रमेय (Matveev's theorem) है, जो बीजगणिक संख्याओं के लॉग के रैखिक रूपों के लिए स्पष्ट निचली सीमाएँ प्रदान करता है। इसका उपयोग समीकरण में चरों के लिए एक प्रारंभिक ऊपरी सीमा स्थापित करने के लिए किया जाता है।
न्यूनीकरण विधियाँ (Reduction Methods): प्रारंभ में बड़े ऊपरी मान को कम्प्यूटेशनल रूप से प्रबंधनीय सीमा तक कम करने के लिए, लेखक बेकर-डेवनेन्ट (Baker–Davenport) न्यूनीकरण विधि के दुजेला-पेथो (Dujella–Pethő) संस्करण का उपयोग करते हैं। इसमें निरंतर भिन्न विस्तार (continued fraction expansions) का विश्लेषण करना और चरों को कड़ा करने के लिए लेम्मा 2.2 का उपयोग करना शामिल है।
$\Phi(m)$ और $F_n$ के गुण: प्रमाण में शामिल कार्यों के विशिष्ट गुणों का उपयोग किया जाता है, जिनमें शामिल हैं:
- विभाज्यता गुण कि $n \ge 3$ के लिए $6 \mid \Phi(n)$ (लेम्मा 2.4), जो यह दर्शाता है कि $6 \mid F_n$ और फलस्वरूप $12 \mid n$ ।
- प्रमेय 2.3 में स्थापित $\Phi(m)$ के लिए निचली सीमाएँ।
- एक सहायक लेम्मा (लेम्मा 3.1) जो बड़े $m$ के लिए मोबियस-भारित (Möbius-weighted) घातों के 2 के योग को सीमित करता है।
कम्प्यूटेशनल सत्यापन: एक बार जब सैद्धांतिक सीमाएँ एक परिमित सीमा तक कम हो जाती हैं, तो लेखक शेष अंतरालों के भीतर समाधानों की अनुपस्थिति को सत्यापित करने के लिए पायथन (Python) कोड का उपयोग करके एक ब्रूट-फोर्स सर्च (brute-force search) करते हैं।

प्रमुख योगदान और परिणाम
यह शोध पत्र डायोफेंटाइन समीकरण $F_n = \Phi(m)$ का पूर्ण समाधान प्रदान करता है। मुख्य परिणाम प्रमेय 1.2 में दिया गया है:

प्रमेय 1.2: डायोफेंटाइन समीकरण $F_n = \Phi(m)$ के केवल निम्नलिखित समाधान हैं:
$(n, m) = (1, 1), (2, 1), (3, 2)$

प्रमाण विरोधाभास द्वारा आगे बढ़ता है, यह मानते हुए कि $m \ge 79$ है। यह स्थापित करने के बाद कि $n$ को 12 का गुणज होना चाहिए, लेखक लॉगारिदम के रैखिक रूपों से संबंधित एक असमानता व्युत्पन्न करते हैं। न्यूनीकरण विधि के पुनरावृत्त अनुप्रयोग के माध्यम से, पैरामीटर $k$ (जहाँ $n=12k$ ) के लिए ऊपरी मान को लगभग $1.91 \times 10^{14}$ से घटाकर $k \le 163$ कर दिया जाता है। एक अंतिम कम्प्यूटेशनल खोज पुष्टि करती है कि $79 \le m < 12k$ के लिए कोई समाधान मौजूद नहीं है। $1 \le m \le 78$ के शेष मामलों को सीधे सत्यापित किया गया है, जिससे ऊपर सूचीबद्ध तीन समाधान प्राप्त होते हैं।

महत्व
यह शोध पत्र फाइबोनैची अनुक्रम और नाथन्सन के टोटिएंट फलन के बीच सामान्य मानों को खोजने की विशिष्ट समस्या को पूरी तरह से हल करके अपनी महत्ता का दावा करता है। यह फाइबोनैची संख्याओं के योग, अंतर और घातों पर केंद्रित पूर्ववर्ती कार्यों के विस्तार के रूप में कार्य करता है। यह कार्य $\Phi(m)$ जैसे गैर-मानक अंकगणितीय फलनों वाली समीकरणों को हल करने में माटेव की सीमाओं के साथ दुजेला-पेथो न्यूनीकरण विधि को संयोजित करने की प्रभावकारिता को प्रदर्शित करता है। लेखक नोट करते हैं कि पांडुलिपि में कोई संबद्ध डेटा नहीं है और वे किसी भी प्रतिस्पर्धी हितों की घोषणा नहीं करते हैं।

मुख्य प्रश्न

जासूसी कार्य

परिणाम

निष्कर्ष

तकनीकी सारांश: FnF_nFn​ के सामान्य मान और नाथन्सन का टोटिएंट फलन Φ(m)\Phi(m)Φ(m)

इसी तरह के और पेपर

तकनीकी सारांश: $F_n$ के सामान्य मान और नाथन्सन का टोटिएंट फलन $\Phi(m)$