क्रम: Difference between revisions

From Vigyanwiki
Line 207: Line 207:


==== सटीक अनुक्रम ====
==== सटीक अनुक्रम ====
{{Main|Exact sequence}}
समूह सिद्धांत के संदर्भ में, एक अनुक्रम
समूह सिद्धांत के संदर्भ में, एक अनुक्रम
:<math>G_0 \;\xrightarrow{f_1}\; G_1 \;\xrightarrow{f_2}\; G_2 \;\xrightarrow{f_3}\; \cdots \;\xrightarrow{f_n}\; G_n</math>
:<math>G_0 \;\xrightarrow{f_1}\; G_1 \;\xrightarrow{f_2}\; G_2 \;\xrightarrow{f_3}\; \cdots \;\xrightarrow{f_n}\; G_n</math>
Line 214: Line 213:
समूहों और समरूपता का अनुक्रम या तो परिमित या अनंत हो सकता है।
समूहों और समरूपता का अनुक्रम या तो परिमित या अनंत हो सकता है।


कुछ अन्य बीजगणितीय संरचनाओं के लिए एक समान परिभाषा बनाई जा सकती है।उदाहरण के लिए, किसी के पास वेक्टर रिक्त स्थान और रैखिक मानचित्रों, या मॉड्यूल और मॉड्यूल होमोमोर्फिज्म का एक सटीक अनुक्रम हो सकता है।
कुछ अन्य बीजगणितीय संरचनाओं के लिए एक समान परिभाषा बनाई जा सकती है। उदाहरण के लिए, किसी के पास वेक्टर रिक्त स्थान और रैखिक मानचित्रों, या मॉड्यूल और मॉड्यूल होमोमोर्फिज्म का एक सटीक अनुक्रम हो सकता है।


==== वर्णक्रमीय अनुक्रम ====
==== वर्णक्रमीय अनुक्रम ====
{{Main|Spectral sequence}}
होमोलॉजिकल बीजगणित और बीजगणितीय टोपोलॉजी में, एक वर्णक्रमीय अनुक्रम क्रमिक अनुमान लगाकर होमोलॉजी समूहों की गणना करने का एक साधन है। वर्णक्रमीय अनुक्रम सटीक अनुक्रमों का एक सामान्यीकरण है, और द्वारा उनके परिचय के बाद से {{harvs|txt|authorlink=Jean Leray|first=Jean|last=Leray|year=1946}}, वे एक महत्वपूर्ण अनुसंधान उपकरण बन गए हैं, विशेष रूप से होमोटोपी सिद्धांत में।
होमोलॉजिकल बीजगणित और बीजगणितीय टोपोलॉजी में, एक वर्णक्रमीय अनुक्रम क्रमिक अनुमान लगाकर होमोलॉजी समूहों की गणना करने का एक साधन है।वर्णक्रमीय अनुक्रम सटीक अनुक्रमों का एक सामान्यीकरण है, और द्वारा उनके परिचय के बाद से {{harvs|txt|authorlink=Jean Leray|first=Jean|last=Leray|year=1946}}, वे एक महत्वपूर्ण अनुसंधान उपकरण बन गए हैं, विशेष रूप से होमोटोपी सिद्धांत में।


=== सेट सिद्धांत ===
=== समुच्चय सिद्धान्त ===
एक आदेश टोपोलॉजी#ऑर्डिनल-इंडेक्सेड सीक्वेंस | ऑर्डिनल-इंडेक्सेड सीक्वेंस एक अनुक्रम का एक सामान्यीकरण है।यदि α एक सीमा क्रमबद्ध है और x एक सेट है, तो X के तत्वों का α-indexed अनुक्रम α से X तक एक फ़ंक्शन है। इस शब्दावली में एक ω-indexed अनुक्रम एक साधारण अनुक्रम है।
एक क्रमसूचक अनुक्रमित अनुक्रम एक अनुक्रम का सामान्यीकरण है। यदि α एक सीमा क्रमसूचक है और ''X'' एक समुच्चय है, तो ''X'' के तत्वों का α-अनुक्रमित अनुक्रम α से ''X'' तक का एक फलन है। इस शब्दावली में एक ω-अनुक्रमित अनुक्रम एक साधारण अनुक्रम है।


=== कम्प्यूटिंग ===
=== कम्प्यूटिंग ===
कंप्यूटर विज्ञान में, परिमित अनुक्रमों को सूची कहा जाता है।संभावित रूप से अनंत अनुक्रमों को धाराएं कहा जाता है।वर्णों या अंकों के परिमित दृश्यों को स्ट्रिंग्स कहा जाता है।
कंप्यूटर विज्ञान में, परिमित अनुक्रमों को सूचियां कहा जाता है। संभावित अनंत अनुक्रमों को धाराएं कहा जाता है। वर्णों या अंकों के परिमित अनुक्रमों को शृंखला कहा जाता है।


=== धाराएँ ===
=== धाराएँ ===
एक परिमित वर्णमाला से खींचे गए अंकों (या वर्ण) के अनंत अनुक्रम सैद्धांतिक कंप्यूटर विज्ञान में विशेष रुचि रखते हैं।उन्हें अक्सर केवल अनुक्रम या धाराओं के रूप में संदर्भित किया जाता है, जैसा कि परिमित तार के विपरीत होता है।उदाहरण के लिए, अनंत द्विआधारी अनुक्रम, बिट्स के अनंत अनुक्रम हैं (वर्णमाला {0, 1} से खींचे गए वर्ण)।सेट c = {0, 1}<sup>सभी अनंत द्विआधारी अनुक्रमों के v </sup> को कभी -कभी कैंटर स्पेस कहा जाता है।
एक परिमित वर्णमाला से खींचे गए अंकों (या वर्ण) के अनंत अनुक्रम सैद्धांतिक कंप्यूटर विज्ञान में विशेष रुचि रखते हैं। उन्हें अक्सर केवल अनुक्रम या धाराओं के रूप में संदर्भित किया जाता है, जैसा कि परिमित तार के विपरीत होता है।उदाहरण के लिए, अनंत द्विआधारी अनुक्रम, बिट्स के अनंत अनुक्रम हैं (वर्णमाला {0, 1} से खींचे गए वर्ण)।सेट c = {0, 1} सभी अनंत दोहरा अनुक्रमों के सेट सी = {0, 1} को कभी-कभी कैंटर स्पेस कहा जाता है।  


एक अनंत द्विआधारी अनुक्रम n & thinsp को सेट करके एक औपचारिक भाषा (स्ट्रिंग्स का एक सेट) का प्रतिनिधित्व कर सकता है; अनुक्रम का बिट 1 के लिए यदि और केवल अगर n & thinsp; th स्ट्रिंग (शॉर्टलेक्स ऑर्डर में) भाषा में है।यह प्रतिनिधित्व कैंटर के विकर्ण तर्क में उपयोगी है। सबूतों के लिए विकर्ण विधि।<ref name=Oflazer2011>{{cite web|last1=Oflazer|first1=Kemal|title=FORMAL LANGUAGES, AUTOMATA AND COMPUTATION: DECIDABILITY|url=http://www.andrew.cmu.edu/user/ko/pdfs/lecture-15.pdf|website=cmu.edu|publisher=Carnegie-Mellon University|access-date=24 April 2015}}</ref>
एक अनंत दोहरा अनुक्रम ''n'' सेट करके एक औपचारिक भाषा (शृंखला का एक सेट) का प्रतिनिधित्व कर सकता है&#x2009;अनुक्रम का वां बिट 1 यदि और केवल यदि ''n''&#x2009;वां शृंखला ( शॉर्टलेक्स क्रम में) भाषा में है। यह निरूपण प्रमाण के लिए विकर्णीकरण विधि में उपयोगी है।<ref name=Oflazer2011>{{cite web|last1=Oflazer|first1=Kemal|title=FORMAL LANGUAGES, AUTOMATA AND COMPUTATION: DECIDABILITY|url=http://www.andrew.cmu.edu/user/ko/pdfs/lecture-15.pdf|website=cmu.edu|publisher=Carnegie-Mellon University|access-date=24 April 2015}}</ref>





Revision as of 00:35, 29 July 2022

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

उदाहरण के लिए, (M, A, R, Y) अक्षरों का एक क्रम है जिसमें पहले 'M' और आखिरी में 'Y' अक्षर होते हैं। यह क्रम (A, R, M, Y) से अलग है। साथ ही, अनुक्रम (1, 1, 2, 3, 5, 8), जिसमें दो अलग-अलग पदों पर संख्या 1 है, एक वैध अनुक्रम है। अनुक्रम परिमित हो सकते हैं, जैसे कि इन उदाहरणों में, या अनंत, जैसे कि सभी सम धनात्मक पूर्णांकों का क्रम (2, 4, 6, . . . )

अनुक्रम में किसी तत्व की स्थिति उसकी रैंक या अनुक्रमणिका होती है; यह प्राकृतिक संख्या है जिसके लिए तत्व छवि है। संदर्भ या एक विशिष्ट सम्मेलन के आधार पर पहले तत्व में सूचकांक 0 या 1 है।, गणितीय विश्लेषण में, अनुक्रम को अक्सर अक्षरों द्वारा के रूप में निरूपित किया जाता है , तथा , जहां सबस्क्रिप्ट n अनुक्रम के n वें तत्व को संदर्भित करता है; उदाहरण के लिए, फाइबोनैचि अनुक्रम का n वां तत्व आम तौर पर के रूप में दर्शाया जाता है .

कंप्यूटिंग और कंप्यूटर विज्ञान में, परिमित अनुक्रमों को कभी-कभी तार, शब्द या सूचियां कहा जाता है, अलग-अलग नाम आमतौर पर कंप्यूटर मेमोरी में उनका प्रतिनिधित्व करने के विभिन्न तरीकों से संबंधित होते हैं; अनंत अनुक्रमों को धाराएँ कहा जाता है। खाली अनुक्रम ( ) अनुक्रम की अधिकांश धारणाओं में शामिल है, लेकिन संदर्भ के आधार पर इसे बाहर रखा जा सकता है।

File:Cauchy sequence illustration2.svg
वास्तविक संख्याओं का एक अनंत अनुक्रम (नीले रंग में)।यह अनुक्रम न तो बढ़ रहा है, न ही घट रहा है, अभिसरण है, न ही कॉची।हालांकि, यह बाध्य है।


उदाहरण और संकेतन

अनुक्रम को एक विशेष क्रम वाले तत्वों की सूची के रूप में माना जा सकता है।।[1][2] अनुक्रमों के अभिसरण गुणों का उपयोग करके कार्यों, रिक्त स्थान और अन्य गणितीय संरचनाओं के अध्ययन के लिए कई गणितीय विषयों में अनुक्रम उपयोगी होते हैं। विशेष रूप से, अनुक्रम श्रृंखला का आधार हैं, जो अंतर समीकरणों और विश्लेषण में महत्वपूर्ण हैं। अनुक्रम भी अपने आप में रुचि रखते हैं, और प्रतिरूप या पहेली के रूप में अध्ययन किया जा सकता है, जैसा कि अभाज्य संख्याओं के अध्ययन में होता है।

किसी अनुक्रम का प्रतिनिधित्व करने के कई तरीके हैं, जिनमें से कुछ विशिष्ट प्रकार के अनुक्रमों के लिए अधिक उपयोगी हैं। अनुक्रम निर्दिष्ट करने का एक तरीका इसके सभी तत्वों को सूचीबद्ध करना है। उदाहरण के लिए, पहली चार विषम संख्याएँ अनुक्रम बनाती हैं (1, 3, 5, 7)। इस संकेतन का उपयोग अनंत अनुक्रमों के लिए भी किया जाता है। उदाहरण के लिए, धनात्मक विषम पूर्णांकों के अनंत अनुक्रम को (1, 3, 5, 7, ...) के रूप में लिखा जाता है। क्योंकि इलिप्सिस के साथ अनुक्रमों को टिप्पणी करना अस्पष्टता की ओर ले जाता है। पारंपरिक अनंत अनुक्रमों के लिए सूचीकरण सबसे उपयोगी है जिसे उनके पहले कुछ तत्वों द्वारा आसानी से पहचाना जा सकता है। अनुक्रम को निरूपित करने के अन्य तरीकों की चर्चा निम्नलिखित उदाहरणों में की गई है।

उदाहरण

File:Fibonacci blocks.svg
वर्गों के साथ एक टाइलिंग जिनके पक्ष लंबाई में क्रमिक फाइबोनैकि संख्या हैं।

अभाज्य संख्याएँ वे प्राकृत संख्याएँ होती हैं जो 1 से बड़ी होती हैं जिनका कोई भाजक नहीं बल्कि 1 और स्वयं होते हैं। इन्हें उनके प्राकृतिक क्रम में लेने से क्रम (2, 3, 5, 7, 11, 13, 17, ...) प्राप्त होता है। गणित में अभाज्य संख्याओं का व्यापक रूप से उपयोग किया जाता है, विशेष रूप से संख्या सिद्धांत में, जहाँ उनके साथ कई परिणाम जुड़े होते हैं।

फाइबोनैचि संख्याओं में पूर्णांक अनुक्रम होते हैं जिनके तत्व पिछले दो तत्वों का योग होते हैं। पहले दो तत्व या तो 0 और 1 या 1 और 1 हैं ताकि अनुक्रम (0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...)[1]

अनुक्रमों के अन्य उदाहरणों में परिमेय संख्याएं, वास्तविक संख्याएं और सम्मिश्र संख्याएं शामिल हैं। अनुक्रम (.9, .99, .999, .9999, ...) उदाहरण के लिए संख्या 1 तक पहुंचता है। वास्तव में, प्रत्येक वास्तविक संख्या को परिमेय संख्याओं के अनुक्रम की सीमा के रूप में लिखा जा सकता है (उदाहरण के लिए इसके दशमलव प्रसार द्वारा)। एक अन्य उदाहरण के रूप में, अनुक्रम की सीमा (3, 3.1, 3.14, π, 3.1415, ...) है, जो बढ़ रही है, एक संबंधित अनुक्रम π के दशमलव अंकों का क्रम है, अर्थात, (3, 1, 4, 1, 5, 9, . . . ) पिछले अनुक्रम के विपरीत, इस अनुक्रम में कोई पैटर्न नहीं है जो निरीक्षण द्वारा आसानी से देखा जा सकता है।

पूर्णांक अनुक्रमों के ऑन-लाइन विश्वकोश में पूर्णांक अनुक्रमों के उदाहरणों की एक बड़ी सूची शामिल है।[3]


अनुक्रमण

अन्य संकेतन उन अनुक्रमों के लिए उपयोगी हो सकते हैं जिनके पैटर्न का आसानी से अनुमान नहीं लगाया जा सकता है या उन अनुक्रमों के लिए जिनका कोई पैटर्न नहीं है जैसे कि π के अंक। ऐसा ही एक संकेतन n के कार्य के रूप में nवें पद की गणना के लिए एक सामान्य सूत्र लिखना है, इसे कोष्ठक में संलग्न करना, और एक सबस्क्रिप्ट भी शामिल है जो n के मानों के सेट को दर्शाता है। उदाहरण के लिए इस अंकन में सम संख्याओं के अनुक्रम को इस प्रकार लिखा जा सकता है , वर्गों का क्रम इस प्रकार लिखा जा सकता है वेरिएबल n को एक इंडेक्स कहा जाता है और मानों का सेट जो इसे ले सकता है उसे इंडेक्स सेट कहा जाता है।

यह अक्सर इस संकेतन को व्यक्तिगत चर के रूप में एक अनुक्रम के तत्वों के इलाज की तकनीक के साथ संयोजित करना उपयोगी होता है। यह अभिव्यक्ति की तरह पैदावार करता है , जो एक अनुक्रम को दर्शाता है जिसका n वां तत्व चर द्वारा दिया गया है । उदाहरण के लिए:

विभिन्न चरों का उपयोग करके एक ही समय में एकाधिक अनुक्रमों पर विचार किया जा सकता है। जैसे से भिन्न क्रम हो सकता है . अनुक्रमों के अनुक्रम पर भी विचार किया जा सकता है: एक अनुक्रम को दर्शाता है जिसका m वां पद अनुक्रम है

अनुक्रम के क्षेत्र को सबस्क्रिप्ट में लिखने का एक विकल्प उन मूल्यों की श्रेणी को इंगित करना है जो सूचकांक अपने उच्चतम और निम्नतम वैध मूल्यों को सूचीबद्ध करके ले सकता है। उदाहरण के लिए, संकेतन वर्गों के दस-अवधि अनुक्रम को दर्शाता है