प्राइमफ्री अनुक्रम

गणित में, अभाज्य अनुक्रम एक पूर्णांक अनुक्रम है जिसमें कोई अभाज्य संख्या नहीं होती है। अधिक विशेष रूप से, इसका कारण सामान्यतः फाइबोनैचि संख्याओं के समान पुनरावृत्ति संबंध द्वारा परिभाषित अनुक्रम होता है, किन्तु विभिन्न प्रारंभिक स्थितियों के कारण अनुक्रम के सभी सदस्य मिश्रित संख्याएं होते हैं जिनमें सभी का एक सामान्य भाजक नहीं होता है। इसे बीजगणितीय रूप से रखने के लिए, इस प्रकार का अनुक्रम दो मिश्रित संख्याओं ए के उचित विकल्प द्वारा परिभाषित किया गया है।₁ और ए₂, जैसे कि सबसे बड़ा सामान्य भाजक $\mathrm {gcd} (a_{1},a_{2})$ 1 के सामान्तर है, और ऐसा है कि के लिए $n>2$ सूत्र से परिकलित संख्याओं के अनुक्रम में कोई अभाज्य संख्याएँ नहीं हैं

$a_{n}=a_{n-1}+a_{n-2}$.

इस प्रकार का पहला प्राइमफ्री अनुक्रम 1964 में रोनाल्ड ग्राहम द्वारा प्रकाशित किया गया था।

विल्फ का क्रम

हर्बर्ट विल्फ द्वारा पाए गए एक प्राइमफ्री अनुक्रम में प्रारंभिक पद हैं

$a_{1}=20615674205555510,a_{2}=3794765361567513$ (sequence A083216 in the OEIS)

गणितीय प्रमाण कि इस अनुक्रम का प्रत्येक पद मिश्रित है, फाइबोनैचि-जैसे संख्या अनुक्रम मॉड्यूलर अंकगणित की आवधिकता पर निर्भर करता है जो अभाज्य संख्याओं के एक सीमित समूह के सदस्य हैं। प्रत्येक प्राइम के लिए $p$, अनुक्रम में वह स्थितियाँ जहाँ संख्याएँ विभाज्य हैं $p$ एक आवधिक पैटर्न में दोहराएं, और समूह में भिन्न-भिन्न प्राइम में ओवरलैपिंग पैटर्न होते हैं जिसके परिणामस्वरूप पूरे अनुक्रम के लिए एक कवरिंग समूह होता है।

गैर-तुच्छता

प्रश्न के गैर-तुच्छ होने के लिए यह आवश्यक है कि अभाज्य अनुक्रम के प्रारंभिक पद सहअभाज्य हों। यदि प्रारंभिक पद एक अभाज्य कारक साझा करते हैं $p$ (उदा., समूह $a_{1}=xp$ और $a_{2}=yp$ कुछ के लिए $x$ और $y$ गुणन के वितरण गुण के कारण दोनों 1 से बड़े हैं $a_{3}=(x+y)p$ और सामान्यतः अनुक्रम में सभी पश्चात् के मान इसके गुणज होंगे $p$. इस स्थितियोंमें, अनुक्रम में सभी संख्याएँ मिश्रित होंगी, किन्तु एक तुच्छ कारण से।

प्रारंभिक पदों का क्रम भी महत्वपूर्ण है. पॉल हॉफमैन (विज्ञान लेखक) की पॉल एर्डोज़ की जीवनी में, वह आदमी जो केवल संख्याओं से प्यार करता था, विल्फ अनुक्रम का हवाला दिया गया है किन्तु प्रारंभिक शब्दों को बदल दिया गया है। परिणामी अनुक्रम पहले सौ पदों के लिए अभाज्य-मुक्त प्रतीत होता है, किन्तु पद 138 45-अंकीय अभाज्य है $439351292910452432574786963588089477522344721$.

अन्य अनुक्रम

अनेक अन्य प्राइमफ्री अनुक्रम ज्ञात हैं:

$a_{1}=331635635998274737472200656430763,a_{2}=1510028911088401971189590305498785$ (अनुक्रम OEIS:A083104 पूर्णांक अनुक्रमों के ऑन-लाइन विश्वकोश में; ग्राहम 1964),

$a_{1}=62638280004239857,a_{2}=49463435743205655$ (अनुक्रम OEIS:A083105 OEIS में; डोनाल्ड नुथ 1990), और

$a_{1}=407389224418,a_{2}=76343678551$ (अनुक्रम OEIS:A082411 OEIS में; निकोल 1999)।

इस प्रकार का अनुक्रम सबसे छोटे ज्ञात आरंभिक पदों के साथ है

$a_{1}=106276436867,a_{2}=35256392432$ (अनुक्रम OEIS:A221286 OEIS में; वसेमिरनोव 2004)।

संदर्भ

• Graham, Ronald L. (1964). "A Fibonacci-like sequence of composite numbers" (PDF). Mathematics Magazine. 37 (5): 322–324. doi:10.2307/2689243. JSTOR 2689243.
• Knuth, Donald E. (1990). "A Fibonacci-like sequence of composite numbers". Mathematics Magazine. 63 (1): 21–25. doi:10.2307/2691504. JSTOR 2691504. MR 1042933.
• Wilf, Herbert S. (1990). "Letters to the Editor". Mathematics Magazine. 63: 284. doi:10.1080/0025570X.1990.11977539. JSTOR 2690956.
• Nicol, John W. (1999). "A Fibonacci-like sequence of composite numbers" (PDF). Electronic Journal of Combinatorics. 6 (1): 44. doi:10.37236/1476. MR 1728014.
• Vsemirnov, M. (2004). "A new Fibonacci-like sequence of composite numbers" (PDF). Journal of Integer Sequences. 7 (3): 04.3.7. Bibcode:2004JIntS...7...37V. MR 2110778.

बाहरी संबंध

• Problem 31. Fibonacci- all composites sequence. The prime puzzles and problems connection.
• "Primefree sequence". PlanetMath.
• Weisstein, Eric W. "Primefree Sequence". MathWorld.