परिचय GitHub Coach लॉग इन पढ़ना शुरू करें

गणित · शब्दावली

चक्र क्या है?

अन्य नाम: पार्यय

परिभाषा 1.18 विश्वविद्यालय गणित — स्नातक वर्ष 2 · अध्याय 1 — समुच्चय और संरचनाएँ

Sn\mathfrak{S}_n [ ⁣[1,n] ⁣]\intint{1}{n} के क्रमचयों का समूह है (कोटि n!n!)। एक चक्र (a1a2ak)(a_1\,a_2\,\cdots\,a_k) a1a2aka1a_1 \mapsto a_2 \mapsto \dots \mapsto a_k \mapsto a_1 को भेजता है और शेष सब कुछ अचर छोड़ देता है; kk उसकी लंबाई है, और 22-चक्र पार्यय कहलाता है। दो चक्र असंयुक्त कहलाते हैं जब उनके वाहक (अनचर बिंदु) असंयुक्त हों।

उदाहरण

उदाहरण 1.20 (चक्र-प्रकार एक जनगणना के रूप में)

S9\mathfrak{S}_9 के कितने क्रमचयों का चक्र-प्रकार (4,3,2)(4, 3, 2) है — अर्थात् एक 44-चक्र, एक 33-चक्र और एक पार्यय? वाहक तथा चक्रीय क्रम चुनिए:

9!432=36288024=15120:\frac{9!}{4\cdot 3\cdot 2} = \frac{362\,880}{24} = 15\,120 :

नौ प्रतीकों को एक पंक्ति में रखिए (9!9! प्रकार से), पहले चार, अगले तीन और अंतिम दो को चक्रों में बाँधिए, और प्रत्येक बंधन के भीतर के घूर्णनों से भाग दीजिए (जो क्रमशः 44, 33 और 22 हैं) क्योंकि वे वही क्रमचय देते हैं। (यहाँ चक्रों की लंबाइयाँ भिन्न हैं, अतः और भाग नहीं देना पड़ता; समान लंबाइयाँ होतीं तो समान बंधनों के क्रमचयों से भी भाग देना पड़ता।) ऐसे प्रत्येक क्रमचय की कोटि lcm(4,3,2)=12\operatorname{lcm}(4,3,2) = 12 और चिह्न (1)3(1)2(1)1=+1(-1)^3(-1)^2(-1)^1 = +1 होता है (प्रमेय 1.19 तथा नीचे दी गई चिह्न-प्रमेय से)। 99 का एक विभाजन, एक संयुग्मता वर्ग, एक जनगणना — Sn\mathfrak{S}_n का संचयशास्त्र विभाजनों का अंकगणित ही है।

उदाहरण 1.23 (एक ही चिह्न तक तीन रास्ते)

मान लीजिए σS5\sigma \in \mathfrak{S}_5 1,2,3,4,51, 2, 3, 4, 5 को 3,5,4,1,23, 5, 4, 1, 2 पर भेजता है। चक्रों से: 13411 \mapsto 3 \mapsto 4 \mapsto 1 और 2522 \mapsto 5 \mapsto 2, अतः σ=(134)(25)\sigma = (1\,3\,4)(2\,5) तथा ε(σ)=(1)2(1)1=1\varepsilon(\sigma) = (-1)^{2}(-1)^{1} = -1व्युत्क्रमों से: मानों की सूची 3,5,4,1,23, 5, 4, 1, 2 में क्रम-भंग करने वाले युग्म (3,1)(3,1), (3,2)(3,2), (5,4)(5,4), (5,1)(5,1), (5,2)(5,2), (4,1)(4,1), (4,2)(4,2) हैं: कुल सात, और (1)7=1(-1)^7 = -1पार्ययों से: σ=(14)(13)(25)\sigma = (1\,4)(1\,3)(2\,5), तीन गुणनखंड, अतः (1)3=1(-1)^3 = -1। तीन परिकलन, एक ही सम-विषमता: प्रमेय 1.21 की अद्वितीयता इसकी गारंटी देती है कि कोई भी लेखा-पद्धति इन्हें कभी असहमत नहीं कर सकती — और यही ε\varepsilon को एक अपरिवर्त्य के रूप में उपयोगी बनाता है (सप्ताहांत समस्या देखिए)।

अध्याय में पढ़ें →