क्रमित प्रारूप

Not to be confused with क्रमित प्रारूप.

गणित में, विशेषकर समुच्चय सिद्धांत में, दो क्रमित समुच्चय X और Y को समान क्रमित प्रारूप कहा जाता है, यदि वे क्रम समरूप हैं, अर्थात, यदि कोई आक्षेप उपस्थित है (प्रत्येक अवयव दूसरे सम्मुचय में यथार्थतः एक के साथ जुड़ता है) $f\colon X\to Y$ ऐसे कि दोनों f और इसका व्युत्क्रम तथा एकदिस्ट (अवयवों के क्रम को संरक्षित करना) होता हैं। विशेष स्थिति में जब X पूरी तरह से व्यवस्थित है, की एकदिस्टता f इसके व्युत्क्रम की एकदिस्टता का तात्पर्य है।

उदाहरण के लिए, पूर्णांक के समुच्चय (गणित) और सम (गणित) पूर्णांकों के समुच्चय का क्रम प्रकार समान होता है, क्योंकि माप $n\mapsto 2n$ आक्षेप है जो क्रम को सुरक्षित रखता है। लेकिन पूर्णांकों के समुच्चय और परिमेय संख्याओं के समुच्चय (मानक क्रम के साथ) में समान क्रम प्रकार नहीं होता है, क्योंकि यद्यपि ही समुच्चय समान आकार के होते हैं (वे दोनों गणनीय समुच्चय हैं), उनके बीच कोई क्रम-परिरक्षी मानचित्रण विशेषण नहीं है। इन दो क्रमित प्रारूपों में हम दो : धनात्मक पूर्णांकों में समुच्चय (जिसमें सबसे कम अवयव होता है), और ऋणात्मक पूर्णांकों का समुच्चय (जिसमें सबसे बड़ा अवयव होता है) और जोड़ सकते हैं। विवृत अंतराल (0, 1) परिमेय का क्रम परिमेय के समरूपी है (चूँकि, उदाहरण के लिए, $f(x)={\tfrac {2x-1}{1-\vert {2x-1}\vert }}$ पूर्व से उत्तरार्द्ध तक दृढ़ता से बढ़ती द्विभाजन है); अर्ध-विवृत अंतराल [0,1) और (0,1] और विवृत अंतराल [0,1] में निहित परिमेय, तीन अतिरिक्त क्रमित प्रारूप के उदाहरण हैं।

चूँकि क्रम-समतुल्यता समतुल्य संबंध है, यह सभी क्रमबद्ध सम्मुचयो के वर्ग (सेट सिद्धांत) को समतुल्य वर्गों में विभाजित करता है।

अच्छी तरह से ऑर्डर का प्रकार

अलग-अलग क्रम प्रकारों (ऊपर से नीचे) के साथ प्राकृतिक संख्याओं के सेट पर तीन सुव्यवस्थित क्रम: $\omega$, $\omega +5$, और $\omega +\omega$.

परिभाषा के अनुसार प्रत्येक सुव्यवस्थित सेट ठीक एक क्रमसूचक संख्या (गणित) के बराबर होता है। क्रमसूचक संख्याओं को उनकी कक्षाओं का विहित रूप माना जाता है, और इसलिए एक सुव्यवस्थित सेट के क्रम प्रकार को आमतौर पर संबंधित क्रमसूचक के साथ पहचाना जाता है। उदाहरण के लिए, प्राकृत संख्याओं के समुच्चय का क्रम प्रकार है ω.

सुव्यवस्थित सेट का ऑर्डर प्रकार V को कभी-कभी इस रूप में व्यक्त किया जाता है ord(V). उदाहरण के लिए, सेट पर विचार करें V सम क्रमादेशों से भी कम ω ⋅ 2 + 7:

$V=\{0,2,4,\ldots ;\omega ,\omega +2,\omega +4,\ldots ;\omega \cdot 2,\omega \cdot 2+2,\omega \cdot 2+4,\omega \cdot 2+6\}.$

इसका ऑर्डर प्रकार है:

$\operatorname {ord} (V)=\omega \cdot 2+4=\{0,1,2,\ldots ;\omega ,\omega +1,\omega +2,\ldots ;\omega \cdot 2,\omega \cdot 2+1,\omega \cdot 2+2,\omega \cdot 2+3\},$

क्योंकि गिनती की 2 अलग-अलग सूचियाँ हैं और अंत में क्रम से 4 हैं।

परिमेय संख्या

किसी भी गणनीय पूर्णतः क्रमबद्ध सेट को क्रम-संरक्षण तरीके से परिमेय संख्याओं में इंजेक्टिव रूप से मैप किया जा सकता है। किसी भी घने क्रम को गिनने योग्य पूरी तरह से आदेशित सेट जिसमें कोई उच्चतम और कोई निम्नतम तत्व नहीं है, उसे क्रम-संरक्षण तरीके से तर्कसंगत संख्याओं पर विशेष रूप से मैप किया जा सकता है।

संकेतन

पूर्णांक संख्या और परिमेय संख्या का क्रम प्रकार आमतौर पर दर्शाया जाता है $\pi$ और $\eta$, क्रमशः. यदि एक सेट $S$ ऑर्डर प्रकार है $\sigma$, के द्वैत (आदेश सिद्धांत) का क्रम प्रकार $S$ (उलटा क्रम) दर्शाया गया है $\sigma ^{*}$.

यह भी देखें

• सुव्यवस्थित

बाहरी संबंध

• Weisstein, Eric W. "Order Type". MathWorld.