Mathematics · किताब 5 · Bachelor Year 3

विश्वविद्यालय गणित — स्नातक वर्ष 3

विश्वविद्यालय गणित — स्नातक वर्ष 3 · Bachelor Year 3

3मुख्य आदर्श प्रांत पर मॉड्यूल

क्षेत्र के स्थान पर किसी वलय पर रैखिक बीजगणित: परिकल्पना का यह छोटा-सा परिवर्तन बीजगणित की महान एकीकरण प्रमेयों में से एक को जन्म देता है। Z\Z पर मॉड्यूल एक आबेली समूह है; K[X]K[X] पर मॉड्यूल एक ऐसी सदिश समष्टि है जिसके साथ एक अंतःसमाकारिता जुड़ी है। अतः किसी PID पर परिमिततः जनित मॉड्यूलों की संरचना प्रमेय एक ही आघात में समस्त परिमिततः जनित आबेली समूहों और समरूपता तक समस्त अंतःसमाकारिताओं का वर्गीकरण कर देती है — जॉर्डन अपचयन, जिसे दूसरे वर्ष में नाजुक आगमनों से प्राप्त किया गया था, यहाँ एक उपप्रमेय के रूप में झड़ पड़ता है, और उसके साथ उसका अधिक सूक्ष्म सहोदर भी: परिमेय विहित रूप, जो प्रत्येक क्षेत्र पर मान्य है। परिकलन का यंत्र है स्मिथ प्रसामान्य रूप — आव्यूहों का एक ऐसा अंकगणित जो यूक्लिड के योग्य है।

सर्वत्र AA एक क्रमविनिमेय वलय है, और शीघ्र ही एक PID; “मॉड्यूल” से अभिप्राय है AA-मॉड्यूल।

3.1 मॉड्यूल, मुक्त मॉड्यूल

परिभाषा 3.1

कोई AA-मॉड्यूल एक आबेली समूह (M,+)(M, +) है जिस पर अदिश गुणन A×M→MA \times M \to M सदिश-समष्टि स्वयंसिद्धों को संतुष्ट करता है: a(x+y)=ax+aya(x + y) = ax + ay, (a+b)x=ax+bx(a + b)x = ax + bx, (ab)x=a(bx)(ab)x = a(bx), 1x=x1x = x। उपमॉड्यूल, भागफल M/NM/N, समाकारिताएँ (AA-रैखिक प्रतिचित्रण), प्रत्यक्ष योग ⨁iMi\bigoplus_i M_i और तुल्याकारिता प्रमेय ठीक उसी प्रकार परिभाषित और सिद्ध होते हैं जैसे सदिश समष्टियों और आबेली समूहों के लिए; विशेष रूप से किसी समाकारिता ff के लिए M/ker⁡f≅im⁡fM/\ker f \cong \operatorname{im} f।

उदाहरण 3.2

तीन प्रेरक स्थितियाँ।

  1. A=KA = K कोई क्षेत्र: मॉड्यूल सदिश समष्टियाँ हैं।
  2. A=ZA = \Z: मॉड्यूल ठीक आबेली समूह हैं (nxnx का x+⋯+xx + \dots + x होना अनिवार्य है), और उपमॉड्यूल उपसमूह हैं।
  3. A=K[X]A = K[X]: कोई मॉड्यूल एक KK-सदिश समष्टि VV है जिसके साथ KK-रैखिक प्रतिचित्रण u ⁣:x↦X⋅xu\colon x \mapsto X\cdot x जुड़ा है — विलोमतः, u∈L(V)u \in \mathcal L(V) वाला प्रत्येक युग्म (V,u)(V, u) P⋅x=P(u)(x)P \cdot x = P(u)(x) द्वारा K[X]K[X]-मॉड्यूल बन जाता है। उपमॉड्यूल ठीक uu-स्थिर उपसमष्टियाँ हैं।

AA का आदर्श ठीक AA का उपमॉड्यूल है; भागफल वलय A/IA/I एक AA-मॉड्यूल है। सदिश समष्टियों के विपरीत, मॉड्यूलों में मरोड़ हो सकती है: Z/6Z\Z/6\Z में अवयव 3ˉ≠0\bar 3 \ne 0 2≠02 \neq 0 से नष्ट हो जाता है।

परिभाषा 3.3

MM परिमिततः जनित कहलाता है यदि किसी xix_i के लिए M=Ax1+⋯+AxnM = Ax_1 + \dots + Ax_n हो। MM कोटि nn का मुक्त कहलाता है यदि M≅AnM \cong A^n, अर्थात् यदि उसका कोई आधार हो (ऐसा जनक कुल जो AA-रैखिकतः स्वतंत्र है)। प्रत्येक परिमिततः जनित MM किसी मुक्त मॉड्यूल का भागफल होता है: (a1,…,an)↦∑aixi(a_1, \dots, a_n) \mapsto \sum a_ix_i AnA^n को MM पर आच्छादित करता है।

प्रतिज्ञप्ति 3.4 (कोटि की अपरिवर्तिता)

यदि A≠0A \neq 0 और Am≅AnA^m \cong A^n हों, तो m=nm = n।

उपपत्ति. AA का कोई महत्तम आदर्श m\mathfrak m चुनिए (प्रमेय 2.8) और k=A/mk = A/\mathfrak m रखिए, जो एक क्षेत्र है। कोई तुल्याकारिता f ⁣:Am→Anf \colon A^m \to A^n रैखिकता से mAm\mathfrak m A^m को mAn\mathfrak m A^n में भेजती है, अतः kk-सदिश समष्टियों के रूप में भागफलों की तुल्याकारिता

Am/mAm  ≅  An/mAn,अर्थात्km≅knA^m/\mathfrak m A^m \;\cong\; A^n/\mathfrak m A^n, \qquad\text{अर्थात्}\qquad k^m \cong k^n

प्रेरित करती है (भागफल Am/mAmA^m/\mathfrak m A^m m\mathfrak m से नष्ट हो जाता है, अतः AA की क्रिया kk से होकर गुजरती है; मानक आधार के प्रतिबिंब एक kk-आधार बनाते हैं)। क्षेत्र kk पर विमा सिद्धांत से m=nm = n। ∎

प्रमेय 3.5 (मुक्त मॉड्यूलों के उपमॉड्यूल)

मान लीजिए AA एक PID है और M⊆AnM \subseteq A^n एक उपमॉड्यूल। तब MM कोटि ≤n\leq n का मुक्त मॉड्यूल है।

उपपत्ति. nn पर आगमन। n=1n = 1 के लिए: MM एक आदर्श है, अतः M=(0)M = (0) (कोटि 00 का मुक्त) या M=dA≅AM = dA \cong A (x↦dxx \mapsto dx एकैकी है: प्रांत)। n>1n > 1 के लिए: मान लीजिए π ⁣:An→A\pi \colon A^n \to A अंतिम निर्देशांक है। तब π(M)\pi(M) एक आदर्श है, (0)(0) या dAdA। यदि (0)(0): M⊆An−1×{0}M \subseteq A^{n-1} \times \{0\} और आगमन लागू हो जाता है। अन्यथा π(x0)=d\pi(x_0) = d वाला x0∈Mx_0 \in M चुनिए। प्रत्येक x∈Mx \in M अद्वितीय रूप से

x=π(x)d⏟∈A x0+(x−π(x)dx0),x−π(x)dx0∈M∩ker⁡πx = \underbrace{\frac{\pi(x)}{d}}_{\in A}\, x_0 + \Bigl(x - \tfrac{\pi(x)}d x_0\Bigr), \qquad x - \tfrac{\pi(x)}d x_0 \in M \cap \ker\pi

लिखा जाता है (π(x)∈dA\pi(x) \in dA, अतः गुणांक AA में है)। इस प्रकार M=Ax0⊕(M∩ker⁡π)M = Ax_0 \oplus (M \cap \ker \pi): योग प्रत्यक्ष है, क्योंकि π(ax0)=ad=0\pi(ax_0) = ad = 0 से a=0a = 0 अनिवार्य हो जाता है। आगमन से M∩ker⁡π⊆ker⁡π≅An−1M \cap \ker\pi \subseteq \ker \pi \cong A^{n-1} कोटि ≤n−1\leq n - 1 का मुक्त मॉड्यूल है; उसमें x0x_0 (जो अभी देखे अनुसार ker⁡π\ker\pi से स्वतंत्र है) जोड़ने पर गणनीयता ≤n\leq n वाला MM का आधार मिल जाता है। ∎

टिप्पणी 3.6

फलस्वरूप, किसी PID पर प्रत्येक परिमिततः जनित मॉड्यूल MM की एक परिमित प्रस्तुति होती है: किसी आच्छादन φ ⁣:An→M\varphi\colon A^n \to M की अष्टि मुक्त होती है और उसका आधार c1,…,ckc_1, \dots, c_k (k≤nk \leq n) होता है, तथा M≅An/im⁡(C)M \cong A^n / \operatorname{im}(C), जहाँ C∈Mn,k(A)C \in M_{n,k}(A) वह आव्यूह है जिसके स्तंभ cjc_j हैं। MM को समझने का अर्थ है स्रोत और लक्ष्य में आधार-परिवर्तन तक AA पर एक आव्यूह को समझना — यही अगले अनुभाग का विषय है।

3.2 स्मिथ प्रसामान्य रूप

परिभाषा 3.7

दो आव्यूह B,C∈Mn,k(A)B, C \in M_{n,k}(A) तुल्य कहलाते हैं यदि Q∈GLn(A)Q \in GL_n(A), P∈GLk(A)P \in GL_k(A) (AA पर व्युत्क्रमणीय: सारणिक A×A^\times में) के साथ C=QBPC = QBP हो। तुल्य प्रस्तुति आव्यूह तुल्याकारी मॉड्यूल An/im⁡A^n/ \operatorname{im} परिभाषित करते हैं (AnA^n और AkA^k में आधार बदलिए)।

प्रमेय 3.8 (स्मिथ प्रसामान्य रूप)

मान लीजिए AA एक PID है और B∈Mn,k(A)B \in M_{n,k}(A)। तब BB एक विकर्ण आव्यूह के तुल्य है

diag⁡(d1,d2,…,dr,0,…,0),d1∣d2∣⋯∣dr≠0,\operatorname{diag}(d_1, d_2, \dots, d_r, 0, \dots, 0), \qquad d_1 \mid d_2 \mid \cdots \mid d_r \neq 0 ,

और did_i सहचारियों तक अद्वितीय हैं: d1⋯did_1 \cdots d_i BB के i×ii \times i उपसारणिकों का महत्तम समापवर्तक है (विशेष रूप से वह समापवर्तक तुल्यता का एक अपरिवर्ती है)। did_i BB के अपरिवर्ती गुणनखंड कहलाते हैं।

उपपत्ति. अस्तित्व। यदि B=0B = 0 हो, तो काम पूरा। अन्यथा BB के तुल्य आव्यूहों की प्रविष्टियों से जनित आदर्शों (b)(b) के समुच्चय पर विचार कीजिए; चूँकि AA नोएथरीय है, BB के तुल्य ऐसा आव्यूह B′B' और B′B' की ऐसी प्रविष्टि dd चुनिए जिसके लिए (d)(d) इस समुच्चय में महत्तम हो। पंक्ति और स्तंभ अदला-बदली से dd को स्थान (1,1)(1,1) पर लाइए।

दावा: dd B′B' की प्रत्येक प्रविष्टि को विभाजित करता है। पहले स्तंभ 1: यदि bi1b_{i1} dd का गुणज न हो, तो e=gcd⁡(d,bi1)=ud+vbi1e = \gcd(d, b_{i1}) = ud + vb_{i1} (बेज़ू) लीजिए, अतः (e)⊋(d)(e) \supsetneq (d)। अब 2×22 \times 2 आव्यूह की युक्ति: पंक्तियों 11 और ii पर

(uv−bi1ede)∈GL2(A)(det⁡=ud+vbi1e=1)\begin{pmatrix} u & v \\ -\dfrac{b_{i1}}e & \dfrac de \end{pmatrix} \in GL_2(A) \qquad \Bigl(\det = \tfrac{ud + v b_{i1}}e = 1\Bigr)

द्वारा क्रिया करने से एक तुल्य आव्यूह बनता है जिसकी स्थान (1,1)(1,1) पर प्रविष्टि ee है: यह (d)(d) की महत्तमता का खंडन है। अतः dd स्तंभ 11 को विभाजित करता है, और सममित रूप से पंक्ति 11 को भी। पंक्ति 1 और स्तंभ 1 के गुणज घटाने पर वे साफ हो जाते हैं: B′B' (d00B′′)\begin{pmatrix} d & 0\\ 0 & B''\end{pmatrix} के तुल्य है। इसके बाद, dd B′′B'' की प्रत्येक प्रविष्टि bb को विभाजित करता है: bb की पंक्ति को पंक्ति 1 में जोड़िए (एक प्रारंभिक संक्रिया; नई पहली पंक्ति में dd और bb-प्रविष्टियाँ हैं) और स्तंभ साफ करने वाला तर्क दोहराइए: कोई अगुणज फिर से (d)(d) को बेहतर बना देता। अब आकार पर आगमन कीजिए: B′′B'', जिसकी सभी प्रविष्टियाँ dd से विभाज्य हैं, का कोई स्मिथ रूप diag⁡(d2,… )\operatorname{diag}(d_2, \dots) है जिसकी प्रविष्टियाँ dd से विभाज्य बनी रहती हैं (किसी भी QB′′PQB''P की प्रत्येक प्रविष्टि B′′B'' की प्रविष्टियों का AA-संचय है); अब d1=dd_1 = d रखिए।

अद्वितीयता। मान लीजिए Di(B)D_i(B) समस्त i×ii \times i उपसारणिकों का महत्तम समापवर्तक है। पंक्ति और स्तंभ संक्रियाएँ, और अधिक व्यापक रूप से किसी भी आव्यूह से गुणन, इस समापवर्तक को छोटा नहीं कर सकते: QBQB के i×ii \times i उपसारणिक BB के उपसारणिकों के AA-संचय होते हैं (कोशी–बिने प्रसार; अथवा सीधे: QBQB की प्रत्येक पंक्ति BB की पंक्तियों का संचय है, और उपसारणिक पंक्तियों में बहुरैखिक होते हैं)। अतः Di(QBP)D_i(QBP) और Di(B)D_i(B) परस्पर विभाजित करते हैं: DiD_i एक तुल्यता अपरिवर्ती है। विकर्ण रूप पर शून्येतर i×ii \times i उपसारणिक djd_j में से ii के गुणनफल हैं, और विभाज्यता d1∣⋯∣drd_1 \mid \dots \mid d_r से d1⋯did_1 \cdots d_i ही महत्तम समापवर्तक बन जाता है। अतः इकाइयों तक d1⋯di=Di(B)d_1 \cdots d_i = D_i(B), और di=Di/Di−1d_i = D_i/D_{i-1} निर्धारित हो जाता है। ∎

विधि 3.9

किसी यूक्लिडीय प्रांत (Z\Z, K[X]K[X]) पर स्मिथ अपचयन एक कलनविधि है — यहाँ किसी महत्तमता तर्क की आवश्यकता नहीं: सबसे छोटे यूक्लिडीय आकार वाली प्रविष्टि को स्थान (1,1)(1,1) पर लाइए; यदि वह अपनी पंक्ति या स्तंभ की किसी प्रविष्टि को विभाजित न करे, तो यूक्लिडीय विभाजन वहाँ कड़ाई से छोटा शेषफल छोड़ देता है — उसे भीतर लाकर फिर से आरंभ कीजिए (समाप्ति: आकार घटते जाते हैं); जब वह अपनी पूरी पंक्ति और स्तंभ को विभाजित करने लगे, तब उन्हें साफ कीजिए; यदि वह किसी भीतरी प्रविष्टि को विभाजित न करे, तो उस पंक्ति को पंक्ति 11 में जोड़कर फिर से आरंभ कीजिए; और भीतरी खंड पर पुनरावर्तन कीजिए। पूर्णांक आव्यूहों पर व्यवहार में: प्रविष्टियों का D1=gcd⁡D_1 = \gcd, फिर D2D_2, … छोटे आकारों के लिए उपसारणिकों से परिकलित कीजिए, अथवा कलनविधि चलाइए।

उदाहरण 3.10 (एक पूर्ण स्मिथ अपचयन)

Z\Z पर M=(123456789)M = \begin{pmatrix} 1 & 2 & 3\\ 4 & 5 & 6\\ 7 & 8 & 9 \end{pmatrix} का अपचयन कीजिए। कोने की प्रविष्टि 11 सब कुछ विभाजित करती है: उसकी पंक्ति और स्तंभ साफ कीजिए (L2←L2−4L1L_2 \leftarrow L_2 - 4L_1, L3←L3−7L1L_3 \leftarrow L_3 - 7L_1, फिर C2←C2−2C1C_2 \leftarrow C_2 - 2C_1, C3←C3−3C1C_3 \leftarrow C_3 - 3C_1):

M∼(1000−3−60−6−12).M \sim \begin{pmatrix} 1 & 0 & 0\\ 0 & -3 & -6\\ 0 & -6 & -12 \end{pmatrix} .

भीतरी खंड में कोने की प्रविष्टि −3-3 सभी प्रविष्टियों को विभाजित करती है: L3←L3−2L2L_3 \leftarrow L_3 - 2L_2 और C3←C3−2C2C_3 \leftarrow C_3 - 2C_2 उसे diag⁡(−3,0)\operatorname{diag}(-3, 0) तक साफ कर देते हैं। चिह्न समायोजित करने पर (किसी पंक्ति को −1-1 से गुणा कीजिए, जो वैध संक्रिया है):

M∼diag⁡(1,3,0),Z3/MZ3≅Z/3Z×Z.M \sim \operatorname{diag}(1, 3, 0), \qquad \Z^3/M\Z^3 \cong \Z/3\Z \times \Z .

सारणिक भाजकों से जाँच: D1=gcd⁡(प्रविष्टियाँ)=1D_1 = \gcd(\text{प्रविष्टियाँ}) = 1; MM का प्रत्येक 2×22\times2 उपसारणिक 33 का गुणज है (उदाहरणार्थ det⁡(1245)=−3\det\bigl(\begin{smallmatrix}1 & 2\\ 4 & 5\end{smallmatrix}\bigr) = -3) और एक −3-3 के बराबर है: D2=3D_2 = 3; D3=det⁡M=0D_3 = \det M = 0। अतः d1=1d_1 = 1, d2=3d_2 = 3, d3=0d_3 = 0: वही उत्तर। दो शिक्षाएँ: शून्य अपरिवर्ती गुणनखंड कोटि की गिरावट दर्ज करता है (सह-अष्टि एक मुक्त Z\Z योज्यांश उठा लेती है), और विभाज्यता शृंखला 1∣3∣01 \mid 3 \mid 0 ही स्मिथ का प्रमाणपत्र है — ऐसा विकर्ण अपचयन जो इस शृंखला का उल्लंघन करता हो (मान लीजिए diag⁡(2,3)\operatorname{diag}(2, 3), जिसे असावधान पाठक (2003)\bigl(\begin{smallmatrix}2 & 0\\ 0 & 3\end{smallmatrix}\bigr) से बहुत जल्दी रुककर उत्पन्न कर सकता है: सही स्मिथ रूप diag⁡(1,6)\operatorname{diag}(1, 6) है, क्योंकि यहाँ D1=1D_1 = 1!) अभी पूरा नहीं हुआ है।

ℤ2 का उपजालक L = ℤ(2,0) + ℤ(1,3) (लाल बिंदु)। ( smallmatrix 2 & 1\\ 0 & 3 smallmatrix ) का स्मिथ प्रसामान्य रूप diag(1, 6) है: ℤ2 के अनुकूलित आधार f_1 = (1,3), f_2 = (0,1) में L = ℤ f_1 ℤ\,6f_2 होता है, अतः ℤ2/L ℤ/6ℤ — सूचकांक | | = 6 के बराबर है, अर्थात् छायांकित मूल प्रांत के क्षेत्रफल के।
Z2\Z^2 का उपजालक L=Z(2,0)+Z(1,3)L = \Z(2,0) + \Z(1,3) (लाल बिंदु)। (2103)\bigl(\begin{smallmatrix} 2 & 1\\ 0 & 3\end{smallmatrix}\bigr) का स्मिथ प्रसामान्य रूप diag⁡(1,6)\operatorname{diag}(1, 6) है: Z2\Z^2 के अनुकूलित आधार f1=(1,3)f_1 = (1,3), f2=(0,1)f_2 = (0,1) में L=Zf1⊕Z 6f2L = \Z f_1 \oplus \Z\,6f_2 होता है, अतः Z2/L≅Z/6Z\Z^2/L \cong \Z/6\Z — सूचकांक ∣det⁡∣=6\abs{\det} = 6 के बराबर है, अर्थात् छायांकित मूल प्रांत के क्षेत्रफल के।

3.3 संरचना प्रमेय

परिभाषा 3.11

मान लीजिए AA एक प्रांत है और MM एक AA-मॉड्यूल। मरोड़ उपमॉड्यूल है

T(M)={x∈M:ax=0 किसी a≠0 के लिए}T(M) = \{x \in M : ax = 0 \text{ किसी } a \neq 0 \text{ के लिए}\}

(यह उपमॉड्यूल है: यदि ax=by=0ax = by = 0 हो तो ab(x+y)=0ab(x + y) = 0, ab≠0ab \ne 0)। MM मरोड़-मुक्त कहलाता है यदि T(M)=0T(M) = 0 हो, और मरोड़ मॉड्यूल यदि T(M)=MT(M) = M हो।

प्रमेय 3.12 (किसी PID पर परिमिततः जनित मॉड्यूलों की संरचना)

मान लीजिए AA एक PID है और MM एक परिमिततः जनित AA-मॉड्यूल। तब एक अद्वितीय r∈Nr \in \N और सहचारियों तक अद्वितीय शून्येतर अनैकिक अवयव d1∣d2∣⋯∣dsd_1 \mid d_2 \mid \cdots \mid d_s ऐसे विद्यमान हैं कि

M  ≅  Ar ⊕ A/(d1)⊕⋯⊕A/(ds).M \;\cong\; A^r \,\oplus\, A/(d_1) \oplus \cdots \oplus A/(d_s).

इसके अतिरिक्त T(M)≅A/(d1)⊕⋯⊕A/(ds)T(M) \cong A/(d_1)\oplus\dots\oplus A/(d_s) और M/T(M)≅ArM/T(M) \cong A^r: किसी PID पर परिमिततः जनित मरोड़-मुक्त मॉड्यूल मुक्त होता है।

उपपत्ति. अस्तित्व। M≅An/im⁡(C)M \cong A^n/\operatorname{im}(C) प्रस्तुत कीजिए (टिप्पणी 3.6) और CC को स्मिथ रूप में लाइए: दोनों आधार-परिवर्तनों के बाद M≅An/(d1A×⋯×drA×0×⋯×0)≅A/(d1)⊕⋯⊕A/(dr)⊕A n−rM \cong A^n / (d_1A \times \dots \times d_rA \times 0 \times \dots \times 0) \cong A/(d_1) \oplus \dots \oplus A/(d_r) \oplus A^{\,n - r}। जिन गुणनखंडों में did_i इकाई है उन्हें छोड़ दीजिए (A/(di)=0A/(d_i) = 0); विभाज्यता शृंखला बनी रहती है।

मरोड़ की पहचान। इस विघटन में ArA^r मरोड़-मुक्त है (प्रांत में कोई शून्य भाजक नहीं) और प्रत्येक A/(di)A/(d_i) मरोड़ है (di≠0d_i \ne 0 से नष्ट); प्रत्यक्ष योग मरोड़ को उसी के अनुसार विभाजित कर देता है: T(M)=⨁iA/(di)T(M) = \bigoplus_i A/(d_i) और M/T(M)≅ArM/T(M) \cong A^r।

rr की अद्वितीयता: M/T(M)≅ArM/T(M) \cong A^r केवल MM पर निर्भर करता है, और प्रतिज्ञप्ति 3.4 से rr निश्चित हो जाता है।

did_i की अद्वितीयता: केवल मरोड़ मॉड्यूल T=T(M)T = T(M) की स्थिति देखनी पर्याप्त है। प्रत्येक did_i को अभाज्यों में विघटित कीजिए और चीनी शेषफल प्रमेय से विभाजित कीजिए (प्रमेय 2.9; भिन्न अभाज्य सह-महत्तम आदर्श जनित करते हैं):

A/(d)≅⨁p∣dA/(pvp(d)):T≅⨁p⨁jA/(pkp,j),A/(d) \cong \bigoplus_{p \mid d} A/\bigl(p^{v_p(d)}\bigr): \qquad T \cong \bigoplus_{p} \bigoplus_{j} A/\bigl(p^{k_{p,j}}\bigr),

और प्रारंभिक भाजक pkp,jp^{k_{p,j}} मिलते हैं। विलोमतः did_i को प्रारंभिक भाजकों के बहुसमुच्चय से पुनर्निर्मित किया जा सकता है (dsd_s = प्रत्येक अभाज्य की उच्चतम घात का गुणनफल, इत्यादि), अतः केवल यह सिद्ध करना पर्याप्त है कि प्रत्येक अभाज्य pp के लिए बहुसमुच्चय {kp,j}j\{k_{p,j}\}_j TT से निर्धारित हो जाता है। pp स्थिर कीजिए; j≥1j \geq 1 के लिए A/(p)A/(p)-सदिश समष्टियों pj−1T/pjTp^{j-1}T/p^jT पर विचार कीजिए। किसी चक्रीय गुणनखंड A/(pk)A/(p^k) पर:

pj−1(A/(pk))/pj(A/(pk))≅{A/(p)यदि j≤k,0यदि j>k,p^{j-1}\bigl(A/(p^k)\bigr)\big/p^{j}\bigl(A/(p^k)\bigr) \cong \begin{cases} A/(p) & \text{यदि } j \leq k,\\ 0 & \text{यदि } j > k, \end{cases}

और किसी गुणनखंड A/(qk)A/(q^k), q≠pq \neq p, पर pp से गुणन वहाँ एकैकी आच्छादक है (qkq^k के सापेक्ष pp व्युत्क्रमणीय है: बेज़ू), अतः भागफल 00 है। प्रत्यक्ष योग इनसे होकर गुजरते हैं: dim⁡A/(p)pj−1T/pjT=#{i:kp,i≥j}\dim_{A/(p)} p^{j-1}T/p^jT = \#\{i : k_{p,i} \geq j\}। ये अंतर्जात विमाएँ घातांकों के बहुसमुच्चय को निर्धारित कर देती हैं। ∎

उपप्रमेय 3.13 (परिमिततः जनित आबेली समूह)

प्रत्येक परिमिततः जनित आबेली समूह d1∣⋯∣dsd_1 \mid \dots \mid d_s के साथ अद्वितीय रूप से Zr×Z/d1Z×⋯×Z/dsZ\Z^r \times \Z/d_1\Z\times\dots\times\Z/d_s\Z होता है। प्रत्येक परिमित आबेली समूह अभाज्य-घात क्रम के चक्रीय समूहों का गुणन है, जो बहुसमुच्चय के रूप में अद्वितीय है।

उदाहरण 3.14

क्रम pnp^n के आबेली समूह nn के विभाजनों के अनुरूप हैं: p4p^4 के लिए Z/p4\Z/p^4, Z/p3×Z/p\Z/p^3\times\Z/p, (Z/p2)2(\Z/p^2)^2, Z/p2×(Z/p)2\Z/p^2 \times (\Z/p)^2, (Z/p)4(\Z/p)^4 — पाँच समूह, क्योंकि 44 के पाँच विभाजन हैं। मिश्रित क्रमों में गणनाएँ अभाज्य-दर-अभाज्य गुणा हो जाती हैं (चीनी शेषफल प्रमेय): क्रम 24⋅32=1442^4 \cdot 3^2 = 144 के 5×25 \times 2 आबेली समूह हैं।

3.4 अनुप्रयोग: अंतःसमाकारिताओं के विहित रूप

मान लीजिए KK एक क्षेत्र है, VV परिमित विमा nn की एक KK-सदिश समष्टि, और u∈L(V)u \in \mathcal L(V); P⋅x=P(u)(x)P \cdot x = P(u)(x) (उदाहरण 3.2) द्वारा VV को K[X]K[X]-मॉड्यूल बना दीजिए। यह मॉड्यूल परिमिततः जनित है (कोई भी KK-आधार उसे जनित करता है) और मरोड़ है: प्रत्येक xx के लिए n+1n+1 सदिश x,u(x),…,un(x)x, u(x), \dots, u^n(x) KK-आश्रित होते हैं, जिससे एक शून्येतर विनाशक बहुपद मिल जाता है।

परिभाषा 3.15

मोनिक P=Xm+am−1Xm−1+⋯+a0P = X^m + a_{m-1}X^{m-1} + \dots + a_0 के लिए सहचर आव्यूह है

CP=(0−a01⋱−a1⋱0⋮1−am−1):C_P = \begin{pmatrix} 0 & & & -a_0\\ 1 & \ddots & & -a_1\\ & \ddots & 0 & \vdots\\ & & 1 & -a_{m-1} \end{pmatrix} :

अर्थात् आधार 1,Xˉ,…,Xˉm−11, \bar X, \dots, \bar X^{m-1} में K[X]/(P)K[X]/(P) पर “XX से गुणन” का आव्यूह।

प्रमेय 3.16 (फ्रोबेनियस: परिमेय विहित रूप)

मोनिक अनचर बहुपदों का एक अद्वितीय अनुक्रम P1∣P2∣⋯∣PsP_1 \mid P_2 \mid \dots \mid P_s (uu के समरूपता अपरिवर्ती) ऐसा विद्यमान है कि K[X]K[X]-मॉड्यूलों के रूप में

V≅K[X]/(P1)⊕⋯⊕K[X]/(Ps):V \cong K[X]/(P_1) \oplus \cdots \oplus K[X]/(P_s):

और किसी उपयुक्त आधार में uu का आव्यूह खंड-विकर्ण diag⁡(CP1,…,CPs)\operatorname{diag}(C_{P_1}, \dots, C_{P_s}) होता है। इसके अतिरिक्त:

  1. Ps=μuP_s = \mu_u (न्यूनतम बहुपद) और P1⋯Ps=χuP_1\cdots P_s = \chi_u (अभिलक्षणिक बहुपद); विशेष रूप से μu∣χu\mu_u \mid \chi_u (केली–हैमिल्टन की पुनः उपपत्ति) तथा χu∣μu s\chi_u \mid \mu_u^{\,s}, अतः χu\chi_u और μu\mu_u के अखंडनीय गुणनखंड एक ही हैं।
  2. दो अंतःसमाकारिताएँ (या वर्ग आव्यूह) समरूप हैं तभी और केवल तभी जब उनके समरूपता अपरिवर्ती एक ही हों।

उपपत्ति. PID K[X]K[X] पर संरचना प्रमेय (प्रमेय 3.12) लगाइए: मरोड़ मॉड्यूल VV अपरिवर्ती गुणनखंडों PiP_i के साथ विघटित होता है, जिन्हें मोनिक मानकीकृत किया गया है (K[X]K[X] की इकाइयाँ K×K^\times हैं); कोई मुक्त भाग नहीं आता (VV मरोड़ है)। प्रत्येक चक्रीय गुणनखंड K[X]/(Pi)K[X]/(P_i) पर XX से गुणन का आव्यूह Xˉ\bar X की घातों के आधार में CPiC_{P_i} है: आधारों को जोड़ने पर खंड रूप मिल जाता है।

(1) V=⨁K[X]/(Pi)V = \bigoplus K[X]/(P_i) का विनाशक (P1)∩⋯∩(Ps)=(Ps)(P_1)\cap \dots\cap(P_s) = (P_s) है (विभाज्यता शृंखला: PsP_s एक उभयनिष्ठ गुणज है, और अंतिम गुणनखंड में 11 का वर्ग ठीक (Ps)(P_s) से ही नष्ट होता है): अतः μu=Ps\mu_u = P_s। χu\chi_u के लिए: किसी चक्रीय गुणनखंड पर m=deg⁡Pm = \deg P पर आगमन द्वारा χCP=P\chi_{C_P} = P। det⁡(XIm−CP)\det(XI_m - C_P) को पहली पंक्ति के अनुदिश प्रसारित कीजिए (जिसकी प्रविष्टियाँ XX, फिर शून्य, फिर अंतिम स्तंभ में a0a_0 हैं):

det⁡(XIm−CP)=X det⁡(XIm−1−CP~)+(−1)1+m a0 det⁡L,\det(XI_m - C_P) = X\,\det\bigl(XI_{m-1} - C_{\tilde P}\bigr) + (-1)^{1+m}\,a_0\,\det L ,

जहाँ P~=Xm−1+am−1Xm−2+⋯+a1\tilde P = X^{m-1} + a_{m-1}X^{m-2} + \dots + a_1 (वही आकृति, एक आकार छोटी) और LL त्रिभुजाकार है जिसका विकर्ण (−1,…,−1)(-1, \dots, -1) है, अतः det⁡L=(−1)m−1\det L = (-1)^{m-1}। आगमन से पहला पद XP~X\tilde P है और दूसरा a0a_0: कुल मिलाकर XP~+a0=PX\tilde P + a_0 = P (आधार स्थिति m=1m=1: det⁡(X+a0)=P\det(X + a_0) = P)। सारणिक खंडों पर गुणा होते हैं: χu=∏Pi\chi_u = \prod P_i। केली–हैमिल्टन: χu∈(μu)\chi_u \in (\mu_u), क्योंकि प्रत्येक Ps∣P_s \mid …विलोमतः प्रत्येक Pi∣PsP_i \mid P_s, अतः χu=∏Pi\chi_u = \prod P_i Ps s=μusP_s^{\,s} = \mu_u^s को विभाजित करता है; और μu=Ps\mu_u = P_s χu\chi_u को उसके एक गुणनखंड के रूप में विभाजित करता है।

(2) समरूप अंतःसमाकारिताएँ संयुग्म मॉड्यूल संरचनाएँ हैं, अतः उनके अपरिवर्ती समान होते हैं (प्रमेय 3.12 में अद्वितीयता); विलोमतः समान अपरिवर्ती तुल्याकारी K[X]K[X]-मॉड्यूल देते हैं, और मॉड्यूल तुल्याकारिता ठीक वही रैखिक एकैकी आच्छादक प्रतिचित्रण है जो दोनों अंतःसमाकारिताओं को आपस में गूँथता है: अर्थात् एक समरूपता। ∎

उपप्रमेय 3.17 (समरूपता क्षेत्र विस्तार के प्रति असंवेदी है)

मान लीजिए K⊆LK \subseteq L क्षेत्र हैं और M,N∈Mn(K)M, N \in M_n(K)। यदि MM और NN LL पर समरूप हों, तो वे KK पर भी समरूप हैं।

उपपत्ति. MM के समरूपता अपरिवर्ती K[X]K[X] पर प्रस्तुति आव्यूह XIn−MXI_n - M पर स्मिथ के उपसारणिक सूत्र (प्रमेय 3.8) से परिकलित होते हैं — वस्तुतः K[X]K[X]-मॉड्यूल VM=KnV_M = K^n की प्रस्तुति XIn−MXI_n - M है: प्रतिचित्रण K[X]n→VMK[X]^n \to V_M, (Qi)↦∑Qi(M)ei(Q_i) \mapsto \sum Q_i(M)e_i, आच्छादक है और उसकी अष्टि XIn−MXI_n - M के स्तंभों से जनित है (सीधा सत्यापन: उन स्तंभों के सापेक्ष K[X]nK[X]^n का प्रत्येक अवयव किसी अचर सदिश तक अपचयित हो जाता है, और अचर सदिश एकैकी आच्छादक रूप से जाते हैं; सप्ताहांत समस्या इसे विस्तार से लिखती है)। बहुपदों के महत्तम समापवर्तक क्षेत्र विस्तार से नहीं बदलते: यदि dd किसी कुल (fj)(f_j) का K[X]K[X] में मोनिक महत्तम समापवर्तक हो, तो बेज़ू से uj∈K[X]u_j \in K[X] के साथ d=∑ujfjd = \sum u_jf_j मिलता है, अतः L[X]L[X] में fjf_j का प्रत्येक उभयनिष्ठ भाजक dd को विभाजित करता है; और चूँकि dd स्वयं एक उभयनिष्ठ भाजक है, वह L[X]L[X] में भी महत्तम समापवर्तक है। अतः XIn−MXI_n - M के अपरिवर्ती गुणनखंड, जो क्रमागत उपसारणिक समापवर्तकों के भागफल हैं, KK पर और LL पर एक ही रहते हैं: अर्थात् M,NM, N के LL पर समरूपता अपरिवर्ती वही हैं जो KK पर; अब प्रमेय 3.16(2) से निष्कर्ष निकालिए। ∎

प्रमेय 3.18 (जॉर्डन रूप, पुनः व्युत्पन्न)

मान लीजिए χu\chi_u KK पर विभाजित हो जाता है (उदाहरणार्थ K=CK = \C)। अपरिवर्ती गुणनखंडों के स्थान पर VV पर प्रारंभिक-भाजक विघटन (प्रमेय 3.12 की उपपत्ति) लगाने पर

V≅⨁λ,jK[X]/((X−λ)kλ,j),V \cong \bigoplus_{\lambda, j} K[X]\big/\bigl((X - \lambda)^{k_{\lambda,j}}\bigr),

और प्रत्येक गुणनखंड के आधार ((X−λ)k−1‾,…,(X−λ)‾,1ˉ)\bigl(\overline{(X-\lambda)^{k-1}}, \dots, \overline{(X - \lambda)}, \bar 1\bigr) में uu जॉर्डन खंड Jk(λ)J_k(\lambda) की तरह क्रिया करता है: अर्थात् विभाजित अभिलक्षणिक बहुपद वाली प्रत्येक अंतःसमाकारिता का कोई जॉर्डन आधार होता है, और खंडों का बहुसमुच्चय (λ,k)(\lambda, k) अद्वितीय है।

उपपत्ति. मरोड़ मॉड्यूल VV के प्रारंभिक भाजक (X−λ)k(X - \lambda)^k हैं, जहाँ X−λX - \lambda μu\mu_u के अखंडनीय गुणनखंडों में विचरता है (और वह विभाजित हो जाता है, क्योंकि χu\chi_u विभाजित होता है और दोनों के अखंडनीय गुणनखंड एक ही हैं, प्रमेय 3.16)। W=K[X]/((X−λ)k)W = K[X]/((X-\lambda)^k) में j=1,…,kj = 1, \dots, k के लिए fj=(X−λ)k−j‾f_j = \overline{(X - \lambda)^{k-j}} रखिए: तब (X−λ)fj=fj−1(X - \lambda)f_j = f_{j-1} (जहाँ f0=0f_0 = 0), अर्थात् u(fj)=λfj+fj−1u(f_j) = \lambda f_j + f_{j-1}: (f1,…,fk)(f_1, \dots, f_k) पर uu का आव्यूह ठीक Jk(λ)J_k(\lambda) है (विकर्ण के ऊपर एक)। प्रारंभिक भाजकों के बहुसमुच्चय की अद्वितीयता प्रमेय 3.12 है। ∎

टिप्पणी 3.19

विहित रूपों का क्रम अब पारदर्शी है: परिमेय रूप प्रत्येक क्षेत्र पर विद्यमान है और समरूपता को निरपेक्ष रूप से पकड़ लेता है (उपप्रमेय 3.17); जॉर्डन रूप उसका परिष्कार है, जब χu\chi_u विभाजित हो जाता है। दूसरे वर्ष की विमा-गणना वाली जॉर्डन उपपत्तियाँ इसी में समा जाती हैं: वह सारी संचयिकी वस्तुतः PID K[X]K[X] का अंकगणित थी।

3.5 अभ्यास

अभ्यास 3.1 ★

(क) दर्शाइए कि Q\Q Z\Z-मॉड्यूल के रूप में परिमिततः जनित नहीं है। (ख) दर्शाइए कि Q\Q मरोड़-मुक्त है पर मुक्त नहीं। (ग) दोनों में से कोई भी कथन प्रमेय 3.12 का खंडन क्यों नहीं करता?

हल

हल — अभ्यास 3.1.

(क) यदि Q=Zq1+⋯+Zqk\Q = \Z q_1 + \dots + \Z q_k हो, तो मान लीजिए dd qiq_i का कोई उभयनिष्ठ हर है: तब प्रत्येक संचय 1dZ\frac1d\Z में होता है, पर 12d∉1dZ\frac1{2d} \notin \frac1d\Z। विरोधाभास।

(ख) मरोड़-मुक्त: n≠0n \neq 0 के साथ nq=0nq = 0 से Q\Q में q=0q = 0 अनिवार्य है। मुक्त नहीं: कोई भी दो शून्येतर परिमेय ab,cd\frac ab, \frac cd अतुच्छ संबंध (bc)ab−(ad)cd=0(bc)\frac ab - (ad)\frac cd = 0 संतुष्ट करते हैं, अतः किसी आधार में अधिक से अधिक एक अवयव होता है; और Q≅Z\Q \cong \Z से Q=Zq\Q = \Z q चक्रीय हो जाता, पर q2∉Zq\frac q2 \notin \Z q। (और Q≠0\Q \neq 0।)

(ग) प्रमेय 3.12 परिमित जनन मानकर चलती है, जिसका (क) खंडन करता है: अतः कोई विरोधाभास नहीं — बल्कि Q\Q दिखा देता है कि “मरोड़-मुक्त ⇒\Rightarrow मुक्त” कथन में वह परिकल्पना आवश्यक है।

अभ्यास 3.2 ★

तुल्याकारिता तक क्रम 360360 के आबेली समूहों को प्रारंभिक-भाजक और अपरिवर्ती-गुणनखंड दोनों रूपों में सूचीबद्ध कीजिए। क्रम p5p^5 के कितने आबेली समूह हैं?

हल

हल — अभ्यास 3.2.

360=23⋅32⋅5360 = 2^3\cdot3^2\cdot5। विभाजन: 33 के: (3),(2,1),(1,1,1)(3), (2,1), (1,1,1); 22 के: (2),(1,1)(2), (1,1); 11 के: (1)(1)। अतः 3×2×1=63 \times 2 \times 1 = 6 समूह। प्रारंभिक-भाजक →\to अपरिवर्ती गुणनखंड:

Z/8×Z/9×Z/5\Z/8 \times \Z/9 \times \Z/5Z/360\Z/360
Z/8×Z/3×Z/3×Z/5\Z/8 \times \Z/3 \times \Z/3 \times \Z/5Z/3×Z/120\Z/3 \times \Z/120
Z/4×Z/2×Z/9×Z/5\Z/4 \times \Z/2 \times \Z/9 \times \Z/5Z/2×Z/180\Z/2 \times \Z/180
Z/4×Z/2×Z/3×Z/3×Z/5\Z/4 \times \Z/2 \times \Z/3 \times \Z/3 \times \Z/5Z/6×Z/60\Z/6 \times \Z/60
(Z/2)3×Z/9×Z/5(\Z/2)^3 \times \Z/9 \times \Z/5Z/2×Z/2×Z/90\Z/2 \times \Z/2 \times \Z/90
(Z/2)3×Z/3×Z/3×Z/5(\Z/2)^3 \times \Z/3 \times \Z/3 \times \Z/5Z/2×Z/6×Z/30\Z/2 \times \Z/6 \times \Z/30

(अपरिवर्ती गुणनखंडों पर जाने के लिए: सबसे बड़ा dsd_s प्रत्येक अभाज्य की सर्वोच्च अभाज्य घात इकट्ठी करता है, और इसी प्रकार नीचे तक।) क्रम p5p^5 के: उतने ही जितने 55 के विभाजन, अर्थात् 77।

अभ्यास 3.3 ★

Z\Z पर

B=(2468),C=(2000300012),B = \begin{pmatrix} 2 & 4\\ 6 & 8 \end{pmatrix}, \qquad C = \begin{pmatrix} 2 & 0 & 0\\ 0 & 3 & 0\\ 0 & 0 & 12 \end{pmatrix},

का स्मिथ प्रसामान्य रूप परिकलित कीजिए, और आबेली समूहों Z2/BZ2\Z^2/B\Z^2 तथा Z3/CZ3\Z^3/C\Z^3 की पहचान कीजिए।

हल

हल — अभ्यास 3.3.

BB: D1=gcd⁡(2,4,6,8)=2D_1 = \gcd(2,4,6,8) = 2; D2=∣det⁡B∣=∣16−24∣=8D_2 = \abs{\det B} = \abs{16 - 24} = 8। अपरिवर्ती गुणनखंड d1=2d_1 = 2, d2=8/2=4d_2 = 8/2 = 4: स्मिथ रूप diag⁡(2,4)\operatorname{diag}(2, 4), और Z2/BZ2≅Z/2Z×Z/4Z\Z^2/B\Z^2 \cong \Z/2\Z \times \Z/4\Z।

CC: विकर्ण है पर स्मिथ नहीं (2∤32 \nmid 3)। D1=gcd⁡(2,3,12)=1D_1 = \gcd(2,3,12) = 1; D2=gcd⁡(2⋅3, 2⋅12, 3⋅12)=gcd⁡(6,24,36)=6D_2 = \gcd(2\cdot3,\, 2\cdot12,\, 3\cdot12) = \gcd(6, 24, 36) = 6; D3=72D_3 = 72। अतः d=(1,6,12)d = (1, 6, 12) और Z3/CZ3≅Z/6Z×Z/12Z\Z^3/C\Z^3 \cong \Z/6\Z\times\Z/12\Z — जो चीनी शेषफल प्रमेय के संगत है: Z/2×Z/3×Z/12≅Z/6×Z/12\Z/2\times\Z/3\times\Z/12 \cong \Z/6\times\Z/12।

अभ्यास 3.4 ★★

मान लीजिए L⊆ZnL \subseteq \Z^n कोटि nn का उपसमूह है, जिसका आधार B∈Mn(Z)B \in M_n(\Z), det⁡B≠0\det B \neq 0, के स्तंभ हैं। दर्शाइए कि Zn/L\Z^n/L परिमित है और उसकी गणनीयता ∣det⁡B∣\abs{\det B} है, तथा BB के अपरिवर्ती गुणनखंडों did_i के लिए Zn/L≅∏iZ/diZ\Z^n/L \cong \prod_i \Z/d_i\Z। L=Z(2,0)+Z(1,3)L = \Z(2,0) + \Z(1,3) से उदाहरण दीजिए।

हल

हल — अभ्यास 3.4.

Q,P∈GLn(Z)Q, P \in GL_n(\Z) के साथ B=Q diag⁡(d1,…,dn) PB = Q\,\operatorname{diag}(d_1, \dots, d_n)\,P लिखिए (प्रमेय 3.8; कोई शून्य did_i नहीं, क्योंकि det⁡B≠0\det B \neq 0)। तब Zn/BZn≅Zn/diag⁡(d)Zn=∏iZ/diZ\Z^n/B\Z^n \cong \Z^n/ \operatorname{diag}(d)\Z^n = \prod_i \Z/d_i\Z (Zn\Z^n की संयोजित तुल्याकारिता x↦Q−1xx \mapsto Q^{-1}x BZnB\Z^n को diag⁡(d)PZn=diag⁡(d)Zn\operatorname{diag}(d)P\Z^n = \operatorname{diag}(d)\Z^n पर भेजती है)। उसकी गणनसंख्या ∏∣di∣=∣det⁡diag⁡(d)∣=∣det⁡B∣\prod \abs{d_i} = \abs{\det \operatorname{diag}(d)} = \abs{\det B} है, क्योंकि det⁡Q,det⁡P=±1\det Q, \det P = \pm 1। L=Z(2,0)+Z(1,3)L = \Z(2,0) + \Z(1,3) के लिए: B=(2103)B = \bigl(\begin{smallmatrix}2 & 1\\ 0 & 3\end{smallmatrix}\bigr), D1=1D_1 = 1, D2=6D_2 = 6: अतः Z2/L≅Z/6Z\Z^2/L \cong \Z/6\Z, जिसकी गणनसंख्या ∣det⁡B∣=6\abs{\det B} = 6 है।

अभ्यास 3.5 ★★

मान लीजिए AA एक प्रांत है। (क) सत्यापित कीजिए कि T(M)T(M) एक उपमॉड्यूल है और M/T(M)M/T(M) मरोड़-मुक्त है। (ख) दर्शाइए कि K[X,Y]K[X,Y] का आदर्श (X,Y)(X, Y), K[X,Y]K[X,Y]-मॉड्यूल के रूप में, मरोड़-मुक्त है पर मुक्त नहीं: संरचना प्रमेय को PID परिकल्पना की वास्तव में आवश्यकता है।

हल

हल — अभ्यास 3.5.

(क) उपमॉड्यूल: परिभाषा 3.11 में किया जा चुका। यदि a≠0a \neq 0 के साथ M/T(M)M/T(M) में a(x+T(M))=0a(x + T(M)) = 0 हो, तो ax∈T(M)ax \in T(M): किसी b≠0b \neq 0 के लिए bax=0bax = 0, और ba≠0ba \neq 0 (प्रांत), अतः x∈T(M)x \in T(M): वर्ग शून्य है। इसलिए M/T(M)M/T(M) मरोड़-मुक्त है।

(ख) (X,Y)⊆K[X,Y](X, Y) \subseteq K[X,Y] मरोड़-मुक्त है (अपने ही ऊपर क्रिया करते प्रांत K[X,Y]K[X,Y] का उपमॉड्यूल)। मान लीजिए वह मुक्त होता; कोई भी दो अवयव P,QP, Q Q⋅P−P⋅Q=0Q\cdot P - P \cdot Q = 0 संतुष्ट करते हैं, जो P≠QP \ne Q के शून्येतर होने पर अतुच्छ संबंध है, अतः किसी आधार में एक ही अवयव होता: अर्थात् (X,Y)=(P)(X, Y) = (P) मुख्य — जो अभ्यास 2.6(क) का खंडन करता है। मरोड़-मुक्त और परिमिततः जनित (X,YX, Y जनित करते हैं), फिर भी मुक्त नहीं: अ-PID K[X,Y]K[X,Y] पर संरचना प्रमेय विफल हो जाती है।

अभ्यास 3.6 ★★

(क) दर्शाइए कि Z\Z-मॉड्यूल Z\Z में 2Z2\Z का कोई प्रत्यक्ष पूरक नहीं है: मुक्त मॉड्यूलों के उपमॉड्यूल मुक्त होते हैं (प्रमेय 3.5), पर उनका प्रत्यक्ष योज्यांश होना आवश्यक नहीं। (ख) दर्शाइए कि यदि M⊆AnM \subseteq A^n (AA एक PID) इस शर्त को संतुष्ट करे कि An/MA^n/M मरोड़-मुक्त है, तो MM प्रत्यक्ष योज्यांश होता है।

हल

हल — अभ्यास 3.6.

(क) यदि Z=2Z⊕C\Z = 2\Z \oplus C हो, तो प्रक्षेप Z→Z/2Z\Z \to \Z/2\Z प्रतिबंधित होकर तुल्याकारिता C≅Z/2ZC \cong \Z/2\Z बन जाता: तब CC Z\Z का ऐसा उपसमूह होता जिसका शून्येतर अवयव xx 2x∈C∩2Z=02x \in C \cap 2\Z = 0 संतुष्ट करता। पर Z\Z मरोड़-मुक्त है: C=0C = 0, जिससे Z=2Z\Z = 2\Z अनिवार्य हो जाता — असत्य।

(ख) An/MA^n/M परिमिततः जनित और मरोड़-मुक्त है, अतः मुक्त (प्रमेय 3.12): आधार f1,…,frf_1, \dots, f_r के साथ An/M≅ArA^n/M \cong A^r। fif_i के पूर्व-प्रतिबिंब yi∈Any_i \in A^n चुनिए और F=Ay1+⋯+AyrF = Ay_1 + \dots + Ay_r रखिए। प्रत्येक x∈Anx \in A^n के लिए π(x)=∑aifi\pi(x) = \sum a_if_i, अतः x−∑aiyi∈Mx - \sum a_iy_i \in M: इसलिए An=M+FA^n = M + F। यदि ∑aiyi∈M\sum a_iy_i \in M हो, तो π\pi लगाने पर ∑aifi=0\sum a_if_i = 0 मिलता है, अतः सभी ai=0a_i = 0 (आधार): इसलिए M∩F=0M \cap F = 0। अतः An=M⊕FA^n = M \oplus F।

अभ्यास 3.7 ★★

अभ्यास 3.3 के स्मिथ रूप का उपयोग करते हुए (दोनों ओर चरों के व्युत्क्रमणीय परिवर्तन) Z2\Z^2 में निकाय

{2x+4y≡b1(mod20),6x+8y≡b2(mod20),\begin{cases} 2x + 4y \equiv b_1 \pmod{20},\\ 6x + 8y \equiv b_2 \pmod{20}, \end{cases}

हल कीजिए: किन युग्मों (b1,b2)(b_1, b_2) के लिए हल विद्यमान हैं?

हल

हल — अभ्यास 3.7.

अभ्यास 3.3 का न्यूनीकरण प्रभावी था: यहाँ

L=(10−31),R=(120−1),LBR=(2004)L = \begin{pmatrix} 1 & 0\\ -3 & 1\end{pmatrix}, \qquad R = \begin{pmatrix} 1 & 2\\ 0 & -1 \end{pmatrix}, \qquad LBR = \begin{pmatrix} 2 & 0\\ 0 & 4\end{pmatrix}

(पंक्ति संक्रिया R2←R2−3R1R_2 \leftarrow R_2 - 3R_1, स्तंभ संक्रियाएँ पहले C2←C2−2C1C_2 \leftarrow C_2 - 2C_1 फिर C2←−C2C_2 \leftarrow -C_2)। y=R−1xy = R^{-1}x रखने पर (जो (Z/20Z)2(\Z/20\Z)^2 का एकैकी आच्छादन है, क्योंकि RR Z\Z पर व्युत्क्रमणीय है), निकाय Bx≡b(mod20)Bx \equiv b \pmod{20}

2y1≡b1,4y2≡−3b1+b2(mod20).2y_1 \equiv b_1, \qquad 4y_2 \equiv -3b_1 + b_2 \pmod{20}.

के तुल्य है। सर्वांगसमता ky≡c(mod20)ky \equiv c \pmod{20} हल-योग्य है तभी और केवल तभी जब gcd⁡(k,20)∣c\gcd(k, 20) \mid c: अतः हल विद्यमान हैं तभी और केवल तभी जब 2∣b12 \mid b_1 और 4∣b2−3b14 \mid b_2 - 3b_1, अर्थात् b1b_1 सम और b2≡3b1(mod4)b_2 \equiv 3b_1 \pmod 4। हल-योग्य होने पर 2020 के मापांक में 2×4=82 \times 4 = 8 हल होते हैं।

अभ्यास 3.8 ★★

(क) किसी शून्यभावी 4×44 \times 4 आव्यूह के समस्त समरूपता अपरिवर्ती और संभव जॉर्डन रूप ज्ञात कीजिए, और उन्हें 44 के उस विभाजन के अनुसार क्रमबद्ध कीजिए जिसे वे साकार करते हैं। (ख) समान अभिलक्षणिक और न्यूनतम बहुपद वाले दो ऐसे 4×44\times4 सम्मिश्र आव्यूह प्रस्तुत कीजिए जो समरूप न हों, और सिद्ध कीजिए कि n≤3n \leq 3 के लिए ऐसा नहीं हो सकता।

हल

हल — अभ्यास 3.8.

(क) किसी शून्यभावी uu के लिए μu=Xk\mu_u = X^k; प्रारंभिक-भाजक Xk1≥…X^{k_1} \geq \dots हैं, अर्थात् 44 के किसी विभाजन के प्रत्येक भाग के लिए एक जॉर्डन खंड Jki(0)J_{k_i}(0):

विभाजनजॉर्डन रूपअपरिवर्ती गुणनखंड
(4)(4)J4J_4X4X^4
(3,1)(3,1)J3⊕J1J_3 \oplus J_1X, X3X,\ X^3
(2,2)(2,2)J2⊕J2J_2 \oplus J_2X2, X2X^2,\ X^2
(2,1,1)(2,1,1)J2⊕J1⊕J1J_2 \oplus J_1 \oplus J_1X, X, X2X,\ X,\ X^2
(1,1,1,1)(1,1,1,1)00X,X,X,XX, X, X, X

(ख) u=J2⊕J2u = J_2\oplus J_2 और v=J2⊕J1⊕J1v = J_2 \oplus J_1 \oplus J_1 लीजिए: दोनों के χ=X4\chi = X^4, μ=X2\mu = X^2 समान हैं, पर अपरिवर्ती गुणनखंड भिन्न — अतः समरूप नहीं (प्रमेय 3.16); कोटियों की तुलना भी की जा सकती है: rk⁡u=2≠1=rk⁡v\operatorname{rk} u = 2 \neq 1 = \operatorname{rk} v। n≤3n \leq 3 के लिए: χ\chi और μ\mu प्रत्येक अभिलक्षणिक मान λ\lambda (किसी विभाजन क्षेत्र पर) के लिए λ\lambda-खंडों का कुल आकार mλ≤3m_\lambda \leq 3 और सबसे बड़ा खंड rλr_\lambda निर्धारित कर देते हैं; और m≤3m \leq 3 का कोई विभाजन अपने सबसे बड़े भाग से निर्धारित हो जाता है (m=3,r=2m = 3, r = 2 से (2,1)(2,1) अनिवार्य है, इत्यादि)। अतः प्रारंभिक-भाजक मेल खाते हैं, और उपप्रमेय 3.17 समरूपता को आधार क्षेत्र तक उतार देती है।

अभ्यास 3.9 ★★★

मान लीजिए u∈L(V)u \in \mathcal L(V), dim⁡V=n\dim V = n। दर्शाइए कि निम्नलिखित समतुल्य हैं: (क) VV एक चक्रीय K[X]K[X]-मॉड्यूल है (ऐसा xx है जिसके लिए V=K[u]xV = K[u]x हो — एक चक्रीय सदिश); (ख) μu=χu\mu_u = \chi_u; (ग) प्रमेय 3.16 में s=1s = 1। इससे निष्कर्ष निकालिए कि किसी सहचर आव्यूह का चक्रीय सदिश होता है, और निर्धारित कीजिए कि किसी विकर्ण आव्यूह का कब होता है।

हल

हल — अभ्यास 3.9.

(क)⇒\Rightarrow(ख): यदि V=K[u]xV = K[u]x हो, तो V≅K[X]/Ann⁡(x)V \cong K[X]/\operatorname{Ann}(x), और Ann⁡(x)=(μu)\operatorname{Ann}(x) = (\mu_u) (कोई बहुपद xx को नष्ट करता है तभी और केवल तभी जब वह समूचे V=K[u]xV = K[u]x को नष्ट करे, क्योंकि P(u)Q(u)x=Q(u)P(u)xP(u)Q(u)x = Q(u)P(u)x)। अतः n=dim⁡V=deg⁡μun = \dim V = \deg \mu_u; और चूँकि μu∣χu\mu_u \mid \chi_u तथा deg⁡χu=n\deg\chi_u = n, मोनिकता से μu=χu\mu_u = \chi_u।

(ख)⇒\Rightarrow(ग): deg⁡χu=∑ideg⁡Pi\deg\chi_u = \sum_i \deg P_i और μu=Ps\mu_u = P_s (प्रमेय 3.16); और घातों की बराबरी से s=1s = 1 अनिवार्य है।

(ग)⇒\Rightarrow(क): V≅K[X]/(P1)V \cong K[X]/(P_1) चक्रीय है, जो 1ˉ\bar 1 के पूर्व-प्रतिबिंब से जनित है।

कोई सहचर आव्यूह स्वयं स्थिति V=K[X]/(P)V = K[X]/(P) है: x=1ˉx = \bar 1, अर्थात् e1e_1, चक्रीय है। किसी विकर्ण आव्यूह diag⁡(λ1,…,λn)\operatorname{diag}(\lambda_1, \dots, \lambda_n) के लिए: χ=∏(X−λi)\chi = \prod (X - \lambda_i), μ=∏λ भिन्न(X−λ)\mu = \prod_{\lambda \text{ भिन्न}} (X - \lambda); और वे सहमत हैं तभी और केवल तभी जब λi\lambda_i युग्मशः भिन्न हों: अर्थात् किसी विकर्ण आव्यूह का कोई चक्रीय सदिश होता है तभी और केवल तभी जब उसकी विकर्ण प्रविष्टियाँ युग्मशः भिन्न हों (तब x=(1,…,1)x = (1, \dots, 1) काम करता है: वांडरमोंड)।

अभ्यास 3.10 ★★★

Zn\Z^n की अंतःसमाकारिता के रूप में देखे गए M∈Mn(Z)M \in M_n(\Z) के लिए सूचकांक सूत्र सिद्ध कीजिए: यदि det⁡M≠0\det M \ne 0 हो, तो [Zn:MZn]=∣det⁡M∣[\Z^n : M\Z^n] = \abs{\det M}, और इससे निष्कर्ष निकालिए कि M∈GLn(Z)M \in GL_n(\Z) तभी और केवल तभी जब det⁡M=±1\det M = \pm 1। अनुप्रयोग: समूह Z2\Z^2 के सूचकांक mm के ठीक σ1(m)=∑d∣md\sigma_1(m) = \sum_{d \mid m} d उपसमूह हैं। (एर्मीत रूप (ab0d)\bigl(\begin{smallmatrix} a & b\\ 0 & d\end{smallmatrix}\bigr), ad=mad = m, 0≤b<d0 \leq b < d के आव्यूह गिनिए।)

हल

हल — अभ्यास 3.10.

स्मिथ: M=Qdiag⁡(d1,…,dn)PM = Q\operatorname{diag}(d_1,\dots,d_n)P; अभ्यास 3.4 से [Zn:MZn]=∏∣di∣=∣det⁡M∣[\Z^n : M\Z^n] = \prod\abs{d_i} = \abs{\det M} मिलता है। यदि det⁡M=±1\det M = \pm 1 हो: तो सहगुणक सूत्र M−1=(det⁡M)−1 t ⁣com⁡(M)M^{-1} = (\det M)^{-1}\,{}^{t}\!\operatorname{com}(M) की प्रविष्टियाँ पूर्णांक हैं, अतः M∈GLn(Z)M \in GL_n(\Z); और विलोमतः MM−1=IMM^{-1} = I से Z\Z में det⁡M⋅det⁡M−1=1\det M \cdot \det M^{-1} = 1 मिलता है, अतः det⁡M=±1\det M = \pm1।

Z2\Z^2 में सूचकांक mm के उपसमूह: ऐसे उपसमूह LL की कोटि 22 है (परिमित सूचकांक) और एर्मीत प्रसामान्य रूप (ab0d)\bigl(\begin{smallmatrix} a & b\\ 0 & d\end{smallmatrix}\bigr) में उसका अद्वितीय आधार होता है: dd L∩({0}×Z)={0}×dZL \cap (\{0\} \times \Z) = \{0\} \times d\Z से और aa π1(L)=aZ\pi_1(L) = a\Z से अभिलक्षित होता है (प्रथम निर्देशांक), और तब bb dd के मापांक में अद्वितीय है; a,d>0a, d > 0 और 0≤b<d0 \leq b < d मानकीकृत कीजिए। सूचकांक ad=mad = m है। गणना: प्रत्येक विभाजक d∣md \mid m (a=m/da = m/d) के लिए bb के dd चयन हैं: कुल ∑d∣md=σ1(m)\sum_{d \mid m} d = \sigma_1(m)।

अभ्यास 3.11 ★★

(आबेली समूहों में समीकरण xk=ex^k = e) मान लीजिए GG एक परिमित आबेली समूह है जिसके अपरिवर्ती गुणनखंड d1∣d2∣⋯∣dsd_1 \mid d_2 \mid \dots \mid d_s हैं। (क) दर्शाइए कि प्रत्येक k≥1k \geq 1 के लिए

#{x∈G:xk=e}  =  ∏i=1sgcd⁡(k,di).\#\{x \in G : x^k = e\} \;=\; \prod_{i=1}^{s}\gcd(k, d_i) .

(ख) निष्कर्ष निकालिए: कोई परिमित आबेली समूह चक्रीय है तभी और केवल तभी जब प्रत्येक kk के लिए समीकरण xk=ex^k = e के अधिकतम kk हल हों। (ग) K×K^\times (KK एक क्षेत्र, अध्याय 4) के परिमित उपसमूहों की चक्रीयता पुनः प्राप्त कीजिए: बहुपद Xk−1X^k - 1 (ख) की कसौटी की गारंटी क्यों देता है?

हल

हल — अभ्यास 3.11.

(क) संरचना प्रमेय से G≅∏iZ/diZG \cong \prod_i\Z/d_i\Z, और xk=ex^k = e निर्देशांकशः अलग हो जाता है। Z/dZ\Z/d\Z में: kx≡0(modd)kx \equiv 0 \pmod d के ठीक gcd⁡(k,d)\gcd(k, d) हल हैं (xx को d/gcd⁡(k,d)d/\gcd(k,d) का गुणज होना चाहिए, और ऐसे gcd⁡(k,d)\gcd(k, d) हैं)। गुणनखंडों पर गुणा कीजिए।

(ख) यदि G=Z/dsZG = \Z/d_s\Z चक्रीय हो (s=1s = 1), तो गणना gcd⁡(k,ds)≤k\gcd(k, d_s) \leq k है। यदि s≥2s \geq 2 हो: k=d1k = d_1 लीजिए; गणना ∏igcd⁡(d1,di)=d1 s>d1\prod_i\gcd(d_1, d_i) = d_1^{\,s} > d_1 है (विभाज्यता शृंखला से प्रत्येक gcd⁡\gcd d1d_1 के बराबर है): अर्थात् समीकरण xd1=ex^{d_1} = e के d1d_1 से अधिक हल हैं।

(ग) किसी क्षेत्र में Xk−1X^k - 1 के अधिक से अधिक kk मूल होते हैं (अध्याय 2: किसी प्रांत पर घात kk का शून्येतर बहुपद), अतः प्रत्येक परिमित उपसमूह G≤K×G \leq K^\times (ख) की कसौटी संतुष्ट करता है: इसलिए GG चक्रीय है — यही Fq×\mathbb F_q^\times की चक्रीयता की एक-पंक्ति वाली संरचनात्मक उपपत्ति है, जो अध्याय 4 की गणना-आधारित उपपत्ति की पूरक है।

अभ्यास 3.12 ★★★

(प्रारंभिक आव्यूह जनक हैं) (क) दर्शाइए कि M∈Mn(Z)M \in M_n(\Z) Mn(Z)M_n(\Z) में व्युत्क्रमणीय है तभी और केवल तभी जब det⁡M=±1\det M = \pm1। (ख) दर्शाइए कि SL2(Z)SL_2(\Z) दो प्रारंभिक आव्यूहों E=(1101)E = \bigl(\begin{smallmatrix}1 & 1\\ 0 & 1\end{smallmatrix}\bigr) और F=(1011)F = \bigl(\begin{smallmatrix}1 & 0\\ 1 & 1\end{smallmatrix}\bigr) से जनित है। (E,FE, F की घातों से बाएँ गुणन द्वारा M∈SL2(Z)M \in SL_2(\Z) के पहले स्तंभ पर यूक्लिडीय कलनविधि चलाइए और ±(1∗01)\pm\bigl(\begin{smallmatrix}1 & *\\ 0 & 1\end{smallmatrix}\bigr) तक पहुँचिए; शेष हाथ से पूरा कीजिए — ध्यान दीजिए कि −I=(EF−1E)2-I = (EF^{-1}E)^2।) (ग) स्मिथ अपचयन से संबंध समझाइए: Z\Z पर सारणिक 11 वाली पंक्ति और स्तंभ संक्रियाएँ चिह्नों तक विकर्णन के लिए पर्याप्त हैं।

हल

हल — अभ्यास 3.12.

(क) यदि पूर्णांक NN के साथ MN=IMN = I हो: तो det⁡Mdet⁡N=1\det M\det N = 1, जिसमें दोनों पूर्णांक हैं, अतः det⁡M=±1\det M = \pm1। विलोमतः यदि det⁡M=±1\det M = \pm1 हो, तो सहगुणक सूत्र M−1=1det⁡M t ⁣com⁡(M)M^{-1} = \frac1{\det M}\,{}^t\!\operatorname{com}(M) की प्रविष्टियाँ पूर्णांक हैं।

(ख) E−kE^{-k} से बायाँ गुणन पंक्ति 11 में से पंक्ति 22 का kk गुना घटा देता है; और F−kF^{-k} से पंक्ति 22 में से पंक्ति 11 का kk गुना। M=(a∗c∗)∈SL2(Z)M = \bigl(\begin{smallmatrix}a & *\\ c & *\end{smallmatrix}\bigr) \in SL_2(\Z) दिया हो, तो प्रथम स्तंभ (a,c)(a, c) कोई एकमापांकी सदिश है (gcd⁡(a,c)=1\gcd(a, c) = 1: वह det⁡M=1\det M = 1 को विभाजित करता है)। इन्हीं पंक्ति संक्रियाओं से (a,c)(a, c) पर यूक्लिड चलाइए: परिमित संख्या के चरणों के बाद स्तंभ (±1,0)(\pm1, 0) बन जाता है। अब आव्यूह ±(1b01)=±Eb\pm \bigl(\begin{smallmatrix}1 & b\\ 0 & 1\end{smallmatrix} \bigr) = \pm E^{b} है (सारणिक 11 ही रहा)। शेष यह लिखना है कि जनकों में −I-I कैसा है: (EF−1E)2=(01−10)2=−I(EF^{-1}E)^2 = \bigl(\begin{smallmatrix}0 & 1\\ -1 & 0\end{smallmatrix}\bigr)^2 = -I (घूर्णन आव्यूह का वर्ग जाँचिए)। पीछे लौटने पर MM E±1,F±1E^{\pm1}, F^{\pm1} में कोई शब्द है।

(ग) स्मिथ कलनविधि (विधि 3.9) ठीक ऐसी ही पंक्ति और स्तंभ संक्रियाओं का उपयोग करती है (साथ में अदला-बदलियाँ और चिह्न परिवर्तन, जो स्वयं सारणिक के चिह्न तक प्रारंभिक संक्रियाओं के गुणनफल हैं): Z\Z पर प्रत्येक आव्यूह U D VU\,D\,V है, जहाँ U,VU, V प्रारंभिक आव्यूहों के गुणनफल हैं और DD स्मिथ रूप — और (ख) इस व्यापक तथ्य की 2×22\times2, सारणिक-11 वाली स्थिति है कि EE-प्रकार के आव्यूह SLn(Z)SL_n(\Z) को जनित करते हैं।

3.6 समस्या: क्रमविनिमेयी और द्विक क्रमविनिमेयी

समस्या 3.1

सप्ताहांत समस्या — परिमेय रूप, क्रमविनिमेयी, द्विक क्रमविनिमेयी

मान लीजिए KK एक क्षेत्र है, VV विमा n≥1n \geq 1 की एक KK-सदिश समष्टि, और u∈L(V)u \in \mathcal L(V)। हम क्रमविनिमेयी

C(u)={v∈L(V):uv=vu},\mathcal C(u) = \{v \in \mathcal L(V) : uv = vu\},

का अध्ययन करते हैं, जो K[u]={P(u):P∈K[X]}K[u] = \{P(u) : P \in K[X]\} को अंतर्विष्ट करने वाला L(V)\mathcal L(V) का उपबीजगणित है, और फ्रोबेनियस का विमा सूत्र तथा द्विक क्रमविनिमेयी प्रमेय सिद्ध करते हैं: C(C(u))=K[u]\mathcal C(\mathcal C(u)) = K[u]। सर्वत्र VV uu द्वारा परिभाषित K[X]K[X]-मॉड्यूल है, जिसके अपरिवर्ती गुणनखंड P1∣⋯∣PsP_1 \mid \cdots \mid P_s हैं और जिसका चक्रीय विघटन V=⨁i=1sViV = \bigoplus_{i=1}^s V_i, Vi=K[u] xi≅K[X]/(Pi)V_i = K[u]\,x_i \cong K[X]/(P_i), ni=deg⁡Pin_i = \deg P_i (प्रमेय 3.16) है।

भाग I — प्रस्तुति आव्यूह XI−MXI - M, और प्रारंभिक अभ्यास।

  1. मान लीजिए M∈Mn(K)M \in M_n(K) है और φ ⁣:K[X]n→VM=Kn\varphi \colon K[X]^n \to V_M = K^n (Q1,…,Qn)(Q_1, \dots, Q_n) को ∑iQi(M)ei\sum_i Q_i(M)e_i पर भेजता है। दर्शाइए कि φ\varphi K[X]K[X]-मॉड्यूलों की आच्छादक समाकारिता है और XIn−MXI_n - M का प्रत्येक स्तंभ ker⁡φ\ker\varphi में है।
  2. दर्शाइए कि XIn−MXI_n - M के स्तंभों के सापेक्ष K[X]nK[X]^n का प्रत्येक अवयव किसी अचर सदिश के सर्वांगसम है (Xei≡∑jmjiejXe_i \equiv \sum_j m_{ji}e_j का उपयोग करके घातें घटाइए), और इससे ker⁡φ=(XIn−M) K[X]n\ker\varphi = (XI_n - M)\,K[X]^n निष्कर्ष निकालिए: मॉड्यूल VMV_M का प्रस्तुति आव्यूह XIn−MXI_n - M है। उपप्रमेय 3.17 का प्रस्थान बिंदु पुनः प्राप्त कीजिए: MM के समरूपता अपरिवर्ती XIn−MXI_n - M के अनैकिक अपरिवर्ती गुणनखंड हैं।
  3. इनके समरूपता अपरिवर्ती परिकलित कीजिए: अदिश आव्यूह λIn\lambda I_n; भिन्न-भिन्न विकर्ण प्रविष्टियों वाला विकर्ण आव्यूह; n×nn \times n जॉर्डन खंड Jn(0)J_n(0); और n=3n = 3 के लिए diag⁡(J2(0),J1(0))\operatorname{diag}(J_2(0), J_1(0))।
  4. दर्शाइए कि dim⁡K[u]=deg⁡μu=ns\dim K[u] = \deg \mu_u = n_s।

भाग II — चक्रीय मॉड्यूलों के बीच समाकारिताएँ।

  1. मान लीजिए P,QP, Q मोनिक अनचर हैं। दर्शाइए कि कोई K[X]K[X]-समाकारिता f ⁣:K[X]/(P)→K[X]/(Q)f \colon K[X]/(P) \to K[X]/(Q) f(1ˉ)f(\bar 1) से निर्धारित हो जाती है, और यह कि cˉ∈K[X]/(Q)\bar c \in K[X]/(Q) f(1ˉ)f(\bar 1) का काम कर सकता है तभी और केवल तभी जब K[X]/(Q)K[X]/(Q) में Pcˉ=0P\bar c = 0।
  2. इससे निष्कर्ष निकालिए

    Hom⁡K[X](K[X]/(P), K[X]/(Q))  ≅  K[X]/(gcd⁡(P,Q)),\operatorname{Hom}_{K[X]}\bigl(K[X]/(P),\, K[X]/(Q)\bigr) \;\cong\; K[X]\big/\bigl(\gcd(P, Q)\bigr),

    जिसकी KK पर विमा deg⁡gcd⁡(P,Q)\deg \gcd(P, Q) है। (दर्शाइए कि K[X]/(Q)K[X]/(Q) में Pcˉ=0P\bar c = 0 के हल cˉ\bar c Q/gcd⁡(P,Q)‾\overline{Q/\gcd(P,Q)} से जनित चक्रीय उपमॉड्यूल बनाते हैं।)

  3. फ्रोबेनियस का सूत्र सिद्ध कीजिए:

    dim⁡KC(u)=∑i,j=1sdeg⁡gcd⁡(Pi,Pj)=∑i=1s(2s−2i+1) ni.\dim_K \mathcal C(u) = \sum_{i,j=1}^{s} \deg\gcd(P_i, P_j) = \sum_{i=1}^{s} (2s - 2i + 1)\, n_i .

    (क्रमविनिमेय करने वाला vv ठीक VV की K[X]K[X]-अंतःसमाकारिता है; End⁡(⨁iVi)\operatorname{End}(\bigoplus_i V_i) को समाकारिताओं Vj→ViV_j \to V_i के आव्यूहों के रूप में विघटित कीजिए और विभाज्यता शृंखला का उपयोग कीजिए।)

  4. dim⁡C(u)≥n\dim \mathcal C(u) \geq n निष्कर्ष निकालिए, जिसमें समता तभी और केवल तभी होती है जब uu चक्रीय हो (s=1s = 1), और u=λ idu = \lambda\,\mathrm{id} के लिए dim⁡C(u)\dim\mathcal C(u) परिकलित कीजिए: सूत्र के दोनों छोर।
  5. diag⁡(J2(0),J1(0))\operatorname{diag}(J_2(0), J_1(0)) के लिए क्रमविनिमेयी को 3×33\times3 आव्यूहों के रूप में स्पष्ट परिकलित करके फ्रोबेनियस का सूत्र सीधे सत्यापित कीजिए।

भाग III — द्विक क्रमविनिमेयी प्रमेय। मान लीजिए w∈C(C(u))w \in \mathcal C(\mathcal C(u)); हम w∈K[u]w \in K[u] सिद्ध करते हैं।

  1. दर्शाइए कि K[u]⊆C(C(u))K[u] \subseteq \mathcal C(\mathcal C(u)), और यह कि प्रत्येक w∈C(C(u))w \in \mathcal C(\mathcal C(u)) uu के साथ क्रमविनिमेय है — अतः जो अंतर्वेशन सिद्ध करना है, C(C(u))⊆K[u]\mathcal C(\mathcal C(u)) \subseteq K[u], वह w∈C(u)w \in \mathcal C(u) का सच्चा परिष्कार है।
  2. पहले मान लीजिए uu चक्रीय है, V=K[u]xV = K[u]x। सीधे दर्शाइए कि C(u)=K[u]\mathcal C(u) = K[u] (क्रमविनिमेय करने वाले vv का xx पर मान लीजिए: किसी PP के लिए v(x)=P(u)xv(x) = P(u)x, और आधार ukxu^k x पर vv की P(u)P(u) से तुलना कीजिए), और इस स्थिति में प्रमेय का निष्कर्ष निकालिए।
  3. अब व्यापक स्थिति पर लौटिए। प्रत्येक ii के लिए मान लीजिए πi ⁣:V→Vi\pi_i\colon V \to V_i अन्य योज्यांशों के अनुदिश प्रक्षेप है। दर्शाइए कि πi∈C(u)\pi_i \in \mathcal C(u), और इससे निष्कर्ष निकालिए कि ww प्रत्येक ViV_i को सुरक्षित रखता है और ui=u↾Viu_i = u\restriction_{V_i} के साथ क्रमविनिमेय है; अब चक्रीय uiu_i पर प्रश्न 11 लगाकर निष्कर्ष निकालिए: ऐसे बहुपद QiQ_i हैं जिनके लिए w↾Vi=Qi(u)↾Viw\restriction_{V_i} = Q_i(u)\restriction_{V_i}।
  4. अब QiQ_i को एक ही बहुपद में जोड़ना शेष है। i≤ji \leq j (अतः Pi∣PjP_i \mid P_j) के लिए दर्शाइए कि ηij ⁣:Vj→Vi\eta_{ij} \colon V_j \to V_i, R(u)xj↦R(u)xiR(u)x_j \mapsto R(u)x_i, एक सुपरिभाषित K[X]K[X]-समाकारिता है (जाँचने योग्य बात यह है कि R(u)xj=0R(u)x_j = 0 से R(u)xi=0R(u)x_i = 0 निकलता है), और यह कि η~ij=ηij∘πj\tilde\eta_{ij} = \eta_{ij}\circ\pi_j, जिसे अन्य योज्यांशों पर 00 से विस्तारित किया गया हो, C(u)\mathcal C(u) में है।
  5. wη~ij=η~ijww\tilde\eta_{ij} = \tilde\eta_{ij}w का उपयोग करके i≤ji \leq j के लिए Qi≡Qj(modPi)Q_i \equiv Q_j \pmod{P_i} दर्शाइए। इससे निष्कर्ष निकालिए कि Q=QsQ = Q_s सभी ii के लिए Q≡Qi(modPi)Q \equiv Q_i \pmod {P_i} को संतुष्ट करता है, अतः प्रत्येक ViV_i पर w=Q(u)w = Q(u), और इसलिए VV पर भी:

     C(C(u))=K[u]. \boxed{\ \mathcal C(\mathcal C(u)) = K[u].\ }
  6. (समापन) प्रमेय से निष्कर्ष निकालिए: यदि vv uu के साथ क्रमविनिमेय प्रत्येक आव्यूह के साथ क्रमविनिमेय हो और uu चक्रीय हो, तो vv uu का एक बहुपद है; और ऐसा उदाहरण दीजिए जो दर्शाए कि u=idu = \mathrm{id}, n≥2n \geq 2 के लिए C(u)=K[u]\mathcal C(u) = K[u] विफल हो जाता है — चक्रीयता ठीक कहाँ प्रवेश करती है?

भाग IV — समरूपता अपरिवर्तियों का लाभांश। परिमेय विहित रूप एक यंत्र है; यहाँ उसके पाँच शास्त्रीय उत्पाद हैं।

  1. (परिवर्त) दर्शाइए कि प्रत्येक M∈Mn(K)M \in M_n(K) अपने परिवर्त tM{}^tM के समरूप है। (XI−MXI - M को स्मिथ रूप में लाने वाली संक्रियाएँ, परिवर्त लेने पर, XI−tMXI - {}^tM को उसी स्मिथ रूप में ले आती हैं: अपरिवर्ती समान।)
  2. (समरूपता का अवरोहण) मान लीजिए K⊆LK \subseteq L एक क्षेत्र विस्तार है और M,N∈Mn(K)M, N \in M_n(K)। दर्शाइए कि यदि MM और NN LL पर समरूप हों, तो वे KK पर भी समरूप हैं। (K[X]K[X] में परिकलित XI−MXI - M का स्मिथ रूप L[X]L[X] में भी स्मिथ रूप रहता है — अपरिवर्ती गुणनखंड क्यों नहीं बदलते?) याद रखने योग्य परिणाम: GLn(C)GL_n(\C) में संयुग्म दो वास्तविक आव्यूह GLn(R)GL_n(\R) में भी संयुग्म होते हैं।
  3. (शून्यभावी वर्गीकरण) मान लीजिए uu शून्यभावी है। दर्शाइए कि शून्यभावी जॉर्डन खंडों में उसके विघटन में आकार ≥k\geq k के खंडों की संख्या rk⁡uk−1−rk⁡uk\operatorname{rk}u^{k-1} - \operatorname{rk}u^k के बराबर है, और निष्कर्ष निकालिए: किसी भी क्षेत्र KK के लिए Mn(K)M_n(K) के शून्यभावी वर्ग nn के विभाजनों के साथ एकैकी आच्छादक संगति में हैं। M5(K)M_5(K) में कितने शून्यभावी वर्ग हैं?
  4. (एक मूर्त युग्म) घात <n< n के बहुपदों की समष्टि Kn−1[X]K_{n-1}[X] पर क्रिया करने वाले अवकलन संकारक D ⁣:P↦P′D\colon P \mapsto P' के समरूपता अपरिवर्ती ज्ञात कीजिए: (क) K=QK = \Q के लिए; (ख) p<np < n के साथ K=FpK = \mathbb F_p के लिए (अभिलक्षण pp में (Xp)′=0(X^p)' = 0: ker⁡Dk\ker D^k परिकलित कीजिए और प्रश्न 18 का उपयोग कीजिए)।
  5. (GL2(Fq)GL_2(\mathbb F_q) के संयुग्मन वर्ग) अपरिवर्ती गुणनखंडों का उपयोग करके दर्शाइए कि GL2(Fq)GL_2(\mathbb F_q) का प्रत्येक वर्ग ठीक चार प्रकारों में से एक का है: केंद्रीय aIaI; Fq×\mathbb F_q^\times में भिन्न-भिन्न अभिलक्षणिक मानों a≠ba \neq b वाला विकर्णनीय; न्यूनतम बहुपद (X−a)2(X - a)^2 वाला अनर्धसरल; और अखंडनीय अभिलक्षणिक बहुपद वाला चक्रीय।
  6. प्रत्येक प्रकार के वर्ग गिनिए और निष्कर्ष निकालिए: GL2(Fq)GL_2(\mathbb F_q) के ठीक q2−1q^2 - 1 संयुग्मन वर्ग हैं। (Fq\mathbb F_q पर मोनिक अखंडनीय द्विघात गिनिए; अक्रमित युग्म {a,b}\{a, b\}; और स्मरण रखिए कि व्युत्क्रमणीयता अचर पदों को सीमित करती है।)
  7. (चक्रीय होना प्ररूपी है) दर्शाइए कि M∈M2(Fq)M \in M_2(\mathbb F_q) चक्रीय होने में विफल होता है तभी और केवल तभी जब MM अदिश हो, और इससे निष्कर्ष निकालिए कि Fq\mathbb F_q पर एकसमान यादृच्छिक 2×22\times2 आव्यूह 1−q−31 - q^{-3} प्रायिकता से चक्रीय है। MnM_n और बड़े qq के लिए समरूप अनुमान का कथन दीजिए (उपपत्ति अपेक्षित नहीं): अचक्रीय आव्यूह विरल होते हैं — यही कारण है कि समस्या 3.1 के भाग III में केवल प्ररूपी स्थिति के आगे ही वास्तविक परिश्रम करना पड़ा।

भाग V — पूरक।

  1. (क्रमविनिमेयी का केंद्र) दर्शाइए कि बीजगणित C(u)\mathcal C(u) का केंद्र ठीक K[u]K[u] है (भाग III के दोनों अंतर्वेशनों को मिलाइए)। इससे निष्कर्ष निकालिए कि C(u)\mathcal C(u) क्रमविनिमेय है तभी और केवल तभी जब uu चक्रीय हो — इस प्रकार प्रश्न 8 की समता स्थिति विशुद्ध संरचनात्मक मार्ग से पुनः प्राप्त हो जाती है।
  2. (कौन-सी विमाएँ आती हैं?) फ्रोबेनियस के सूत्र से निष्कर्ष निकालिए कि प्रत्येक uu के लिए dim⁡C(u)≡n(mod2)\dim\mathcal C(u) \equiv n \pmod 2। फिर dim⁡V=4\dim V = 4 वाले L(V)\mathcal L(V) में uu के विचरण पर dim⁡C(u)\dim \mathcal C(u) द्वारा लिए गए मानों का ठीक-ठीक समुच्चय निर्धारित कीजिए: दर्शाइए कि वह {4,6,8,10,16}\{4, 6, 8, 10, 16\} है (44 में योग देने वाले घात अनुक्रम n1≤⋯≤nsn_1 \leq \dots \leq n_s गिनिए और प्रत्येक को किसी शून्यभावी आव्यूह से साकार कीजिए)। विशेष रूप से 1212 और 1414, यद्यपि सही सम-विषमता के हैं, प्राप्त नहीं होते: सम-विषमता की बाधा आवश्यक है पर पर्याप्त नहीं।
  3. (GL2(F3)GL_2(\mathbb F_3) का वर्ग समीकरण) q=3q = 3 के लिए प्रश्न 20 के प्रत्येक संयुग्मन वर्ग का आकार कक्षा–स्थायीकारी से परिकलित कीजिए: GL2(Fq)GL_2(\mathbb F_q) में किसी चक्रीय MM का केंद्रक K[M]K[M] का इकाई समूह है (प्रश्न 11)। तीनों अकेंद्रीय प्रकारों में K[M]K[M] की पहचान कीजिए, F3\mathbb F_3 पर तीनों मोनिक अखंडनीय द्विघात सूचीबद्ध कीजिए, और वर्ग समीकरण

    48=∣GL2(F3)∣=2⋅1+1⋅12+2⋅8+3⋅6,48 = \abs{GL_2(\mathbb F_3)} = 2\cdot1 + 1\cdot12 + 2\cdot8 + 3\cdot6,

    को 2+1+2+3=8=q2−12 + 1 + 2 + 3 = 8 = q^2 - 1 वर्गों के साथ सत्यापित कीजिए, जैसा प्रश्न 21 ने बताया था।

हल

हल — समस्या 3.1.

1. φ\varphi योगात्मक है, और K[X]K[X]-रैखिक भी: φ(X⋅(Qi)i)=∑i(XQi)(M)ei=M∑iQi(M)ei=X⋅φ((Qi)i)\varphi(X \cdot (Q_i)_i) = \sum_i (XQ_i)(M)e_i = M\sum_i Q_i(M)e_i = X \cdot \varphi\bigl((Q_i)_i\bigr), जहाँ VMV_M की मॉड्यूल संरचना X⋅v=MvX \cdot v = Mv है। वह आच्छादक है: अचर सदिश समूचा KnK^n दे देते हैं। XI−MXI - M का स्तंभ jj Xej−∑imijeiXe_j - \sum_i m_{ij}e_i है, जिसका प्रतिबिंब Mej−∑imijei=0Me_j - \sum_i m_{ij}e_i = 0 है।

2. स्तंभों के मापांक में Xej≡∑imijeiXe_j \equiv \sum_i m_{ij}e_i: बहुपदों का कोई भी सदिश, शीर्ष घात पर आगमन से, किसी अचर सदिश c∈Knc \in K^n तक सिमट जाता है। यदि मूल सदिश ker⁡φ\ker\varphi में हो, तो φ(c)=c=0\varphi(c) = c = 0 (अचरों पर φ\varphi अभिन्नन Kn=VMK^n = V_M है), अतः सदिश स्तंभ-विस्तार में है: इसलिए ker⁡φ=(XIn−M)K[X]n\ker\varphi = (XI_n - M)K[X]^n। अतः VM≅K[X]n/(XI−M)K[X]nV_M \cong K[X]^n/(XI - M)K[X]^n, और K[X]K[X] पर स्मिथ (सभी अपरिवर्ती गुणनखंड शून्येतर, क्योंकि उनका गुणनफल det⁡(XI−M)=χM\det(XI - M) = \chi_M है) VM≅⨁iK[X]/(fi)V_M \cong \bigoplus_i K[X]/(f_i) दे देता है: अनचर fif_i ही समरूपता निश्चर हैं, जो उपसारणिकों के महत्तम समापवर्तकों के भागफलों के रूप में परिकलनीय हैं (प्रमेय 3.8)।

3. λIn\lambda I_n: XI−λIXI - \lambda I पहले से ही स्मिथ है: निश्चर (X−λ,…,X−λ)(X - \lambda, \dots, X - \lambda), जिनकी संख्या nn है। भिन्न विकर्ण प्रविष्टियाँ: युग्मशः सहमहत्तम मापांकों के साथ V≅⨁iK[X]/(X−λi)V \cong \bigoplus_i K[X]/(X - \lambda_i), अतः चीनी शेषफल प्रमेय इसे एकल चक्रीय K[X]/(∏i(X−λi))K[X]/\bigl(\prod_i(X - \lambda_i)\bigr) में संपीड़ित कर देती है: एक निश्चर, χ\chi। Jn(0)J_n(0): μ=Xn=χ\mu = X^n = \chi से एकल निश्चर XnX^n अनिवार्य है। diag⁡(J2(0),J1(0))\operatorname{diag}(J_2(0), J_1(0)): प्रारंभिक-भाजक X2,XX^2, X: निश्चर P1=X∣P2=X2P_1 = X \mid P_2 = X^2।

4. P↦P(u)P \mapsto P(u) K[X]K[X] को K[u]K[u] पर भेजता है, और न्यूनतम बहुपद की परिभाषा से उसकी अष्टि (μu)(\mu_u) है: K[u]≅K[X]/(μu)K[u] \cong K[X]/(\mu_u), जिसकी विमा deg⁡μu=deg⁡Ps=ns\deg\mu_u = \deg P_s = n_s है।

5. K[X]K[X]-रैखिकता से f(Qˉ)=f(Q⋅1ˉ)=Q f(1ˉ)f(\bar Q) = f(Q\cdot\bar 1) = Q\,f(\bar 1) अनिवार्य है। वर्ग 1ˉ\bar 1 P1ˉ=0P \bar 1 = 0 संतुष्ट करता है, अतः Pf(1ˉ)=0P f(\bar 1) = 0 आवश्यक है। विलोमतः यदि Pcˉ=0P\bar c = 0 हो, तो f(Qˉ)=Qcˉf(\bar Q) = Q\bar c सुपरिभाषित (Q≡Q′ mod P⇒(Q−Q′)cˉ∈Q \equiv Q' \bmod P \Rightarrow (Q - Q')\bar c \in Pcˉ=0P\bar c = 0 के गुणज) और K[X]K[X]-रैखिक है।

6. मान लीजिए gcd⁡(P′,Q′)=1\gcd(P', Q') = 1 के साथ g=gcd⁡(P,Q)g = \gcd(P, Q), P=gP′P = gP', Q=gQ′Q = gQ'। K[X]/(Q)K[X]/(Q) में: Pcˉ=0  ⟺  Q∣Pc  ⟺  Q′∣P′c  ⟺  Q′∣cP\bar c = 0 \iff Q \mid Pc \iff Q' \mid P'c \iff Q' \mid c (यूक्लिड, gcd⁡(P′,Q′)=1\gcd(P', Q') = 1)। अतः स्वीकार्य cˉ\bar c Q′ˉ\bar{Q'} से जनित उपमॉड्यूल बनाते हैं, जिसका विनाशक {R:Q∣RQ′}=(g)\{R : Q \mid RQ'\} = (g) है: वह उपमॉड्यूल ≅K[X]/(g)\cong K[X]/(g) है। प्रश्न 5 के साथ Hom⁡(K[X]/(P),K[X]/(Q))≅K[X]/(gcd⁡(P,Q))\operatorname{Hom}(K[X]/(P), K[X]/(Q)) \cong K[X]/(\gcd(P,Q)), जिसकी विमा deg⁡gcd⁡(P,Q)\deg\gcd(P,Q) है।

7. vv uu के साथ क्रमविनिमेय है तभी और केवल तभी जब vv प्रत्येक P(u)P(u) के साथ क्रमविनिमेय हो, और तभी जब vv K[X]K[X]-रैखिक हो: C(u)=End⁡K[X](V)\mathcal C(u) = \operatorname{End}_{K[X]}(V)। V=⨁jVjV = \bigoplus_j V_j की समाकारिताओं को आव्यूह (fij)(f_{ij}), fij∈Hom⁡(Vj,Vi)f_{ij} \in \operatorname{Hom}(V_j, V_i) के रूप में लिखने पर (अंतःक्षेपणों और प्रक्षेपों के साथ संयोजित कीजिए), प्रश्न 6 विभाज्यता शृंखला (gcd⁡(Pi,Pj)=Pmin⁡(i,j)\gcd(P_i, P_j) = P_{\min(i,j)}) का उपयोग करते हुए, और अंतिम चरण के लिए इसका कि min⁡(i,j)=k\min(i,j) = k ठीक 2(s−k)+12(s - k) + 1 युग्मों (i,j)(i, j) के लिए होता है,

dim⁡C(u)=∑i,jdeg⁡gcd⁡(Pi,Pj)=∑i,jnmin⁡(i,j)=∑k=1s(2(s−k)+1) nk,\dim \mathcal C(u) = \sum_{i,j} \deg\gcd(P_i, P_j) = \sum_{i,j} n_{\min(i,j)} = \sum_{k=1}^{s} \bigl(2(s - k) + 1\bigr)\,n_k ,

दे देता है।

8. चूँकि 2(s−k)+1≥12(s-k)+1 \geq 1, अतः dim⁡C(u)≥∑knk=n\dim\mathcal C(u) \geq \sum_k n_k = n, और बराबरी तभी और केवल तभी जब s=1s = 1, अर्थात् तभी जब uu चक्रीय हो (अभ्यास 3.9)। u=λ idu = \lambda\,\mathrm{id} के लिए: s=ns = n, सभी nk=1n_k = 1: अतः dim⁡=∑k=1n(2(n−k)+1)=n2\dim = \sum_{k=1}^n (2(n-k)+1) = n^2 — जो सही है, क्योंकि C(λ id)=L(V)\mathcal C(\lambda\,\mathrm{id}) = \mathcal L(V)।

9. सूत्र: निश्चर (X,X2)(X, X^2), अतः s=2s = 2, n1=1n_1 = 1, n2=2n_2 = 2: इसलिए dim⁡=3⋅1+1⋅2=5\dim = 3\cdot1 + 1\cdot2 = 5। सीधे: ue2=e1u e_2 = e_1, ue1=ue3=0ue_1 = ue_3 = 0 वाले आधार (e1,e2,e3)(e_1, e_2, e_3) में, A=(aij)A = (a_{ij}) के लिए Au=uAAu = uA लिखने पर शर्तें a21=a23=a31=0a_{21} = a_{23} = a_{31} = 0 और a11=a22a_{11} = a_{22} मिलती हैं: अर्थात् पाँच स्वतंत्र प्राचल a11=a22,a12,a13,a32,a33a_{11}{=}a_{22}, a_{12}, a_{13}, a_{32}, a_{33}।

10. कोई बहुपद P(u)P(u) हर उस चीज़ के साथ क्रमविनिमेय है जो uu के साथ क्रमविनिमेय है (वह uu की घातों का योग है): K[u]⊆C(C(u))K[u] \subseteq \mathcal C(\mathcal C(u))। और u∈C(u)u \in \mathcal C(u), अतः कोई भी w∈C(C(u))w \in \mathcal C(\mathcal C(u)) uu के साथ क्रमविनिमेय है।

11. मान लीजिए V=K[u]xV = K[u]x और v∈C(u)v \in \mathcal C(u)। v(x)=P(u)xv(x) = P(u)x लिखिए (चक्रीयता)। स्वेच्छ y=Q(u)xy = Q(u)x के लिए: v(y)=vQ(u)x=Q(u)v(x)=Q(u)P(u)x=P(u)yv(y) = vQ(u)x = Q(u)v(x) = Q(u)P(u)x = P(u)y। अतः v=P(u)v = P(u): इसलिए C(u)=K[u]\mathcal C(u) = K[u]। तब C(C(u))=C(K[u])=C(u)=K[u]\mathcal C(\mathcal C(u)) = \mathcal C(K[u]) = \mathcal C(u) = K[u] (समूचे K[u]K[u] के साथ क्रमविनिमेय होना uu के साथ क्रमविनिमेय होने के ही समान है)। अतः चक्रीय स्थिति में प्रमेय लागू है।

12. πi\pi_i K[X]K[X]-रैखिक है (विघटन उपमॉड्यूलों का प्रत्यक्ष योग है), अतः πi∈C(u)\pi_i \in \mathcal C(u), और ww उसके साथ क्रमविनिमेय है: w(Vi)=wπi(V)=πiw(V)⊆Viw(V_i) = w\pi_i(V) = \pi_i w(V) \subseteq V_i। प्रतिबंध wi=w↾Viw_i = w\restriction_{V_i} चक्रीय ui=u↾Viu_i = u\restriction_{V_i} के साथ क्रमविनिमेय है (प्रश्न 10), और wi∈C(ui)=K[ui]w_i \in \mathcal C(u_i) = K[u_i] (प्रश्न 11): अतः किसी Qi∈K[X]Q_i \in K[X] के लिए wi=Qi(ui)=Qi(u)↾Viw_i = Q_i(u_i) = Q_i(u)\restriction_{V_i}।

13. ηij(R(u)xj)=R(u)xi\eta_{ij}(R(u)x_j) = R(u)x_i की सुपरिभाषितता: यदि R(u)xj=0R(u)x_j = 0 हो, तो Pj∣RP_j \mid R, और Pi∣PjP_i \mid P_j से Pi∣RP_i \mid R मिलता है, अतः R(u)xi=0R(u)x_i = 0 (Ann⁡(xi)=(Pi)\operatorname{Ann}(x_i) = (P_i))। तब ηij\eta_{ij} रचना से K[X]K[X]-रैखिक है, और η~ij=ηijπj\tilde\eta_{ij} = \eta_{ij}\pi_j K[X]K[X]-समाकारिताओं V→VV \to V का संयोजन है: η~ij∈C(u)\tilde\eta_{ij} \in \mathcal C(u)।

14. wη~ij=η~ijww\tilde\eta_{ij} = \tilde\eta_{ij}w का xjx_j पर मान लीजिए: बायाँ पक्ष w(xi)=Qi(u)xiw(x_i) = Q_i(u)x_i है; दायाँ पक्ष ηij(Qj(u)xj)=Qj(u)xi\eta_{ij}\bigl(Q_j(u)x_j\bigr) = Q_j(u)x_i। अतः (Qi−Qj)(u) xi=0(Q_i - Q_j)(u)\,x_i = 0: सभी i≤ji \leq j के लिए Pi∣Qi−QjP_i \mid Q_i - Q_j। विशेष रूप से Q=QsQ = Q_s के साथ: Q≡Qi(modPi)Q \equiv Q_i \pmod{P_i}, अतः Q(u)Q(u) और Qi(u)Q_i(u) ViV_i पर सहमत हैं (जिसे Pi(u)P_i(u) नष्ट कर देता है)। इसलिए प्रत्येक ViV_i पर, अतः VV पर, w=Q(u)w = Q(u): इसलिए C(C(u))⊆K[u]\mathcal C(\mathcal C(u)) \subseteq K[u], और प्रश्न 10 के साथ C(C(u))=K[u]\mathcal C(\mathcal C(u)) = K[u]।

15. पहला दावा प्रश्न 10 से 14 तक है (अथवा चक्रीय uu के लिए अकेला प्रश्न 11)। u=idu = \mathrm{id}, n≥2n \geq 2 के लिए: C(u)=L(V)\mathcal C(u) = \mathcal L(V) की विमा n2n^2 है, जबकि dim⁡K[u]=deg⁡μu=1\dim K[u] = \deg\mu_u = 1। अतः C(u)=K[u]\mathcal C(u) = K[u] बुरी तरह विफल हो जाता है; फिर भी द्वि-क्रमविनिमेयी प्रमेय लागू रहती है (C(L(V))=K id=K[u]\mathcal C(\mathcal L(V)) = K\,\mathrm{id} = K[u]: आव्यूह बीजगणित का केंद्र अदिश हैं)। चक्रीयता वही है जो एकल क्रमविनिमेयी को पहले से ही बहुपदीय बना देती है; और द्वि क्रमविनिमेयी सदैव बहुपदीय होता है।

16. यदि P(XI−M)Q=SP(XI - M)Q = S कोई स्मिथ न्यूनीकरण हो (P,QP, Q K[X]K[X] पर व्युत्क्रमणीय), तो पक्षांतरण करने पर tQ (XI−tM) tP=tS=S{}^tQ\,(XI - {}^tM)\,{}^tP = {}^tS = S: वही स्मिथ रूप, अतः XI−MXI - M और XI−tMXI - {}^tM के अपरिवर्ती गुणनखंड समान हैं, अर्थात् MM और tM{}^tM के समरूपता निश्चर समान हैं (उपप्रमेय 3.17): इसलिए वे समरूप हैं।

17. LL पर MM के समरूपता निश्चर L[X]L[X] में XI−MXI - M के अपरिवर्ती गुणनखंड हैं। K[X]K[X] पर XI−MXI - M का कोई स्मिथ न्यूनीकरण — K[X]K[X] पर व्युत्क्रमणीय P,QP, Q, विभाज्यता शृंखला के साथ विकर्ण — L[X]L[X] पर भी वैध स्मिथ न्यूनीकरण है (P,QP, Q व्युत्क्रमणीय बने रहते हैं: उनके सारणिक शून्येतर अचर हैं), और मोनिक अपरिवर्ती गुणनखंड अद्वितीय होते हैं: अतः KK पर और LL पर परिकलित अपरिवर्ती गुणनखंड मेल खाते हैं। इसलिए M∼LNM \sim_L N तभी और केवल तभी जब उनके अपरिवर्ती गुणनखंड समान हों, और तभी जब M∼KNM \sim_K N। विशेष रूप से C\C-संयुग्म वास्तविक आव्यूह R\R-संयुग्म होते हैं — यह कथन प्रायः विश्लेषणात्मक रूप से सिद्ध किया जाता है (किसी व्युत्क्रमणीय P+iQP + \iu Q का विशेषीकरण), और यहाँ संरचनात्मक रूप से।

18. u=⨁Jmt(0)u = \bigoplus J_{m_t}(0) का शून्यभावी जॉर्डन खंडों में विघटन कीजिए। आकार mm के किसी एक खंड में rk⁡Jmk=max⁡(m−k,0)\operatorname{rk}J_m^k = \max(m - k, 0), अतः m≥km \geq k होने पर rk⁡Jmk−1−rk⁡Jmk=1\operatorname{rk}J_m^{k-1} - \operatorname{rk}J_m^k = 1, और अन्यथा 00। खंडों पर योग करने पर: rk⁡uk−1−rk⁡uk=#{t:mt≥k}\operatorname{rk}u^{k-1} - \operatorname{rk}u^k = \#\{t : m_t \geq k\}। अतः कोटि अनुक्रम बहुसमुच्चय (mt)(m_t) — जो nn का कोई विभाजन है — निर्धारित कर देता है; और विलोमतः प्रत्येक विभाजन साकार होता है: अर्थात् प्रत्येक क्षेत्र पर शून्यभावी वर्ग ↔\leftrightarrow nn के विभाजन। M5M_5: p(5)=7p(5) = 7 वर्ग (55; 4+14{+}1; 3+23{+}2; 3+1+13{+}1{+}1; 2+2+12{+}2{+}1; 2+1+1+12{+}1{+}1{+}1; 151^5)।

19. (क) Q\Q पर (अथवा किसी भी अभिलक्षण-00 क्षेत्र पर) Dn=0D^n = 0, Dn−1(Xn−1)=(n−1)! ≠0D^{n-1}(X^{n-1}) = (n-1)!\, \neq 0: अतः DD किसी nn-विमीय समष्टि पर सूचकांक nn का शून्यभावी है, इसलिए एकल निश्चर XnX^n के साथ चक्रीय (x=Xn−1x = X^{n-1} जनित करता है: उसके पुनरावृत्त अवकलज विस्तार बनाते हैं)। (ख) p<np < n के साथ Fp\mathbb F_p पर: Dp=0D^p = 0, क्योंकि प्रत्येक एकपदी XmX^m के pp-वें अवकलज में गुणनखंड m(m−1)⋯(m−p+1)m(m-1)\cdots(m-p+1) आता है, जो pp क्रमागत पूर्णांकों का गुणनफल है, अतः ≡0 mod p\equiv 0 \bmod p। n=ap+rn = ap + r, 0≤r<p0 \leq r < p लिखिए। तब ker⁡Dk\ker D^k DkXm=0D^kX^m = 0 वाली एकपदियों XmX^m से विस्तारित है; और घातांकों m<nm < n को pp मापांक में उनके अवशेष से गिनने पर: 0≤k≤p0 \leq k \leq p के लिए dim⁡ker⁡Dk=ak+min⁡(r,k)\dim\ker D^k = ak + \min(r, k), अतः rk⁡Dk−1−rk⁡Dk=dim⁡ker⁡Dk−dim⁡ker⁡Dk−1=a+1k≤r\operatorname{rk}D^{k-1} - \operatorname{rk}D^k = \dim\ker D^k - \dim\ker D^{k-1} = a + \mathbf 1_{k \leq r}। प्रश्न 18 से विभाजन में ठीक आकार pp के aa खंड हैं और (यदि r>0r > 0) आकार rr का एक खंड: अर्थात् समरूपता निश्चर Xr∣Xp∣⋯∣XpX^r \mid X^p \mid \dots \mid X^p। अभिलक्षण गणित के सबसे परिचित संकारक का विहित रूप बदल देता है।

20. M∈GL2M \in GL_2 के s∈{1,2}s \in \{1, 2\} अपरिवर्ती गुणनखंड हैं। यदि s=2s = 2 हो: P1=P2=X−aP_1 = P_2 = X - a (a≠0a \neq 0: व्युत्क्रमणीयता), अर्थात् M=aIM = aI, केंद्रीय। यदि s=1s = 1 हो: MM चक्रीय है जिसका अभिलक्षणिक == न्यूनतम बहुपद χ\chi घात 22 का है, और वर्ग χ(0)≠0\chi(0) \neq 0 वाले संभव χ\chi से मेल खाते हैं: χ\chi भिन्न मूलों a≠ba \neq b के साथ विभाजित (सहचर ∼\sim विकर्ण); χ=(X−a)2\chi = (X - a)^2 (सहचर, अर्ध-सरल नहीं); χ\chi अखंडनीय। प्रत्येक का ठीक एक प्रकार — अर्थात् अपरिवर्ती गुणनखंड कोई पूर्ण निश्चर हैं।

21. केंद्रीय: aa के q−1q - 1 चयन। भिन्न विभाजित अभिलक्षणिक मान: अक्रमित युग्म {a,b}⊆Fq×\{a, b\} \subseteq \mathbb F_q^\times, a≠ba \neq b: (q−12)\binom{q-1}2 वर्ग। न्यूनतम (X−a)2(X-a)^2: q−1q - 1 वर्ग। शून्येतर अचर पद वाले अखंडनीय द्विघात: सभी अखंडनीय द्विघात योग्य हैं (उनके मूल शून्येतर होते हैं), और मोनिक अखंडनीय द्विघातों की संख्या q2−q2\frac{q^2 - q}2 है (q2q^2 मोनिक द्विघातों में से (q2)+q=q2+q2\binom q2 + q = \frac{q^2+q}2 विभाजित घटाकर)। कुल:

(q−1)+(q−1)(q−2)2+(q−1)+q2−q2=q2−1.(q - 1) + \frac{(q-1)(q-2)}2 + (q - 1) + \frac{q^2 - q}2 = q^2 - 1 .

22. यदि MM चक्रीय न हो, तो s=2s = 2 और MM अदिश है (प्रश्न 20 का द्विभाजन M2M_2 में लागू रहता है, चाहे व्युत्क्रमणीय हो या नहीं: P1∣P2P_1 \mid P_2 और P1=P2P_1 = P_2 के साथ घात 11 के दो अपरिवर्ती गुणनखंड M=aIM = aI अनिवार्य कर देते हैं)। q4q^4 आव्यूहों में से अदिशों की संख्या qq है: अतः चक्रीयता की प्रायिकता 1−q−31 - q^{-3}। व्यापक रूप से MnM_n का अचक्रीय बिंदुपथ वहाँ है जहाँ XI−MXI - M के (n−1)×(n−1)(n-1)\times(n-1) उपसारणिकों में कोई उभयनिष्ठ गुणनखंड हो — जो एक उचित बीजीय शर्त है — अतः बड़े qq के लिए उसका अनुपात O(1/q)O(1/q)-लघु है: अर्थात् χ=μ\chi = \mu वाले आव्यूह नियम हैं, और भाग III का जोड़-तोड़ वाला तर्क अपवादों की चुकाई गई क़ीमत है।

23. C(u)\mathcal C(u) के केंद्र का कोई अवयव C(u)\mathcal C(u) में होता है और C(u)\mathcal C(u) के प्रत्येक अवयव के साथ क्रमविनिमेय होता है, अर्थात् C(C(u))=K[u]\mathcal C(\mathcal C(u)) = K[u] में होता है (प्रश्न 14)। विलोमतः K[u]⊆C(u)K[u] \subseteq \mathcal C(u), और प्रत्येक P(u)P(u) प्रत्येक v∈C(u)v \in \mathcal C(u) के साथ क्रमविनिमेय है (ऐसा vv uu के साथ क्रमविनिमेय है, अतः uu की प्रत्येक घात के साथ भी): इसलिए K[u]K[u] C(u)\mathcal C(u) में केंद्रीय है। अतः Z(C(u))=K[u]Z(\mathcal C(u)) = K[u]। परिणामतः C(u)\mathcal C(u) क्रमविनिमेय है तभी और केवल तभी जब C(u)=Z(C(u))=K[u]\mathcal C(u) = Z(\mathcal C(u)) = K[u]; उस स्थिति में dim⁡C(u)=dim⁡K[u]=ns≤n\dim\mathcal C(u) = \dim K[u] = n_s \leq n, जबकि प्रश्न 8 dim⁡C(u)≥n\dim\mathcal C(u) \geq n देता है: अतः ns=nn_s = n और s=1s = 1, अर्थात् uu चक्रीय है। विलोमतः चक्रीय uu के लिए प्रश्न 11 C(u)=K[u]\mathcal C(u) = K[u] देता है, जो क्रमविनिमेय है। संरचनात्मक रूप से: अपने ही केंद्र के बराबर कोई आव्यूह बीजगणित ठीक किसी चक्रीय uu का बहुपद बीजगणित K[u]K[u] ही है।

24. फ्रोबेनियस के सूत्र में प्रत्येक गुणांक 2s−2i+12s - 2i + 1 विषम है, अतः

dim⁡C(u)=∑i=1s(2s−2i+1) ni≡∑i=1sni=n(mod2).\dim\mathcal C(u) = \sum_{i=1}^s(2s - 2i + 1)\,n_i \equiv \sum_{i=1}^s n_i = n \pmod 2 .

n=4n = 4 के लिए, अपरिवर्ती गुणनखंडों के संभव घात अनुक्रम n1≤⋯≤nsn_1 \leq \dots \leq n_s, जिनका योग 44 है, ये हैं: (4)(4), (1,3)(1, 3), (2,2)(2, 2), (1,1,2)(1, 1, 2), (1,1,1,1)(1, 1, 1, 1); और हर एक साकार होता है, उदाहरणार्थ Pi=XniP_i = X^{n_i} वाले शून्यभावी से (विभाज्यता शृंखला स्वतः लागू होती है)। सूत्र क्रमशः

1⋅4=4,3+3=6,6+2=8,5+3+2=10,7+5+3+1=16.1\cdot4 = 4, \quad 3 + 3 = 6, \quad 6 + 2 = 8, \quad 5 + 3 + 2 = 10, \quad 7 + 5 + 3 + 1 = 16 .

देता है। अतः मान समुच्चय {4,6,8,10,16}\{4, 6, 8, 10, 16\} है: सही सम-विषमता वाली सम संख्याएँ, पर 1212 और 1414 कभी नहीं आते — लगभग-चक्रीय अनुक्रमों और अदिश वाले n2n^2 के बीच एक अंतराल है।

25. ∣GL2(F3)∣=(q2−1)(q2−q)=8⋅6=48\abs{GL_2(\mathbb F_3)} = (q^2 - 1)(q^2 - q) = 8 \cdot 6 = 48। केंद्रीय प्रकार: II और 2I2I, आकार 11 के दो वर्ग। शेष तीनों प्रकारों में MM चक्रीय है (प्रश्न 20), अतः GL2GL_2 में उसका केंद्रक C(M)=K[M]\mathcal C(M) = K[M] के व्युत्क्रमणीय अवयवों का समूह है (प्रश्न 11), और कक्षा–स्थायीकारी से वर्ग का आकार =48/∣K[M]×∣=48/\abs{K[M]^\times}। भिन्न विभाजित अभिलक्षणिक मान: केवल युग्म {1,2}\{1, 2\}, एक वर्ग; K[M]≅F3×F3K[M] \cong \mathbb F_3 \times \mathbb F_3 (χ=(X−1)(X−2)\chi = (X-1) (X-2) पर चीनी शेषफल प्रमेय), इकाइयाँ 2⋅2=42 \cdot 2 = 4, आकार 48/4=1248/4 = 12। न्यूनतम (X−a)2(X - a)^2, a∈{1,2}a \in \{1, 2\}: दो वर्ग; K[M]≅F3[X]/((X−a)2)K[M] \cong \mathbb F_3[X]/((X-a)^2), इकाइयाँ q2−q=6q^2 - q = 6 (केंद्रीकरण के बाद इकाई ≠0\neq 0 का अचर पद), आकार 48/6=848/6 = 8। अखंडनीय χ\chi: F3\mathbb F_3 पर मोनिक अखंडनीय द्विघातों की संख्या (9−3)/2=3(9 - 3)/2 = 3 है, अर्थात्

X2+1,X2+X+2,X2+2X+2,X^2 + 1, \qquad X^2 + X + 2, \qquad X^2 + 2X + 2,

(F3\mathbb F_3 में कोई मूल नहीं: 0,1,20, 1, 2 जाँचिए); तीन वर्ग, K[M]≅F9K[M] \cong \mathbb F_9, इकाइयाँ q2−1=8q^2 - 1 = 8, आकार 48/8=648/8 = 6। वर्ग समीकरण: 2⋅1+1⋅12+2⋅8+3⋅6=2+12+16+18=482\cdot1 + 1\cdot12 + 2\cdot8 + 3\cdot6 = 2 + 12 + 16 + 18 = 48; और 2+1+2+3=8=q2−12 + 1 + 2 + 3 = 8 = q^2 - 1 वर्ग, जो प्रश्न 21 से मेल खाते हैं।

इस अध्याय में परिभाषित शब्द

शब्दावली के सभी 395 शब्द देखें