🔢 mathematics

Sophie Germain Primes and the Totient of Fibonacci Numbers

यह शोध पत्र उन अवशेष वर्गों (residue classes) के समूह की जांच करता है जो पिसानो आवर्त (Pisano period) के मापांक (modulo) के लिए हैं जिनके लिए एक अभाज्य $q$ , फाइबोनैची संख्याओं के यूलर टोटिएंट (Euler totient) को विभाजित करता है, यह सिद्ध करते हुए कि विशिष्ट विभाज्यता शर्तों को संतुष्ट करने वाले सोफी जर्मेन अभाज्य (Sophie Germain primes) के लिए, यह सेट विषम कार्डिनैलिटी (odd cardinality) वाला एक रिक्त न होने वाला अंकगणितीय प्रगति (arithmetic progression) बनाता है, जबकि एक विलोम संबंध स्थापित करता है जो ऐसे सेटों के अस्तित्व को $2q+1$ की अभाज्यता से जोड़ता है।

मूल लेखक: Aradhya Goel (Indian Institute of Technology, Kanpur)

प्रकाशित 2026-04-21

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

CC BY 4.0

मूल लेखक: Aradhya Goel (Indian Institute of Technology, Kanpur)

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

कल्पना कीजिए कि आप एक जासूस हैं जो एक रहस्य को सुलझाने की कोशिश कर रहे हैं जिसमें दो प्रसिद्ध संख्या परिवार शामिल हैं: फाइबोनैची संख्याएँ (एक ऐसी अनुक्रम जहाँ प्रत्येक संख्या पिछली दो संख्याओं का योग होती है: 1, 1, 2, 3, 5, 8, 13...) और सोफी जर्मेन अभाज्य संख्याएँ (एक विशेष क्लब जहाँ यदि आप उस संख्या को दोगुना करके उसमें एक जोड़ते हैं, तो आपको एक और अभाज्य संख्या प्राप्त होती है)।

यह शोध पत्र एक गणितीय जांच है कि कैसे ये दो परिवार आपस में क्रिया करते हैं, विशेष रूप से यूलर टोटिएंट फलन (Euler Totient function) नामक एक गुण के माध्यम से (जो यह गिनता है कि दी गई संख्या के साथ कितनी संख्याएँ "तालमेल" बिठाती हैं)।

यहाँ इस शोध पत्र की कहानी है, जिसे सरल अवधारणाओं और उपमाओं में विभाजित किया गया है।

1. रहस्य: "विभाज्यता क्लब" (The Divisibility Club)

लेखक, आराधना गोयल, एक विशिष्ट समूह का अध्ययन कर रहे हैं जिसे $S(q)$ कहा जाता है।

सेटअप: कल्पना कीजिए कि आपके पास एक विशेष अभाज्य संख्या, $q$ है। आप फाइबोनैची संख्याओं को देखते हैं और पूछते हैं: "उस अनुक्रम के किन स्थानों के लिए, उस फाइबोनैची संख्या का टोटिएंट फलन $q$ से पूरी तरह विभाजित होता है?"
पैटर्न: फाइबोनैची संख्याएँ अपने शेषफल (remainders) एक चक्र में दोहराती हैं (जैसे घड़ी की सुइयाँ)। इस चक्र की लंबाई को पिसानो पीरियड (Pisano period) कहा जाता है।
प्रश्न: यदि आप इस घड़ी पर एक विशिष्ट "समय" (residue class) चुनते हैं, तो क्या उस समय की हर फाइबोनैची संख्या का टोटिएंट $q$ से विभाज्य होता है?
खोज: $S(q)$ उन सभी "समयों" का संग्रह है जहाँ विभाज्यता का नियम लागू होता है।

2. बड़ी खुलासा: "दोगुना और एक जोड़ें" कुंजी (The "Double-and-Add-One" Key)

यह शोध पत्र एक आश्चर्यजनक संबंध सिद्ध करता है: सेट $S(q)$ खाली नहीं है (अर्थात पैटर्न मौजूद है) यदि और केवल यदि $q$ एक सोफी जर्मेन अभाज्य संख्या है और एक विशिष्ट शर्त पूरी होती है।

इसे एक ताले और चाबी की तरह समझें:

ताला: $q$ के मॉड्युलो (modulo) के सापेक्ष फाइबोनैची अनुक्रम का व्यवहार।
चाबी: संख्या $p = 2q + 1$ ।
नियम: यदि $q$ एक सोफी जर्मेन अभाज्य संख्या है (जिससे $p$ भी अभाज्य हो जाता है), और यदि फाइबोनैची अनुक्रम में $p$ का "रैंक" $q$ के चक्र की लंबाई को विभाजित करता है, तो "विभाज्यता क्लब" ( $S(q)$ ) खुल जाता है।

"विशिष्टता" का मोड़:
लेखक सिद्ध करते हैं कि यदि यह क्लब खुलता है, तो एकमात्र उपयुक्त चाबी वही है जहाँ आप $q$ को दोगुना करते हैं और 1 जोड़ते हैं। आप $3q+1$ , $4q+1$ , या किसी अन्य गुणज का उपयोग नहीं कर सकते। यह विशेष रूप से "दोगुना और एक जोड़ें" नियम का ही पालन करता है। इसकी पुष्टि हजारों संख्याओं के लिए की गई है, और लेखक का मानना है कि यह सभी संख्याओं के लिए सत्य है।

3. समाधान का आकार: एक पूर्ण रेखा (A Perfect Line)

जब क्लब खुलता है, तो घड़ी के "समय" ( $S(q)$ ) बिखरे हुए नहीं होते। वे एक पूर्ण अंकगणितीय प्रगति (arithmetic progression) बनाते हैं।

उपमा: कल्पना कीजिए कि एक घड़ी के चेहरे पर 100 घंटे हैं। यदि क्लब खुला है, तो वैध घंटे 0, 25, 50 और 75 हो सकते हैं। वे समान रूप से अंतराल पर हैं।
शोध पत्र गणना करता है कि कितने वैध घंटे हैं और सिद्ध करता है कि अधिकांश बड़े सोफी जर्मेन अभाज्य संख्याओं के लिए, यह संख्या एक विषम संख्या (odd number) होती है।

4. "जादुई संख्या" का प्रतिबंध (The "Magic Number" Constraint)

शोध पत्र के लिए यह एक बहुत ही सख्त नियम है कि कौन से सोफी जर्मेन अभाज्य संख्याएँ इस क्लब को खोल सकती हैं।

यदि $q$ एक पर्याप्त बड़ी सोफी जर्मेन अभाज्य संख्या है जो इस क्लब को खोलती है, तो $q$ को 15 से विभाजित करने पर 8 शेषफल मिलना चाहिए।
उपमा: कल्पना कीजिए कि एक क्लब में एक बाउंसर (bouncer) है। भले ही आपके पास वीआईपी पास (सोफी जर्मेन अभाज्य संख्या होना) हो, बाउंसर आपकी आईडी की जाँच करता है। यदि आपकी आईडी संख्या एक विशिष्ट पैटर्न (विशेष रूप से, यदि यह $8 \pmod{15}$ नहीं है) का पालन नहीं करती है, तो आपको प्रवेश नहीं मिलेगा।
यह एक बहुत बड़ा प्रतिबंध है। सभी संभावित अभाज्य संख्याओं में से, केवल एक बहुत छोटा हिस्सा ही इस विशिष्ट "8 mod 15" नियम को पूरा करता है।

5. महान अनुमान: एक दो-तरफा रास्ता (The Grand Conjecture)

लेखक एक साहसी अनुमान लगाते हैं:

वर्तमान प्रमाण: यदि $q$ एक सही गुणों वाली सोफी जर्मेन अभाज्य संख्या है, तो क्लब $S(q)$ मौजूद है।
अनुमान: यदि क्लब $S(q)$ मौजूद है, तो $q$ को एक सोफी जर्मेन अभाज्य संख्या होना ही चाहिए।
यह क्यों महत्वपूर्ण है: यदि यह सच है, तो इसका मतलब है कि इस विशिष्ट फाइबोनैची पैटर्न का अस्तित्व सोफी जर्मेन अभाज्य संख्याओं के लिए एक सटीक "फिंगरप्रिंट" है। यह दो प्रतीत होने वाले असंबंधित क्षेत्रों के बीच एक सेतु बनाता है।

6. "क्या होगा यदि" परिदृश्य

शोध पत्र एक दिलचस्प निहितार्थ के साथ समाप्त होता है:

यदि अनंत संख्या में सोफी जर्मेन अभाज्य संख्याएँ हैं (गणित की एक प्रसिद्ध अनसुलझी समस्या), तो अनंत संख्या में ऐसी अभाज्य संख्याएँ $q$ होंगी जो इस बहुत विशिष्ट फाइबोनैची शर्त को पूरा करती हैं: $(2q + 1)$ चक्र के अंत में फाइबोनैची संख्या को विभाजित करता है।
यह अभाज्य संख्याओं की समस्या को फाइबोनैची अनुक्रम की समस्या में, और इसके विपरीत, बदल देता है।

संक्षेप में (Summary in a Nutshell)

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

यदि आपके पास सही चाबी है ( $q$ सोफी जर्मेन है), तो आपको संख्याओं का एक पूर्ण, समान रूप से अंतराल वाला पैटर्न ( $S(q)$ ) प्राप्त होता है।
यह पैटर्न तभी काम करता है जब चाबी संख्या ( $q$ ) एक सख्त नियम का पालन करती है (इसे $8 \pmod{15}$ होना चाहिए)।
लेखक को संदेह है कि केवल ये चाबियाँ ही काम करती हैं, जिसका अर्थ है कि यदि आप इस पैटर्न को देखते हैं, तो आप निश्चित रूप से जानते हैं कि आप एक सोफी जर्मेन अभाज्य संख्या के साथ व्यवहार कर रहे हैं।

लेखक ने इस तर्क की 50,000 संख्याओं के विरुद्ध जाँच की है, और यह हर बार पूरी तरह से सही साबित होता है। यह संख्या सिद्धांत (number theory) की विभिन्न शाखाओं—अभाज्य, अनुक्रम और विभाज्यता—का एक सुंदर उदाहरण है, जो गुप्त रूप से एक ही लय पर नृत्य कर रही हैं।

यहाँ आराधना गोयल के शोध पत्र "सोफी जर्मेन अभाज्य संख्याएँ और फाइबोनैकी संख्याओं का टोटिएंट" (Sophie Germain Primes and the Totient of Fibonacci Numbers) का विस्तृत तकनीकी सारांश दिया गया है।

1. समस्या विवरण और प्रेरणा

यह शोध पत्र यूलर के टोटिएंट फलन ( $\phi$ ) और सोफी जर्मेन अभाज्य संख्याओं के संबंध में फाइबोनैकी संख्याओं ( $F_m$ ) के अंकगणितीय गुणों की जांच करता है। विशेष रूप से, लेखक एक विषम अभाज्य संख्या $q$ के लिए एक समुच्चय $S(q)$ को परिभाषित करते हैं:
$S(q) = \{ r \pmod{\pi(q)} : q \mid \phi(F_m) \text{ सभी } m \equiv r \pmod{\pi(q)} \text{ के लिए} \}$
जहाँ $\pi(q)$ पिसानो आवर्त (Pisano period) है (अर्थात $q$ modulo फाइबोनैकी संख्याओं का आवर्त)।

मुख्य समस्या इस बात का लक्षण वर्णन करना है कि $S(q)$ कब रिक्त नहीं होता है। यह शोध पत्र $S(q)$ के रिक्त न होने और $q$ के सोफी जर्मेन अभाज्य (एक अभाज्य $q$ जिससे $p = 2q + 1$ भी अभाज्य हो) होने के गुण के बीच गहरे संबंध की खोज करता है। अध्ययन का उद्देश्य यह निर्धारित करना है कि क्या संपूर्ण अवशेष वर्ग (residue class) के लिए विभाज्यता की स्थिति $q \mid \phi(F_m)$ यह सुनिश्चित करती है कि $q$ एक सोफी जर्मेन अभाज्य है और क्या साक्षी अभाज्य गुणनखंड (witnessing prime factor) $2q+1$ ही होना चाहिए।

2. कार्यप्रणाली

लेखक निम्नलिखित का संयोजन उपयोग करते हैं:

बीजगणितीय संख्या सिद्धांत (Algebraic Number Theory): लुकास अनुक्रमों (Lucas sequences), आगमन के रैंक ( $z(p)$ ), और पिसानो आवर्तों ( $\pi(q)$ ) के गुणों का उपयोग। मुख्य उपकरणों में फाइबोनैकी पुनरावृत्ति का अभिलक्षणिक बहुपद (characteristic polynomial), लेजेंड्रे प्रतीक $\left(\frac{5}{p}\right)$ , और परिमित क्षेत्र $\mathbb{F}_p$ एवं $\mathbb{F}_{p^2}$ की संरचना शामिल हैं।
विभाज्यता विश्लेषण (Divisibility Analysis): द्विघाती पारस्परिकता (quadratic reciprocity) के आधार पर $z(p)$ , $\pi(q)$ , और $p-1$ या $p+1$ के बीच विभाज्यता संबंधों का कठोर विश्लेषण।
संगणनात्मक सत्यापन (Computational Verification): अनुमानों को सत्यापित करने के लिए $q \le 50,000$ के लिए व्यापक संख्यात्मक जाँच, ब्रिलहार्ट-मोंटगोमरी-सिल्वरमैन तालिकाओं का उपयोग करके $F_{999}$ तक की फाइबोनैकी संख्याओं का गुणनखंडन, और विशिष्ट मापदंडों के रेंज का परीक्षण।
सामान्यीकरण (Generalization): फाइबोनैकी संख्याओं ( $U_n(1, -1)$ ) से गैर-वर्ग विविक्तकर (non-square discriminant) वाले अन्यों लुकास अनुक्रमों $U_n(P, Q)$ तक परिणामों का विस्तार।

3. प्रमुख योगदान और सैद्धांतिक परिणाम

A. $S(q)$ का लक्षण वर्णन

पर्याप्त स्थिति (उपपत्ति 3.1 और 4.1): यदि कोई अभाज्य $p \equiv 1 \pmod q$ मौजूद है ऐसा कि आगमन का रैंक $z(p)$ , पिसानो आवर्त $\pi(q)$ को विभाजित करता है, तो $S(q)$ रिक्त नहीं है। विशेष रूप से, यदि $q$ एक सोफी जर्मेन अभाज्य है और $z(2q+1) \mid \pi(q)$ , तो $S(q) \neq \emptyset$ ।
साक्षी अभाज्य की विशिष्टता (उपपत्ति 4.2): यह शोध पत्र सिद्ध करता है कि यदि कोई अभाज्य $p = kq + 1 $संतुष्ट करता है$ z(p) \mid \pi(q) $, तो$ k \le 31 $(और$ k=100 $तक संगणनात्मक रूप से) के लिए$ k=2 $होना अनिवार्य है। अतः,$ p = 2q + 1$। इसका तात्पर्य है कि इस संदर्भ में विभाज्यता की स्थिति को "साक्षी" बनाने वाले एकमात्र अभाज्य संख्याएँ वे हैं जो सोफी जर्मेन अभाज्य से जुड़ी हैं।
$S(q)$ की संरचना (उपपत्ति 5.1): जब $q$ एक सोफी जर्मेन अभाज्य है और $z(2q+1) \mid \pi(q)$ , तो $S(q)$ , $\mathbb{Z}/\pi(q)\mathbb{Z}$ में एक गैर-रिक्त अंकगणितीय प्रगति (arithmetic progression) बनाता है जिसका सामान्य अंतर $z(2q+1)$ है। इसकी कार्डिनैलिटी (cardinality) $|S(q)| = \pi(q)/z(2q+1)$ है।

B. समता (Parity) और सर्वांगसमता प्रतिबंध

लेजेंड्रे प्रतीक (उपपत्ति 6.1 और लेम्मा 6.3): $q > 5$ के लिए, यदि $S(q) \neq \emptyset$ , तो $\left(\frac{5}{2q+1}\right) = -1$ और $\left(\frac{5}{q}\right) = -1$ है।
समता (Parity) (उपपत्ति 6.2): $q > 5$ के लिए $|S(q)|$ हमेशा विषम (odd) होता है।
मॉड्यूलर प्रतिबंध (उपपत्ति 7.1): $S(q) \neq \emptyset$ (के साथ $q > 5$ ) के लिए एक आवश्यक स्थिति यह है कि $q \equiv 8 \pmod{15}$ हो। यह सोफी जर्मेन अभाज्य को एक विशिष्ट अवशेष वर्ग (residue class) तक सीमित करता है।

C. विलोम अनुमान (The Converse Conjecture)

अनुमान 4.4: शोध पत्र अनुमान लगाता है कि $S(q) \neq \emptyset$ का अर्थ है कि एक अभाज्य $p \equiv 1 \pmod q$ का अस्तित्व है जहाँ $z(p) \mid \pi(q)$ ।
निहितार्थ: यदि यह सत्य है, तो यह एक पूर्ण तुल्यता स्थापित करता है: $S(q) \neq \emptyset$ यदि और केवल यदि $q$ एक सोफी जर्मेन अभाज्य है और $z(2q+1) \mid \pi(q)$ ।
सत्यापन: इस अनुमान को सभी विषम अभाज्य $q \le 50,000$ के लिए सत्यापित किया गया है। प्रत्येक मामले में जहाँ $S(q) \neq \emptyset$ था, साक्षी (witness) ठीक $p = 2q + 1$ था।

4. संगणनात्मक निष्कर्ष

घनत्व (Density): $q \le 50,000$ के 669 सोफी जर्मेन अभाज्य में से, लगभग 23.9% स्थिति $z(2q+1) \mid \pi(q)$ (अर्थात $S(q) \neq \emptyset$ ) को संतुष्ट करते हैं।
अवशेष वर्ग (Residue Classes): सभी सत्यापित अभाज्य $q > 5$ जो $S(q) \neq \emptyset$ को संतुष्ट करते हैं, वे $q \equiv 8 \pmod{15}$ का पालन करते हैं। वे 60 के modulo दो वर्गों में विभाजित होते हैं: $q \equiv 23 \pmod{60}$ और $q \equiv 53 \pmod{60}$ ।
कार्डिनैलिटी मान: अनुपात $\pi(q)/z(2q+1)$ का मान $\{1, 2, 3, 7, 9, 21, 33, 43\}$ के सेट में आता है, जिनमें से सभी विषम हैं (केवल $q=5$ के अपवाद को छोड़कर)।

5. लुकास अनुक्रमों के लिए सामान्यीकरण

परिणामों को गैर-वर्ग विविक्तकर $D = P^2 - 4Q$ वाले लुकास अनुक्रमों $U_n(P, Q)$ के लिए सामान्यीकृत किया गया है।

$S(q) \neq \emptyset$ की स्थिति आगमन के रैंक $\alpha(2q+1)$ के आवर्त $\omega(q)$ को विभाजित करने से जुड़ी है।
सर्वांगसमता प्रतिबंध $q \equiv 2 \pmod 3$ और $D$ से संबंधित विशिष्ट लेजेंड्रे प्रतीकों में सामान्यीकृत होता है।
विशिष्ट $D$ $D$ मानों के लिए:
- $D=5$ (फाइबोनैकी): $q \equiv 8 \pmod{15}$ ।
- $D=8$ (पेल): $q \equiv 5 \pmod{24}$ ।
- $D=13$ : $q \pmod{39} \in \{2, 5, 20\}$ ।

6. महत्व और निहितार्थ

सोफी जर्मेन अनुमान का पुनर्गठन: यह शोध पत्र सोफी जर्मेन अभाज्य की अनंतता के विशुद्ध रूप से फाइबोनैकी-सैद्धांतिक पुनर्गठन को प्रदान करता है। यदि अनंत संख्या में सोफी जर्मेन अभाज्य हैं, और यदि $z(2q+1) \mid \pi(q)$ की स्थिति अनंत रूप से कई के लिए सत्य है (संगणनात्मक रूप से ~23.9% पर समर्थित), तो अनंत संख्या में ऐसे अभाज्य $q \equiv 8 \pmod{15}$ हैं जिनके लिए $(2q+1) \mid F_{\pi(q)}$ है।
नए अंकगणितीय प्रतिबंध: यह खोज कि $S(q) \neq \emptyset$ होने पर $q \equiv 8 \pmod{15}$ और $|S(q)|$ विषम होता है, इन अभाजों के वितरण पर नए, गैर-तुच्छ प्रतिबंध प्रदान करती है।
खुली समस्याएँ (Open Problems): शोध पत्र कई खुले प्रश्नों की पहचान करता है, जिसमें सभी $k$ के लिए साक्षी अभाज्य की विशिष्टता (उपपत्ति 4.2) के लिए एक विशुद्ध बीजगणितीय प्रमाण, और बेतमैन-हॉर्न-चेबोटेव ह्यूरिस्टिक्स (Bateman–Horn–Chebotarev heuristics) का उपयोग करके 23.9% की घटना दर के लिए घनत्व सूत्र शामिल हैं।

निष्कर्ष

यह कार्य फाइबोनैकी अनुक्रमों में अभाज्य गुणनखंडों के वितरण और सोफी जर्मेन अभाज्य के अस्तित्व के बीच के अंतर को पाटता है। यह स्थापित करता है कि एक पूर्ण अवशेष वर्ग में $\phi(F_m)$ का विभाज्यता द्वारा $q$ का विभाज्यता एक मजबूत संकेतक है कि $q$ एक सोफी जर्मेन अभाज्य है, जिसमें साक्षी अभाज्य गुणनखंड ठीक $2q+1$ है। परिणामों को छोटे मामलों के लिए कठोर बीजगणितीय प्रमाणों और व्यापक संगणनात्मक सत्यापन द्वारा समर्थित किया गया है, जो फाइबोनैकी संख्याओं की संरचना और उनके मल्टीप्लिकेटिव फंक्शन्स के साथ अंतर्संबंध पर एक नया दृष्टिकोण प्रदान करता है।