क्रमचय: Difference between revisions
From Vigyanwiki
No edit summary |
No edit summary |
||
| (9 intermediate revisions by 4 users not shown) | |||
| Line 3: | Line 3: | ||
[[File:Permutations RGB.svg|thumb|120 px|छह पंक्तियों में से प्रत्येक तीन अलग-अलग गेंदों का एक अलग क्रमपरिवर्तन है]]गणित में, एक सेट का [[क्रम]]चय, मोटे तौर पर, इसके सदस्यों की एक अनुक्रम या रैखिक क्रम में व्यवस्था है, या यदि सेट पहले से ही क्रमबद्ध है, तो इसके तत्वों की पुनर्व्यवस्था है।, या यदि समुच्चय पहले से ही क्रमबद्ध है, तो इसके तत्वों की पुनर्व्यवस्था है। शब्द "क्रमचय" भी आदेशित सेट के [[रैखिक क्रम]] को बदलने के कार्य या प्रक्रिया को संदर्भित करता है।।<ref>{{harvtxt|Webster|1969}}</ref> | [[File:Permutations RGB.svg|thumb|120 px|छह पंक्तियों में से प्रत्येक तीन अलग-अलग गेंदों का एक अलग क्रमपरिवर्तन है]]गणित में, एक सेट का [[क्रम]]चय, मोटे तौर पर, इसके सदस्यों की एक अनुक्रम या रैखिक क्रम में व्यवस्था है, या यदि सेट पहले से ही क्रमबद्ध है, तो इसके तत्वों की पुनर्व्यवस्था है।, या यदि समुच्चय पहले से ही क्रमबद्ध है, तो इसके तत्वों की पुनर्व्यवस्था है। शब्द "क्रमचय" भी आदेशित सेट के [[रैखिक क्रम]] को बदलने के कार्य या प्रक्रिया को संदर्भित करता है।।<ref>{{harvtxt|Webster|1969}}</ref> | ||
क्रमपरिवर्तन [[संयोजनों]] से भिन्न होते हैं, जो क्रम की परवाह किए बिना एक सेट के कुछ सदस्यों के चयन होते हैं। उदाहरण के लिए, टुपल्स के रूप में लिखे गए सेट के छह क्रमपरिवर्तन हैं {1, 2, 3}, अर्थात् (1, 2, 3), (1, 3, 2), (2, 1, 3), (2, 3, 1), (3, 1, 2), और (3, 2, 1)। ये तीन-तत्वों के इस सेट के सभी संभावित क्रम हैं। जिन शब्दों के वर्ण भिन्न हैं उनके एनाग्राम भी क्रमचय हैं: अक्षरों को पहले से ही मूल शब्द में क्रमबद्ध किया गया है, और [[विपर्यय]] अक्षरों का पुनर्क्रमण है। [[ साहचर्य ]] और [[ समूह सिद्धांत ]] के क्षेत्र में [[ परिमित सेट | परिमित सेट]] के क्रमपरिवर्तन का अध्ययन एक महत्वपूर्ण विषय है। | क्रमपरिवर्तन [[संयोजनों]] से भिन्न होते हैं, जो क्रम की परवाह किए बिना एक सेट के कुछ सदस्यों के चयन होते हैं। उदाहरण के लिए, टुपल्स के रूप में लिखे गए सेट के छह क्रमपरिवर्तन हैं {1, 2, 3}, अर्थात् (1, 2, 3), (1, 3, 2), (2, 1, 3), (2, 3, 1), (3, 1, 2), और (3, 2, 1)। ये तीन-तत्वों के इस सेट के सभी संभावित क्रम हैं। जिन शब्दों के वर्ण भिन्न हैं उनके एनाग्राम भी क्रमचय हैं: अक्षरों को पहले से ही मूल शब्द में क्रमबद्ध किया गया है, और [[विपर्यय]] अक्षरों का पुनर्क्रमण है। [[ साहचर्य |साहचर्य]] और [[ समूह सिद्धांत |समूह सिद्धांत]] के क्षेत्र में [[ परिमित सेट |परिमित सेट]] के क्रमपरिवर्तन का अध्ययन एक महत्वपूर्ण विषय है। | ||
क्रमपरिवर्तन का उपयोग गणित की लगभग हर शाखा में और विज्ञान के कई अन्य क्षेत्रों में किया जाता है। [[ कंप्यूटर विज्ञान |कंप्यूटर विज्ञान]] में, उनका उपयोग [[सॉर्टिंग एल्गोरिदम]] के विश्लेषण के लिए किया जाता है; [[क्वांटम भौतिकी]] में, कणों की अवस्थाओं का वर्णन करने के लिए; और जीव विज्ञान में, आरएनए अनुक्रमों का वर्णन करने के लिए। | क्रमपरिवर्तन का उपयोग गणित की लगभग हर शाखा में और विज्ञान के कई अन्य क्षेत्रों में किया जाता है। [[ कंप्यूटर विज्ञान |कंप्यूटर विज्ञान]] में, उनका उपयोग [[सॉर्टिंग एल्गोरिदम]] के विश्लेषण के लिए किया जाता है; [[क्वांटम भौतिकी]] में, कणों की अवस्थाओं का वर्णन करने के लिए; और जीव विज्ञान में, आरएनए अनुक्रमों का वर्णन करने के लिए। | ||
{{math|''n''}} विशिष्ट वस्तुओं के क्रमपरिवर्तन की संख्या {{math|''n''}} भाज्य है, जिसे | {{math|''n''}} विशिष्ट वस्तुओं के क्रमपरिवर्तन की संख्या {{math|''n''}} भाज्य है, जिसे सामान्यतः {{math|''n''!}} के रूप में लिखा जाता है। जिसका अर्थ है {{math|''n''}} से कम या उसके बराबर सभी धनात्मक पूर्णांकों का गुणनफल है। | ||
तकनीकी रूप से, समुच्चय {{math|''S''}} के क्रमचय को {{math|''S''}} से स्वयं पर एक आक्षेप के रूप में परिभाषित किया जाता है।<ref>{{harvtxt|McCoy|1968|p=152}}</ref><ref>{{harvtxt|Nering|1970|p=86}}</ref> अर्थात्, यह {{math|''S''}} से {{math|''S''}} तक का एक कार्य है जिसके लिए प्रत्येक तत्व के [[प्रतिबिंब]] के मान के लिए ठीक एक बार होता है। | तकनीकी रूप से, समुच्चय {{math|''S''}} के क्रमचय को {{math|''S''}} से स्वयं पर एक आक्षेप के रूप में परिभाषित किया जाता है।<ref>{{harvtxt|McCoy|1968|p=152}}</ref><ref>{{harvtxt|Nering|1970|p=86}}</ref> अर्थात्, यह {{math|''S''}} से {{math|''S''}} तक का एक कार्य है जिसके लिए प्रत्येक तत्व के [[प्रतिबिंब]] के मान के लिए ठीक एक बार होता है। यह {{math|''S''}} के तत्वों की पुनर्व्यवस्था से संबंधित है जिसमें प्रत्येक तत्व {{math|''S''}} को संगत {{math|''f''(''s'')}} द्वारा प्रतिस्थापित किया जाता है। उदाहरण के लिए, ऊपर बताए गए क्रमचय (3, 1, 2) को फ़ंक्शन <math>\alpha</math> के रूप में परिभाषित किया गया है | ||
: <math>\alpha(1) = 3, \quad \alpha(2) = 1, \quad \alpha(3) = 2</math>. | : <math>\alpha(1) = 3, \quad \alpha(2) = 1, \quad \alpha(3) = 2</math>. | ||
सेट के सभी क्रमपरिवर्तनों का संग्रह एक [[ समूह (गणित) |समूह (गणित)]] बनाता है जिसे सेट के [[ सममित समूह |सममित समूह]] कहा जाता है। समूह संचालन [[संरचना]] है ( | सेट के सभी क्रमपरिवर्तनों का संग्रह एक [[ समूह (गणित) |समूह (गणित)]] बनाता है जिसे सेट के [[ सममित समूह |सममित समूह]] कहा जाता है। समूह संचालन [[संरचना]] है (उत्तरदायी में दो दी गई व्यवस्थाओं का प्रदर्शन), जिसके परिणामस्वरूप एक और पुनर्व्यवस्था होती है। चूंकि क्रमपरिवर्तन के गुण सेट तत्वों की प्रकृति पर निर्भर नहीं करते हैं, यह अधिकांशतः सेट के क्रमपरिवर्तन होते हैं <math>\{1, 2, \ldots, n\}</math> जिन्हें क्रमपरिवर्तन का अध्ययन करने के लिए माना जाता है। | ||
प्राथमिक | प्राथमिक साहचर्य में, {{math|''k''}}-क्रमपरिवर्तन, या [[ आंशिक क्रमपरिवर्तन |आंशिक क्रमपरिवर्तन]], एक सेट से चुने गए {{math|''k''}} विशिष्ट तत्वों की क्रमबद्ध व्यवस्था है। जब k समुच्चय के आकार के बराबर होता है, तो ये समुच्चय के क्रमचय होते हैं। | ||
[[Image:Rubik's cube.svg|thumb|1974 में एर्नो रूबिक द्वारा आविष्कार की गई लोकप्रिय पहेली रूबिक क्यूब में, पहेली के प्रत्येक मोड़ सतह के रंगों का क्रमपरिवर्तन बनाता है।]] | [[Image:Rubik's cube.svg|thumb|1974 में एर्नो रूबिक द्वारा आविष्कार की गई लोकप्रिय पहेली रूबिक क्यूब में, पहेली के प्रत्येक मोड़ सतह के रंगों का क्रमपरिवर्तन बनाता है।]] | ||
== इतिहास == | == इतिहास == | ||
चीन में | चीन में [[चिंग]]([[ पिनयिन |पिनयिन]]: यी जिंग) में 1000 ईसा पूर्व के रूप में हेक्साग्राम नामक क्रमपरिवर्तन का उपयोग किया गया था। | ||
अरब गणितज्ञ [[ अल-खलील इब्न अहमद अल-फ़राहिदी | अल-खलील इब्न अहमद अल-फ़राहिदी]] अल-खलील (717-786) और क्रिप्टोग्राफर ने क्रिप्टोग्राफ़िक संदेशों की पुस्तक लिखी। इसमें स्वरों के साथ और बिना सभी संभावित [[अरबी शब्दों]] को सूचीबद्ध करने के लिए क्रमचय और संयोजन का पहला उपयोग | अरब गणितज्ञ [[ अल-खलील इब्न अहमद अल-फ़राहिदी |अल-खलील इब्न अहमद अल-फ़राहिदी]] अल-खलील (717-786) और क्रिप्टोग्राफर ने क्रिप्टोग्राफ़िक संदेशों की पुस्तक लिखी। इसमें स्वरों के साथ और बिना सभी संभावित [[अरबी शब्दों]] को सूचीबद्ध करने के लिए क्रमचय और संयोजन का पहला उपयोग सम्मलित करना है।<ref name="LB">{{cite journal|last=Broemeling|first=Lyle D.|title=अरब क्रिप्टोलॉजी में प्रारंभिक सांख्यिकीय अनुमान का लेखा|journal=The American Statistician|date=1 November 2011|volume=65|issue=4|pages=255–257|doi=10.1198/tas.2011.10191|s2cid=123537702}}</ref> | ||
n वस्तुओं के क्रमचय की संख्या निर्धारित करने का नियम भारतीय संस्कृति में लगभग 1150 AD के आसपास ज्ञात था। भारतीय गणितज्ञ भास्कर द्वितीय द्वारा [[ लीलावती |लीलावती]] में एक मार्ग | n वस्तुओं के क्रमचय की संख्या निर्धारित करने का नियम भारतीय संस्कृति में लगभग 1150 AD के आसपास ज्ञात था। भारतीय गणितज्ञ भास्कर द्वितीय द्वारा [[ लीलावती |लीलावती]] में एक मार्ग सम्मलित है जो इसका अनुवाद करता है:<blockquote>अंकगणितीय श्रृंखला के गुणन का गुणनफल एकता से शुरू और बढ़ता है और स्थानों की संख्या तक जारी रहता है, विशिष्ट अंकों के साथ संख्या की भिन्नता होगी।<ref>{{cite journal |first=N. L. |last=Biggs |title=कॉम्बिनेटरिक्स की जड़ें|journal=Historia Math. |volume=6 |year=1979 |issue=2 |pages=109–136 |doi=10.1016/0315-0860(79)90074-0 |doi-access=free }}</ref></blockquote>1677 में, [[फैबियन स्टैडमैन]] ने [[चेंजिंग रिंगिंग]] में घंटियों के क्रमपरिवर्तन की संख्या की व्याख्या करते हुए फैक्टोरियल्स का वर्णन किया। दो घंटियों से शुरू करते हुए: "पहले, दो को दो विधियों से भिन्न होने के लिए स्वीकार किया जाना चाहिए", जिसे वह 1 2 और 2 1 दिखा कर दिखाता है।{{sfn|Stedman|1677|p=4}} इसके बाद वह बताते हैं कि तीन घंटियों के साथ "तीन में से तीन गुणा दो आंकड़े उत्पन्न होते हैं" जो फिर से सचित्र है। उनकी व्याख्या में सम्मलित है "3 को हटा दें, और 1.2 रहेगा; 2 को हटा दें, और 1.3 रहेगा; 1 को हटा दें, और 2.3 रहेगा"।{{sfn|Stedman|1677|p=5}} फिर वह चार घंटियों की ओर बढ़ता है और यह दर्शाता है कि तीन के चार अलग-अलग सेट होंगे। प्रभावी रूप से, यह एक पुनरावर्ती प्रक्रिया है। वह "कास्टिंग अवे" पद्धति का उपयोग करते हुए पांच घंटियों के साथ आगे बढ़ता है और परिणामी 120 संयोजनों को सारणीबद्ध करता है।{{sfn|Stedman|1677|pp=6—7}} इस बिंदु पर वह हार मान लेता है और टिप्पणी करता है:<blockquote>अब इन विधियों की प्रकृति ऐसी है कि एक संख्या में परिवर्तन सभी छोटी संख्याओं में परिवर्तन को समझ लेता है, ... इतना अधिक है कि एक संख्या पर परिवर्तनों का एक पूर्ण समूह सभी कम संख्याओं के पूर्ण अंकों को एक पूरे निकाय में एकजुट करके बनने लगता है;{{sfn|Stedman|1677|p=8}}</blockquote>स्टैडमैन क्रमपरिवर्तन के विचार को विस्तृत करता है; वह 20 के एक स्थिर से वर्णमाला के अक्षरों और घोड़ों के क्रमपरिवर्तन की संख्या पर विचार करता है।{{sfn|Stedman|1677|pp=13—18}} | ||
पहला मामला जिसमें प्रतीत होता है कि असंबद्ध गणितीय प्रश्नों का क्रमपरिवर्तन की मदद से अध्ययन किया गया था, 1770 के आसपास हुआ था, जब [[ जोसेफ लुइस लाग्रेंज |जोसेफ लुइस लाग्रेंज]] ने बहुपद समीकरणों के अध्ययन में देखा किसी समीकरण के मूलों के क्रमचय के गुण इसे हल करने की संभावनाओं से संबंधित होते हैं। काम की इस पंक्ति का परिणाम अंततः एवरिस्ट गैलोइस के काम के माध्यम से हुआ, [[ गैलोइस सिद्धांत |गैलोइस सिद्धांत]] में, जो मूलांकों द्वारा बहुपद समीकरणों (एक अज्ञात में) को हल करने के संबंध में क्या संभव है और क्या असंभव है, इसका पूरा विवरण देता है। आधुनिक गणित में, ऐसी कई समान स्थितियाँ हैं जिनमें किसी समस्या को समझने के लिए उससे संबंधित कुछ क्रमपरिवर्तनों का अध्ययन करने की आवश्यकता होती है। | पहला मामला जिसमें प्रतीत होता है कि असंबद्ध गणितीय प्रश्नों का क्रमपरिवर्तन की मदद से अध्ययन किया गया था, 1770 के आसपास हुआ था, जब [[ जोसेफ लुइस लाग्रेंज |जोसेफ लुइस लाग्रेंज]] ने बहुपद समीकरणों के अध्ययन में देखा किसी समीकरण के मूलों के क्रमचय के गुण इसे हल करने की संभावनाओं से संबंधित होते हैं। काम की इस पंक्ति का परिणाम अंततः एवरिस्ट गैलोइस के काम के माध्यम से हुआ, [[ गैलोइस सिद्धांत |गैलोइस सिद्धांत]] में, जो मूलांकों द्वारा बहुपद समीकरणों (एक अज्ञात में) को हल करने के संबंध में क्या संभव है और क्या असंभव है, इसका पूरा विवरण देता है। आधुनिक गणित में, ऐसी कई समान स्थितियाँ हैं जिनमें किसी समस्या को समझने के लिए उससे संबंधित कुछ क्रमपरिवर्तनों का अध्ययन करने की आवश्यकता होती है। | ||
== दोहराव के बिना क्रमपरिवर्तन == | == दोहराव के बिना क्रमपरिवर्तन == | ||
क्रमचय का सबसे सरल उदाहरण पुनरावृत्ति के बिना क्रमचय है जहाँ हम {{mvar|n}} वस्तुओं को {{mvar|n}} स्थानों में व्यवस्थित करने के संभावित | क्रमचय का सबसे सरल उदाहरण पुनरावृत्ति के बिना क्रमचय है जहाँ हम {{mvar|n}} वस्तुओं को {{mvar|n}} स्थानों में व्यवस्थित करने के संभावित विधियों की संख्या पर विचार करते हैं। एक सेट में क्रमपरिवर्तन की संख्या को परिभाषित करने के लिए फैक्टोरियल का विशेष अनुप्रयोग होता है जिसमें पुनरावृत्ति सम्मलित नहीं होती है। संख्या "{{mvar|n}}!" पढ़ें, वास्तव में उन विधियों की संख्या है जिनसे हम {{mvar|n}} चीजों को एक नए क्रम में पुनर्व्यवस्थित कर सकते हैं। उदाहरण के लिए, यदि हमारे पास तीन फल हैं: एक संतरा, सेब और नाशपाती, तो हम उन्हें बताए गए क्रम में खा सकते हैं, या हम उन्हें बदल सकते हैं (उदाहरण के लिए, एक सेब, एक नाशपाती फिर एक संतरा)। तब क्रमचय की सही संख्या है <math>3! = 1 \cdot 2 \cdot 3 = 6</math> आइटमों की संख्या ({{mvar|n}}) बढ़ने पर यह संख्या बहुत बड़ी हो जाती है। | ||
इसी प्रकार, n वस्तुओं से k वस्तुओं की व्यवस्था की संख्या को कभी-कभी आंशिक क्रमपरिवर्तन या k-क्रमपरिवर्तन कहा जाता है। इसे <math>nPk</math> (जो "n | इसी प्रकार, n वस्तुओं से k वस्तुओं की व्यवस्था की संख्या को कभी-कभी आंशिक क्रमपरिवर्तन या k-क्रमपरिवर्तन कहा जाता है। इसे <math>nPk</math> (जो "n क्रमचय k" पढ़ता है) के रूप में लिखा जा सकता है, और संख्या <math>n (n-1) \cdots (n - k + 1)</math> के बराबर है। <math>n (n-1) \cdots (n - k + 1)</math> (जिसे {{nowrap|<math>n! / (n-k)!</math>).}} के रूप में भी लिखा जाता है)<ref>{{Cite web| title=संयोजन और क्रमपरिवर्तन| url=https://www.mathsisfun.com/combinatorics/combinations-permutations.html| access-date=2020-09-10| website=www.mathsisfun.com}}</ref><ref>{{Cite web| last=Weisstein|first=Eric W.| title=परिवर्तन| url=https://mathworld.wolfram.com/परिवर्तन.html| access-date=2020-09-10| website=mathworld.wolfram.com| language=en}}</ref> | ||
== परिभाषा == | == परिभाषा == | ||
गणित के ग्रंथों में यह लोअरकेस ग्रीक अक्षरों का उपयोग करके क्रमचय को निरूपित करने के लिए प्रथागत है। | गणित के ग्रंथों में यह लोअरकेस ग्रीक अक्षरों का उपयोग करके क्रमचय को निरूपित करने के लिए प्रथागत है। सामान्यतः, या तो <math>\alpha</math> और <math>\beta</math> , या <math>\sigma, \tau</math> और <math>\pi</math> उपयोग किया गया हैं।<ref name="Scheinerman">{{cite book |last1=Scheinerman |first1=Edward A. |date=March 5, 2012 |chapter=Chapter 5: Functions |title=गणित: एक असतत परिचय|chapter-url=https://books.google.com/books?id=DZBHGD2sEYwC&pg=PA188 |url-status=live |edition=3rd |publisher=Cengage Learning |page=188 |isbn=978-0840049421 |archive-url=https://web.archive.org/web/20200205212843/https://books.google.com/books?id=DZBHGD2sEYwC&pg=PA188 |archive-date=February 5, 2020 |access-date=February 5, 2020 |quote=क्रमपरिवर्तन के लिए लोअरकेस ग्रीक अक्षरों (विशेषकर π, σ, और τ) का उपयोग करने की प्रथा है।}}</ref> | ||
क्रमचय को समुच्चय S से स्वयं पर आक्षेप के रूप में परिभाषित किया जा सकता है। n तत्वों के साथ एक सेट के सभी क्रमपरिवर्तन एक सममित समूह बनाते हैं, जिसे {{math|''S''}} के रूप में दर्शाया जाता है, जहां समूह [[संचालन कार्य रचना]] है। इस प्रकार दो क्रमपरिवर्तन के लिए, <math>\pi</math> और <math>\sigma</math> | क्रमचय को समुच्चय S से स्वयं पर आक्षेप के रूप में परिभाषित किया जा सकता है। n तत्वों के साथ एक सेट के सभी क्रमपरिवर्तन एक सममित समूह बनाते हैं, जिसे {{math|''S''}} के रूप में दर्शाया जाता है, जहां समूह [[संचालन कार्य रचना]] है। इस प्रकार दो क्रमपरिवर्तन के लिए, <math>\pi</math> और <math>\sigma</math> तथा समूह में <math>S_n</math> चार स्वयंसिद्ध समूह हैं: | ||
# [[ क्लोजर (गणित) | क्लोजर (गणित)]] : यदि <math>\pi</math> तथा <math>\sigma</math> में हैं <math>S_n</math> तो ऐसा है <math>\pi\sigma.</math> सहबद्धता: किन्हीं तीन क्रमपरिवर्तनों के लिए <math>\pi, \sigma, \tau \in S_n</math>, <math>(\pi\sigma)\tau = \pi(\sigma\tau).</math> | # [[ क्लोजर (गणित) | क्लोजर (गणित)]] : यदि <math>\pi</math> तथा <math>\sigma</math> में हैं <math>S_n</math> तो ऐसा है <math>\pi\sigma.</math> सहबद्धता: किन्हीं तीन क्रमपरिवर्तनों के लिए <math>\pi, \sigma, \tau \in S_n</math>, <math>(\pi\sigma)\tau = \pi(\sigma\tau).</math> | ||
# [[ पहचान तत्व | पहचान तत्व]] : एक पहचान क्रमचय है, निरूपित <math>\operatorname{id}</math> और द्वारा परिभाषित <math>\operatorname{id}(x) = x</math> सभी के लिए <math>x \in S</math>. किसी के लिए <math>\sigma \in S_n</math>, <math>\operatorname{id} \sigma = \sigma \operatorname{id} = \sigma.</math> | # [[ पहचान तत्व | पहचान तत्व]] : एक पहचान क्रमचय है, निरूपित <math>\operatorname{id}</math> और द्वारा परिभाषित <math>\operatorname{id}(x) = x</math> सभी के लिए <math>x \in S</math>. किसी के लिए <math>\sigma \in S_n</math>, <math>\operatorname{id} \sigma = \sigma \operatorname{id} = \sigma.</math> | ||
# [[ उलटा तत्व | | # [[ उलटा तत्व | व्युत्क्रमा तत्व]] : प्रत्येक क्रमचय के लिए <math>\pi \in S_n</math>, एक व्युत्क्रम क्रमचय सम्मलित है <math>\pi^{-1} \in S_n</math>, जिससे <math>\pi\pi^{-1} = \pi^{-1}\pi = \operatorname{id}.</math> | ||
सामान्यतः, दो क्रमपरिवर्तनों का संघटन क्रम [[ विनिमेय |विनिमेय]] नहीं होता है, अर्थात, <math>\pi\sigma \neq \sigma\pi.</math> | |||
एक सेट से अपने आप में एक आक्षेप के रूप में, एक क्रमचय एक ऐसा कार्य है जो एक सेट की पुनर्व्यवस्था करता है, और स्वयं कोई व्यवस्था नहीं है। एक पुराना और अधिक प्राथमिक दृष्टिकोण यह है कि क्रमचय स्वयं व्यवस्थाएँ हैं। इन दोनों के बीच अंतर करने के लिए, सक्रिय और निष्क्रिय पहचानकर्ताओं को कभी-कभी क्रमचय शब्द से पहले जोड़ा जाता है, जबकि पुरानी शब्दावली में प्रतिस्थापन और क्रमपरिवर्तन का उपयोग किया जाता है।{{sfn|Cameron|1994|loc=p. 29, footnote 3}} | एक सेट से अपने आप में एक आक्षेप के रूप में, एक क्रमचय एक ऐसा कार्य है जो एक सेट की पुनर्व्यवस्था करता है, और स्वयं कोई व्यवस्था नहीं है। एक पुराना और अधिक प्राथमिक दृष्टिकोण यह है कि क्रमचय स्वयं व्यवस्थाएँ हैं। इन दोनों के बीच अंतर करने के लिए, सक्रिय और निष्क्रिय पहचानकर्ताओं को कभी-कभी क्रमचय शब्द से पहले जोड़ा जाता है, जबकि पुरानी शब्दावली में प्रतिस्थापन और क्रमपरिवर्तन का उपयोग किया जाता है।{{sfn|Cameron|1994|loc=p. 29, footnote 3}} | ||
एक क्रमचय को एक या एक से अधिक असंयुक्त चक्रों में विघटित किया जा सकता है, अर्थात्, [[ कक्षा (समूह सिद्धांत) |कक्षा (समूह सिद्धांत)]], जो कुछ तत्वों पर क्रमचय के अनुप्रयोग को बार-बार अनुरेखित करने पर मिलते हैं। उदाहरण के लिए, क्रमपरिवर्तन <math>\sigma</math> द्वारा परिभाषित <math>\sigma(7) = 7</math> 1 चक्र है, <math>(\,7\,)</math> जबकि क्रमपरिवर्तन <math>\pi</math> द्वारा परिभाषित <math>\pi(2) = 3</math> तथा <math>\pi(3) = 2</math> एक 2-चक्र है <math>(\,2\,3\,)</math> (वाक्यविन्यास के विवरण के लिए, देखें {{Section link||Cycle notation}} नीचे)। | एक क्रमचय को एक या एक से अधिक असंयुक्त चक्रों में विघटित किया जा सकता है, अर्थात्, [[ कक्षा (समूह सिद्धांत) |कक्षा (समूह सिद्धांत)]], जो कुछ तत्वों पर क्रमचय के अनुप्रयोग को बार-बार अनुरेखित करने पर मिलते हैं। उदाहरण के लिए, क्रमपरिवर्तन <math>\sigma</math> द्वारा परिभाषित <math>\sigma(7) = 7</math> 1 चक्र है, <math>(\,7\,)</math> जबकि क्रमपरिवर्तन <math>\pi</math> द्वारा परिभाषित <math>\pi(2) = 3</math> तथा <math>\pi(3) = 2</math> एक 2-चक्र है <math>(\,2\,3\,)</math> (वाक्यविन्यास के विवरण के लिए, देखें {{Section link||Cycle notation}} नीचे)। सामान्यतः, k लंबाई का एक चक्र, जो k तत्वों से बना होता है, k-चक्र कहलाता है। | ||
1-चक्र <math>(\,x\,)</math> में एक तत्व को क्रमचय का [[ निश्चित बिंदु (गणित) | निश्चित बिंदु (गणित)]] कहा जाता है। एक क्रमचय जिसमें कोई निश्चित बिंदु नहीं है, को विक्षिप्तता कहा जाता है। 2-चक्रों को स्थानान्तरण कहा जाता है; इस तरह के क्रमचय केवल दो तत्वों का आदान-प्रदान करते हैं, अन्य को स्थिर छोड़ देते हैं। | 1-चक्र <math>(\,x\,)</math> में एक तत्व को क्रमचय का [[ निश्चित बिंदु (गणित) |निश्चित बिंदु (गणित)]] कहा जाता है। एक क्रमचय जिसमें कोई निश्चित बिंदु नहीं है, को विक्षिप्तता कहा जाता है। 2-चक्रों को स्थानान्तरण कहा जाता है; इस तरह के क्रमचय केवल दो तत्वों का आदान-प्रदान करते हैं, अन्य को स्थिर छोड़ देते हैं। | ||
== अंकन == | == अंकन == | ||
चूँकि क्रमचय को तत्ववार लिखना, अर्थात्, टुकड़े के कार्यों के रूप में, बोझिल है, उन्हें अधिक | चूँकि क्रमचय को तत्ववार लिखना, अर्थात्, टुकड़े के कार्यों के रूप में, बोझिल है, उन्हें अधिक जटिल रूप से प्रस्तुत करने के लिए कई संकेतन का आविष्कार किया गया है। साइकिल अंकन कई गणितज्ञों के लिए इसकी जटिलनेस और इस तथ्य के कारण एक लोकप्रिय विकल्प है कि यह एक क्रमचय की संरचना को पारदर्शी बनाता है। जब तक अन्यथा निर्दिष्ट नहीं किया जात | ||