परिमित समुच्चय: Difference between revisions

From Vigyanwiki
No edit summary
Line 1: Line 1:
{{Short description|Mathematical set containing a finite number of elements}}
{{Short description|Mathematical set containing a finite number of elements}}
गणित में, विशेष रूप से [[ समुच्चय सिद्धान्त ]], एक परिमित सेट एक [[ सेट (गणित) ]] होता है जिसमें एक विकट होता है: एलिमेंट (गणित) की परिमित संख्या। अनौपचारिक रूप से, एक परिमित समुच्चय एक ऐसा समुच्चय है जिसे सैद्धांतिक रूप से गिन सकता है और गिनती समाप्त कर सकता है। उदाहरण के लिए,
गणित में, विशेष रूप से [[ समुच्चय सिद्धान्त ]] में, एक परिमित समुच्चय एक [[ सेट (गणित) | समुच्चय (गणित)]] होता है जिसमें तत्वों की एक परिमित संख्या होती है। अनौपचारिक रूप से, एक परिमित समुच्चय एक ऐसा समुच्चय होता है जिसे सैद्धांतिक रूप से कोई भी गिन सकता है और गिनना समाप्त कर सकता है। उदाहरण के लिए,
:<math>\{2,4,6,8,10\}</math>
:<math>\{2,4,6,8,10\}</math>
पाँच तत्वों वाला एक परिमित समुच्चय है। परिमित सेट के तत्वों की संख्या एक [[ प्राकृतिक संख्या ]] (संभवतः शून्य) है और इसे सेट की [[ प्रमुखता ]] (या कार्डिनल नंबर) कहा जाता है। वह समुच्चय जो परिमित समुच्चय नहीं है, अपरिमित समुच्चय कहलाता है। उदाहरण के लिए, सभी धनात्मक पूर्णांकों का समुच्चय अनंत है:
यह पाँच तत्वों वाला एक परिमित समुच्चय है। एक परिमित समुच्चय के तत्वों की संख्या एक [[ प्राकृतिक संख्या ]] (संभवतः शून्य) है और इसे समुच्चय की [[ प्रमुखता ]] (या प्रमुख संख्या) कहा जाता है। वह समुच्चय जो परिमित समुच्चय नहीं है, [[अपरिमित समुच्चय]] कहलाता है। उदाहरण के लिए, सभी धनात्मक पूर्णांकों का समुच्चय अनंत है,
:<math>\{1,2,3,\ldots\}.</math>
:<math>\{1,2,3,\ldots\}.</math>
गणना के गणितीय अध्ययन, [[ साहचर्य ]] में परिमित सेट विशेष रूप से महत्वपूर्ण हैं। परिमित सेट से जुड़े कई तर्क कबूतर सिद्धांत पर भरोसा करते हैं, जिसमें कहा गया है कि एक बड़े परिमित सेट से एक छोटे परिमित सेट तक एक [[ इंजेक्शन समारोह ]] फ़ंक्शन (गणित) मौजूद नहीं हो सकता है।
[[गणना]] के गणितीय अध्ययन, [[ साहचर्य ]] में परिमित समुच्चय विशेष रूप से महत्वपूर्ण हैं। परिमित समुच्चय से जुड़े कई तर्क कबूतर सिद्धांत पर भरोसा करते हैं, जिसमें कहा गया है कि एक बड़े परिमित समुच्चय से एक छोटे परिमित समुच्चय तक एक [[ इंजेक्शन समारोह | एकैकी फलन]] (गणित) मौजूद नहीं हो सकता है।


== परिभाषा और शब्दावली ==
== परिभाषा और शब्दावली ==


औपचारिक रूप से, एक सेट {{mvar|''S''}} यदि कोई आक्षेप मौजूद है तो परिमित कहा जाता है
औपचारिक रूप से, एक समुच्चय {{mvar|''S''}} यदि कोई आक्षेप मौजूद है तो परिमित कहा जाता है
:<math>f\colon S\to\{1,\ldots,n\}</math>
:<math>f\colon S\to\{1,\ldots,n\}</math>
कुछ प्राकृतिक संख्या के लिए {{mvar|''n''}}. जो नंबर {{mvar|''n''}} सेट की कार्डिनैलिटी है, जिसे के रूप में दर्शाया गया है {{math|{{!}}''S''{{!}}}}. [[ खाली सेट ]] { } या ∅ को कार्डिनैलिटी शून्य के साथ परिमित माना जाता है।<ref>{{harvtxt|Apostol|1974|p=38}}</ref><ref>{{harvtxt|Cohn|1981|p=7}}</ref><ref>{{harvtxt|Labarre|1968|p=41}}</ref><ref>{{harvtxt|Rudin|1976|p=25}}</ref>
कुछ प्राकृतिक संख्या के लिए {{mvar|''n''}}. जो नंबर {{mvar|''n''}} समुच्चय की कार्डिनैलिटी है, जिसे के रूप में दर्शाया गया है {{math|{{!}}''S''{{!}}}}. [[ खाली सेट | खाली समुच्चय]] { } या ∅ को कार्डिनैलिटी शून्य के साथ परिमित माना जाता है।<ref>{{harvtxt|Apostol|1974|p=38}}</ref><ref>{{harvtxt|Cohn|1981|p=7}}</ref><ref>{{harvtxt|Labarre|1968|p=41}}</ref><ref>{{harvtxt|Rudin|1976|p=25}}</ref>
यदि एक समुच्चय परिमित है, तो इसके तत्वों को - कई तरीकों से - एक [[ क्रम ]] में लिखा जा सकता है:
यदि एक समुच्चय परिमित है, तो इसके तत्वों को - कई तरीकों से - एक [[ क्रम ]] में लिखा जा सकता है:
:<math>x_1,x_2,\ldots,x_n \quad (x_i \in S, \ 1 \le i \le n).</math>
:<math>x_1,x_2,\ldots,x_n \quad (x_i \in S, \ 1 \le i \le n).</math>
कॉम्बिनेटरिक्स में, एक परिमित सेट के साथ {{mvar|n}} तत्वों को कभी-कभी कहा जाता है{{mvar|n}}-सेट और एक [[ सबसेट ]] के साथ {{mvar|k}} तत्व कहलाते हैं{{mvar|k}}-सबसेट। उदाहरण के लिए, समुच्चय {5,6,7} एक 3-समुच्चय है - तीन तत्वों वाला परिमित समुच्चय - और {6,7} इसका 2-उपसमुच्चय है।
कॉम्बिनेटरिक्स में, एक परिमित समुच्चय के साथ {{mvar|n}} तत्वों को कभी-कभी कहा जाता है{{mvar|n}}-समुच्चय और एक [[ सबसेट | सबसमुच्चय]] के साथ {{mvar|k}} तत्व कहलाते हैं{{mvar|k}}-सबसमुच्चय। उदाहरण के लिए, समुच्चय {5,6,7} एक 3-समुच्चय है - तीन तत्वों वाला परिमित समुच्चय - और {6,7} इसका 2-उपसमुच्चय है।


(जो प्राकृतिक संख्या की परिभाषा से परिचित हैं, सेट थ्योरी में परंपरागत रूप से, तथाकथित प्राकृतिक संख्या # वॉन न्यूमैन निर्माण, आपत्ति के अस्तित्व का उपयोग करना पसंद कर सकते हैं <math>f \colon S \to n</math>, जो समतुल्य है।)
(जो प्राकृतिक संख्या की परिभाषा से परिचित हैं, समुच्चय थ्योरी में परंपरागत रूप से, तथाकथित प्राकृतिक संख्या # वॉन न्यूमैन निर्माण, आपत्ति के अस्तित्व का उपयोग करना पसंद कर सकते हैं <math>f \colon S \to n</math>, जो समतुल्य है।)


== मूल गुण ==
== मूल गुण ==


परिमित समुच्चय S का कोई भी उचित उपसमुच्चय परिमित होता है और इसमें स्वयं S से कम अवयव होते हैं। परिणामस्वरूप, एक परिमित समुच्चय S और S के उचित उपसमुच्चय के बीच कोई आक्षेप नहीं हो सकता। इस गुण के साथ कोई भी समुच्चय डेडेकाइंड-परिमित कहलाता है। सेट सिद्धांत के लिए मानक ज़र्मेलो-फ्रैंकेल सेट सिद्धांत सिद्धांतों का उपयोग करते हुए, प्रत्येक डेडेकिंड-परिमित सेट भी सीमित है, लेकिन यह निहितार्थ केवल जेडएफ (पसंद के स्वयंसिद्ध के बिना ज़र्मेलो-फ्रैंकेल स्वयंसिद्ध) में [[ गणितीय प्रमाण ]] नहीं हो सकता है।
परिमित समुच्चय S का कोई भी उचित उपसमुच्चय परिमित होता है और इसमें स्वयं S से कम अवयव होते हैं। परिणामस्वरूप, एक परिमित समुच्चय S और S के उचित उपसमुच्चय के बीच कोई आक्षेप नहीं हो सकता। इस गुण के साथ कोई भी समुच्चय डेडेकाइंड-परिमित कहलाता है। समुच्चय सिद्धांत के लिए मानक ज़र्मेलो-फ्रैंकेल समुच्चय सिद्धांत सिद्धांतों का उपयोग करते हुए, प्रत्येक डेडेकिंड-परिमित समुच्चय भी सीमित है, लेकिन यह निहितार्थ केवल जेडएफ (पसंद के स्वयंसिद्ध के बिना ज़र्मेलो-फ्रैंकेल स्वयंसिद्ध) में [[ गणितीय प्रमाण ]] नहीं हो सकता है।
गणनीय चयन का स्वयंसिद्ध, पसंद के स्वयंसिद्ध का एक कमजोर संस्करण, इस तुल्यता को साबित करने के लिए पर्याप्त है।
गणनीय चयन का स्वयंसिद्ध, पसंद के स्वयंसिद्ध का एक कमजोर संस्करण, इस तुल्यता को साबित करने के लिए पर्याप्त है।


एक ही कार्डिनैलिटी के दो परिमित सेटों के बीच कोई भी इंजेक्शन फ़ंक्शन भी एक [[ विशेषण कार्य ]] (एक प्रक्षेपण) है। इसी तरह, एक ही कार्डिनैलिटी के दो परिमित सेटों के बीच कोई भी प्रक्षेपण भी एक इंजेक्शन है।
एक ही कार्डिनैलिटी के दो परिमित समुच्चयों के बीच कोई भी इंजेक्शन फ़ंक्शन भी एक [[ विशेषण कार्य ]] (एक प्रक्षेपण) है। इसी तरह, एक ही कार्डिनैलिटी के दो परिमित समुच्चयों के बीच कोई भी प्रक्षेपण भी एक इंजेक्शन है।


दो परिमित समुच्चयों का मिलन (सेट थ्योरी) परिमित होता है, जिसमें
दो परिमित समुच्चयों का मिलन (समुच्चय थ्योरी) परिमित होता है, जिसमें
:<math>|S \cup T| \le |S| + |T|.</math>
:<math>|S \cup T| \le |S| + |T|.</math>
वास्तव में, समावेश-बहिष्करण सिद्धांत द्वारा:
वास्तव में, समावेश-बहिष्करण सिद्धांत द्वारा:
:<math>|S \cup T| = |S| + |T| - |S\cap T|.</math>
:<math>|S \cup T| = |S| + |T| - |S\cap T|.</math>
अधिक आम तौर पर, परिमित सेटों की किसी भी परिमित संख्या का मिलन परिमित होता है। परिमित सेटों का कार्टेशियन उत्पाद भी परिमित है, इसके साथ:
अधिक आम तौर पर, परिमित समुच्चयों की किसी भी परिमित संख्या का मिलन परिमित होता है। परिमित समुच्चयों का कार्टेशियन उत्पाद भी परिमित है, इसके साथ:
:<math>|S \times T| = |S|\times|T|.</math>
:<math>|S \times T| = |S|\times|T|.</math>
इसी प्रकार, बहुत से परिमित समुच्चयों का कार्तीय गुणनफल परिमित होता है। n अवयवों वाले परिमित समुच्चय में 2 होते हैं{{sup|''n''}} अलग उपसमुच्चय। अर्थात्, एक परिमित समुच्चय S का घात समुच्चय P(S) परिमित है, कार्डिनैलिटी 2 . के साथ{{sup|{{!}}S{{!}}}}.
इसी प्रकार, बहुत से परिमित समुच्चयों का कार्तीय गुणनफल परिमित होता है। n अवयवों वाले परिमित समुच्चय में 2 होते हैं{{sup|''n''}} अलग उपसमुच्चय। अर्थात्, एक परिमित समुच्चय S का घात समुच्चय P(S) परिमित है, कार्डिनैलिटी 2 . के साथ{{sup|{{!}}S{{!}}}}.
Line 34: Line 34:
परिमित समुच्चय का कोई उपसमुच्चय परिमित होता है। किसी परिमित समुच्चय के तत्वों पर लागू होने पर किसी फलन के मानों का समुच्चय परिमित होता है।
परिमित समुच्चय का कोई उपसमुच्चय परिमित होता है। किसी परिमित समुच्चय के तत्वों पर लागू होने पर किसी फलन के मानों का समुच्चय परिमित होता है।


सभी परिमित समुच्चय [[ गणनीय ]] हैं, लेकिन सभी गणनीय समुच्चय परिमित नहीं हैं। (हालांकि, कुछ लेखक गणनीय का अर्थ गणनीय रूप से अनंत के लिए उपयोग करते हैं, इसलिए परिमित सेटों को गणनीय नहीं मानते हैं।)
सभी परिमित समुच्चय [[ गणनीय ]] हैं, लेकिन सभी गणनीय समुच्चय परिमित नहीं हैं। (हालांकि, कुछ लेखक गणनीय का अर्थ गणनीय रूप से अनंत के लिए उपयोग करते हैं, इसलिए परिमित समुच्चयों को गणनीय नहीं मानते हैं।)


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


== परिमितता के लिए आवश्यक और पर्याप्त शर्तें ==
== परिमितता के लिए आवश्यक और पर्याप्त शर्तें ==
{{anchor|Tarski finite}}
{{anchor|Tarski finite}}
ज़र्मेलो-फ्रेंकेल सेट थ्योरी में पसंद के स्वयंसिद्ध (ZF) के बिना, निम्नलिखित स्थितियाँ सभी समतुल्य हैं:<ref>{{Cite web |title=समस्या समाधान की कला|url=https://artofproblemsolving.com/wiki/index.php/Zermelo-Fraenkel_Axioms |access-date=2022-09-07 |website=artofproblemsolving.com}}</ref>
ज़र्मेलो-फ्रेंकेल समुच्चय थ्योरी में पसंद के स्वयंसिद्ध (ZF) के बिना, निम्नलिखित स्थितियाँ सभी समतुल्य हैं:<ref>{{Cite web |title=समस्या समाधान की कला|url=https://artofproblemsolving.com/wiki/index.php/Zermelo-Fraenkel_Axioms |access-date=2022-09-07 |website=artofproblemsolving.com}}</ref>
#S एक [[ पर ]]िमित समुच्चय है। अर्थात्, S को किसी विशिष्ट प्राकृत संख्या से कम उन प्राकृत संख्याओं के समुच्चय के साथ एक-से-एक पत्राचार में रखा जा सकता है।
#S एक [[ पर ]]िमित समुच्चय है। अर्थात्, S को किसी विशिष्ट प्राकृत संख्या से कम उन प्राकृत संख्याओं के समुच्चय के साथ एक-से-एक पत्राचार में रखा जा सकता है।
# ([[ काज़िमिर्ज़ कुराटोव्स्की ]]) एस में सभी गुण हैं जो गणितीय प्रेरण द्वारा सिद्ध किया जा सकता है जो खाली सेट से शुरू होता है और एक समय में एक नया तत्व जोड़ता है। (देखें # सेट-सैद्धांतिक परिभाषाओं की परिमितता के लिए सेट-सैद्धांतिक सूत्रीकरण कुराटोवस्की परिमितता।)
# ([[ काज़िमिर्ज़ कुराटोव्स्की ]]) एस में सभी गुण हैं जो गणितीय प्रेरण द्वारा सिद्ध किया जा सकता है जो खाली समुच्चय से शुरू होता है और एक समय में एक नया तत्व जोड़ता है। (देखें # समुच्चय-सैद्धांतिक परिभाषाओं की परिमितता के लिए समुच्चय-सैद्धांतिक सूत्रीकरण कुराटोवस्की परिमितता।)
# (पॉल स्टैकेल) एस को कुल ऑर्डर दिया जा सकता है जो आगे और पीछे दोनों तरफ अच्छी तरह से ऑर्डर किया गया है। अर्थात्, S के प्रत्येक गैर-रिक्त उपसमुच्चय में उपसमुच्चय में सबसे छोटा और सबसे बड़ा दोनों तत्व होते हैं।
# (पॉल स्टैकेल) एस को कुल ऑर्डर दिया जा सकता है जो आगे और पीछे दोनों तरफ अच्छी तरह से ऑर्डर किया गया है। अर्थात्, S के प्रत्येक गैर-रिक्त उपसमुच्चय में उपसमुच्चय में सबसे छोटा और सबसे बड़ा दोनों तत्व होते हैं।
# P(P(S)) से प्रत्येक एक-से-एक फ़ंक्शन स्वयं में है। यही है, एस के [[ सत्ता स्थापित ]] की शक्ति डेडेकिंड-परिमित है (नीचे देखें)।<ref>The equivalence of the standard numerical definition of finite sets to the Dedekind-finiteness of the power set of the power set was shown in 1912 by {{harvnb|Whitehead|Russell|2009|p=288}}. This Whitehead/Russell theorem is described in more modern language by {{harvnb|Tarski|1924|pp=73–74}}.</ref>
# P(P(S)) से प्रत्येक एक-से-एक फ़ंक्शन स्वयं में है। यही है, एस के [[ सत्ता स्थापित ]] की शक्ति डेडेकिंड-परिमित है (नीचे देखें)।<ref>The equivalence of the standard numerical definition of finite sets to the Dedekind-finiteness of the power set of the power set was shown in 1912 by {{harvnb|Whitehead|Russell|2009|p=288}}. This Whitehead/Russell theorem is described in more modern language by {{harvnb|Tarski|1924|pp=73–74}}.</ref>
Line 58: Line 58:
== मूलभूत मुद्दे ==
== मूलभूत मुद्दे ==


अनंत समुच्चयों का गणितीय उपचार प्रदान करने के लिए [[ जॉर्ज कैंटर ]] ने समुच्चय के अपने सिद्धांत की शुरुआत की। इस प्रकार परिमित और अनंत के बीच का अंतर समुच्चय सिद्धांत के केंद्र में है। कुछ मूलभूतवादी, [[ फिनिटिज्म ]], अनंत समुच्चयों के अस्तित्व को अस्वीकार करते हैं और इस प्रकार केवल परिमित समुच्चयों पर आधारित गणित की अनुशंसा करते हैं। मुख्यधारा के गणितज्ञ सख्त परिमितता को बहुत सीमित मानते हैं, लेकिन इसकी सापेक्ष स्थिरता को स्वीकार करते हैं: [[ वंशानुगत रूप से परिमित सेट ]]ों का ब्रह्मांड ज़र्मेलो-फ्रेंकेल सेट सिद्धांत का एक मॉडल बनाता है जिसमें अनंतता के स्वयंसिद्ध को इसके [[ तार्किक निषेध ]] द्वारा प्रतिस्थापित किया जाता है।
अनंत समुच्चयों का गणितीय उपचार प्रदान करने के लिए [[ जॉर्ज कैंटर ]] ने समुच्चय के अपने सिद्धांत की शुरुआत की। इस प्रकार परिमित और अनंत के बीच का अंतर समुच्चय सिद्धांत के केंद्र में है। कुछ मूलभूतवादी, [[ फिनिटिज्म ]], अनंत समुच्चयों के अस्तित्व को अस्वीकार करते हैं और इस प्रकार केवल परिमित समुच्चयों पर आधारित गणित की अनुशंसा करते हैं। मुख्यधारा के गणितज्ञ सख्त परिमितता को बहुत सीमित मानते हैं, लेकिन इसकी सापेक्ष स्थिरता को स्वीकार करते हैं: [[ वंशानुगत रूप से परिमित सेट | वंशानुगत रूप से परिमित समुच्चय]] ों का ब्रह्मांड ज़र्मेलो-फ्रेंकेल समुच्चय सिद्धांत का एक मॉडल बनाता है जिसमें अनंतता के स्वयंसिद्ध को इसके [[ तार्किक निषेध ]] द्वारा प्रतिस्थापित किया जाता है।


यहां तक ​​कि अधिकांश गणितज्ञों के लिए जो अनंत सेटों को गले लगाते हैं, कुछ महत्वपूर्ण संदर्भों में, परिमित और अनंत के बीच औपचारिक अंतर एक नाजुक मामला बना रह सकता है। कठिनाई गोडेल की अपूर्णता प्रमेय से उत्पन्न होती है। पीनो अंकगणित (और निश्चित रूप से इसके विपरीत भी) के भीतर आनुवंशिक रूप से परिमित सेट के सिद्धांत की व्याख्या कर सकते हैं, इसलिए पीनो अंकगणित के सिद्धांत की अपूर्णता का तात्पर्य आनुवंशिक रूप से परिमित सेट के सिद्धांत से है। विशेष रूप से, दोनों सिद्धांतों के तथाकथित गैर-मानक मॉडलों की अधिकता मौजूद है। एक प्रतीयमान विरोधाभास यह है कि वंशानुगत रूप से परिमित सेट के सिद्धांत के गैर-मानक मॉडल हैं जिनमें अनंत सेट होते हैं, लेकिन ये अनंत सेट मॉडल के भीतर से परिमित दिखते हैं। (यह तब हो सकता है जब मॉडल में इन सेटों की अनंतता को देखने के लिए आवश्यक सेट या फ़ंक्शंस का अभाव हो।) अपूर्णता प्रमेयों के कारण, कोई प्रथम-क्रम तर्क नहीं है | प्रथम-क्रम विधेय, और न ही प्रथम-क्रम विधेय की कोई पुनरावर्ती योजना भी , ऐसे सभी मॉडलों के मानक भाग की विशेषता बता सकता है। तो, कम से कम पहले क्रम के तर्क के दृष्टिकोण से, कोई केवल परिमितता का लगभग वर्णन करने की उम्मीद कर सकता है।
यहां तक ​​कि अधिकांश गणितज्ञों के लिए जो अनंत समुच्चयों को गले लगाते हैं, कुछ महत्वपूर्ण संदर्भों में, परिमित और अनंत के बीच औपचारिक अंतर एक नाजुक मामला बना रह सकता है। कठिनाई गोडेल की अपूर्णता प्रमेय से उत्पन्न होती है। पीनो अंकगणित (और निश्चित रूप से इसके विपरीत भी) के भीतर आनुवंशिक रूप से परिमित समुच्चय के सिद्धांत की व्याख्या कर सकते हैं, इसलिए पीनो अंकगणित के सिद्धांत की अपूर्णता का तात्पर्य आनुवंशिक रूप से परिमित समुच्चय के सिद्धांत से है। विशेष रूप से, दोनों सिद्धांतों के तथाकथित गैर-मानक मॉडलों की अधिकता मौजूद है। एक प्रतीयमान विरोधाभास यह है कि वंशानुगत रूप से परिमित समुच्चय के सिद्धांत के गैर-मानक मॉडल हैं जिनमें अनंत समुच्चय होते हैं, लेकिन ये अनंत समुच्चय मॉडल के भीतर से परिमित दिखते हैं। (यह तब हो सकता है जब मॉडल में इन समुच्चयों की अनंतता को देखने के लिए आवश्यक समुच्चय या फ़ंक्शंस का अभाव हो।) अपूर्णता प्रमेयों के कारण, कोई प्रथम-क्रम तर्क नहीं है | प्रथम-क्रम विधेय, और न ही प्रथम-क्रम विधेय की कोई पुनरावर्ती योजना भी , ऐसे सभी मॉडलों के मानक भाग की विशेषता बता सकता है। तो, कम से कम पहले क्रम के तर्क के दृष्टिकोण से, कोई केवल परिमितता का लगभग वर्णन करने की उम्मीद कर सकता है।


अधिक आम तौर पर, अनौपचारिक धारणाएं जैसे सेट, और विशेष रूप से परिमित सेट, औपचारिक प्रणालियों की एक श्रृंखला में व्याख्या प्राप्त कर सकती हैं जो उनके स्वयंसिद्ध और तार्किक तंत्र में भिन्न होती हैं। सबसे प्रसिद्ध स्वयंसिद्ध सेट सिद्धांतों में ज़र्मेलो-फ्रेंकेल सेट थ्योरी (ZF), ज़र्मेलो-फ्रेंकेल सेट थ्योरी विथ द एक्सिओम ऑफ़ चॉइस (ZFC), वॉन न्यूमैन-बर्नेज़-गोडेल सेट थ्योरी (NBG), [[ गैर-स्थापित सेट सिद्धांत ]], शामिल हैं। [[ बर्ट्रेंड रसेल ]] का [[ प्रकार सिद्धांत ]] और उनके विभिन्न मॉडलों के सभी सिद्धांत। क्लासिकल [[ पहले क्रम का तर्क ]], विभिन्न उच्च-क्रम लॉजिक और [[ अंतर्ज्ञानवादी तर्क ]] में से कोई भी चुन सकता है।
अधिक आम तौर पर, अनौपचारिक धारणाएं जैसे समुच्चय, और विशेष रूप से परिमित समुच्चय, औपचारिक प्रणालियों की एक श्रृंखला में व्याख्या प्राप्त कर सकती हैं जो उनके स्वयंसिद्ध और तार्किक तंत्र में भिन्न होती हैं। सबसे प्रसिद्ध स्वयंसिद्ध समुच्चय सिद्धांतों में ज़र्मेलो-फ्रेंकेल समुच्चय थ्योरी (ZF), ज़र्मेलो-फ्रेंकेल समुच्चय थ्योरी विथ द एक्सिओम ऑफ़ चॉइस (ZFC), वॉन न्यूमैन-बर्नेज़-गोडेल समुच्चय थ्योरी (NBG), [[ गैर-स्थापित सेट सिद्धांत | गैर-स्थापित समुच्चय सिद्धांत]] , शामिल हैं। [[ बर्ट्रेंड रसेल ]] का [[ प्रकार सिद्धांत ]] और उनके विभिन्न मॉडलों के सभी सिद्धांत। क्लासिकल [[ पहले क्रम का तर्क ]], विभिन्न उच्च-क्रम लॉजिक और [[ अंतर्ज्ञानवादी तर्क ]] में से कोई भी चुन सकता है।


एक [[ औपचारिकता (गणित) ]] अर्थ देख सकती है{{citation needed|date=April 2017}}<!--sure that formalists might attribute meanings to mathematical notions???--> सिस्टम से सिस्टम में अलग-अलग सेट का। कुछ प्रकार के गणितीय प्लैटोनिज़्म विशेष औपचारिक प्रणालियों को एक अंतर्निहित वास्तविकता के अनुमान के रूप में देख सकते हैं।
एक [[ औपचारिकता (गणित) ]] अर्थ देख सकती है{{citation needed|date=April 2017}}<!--sure that formalists might attribute meanings to mathematical notions???--> सिस्टम से सिस्टम में अलग-अलग समुच्चय का। कुछ प्रकार के गणितीय प्लैटोनिज़्म विशेष औपचारिक प्रणालियों को एक अंतर्निहित वास्तविकता के अनुमान के रूप में देख सकते हैं।


== परिमितता की सेट-सैद्धांतिक परिभाषाएं ==
== परिमितता की समुच्चय-सैद्धांतिक परिभाषाएं ==
<!--Linked from [[#Necessary and sufficient conditions for finiteness]] above-->
<!--Linked from [[#Necessary and sufficient conditions for finiteness]] above-->
ऐसे संदर्भों में जहां प्राकृतिक संख्या की धारणा सेट की किसी भी धारणा से पहले तार्किक रूप से बैठती है, कोई भी सेट एस को परिमित के रूप में परिभाषित कर सकता है यदि एस फॉर्म के प्राकृतिक संख्याओं के कुछ सेट के लिए एक आक्षेप स्वीकार करता है <math>\{x \,|\, x<n\}</math>. गणितज्ञ आमतौर पर सेट थ्योरी में संख्या की धारणाओं को चुनते हैं, उदाहरण के लिए वे प्राकृतिक संख्याओं को परिमित [[ सुव्यवस्थित ]] सेटों के क्रम प्रकारों द्वारा मॉडल कर सकते हैं। इस तरह के दृष्टिकोण के लिए परिमितता की एक संरचनात्मक परिभाषा की आवश्यकता होती है जो प्राकृतिक संख्याओं पर निर्भर नहीं करती है।
ऐसे संदर्भों में जहां प्राकृतिक संख्या की धारणा समुच्चय की किसी भी धारणा से पहले तार्किक रूप से बैठती है, कोई भी समुच्चय एस को परिमित के रूप में परिभाषित कर सकता है यदि एस फॉर्म के प्राकृतिक संख्याओं के कुछ समुच्चय के लिए एक आक्षेप स्वीकार करता है <math>\{x \,|\, x<n\}</math>. गणितज्ञ आमतौर पर समुच्चय थ्योरी में संख्या की धारणाओं को चुनते हैं, उदाहरण के लिए वे प्राकृतिक संख्याओं को परिमित [[ सुव्यवस्थित ]] समुच्चयों के क्रम प्रकारों द्वारा मॉडल कर सकते हैं। इस तरह के दृष्टिकोण के लिए परिमितता की एक संरचनात्मक परिभाषा की आवश्यकता होती है जो प्राकृतिक संख्याओं पर निर्भर नहीं करती है।


ZFC सिद्धांत में सभी सेटों के बीच परिमित सेटों को एकल करने वाले विभिन्न गुण, ZF या अंतर्ज्ञानवादी सेट सिद्धांतों जैसे कमजोर प्रणालियों में तार्किक रूप से असमान हो जाते हैं। दो परिभाषाएँ साहित्य में प्रमुखता से दिखाई देती हैं, एक रिचर्ड डेडेकिंड के कारण, दूसरी काज़िमिर्ज़ कुराटोस्की के कारण। (कुराटोवस्की की ऊपर इस्तेमाल की गई परिभाषा है।)
ZFC सिद्धांत में सभी समुच्चयों के बीच परिमित समुच्चयों को एकल करने वाले विभिन्न गुण, ZF या अंतर्ज्ञानवादी समुच्चय सिद्धांतों जैसे कमजोर प्रणालियों में तार्किक रूप से असमान हो जाते हैं। दो परिभाषाएँ साहित्य में प्रमुखता से दिखाई देती हैं, एक रिचर्ड डेडेकिंड के कारण, दूसरी काज़िमिर्ज़ कुराटोस्की के कारण। (कुराटोवस्की की ऊपर इस्तेमाल की गई परिभाषा है।)


एक सेट एस को डेडेकिंड अनंत कहा जाता है यदि कोई इंजेक्शन, गैर-सर्जिकल फ़ंक्शन मौजूद है <math>f:S \rightarrow S</math>. ऐसा फलन S और S के उचित उपसमुच्चय के बीच एक आक्षेप प्रदर्शित करता है, अर्थात् f का प्रतिबिम्ब। एक डेडेकाइंड अनंत सेट एस, एक फ़ंक्शन एफ, और एक तत्व एक्स दिया गया है जो एफ की छवि में नहीं है, हम एस के अलग-अलग तत्वों का एक अनंत अनुक्रम बना सकते हैं, अर्थात् <math>x,f(x),f(f(x)),...</math>. इसके विपरीत, अलग-अलग तत्वों से मिलकर S में एक अनुक्रम दिया गया है <math>x_1, x_2, x_3, ...</math>, हम एक फ़ंक्शन f को परिभाषित कर सकते हैं जैसे कि अनुक्रम में तत्वों पर <math>f(x_i) = x_{i+1}</math> और f अन्यथा पहचान कार्य की तरह व्यवहार करता है। इस प्रकार डेडेकाइंड अनंत सेट में सबसेट होते हैं जो प्राकृतिक संख्याओं के साथ विशेष रूप से मेल खाते हैं। डेडेकाइंड परिमित स्वाभाविक रूप से इसका मतलब है कि प्रत्येक इंजेक्शन सेल्फ-मैप भी विशेषण है।
एक समुच्चय एस को डेडेकिंड अनंत कहा जाता है यदि कोई इंजेक्शन, गैर-सर्जिकल फ़ंक्शन मौजूद है <math>f:S \rightarrow S</math>. ऐसा फलन S और S के उचित उपसमुच्चय के बीच एक आक्षेप प्रदर्शित करता है, अर्थात् f का प्रतिबिम्ब। एक डेडेकाइंड अनंत समुच्चय एस, एक फ़ंक्शन एफ, और एक तत्व एक्स दिया गया है जो एफ की छवि में नहीं है, हम एस के अलग-अलग तत्वों का एक अनंत अनुक्रम बना सकते हैं, अर्थात् <math>x,f(x),f(f(x)),...</math>. इसके विपरीत, अलग-अलग तत्वों से मिलकर S में एक अनुक्रम दिया गया है <math>x_1, x_2, x_3, ...</math>, हम एक फ़ंक्शन f को परिभाषित कर सकते हैं जैसे कि अनुक्रम में तत्वों पर <math>f(x_i) = x_{i+1}</math> और f अन्यथा पहचान कार्य की तरह व्यवहार करता है। इस प्रकार डेडेकाइंड अनंत समुच्चय में सबसमुच्चय होते हैं जो प्राकृतिक संख्याओं के साथ विशेष रूप से मेल खाते हैं। डेडेकाइंड परिमित स्वाभाविक रूप से इसका मतलब है कि प्रत्येक इंजेक्शन सेल्फ-मैप भी विशेषण है।


{{anchor|Kuratowski finite}} Kuratowski परिमितता को निम्नानुसार परिभाषित किया गया है। किसी भी समुच्चय S को देखते हुए, संघ की द्वि-आधारी संक्रिया एक अर्ध-जाली की संरचना के साथ शक्ति समुच्चय P(S) प्रदान करती है। खाली सेट और [[ सिंगलटन (गणित) ]] द्वारा उत्पन्न [[ अर्द्ध लेटेक्स ]] के लिए के (एस) लिखना, कॉल सेट एस कुराटोस्की परिमित है यदि एस स्वयं के (एस) से संबंधित है।<ref>The original paper by {{harvnb|Kuratowski|1920}} defined a set ''S'' to be finite when
{{anchor|Kuratowski finite}} Kuratowski परिमितता को निम्नानुसार परिभाषित किया गया है। किसी भी समुच्चय S को देखते हुए, संघ की द्वि-आधारी संक्रिया एक अर्ध-जाली की संरचना के साथ शक्ति समुच्चय P(S) प्रदान करती है। खाली समुच्चय और [[ सिंगलटन (गणित) ]] द्वारा उत्पन्न [[ अर्द्ध लेटेक्स ]] के लिए के (एस) लिखना, कॉल समुच्चय एस कुराटोस्की परिमित है यदि एस स्वयं के (एस) से संबंधित है।<ref>The original paper by {{harvnb|Kuratowski|1920}} defined a set ''S'' to be finite when
: ''P''(''S'')∖{∅} = ⋂{''X'' ∈ ''P''(''P''(''S'')∖{∅}); (∀''x''∈''S'', {''x''}∈''X'') and (∀''A'',''B''∈''X'', ''A''∪''B''∈''X'')}.
: ''P''(''S'')∖{∅} = ⋂{''X'' ∈ ''P''(''P''(''S'')∖{∅}); (∀''x''∈''S'', {''x''}∈''X'') and (∀''A'',''B''∈''X'', ''A''∪''B''∈''X'')}.
In other words, ''S'' is finite when the set of all non-empty subsets of ''S'' is equal to the [[intersection (set theory)|intersection]] of all classes ''X'' which satisfy:
In other words, ''S'' is finite when the set of all non-empty subsets of ''S'' is equal to the [[intersection (set theory)|intersection]] of all classes ''X'' which satisfy:
Line 80: Line 80:
* the set {''x''} is an element of ''X'' for all ''x'' in ''S'',
* the set {''x''} is an element of ''X'' for all ''x'' in ''S'',
* ''X'' is closed under pairwise unions.
* ''X'' is closed under pairwise unions.
Kuratowski showed that this is equivalent to the numerical definition of a finite set.</ref> सहज रूप से, के (एस) में एस के परिमित उपसमुच्चय होते हैं। महत्वपूर्ण रूप से, किसी को उत्पन्न करने के लिए प्रेरण, पुनरावर्तन या प्राकृतिक संख्याओं की परिभाषा की आवश्यकता नहीं होती है, क्योंकि कोई भी के (एस) प्राप्त कर सकता है, बस सभी उप-का प्रतिच्छेदन लेकर। सेमीलेटिस जिसमें खाली सेट और सिंगलटन होते हैं।
Kuratowski showed that this is equivalent to the numerical definition of a finite set.</ref> सहज रूप से, के (एस) में एस के परिमित उपसमुच्चय होते हैं। महत्वपूर्ण रूप से, किसी को उत्पन्न करने के लिए प्रेरण, पुनरावर्तन या प्राकृतिक संख्याओं की परिभाषा की आवश्यकता नहीं होती है, क्योंकि कोई भी के (एस) प्राप्त कर सकता है, बस सभी उप-का प्रतिच्छेदन लेकर। सेमीलेटिस जिसमें खाली समुच्चय और सिंगलटन होते हैं।


सेमिलैटिस और अमूर्त बीजगणित की अन्य धारणाओं से अपरिचित पाठक पूरी तरह से प्रारंभिक सूत्रीकरण पसंद कर सकते हैं। Kuratowski परिमित का अर्थ है S, समुच्चय K(S) में स्थित है, जिसे निम्नानुसार बनाया गया है। P(S) के सभी उपसमुच्चय X के समुच्चय के लिए M इस प्रकार लिखिए कि:
सेमिलैटिस और अमूर्त बीजगणित की अन्य धारणाओं से अपरिचित पाठक पूरी तरह से प्रारंभिक सूत्रीकरण पसंद कर सकते हैं। Kuratowski परिमित का अर्थ है S, समुच्चय K(S) में स्थित है, जिसे निम्नानुसार बनाया गया है। P(S) के सभी उपसमुच्चय X के समुच्चय के लिए M इस प्रकार लिखिए कि:
* X में खाली सेट है;
* X में खाली समुच्चय है;
* पी (एस) में प्रत्येक सेट टी के लिए, यदि एक्स में टी होता है तो एक्स में किसी सिंगलटन के साथ टी का संघ भी होता है।
* पी (एस) में प्रत्येक समुच्चय टी के लिए, यदि एक्स में टी होता है तो एक्स में किसी सिंगलटन के साथ टी का संघ भी होता है।
तब K(S) को M के प्रतिच्छेदन के रूप में परिभाषित किया जा सकता है।
तब K(S) को M के प्रतिच्छेदन के रूप में परिभाषित किया जा सकता है।


ZF में, Kuratowski परिमित का तात्पर्य Dedekind परिमित से है, लेकिन इसके विपरीत नहीं। एक लोकप्रिय शैक्षणिक सूत्रीकरण की भाषा में, जब पसंद का स्वयंसिद्ध बुरी तरह से विफल हो जाता है, तो किसी के पास मोज़े का एक अनंत परिवार हो सकता है, जिसके पास बहुत से जोड़े से अधिक में से एक जुर्राब चुनने का कोई तरीका नहीं होता है। इससे ऐसे मोज़े डेडेकाइंड का सेट परिमित हो जाएगा: मोज़े का कोई अनंत अनुक्रम नहीं हो सकता है, क्योंकि इस तरह के अनुक्रम से अनुक्रम में पहला जुर्राब चुनकर असीम रूप से कई जोड़े के लिए एक जुर्राब चुनने की अनुमति होगी। हालांकि, जुराबों के एक ही सेट के लिए कुराटोव्स्की परिमितता विफल हो जाएगी।
ZF में, Kuratowski परिमित का तात्पर्य Dedekind परिमित से है, लेकिन इसके विपरीत नहीं। एक लोकप्रिय शैक्षणिक सूत्रीकरण की भाषा में, जब पसंद का स्वयंसिद्ध बुरी तरह से विफल हो जाता है, तो किसी के पास मोज़े का एक अनंत परिवार हो सकता है, जिसके पास बहुत से जोड़े से अधिक में से एक जुर्राब चुनने का कोई तरीका नहीं होता है। इससे ऐसे मोज़े डेडेकाइंड का समुच्चय परिमित हो जाएगा: मोज़े का कोई अनंत अनुक्रम नहीं हो सकता है, क्योंकि इस तरह के अनुक्रम से अनुक्रम में पहला जुर्राब चुनकर असीम रूप से कई जोड़े के लिए एक जुर्राब चुनने की अनुमति होगी। हालांकि, जुराबों के एक ही समुच्चय के लिए कुराटोव्स्की परिमितता विफल हो जाएगी।


=== परिमितता की अन्य अवधारणाएँ ===
=== परिमितता की अन्य अवधारणाएँ ===


जेडएफ सेट सिद्धांत में पसंद के स्वयंसिद्ध के बिना, एक सेट एस के लिए परिमितता की निम्नलिखित अवधारणाएं अलग हैं। उन्हें ताकत के घटते क्रम में व्यवस्थित किया जाता है, यानी यदि एक सेट एस सूची में एक मानदंड पूरा करता है तो यह निम्नलिखित सभी मानदंडों को पूरा करता है। पसंद के स्वयंसिद्ध के अभाव में विपरीत निहितार्थ सभी असाध्य हैं, लेकिन अगर पसंद के स्वयंसिद्ध मान लिया जाए तो ये सभी अवधारणाएँ समान हैं।<ref>This list of 8 finiteness concepts is presented with this numbering scheme by both {{harvnb|Howard|Rubin|1998|pp=278–280}}, and {{harvnb|Lévy|1958|pp=2–3}}, although the details of the presentation of the definitions differ in some respects which do not affect the meanings of the concepts.</ref> (ध्यान दें कि इनमें से किसी भी परिभाषा को पहले परिभाषित करने के लिए परिमित क्रमिक संख्याओं के सेट की आवश्यकता नहीं है; वे समानता और सदस्यता संबंधों के संदर्भ में सभी शुद्ध सेट-सैद्धांतिक परिभाषाएँ हैं, जिनमें ω शामिल नहीं है।)
जेडएफ समुच्चय सिद्धांत में पसंद के स्वयंसिद्ध के बिना, एक समुच्चय एस के लिए परिमितता की निम्नलिखित अवधारणाएं अलग हैं। उन्हें ताकत के घटते क्रम में व्यवस्थित किया जाता है, यानी यदि एक समुच्चय एस सूची में एक मानदंड पूरा करता है तो यह निम्नलिखित सभी मानदंडों को पूरा करता है। पसंद के स्वयंसिद्ध के अभाव में विपरीत निहितार्थ सभी असाध्य हैं, लेकिन अगर पसंद के स्वयंसिद्ध मान लिया जाए तो ये सभी अवधारणाएँ समान हैं।<ref>This list of 8 finiteness concepts is presented with this numbering scheme by both {{harvnb|Howard|Rubin|1998|pp=278–280}}, and {{harvnb|Lévy|1958|pp=2–3}}, although the details of the presentation of the definitions differ in some respects which do not affect the meanings of the concepts.</ref> (ध्यान दें कि इनमें से किसी भी परिभाषा को पहले परिभाषित करने के लिए परिमित क्रमिक संख्याओं के समुच्चय की आवश्यकता नहीं है; वे समानता और सदस्यता संबंधों के संदर्भ में सभी शुद्ध समुच्चय-सैद्धांतिक परिभाषाएँ हैं, जिनमें ω शामिल नहीं है।)


* मैं-परिमित। ''S'' के उपसमुच्चय के प्रत्येक गैर-खाली सेट में एक ⊆-अधिकतम तत्व होता है। (यह ⊆-न्यूनतम तत्व के अस्तित्व की आवश्यकता के बराबर है। यह परिमितता की मानक संख्यात्मक अवधारणा के बराबर भी है।)
* मैं-परिमित। ''S'' के उपसमुच्चय के प्रत्येक गैर-खाली समुच्चय में एक ⊆-अधिकतम तत्व होता है। (यह ⊆-न्यूनतम तत्व के अस्तित्व की आवश्यकता के बराबर है। यह परिमितता की मानक संख्यात्मक अवधारणा के बराबर भी है।)
* इया-परिमित। दो समुच्चयों में ''S'' के प्रत्येक विभाजन के लिए, दो समुच्चयों में से कम से कम एक I-परिमित है। (इस संपत्ति के साथ एक सेट जो I- परिमित नहीं है, एक [[ अनाकार सेट ]] कहलाता है।<ref>{{harvtxt|de la Cruz|Dzhafarov|Hall|2006|p=8}}</ref>)
* इया-परिमित। दो समुच्चयों में ''S'' के प्रत्येक विभाजन के लिए, दो समुच्चयों में से कम से कम एक I-परिमित है। (इस संपत्ति के साथ एक समुच्चय जो I- परिमित नहीं है, एक [[ अनाकार सेट | अनाकार समुच्चय]] कहलाता है।<ref>{{harvtxt|de la Cruz|Dzhafarov|Hall|2006|p=8}}</ref>)
* II- परिमित। ''एस'' के सबसेट के प्रत्येक गैर-खाली ⊆-मोनोटोन सेट में ⊆-अधिकतम तत्व होता है।
* II- परिमित। ''एस'' के सबसमुच्चय के प्रत्येक गैर-खाली ⊆-मोनोटोन समुच्चय में ⊆-अधिकतम तत्व होता है।
* तृतीय-परिमित। पावर सेट ''P''(''S'') Dedekind परिमित है।
* तृतीय-परिमित। पावर समुच्चय ''P''(''S'') Dedekind परिमित है।
* चतुर्थ परिमित। ''एस'' डेडेकाइंड परिमित है।
* चतुर्थ परिमित। ''एस'' डेडेकाइंड परिमित है।
* वि परिमित। ∣''S''∣ = 0 या 2 ⋅&hairsp;∣''S''∣ > ∣''S''|।
* वि परिमित। ∣''S''∣ = 0 या 2 ⋅&hairsp;∣''S''∣ > ∣''S''|।
Line 105: Line 105:
इनमें से अधिकांश परिमितता परिभाषाएँ और उनके नाम किसके लिए जिम्मेदार हैं {{harvnb|Tarski|1954}} द्वारा {{harvnb|Howard|Rubin|1998|p=278}}. हालाँकि, परिभाषाएँ I, II, III, IV और V में प्रस्तुत की गईं {{harvnb|Tarski|1924|pp=49, 93}}, आगे के निहितार्थों के लिए सबूतों (या सबूतों के संदर्भ) के साथ। उस समय, प्रति-उदाहरणों को खोजने के लिए मॉडल सिद्धांत पर्याप्त रूप से उन्नत नहीं था।
इनमें से अधिकांश परिमितता परिभाषाएँ और उनके नाम किसके लिए जिम्मेदार हैं {{harvnb|Tarski|1954}} द्वारा {{harvnb|Howard|Rubin|1998|p=278}}. हालाँकि, परिभाषाएँ I, II, III, IV और V में प्रस्तुत की गईं {{harvnb|Tarski|1924|pp=49, 93}}, आगे के निहितार्थों के लिए सबूतों (या सबूतों के संदर्भ) के साथ। उस समय, प्रति-उदाहरणों को खोजने के लिए मॉडल सिद्धांत पर्याप्त रूप से उन्नत नहीं था।


IV-परिमित के माध्यम से I-परिमित में से प्रत्येक गुण इस अर्थ में लघुता की धारणा है कि इस तरह की संपत्ति के साथ सेट के किसी भी उपसमुच्चय में संपत्ति भी होगी। यह V-फ़ाइनिट से VII-फ़ाइनिट के लिए सही नहीं है, क्योंकि उनके अनगिनत अनंत उपसमुच्चय हो सकते हैं।
IV-परिमित के माध्यम से I-परिमित में से प्रत्येक गुण इस अर्थ में लघुता की धारणा है कि इस तरह की संपत्ति के साथ समुच्चय के किसी भी उपसमुच्चय में संपत्ति भी होगी। यह V-फ़ाइनिट से VII-फ़ाइनिट के लिए सही नहीं है, क्योंकि उनके अनगिनत अनंत उपसमुच्चय हो सकते हैं।


== यह भी देखें ==
== यह भी देखें ==


*[[ फिनसेट ]]
*[[ फिनसेट | फिनसमुच्चय]]
*साधारण संख्या
*साधारण संख्या
* अंकगणितीय योजना
* अंकगणितीय योजना

Revision as of 17:17, 16 November 2022

गणित में, विशेष रूप से समुच्चय सिद्धान्त में, एक परिमित समुच्चय एक समुच्चय (गणित) होता है जिसमें तत्वों की एक परिमित संख्या होती है। अनौपचारिक रूप से, एक परिमित समुच्चय एक ऐसा समुच्चय होता है जिसे सैद्धांतिक रूप से कोई भी गिन सकता है और गिनना समाप्त कर सकता है। उदाहरण के लिए,

यह पाँच तत्वों वाला एक परिमित समुच्चय है। एक परिमित समुच्चय के तत्वों की संख्या एक प्राकृतिक संख्या (संभवतः शून्य) है और इसे समुच्चय की प्रमुखता (या प्रमुख संख्या) कहा जाता है। वह समुच्चय जो परिमित समुच्चय नहीं है, अपरिमित समुच्चय कहलाता है। उदाहरण के लिए, सभी धनात्मक पूर्णांकों का समुच्चय अनंत है,

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

परिभाषा और शब्दावली

औपचारिक रूप से, एक समुच्चय S यदि कोई आक्षेप मौजूद है तो परिमित कहा जाता है

कुछ प्राकृतिक संख्या के लिए n. जो नंबर n समुच्चय की कार्डिनैलिटी है, जिसे के रूप में दर्शाया गया है |S|. खाली समुच्चय { } या ∅ को कार्डिनैलिटी शून्य के साथ परिमित माना जाता है।[1][2][3][4] यदि एक समुच्चय परिमित है, तो इसके तत्वों को - कई तरीकों से - एक क्रम में लिखा जा सकता है:

कॉम्बिनेटरिक्स में, एक परिमित समुच्चय के साथ n तत्वों को कभी-कभी कहा जाता हैn-समुच्चय और एक सबसमुच्चय के साथ k तत्व कहलाते हैंk-सबसमुच्चय। उदाहरण के लिए, समुच्चय {5,6,7} एक 3-समुच्चय है - तीन तत्वों वाला परिमित समुच्चय - और {6,7} इसका 2-उपसमुच्चय है।

(जो प्राकृतिक संख्या की परिभाषा से परिचित हैं, समुच्चय थ्योरी में परंपरागत रूप से, तथाकथित प्राकृतिक संख्या # वॉन न्यूमैन निर्माण, आपत्ति के अस्तित्व का उपयोग करना पसंद कर सकते हैं , जो समतुल्य है।)

मूल गुण

परिमित समुच्चय S का कोई भी उचित उपसमुच्चय परिमित होता है और इसमें स्वयं S से कम अवयव होते हैं। परिणामस्वरूप, एक परिमित समुच्चय S और S के उचित उपसमुच्चय के बीच कोई आक्षेप नहीं हो सकता। इस गुण के साथ कोई भी समुच्चय डेडेकाइंड-परिमित कहलाता है। समुच्चय सिद्धांत के लिए मानक ज़र्मेलो-फ्रैंकेल समुच्चय सिद्धांत सिद्धांतों का उपयोग करते हुए, प्रत्येक डेडेकिंड-परिमित समुच्चय भी सीमित है, लेकिन यह निहितार्थ केवल जेडएफ (पसंद के स्वयंसिद्ध के बिना ज़र्मेलो-फ्रैंकेल स्वयंसिद्ध) में गणितीय प्रमाण नहीं हो सकता है। गणनीय चयन का स्वयंसिद्ध, पसंद के स्वयंसिद्ध का एक कमजोर संस्करण, इस तुल्यता को साबित करने के लिए पर्याप्त है।

एक ही कार्डिनैलिटी के दो परिमित समुच्चयों के बीच कोई भी इंजेक्शन फ़ंक्शन भी एक विशेषण कार्य (एक प्रक्षेपण) है। इसी तरह, एक ही कार्डिनैलिटी के दो परिमित समुच्चयों के बीच कोई भी प्रक्षेपण भी एक इंजेक्शन है।

दो परिमित समुच्चयों का मिलन (समुच्चय थ्योरी) परिमित होता है, जिसमें

वास्तव में, समावेश-बहिष्करण सिद्धांत द्वारा:

अधिक आम तौर पर, परिमित समुच्चयों की किसी भी परिमित संख्या का मिलन परिमित होता है। परिमित समुच्चयों का कार्टेशियन उत्पाद भी परिमित है, इसके साथ:

इसी प्रकार, बहुत से परिमित समुच्चयों का कार्तीय गुणनफल परिमित होता है। n अवयवों वाले परिमित समुच्चय में 2 होते हैंn अलग उपसमुच्चय। अर्थात्, एक परिमित समुच्चय S का घात समुच्चय P(S) परिमित है, कार्डिनैलिटी 2 . के साथ|S|.

परिमित समुच्चय का कोई उपसमुच्चय परिमित होता है। किसी परिमित समुच्चय के तत्वों पर लागू होने पर किसी फलन के मानों का समुच्चय परिमित होता है।

सभी परिमित समुच्चय गणनीय हैं, लेकिन सभी गणनीय समुच्चय परिमित नहीं हैं। (हालांकि, कुछ लेखक गणनीय का अर्थ गणनीय रूप से अनंत के लिए उपयोग करते हैं, इसलिए परिमित समुच्चयों को गणनीय नहीं मानते हैं।)

एक परिमित समुच्चय पर मुक्त अर्धजाल इसके गैर-रिक्त उपसमुच्चयों का समुच्चय है, जिसमें शामिल हों और मिलें समुच्चय संघ द्वारा दिए गए हों।

परिमितता के लिए आवश्यक और पर्याप्त शर्तें

ज़र्मेलो-फ्रेंकेल समुच्चय थ्योरी में पसंद के स्वयंसिद्ध (ZF) के बिना, निम्नलिखित स्थितियाँ सभी समतुल्य हैं:[5]

  1. S एक पर िमित समुच्चय है। अर्थात्, S को किसी विशिष्ट प्राकृत संख्या से कम उन प्राकृत संख्याओं के समुच्चय के साथ एक-से-एक पत्राचार में रखा जा सकता है।
  2. (काज़िमिर्ज़ कुराटोव्स्की ) एस में सभी गुण हैं जो गणितीय प्रेरण द्वारा सिद्ध किया जा सकता है जो खाली समुच्चय से शुरू होता है और एक समय में एक नया तत्व जोड़ता है। (देखें # समुच्चय-सैद्धांतिक परिभाषाओं की परिमितता के लिए समुच्चय-सैद्धांतिक सूत्रीकरण कुराटोवस्की परिमितता।)
  3. (पॉल स्टैकेल) एस को कुल ऑर्डर दिया जा सकता है जो आगे और पीछे दोनों तरफ अच्छी तरह से ऑर्डर किया गया है। अर्थात्, S के प्रत्येक गैर-रिक्त उपसमुच्चय में उपसमुच्चय में सबसे छोटा और सबसे बड़ा दोनों तत्व होते हैं।
  4. P(P(S)) से प्रत्येक एक-से-एक फ़ंक्शन स्वयं में है। यही है, एस के सत्ता स्थापित की शक्ति डेडेकिंड-परिमित है (नीचे देखें)।[6]
  5. P(P(S)) से स्वयं पर प्रत्येक विशेषण फलन एक-से-एक है।
  6. (अल्फ्रेड टार्स्किक ) एस के उपसमुच्चय के प्रत्येक गैर-खाली परिवार में समावेश के संबंध में एक न्यूनतम तत्व है।[7] (समान रूप से, एस के उपसमुच्चय के प्रत्येक गैर-खाली परिवार में समावेश के संबंध में एक अधिकतम तत्व है।)
  7. S को अच्छी तरह से व्यवस्थित किया जा सकता है और इस पर कोई भी दो वेल-ऑर्डर आदेश आइसोमोर्फिक हैं। दूसरे शब्दों में, S पर वेल-ऑर्डरिंग में ठीक एक ऑर्डर प्रकार होता है।

यदि पसंद का स्वयंसिद्ध भी माना जाता है (गणनीय पसंद का स्वयंसिद्ध पर्याप्त है[8][citation needed]), तो निम्नलिखित स्थितियाँ सभी समतुल्य हैं:

  1. S एक परिमित समुच्चय है।
  2. (रिचर्ड डेडेकिंड ) S से स्वयं में प्रत्येक एक-से-एक कार्य चालू है।
  3. S से स्वयं पर प्रत्येक विशेषण फलन एक-से-एक है।
  4. S खाली है या S के प्रत्येक आंशिक क्रम में एक अधिकतम तत्व है।

मूलभूत मुद्दे

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

यहां तक ​​कि अधिकांश गणितज्ञों के लिए जो अनंत समुच्चयों को गले लगाते हैं, कुछ महत्वपूर्ण संदर्भों में, परिमित और अनंत के बीच औपचारिक अंतर एक नाजुक मामला बना रह सकता है। कठिनाई गोडेल की अपूर्णता प्रमेय से उत्पन्न होती है। पीनो अंकगणित (और निश्चित रूप से इसके विपरीत भी) के भीतर आनुवंशिक रूप से परिमित समुच्चय के सिद्धांत की व्याख्या कर सकते हैं, इसलिए पीनो अंकगणित के सिद्धांत की अपूर्णता का तात्पर्य आनुवंशिक रूप से परिमित समुच्चय के सिद्धांत से है। विशेष रूप से, दोनों सिद्धांतों के तथाकथित गैर-मानक मॉडलों की अधिकता मौजूद है। एक प्रतीयमान विरोधाभास यह है कि वंशानुगत रूप से परिमित समुच्चय के सिद्धांत के गैर-मानक मॉडल हैं जिनमें अनंत समुच्चय होते हैं, लेकिन ये अनंत समुच्चय मॉडल के भीतर से परिमित दिखते हैं। (यह तब हो सकता है जब मॉडल में इन समुच्चयों की अनंतता को देखने के लिए आवश्यक समुच्चय या फ़ंक्शंस का अभाव हो।) अपूर्णता प्रमेयों के कारण, कोई प्रथम-क्रम तर्क नहीं है | प्रथम-क्रम विधेय, और न ही प्रथम-क्रम विधेय की कोई पुनरावर्ती योजना भी , ऐसे सभी मॉडलों के मानक भाग की विशेषता बता सकता है। तो, कम से कम पहले क्रम के तर्क के दृष्टिकोण से, कोई केवल परिमितता का लगभग वर्णन करने की उम्मीद कर सकता है।

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

एक औपचारिकता (गणित) अर्थ देख सकती है[citation needed] सिस्टम से सिस्टम में अलग-अलग समुच्चय का। कुछ प्रकार के गणितीय प्लैटोनिज़्म विशेष औपचारिक प्रणालियों को एक अंतर्निहित वास्तविकता के अनुमान के रूप में देख सकते हैं।

परिमितता की समुच्चय-सैद्धांतिक परिभाषाएं

ऐसे संदर्भों में जहां प्राकृतिक संख्या की धारणा समुच्चय की किसी भी धारणा से पहले तार्किक रूप से बैठती है, कोई भी समुच्चय एस को परिमित के रूप में परिभाषित कर सकता है यदि एस फॉर्म के प्राकृतिक संख्याओं के कुछ समुच्चय के लिए एक आक्षेप स्वीकार करता है . गणितज्ञ आमतौर पर समुच्चय थ्योरी में संख्या की धारणाओं को चुनते हैं, उदाहरण के लिए वे प्राकृतिक संख्याओं को परिमित सुव्यवस्थित समुच्चयों के क्रम प्रकारों द्वारा मॉडल कर सकते हैं। इस तरह के दृष्टिकोण के लिए परिमितता की एक संरचनात्मक परिभाषा की आवश्यकता होती है जो प्राकृतिक संख्याओं पर निर्भर नहीं करती है।

ZFC सिद्धांत में सभी समुच्चयों के बीच परिमित समुच्चयों को एकल करने वाले विभिन्न गुण, ZF या अंतर्ज्ञानवादी समुच्चय सिद्धांतों जैसे कमजोर प्रणालियों में तार्किक रूप से असमान हो जाते हैं। दो परिभाषाएँ साहित्य में प्रमुखता से दिखाई देती हैं, एक रिचर्ड डेडेकिंड के कारण, दूसरी काज़िमिर्ज़ कुराटोस्की के कारण। (कुराटोवस्की की ऊपर इस्तेमाल की गई परिभाषा है।)

एक समुच्चय एस को डेडेकिंड अनंत कहा जाता है यदि कोई इंजेक्शन, गैर-सर्जिकल फ़ंक्शन मौजूद है . ऐसा फलन S और S के उचित उपसमुच्चय के बीच एक आक्षेप प्रदर्शित करता है, अर्थात् f का प्रतिबिम्ब। एक डेडेकाइंड अनंत समुच्चय एस, एक फ़ंक्शन एफ, और एक तत्व एक्स दिया गया है जो एफ की छवि में नहीं है, हम एस के अलग-अलग तत्वों का एक अनंत अनुक्रम बना सकते हैं, अर्थात् . इसके विपरीत, अलग-अलग तत्वों से मिलकर S में एक अनुक्रम दिया गया है , हम एक फ़ंक्शन f को परिभाषित कर सकते हैं जैसे कि अनुक्रम में तत्वों पर और f अन्यथा पहचान कार्य की तरह व्यवहार करता है। इस प्रकार डेडेकाइंड अनंत समुच्चय में सबसमुच्चय होते हैं जो प्राकृतिक संख्याओं के साथ विशेष रूप से मेल खाते हैं। डेडेकाइंड परिमित स्वाभाविक रूप से इसका मतलब है कि प्रत्येक इंजेक्शन सेल्फ-मैप भी विशेषण है।

Kuratowski परिमितता को निम्नानुसार परिभाषित किया गया है। किसी भी समुच्चय S को देखते हुए, संघ की द्वि-आधारी संक्रिया एक अर्ध-जाली की संरचना के साथ शक्ति समुच्चय P(S) प्रदान करती है। खाली समुच्चय और सिंगलटन (गणित) द्वारा उत्पन्न अर्द्ध लेटेक्स के लिए के (एस) लिखना, कॉल समुच्चय एस कुराटोस्की परिमित है यदि एस स्वयं के (एस) से संबंधित है।[9] सहज रूप से, के (एस) में एस के परिमित उपसमुच्चय होते हैं। महत्वपूर्ण रूप से, किसी को उत्पन्न करने के लिए प्रेरण, पुनरावर्तन या प्राकृतिक संख्याओं की परिभाषा की आवश्यकता नहीं होती है, क्योंकि कोई भी के (एस) प्राप्त कर सकता है, बस सभी उप-का प्रतिच्छेदन लेकर। सेमीलेटिस जिसमें खाली समुच्चय और सिंगलटन होते हैं।

सेमिलैटिस और अमूर्त बीजगणित की अन्य धारणाओं से अपरिचित पाठक पूरी तरह से प्रारंभिक सूत्रीकरण पसंद कर सकते हैं। Kuratowski परिमित का अर्थ है S, समुच्चय K(S) में स्थित है, जिसे निम्नानुसार बनाया गया है। P(S) के सभी उपसमुच्चय X के समुच्चय के लिए M इस प्रकार लिखिए कि:

  • X में खाली समुच्चय है;
  • पी (एस) में प्रत्येक समुच्चय टी के लिए, यदि एक्स में टी होता है तो एक्स में किसी सिंगलटन के साथ टी का संघ भी होता है।

तब K(S) को M के प्रतिच्छेदन के रूप में परिभाषित किया जा सकता है।

ZF में, Kuratowski परिमित का तात्पर्य Dedekind परिमित से है, लेकिन इसके विपरीत नहीं। एक लोकप्रिय शैक्षणिक सूत्रीकरण की भाषा में, जब पसंद का स्वयंसिद्ध बुरी तरह से विफल हो जाता है, तो किसी के पास मोज़े का एक अनंत परिवार हो सकता है, जिसके पास बहुत से जोड़े से अधिक में से एक जुर्राब चुनने का कोई तरीका नहीं होता है। इससे ऐसे मोज़े डेडेकाइंड का समुच्चय परिमित हो जाएगा: मोज़े का कोई अनंत अनुक्रम नहीं हो सकता है, क्योंकि इस तरह के अनुक्रम से अनुक्रम में पहला जुर्राब चुनकर असीम रूप से कई जोड़े के लिए एक जुर्राब चुनने की अनुमति होगी। हालांकि, जुराबों के एक ही समुच्चय के लिए कुराटोव्स्की परिमितता विफल हो जाएगी।

परिमितता की अन्य अवधारणाएँ

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

  • मैं-परिमित। S के उपसमुच्चय के प्रत्येक गैर-खाली समुच्चय में एक ⊆-अधिकतम तत्व होता है। (यह ⊆-न्यूनतम तत्व के अस्तित्व की आवश्यकता के बराबर है। यह परिमितता की मानक संख्यात्मक अवधारणा के बराबर भी है।)
  • इया-परिमित। दो समुच्चयों में S के प्रत्येक विभाजन के लिए, दो समुच्चयों में से कम से कम एक I-परिमित है। (इस संपत्ति के साथ एक समुच्चय जो I- परिमित नहीं है, एक अनाकार समुच्चय कहलाता है।[11])
  • II- परिमित। एस के सबसमुच्चय के प्रत्येक गैर-खाली ⊆-मोनोटोन समुच्चय में ⊆-अधिकतम तत्व होता है।
  • तृतीय-परिमित। पावर समुच्चय P(S) Dedekind परिमित है।
  • चतुर्थ परिमित। एस डेडेकाइंड परिमित है।
  • वि परिमित। ∣S∣ = 0 या 2 ⋅ ∣S∣ > ∣S|।
  • VI- परिमित। ∣S∣ = 0 या ∣S∣ = 1 या ∣S∣2 > ∣S∣.
  • 'सातवीं परिमित'। S, I- परिमित या सुव्यवस्थित नहीं है।

आगे के प्रभाव (मजबूत से कमजोर तक) ZF के भीतर प्रमेय हैं। मूत्रालय के साथ ZF में विपरीत प्रभाव (कमजोर से मजबूत तक) के प्रति-उदाहरण मॉडल सिद्धांत का उपयोग करते हुए पाए जाते हैं।[12] इनमें से अधिकांश परिमितता परिभाषाएँ और उनके नाम किसके लिए जिम्मेदार हैं Tarski 1954 द्वारा Howard & Rubin 1998, p. 278. हालाँकि, परिभाषाएँ I, II, III, IV और V में प्रस्तुत की गईं Tarski 1924, pp. 49, 93, आगे के निहितार्थों के लिए सबूतों (या सबूतों के संदर्भ) के साथ। उस समय, प्रति-उदाहरणों को खोजने के लिए मॉडल सिद्धांत पर्याप्त रूप से उन्नत नहीं था।

IV-परिमित के माध्यम से I-परिमित में से प्रत्येक गुण इस अर्थ में लघुता की धारणा है कि इस तरह की संपत्ति के साथ समुच्चय के किसी भी उपसमुच्चय में संपत्ति भी होगी। यह V-फ़ाइनिट से VII-फ़ाइनिट के लिए सही नहीं है, क्योंकि उनके अनगिनत अनंत उपसमुच्चय हो सकते हैं।

यह भी देखें

टिप्पणियाँ

  1. ↑ Apostol (1974, p. 38)
  2. ↑ Cohn (1981, p. 7)
  3. ↑ Labarre (1968, p. 41)
  4. ↑ Rudin (1976, p. 25)
  5. ↑ "समस्या समाधान की कला". artofproblemsolving.com. Retrieved 2022-09-07.
  6. ↑ The equivalence of the standard numerical definition of finite sets to the Dedekind-finiteness of the power set of the power set was shown in 1912 by Whitehead & Russell 2009, p. 288. This Whitehead/Russell theorem is described in more modern language by Tarski 1924, pp. 73–74.
  7. ↑ Tarski 1924, pp. 48–58, demonstrated that his definition (which is also known as I-finite) is equivalent to Kuratowski's set-theoretical definition, which he then noted is equivalent to the standard numerical definition via the proof by Kuratowski 1920, pp. 130–131.
  8. ↑ Canada, A.; Drabek, P.; Fonda, A. (2005-09-02). हैंडबुक ऑफ डिफरेंशियल इक्वेशन: ऑर्डिनरी डिफरेंशियल इक्वेशन (in English). Elsevier. ISBN 9780080461083.
  9. ↑ The original paper by Kuratowski 1920 defined a set S to be finite when
    P(S)∖{∅} = ⋂{X ∈ P(P(S)∖{∅}); (∀x∈S, {x}∈X) and (∀A,B∈X, A∪B∈X)}.
    In other words, S is finite when the set of all non-empty subsets of S is equal to the intersection of all classes X which satisfy:
    • all elements of X are non-empty subsets of S,
    • the set {x} is an element of X for all x in S,
    • X is closed under pairwise unions.
    Kuratowski showed that this is equivalent to the numerical definition of a finite set.
  10. ↑ This list of 8 finiteness concepts is presented with this numbering scheme by both Howard & Rubin 1998, pp. 278–280, and Lévy 1958, pp. 2–3, although the details of the presentation of the definitions differ in some respects which do not affect the meanings of the concepts.
  11. ↑ de la Cruz, Dzhafarov & Hall (2006, p. 8)
  12. ↑ Lévy 1958 found counter-examples to each of the reverse implications in Mostowski models. Lévy attributes most of the results to earlier papers by Mostowski and Lindenbaum.


संदर्भ


बाहरी संबंध

Retrieved from ‘https://www.vigyanwiki.in/index.php?title=परिमित_समुच्चय&oldid=28269’