प्राइमफ्री अनुक्रम: Difference between revisions

Latest revision as of 09:51, 26 July 2023

गणित में, अभाज्य अनुक्रम पूर्णांक संख्याओं का एक अनुक्रम है जिसमें कोई अभाज्य संख्या नहीं होती है। अधिक विशेष रूप से, इसका कारण सामान्यतः फाइबोनैचि संख्याओं के समान पुनरावृत्ति संबंध द्वारा परिभाषित अनुक्रम होता है, किन्तु विभिन्न प्रारंभिक स्थितियों के कारण अनुक्रम के सभी सदस्य मिश्रित संख्याएं होते हैं जिनमें सभी का एक सामान्य भाजक नहीं होता है। इसे बीजगणितीय रूप से रखने के लिए, इस प्रकार का अनुक्रम दो मिश्रित संख्याओं a1 और a2 के उचित विकल्प द्वारा परिभाषित किया गया है। जैसे कि सबसे बड़ा सामान्य भाजक $\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$ .^[1]

अन्य अनुक्रम

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

a_{1}=331635635998274737472200656430763,a_{2}=1510028911088401971189590305498785

(अनुक्रम ओईआईएस:A083104 पूर्णांक अनुक्रमों के ऑन-लाइन विश्वकोश में; ग्राहम 1964),

a_{1}=62638280004239857,a_{2}=49463435743205655

(अनुक्रम ओईआईएस:A083105 ओईआईएस में; डोनाल्ड नुथ 1990), और

a_{1}=407389224418,a_{2}=76343678551

(अनुक्रम ओईआईएस:A082411 ओईआईएस में; निकोल 1999)।

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

a_{1}=106276436867,a_{2}=35256392432

(अनुक्रम ओईआईएस:A221286 ओईआईएस में; वसेमिरनोव 2004)।

संदर्भ

ग्राहम, रोनाल्ड एल. (1964). "भाज्य संख्याओं का फाइबोनैचि जैसा अनुक्रम" (PDF). गणित पत्रिका. 37 (5): 322–324. doi:10.2307/2689243. JSTOR 2689243.
नुथ, डोनाल्ड ई. (1990). "भाज्य संख्याओं का फाइबोनैचि जैसा अनुक्रम". गणित पत्रिका. 63 (1): 21–25. doi:10.2307/2691504. JSTOR 2691504. MR 1042933.
विल्फ, हर्बर्ट एस. (1990). "संपादक के नाम चिठी". गणित पत्रिका. 63: 284. doi:10.1080/0025570X.1990.11977539. JSTOR 2690956.
निकोल, जॉन डब्ल्यू. (1999). "भाज्य संख्याओं का फाइबोनैचि जैसा अनुक्रम" (PDF). कॉम्बिनेटरिक्स का इलेक्ट्रॉनिक जर्नल. 6 (1): 44. doi:10.37236/1476. MR 1728014.
वसेमिरनोव, एम. (2004). "भाज्य संख्याओं का एक नया फाइबोनैचि-जैसा अनुक्रम" (PDF). पूर्णांक अनुक्रमों का जर्नल. 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.

[1] Sloane, N. J. A. (ed.). "Sequence A108156". The On-Line Encyclopedia of Integer Sequences. OEIS Foundation.

[1]

@@ Line 1: / Line 1: @@
-गणित में, अभाज्य [[अनुक्रम]] एक पूर्णांक अनुक्रम है जिसमें कोई [[अभाज्य संख्या]] नहीं होती है। अधिक विशेष रूप से, इसका कारण सामान्यतः [[फाइबोनैचि संख्या]]ओं के समान [[पुनरावृत्ति संबंध]] द्वारा परिभाषित अनुक्रम होता है, किन्तु विभिन्न प्रारंभिक स्थितियों के कारण  अनुक्रम के सभी सदस्य मिश्रित संख्याएं होते हैं जिनमें सभी का एक सामान्य [[भाजक]] नहीं होता है। इसे बीजगणितीय रूप से रखने के लिए, इस प्रकार का अनुक्रम दो मिश्रित संख्याओं ''ए'' के उचित विकल्प द्वारा परिभाषित किया गया है।<sub>1</sub> और ए<sub>2</sub>, जैसे कि सबसे बड़ा सामान्य भाजक <math>\mathrm{gcd}(a_1,a_2)</math> 1 के सामान्तर है, और ऐसा है कि के लिए <math>n>2</math> सूत्र से परिकलित संख्याओं के अनुक्रम में कोई अभाज्य संख्याएँ नहीं हैं
+गणित में, '''अभाज्य [[अनुक्रम]]''' पूर्णांक संख्याओं का एक अनुक्रम है जिसमें कोई [[अभाज्य संख्या]] नहीं होती है। अधिक विशेष रूप से, इसका कारण सामान्यतः [[फाइबोनैचि संख्या]]ओं के समान [[पुनरावृत्ति संबंध]] द्वारा परिभाषित अनुक्रम होता है, किन्तु विभिन्न प्रारंभिक स्थितियों के कारण अनुक्रम के सभी सदस्य मिश्रित संख्याएं होते हैं जिनमें सभी का एक सामान्य [[भाजक]] नहीं होता है। इसे बीजगणितीय रूप से रखने के लिए, इस प्रकार का अनुक्रम दो मिश्रित संख्याओं a1 और a2 के उचित विकल्प द्वारा परिभाषित किया गया है। जैसे कि सबसे बड़ा सामान्य भाजक <math>\mathrm{gcd}(a_1,a_2)</math> 1 के सामान्तर है, और ऐसा है कि <math>n>2</math> सूत्र से गणना की गई परिकलित संख्याओं के अनुक्रम में कोई अभाज्य संख्याएँ नहीं हैं
 :<math>a_n=a_{n-1}+a_{n-2}</math>.
-इस प्रकार का पहला प्राइमफ्री अनुक्रम 1964 में [[रोनाल्ड ग्राहम]] द्वारा प्रकाशित किया गया था।
+इस प्रकार का पहला प्राइमफ्री अनुक्रम वर्ष 1964 में [[रोनाल्ड ग्राहम]] द्वारा प्रकाशित किया गया था।
 ==विल्फ का क्रम==
@@ Line 7: / Line 7: @@
 :<math>a_1 = 20615674205555510, a_2 = 3794765361567513</math> {{OEIS|id=A083216}}
-[[गणितीय प्रमाण]] कि इस अनुक्रम का प्रत्येक पद मिश्रित है, फाइबोनैचि-जैसे संख्या अनुक्रम [[मॉड्यूलर अंकगणित]] की आवधिकता पर निर्भर करता है जो अभाज्य संख्याओं के एक सीमित समूह के सदस्य हैं। प्रत्येक प्राइम के लिए <math>p</math>, अनुक्रम में वह स्थितियाँ जहाँ संख्याएँ विभाज्य हैं <math>p</math> एक आवधिक पैटर्न में दोहराएं, और समूह में भिन्न-भिन्न प्राइम में ओवरलैपिंग पैटर्न होते हैं जिसके परिणामस्वरूप पूरे अनुक्रम के लिए एक [[कवरिंग सेट|कवरिंग समूह]] होता है।
+इस अनुक्रम का प्रत्येक पद मिश्रित है, इसका [[गणितीय प्रमाण|प्रमाण]] अभाज्य संख्याओं के एक परिमित समुच्चय के सदस्यों के मॉड्यूलो फाइबोनैचि-जैसे संख्या अनुक्रमों [[मॉड्यूलर अंकगणित]] की आवधिकता पर निर्भर करता है जो अभाज्य संख्याओं के एक सीमित समूह के सदस्य हैं। प्रत्येक प्राइम के लिए <math>p</math>, अनुक्रम में वह स्थितियाँ जहाँ संख्याएँ विभाज्य हैं <math>p</math> को एक आवधिक पैटर्न में दोहराएं और समूह में भिन्न-भिन्न प्राइम में ओवरलैपिंग पैटर्न होते हैं जिसके परिणामस्वरूप पूरे अनुक्रम के लिए एक [[कवरिंग सेट|कवरिंग समूह]] होता है।
 ==गैर-तुच्छता==
-प्रश्न के गैर-तुच्छ होने के लिए यह आवश्यक है कि अभाज्य अनुक्रम के प्रारंभिक पद सहअभाज्य हों। यदि प्रारंभिक पद एक अभाज्य कारक साझा करते हैं <math>p</math> (उदा., समूह <math>a_1=xp</math> और <math>a_2=yp</math> कुछ के लिए <math>x</math> और <math>y</math> गुणन के वितरण गुण के कारण  दोनों 1 से बड़े हैं <math>a_3=(x+y)p</math> और सामान्यतः अनुक्रम में सभी पश्चात् के मान इसके गुणज होंगे <math>p</math>. इस स्थितियोंमें, अनुक्रम में सभी संख्याएँ मिश्रित होंगी, किन्तु एक तुच्छ कारण  से।
+प्रश्न के '''गैर-तुच्छ''' होने के लिए यह आवश्यक है कि अभाज्य अनुक्रम के प्रारंभिक पद सहअभाज्य हों। यदि प्रारंभिक पद एक अभाज्य कारक साझा करते हैं <math>p</math> (उदा., समूह <math>a_1=xp</math> और <math>a_2=yp</math> कुछ के लिए <math>x</math> और <math>y</math> गुणन के वितरण गुण के कारण दोनों 1 से बड़े हैं <math>a_3=(x+y)p</math> और सामान्यतः अनुक्रम में सभी पश्चात् के मान इसके गुणज होंगे <math>p</math>. इस स्थितियों में, अनुक्रम में सभी संख्याएँ मिश्रित होंगी, किन्तु एक तुच्छ कारण से होती हैं।
-प्रारंभिक पदों का क्रम भी महत्वपूर्ण है. [[पॉल हॉफमैन (विज्ञान लेखक)]] की पॉल एर्डोज़ की जीवनी में, वह आदमी जो केवल संख्याओं से प्यार करता था, विल्फ अनुक्रम का हवाला दिया गया है किन्तु प्रारंभिक शब्दों को बदल दिया गया है। परिणामी अनुक्रम पहले सौ पदों के लिए अभाज्य-मुक्त प्रतीत होता है, किन्तु पद 138 45-अंकीय अभाज्य है <math>439351292910452432574786963588089477522344721</math>.<ref>{{Cite OEIS|sequencenumber=A108156}}</ref>
+प्रारंभिक पदों का क्रम भी महत्वपूर्ण है. [[पॉल हॉफमैन (विज्ञान लेखक)]] की पॉल एर्डोज़ की जीवनी में, वह आदमी जो केवल संख्याओं से प्यार करता था, विल्फ अनुक्रम का उदाहरण दिया गया है किन्तु प्रारंभिक शब्दों को बदल दिया गया है। परिणामी अनुक्रम पहले सौ पदों के लिए अभाज्य-मुक्त प्रतीत होता है, किन्तु पद 138 45-अंकीय अभाज्य है <math>439351292910452432574786963588089477522344721</math>.<ref>{{Cite OEIS|sequencenumber=A108156}}</ref>
 ==अन्य अनुक्रम==
 अनेक अन्य प्राइमफ्री अनुक्रम ज्ञात हैं:
-:<math>a_1 = 331635635998274737472200656430763, a_2 = 1510028911088401971189590305498785</math> (अनुक्रम OEIS:A083104 पूर्णांक अनुक्रमों के ऑन-लाइन विश्वकोश में; ग्राहम 1964),
+:<math>a_1 = 331635635998274737472200656430763, a_2 = 1510028911088401971189590305498785</math> (अनुक्रम ओईआईएस:A083104 पूर्णांक अनुक्रमों के ऑन-लाइन विश्वकोश में; ग्राहम 1964),
-:<math>a_1 = 62638280004239857, a_2 = 49463435743205655</math> (अनुक्रम OEIS:A083105 OEIS में; [[डोनाल्ड नुथ]] 1990), और
+:<math>a_1 = 62638280004239857, a_2 = 49463435743205655</math> (अनुक्रम ओईआईएस:A083105 ओईआईएस में; [[डोनाल्ड नुथ]] 1990), और
-:<math>a_1 = 407389224418, a_2 = 76343678551</math> (अनुक्रम OEIS:A082411 OEIS में; निकोल 1999)।
+:<math>a_1 = 407389224418, a_2 = 76343678551</math> (अनुक्रम ओईआईएस:A082411 ओईआईएस में; निकोल 1999)।
 इस प्रकार का अनुक्रम सबसे छोटे ज्ञात आरंभिक पदों के साथ है
-:<math>a_1 = 106276436867, a_2 = 35256392432</math> (अनुक्रम OEIS:A221286 OEIS में; वसेमिरनोव 2004)।
+:<math>a_1 = 106276436867, a_2 = 35256392432</math> (अनुक्रम ओईआईएस:A221286 ओईआईएस में; वसेमिरनोव 2004)।
 ==टिप्पणियाँ==
@@ Line 26: / Line 26: @@
 *{{cite journal
   |doi        = 10.2307/2689243
-  |author     = Graham, Ronald L.
+  |author     = ग्राहम, रोनाल्ड एल.
-  |authorlink = Ronald Graham
+  |authorlink = रोनाल्ड ग्राहम
-  |title      = A Fibonacci-like sequence of composite numbers
+  |title      = भाज्य संख्याओं का फाइबोनैचि जैसा अनुक्रम
-  |journal    = Mathematics Magazine
+  |journal    = गणित पत्रिका
   |volume     = 37
   |year       = 1964
@@ Line 39: / Line 39: @@
 *{{cite journal
   | doi = 10.2307/2691504
-  | author = Knuth, Donald E.
+  | author = नुथ, डोनाल्ड ई.
-  | authorlink = Donald Knuth
+  | authorlink = डोनाल्ड नुथ
-  | title = A Fibonacci-like sequence of composite numbers
+  | title = भाज्य संख्याओं का फाइबोनैचि जैसा अनुक्रम
-  | journal = Mathematics Magazine
+  | journal = गणित पत्रिका
   | volume = 63
   | issue = 1
@@ Line 50: / Line 50: @@
   | jstor = 2691504}}
 *{{cite journal
-  | author = Wilf, Herbert S.
+  | author = विल्फ, हर्बर्ट एस.
-  | authorlink = Herbert Wilf
+  | authorlink = हर्बर्ट विल्फ
-  | title = Letters to the Editor
+  | title = संपादक के नाम चिठी
-  | journal = Mathematics Magazine
+  | journal = गणित पत्रिका
   | jstor = 2690956
   | volume = 63
@@ Line 60: / Line 60: @@
   }}
 *{{cite journal
-  | author = Nicol, John W.
+  | author = निकोल, जॉन डब्ल्यू.
-  | title = A Fibonacci-like sequence of composite numbers
+  | title = भाज्य संख्याओं का फाइबोनैचि जैसा अनुक्रम
-  | journal = Electronic Journal of Combinatorics
+  | journal = कॉम्बिनेटरिक्स का इलेक्ट्रॉनिक जर्नल
   | volume = 6
   | issue = 1
@@ Line 71: / Line 71: @@
   |mr=1728014}}
 *{{cite journal
-  | author = Vsemirnov, M.
+  | author = वसेमिरनोव, एम.
-  | title = A new Fibonacci-like sequence of composite numbers
+  | title = भाज्य संख्याओं का एक नया फाइबोनैचि-जैसा अनुक्रम
-  | journal = Journal of Integer Sequences
+  | journal = पूर्णांक अनुक्रमों का जर्नल
   | volume = 7
   | year = 2004
@@ Line 82: / Line 82: @@
   | url = http://www.emis.de/journals/JIS/VOL7/Vsemirnov/vsem5.pdf}}
 == बाहरी संबंध ==
-*[http://www.primepuzzles.net/problems/prob_031.htm Problem 31.  Fibonacci- all composites sequence]. The prime puzzles and problems connection.
+*[http://www.primepuzzles.net/problems/prob_031.htm Problem 31. Fibonacci- all composites sequence]. The prime puzzles and problems connection.
 *{{planetmath reference|urlname=PrimefreeSequence|title=Primefree sequence}}
 *{{mathworld | title = Primefree Sequence | urlname = PrimefreeSequence}}
-[[Category: पूर्णांक क्रम]] [[Category: संख्या सिद्धांत]] [[Category: पुनरावृत्ति संबंध]]
-[[Category: Machine Translated Page]]
 [[Category:Created On 07/07/2023]]
+[[Category:Machine Translated Page]]
+[[Category:Pages with script errors]]
+[[Category:Templates Vigyan Ready]]
+[[Category:पुनरावृत्ति संबंध]]
+[[Category:पूर्णांक क्रम]]
+[[Category:संख्या सिद्धांत]]

Anonymous

Search

प्राइमफ्री अनुक्रम: Difference between revisions

Namespaces

More

Page actions

Latest revision as of 09:51, 26 July 2023

Contents

विल्फ का क्रम

गैर-तुच्छता

अन्य अनुक्रम

टिप्पणियाँ

संदर्भ

बाहरी संबंध

Navigation

Navigation

Wiki tools

Wiki tools

Anonymous

Search

प्राइमफ्री अनुक्रम: Difference between revisions

Latest revision as of 09:51, 26 July 2023

विल्फ का क्रम

गैर-तुच्छता

अन्य अनुक्रम

टिप्पणियाँ

संदर्भ

बाहरी संबंध

Navigation

Wiki tools

Page tools

Other projects

Categories