क्रमचय: Difference between revisions

Revision as of 00:21, 19 November 2022

छह पंक्तियों में से प्रत्येक तीन अलग-अलग गेंदों का एक अलग क्रमपरिवर्तन है

गणित में, एक सेट का क्रमचय, मोटे तौर पर, इसके सदस्यों की एक अनुक्रम या रैखिक क्रम में व्यवस्था है, या यदि सेट पहले से ही क्रमबद्ध है, तो इसके तत्वों की पुनर्व्यवस्था है।, या यदि समुच्चय पहले से ही क्रमबद्ध है, तो इसके तत्वों की पुनर्व्यवस्था है। शब्द "क्रमचय" भी आदेशित सेट के रैखिक क्रम को बदलने के कार्य या प्रक्रिया को संदर्भित करता है।।^[1]

क्रमपरिवर्तन संयोजनों से भिन्न होते हैं, जो क्रम की परवाह किए बिना एक सेट के कुछ सदस्यों के चयन होते हैं। उदाहरण के लिए, टुपल्स के रूप में लिखे गए सेट के छह क्रमपरिवर्तन हैं {1, 2, 3}, अर्थात् (1, 2, 3), (1, 3, 2), (2, 1, 3), (2, 3, 1), (3, 1, 2), और (3, 2, 1)। ये तीन-तत्वों के इस सेट के सभी संभावित क्रम हैं। जिन शब्दों के वर्ण भिन्न हैं उनके एनाग्राम भी क्रमचय हैं: अक्षरों को पहले से ही मूल शब्द में क्रमबद्ध किया गया है, और विपर्यय अक्षरों का पुनर्क्रमण है। साहचर्य और समूह सिद्धांत के क्षेत्र में परिमित सेट के क्रमपरिवर्तन का अध्ययन एक महत्वपूर्ण विषय है।

क्रमपरिवर्तन का उपयोग गणित की लगभग हर शाखा में और विज्ञान के कई अन्य क्षेत्रों में किया जाता है। कंप्यूटर विज्ञान में, उनका उपयोग सॉर्टिंग एल्गोरिदम के विश्लेषण के लिए किया जाता है; क्वांटम भौतिकी में, कणों की अवस्थाओं का वर्णन करने के लिए; और जीव विज्ञान में, आरएनए अनुक्रमों का वर्णन करने के लिए।

$n$ विशिष्ट वस्तुओं के क्रमपरिवर्तन की संख्या $n$ भाज्य है, जिसे आमतौर पर $n!$ के रूप में लिखा जाता है। जिसका अर्थ है $n$ से कम या उसके बराबर सभी धनात्मक पूर्णांकों का गुणनफल।

तकनीकी रूप से, समुच्चय $S$ के क्रमचय को $S$ से स्वयं पर एक आक्षेप के रूप में परिभाषित किया जाता है।^[2]^[3] अर्थात्, यह $S$ से $S$ तक का एक कार्य है जिसके लिए प्रत्येक तत्व के प्रतिबिंब के मान के लिए ठीक एक बार होता है। यह $S$ के तत्वों की पुनर्व्यवस्था से संबंधित है जिसमें प्रत्येक तत्व $S$ को संगत $f (s)$ द्वारा प्रतिस्थापित किया जाता है। उदाहरण के लिए, ऊपर बताए गए क्रमचय (3, 1, 2) को फ़ंक्शन $\alpha$ के रूप में परिभाषित किया गया है

\alpha (1)=3,\quad \alpha (2)=1,\quad \alpha (3)=2

.

सेट के सभी क्रमपरिवर्तनों का संग्रह एक समूह (गणित) बनाता है जिसे सेट के सममित समूह कहा जाता है। समूह संचालन संरचना है (उत्तराधिकार में दो दी गई व्यवस्थाओं का प्रदर्शन), जिसके परिणामस्वरूप एक और पुनर्व्यवस्था होती है। चूंकि क्रमपरिवर्तन के गुण सेट तत्वों की प्रकृति पर निर्भर नहीं करते हैं, यह अक्सर सेट के क्रमपरिवर्तन होते हैं $\{1,2,\ldots ,n\}$ जिन्हें क्रमपरिवर्तन का अध्ययन करने के लिए माना जाता है।

प्राथमिक कॉम्बिनेटरिक्स में, $k$ -क्रमपरिवर्तन, या आंशिक क्रमपरिवर्तन, एक सेट से चुने गए $k$ विशिष्ट तत्वों की क्रमबद्ध व्यवस्था है। जब k समुच्चय के आकार के बराबर होता है, तो ये समुच्चय के क्रमचय होते हैं।

File:Rubik's cube.svg

1974 में एर्नो रूबिक द्वारा आविष्कार की गई लोकप्रिय पहेली रूबिक क्यूब में, पहेली के प्रत्येक मोड़ सतह के रंगों का क्रमपरिवर्तन बनाता है।

[1]

[2]

[3]

@@ Line 1: / Line 1: @@
 {{Other uses}}
-{{redirect|nPr||NPR (disambiguation)}}
+{{redirect|एनपीआर||एनपीआर (बहुविकल्पी)}}
-<!-- {{In use}}  Back later! -->
-{{Short description|Mathematical version of an order change}}
-[[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)। ये तीन-तत्वों के इस सेट के सभी संभावित क्रम हैं। जिन शब्दों के अक्षर भिन्न हैं, उनके एनाग्रम भी क्रमचय हैं: अक्षरों को पहले से ही मूल शब्द में क्रमबद्ध किया गया है, और [[ अनाग्राम ]] अक्षरों का पुनर्क्रमण है। [[ साहचर्य ]] और [[ समूह सिद्धांत ]] के क्षेत्र में [[ परिमित सेट ]]ों के क्रमपरिवर्तन का अध्ययन एक महत्वपूर्ण विषय है।
-क्रमपरिवर्तन का उपयोग गणित की लगभग हर शाखा में और विज्ञान के कई अन्य क्षेत्रों में किया जाता है। [[ कंप्यूटर विज्ञान ]] में, उनका उपयोग [[ छँटाई एल्गोरिथ्म ]] के विश्लेषण के लिए किया जाता है; [[ क्वांटम भौतिकी ]] में, कणों की अवस्थाओं का वर्णन करने के लिए; और जीव विज्ञान में, आरएनए अनुक्रमों का वर्णन करने के लिए।
+[[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)। ये तीन-तत्वों के इस सेट के सभी संभावित क्रम हैं। जिन शब्दों के वर्ण भिन्न हैं उनके एनाग्राम भी क्रमचय हैं: अक्षरों को पहले से ही मूल शब्द में क्रमबद्ध किया गया है, और [[विपर्यय]] अक्षरों का पुनर्क्रमण है। [[ साहचर्य ]] और [[ समूह सिद्धांत ]] के क्षेत्र में [[ परिमित सेट | परिमित सेट]] के क्रमपरिवर्तन का अध्ययन एक महत्वपूर्ण विषय है।
- {{anchor|n-factorial}}के क्रमपरिवर्तन की संख्या {{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''}} संबंधित द्वारा प्रतिस्थापित किया जाता है {{math|''f''(''s'')}}. उदाहरण के लिए, ऊपर वर्णित क्रमपरिवर्तन (3, 1, 2) को फ़ंक्शन द्वारा वर्णित किया गया है <math>\alpha</math> के रूप में परिभाषित किया गया है
+{{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''}} को संगत {{math|''f''(''s'')}} द्वारा प्रतिस्थापित किया जाता है। उदाहरण के लिए, ऊपर बताए गए क्रमचय (3, 1, 2) को फ़ंक्शन <math>\alpha</math> के रूप में परिभाषित किया गया है
 : <math>\alpha(1) = 3, \quad \alpha(2) = 1, \quad \alpha(3) = 2</math>.
-समुच्चय के सभी क्रमपरिवर्तनों के संग्रह से एक [[ समूह (गणित) ]] बनता है जिसे समुच्चय का [[ सममित समूह ]] कहा जाता है। ग्रुप ऑपरेशन [[ समारोह संरचना ]] (उत्तराधिकार में दो दिए गए पुनर्व्यवस्थाओं को निष्पादित करना) है, जिसके परिणामस्वरूप एक और पुनर्व्यवस्था होती है। चूंकि क्रमपरिवर्तन के गुण समुच्चय तत्वों की प्रकृति पर निर्भर नहीं करते हैं, यह अक्सर समुच्चय का क्रमपरिवर्तन होता है <math>\{1, 2, \ldots, n\}</math> जिन्हें क्रमपरिवर्तन का अध्ययन करने के लिए माना जाता है।
+सेट के सभी क्रमपरिवर्तनों का संग्रह एक [[ समूह (गणित) |समूह (गणित)]] बनाता है जिसे सेट के [[ सममित समूह |सममित समूह]] कहा जाता है। समूह संचालन [[संरचना]] है (उत्तराधिकार में दो दी गई व्यवस्थाओं का प्रदर्शन), जिसके परिणामस्वरूप एक और पुनर्व्यवस्था होती है। चूंकि क्रमपरिवर्तन के गुण सेट तत्वों की प्रकृति पर निर्भर नहीं करते हैं, यह अक्सर सेट के क्रमपरिवर्तन होते हैं <math>\{1, 2, \ldots, n\}</math> जिन्हें क्रमपरिवर्तन का अध्ययन करने के लिए माना जाता है।
-प्राथमिक कॉम्बिनेटरिक्स में, {{math|''k''}}-क्रमपरिवर्तन, या [[ आंशिक क्रमपरिवर्तन ]], की क्रमबद्ध व्यवस्थाएं हैं {{math|''k''}} एक सेट से चुने गए विशिष्ट तत्व। कब {{math|''k''}} सेट के आकार के बराबर है, ये सेट के क्रमपरिवर्तन हैं।
+प्राथमिक कॉम्बिनेटरिक्स में, {{math|''k''}}-क्रमपरिवर्तन, या [[ आंशिक क्रमपरिवर्तन |आंशिक क्रमपरिवर्तन]], एक सेट से चुने गए {{math|''k''}} विशिष्ट तत्वों की क्रमबद्ध व्यवस्था है। जब k समुच्चय के आकार के बराबर होता है, तो ये समुच्चय के क्रमचय होते हैं।
 [[Image:Rubik's cube.svg|thumb|1974 में एर्नो रूबिक द्वारा आविष्कार की गई लोकप्रिय पहेली रूबिक क्यूब में, पहेली के प्रत्येक मोड़ सतह के रंगों का क्रमपरिवर्तन बनाता है।]]
 == इतिहास ==
-[[ हेक्साग्राम ([[ मैं चिंग ]]) ]] नामक क्रमपरिवर्तन चीन में आई चिंग ([[ पिनयिन ]]: यी जिंग) में 1000 ईसा पूर्व के रूप में इस्तेमाल किया गया था।
+चीन में I [[चिंग]] ([[ पिनयिन |पिनयिन]]: यी जिंग) में 1000 ईसा पूर्व के रूप में हेक्साग्राम नामक क्रमपरिवर्तन का उपयोग किया गया था।
-[[ अल-खलील इब्न अहमद अल-फ़राहिदी ]]|अल-खलील (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 के आसपास ज्ञात था। भारतीय गणितज्ञ भास्कर द्वितीय द्वारा [[ लीलावती ]] में एक मार्ग शामिल है जो अनुवाद करता है:
-<ब्लॉकक्वॉट>
-अंकगणित श्रृंखला के गुणन का गुणनफल एकता से शुरू होता है और स्थानों की संख्या तक जारी रहता है, विशिष्ट अंकों के साथ संख्या की भिन्नता होगी।<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>
-</ब्लॉककोट>
-में, [[ फैबियन स्टेडमैन ]] ने [[ रिंगिंग बदलें ]] में घंटियों के क्रमपरिवर्तन की संख्या की व्याख्या करते हुए फैक्टोरियल्स का वर्णन किया। दो घंटियों से शुरू करते हुए: पहले, दो को दो तरह से भिन्न होना स्वीकार किया जाना चाहिए, जिसे वह 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}} इस बिंदु पर वह हार मान लेता है और टिप्पणी करता है:
+अरब गणितज्ञ [[ अल-खलील इब्न अहमद अल-फ़राहिदी | अल-खलील इब्न अहमद अल-फ़राहिदी]] अल-खलील (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>
-<ब्लॉककोट>
-अब इन विधियों की प्रकृति ऐसी है, कि एक संख्या पर परिवर्तन सभी छोटी संख्याओं पर परिवर्तन को समझ लेता है, ... इतना अधिक कि एक संख्या पर परिवर्तनों का एक पूर्ण समूह सभी छोटी संख्याओं पर पूर्ण अंक को एकजुट करके बनने लगता है। एक पूरे शरीर में;{{sfn|Stedman|1677|p=8}}
-</ब्लॉककोट>
-स्टैडमैन क्रमपरिवर्तन के विचार को विस्तृत करता है; वह 20 के एक स्थिर से वर्णमाला के अक्षरों और घोड़ों के क्रमपरिवर्तन की संख्या पर विचार करता है।{{sfn|Stedman|1677|pp=13—18}}
-पहला मामला जिसमें प्रतीत होता है कि असंबद्ध गणितीय प्रश्नों का क्रमचय की मदद से अध्ययन किया गया था, 1770 के आसपास हुआ, जब [[ जोसेफ लुइस लाग्रेंज ]] ने बहुपद समीकरणों के अध्ययन में देखा कि बहुपद के क्रमचय के गुणधर्म # समीकरण के बहुपद समीकरणों को हल करना संबंधित हैं इसे हल करने की संभावनाओं के लिए। काम की यह रेखा अंततः [[ गैलोइस सिद्धांत ]] में इवरिस्ट गैलोइस के काम के माध्यम से हुई, जो रेडिकल्स द्वारा बहुपद समीकरणों (एक अज्ञात में) को हल करने के संबंध में संभव और असंभव का पूरा विवरण देता है। आधुनिक गणित में, ऐसी कई समान स्थितियाँ हैं जिनमें किसी समस्या को समझने के लिए उससे संबंधित कुछ क्रमपरिवर्तनों का अध्ययन करने की आवश्यकता होती है।
-== बिना दोहराव के क्रमपरिवर्तन ==
+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}}
-क्रमपरिवर्तन का सबसे सरल उदाहरण दोहराव के बिना क्रमपरिवर्तन है जहां हम व्यवस्था के संभावित तरीकों की संख्या पर विचार करते हैं {{mvar|n}} में आइटम {{mvar|n}} स्थान। एक सेट में क्रमपरिवर्तन की संख्या को परिभाषित करने के लिए फैक्टोरियल का विशेष अनुप्रयोग होता है जिसमें पुनरावृत्ति शामिल नहीं होती है। संख्या n!, n फैक्टोरियल पढ़ें, वास्तव में उन तरीकों की संख्या है जिनसे हम n चीजों को एक नए क्रम में पुनर्व्यवस्थित कर सकते हैं। उदाहरण के लिए, यदि हमारे पास तीन फल हैं: एक संतरा, सेब और नाशपाती, तो हम उन्हें बताए गए क्रम में खा सकते हैं, या हम उन्हें बदल सकते हैं (उदाहरण के लिए, एक सेब, एक नाशपाती फिर एक संतरा)। तब क्रमपरिवर्तन की सही संख्या है <math>3! = 1 \cdot 2 \cdot 3 = 6</math>. जैसे-जैसे मदों की संख्या (n) बढ़ती है, संख्या बहुत बड़ी होती जाती है।
-इसी तरह, n वस्तुओं से k वस्तुओं की व्यवस्था की संख्या को कभी-कभी आंशिक क्रमपरिवर्तन या n|k-क्रमपरिवर्तन का #k-क्रमपरिवर्तन कहा जाता है। इसे के रूप में लिखा जा सकता है <math>nPk</math> (जो n क्रमपरिवर्तन k पढ़ता है), और संख्या के बराबर है <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>
+पहला मामला जिसमें प्रतीत होता है कि असंबद्ध गणितीय प्रश्नों का क्रमपरिवर्तन की मदद से अध्ययन किया गया था, 1770 के आसपास हुआ था, जब [[ जोसेफ लुइस लाग्रेंज |जोसेफ लुइस लाग्रेंज]] ने बहुपद समीकरणों के अध्ययन में देखा किसी समीकरण के मूलों के क्रमचय के गुण इसे हल करने की संभावनाओं से संबंधित होते हैं। काम की इस पंक्ति का परिणाम अंततः एवरिस्ट गैलोइस के काम के माध्यम से हुआ, [[ गैलोइस सिद्धांत |गैलोइस सिद्धांत]] में, जो मूलांकों द्वारा बहुपद समीकरणों (एक अज्ञात में) को हल करने के संबंध में क्या संभव है और क्या असंभव है, इसका पूरा विवरण देता है। आधुनिक गणित में, ऐसी कई समान स्थितियाँ हैं जिनमें किसी समस्या को समझने के लिए उससे संबंधित कुछ क्रमपरिवर्तनों का अध्ययन करने की आवश्यकता होती है।
+== दोहराव के बिना क्रमपरिवर्तन ==
+क्रमचय का सबसे सरल उदाहरण पुनरावृत्ति के बिना क्रमचय है जहाँ हम {{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 permute 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>
+'''गणित के ग्रंथों में यह लोअरकेस ग्रीक अक्षरों का उपयोग करके क्रमचय को निरूपित करने के लिए प्रथागत है।''' आम तौर पर, या तो <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>
 क्रमपरिवर्तन को एक सेट से आक्षेप के रूप में परिभाषित किया जा सकता है {{math|''S''}} खुद पर। n तत्वों के साथ एक सेट के सभी क्रमपरिवर्तन एक सममित समूह बनाते हैं, जिसे निरूपित किया जाता है <math>S_n</math>, जहां [[ समूह संचालन ]] [[ कार्यों की संरचना ]] है। इस प्रकार दो क्रमपरिवर्तन के लिए, <math>\pi</math> तथा <math>\sigma</math> समूह में <math>S_n</math>, चार समूह स्वयंसिद्ध धारण करते हैं:

Anonymous

Search

क्रमचय: Difference between revisions

Namespaces

More

Page actions

Revision as of 00:21, 19 November 2022

Contents