विकल्प फलन: Difference between revisions
(Created page with "{{for|the combinatorial choice function C(n, k)|Combination|Binomial coefficient}} एक च्वाइस फंक्शन (चयनकर्ता, चयन) एक...") |
No edit summary |
||
| Line 1: | Line 1: | ||
{{for|the combinatorial choice function C(n, k)|Combination|Binomial coefficient}} | {{for|the combinatorial choice function C(n, k)|Combination|Binomial coefficient}} | ||
एक | एक पसंद समारोह (चयनकर्ता, चयन) एक गणितीय समारोह ''f'' है जिसे गैर-खाली [[सेट (गणित)|समुच्चय (गणित)]] के कुछ संग्रह ''X'' पर परिभाषित किया गया है और उस संग्रह में प्रत्येक समुच्चय ''S'' के कुछ तत्व को असाइन करता है ''एस'' बाय ''एफ''(''एस''); ''f''(''S'') ''S'' को ''S'' के कुछ तत्वों से मैप करता है। दूसरे शब्दों में, ''f'' ''X'' के लिए एक पसंद समारोह है अगर और केवल अगर यह ''X'' के [[प्रत्यक्ष उत्पाद]] से संबंधित है। | ||
== एक उदाहरण == | == एक उदाहरण == | ||
| Line 7: | Line 7: | ||
== इतिहास और महत्व == | == इतिहास और महत्व == | ||
[[अर्नेस्ट ज़र्मेलो]] (1904) ने चॉइस फ़ंक्शंस के साथ-साथ पसंद के स्वयंसिद्ध (AC) को भी पेश किया और अच्छी तरह से आदेश देने वाले प्रमेय को साबित किया,<ref name="Zermelo, 1904">{{cite journal| first=Ernst| last=Zermelo| year=1904| title=सबूत है कि किसी भी सेट को अच्छी तरह से ऑर्डर किया जा सकता है| journal=Mathematische Annalen| volume=59| issue=4| pages=514–16| doi=10.1007/BF01445300| url=http://gdz.sub.uni-goettingen.de/no_cache/en/dms/load/img/?IDDOC=28526}}</ref> जिसमें कहा गया है कि प्रत्येक | [[अर्नेस्ट ज़र्मेलो]] (1904) ने चॉइस फ़ंक्शंस के साथ-साथ पसंद के स्वयंसिद्ध (AC) को भी पेश किया और अच्छी तरह से आदेश देने वाले प्रमेय को साबित किया,<ref name="Zermelo, 1904">{{cite journal| first=Ernst| last=Zermelo| year=1904| title=सबूत है कि किसी भी सेट को अच्छी तरह से ऑर्डर किया जा सकता है| journal=Mathematische Annalen| volume=59| issue=4| pages=514–16| doi=10.1007/BF01445300| url=http://gdz.sub.uni-goettingen.de/no_cache/en/dms/load/img/?IDDOC=28526}}</ref> जिसमें कहा गया है कि प्रत्येक समुच्चय सुव्यवस्थित हो सकता है | सुव्यवस्थित। एसी बताता है कि गैर-रिक्त समुच्चयों के प्रत्येक समुच्चय में एक विकल्प कार्य होता है। एसी का एक कमजोर रूप, [[गणनीय पसंद का स्वयंसिद्ध]] (एसी<sub>ω</sub>) बताता है कि गैर-खाली समुच्चयों के प्रत्येक [[गणनीय सेट|गणनीय समुच्चय]] में एक विकल्प कार्य होता है। हालांकि, एसी या एसी के अभाव में<sub>ω</sub>, कुछ समुच्चयों को अभी भी एक पसंद समारोह के लिए दिखाया जा सकता है। | ||
*अगर <math>X</math> गैर-खाली | *अगर <math>X</math> गैर-खाली समुच्चयों का एक सीमित समुच्चय समुच्चय है, तो कोई इसके लिए एक विकल्प समारोहबना सकता है <math>X</math> के प्रत्येक सदस्य से एक तत्व चुनकर <math>X.</math> इसके लिए केवल बहुत से विकल्पों की आवश्यकता होती है, इसलिए न तो एसी या एसी<sub>ω</sub> ज़रूरी है। | ||
*यदि प्रत्येक सदस्य <math>X</math> एक गैर-खाली | *यदि प्रत्येक सदस्य <math>X</math> एक गैर-खाली समुच्चय है, और [[संघ (सेट सिद्धांत)|संघ (समुच्चय सिद्धांत)]] <math>\bigcup X</math> सुव्यवस्थित है, तो प्रत्येक सदस्य के कम से कम तत्व को चुन सकता है <math>X</math>. इस मामले में, प्रत्येक सदस्य को एक साथ अच्छी तरह से आदेश देना संभव था <math>X</math> संघ के एक सुव्यवस्था का सिर्फ एक विकल्प बनाकर, इसलिए न तो एसी और न ही एसी<sub>ω</sub> चाहिए था। (इस उदाहरण से पता चलता है कि सुक्रम प्रमेय एसी का तात्पर्य है। विपरीत (तर्क) भी सत्य है, लेकिन कम तुच्छ है।) | ||
== बहुविकल्पीय मानचित्र का चयन कार्य == | == बहुविकल्पीय मानचित्र का चयन कार्य == | ||
Revision as of 21:33, 27 May 2023
एक पसंद समारोह (चयनकर्ता, चयन) एक गणितीय समारोह f है जिसे गैर-खाली समुच्चय (गणित) के कुछ संग्रह X पर परिभाषित किया गया है और उस संग्रह में प्रत्येक समुच्चय S के कुछ तत्व को असाइन करता है एस बाय एफ(एस); f(S) S को S के कुछ तत्वों से मैप करता है। दूसरे शब्दों में, f X के लिए एक पसंद समारोह है अगर और केवल अगर यह X के प्रत्यक्ष उत्पाद से संबंधित है।
एक उदाहरण
मान लीजिए X= { {1,4,7}, {9}, {2,7} }। फिर वह फलन जो समुच्चय {1,4,7} को 7, {9} को 9, और {2,7} को 2 निर्दिष्ट करता है, X पर एक विकल्प फलन है।
इतिहास और महत्व
अर्नेस्ट ज़र्मेलो (1904) ने चॉइस फ़ंक्शंस के साथ-साथ पसंद के स्वयंसिद्ध (AC) को भी पेश किया और अच्छी तरह से आदेश देने वाले प्रमेय को साबित किया,[1] जिसमें कहा गया है कि प्रत्येक समुच्चय सुव्यवस्थित हो सकता है | सुव्यवस्थित। एसी बताता है कि गैर-रिक्त समुच्चयों के प्रत्येक समुच्चय में एक विकल्प कार्य होता है। एसी का एक कमजोर रूप, गणनीय पसंद का स्वयंसिद्ध (एसीω) बताता है कि गैर-खाली समुच्चयों के प्रत्येक गणनीय समुच्चय में एक विकल्प कार्य होता है। हालांकि, एसी या एसी के अभाव मेंω, कुछ समुच्चयों को अभी भी एक पसंद समारोह के लिए दिखाया जा सकता है।
- अगर गैर-खाली समुच्चयों का एक सीमित समुच्चय समुच्चय है, तो कोई इसके लिए एक विकल्प समारोहबना सकता है के प्रत्येक सदस्य से एक तत्व चुनकर इसके लिए केवल बहुत से विकल्पों की आवश्यकता होती है, इसलिए न तो एसी या एसीω ज़रूरी है।
- यदि प्रत्येक सदस्य एक गैर-खाली समुच्चय है, और संघ (समुच्चय सिद्धांत) सुव्यवस्थित है, तो प्रत्येक सदस्य के कम से कम तत्व को चुन सकता है . इस मामले में, प्रत्येक सदस्य को एक साथ अच्छी तरह से आदेश देना संभव था संघ के एक सुव्यवस्था का सिर्फ एक विकल्प बनाकर, इसलिए न तो एसी और न ही एसीω चाहिए था। (इस उदाहरण से पता चलता है कि सुक्रम प्रमेय एसी का तात्पर्य है। विपरीत (तर्क) भी सत्य है, लेकिन कम तुच्छ है।)
बहुविकल्पीय मानचित्र का चयन कार्य
दो समुच्चय X और Y दिए गए हैं, मान लीजिए कि F, X से Y तक एक बहुमूल्यवान फलन है (समकक्ष रूप से, X से Y के सत्ता स्थापित का एक फंक्शन है)।
एक समारोह 'एफ' का चयन कहा जाता है, यदि:
बोरबाकी ताऊ समारोह
निकोलस बोरबाकी ने अपने फाउंडेशन के लिए एप्सिलॉन गणना का इस्तेमाल किया जिसमें a प्रतीक जिसे एक वस्तु (यदि कोई अस्तित्व में है) चुनने के रूप में व्याख्या किया जा सकता है जो किसी दिए गए प्रस्ताव को संतुष्ट करता है। तो यदि एक विधेय है, तो एक विशेष वस्तु है जो संतुष्ट करती है (यदि कोई मौजूद है, अन्यथा यह एक मनमाना वस्तु लौटाता है)। इसलिए हम पसंद समारोह से क्वांटिफायर प्राप्त कर सकते हैं, उदाहरण के लिए के बराबर था .[3] हालाँकि, Bourbaki का चॉइस ऑपरेटर सामान्य से अधिक मजबूत है: यह एक ग्लोबल चॉइस ऑपरेटर है। अर्थात्, यह वैश्विक पसंद के स्वयंसिद्ध का अर्थ है।[4] एप्सिलॉन कैलकुलस की शुरुआत करते समय हिल्बर्ट को इसका एहसास हुआ।[5]
यह भी देखें
- गणनीय पसंद का स्वयंसिद्ध
- आश्रित पसंद का स्वयंसिद्ध
- हॉसडॉर्फ विरोधाभास
- अर्ध निरंतरता
टिप्पणियाँ
- ↑ Zermelo, Ernst (1904). "सबूत है कि किसी भी सेट को अच्छी तरह से ऑर्डर किया जा सकता है". Mathematische Annalen. 59 (4): 514–16. doi:10.1007/BF01445300.
- ↑ Border, Kim C. (1989). Fixed Point Theorems with Applications to Economics and Game Theory. Cambridge University Press. ISBN 0-521-26564-9.
- ↑ Bourbaki, Nicolas. Elements of Mathematics: Theory of Sets. ISBN 0-201-00634-0.
- ↑ John Harrison, "The Bourbaki View" eprint.
- ↑ "Here, moreover, we come upon a very remarkable circumstance, namely, that all of these transfinite axioms are derivable from a single axiom, one that also contains the core of one of the most attacked axioms in the literature of mathematics, namely, the axiom of choice: , where is the transfinite logical choice function." Hilbert (1925), “On the Infinite”, excerpted in Jean van Heijenoort, From Frege to Gödel, p. 382. From nCatLab.
संदर्भ
This article incorporates material from Choice function on PlanetMath, which is licensed under the Creative Commons Attribution/Share-Alike License.
