गणनीय विकल्प का सिद्धांत: Difference between revisions
From Vigyanwiki
(Created page with "thumb|सेटों के [[गणनीय क्रम में प्रत्येक सेट (एस<sub>''i''</sub>)= ए...") |
No edit summary |
||
| Line 1: | Line 1: | ||
[[File:Axiom of countable choice.svg|thumb|सेटों के [[गणनीय]] क्रम में प्रत्येक सेट (एस<sub>''i''</sub>)= एस<sub>1</sub>, एस<sub>2</sub>, एस<sub>3</sub>, ... में गैर-शून्य, और संभवतः अनंत (या यहां तक कि [[बेशुमार]]) तत्वों की संख्या शामिल है। गणनीय विकल्प का सिद्धांत हमें प्रत्येक सेट से मनमाने ढंग से | [[File:Axiom of countable choice.svg|thumb|सेटों के [[गणनीय]] क्रम में प्रत्येक सेट (एस<sub>''i''</sub>)= एस<sub>1</sub>, एस<sub>2</sub>, एस<sub>3</sub>, ... में गैर-शून्य, और संभवतः अनंत (या यहां तक कि [[बेशुमार]]) तत्वों की संख्या शामिल है। गणनीय विकल्प का सिद्धांत हमें प्रत्येक सेट से मनमाने ढंग से तत्व का चयन करने की अनुमति देता है, जिससे तत्वों का संगत अनुक्रम बनता है (x<sub>''i''</sub>)=x<sub>1</sub>, एक्स<sub>2</sub>, एक्स<sub>3</sub>, ...]]गणनीय विकल्प का स्वयंसिद्ध या गणनीय विकल्प का स्वयंसिद्ध, AC को निरूपित करता है<sub>ω</sub>, [[स्वयंसिद्ध]] सेट सिद्धांत का सिद्धांत है जो बताता है कि [[खाली सेट]] | गैर-रिक्त [[सेट (गणित)]] के प्रत्येक गणनीय संग्रह में विकल्प फ़ंक्शन होना चाहिए। अर्थात्, फ़ंक्शन N के डोमेन के साथ [[फ़ंक्शन (गणित)]] ''A'' दिया गया है (जहाँ N [[प्राकृतिक संख्या]]ओं के सेट को दर्शाता है) जैसे कि ''A''(''n'') गैर-रिक्त सेट है प्रत्येक ''n'' ∈N के लिए, डोमेन N के साथ फ़ंक्शन ''f'' मौजूद है जैसे कि ''f''(''n'') ∈''A''(''n'') for प्रत्येक ''एन'' ∈ एन. | ||
==अवलोकन== | ==अवलोकन== | ||
गणनीय विकल्प का सिद्धांत (एसी<sub>ω</sub>) निर्भर पसंद के सिद्धांत (डीसी) से सख्ती से कमजोर है, {{harv|Jech|1973}} जो बदले में पसंद के सिद्धांत (एसी) से कमजोर है। [[पॉल कोहेन (गणितज्ञ)]] ने वह ए.सी. दिखाया<sub>ω</sub> पसंद के सिद्धांत के बिना ज़र्मेलो-फ्रेंकेल सेट सिद्धांत (जेडएफ) में सिद्ध नहीं किया जा सकता है {{harv|Potter|2004}}. एसी<sub>ω</sub> [[ कोकिला मॉडल ]] में है। | गणनीय विकल्प का सिद्धांत (एसी<sub>ω</sub>) निर्भर पसंद के सिद्धांत (डीसी) से सख्ती से कमजोर है, {{harv|Jech|1973}} जो बदले में पसंद के सिद्धांत (एसी) से कमजोर है। [[पॉल कोहेन (गणितज्ञ)]] ने वह ए.सी. दिखाया<sub>ω</sub> पसंद के सिद्धांत के बिना ज़र्मेलो-फ्रेंकेल सेट सिद्धांत (जेडएफ) में सिद्ध नहीं किया जा सकता है {{harv|Potter|2004}}. एसी<sub>ω</sub> [[ कोकिला मॉडल ]] में है। | ||
जेडएफ+एसी<sub>ω</sub> यह सिद्ध करने के लिए पर्याप्त है कि गणनीय अनेक गणनीय समुच्चयों का मिलन गणनीय है। यह सिद्ध करने के लिए भी पर्याप्त है कि प्रत्येक अनंत समुच्चय डेडेकाइंड-अनंत समुच्चय है|डेडेकाइंड-अनंत (समतुल्य: | जेडएफ+एसी<sub>ω</sub> यह सिद्ध करने के लिए पर्याप्त है कि गणनीय अनेक गणनीय समुच्चयों का मिलन गणनीय है। यह सिद्ध करने के लिए भी पर्याप्त है कि प्रत्येक अनंत समुच्चय डेडेकाइंड-अनंत समुच्चय है|डेडेकाइंड-अनंत (समतुल्य: गणनीय अनंत उपसमुच्चय है)। | ||
एसी<sub>ω</sub> [[गणितीय विश्लेषण]] के विकास के लिए विशेष रूप से उपयोगी है, जहां कई परिणाम [[वास्तविक संख्या]]ओं के सेट के गणनीय संग्रह के लिए | एसी<sub>ω</sub> [[गणितीय विश्लेषण]] के विकास के लिए विशेष रूप से उपयोगी है, जहां कई परिणाम [[वास्तविक संख्या]]ओं के सेट के गणनीय संग्रह के लिए विकल्प फ़ंक्शन पर निर्भर करते हैं। उदाहरण के लिए, यह साबित करने के लिए कि सेट S ⊆ 'R' का प्रत्येक [[संचय बिंदु]] x, S \ {x} के तत्वों के कुछ अनुक्रम की [[सीमा (गणित)]] है, किसी को गणनीय के स्वयंसिद्ध (एक कमजोर रूप) की आवश्यकता है पसंद। जब मनमाना मीट्रिक रिक्त स्थान के संचय बिंदुओं के लिए तैयार किया जाता है, तो कथन एसी के बराबर हो जाता है<sub>ω</sub>. AC के समतुल्य अन्य कथनों के लिए<sub>ω</sub>, देखना {{harvtxt|Herrlich|1997}} और {{harvtxt|Howard|Rubin|1998}}. | ||
एक आम ग़लतफ़हमी यह है कि गणनीय विकल्प में [[गणितीय प्रेरण]] प्रकृति होती है और इसलिए इसे प्रेरण द्वारा | एक आम ग़लतफ़हमी यह है कि गणनीय विकल्प में [[गणितीय प्रेरण]] प्रकृति होती है और इसलिए इसे प्रेरण द्वारा प्रमेय (जेडएफ, या समान, या यहां तक कि कमजोर प्रणालियों में) के रूप में सिद्ध किया जा सकता है। बहरहाल, मामला यह नहीं; यह ग़लतफ़हमी आकार n के परिमित सेट (मनमाना n के लिए) के लिए परिमित विकल्प के साथ गणनीय विकल्प को भ्रमित करने का परिणाम है, और यह बाद वाला परिणाम है (जो कॉम्बिनेटरिक्स में प्राथमिक प्रमेय है) जो प्रेरण द्वारा सिद्ध किया जा सकता है। हालाँकि, गैर-रिक्त सेटों के कुछ अनगिनत अनंत सेटों को पसंद के सिद्धांत के किसी भी रूप के बिना ZF में विकल्प फ़ंक्शन साबित किया जा सकता है। उदाहरण के लिए, वी<sub>''ω''</sub>− {Ø} में विकल्प फ़ंक्शन है, जहां V<sub>''ω''</sub> वंशानुगत रूप से परिमित सेट का सेट है, यानी गैर-परिमित रैंक के वॉन न्यूमैन ब्रह्मांड में पहला सेट। चॉइस फ़ंक्शन (तुच्छ रूप से) सुव्यवस्थित क्रम में सबसे कम तत्व है। अन्य उदाहरण तर्कसंगत समापन बिंदुओं के साथ वास्तविक संख्याओं के उचित और बंधे हुए खुले अंतरालों का सेट है। | ||
==उपयोग== | ==उपयोग== | ||
एसी के अनुप्रयोग के | एसी के अनुप्रयोग के उदाहरण के रूप में<sub>ω</sub>, यहां प्रमाण है (जेडएफ+एसी से<sub>ω</sub>) कि प्रत्येक अनंत समुच्चय डेडेकाइंड-अनंत है: | ||
: मान लीजिए कि X अनंत है। प्रत्येक प्राकृत संख्या n के लिए, मान लीजिए A<sub>''n''</sub> सभी 2 का समुच्चय हो<sup>n</sup>-X का तत्व उपसमुच्चय। चूँकि X अनंत है, प्रत्येक A<sub>''n''</sub> गैर-रिक्त है. एसी का पहला अनुप्रयोग<sub>ω</sub> | : मान लीजिए कि X अनंत है। प्रत्येक प्राकृत संख्या n के लिए, मान लीजिए A<sub>''n''</sub> सभी 2 का समुच्चय हो<sup>n</sup>-X का तत्व उपसमुच्चय। चूँकि X अनंत है, प्रत्येक A<sub>''n''</sub> गैर-रिक्त है. एसी का पहला अनुप्रयोग<sub>ω</sub> अनुक्रम उत्पन्न करता है (बी<sub>''n''</sub> : n = 0,1,2,3,...) जहां प्रत्येक B<sub>''n''</sub> 2 के साथ X का उपसमुच्चय है<sup>n</sup>तत्व. | ||
: सेट बी<sub>''n''</sub> आवश्यक रूप से असंयुक्त नहीं हैं, लेकिन हम परिभाषित कर सकते हैं | : सेट बी<sub>''n''</sub> आवश्यक रूप से असंयुक्त नहीं हैं, लेकिन हम परिभाषित कर सकते हैं | ||
:: सी<sub>0</sub> = बी<sub>0</sub> | :: सी<sub>0</sub> = बी<sub>0</sub> | ||
::सी<sub>''n''</sub> = बी के बीच का अंतर<sub>''n''</sub> और सभी सी का मिलन<sub>''j''</sub>, जे < एन. | ::सी<sub>''n''</sub> = बी के बीच का अंतर<sub>''n''</sub> और सभी सी का मिलन<sub>''j''</sub>, जे < एन. | ||
:स्पष्ट रूप से प्रत्येक सेट सी<sub>''n''</sub> कम से कम 1 और अधिकतम 2 है<sup>n</sup>तत्व, और समुच्चय C<sub>''n''</sub> जोड़ीवार असंयुक्त हैं. एसी का दूसरा अनुप्रयोग<sub>ω</sub> | :स्पष्ट रूप से प्रत्येक सेट सी<sub>''n''</sub> कम से कम 1 और अधिकतम 2 है<sup>n</sup>तत्व, और समुच्चय C<sub>''n''</sub> जोड़ीवार असंयुक्त हैं. एसी का दूसरा अनुप्रयोग<sub>ω</sub> अनुक्रम उत्पन्न करता है (सी<sub>''n''</sub>: n = 0,1,2,...) c के साथ<sub>''n''</sub> सी<sub>''n''</sub>. | ||
:तो सभी सी<sub>''n''</sub> भिन्न हैं, और X में | :तो सभी सी<sub>''n''</sub> भिन्न हैं, और X में गणनीय समुच्चय है। वह फ़ंक्शन जो प्रत्येक c को मैप करता है<sub>''n''</sub> से सी<sub>''n''+1</sub> (और एक्स के अन्य सभी तत्वों को स्थिर छोड़ देता है) एक्स से एक्स तक 1-1 मानचित्र है जो चालू नहीं है, यह साबित करता है कि एक्स डेडेकाइंड-अनंत है। | ||
==संदर्भ== | ==संदर्भ== | ||
* {{cite book | * {{cite book | ||
| first = Thomas J. | last = Jech | author-link = Thomas Jech | | first = Thomas J. | last = Jech | author-link = Thomas Jech | ||
Revision as of 19:46, 11 July 2023
सेटों के गणनीय क्रम में प्रत्येक सेट (एसi)= एस1, एस2, एस3, ... में गैर-शून्य, और संभवतः अनंत (या यहां तक कि बेशुमार) तत्वों की संख्या शामिल है। गणनीय विकल्प का सिद्धांत हमें प्रत्येक सेट से मनमाने ढंग से तत्व का चयन करने की अनुमति देता है, जिससे तत्वों का संगत अनुक्रम बनता है (xi)=x1, एक्स2, एक्स3, ...
गणनीय विकल्प का स्वयंसिद्ध या गणनीय विकल्प का स्वयंसिद्ध, AC को निरूपित करता हैω, स्वयंसिद्ध सेट सिद्धांत का सिद्धांत है जो बताता है कि खाली सेट | गैर-रिक्त सेट (गणित) के प्रत्येक गणनीय संग्रह में विकल्प फ़ंक्शन होना चाहिए। अर्थात्, फ़ंक्शन N के डोमेन के साथ फ़ंक्शन (गणित) A दिया गया है (जहाँ N प्राकृतिक संख्याओं के सेट को दर्शाता है) जैसे कि A(n) गैर-रिक्त सेट है प्रत्येक n ∈N के लिए, डोमेन N के साथ फ़ंक्शन f मौजूद है जैसे कि f(n) ∈A(n) for प्रत्येक एन ∈ एन.
अवलोकन
गणनीय विकल्प का सिद्धांत (एसीω) निर्भर पसंद के सिद्धांत (डीसी) से सख्ती से कमजोर है, (Jech 1973) जो बदले में पसंद के सिद्धांत (एसी) से कमजोर है। पॉल कोहेन (गणितज्ञ) ने वह ए.सी. दिखायाω पसंद के सिद्धांत के बिना ज़र्मेलो-फ्रेंकेल सेट सिद्धांत (जेडएफ) में सिद्ध नहीं किया जा सकता है (Potter 2004). एसीω कोकिला मॉडल में है।
जेडएफ+एसीω यह सिद्ध करने के लिए पर्याप्त है कि गणनीय अनेक गणनीय समुच्चयों का मिलन गणनीय है। यह सिद्ध करने के लिए भी पर्याप्त है कि प्रत्येक अनंत समुच्चय डेडेकाइंड-अनंत समुच्चय है|डेडेकाइंड-अनंत (समतुल्य: गणनीय अनंत उपसमुच्चय है)।
एसीω गणितीय विश्लेषण के विकास के लिए विशेष रूप से उपयोगी है, जहां कई परिणाम वास्तविक संख्याओं के सेट के गणनीय संग्रह के लिए विकल्प फ़ंक्शन पर निर्भर करते हैं। उदाहरण के लिए, यह साबित करने के लिए कि सेट S ⊆ 'R' का प्रत्येक संचय बिंदु x, S \ {x} के तत्वों के कुछ अनुक्रम की सीमा (गणित) है, किसी को गणनीय के स्वयंसिद्ध (एक कमजोर रूप) की आवश्यकता है पसंद। जब मनमाना मीट्रिक रिक्त स्थान के संचय बिंदुओं के लिए तैयार किया जाता है, तो कथन एसी के बराबर हो जाता हैω. AC के समतुल्य अन्य कथनों के लिएω, देखना Herrlich (1997) और Howard & Rubin (1998).
एक आम ग़लतफ़हमी यह है कि गणनीय विकल्प में गणितीय प्रेरण प्रकृति होती है और इसलिए इसे प्रेरण द्वारा प्रमेय (जेडएफ, या समान, या यहां तक कि कमजोर प्रणालियों में) के रूप में सिद्ध किया जा सकता है। बहरहाल, मामला यह नहीं; यह ग़लतफ़हमी आकार n के परिमित सेट (मनमाना n के लिए) के लिए परिमित विकल्प के साथ गणनीय विकल्प को भ्रमित करने का परिणाम है, और यह बाद वाला परिणाम है (जो कॉम्बिनेटरिक्स में प्राथमिक प्रमेय है) जो प्रेरण द्वारा सिद्ध किया जा सकता है। हालाँकि, गैर-रिक्त सेटों के कुछ अनगिनत अनंत सेटों को पसंद के सिद्धांत के किसी भी रूप के बिना ZF में विकल्प फ़ंक्शन साबित किया जा सकता है। उदाहरण के लिए, वीω− {Ø} में विकल्प फ़ंक्शन है, जहां Vω वंशानुगत रूप से परिमित सेट का सेट है, यानी गैर-परिमित रैंक के वॉन न्यूमैन ब्रह्मांड में पहला सेट। चॉइस फ़ंक्शन (तुच्छ रूप से) सुव्यवस्थित क्रम में सबसे कम तत्व है। अन्य उदाहरण तर्कसंगत समापन बिंदुओं के साथ वास्तविक संख्याओं के उचित और बंधे हुए खुले अंतरालों का सेट है।
उपयोग
एसी के अनुप्रयोग के उदाहरण के रूप मेंω, यहां प्रमाण है (जेडएफ+एसी सेω) कि प्रत्येक अनंत समुच्चय डेडेकाइंड-अनंत है:
- मान लीजिए कि X अनंत है। प्रत्येक प्राकृत संख्या n के लिए, मान लीजिए An सभी 2 का समुच्चय होn-X का तत्व उपसमुच्चय। चूँकि X अनंत है, प्रत्येक An गैर-रिक्त है. एसी का पहला अनुप्रयोगω अनुक्रम उत्पन्न करता है (बीn : n = 0,1,2,3,...) जहां प्रत्येक Bn 2 के साथ X का उपसमुच्चय हैnतत्व.
- सेट बीn आवश्यक रूप से असंयुक्त नहीं हैं, लेकिन हम परिभाषित कर सकते हैं
- सी0 = बी0
- सीn = बी के बीच का अंतरn और सभी सी का मिलनj, जे < एन.
- स्पष्ट रूप से प्रत्येक सेट सीn कम से कम 1 और अधिकतम 2 हैnतत्व, और समुच्चय Cn जोड़ीवार असंयुक्त हैं. एसी का दूसरा अनुप्रयोगω अनुक्रम उत्पन्न करता है (सीn: n = 0,1,2,...) c के साथn सीn.
- तो सभी सीn भिन्न हैं, और X में गणनीय समुच्चय है। वह फ़ंक्शन जो प्रत्येक c को मैप करता हैn से सीn+1 (और एक्स के अन्य सभी तत्वों को स्थिर छोड़ देता है) एक्स से एक्स तक 1-1 मानचित्र है जो चालू नहीं है, यह साबित करता है कि एक्स डेडेकाइंड-अनंत है।
संदर्भ
- Jech, Thomas J. (1973). The Axiom of Choice. North Holland. pp. 130–131. ISBN 978-0-486-46624-8.
- Herrlich, Horst (1997). "Choice principles in elementary topology and analysis" (PDF). Comment. Math. Univ. Carolinae. 38 (3): 545.
- Howard, Paul; Rubin, Jean E. (1998). "Consequences of the axiom of choice". Providence, R.I. American Mathematical Society. ISBN 978-0-8218-0977-8.
- Potter, Michael (2004). Set Theory and its Philosophy : A Critical Introduction. Oxford University Press. p. 164. ISBN 9780191556432.
| अवलोकन |  | |
|---|---|---|
| स्वयंसिद्ध | ||
| संचालन |
| |
| ||
| सेट प्रकार | ||
| सिद्धांतों | ||
| ||
| सिद्धांतकार सेट | ||
This article incorporates material from axiom of countable choice on PlanetMath, which is licensed under the Creative Commons Attribution/Share-Alike License.
