Mathematics · किताब 4 · Bachelor Year 2

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

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

2रैखिक बीजगणित

प्रथम वर्ष के खंड का रैखिक बीजगणित R\R या C\C पर, परिमित विमा में काम करता था, और सामान्य सारणिक को स्वीकृत मान लेता था। यह अध्याय तीनों प्रतिबंध हटा देता है: सिद्धांत किसी भी क्षेत्र KK पर कहा जाता है, किसी समष्टि और उसके द्वैत के बीच का परस्पर खेल क्रमबद्ध रूप से विकसित किया जाता है (द्वैत आधार, विलोपक, परिवर्त), और अंततः सारणिक की रचना एकांतर बहुरैखिक फलनिकों तथा अध्याय 1 के चिह्न से की जाती है — जिससे प्रथम वर्ष की हर स्वीकृति चुक जाती है।

आगे सर्वत्र KK एक क्षेत्र है (Q\Q, R\R, C\C, अथवा Z/pZ\Z/p\Z — सिद्धांत को इससे कोई फ़र्क़ नहीं पड़ता), और जब तक कुछ और न कहा जाए, समष्टियाँ KK पर परिमित-विमीय हैं। प्रथम वर्ष के परिणाम (आधार, विमा, कोटि–शून्यता, आव्यूह) अक्षरशः यहाँ भी चलते हैं: उनकी उपपत्तियों में क्षेत्र के अभिगृहीतों के अतिरिक्त कभी कुछ प्रयुक्त ही नहीं हुआ।

2.1 द्वैत समष्टि

परिभाषा 2.1 (द्वैत समष्टि, द्वैत आधार)

EE का द्वैत E∗=L(E,K)E^* = \mathcal{L}(E, K) है, अर्थात् रैखिक फलनिकों की समष्टि। यदि B=(e1,…,en)\mathcal{B} = (e_1, \dots, e_n) EE का आधार है, तो ei∗(ej)=δije_i^*(e_j) = \delta_{ij} से परिभाषित निर्देशांक फलनिक e1∗,…,en∗e_1^*, \dots, e_n^* (क्रोनेकर: i=ji = j होने पर 11, अन्यथा 00) E∗E^* का द्वैत आधार B∗\mathcal{B}^* बनाते हैं; विशेष रूप से dim⁡E∗=dim⁡E\dim E^* = \dim E, और

x=∑i=1nei∗(x) ei(x∈E),φ=∑i=1nφ(ei) ei∗(φ∈E∗).x = \sum_{i=1}^{n} e_i^*(x)\, e_i \quad (x \in E), \qquad \varphi = \sum_{i=1}^{n} \varphi(e_i)\, e_i^* \quad (\varphi \in E^*).

B∗\mathcal{B}^* के आधार होने की उपपत्ति. स्वतंत्रता: किसी शून्य संचय ∑λiei∗=0\sum \lambda_i e_i^* = 0 को eje_j पर लगाने से λj=0\lambda_j = 0 मिलता है। जनकता: φ∈E∗\varphi \in E^* के लिए फलनिक φ−∑iφ(ei)ei∗\varphi - \sum_i \varphi(e_i) e_i^* हर eje_j को मार देता है, अतः शून्य है (आधार पर लुप्त होने वाला रैखिक प्रतिचित्रण शून्य होता है)। दोनों प्रदर्शित सूत्र यही परिकलन आगे की ओर पढ़ने पर मिलते हैं। ∎

उदाहरण 2.2

आधार (1,X,…,Xn)(1, X, \dots, X^n) वाले Kn[X]K_n[X] पर: द्वैत आधार P↦P(k)(0)k!P \mapsto \frac{P^{(k)}(0)}{k!} है (टेलर गुणांक)। द्वैत का एक और आधार: n+1n + 1 भिन्न बिंदुओं पर मूल्यांकन P↦P(xi)P \mapsto P(x_i) — Kn[X]K_n[X] में उसका “पूर्व-द्वैत” आधार ठीक लाग्रांज बहुपदों LiL_i का कुल है (प्रथम वर्ष का खंड), क्योंकि Li(xj)=δijL_i(x_j) = \delta_{ij}। अंतर्वेशन ही द्वैतता है।

विधि 2.3 (व्यवहार में द्वैत और पूर्वद्वैत आधार)

किसी फलनिक φ\varphi को EE के आधार (ei)(e_i) पर प्रसारित करने के लिए: निर्देशांक उसके मान φ(ei)\varphi(e_i) ही हैं — कोई निकाय हल नहीं करना पड़ता। और EE के उस आधार (uj)(u_j) को खोजने के लिए जिसका द्वैत E∗E^* का दिया हुआ आधार (φ1,…,φn)(\varphi_1, \dots, \varphi_n) हो (अर्थात् पूर्वद्वैत): nn रैखिक निकाय

φi(uj)=δij(1≤i≤n),\varphi_i(u_j) = \delta_{ij} \qquad (1 \leq i \leq n),

एक-एक स्तंभ uju_j लेकर हल कीजिए; आव्यूह की भाषा में, यदि MM की पंक्तियाँ E∗E^* के किसी ज्ञात आधार में φi\varphi_i के गुणांक देती हैं, तो M−1M^{-1} के स्तंभ uju_j होते हैं। पूर्वद्वैत के अस्तित्व और अद्वितीयता इस अध्याय की सप्ताहांत समस्या में सिद्ध किए गए हैं; और परिकलन सदा यही प्रतिलोमन है।

उदाहरण 2.4 (R2\R^2 का एक द्वैत आधार, पूरा परिकलित)

R2\R^2 के आधार b1=(1,1)b_1 = (1, 1), b2=(1,−1)b_2 = (1, -1) के लिए: द्वैत आधार (b1∗,b2∗)(b_1^*, b_2^*) को bi∗(bj)=δijb_i^*(b_j) = \delta_{ij} पूरा करना चाहिए। b1∗(x,y)=αx+βyb_1^*(x, y) = \alpha x + \beta y लिखने पर शर्तें α+β=1\alpha + \beta = 1 और α−β=0\alpha - \beta = 0 देती हैं

b1∗(x,y)=x+y2,तथा इसी प्रकारb2∗(x,y)=x−y2.b_1^*(x, y) = \frac{x + y}{2}, \qquad\text{तथा इसी प्रकार}\qquad b_2^*(x, y) = \frac{x - y}{2} .

जाँच के दो बिंदु: b1∗b_1^* वह नहीं है जो e1∗+e2∗e_1^* + e_2^* का भोलेपन से मूल्यांकन करने पर मिले — द्वैत आधार पूरे आधार पर निर्भर करता है, अलग-अलग सदिशों पर नहीं (b2b_2 के स्थान पर (0,1)(0, 1) रखने से b1∗b_1^* बदलकर x↦xx \mapsto x हो जाता है)। और प्रसार सूत्र काम करता है: (x,y)=x+y2 b1+x−y2 b2(x, y) = \frac{x+y}2\,b_1 + \frac{x-y}2\,b_2, जो किसी युग्म का सम/विषम अपघटन है — द्वैत आधार निर्देशांक निकालने के यंत्र हैं, और यह वाला सममित तथा प्रतिसममित भाग निकालता है।

परिभाषा 2.5 (विलोपक)

किसी उपसमष्टि F⊆EF \subseteq E के लिए विलोपक

F∘={φ∈E∗:φ∣F=0},F^{\circ} = \{\varphi \in E^* : \varphi|_F = 0\},

होता है, जो E∗E^* की उपसमष्टि है।

प्रमेय 2.6 (विलोपक की विमा)

dim⁡F∘=dim⁡E−dim⁡F\dim F^{\circ} = \dim E - \dim F। इसके अतिरिक्त F↦F∘F \mapsto F^\circ अंतर्भावों को उलट देता है, और FF को उसके विलोपक से पुनः प्राप्त किया जा सकता है:

F={x∈E:∀φ∈F∘, φ(x)=0}.F = \{x \in E : \forall\varphi \in F^\circ,\ \varphi(x) = 0\}.

फलतः विमा nn में विमा pp की प्रत्येक उपसमष्टि n−pn - p स्वतंत्र रैखिक समीकरणों का हल-समुच्चय है — और विलोमतः भी।

उपपत्ति. FF का आधार (e1,…,ep)(e_1, \dots, e_p) चुनकर उसे EE के आधार तक पूरा कीजिए। कोई फलनिक φ=∑φ(ei)ei∗\varphi = \sum \varphi(e_i) e_i^* FF को तभी विलुप्त करता है जब उसके पहले pp गुणांक शून्य हों: F∘=Vect⁡(ep+1∗,…,en∗)F^\circ = \operatorname{Vect}(e_{p+1}^*, \dots, e_n^*), जो विमा n−pn - p का है। अंतर्भाव का उलटना तत्काल दिखता है। पुनःप्राप्ति के लिए: दाहिना पक्ष FF को समाहित करता है; विलोमतः यदि x∉Fx \notin F, तो FF के आधार को xx तथा और सदिशों से पूरा कीजिए; इस आधार में xx का निर्देशांक फलनिक FF को विलुप्त करता है पर xx को नहीं। “समीकरण” वाला पाठ F∘F^\circ का आधार (φ1,…,φn−p)(\varphi_1, \dots, \varphi_{n-p}) लेता है: तब F=⋂ker⁡φjF = \bigcap \ker\varphi_j, जो n−pn - p स्वतंत्र अधिसमतलों का प्रतिच्छेदन है। ∎

उदाहरण 2.7 (एक विलोपक, दोनों दिशाओं में)

मान लीजिए F=Vect⁡((1,2,1), (1,0,−1))⊆R3F = \operatorname{Vect}\bigl((1, 2, 1),\ (1, 0, -1)\bigr) \subseteq \R^3। कोई फलनिक φ=a e1∗+b e2∗+c e3∗\varphi = a\,e_1^* + b\,e_2^* + c\,e_3^* FF को तभी विलुप्त करता है जब

a+2b+c=0औरa−c=0,a + 2b + c = 0 \qquad\text{और}\qquad a - c = 0 ,

अर्थात् c=ac = a तथा b=−ab = -a: अतः F∘=R (e1∗−e2∗+e3∗)F^\circ = \R\,(e_1^* - e_2^* + e_3^*), जिसकी विमा 3−2=13 - 2 = 1 है, ठीक जैसा प्रमेय 2.6 माँगता है। इसे उलटकर पढ़िए: F={(x,y,z):x−y+z=0}F = \{(x, y, z) : x - y + z = 0\} — अर्थात् F∘F^\circ को फैलाने वाले अकेले फलनिक के केंद्रक के रूप में पुनः प्राप्त समतल। फैलाने वाले कुल से समीकरणों तक जाना ही विलोपक का परिकलन है; और समीकरणों से प्राचलन तक जाना पूर्वविलोपक का परिकलन। (जाँच: दोनों फैलाने वाले सदिश x−y+z=0x - y + z = 0 को संतुष्ट करते हैं।)

परिभाषा 2.8 (परिवर्त प्रतिचित्रण)

u∈L(E,F)u \in \mathcal{L}(E, F) के लिए परिवर्त uT∈L(F∗,E∗)u^{\mathsf T} \in \mathcal{L}(F^*, E^*) यह है:

uT(ψ)=ψ∘u.u^{\mathsf T}(\psi) = \psi \circ u .

यह (v∘u)T=uT∘vT(v \circ u)^{\mathsf T} = u^{\mathsf T} \circ v^{\mathsf T} को संतुष्ट करता है, और द्वैत आधारों में uTu^{\mathsf T} का आव्यूह uu के आव्यूह का परिवर्त होता है — जिससे प्रथम वर्ष के परिवर्त की अंततः व्याख्या हो जाती है।

उदाहरण 2.9 (परिवर्त, प्रविष्टि-दर-प्रविष्टि)

मान लीजिए u ⁣:R2→R3u \colon \R^2 \to \R^3 का विहित आधारों में आव्यूह A=(120130)A = \left(\begin{smallmatrix} 1 & 2\\ 0 & 1\\ 3 & 0\end{smallmatrix}\right) है। ψ=b1f1∗+b2f2∗+b3f3∗∈(R3)∗\psi = b_1f_1^* + b_2f_2^* + b_3f_3^* \in (\R^3)^* के लिए R2\R^2 के आधार पर uT(ψ)=ψ∘uu^{\mathsf T}(\psi) = \psi \circ u परिकलित कीजिए:

(ψ∘u)(e1)=ψ(1,0,3)=b1+3b3,(ψ∘u)(e2)=ψ(2,1,0)=2b1+b2.(\psi \circ u)(e_1) = \psi(1, 0, 3) = b_1 + 3b_3, \qquad (\psi \circ u)(e_2) = \psi(2, 1, 0) = 2b_1 + b_2 .

अतः uT(ψ)=(b1+3b3) e1∗+(2b1+b2) e2∗u^{\mathsf T}(\psi) = (b_1 + 3b_3)\,e_1^* + (2b_1 + b_2)\,e_2^*, और द्वैत आधारों में uTu^{\mathsf T} का आव्यूह

(103210)=AT:\begin{pmatrix} 1 & 0 & 3\\ 2 & 1 & 0\end{pmatrix} = A^{\mathsf T} :

है: अर्थात् अमूर्त परिवर्त ही पलटा हुआ आव्यूह है, और कुछ भी विश्वास के भरोसे नहीं छूटता। कार्यविधि पर ध्यान दीजिए: AA का jj-वाँ स्तंभ नए आव्यूह की jj-वीं पंक्ति इसलिए बना कि ψ∘u\psi \circ u uu के निर्गमों को ψ\psi के गुणांकों से होकर पढ़ता है।

प्रतिज्ञप्ति 2.10

ker⁡uT=(im⁡u)∘\ker u^{\mathsf T} = (\operatorname{im} u)^{\circ} तथा im⁡uT=(ker⁡u)∘\operatorname{im} u^{\mathsf T} = (\ker u)^{\circ}। फलतः rk⁡(uT)=rk⁡(u)\operatorname{rk}(u^{\mathsf T}) = \operatorname{rk}(u): अर्थात् पंक्ति कोटि और स्तंभ कोटि बराबर हैं, और यह संरचनात्मक रूप से सिद्ध हुआ।

उपपत्ति. ψ∈ker⁡uT  ⟺  ψ∘u=0  ⟺  ψ\psi \in \ker u^{\mathsf T} \iff \psi \circ u = 0 \iff \psi im⁡u\operatorname{im} u को मार देता है: यही पहली सर्वसमिका। दूसरी के लिए: uT(ψ)=ψ∘uu^{\mathsf T}(\psi) = \psi \circ u ker⁡u\ker u को सदा मारता है, अतः im⁡uT⊆(ker⁡u)∘\operatorname{im} u^{\mathsf T} \subseteq (\ker u)^\circ; और कोटि–शून्यता तथा प्रमेय 2.6 से विमाएँ मिल जाती हैं:

rk⁡uT=dim⁡F∗−dim⁡ker⁡uT=dim⁡F−(dim⁡F−rk⁡u)=rk⁡u=dim⁡(ker⁡u)∘.\operatorname{rk} u^{\mathsf T} = \dim F^* - \dim\ker u^{\mathsf T} = \dim F - \bigl(\dim F - \operatorname{rk} u\bigr) = \operatorname{rk} u = \dim (\ker u)^{\circ} . \qedhere

∎

उदाहरण 2.11 (कोटि दोनों ओर से पढ़ी गई)

मान लीजिए

A=(120101111312).A = \begin{pmatrix} 1 & 2 & 0 & 1\\ 0 & 1 & 1 & 1\\ 1 & 3 & 1 & 2 \end{pmatrix} .

स्तंभ कोटि: तीसरी पंक्ति पहली दो का योग है, अतः rk⁡A≤2\operatorname{rk} A \leq 2; और स्तंभ 11 तथा 22 स्वतंत्र हैं: rk⁡A=2\operatorname{rk} A = 2। परिवर्त का केंद्रक: ATy=0A^{\mathsf T}y = 0 हल करने पर y∈R (1,1,−1)y \in \R\,(1, 1, -1) मिलता है, अतः ker⁡AT\ker A^{\mathsf T} की विमा 1=3−21 = 3 - 2 है: और (R3)∗(\R^3)^* को पंक्ति सदिशों से पहचानने पर यह ठीक (im⁡A)∘(\operatorname{im} A)^\circ है, जैसा प्रतिज्ञप्ति 2.10 कहता है — अर्थात् अकेला संबंध “पंक्ति3_3 = पंक्ति1_1 + पंक्ति2_2” ही स्तंभ समष्टि का विलोपक है। पंक्ति कोटि (22 स्वतंत्र पंक्तियाँ) और स्तंभ कोटि संयोग से नहीं, बल्कि इसलिए मिलती हैं कि दोनों rk⁡A=rk⁡AT\operatorname{rk} A = \operatorname{rk} A^{\mathsf T} के बराबर हैं।

उदाहरण 2.12 (द्वैतता एक समाकलन नियम पढ़ती है)

सिम्पसन जैसा नियम (अभ्यास 2.4) विद्यमान क्यों है और अद्वितीय क्यों है? किसी भी परिकलन से पहले द्वैतता उत्तर दे देती है। E=R2[X]E = \R_2[X] पर समाकल P↦∫01PP \mapsto \int_0^1 P त्रिविमीय द्वैत E∗E^* का एक विशिष्ट सदिश है; और 00, 12\frac12, 11 पर मूल्यांकन E∗E^* का आधार बनाते हैं; अतः समाकल उन पर अद्वितीय रूप से प्रसारित होता है — वही प्रसार, गुणांकों सहित, सिम्पसन नियम है। विमाओं की गिनती अपेक्षाएँ भी सँवार देती है: R3[X]\R_3[X] पर फलनिकों की चार विमाएँ सामान्यतः तीन मूल्यांकनों से नहीं फैलाई जा सकतीं, अतः घन बहुपदों पर यथार्थता द्वैतता की देन नहीं है; सिम्पसन फिर भी घन बहुपदों का यथार्थ समाकलन करता है, यह एक अतिरिक्त सममिति का उपहार है (12\frac12 के आसपास विषम घातों का निरस्त होना), जिसे हाथ से जाँचना पड़ता है। n+1n + 1 नोड वाले नियम Rn[X]∗\R_n[X]^* के मूल्यांकन आधार में समाकलन फलनिक के प्रसार हैं: अस्तित्व और अद्वितीयता की क़ीमत एक द्वैत-आधार प्रमेय है; परिश्रम केवल उपहार में मिली अतिरिक्त घातें माँगती हैं।

2.2 बहुरैखिक एकांतर फलनिक

परिभाषा 2.13

कोई प्रतिचित्रण f ⁣:En→Kf \colon E^n \to K nn-रैखिक कहलाता है जब वह प्रत्येक चर में रैखिक हो, और एकांतर तब जब दो कोटियाँ बराबर होते ही वह लुप्त हो जाए। एकांतर होने से प्रतिसममित होना निकलता है: दो कोटियाँ आपस में बदलने पर चिह्न बदल जाता है (f(…,x+y,…,x+y,… )=0f(\dots, x + y, \dots, x + y, \dots) = 0 को खोलिए); और अधिक सामान्य रूप में, σ∈Sn\sigma \in \mathfrak{S}_n के लिए

f(xσ(1),…,xσ(n))=ε(σ) f(x1,…,xn),f(x_{\sigma(1)}, \dots, x_{\sigma(n)}) = \varepsilon(\sigma)\, f(x_1, \dots, x_n),

जो σ\sigma को पार्ययों में अपघटित करने से मिलता है (प्रमेय 1.21)।

प्रमेय 2.14 (सारणिकों की मूल प्रमेय)

मान लीजिए dim⁡E=n\dim E = n और B=(e1,…,en)\mathcal{B} = (e_1, \dots, e_n) उसका आधार है। EE पर एकांतर nn-रैखिक फलनिकों की समष्टि की विमा 11 है: ऐसा हर फलनिक

det⁡B(x1,…,xn)=∑σ∈Snε(σ)∏i=1naσ(i), i,xj=∑iaijei,\det{}_{\mathcal{B}}(x_1, \dots, x_n) = \sum_{\sigma \in \mathfrak{S}_n} \varepsilon(\sigma) \prod_{i=1}^{n} a_{\sigma(i),\,i}, \qquad x_j = \sum_{i} a_{ij} e_i ,

का गुणज है, और det⁡B\det_{\mathcal{B}} वह अकेला है जो B\mathcal{B} पर मान 11 लेता है।

उपपत्ति. मान लीजिए ff एकांतर nn-रैखिक है। बहुरैखिकता से प्रत्येक कोटि को B\mathcal{B} पर प्रसारित करने पर,

f(x1,…,xn)=∑i1,…,inai1,1⋯ain,n f(ei1,…,ein).f(x_1, \dots, x_n) = \sum_{i_1, \dots, i_n} a_{i_1,1}\cdots a_{i_n,n}\, f(e_{i_1}, \dots, e_{i_n}).

जिन पदों में कोई सूचकांक दोहराया गया है वे लुप्त हो जाते हैं (एकांतरता); बचने वाली तालिकाएँ (i1,…,in)(i_1, \dots, i_n) एकैकी हैं, अर्थात् किसी क्रमचय σ\sigma के लिए ik=σ(k)i_k = \sigma(k), और प्रतिसममितता f(eσ(1),…,eσ(n))=ε(σ)f(e1,…,en)f(e_{\sigma(1)}, \dots, e_{\sigma(n)}) = \varepsilon(\sigma) f(e_1, \dots, e_n) को पुनः क्रमित कर देती है। अतः

f=f(e1,…,en)⋅det⁡B:f = f(e_1, \dots, e_n) \cdot \det{}_{\mathcal{B}} :

अर्थात् हर एकांतर फलनिक वही गुणज है, बशर्ते det⁡B\det_{\mathcal{B}} स्वयं (अर्थात् प्रदर्शित योग) एकांतर nn-रैखिक हो और B\mathcal B पर मान 11 लेता हो। बहुरैखिकता स्पष्ट है (हर पद प्रत्येक स्तंभ में रैखिक है)। B\mathcal B पर मान: केवल एक ही अशून्य पद σ=id\sigma = \mathrm{id} है। एकांतरता: मान लीजिए xj=xkx_j = x_k (j≠kj \neq k), ताकि निर्देशांक स्तंभ सभी ii के लिए aij=aika_{i j} = a_{i k} पूरा करें। प्रत्येक σ\sigma को σ′=σ∘(j k)\sigma' = \sigma\circ(j\,k) के साथ युग्मित कीजिए — यह Sn\mathfrak{S}_n पर बिना अचर बिंदु का अंतर्वलन है। युग्मित गुणनफल बराबर निकलते हैं:

∏iaσ′(i), i=aσ(k), j  aσ(j), k∏i≠j,kaσ(i), i=aσ(k), k  aσ(j), j∏i≠j,kaσ(i), i=∏iaσ(i), i,\prod_i a_{\sigma'(i),\,i} = a_{\sigma(k),\,j}\; a_{\sigma(j),\,k} \prod_{i \neq j,k} a_{\sigma(i),\,i} = a_{\sigma(k),\,k}\; a_{\sigma(j),\,j} \prod_{i \neq j,k} a_{\sigma(i),\,i} = \prod_i a_{\sigma(i),\,i},

जिसमें स्तंभों jj और kk की समता का उपयोग हुआ; जबकि ε(σ′)=−ε(σ)\varepsilon(\sigma') = -\varepsilon(\sigma)। अतः हर युग्म का योगदान शून्य है: पूरा योग लुप्त हो जाता है। ∎

उदाहरण 2.15 (सारुस, व्युत्पन्न और ध्वस्त)

n=3n = 3 के लिए क्रमचय सूत्र में ठीक 3!=63! = 6 पद होते हैं। S3\mathfrak{S}_3 को चिह्न के अनुसार सूचीबद्ध करने पर — id\mathrm{id}, (1 2 3)(1\,2\,3), (1 3 2)(1\,3\,2) सम; (1 2)(1\,2), (1 3)(1\,3), (2 3)(2\,3) विषम — मिलता है

det⁡A=a11a22a33+a21a32a13+a31a12a23−a21a12a33−a31a22a13−a11a32a23:\det A = a_{11}a_{22}a_{33} + a_{21}a_{32}a_{13} + a_{31}a_{12}a_{23} - a_{21}a_{12}a_{33} - a_{31}a_{22}a_{13} - a_{11}a_{32}a_{23} :

अर्थात् ठीक वही “विकर्णों” वाला सारुस नियम जो विद्यालय में पढ़ाया जाता है — अब एक प्रमेय, जिसमें रहस्यमय चिह्न चिह्न-फलन के रूप में पहचान लिए गए हैं। और ध्वंस: n=4n = 4 के लिए 2424 क्रमचय होते हैं, जिनमें से किसी भी विकर्ण-खींचने वाली योजना से केवल 88 ही पकड़ में आते हैं; सारुस का घात-44 वाला कोई रूप नहीं है, और वहाँ सहगुणनखंड प्रसार (प्रमेय 2.17 (4)) मोर्चा सँभाल लेता है। पदों की गिनती एक चेतावनी भी है: क्रमचय सूत्र में n!n! पद होते हैं, अतः वह एक परिभाषा है, कलनविधि नहीं — पंक्ति समानयन det⁡\det को O(n3)O(n^3) संक्रियाओं में परिकलित कर देता है।

परिभाषा 2.16 (सारणिक)

किसी आधार में कुल का सारणिक det⁡B(x1,…,xn)\det_{\mathcal{B}}(x_1, \dots, x_n) है; आव्यूह AA का सारणिक विहित आधार में उसके स्तंभों का सारणिक है — अर्थात् ऊपर वाला क्रमचय सूत्र; और अंतःरूपांतरण uu का सारणिक वह अदिश det⁡u\det u है जिसके लिए

det⁡B(u(x1),…,u(xn))=det⁡u⋅det⁡B(x1,…,xn) सभी xi\det{}_{\mathcal{B}}\bigl(u(x_1), \dots, u(x_n)\bigr) = \det u \cdot \det{}_{\mathcal{B}}(x_1, \dots, x_n) \quad \text{ सभी } x_i

(बायाँ पक्ष एकांतर nn-रैखिक है, अतः प्रमेय 2.14 के अनुसार det⁡B\det_\mathcal{B} का गुणज है; और गुणक B\mathcal{B} पर निर्भर नहीं करता)।

प्रमेय 2.17 (सारणिक का कलन, सिद्ध)

  1. det⁡(uv)=det⁡u det⁡v\det(uv) = \det u\,\det v;   det⁡(AB)=det⁡Adet⁡B\;\det(AB) = \det A \det B।
  2. uu प्रतिलोमनीय है   ⟺  det⁡u≠0\iff \det u \neq 0; और कोई कुल आधार है   ⟺  \iff किसी आधार में उसका सारणिक अशून्य हो।
  3. det⁡(AT)=det⁡A\det(A^{\mathsf T}) = \det A।
  4. किसी भी पंक्ति या स्तंभ के अनुदिश सहगुणनखंड प्रसार, जैसा प्रथम वर्ष के खंड में कहा गया था, यहाँ भी लागू है; और सदृश आव्यूहों का सारणिक एक ही होता है।

उपपत्ति. (1) परिभाषा वाला संबंध दो बार लगाइए: det⁡B(uv(xi))=det⁡u⋅det⁡B(v(xi))=det⁡udet⁡v⋅det⁡B(xi)\det_{\mathcal B}(uv(x_i)) = \det u \cdot \det_{\mathcal B}(v(x_i)) = \det u \det v \cdot \det_{\mathcal B}(x_i)।

(2) यदि uu प्रतिलोमनीय है तो det⁡udet⁡u−1=det⁡id=1≠0\det u \det u^{-1} = \det \mathrm{id} = 1 \neq 0। यदि नहीं, तो प्रतिबिंब u(ei)u(e_i) आपस में जुड़े हैं; एक को शेष के द्वारा व्यक्त करके खोलने पर det⁡B(u(ei))=0\det_{\mathcal B}(u(e_i)) = 0 (एकांतरता दोहराई गई दिशाओं को मार देती है), अतः det⁡u=0\det u = 0। आधार वाली कसौटी कुलों के लिए यही कथन है।

(3) क्रमचय सूत्र में हर गुणनफल को j=σ(i)j = \sigma(i) के अनुसार पुनः सूचीबद्ध कीजिए, अर्थात् τ=σ−1\tau = \sigma^{-1} के साथ i=τ(j)i = \tau(j): गुणनखंड वही संख्याएँ हैं, केवल क्रम अलग है, अतः

∏i=1naσ(i), i=∏j=1naj, τ(j),\prod_{i=1}^{n} a_{\sigma(i),\,i} = \prod_{j=1}^{n} a_{j,\,\tau(j)} ,

और ε(τ)=ε(σ)−1=ε(σ)\varepsilon(\tau) = \varepsilon(\sigma)^{-1} = \varepsilon(\sigma) (मान ±1\pm1 हैं; ε\varepsilon एक समाकारिता है)। σ\sigma पर योग लेना τ\tau पर योग लेने के ही बराबर है (प्रतिलोमन Sn\mathfrak{S}_n का एकैकी आच्छादक प्रतिचित्रण है):

det⁡A=∑τε(τ)∏jaj,τ(j)=det⁡(AT),\det A = \sum_{\tau}\varepsilon(\tau)\prod_j a_{j,\tau(j)} = \det(A^{\mathsf T}),

और अंतिम योग परिवर्तित प्रविष्टियों (AT)ij=aji(A^{\mathsf T})_{ij} = a_{ji} पर लगाया गया क्रमचय सूत्र ही है।

(4) स्तंभ jj स्थिर कीजिए और रैखिकता से xj=∑iaijeix_j = \sum_i a_{ij} e_i को बाँटिए: det⁡A=∑iaij det⁡(…,ei,… )\det A = \sum_i a_{ij}\, \det(\dots, e_i, \dots); और eie_i को अंतिम स्थान पर ले जाने से ((3) के द्वारा n−in - i पंक्ति-पार्यय और n−jn - j स्तंभ-पार्यय) det⁡(…,ei,… )=(−1)i+jΔij\det(\dots, e_i, \dots) = (-1)^{i+j}\Delta_{ij} उपसारणिक के रूप में पहचाना जाता है: यही प्रथम वर्ष का सहगुणनखंड नियम है। सादृश्यता: (1) से det⁡(P−1AP)=det⁡P−1det⁡Adet⁡P=det⁡A\det(P^{-1}AP) = \det P^{-1}\det A \det P = \det A। ∎

उदाहरण 2.18 (सहगुणनखंड प्रसार, कर के दिखाया गया)

पहले स्तंभ के अनुदिश

det⁡(213041120)\det\begin{pmatrix} 2 & 1 & 3\\ 0 & 4 & 1\\ 1 & 2 & 0 \end{pmatrix}

परिकलित कीजिए (दो शून्यों जितना आलस्य: यानी एक)। चिह्न शतरंजी क्रम (−1)i+j(-1)^{i+j} के अनुसार चलते हैं:

2 det⁡(4120)−0+1⋅det⁡(1341)=2(0−2)+(1−12)=−15.2\,\det\begin{pmatrix}4 & 1\\ 2 & 0\end{pmatrix} - 0 + 1\cdot\det\begin{pmatrix}1 & 3\\ 4 & 1\end{pmatrix} = 2(0 - 2) + (1 - 12) = -15 .

सारुस से प्रतिजाँच (उदाहरण 2.15): 0+1+0−12−0−4=−150 + 1 + 0 - 12 - 0 - 4 = -15। यह रणनीति है, सिद्धांत नहीं: उसी पंक्ति या स्तंभ के अनुदिश खोलिए जिसमें सबसे अधिक शून्य हों, और यदि किसी में भी न हों तो पहले पंक्ति संक्रियाओं से कुछ बना लीजिए — समापन का एक चक्र सहगुणनखंड की दो परतों से सस्ता पड़ता है।

उदाहरण 2.19 (नियमों के सहारे एक सारणिक)

मान लीजिए J∈Mn(K)J \in \mathcal{M}_n(K) सर्व-एक आव्यूह है और a∈Ka \in K; अभी-अभी सिद्ध किए गए औज़ारों से हम det⁡(aIn+J)\det(aI_n + J) परिकलित करते हैं। aIn+JaI_n + J का हर स्तंभ एक ही ढंग से जुड़ता है: सारी पंक्तियाँ पहली में जोड़ दीजिए (सारणिक अपरिवर्तित रहता है — एक पंक्ति का गुणज दूसरी में जोड़ने से दोहराई गई दिशा वाला पद जुड़ता है, जिसे एकांतरता मार देती है)। पहली पंक्ति (a+n,a+n,…,a+n)(a + n, a + n, \dots, a + n) हो जाती है; उस पंक्ति में रैखिकता से a+na + n बाहर निकालिए, फिर पहला स्तंभ हर दूसरे स्तंभ में से घटा दीजिए: जो बचता है वह विकर्ण (1,a,…,a)(1, a, \dots, a) वाला त्रिभुजाकार आव्यूह है। अतः

det⁡(aIn+J)=(a+n) a n−1.\det(aI_n + J) = (a + n)\,a^{\,n-1}.

समापन दृष्टि: मूल a=0a = 0 (बहुलता n−1n - 1) और a=−na = -n यह कहते हैं कि JJ का अभिलक्षणिक मान 00 बहुलता n−1n - 1 के साथ है और अभिलक्षणिक मान nn एक बार — अर्थात् कोटि एक के आव्यूह JJ का वर्णक्रम, एक अध्याय पहले ही (अध्याय 3 इसे क्रमबद्ध कर देगा)।

उदाहरण 2.20 (क्रमचय सूत्र से एक सारणिक)

जिस आव्यूह में बहुत से शून्य हों उसके लिए सूत्र स्वयं ही व्यावहारिक है: इसमें

A=(0a0000b0000cd000),A = \begin{pmatrix} 0 & a & 0 & 0\\ 0 & 0 & b & 0\\ 0 & 0 & 0 & c\\ d & 0 & 0 & 0 \end{pmatrix},

अशून्य प्रविष्टियाँ चुनने वाला एकमात्र क्रमचय 44-चक्र σ=(1 2 3 4)\sigma = (1\,2\,3\,4) है, जो स्तंभ 1→1 \to को पंक्ति 44 पर भेजता है, इत्यादि; ε(σ)=(−1)3=−1\varepsilon(\sigma) = (-1)^3 = -1, अतः det⁡A=−abcd\det A = -abcd। (विकर्ण आव्यूह तक पहुँचने के लिए तीन स्तंभ-अदला-बदली करके जाँच लीजिए।)

उदाहरण 2.21 (गुणनफल सूत्र से एक वांडरमोंड)

नोड 0,1,20, 1, 2 के लिए (जिन्हें अभ्यास 2.4 जैसे समाकलन नियम काम में लेते हैं), अभ्यास 2.11 का वांडरमोंड सारणिक एक ही दृष्टि में निकल आता है:

det⁡(111012014)=(1−0)(2−0)(2−1)=2,\det\begin{pmatrix} 1 & 1 & 1\\ 0 & 1 & 2\\ 0 & 1 & 4 \end{pmatrix} = (1 - 0)(2 - 0)(2 - 1) = 2 ,

और पहले स्तंभ के अनुदिश सीधे प्रसार से: 1⋅(4−2)=21\cdot(4 - 2) = 2: दोनों मिल गए। भिन्न नोडों के लिए अशून्य होना एक ही सारणिक में अंतर्वेशन का पूरा सिद्धांत है: मूल्यांकन फलनिक P↦P(ai)P \mapsto P(a_i) ठीक तभी द्वैत के आधार होते हैं जब यह सारणिक अशून्य हो, अर्थात् भिन्न aia_i के लिए सदा — उदाहरण 2.2 का परिमाणीकरण।

2.3 अनुरेख, पुनरावलोकन

प्रतिज्ञप्ति 2.22

अनुरेख tr⁡ ⁣:Mn(K)→K\operatorname{tr} \colon \mathcal{M}_n(K) \to K वह अकेला रैखिक फलनिक है जिसके लिए tr⁡(AB)=tr⁡(BA)\operatorname{tr}(AB) = \operatorname{tr}(BA) और tr⁡(In)=n\operatorname{tr}(I_n) = n हों (char⁡K=0\operatorname{char} K = 0 के लिए); किसी अंतःरूपांतरण का अनुरेख किसी भी आव्यूह निरूपण से सुपरिभाषित होता है, और किसी भी आधार में

tr⁡(u)=∑iei∗(u(ei))\operatorname{tr}(u) = \sum_{i} e_i^*\bigl(u(e_i)\bigr)

— अर्थात् द्वैतता अनुरेख को आधार-निरपेक्ष रूप में लिख देती है।

उपपत्ति. tr⁡(AB)=tr⁡(BA)\operatorname{tr}(AB) = \operatorname{tr}(BA) तथा आधार-अपरिवर्त्यता प्रथम वर्ष में सिद्ध हो चुके हैं। अद्वितीयता: t(AB)=t(BA)t(AB) = t(BA) वाला कोई रैखिक फलनिक tt हर क्रमविनिमेयक AB−BAAB - BA को मार देता है। हमारा दावा है कि क्रमविनिमेयक अनुरेख-शून्य अधिसमतल को फैलाते हैं, जिसकी विमा n2−1n^2 - 1 है। इसके लिए क्रमविनिमेयकों के दो कुल पर्याप्त हैं। प्राथमिक आव्यूहों का गुणन नियम EabEcd=δbcEadE_{ab}E_{cd} = \delta_{bc}E_{ad} है। i≠ji \neq j के लिए वह देता है

EiiEij−EijEii=Eij−0=EijE_{ii}E_{ij} - E_{ij}E_{ii} = E_{ij} - 0 = E_{ij}

(दूसरा गुणनफल EijEii=δjiEii=0E_{ij}E_{ii} = \delta_{ji}E_{ii} = 0 है क्योंकि j≠ij \neq i): अर्थात् हर विकर्णेतर EijE_{ij} एक क्रमविनिमेयक है। और

EijEji−EjiEij=Eii−Ejj.E_{ij}E_{ji} - E_{ji}E_{ij} = E_{ii} - E_{jj} .

EijE_{ij} (i≠ji \neq j, जिनकी संख्या n2−nn^2 - n है) तथा E11−EjjE_{11} - E_{jj} (j≥2j \geq 2, जिनकी संख्या n−1n - 1 है) मिलकर n2−1n^2 - 1 रैखिकतः स्वतंत्र अनुरेख-शून्य आव्यूह हैं: वे अधिसमतल ker⁡tr⁡\ker\operatorname{tr} को फैला देते हैं। अतः tt वहीं लुप्त होता है जहाँ tr⁡\operatorname{tr} लुप्त होता है और उससे होकर गुणनखंडित होता है: t=ctr⁡t = c\operatorname{tr}; और फिर t(I)=nt(I) = n से c=1c = 1 आवश्यक हो जाता है। रही बात प्रदर्शन की: uu के आव्यूह की ii-वीं विकर्ण प्रविष्टि ठीक ei∗(u(ei))e_i^*(u(e_i)) है। ∎

टिप्पणी 2.23 (सामान्य भूलें)

(क) सारणिक स्तंभों में nn-रैखिक है, आव्यूह में रैखिक नहीं: सामान्यतः det⁡(A+B)≠det⁡A+det⁡B\det(A + B) \neq \det A + \det B, और det⁡(λA)=λndet⁡A\det(\lambda A) = \lambda^n\det A, न कि λdet⁡A\lambda\det A। (ख) परिवर्त गुणनफलों का क्रम उलट देता है: (vu)T=uTvT(vu)^{\mathsf T} = u^{\mathsf T}v^{\mathsf T}; इस उलटाव को भूल जाने से प्रतिलोम वाला हर परिकलन बिगड़ जाता है। (ग) विलोपक F∘F^\circ E∗E^* में रहता है, EE में नहीं: वह परिचित “लांबिक पूरक” तभी बनता है जब कोई अंतर्गुणन EE को E∗E^* से पहचान दे (अध्याय 12); और ऐसी कोई पहचान विहित नहीं होती। (घ) “पंक्ति कोटि = स्तंभ कोटि” का अर्थ यह नहीं कि पंक्ति समष्टि और स्तंभ समष्टि बराबर हैं — वे दो अलग समष्टियों (KnK^n और KmK^m) में रहती हैं और प्रतिज्ञप्ति 2.10 के द्वारा संबंधित हैं, बराबर नहीं। (ङ) क्रमचय सूत्र उपपत्ति का साधन है: संख्याओं के लिए पंक्ति संक्रियाएँ और सहगुणनखंड काम में लीजिए (उदाहरण 2.15)।

उदाहरण 2.24 (अनुरेख युग्मन आव्यूह समष्टि को बाँटता है)

अभ्यास 2.9 के युग्मन ⟨A,B⟩=tr⁡(AB)\langle A, B\rangle = \operatorname{tr}(AB) सहित M2(R)\mathcal{M}_2(\R) पर: M=(1423)M = \left(\begin{smallmatrix}1 & 4\\ 2 & 3\end{smallmatrix}\right) को सममित और प्रतिसममित भागों में अपघटित कीजिए,

M=S+A,S=12(M+MT)=(1333),A=12(M−MT)=(01−10).M = S + A, \qquad S = \tfrac12(M + M^{\mathsf T}) = \begin{pmatrix}1 & 3\\ 3 & 3\end{pmatrix}, \qquad A = \tfrac12(M - M^{\mathsf T}) = \begin{pmatrix}0 & 1\\ -1 & 0\end{pmatrix}.

तब tr⁡(SA)=tr⁡(−31−33)=0\operatorname{tr}(SA) = \operatorname{tr} \left(\begin{smallmatrix}-3 & 1\\ -3 & 3\end{smallmatrix}\right) = 0: अर्थात् दोनों भाग अनुरेख युग्मन के लिए “लांबिक” हैं — यह उस सामान्य तथ्य का एक उदाहरण है (जो इस अध्याय की सप्ताहांत समस्या में सिद्ध किया गया है) कि प्रतिसममित आव्यूह ठीक सममित आव्यूहों के विलोपक हैं। द्वैतता अपघटन Mn=Sn⊕An\mathcal{M}_n = \mathcal{S}_n \oplus \mathcal{A}_n को किसी भी अंतर्गुणन के चुने जाने से पहले ही देख लेती है।

टिप्पणी 2.25 (इसी खंड के भीतर के परिप्रेक्ष्य)

इस अध्याय की तीनों रचनाओं को आगे वेश बदलते देखिए। परिवर्त अध्याय 3 में लौटता है: uu और uTu^{\mathsf T} के अभिलक्षणिक मान समान हैं और उनकी ज्यामितीय बहुलताएँ भी (इस अध्याय की सप्ताहांत समस्या, प्रश्न 15) — और इसी से किसी आव्यूह के पंक्ति और स्तंभ विश्लेषण कभी असहमत नहीं होते। सारणिक अध्याय 3 में एक प्राचल का फलन बन जाता है (χu(X)=det⁡(X id−u)\chi_u(X) = \det(X\,\mathrm{id} - u)) और अध्याय 20 में याकोबी, जहाँ उसकी बहुरैखिकता चर-परिवर्तन गुणक में बदल जाती है। अनुरेख सादृश्यता के अपरिवर्त्यों का बीज है: वह χu\chi_u का दूसरा गुणांक है, अभिलक्षणिक मानों का योग है, और अंततः अध्याय 14 जैसी सर्वसमिकाओं में विकर्ण का समाकल। एक रैखिक बीजगणित का अध्याय, तीन लंबी परछाइयाँ।

टिप्पणी 2.26 (यह अध्याय कहाँ काम आता है)

द्वैत समष्टि अपने लिए गढ़ी गई अमूर्तता नहीं है: विलोपक और परिवर्त रैखिक निकायों का हल्यता-सिद्धांत चलाते हैं (इस अध्याय की सप्ताहांत समस्या इन्हीं से परिमित-विमीय फ्रेडहोम विकल्प सिद्ध करती है), अनपभ्रष्ट युग्मन अध्याय 12 में ध्रुवी फलनिक के रूप में और अध्याय 13 में सहसंलग्न के रूप में फिर प्रकट होते हैं, और यहाँ बनाया गया सारणिक पूरे अध्याय 3 को चलाता है। तृतीय वर्ष के खंड में यही द्वैतता, अनंत विमा में ले जाई जाकर, हिल्बर्ट समष्टियों पर रीस निरूपण प्रमेय और फ्रेडहोम सिद्धांत बन जाती है — जहाँ यहाँ की विमा-गिनतियों का स्थान संहतता ले लेती है।

2.4 अभ्यास

अभ्यास 2.1 ★

R3\R^3 में मान लीजिए φ1(x,y,z)=x+y\varphi_1(x,y,z) = x + y, φ2=y+z\varphi_2 = y + z, φ3=x+z\varphi_3 = x + z। सिद्ध कीजिए कि (φ1,φ2,φ3)(\varphi_1, \varphi_2, \varphi_3) (R3)∗(\R^3)^* का आधार है, और R3\R^3 का वह आधार ज्ञात कीजिए जिसका यह द्वैत है।

हल

हल — अभ्यास 2.1.

33-विमीय द्वैत में तीन फलनिक: स्वतंत्रता ही पर्याप्त है। संबंध αφ1+βφ2+γφ3=0\alpha\varphi_1 + \beta\varphi_2 + \gamma\varphi_3 = 0 का (1,0,0),(0,1,0),(0,0,1)(1,0,0), (0,1,0), (0,0,1) पर मूल्यांकन α+γ=0\alpha + \gamma = 0, α+β=0\alpha + \beta = 0, β+γ=0\beta + \gamma = 0 देता है, जिससे α=β=γ=0\alpha = \beta = \gamma = 0।

पूर्व-द्वैत आधार (u1,u2,u3)(u_1, u_2, u_3): φi(uj)=δij\varphi_i(u_j) = \delta_{ij} हल कीजिए। uj=(x,y,z)u_j = (x, y, z) लिखने पर: u1u_1 के लिए x+y=1x + y = 1, y+z=0y + z = 0, x+z=0x + z = 0 से u1=(12,12,−12)u_1 = \bigl(\tfrac12, \tfrac12, -\tfrac12\bigr) मिलता है; और सममित रूप से u2=(−12,12,12)u_2 = \bigl(-\tfrac12, \tfrac12, \tfrac12\bigr), u3=(12,−12,12)u_3 = \bigl(\tfrac12, -\tfrac12, \tfrac12\bigr)।

अभ्यास 2.2 ★

क्रमचय सूत्र से

(00a0b0c00),(ab00cd0000ef00gh),\begin{pmatrix} 0 & 0 & a\\ 0 & b & 0\\ c & 0 & 0 \end{pmatrix}, \qquad \begin{pmatrix} a & b & 0 & 0\\ c & d & 0 & 0\\ 0 & 0 & e & f\\ 0 & 0 & g & h \end{pmatrix},

के सारणिक परिकलित कीजिए और दूसरे से सुझाया गया खंड-विकर्ण नियम कहिए।

हल

हल — अभ्यास 2.2.

पहला आव्यूह: अशून्य गुणनफल वाला एकमात्र क्रमचय 1↦31 \mapsto 3, 2↦22 \mapsto 2, 3↦13 \mapsto 1 भेजता है — अर्थात् पार्यय (1 3)(1\,3), जिसका चिह्न −1-1 है: अतः सारणिक −abc-abc।

दूसरा: अशून्य गुणनफल वाला कोई क्रमचय दोनों खंडों को मिला नहीं सकता (उन्हें जोड़ने वाली प्रविष्टि 00 है), अतः वह {1,2}\{1,2\} के किसी क्रमचय और {3,4}\{3,4\} के किसी क्रमचय में बँट जाता है, और चिह्न दोनों चिह्नों का गुणनफल होता है: इस प्रकार योग

(ad−bc)(eh−fg).(ad - bc)(eh - fg) .

के रूप में गुणनखंडित हो जाता है। इससे सुझाया गया सामान्य नियम (जो सत्य भी है, और उपपत्ति भी वही है): खंड-विकर्ण आव्यूह का सारणिक उसके खंडों के सारणिकों का गुणनफल होता है।

अभ्यास 2.3 ★

मान लीजिए F={(x,y,z,t)∈R4:x+y=z+t तथा x=2y}F = \{(x,y,z,t) \in \R^4 : x + y = z + t \text{ तथा } x = 2y\}। F∘F^\circ का एक आधार दीजिए और विमाओं पर प्रमेय 2.6 की जाँच कीजिए।

हल

हल — अभ्यास 2.3.

FF दो स्वतंत्र समीकरणों φ1(x,y,z,t)=x+y−z−t=0\varphi_1(x,y,z,t) = x + y - z - t = 0 और φ2=x−2y=0\varphi_2 = x - 2y = 0 से परिभाषित है: प्रमेय 2.6 को उलटकर पढ़ने पर F∘=Vect⁡(φ1,φ2)F^\circ = \operatorname{Vect}(\varphi_1, \varphi_2) — ये रचना से F∘F^\circ में हैं, स्वतंत्र हैं (अनुपाती नहीं), और dim⁡F∘=4−dim⁡F=4−2=2\dim F^\circ = 4 - \dim F = 4 - 2 = 2 क्योंकि dim⁡F=2\dim F = 2 (R4\R^4 में दो स्वतंत्र समीकरण)। आधार: (φ1,φ2)(\varphi_1, \varphi_2); विमाएँ: 2+2=42 + 2 = 4, जैसा प्रमेय माँगती है।

अभ्यास 2.4 ★★

मान लीजिए a0,…,ana_0, \dots, a_n KK के भिन्न बिंदु हैं और φi ⁣:P↦P(ai)\varphi_i \colon P \mapsto P(a_i) Kn[X]K_n[X] पर है। सिद्ध कीजिए कि (φ0,…,φn)(\varphi_0, \dots, \varphi_n) Kn[X]∗K_n[X]^* का आधार है, उसका पूर्व-द्वैत आधार पहचानिए, और फलनिक P↦∫01P(t)  ⁣dtP \mapsto \int_0^1 P(t)\,\dd t (K=RK = \R, n=2n = 2, ai=0,12,1a_i = 0, \frac12, 1 के लिए) को इस आधार पर प्रसारित कीजिए — और उसमें सिम्पसन नियम पहचानिए।

हल

हल — अभ्यास 2.4.

φi\varphi_i (n+1)(n+1)-विमीय समष्टि पर n+1n + 1 फलनिक हैं: स्वतंत्रता ही पर्याप्त है। यदि ∑iλiφi=0\sum_i \lambda_i \varphi_i = 0, तो नोडों के लाग्रांज बहुपद LjL_j पर मूल्यांकन कीजिए: λj=0\lambda_j = 0। पूर्व-द्वैत आधार (L0,…,Ln)(L_0, \dots, L_n) है, क्योंकि φi(Lj)=Lj(ai)=δij\varphi_i(L_j) = L_j(a_i) = \delta_{ij}।

R2[X]\R_2[X] पर नोड 0,12,10, \frac12, 1 वाले समाकल फलनिक के लिए: ci=∫01Lic_i = \int_0^1 L_i सहित ∫01P=∑iciP(ai)\int_0^1 P = \sum_i c_i P(a_i)। परिकलन कीजिए: L0=2(X−12)(X−1)L_0 = 2(X - \tfrac12)(X - 1), ∫01L0=16\int_0^1 L_0 = \frac16; L1=−4X(X−1)L_1 = -4X(X-1), ∫01L1=46\int_0^1 L_1 = \frac46; L2=2X(X−12)L_2 = 2X(X - \tfrac12), ∫01L2=16\int_0^1 L_2 = \frac16। अतः

∫01P=16(P(0)+4P(12)+P(1))(P∈R2[X]):\int_0^1 P = \frac{1}{6}\Bigl(P(0) + 4P\bigl(\tfrac12\bigr) + P(1)\Bigr) \quad (P \in \R_2[X]) :

अर्थात् सिम्पसन नियम, जो द्विघात बहुपदों पर यथार्थ है — और यह द्वैत आधारों के बारे में एक कथन है।

अभ्यास 2.5 ★★

मान लीजिए dim⁡E=n\dim E = n तथा rk⁡u=1\operatorname{rk} u = 1 सहित u∈L(E)u \in \mathcal{L}(E) है। सिद्ध कीजिए कि किसी सदिश aa और किसी फलनिक φ\varphi के लिए u=φ(⋅) au = \varphi(\cdot)\, a; कि tr⁡u=φ(a)\operatorname{tr} u = \varphi(a); और कि u2=(tr⁡u) uu^2 = (\operatorname{tr} u)\, u। इससे det⁡(I+u)=1+tr⁡u\det(I + u) = 1 + \operatorname{tr} u निष्कर्ष निकालिए।

हल

हल — अभ्यास 2.5.

किसी a≠0a \neq 0 के लिए im⁡u=Ka\operatorname{im} u = Ka; तब u(x)=φ(x) au(x) = \varphi(x)\,a, जहाँ φ(x)\varphi(x) aa पर u(x)u(x) का निर्देशांक है — जो xx में रैखिक है। अनुरेख: a=e1a = e_1 को आधार तक पूरा कीजिए; uu के आव्यूह के स्तंभ φ(ej) e1\varphi(e_j)\,e_1 हैं, अतः उसकी एकमात्र विकर्ण प्रविष्टि φ(e1)=φ(a)\varphi(e_1) = \varphi(a) है: tr⁡u=φ(a)\operatorname{tr} u = \varphi(a)। तब

u2(x)=φ(x) u(a)=φ(x)φ(a) a=(tr⁡u) u(x).u^2(x) = \varphi(x)\, u(a) = \varphi(x)\varphi(a)\, a = (\operatorname{tr} u)\, u(x).

सारणिक, दो स्थितियों में। यदि φ(a)≠0\varphi(a) \neq 0: अधिसमतल ker⁡φ\ker\varphi का कोई भी आधार लेकर उसमें aa जोड़ दीजिए। तब uu ker⁡φ\ker\varphi को मार देता है (वहाँ u(x)=φ(x)a=0u(x) = \varphi(x)a = 0) और u(a)=φ(a) au(a) = \varphi(a)\,a: अतः I+uI + u का आव्यूह विकर्ण है, (1,…,1, 1+φ(a))(1, \dots, 1,\, 1 + \varphi(a)), अतः det⁡(I+u)=1+φ(a)=1+tr⁡u\det(I + u) = 1 + \varphi(a) = 1 + \operatorname{tr} u। यदि φ(a)=0\varphi(a) = 0: तब a∈ker⁡φa \in \ker\varphi; ker⁡φ\ker\varphi का ऐसा आधार लीजिए जिसका पहला सदिश aa हो, और उसमें φ(b)=1\varphi(b) = 1 वाला कोई सदिश bb जोड़ दीजिए। तब I+uI + u ker⁡φ\ker\varphi के आधार को अचर रखता है और b↦b+ab \mapsto b + a भेजता है: अर्थात् इकाई विकर्ण वाला त्रिभुजाकार, det⁡(I+u)=1=1+tr⁡u\det(I + u) = 1 = 1 + \operatorname{tr} u। दोनों स्थितियाँ सूत्र से मेल खाती हैं।

अभ्यास 2.6 ★★

सिद्ध कीजिए कि Mn(K)\mathcal{M}_n(K) (n≥2n \geq 2) का प्रत्येक अधिसमतल कोई प्रतिलोमनीय आव्यूह समाहित करता है। संकेत: कोई अधिसमतल किसी A≠0A \neq 0 के लिए {M:tr⁡(AM)=0}\{M : \operatorname{tr}(AM) = 0\} होता है (अभ्यास 2.9)। यदि AA अदिश है, तो शून्य अनुरेख वाला कोई प्रतिलोमनीय आव्यूह दिखाइए; अन्यथा ऐसा प्रतिलोमनीय MM खोजिए जिससे AMAM का विकर्ण शून्य हो जाए — क्रमचय जैसा कोई आव्यूह यह काम कर देता है।

हल

हल — अभ्यास 2.6.

अभ्यास 2.9 से अधिसमतल A≠0A \neq 0 सहित HA={M:tr⁡(AM)=0}H_A = \{M : \operatorname{tr}(AM) = 0\} है।

यदि A=λIA = \lambda I: HAH_A अनुरेख-शून्य अधिसमतल है; nn-चक्र वाले क्रमचय का आव्यूह (स्थानों (i,i+1)(i, i+1) और (n,1)(n, 1) पर एक) प्रतिलोमनीय है (उसका सारणिक उदाहरण 2.20 के परिकलन से ±1\pm 1 है) और उसका अनुरेख शून्य है।

यदि AA अदिश नहीं है: पहले ऐसा प्रतिलोमनीय PP खोजिए कि B=P−1APB = P^{-1}AP की कोई विकर्णेतर प्रविष्टि bjib_{ji} अशून्य हो (j≠ij \neq i)। वास्तव में, यदि AA में पहले से ऐसी कोई है तो P=IP = I ले लीजिए; और यदि AA विकर्ण है और उसकी दो प्रविष्टियाँ d1≠d2d_1 \neq d_2 भिन्न हैं, तो अपरूपण आव्यूह P=I+E12P = I + E_{12} से संयुग्मन करने पर विकर्णेतर प्रविष्टि d1−d2≠0d_1 - d_2 \neq 0 बन जाती है (परिकलन: P−1AP=A+(d1−d2)E12P^{-1}AP = A + (d_1 - d_2)E_{12}); जबकि जिस विकर्ण आव्यूह की सारी प्रविष्टियाँ बराबर हों वह अदिश है, जो अपवर्जित है। अब t=−tr⁡(B)/bjit = -\operatorname{tr}(B)/b_{ji} सहित M′=I+tEijM' = I + tE_{ij} रखिए: तब

tr⁡(BM′)=tr⁡B+t bji=0,\operatorname{tr}(BM') = \operatorname{tr} B + t\,b_{ji} = 0,

और M′M' प्रतिलोमनीय है (इकाई विकर्ण वाला त्रिभुजाकार)। संयुग्मन को पलटने पर M=PM′P−1M = PM'P^{-1} प्रतिलोमनीय है और tr⁡(AM)=tr⁡(BM′)=0\operatorname{tr}(AM) = \operatorname{tr}(BM') = 0: अतः M∈HAM \in H_A।

अभ्यास 2.7 ★★

(सारणिक का अवकलज) A∈Mn(R)A \in \mathcal{M}_n(\R) के लिए बहुरैखिकता से सिद्ध कीजिए कि

 ⁣d ⁣dt∣t=0det⁡(In+tA)=tr⁡A,\frac{\dd}{\dd t}\Big|_{t=0} \det(I_n + tA) = \operatorname{tr} A ,

और t↦det⁡(etA)t \mapsto \det(\eu^{tA}) की अवकलनीयता तथा समूह गुणधर्म e(s+t)A=esAetA\eu^{(s+t)A} = \eu^{sA}\eu^{tA} (जो अध्याय 16 में स्थापित है) मानते हुए det⁡(etA)=ettr⁡A\det(\eu^{tA}) = \eu^{t\operatorname{tr} A} निष्कर्ष निकालिए।

हल

हल — अभ्यास 2.7.

क्रमचय सूत्र से det⁡(I+tA)\det(I + tA) tt में एक बहुपद है; उसका अचर पद 11 है (t=0t = 0)। उसका tt-गुणांक: det⁡\det को स्तंभों ej+t cj(A)e_j + t\,c_j(A) के एकांतर फलनिक के रूप में खोलिए; बहुरैखिकता से tt में रैखिक पद ठीक एक eje_j के स्थान पर cj(A)c_j(A) रखते हैं:

∑jdet⁡(e1,…,cj(A),…,en)=∑jajj=tr⁡A,\sum_{j} \det(e_1, \dots, c_j(A), \dots, e_n) = \sum_j a_{jj} = \operatorname{tr} A ,

(जिस सारणिक के सब स्तंभ विहित हों केवल खाँचे jj में cj(A)c_j(A) को छोड़कर, वह jj-वीं विकर्ण प्रविष्टि उठाता है)। अतः 00 पर अवकलज tr⁡A\operatorname{tr} A है।

मान लीजिए g(t)=det⁡(etA)g(t) = \det(\eu^{tA})। समूह गुणधर्म से g(s+t)=g(s)g(t)g(s + t) = g(s)g(t) मिलता है (det⁡\det की गुणात्मकता), gg अवकलनीय है, और उपर्युक्त से g′(0)=tr⁡Ag'(0) = \operatorname{tr} A (etA=I+tA+O(t2)\eu^{tA} = I + tA + O(t^2))। कोई अवकलनीय समाकारिता (R,+)→(R∗,×)(\R, +) \to (\R^*, \times) g′=g′(0) gg' = g'(0)\,g को संतुष्ट करती है (ss में g(s+t)g(s+t) का 00 पर अवकलन कीजिए), अतः y(0)=1y(0) = 1 सहित y′=cyy' = cy के हलों की अद्वितीयता से g(t)=ettr⁡Ag(t) = \eu^{t\operatorname{tr} A} (प्रथम वर्ष का खंड)।

अभ्यास 2.8 ★★

(चक्रीय आव्यूह, 3×33 \times 3) मान लीजिए j=e2iπ/3j = \eu^{2\iu\pi/3} और

C=(abccabbca)∈M3(C).C = \begin{pmatrix} a & b & c\\ c & a & b\\ b & c & a \end{pmatrix} \in \mathcal{M}_3(\C).

सत्यापित कीजिए कि 1,j,j21, j, j^2 के वांडरमोंड आव्यूह के स्तंभ CC के अभिलक्षणिक सदिश हैं, और इससे निष्कर्ष निकालिए

det⁡C=(a+b+c)(a+bj+cj2)(a+bj2+cj).\det C = (a + b + c)(a + bj + cj^2)(a + bj^2 + cj).
हल

हल — अभ्यास 2.8.

k=0,1,2k = 0, 1, 2 के लिए vk=(1,jk,j2k)Tv_k = (1, j^k, j^{2k})^{\mathsf T} लीजिए। 1+j+j2=01 + j + j^2 = 0 और j3=1j^3 = 1 का उपयोग करने पर:

Cvk=(a+bjk+cj2kc+ajk+bj2kb+cjk+aj2k)=(a+bjk+cj2k)(1jkj2k),C v_k = \begin{pmatrix} a + b j^k + c j^{2k}\\ c + a j^k + b j^{2k}\\ b + c j^k + a j^{2k} \end{pmatrix} = (a + b j^k + c j^{2k}) \begin{pmatrix} 1\\ j^k\\ j^{2k}\end{pmatrix},

(दूसरी पंक्ति जाँचिए: jk(a+bjk+cj2k)=ajk+bj2k+cj3k=c+ajk+bj2kj^k(a + bj^k + cj^{2k}) = aj^k + bj^{2k} + cj^{3k} = c + aj^k + bj^{2k})। अतः vkv_k अभिलक्षणिक मान λk=a+bjk+cj2k\lambda_k = a + bj^k + cj^{2k} वाला अभिलक्षणिक सदिश है। vkv_k आधार बनाते हैं (भिन्न 1,j,j21, j, j^2 का वांडरमोंड), अतः CC इन अभिलक्षणिक मानों के साथ विकर्णनीय है और

det⁡C=λ0λ1λ2=(a+b+c)(a+bj+cj2)(a+bj2+cj).\det C = \lambda_0\lambda_1\lambda_2 = (a+b+c)(a + bj + cj^2)(a + bj^2 + cj).

अभ्यास 2.9 ★★★

सिद्ध कीजिए कि Mn(K)\mathcal{M}_n(K) पर प्रत्येक रैखिक फलनिक tt किसी अद्वितीय AA के लिए M↦tr⁡(AM)M \mapsto \operatorname{tr}(AM) है: अर्थात् प्रतिचित्रण A↦tr⁡(A ⋅)A \mapsto \operatorname{tr}(A\,\cdot) Mn(K)\mathcal{M}_n(K) से उसके द्वैत पर तुल्याकारिता है। इससे प्रतिज्ञप्ति 2.22 का अद्वितीयता वाला कथन फिर से निष्कर्ष रूप में निकालिए।

हल

हल — अभ्यास 2.9.

प्रतिचित्रण Θ ⁣:A↦tr⁡(A ⋅)\Theta \colon A \mapsto \operatorname{tr}(A\,\cdot) Mn(K)\mathcal{M}_n(K) से उसके द्वैत में रैखिक है, और दोनों समष्टियों की विमा n2n^2 बराबर है: अतः एकैकीपन ही पर्याप्त है। यदि सभी MM के लिए tr⁡(AM)=0\operatorname{tr}(AM) = 0, तो M=EjiM = E_{ji} लीजिए: सभी i,ji, j के लिए tr⁡(AEji)=aij=0\operatorname{tr}(A E_{ji}) = a_{ij} = 0: अतः A=0A = 0। इस प्रकार Θ\Theta एक तुल्याकारिता है।

अनुरेख की अद्वितीयता (प्रतिज्ञप्ति 2.22): सभी क्रमविनिमेयकों को मारने वाला कोई फलनिक tt किसी AA के लिए tr⁡(A ⋅)\operatorname{tr}(A\,\cdot) है, जहाँ सभी M,NM, N के लिए tr⁡(A(MN−NM))=0\operatorname{tr}(A(MN - NM)) = 0, अर्थात् सभी NN के लिए tr⁡((AM−MA)N)=0\operatorname{tr}((AM - MA)N) = 0 (चक्रीयता), अर्थात् सभी MM के लिए AM=MAAM = MA (Θ\Theta का एकैकीपन): अतः AA सबके साथ क्रमविनिमेय है, इसलिए अदिश है (AA का सभी EijE_{ij} के साथ क्रमविनिमेय होना विकर्णेतर प्रविष्टियों 00 और समान विकर्ण प्रविष्टियों को बाध्य कर देता है), अतः t=ctr⁡t = c \operatorname{tr}।

अभ्यास 2.10 ★★★

मान लीजिए u∘v−v∘u=uu \circ v - v \circ u = u सहित u,v∈L(E)u, v \in \mathcal{L}(E) है। सिद्ध कीजिए कि uu शून्यंभावी है। संकेत: दिखाइए कि सभी k≥1k \geq 1 के लिए tr⁡(uk)=0\operatorname{tr}(u^k) = 0 (आगमन से ukv−vuku^k v - v u^k परिकलित कीजिए), फिर निम्नलिखित तथ्य का उपयोग कीजिए, जिसे न्यूटन सर्वसमिकाओं से अथवा विमा पर आगमन से सिद्ध किया जा सकता है: किसी C\C-सदिश समष्टि का ऐसा अंतःरूपांतरण जिसकी हर घात का अनुरेख शून्य हो, शून्यंभावी होता है। C\C पर काम कीजिए।

हल

हल — अभ्यास 2.10.

C\C पर काम कीजिए (कोई वास्तविक आव्यूह शून्यंभावी है यदि और केवल यदि वह सम्मिश्र आव्यूह के रूप में भी हो: शून्यंभाविता un=0u^n = 0 है)।

चरण 1: k≥1k \geq 1 के लिए tr⁡(uk)=0\operatorname{tr}(u^k) = 0। आगमन से ukv−vuk=k uku^k v - v u^k = k\, u^k: k=1k = 1 के लिए यह परिकल्पना ही है; और चरण के लिए,

uk+1v−vuk+1=uk(uv−vu)+(ukv−vuk)u=uk+1+k uk+1.u^{k+1}v - vu^{k+1} = u^k(uv - vu) + (u^k v - v u^k)u = u^{k+1} + k\,u^{k+1} .

अनुरेख लेने पर: 0=tr⁡(ukv)−tr⁡(vuk)=ktr⁡(uk)0 = \operatorname{tr}(u^k v) - \operatorname{tr}(vu^k) = k \operatorname{tr}(u^k), अतः tr⁡(uk)=0\operatorname{tr}(u^k) = 0।

चरण 2: घातों के अनुरेख शून्य होने से शून्यंभाविता निकलती है (C\C पर)। मान लीजिए λ1,…,λr\lambda_1, \dots, \lambda_r uu के भिन्न अशून्य अभिलक्षणिक मान हैं जिनकी बहुलताएँ m1,…,mrm_1, \dots, m_r हैं (अभिलक्षणिक बहुपद में, जो C\C पर पूरी तरह गुणनखंडित होता है — अध्याय 3)। घातों के अनुरेख tr⁡(uk)=∑imiλik\operatorname{tr}(u^k) = \sum_i m_i \lambda_i^k हैं (त्रिभुजाकार रूप में लाइए: त्रिभुजाकार आव्यूह की kk-वीं घात का विकर्ण उसकी विकर्ण प्रविष्टियों की kk-वीं घातें हैं)। k=1,…,rk = 1, \dots, r के लिए निकाय ∑imiλik=0\sum_i m_i \lambda_i^k = 0 अज्ञातों miλim_i\lambda_i में वांडरमोंड-प्रतिलोमनीय है (आव्यूह (λik−1)(\lambda_i^{k-1}) गुणा विकर्ण λi\lambda_i, और सभी λi≠0\lambda_i \neq 0 भिन्न): अतः हर miλi=0m_i \lambda_i = 0, जो mi≥1m_i \geq 1 के रहते असंभव है जब तक r=0r = 0 न हो। अतः uu का कोई अशून्य अभिलक्षणिक मान नहीं है: उसका अभिलक्षणिक बहुपद (−X)n(-X)^n है, और केली–हैमिल्टन (अध्याय 3) से un=0u^n = 0 मिलता है: अर्थात् शून्यंभावी।

अभ्यास 2.11 ★★

(वांडरमोंड) a0,…,an∈Ka_0, \dots, a_n \in K के लिए सिद्ध कीजिए कि

det⁡(11⋯1a0a1⋯an⋮⋮⋮a0na1n⋯ann)=∏0≤i<j≤n(aj−ai).\det\begin{pmatrix} 1 & 1 & \cdots & 1\\ a_0 & a_1 & \cdots & a_n\\ \vdots & \vdots & & \vdots\\ a_0^n & a_1^n & \cdots & a_n^n \end{pmatrix} = \prod_{0 \leq i < j \leq n} (a_j - a_i).

(सारणिक को ana_n में एक बहुपद मानिए: उसकी घात, उसके मूल और उसका अग्र गुणांक पहचानिए; फिर आगमन कीजिए।)

हल

हल — अभ्यास 2.11.

सारणिक के लिए V(a0,…,an)V(a_0, \dots, a_n) लिखिए और nn पर आगमन कीजिए; V(a0)=1V(a_0) = 1 से आरंभ। a0,…,an−1a_0, \dots, a_{n-1} स्थिर कीजिए और D(T)=V(a0,…,an−1,T)D(T) = V(a_0, \dots, a_{n-1}, T) को देखिए, अर्थात् वह सारणिक जिसका अंतिम स्तंभ (1,T,…,Tn)(1, T, \dots, T^n) है: उस स्तंभ के अनुदिश खोलने पर DD TT में घात ≤n\leq n का बहुपद है जिसका TnT^n-गुणांक उपसारणिक V(a0,…,an−1)V(a_0, \dots, a_{n-1}) है। पहले मान लीजिए a0,…,an−1a_0, \dots, a_{n-1} भिन्न हैं। प्रत्येक T=aiT = a_i (i<ni < n) के लिए दो स्तंभ मिल जाते हैं, अतः D(ai)=0D(a_i) = 0: nn भिन्न मूल और घात ≤n\leq n होने से

D(T)=V(a0,…,an−1)∏i=0n−1(T−ai),D(T) = V(a_0, \dots, a_{n-1}) \prod_{i=0}^{n-1}(T - a_i),

और T=anT = a_n तथा आगमन परिकल्पना मिलकर गुणनफल सूत्र दे देते हैं। और यदि a0,…,an−1a_0, \dots, a_{n-1} में से दो बराबर हों, तो दोनों पक्ष 00 हैं (दोहराए गए स्तंभ; दोहराया गया गुणनखंड), और सूत्र तुच्छ रूप से सत्य रहता है।

अभ्यास 2.12 ★★★

मान लीजिए KK अनंत है और A,B,C,D∈Mn(K)A, B, C, D \in \mathcal{M}_n(K) है, तथा मान लीजिए CD=DCCD = DC। सिद्ध कीजिए कि

det⁡(ABCD)=det⁡(AD−BC).\det\begin{pmatrix} A & B\\ C & D\end{pmatrix} = \det(AD - BC).

(पहले DD को प्रतिलोमनीय मानिए और दाईं ओर से (I0−D−1CI)\left(\begin{smallmatrix} I & 0\\ -D^{-1}C & I\end{smallmatrix}\right) से गुणा कीजिए; फिर DD के स्थान पर D+tID + tI रखकर tt में दो बहुपदों की तुलना कीजिए।)

हल

हल — अभ्यास 2.12.

DD प्रतिलोमनीय। दाईं ओर से खंड आव्यूह T=(I0−D−1CI)T = \left(\begin{smallmatrix} I & 0\\ -D^{-1}C & I\end{smallmatrix}\right) से गुणा कीजिए, जो इकाई विकर्ण वाला खंड-त्रिभुजाकार है, det⁡T=1\det T = 1 (क्रमचय सूत्र से उसका सारणिक केवल विकर्ण खंड उठाता है — अभ्यास 2.2 वाला खंड नियम):

(ABCD)T=(A−BD−1CBC−DD−1CD)=(A−BD−1CB0D),\begin{pmatrix} A & B\\ C & D\end{pmatrix} T = \begin{pmatrix} A - BD^{-1}C & B\\ C - DD^{-1}C & D\end{pmatrix} = \begin{pmatrix} A - BD^{-1}C & B\\ 0 & D\end{pmatrix},

जिसका सारणिक det⁡(A−BD−1C)det⁡D=det⁡((A−BD−1C)D)=det⁡(AD−BD−1CD)\det(A - BD^{-1}C)\det D = \det\bigl((A - BD^{-1}C)D\bigr) = \det(AD - BD^{-1}CD) है। चूँकि CD=DCCD = DC, अतः BD−1CD=BCBD^{-1}CD = BC: सारणिक det⁡(AD−BC)\det(AD - BC) है।

सामान्य DD। मान लीजिए Dt=D+tID_t = D + tI; तब CDt=DtCCD_t = D_tC तब भी सत्य है। दोनों

f(t)=det⁡(ABCDt)तथाg(t)=det⁡(ADt−BC)f(t) = \det\begin{pmatrix} A & B\\ C & D_t\end{pmatrix} \qquad\text{तथा}\qquad g(t) = \det(AD_t - BC)

tt के बहुपद फलन हैं। बहुपद det⁡(D+tI)\det(D + tI) घात nn का एकिक बहुपद है, अतः उसके अधिकतम nn मूल हैं: इसलिए परिमित कुछ को छोड़कर सभी tt के लिए DtD_t प्रतिलोमनीय है और पहली स्थिति से f(t)=g(t)f(t) = g(t)। अनंत क्षेत्र पर अनंत बिंदुओं पर सहमत दो बहुपद बराबर होते हैं: अतः f=gf = g, और t=0t = 0 से बात पूरी हो जाती है।

2.5 समस्या: फ्रेडहोम विकल्प

रैखिक निकाय u(x)=bu(x) = b का हल कब होता है? पूरा उत्तर एक द्वैतता-कथन है: ठीक तब, जब uu के प्रतिबिंब को विलुप्त करने वाला हर रैखिक फलनिक bb को भी विलुप्त कर दे — और वे फलनिक परिकलनीय हैं, क्योंकि वे परिवर्त का केंद्रक हैं। यह सप्ताहांत समस्या परिमित-विमीय द्वैतता का पूरा शब्दकोश बनाती है (फलनिकों का गुणनखंडन, द्वि-द्वैतता, विलोपक कलन, परिवर्त), परिमित-विमीय फ्रेडहोम विकल्प सिद्ध करती है, और अनुरेख फलनिक तथा एक अभिलक्षण पर समाप्त होती है: अनुरेख सादृश्यता का एकमात्र रैखिक अपरिवर्त्य है। आगे सर्वत्र EE और FF परिमित-विमीय KK-सदिश समष्टियाँ हैं, n=dim⁡En = \dim E।

समस्या 2.1

सप्ताहांत समस्या — परिमित विमा में द्वैतता और फ्रेडहोम विकल्प

संकेतन: S⊆E∗S \subseteq E^* के लिए पूर्वविलोपक S∘={x∈E:φ(x)=0 सभी φ∈S}S_\circ = \{x \in E : \varphi(x) = 0 \text{ सभी } \varphi \in S\} है; और विलोपक F∘F^\circ तथा परिवर्त uTu^{\mathsf T} वही हैं जो परिभाषा 2.5 और परिभाषा 2.8 के हैं।

भाग I — गुणनखंडन प्रमेयिका। मान लीजिए φ1,…,φp,φ∈E∗\varphi_1, \dots, \varphi_p, \varphi \in E^*।

  1. मान लीजिए Φ ⁣:E→Kp\Phi \colon E \to K^p, x↦(φ1(x),…,φp(x))x \mapsto (\varphi_1(x), \dots, \varphi_p(x))। ker⁡Φ\ker\Phi पहचानिए, दिखाइए कि ΦT\Phi^{\mathsf T} KpK^p के निर्देशांक फलनिकों को φi\varphi_i पर भेजता है, और इससे निष्कर्ष निकालिए

    dim⁡(ker⁡φ1∩⋯∩ker⁡φp)=n−dim⁡Vect⁡(φ1,…,φp).\dim \bigl(\ker\varphi_1 \cap \dots \cap \ker\varphi_p\bigr) = n - \dim \operatorname{Vect}(\varphi_1, \dots, \varphi_p).
  2. (गुणनखंडन प्रमेयिका) यह तुल्यता सिद्ध कीजिए:

    φ∈Vect⁡(φ1,…,φp)  ⟺  ker⁡φ1∩⋯∩ker⁡φp⊆ker⁡φ.\varphi \in \operatorname{Vect}(\varphi_1, \dots, \varphi_p) \iff \ker\varphi_1 \cap \dots \cap \ker\varphi_p \subseteq \ker\varphi .
  3. इससे निष्कर्ष निकालिए: (φ1,…,φp)(\varphi_1, \dots, \varphi_p) स्वतंत्र है यदि और केवल यदि ⋂iker⁡φi\bigcap_i \ker\varphi_i की विमा n−pn - p हो; और सहविमा pp की उपसमष्टि pp अधिसमतलों का प्रतिच्छेदन है, इससे कम का कभी नहीं।
  4. R4\R^4 में मान लीजिए φ1=x+y−z\varphi_1 = x + y - z, φ2=y+z−t\varphi_2 = y + z - t, ψ=x+2y−t\psi = x + 2y - t तथा ψ′=x+y+t\psi' = x + y + t। गुणनखंडन प्रमेयिका से निर्णय कीजिए कि ψ\psi और ψ′\psi' Vect⁡(φ1,φ2)\operatorname{Vect}(\varphi_1, \varphi_2) में हैं या नहीं।
  5. E=R2[X]E = \R_2[X] पर दिखाइए कि ψ0 ⁣:P↦P(0)\psi_0 \colon P \mapsto P(0), ψ1 ⁣:P↦P(1)\psi_1 \colon P \mapsto P(1), ψ2 ⁣:P↦∫01P(t) ⁣dt\psi_2 \colon P \mapsto \int_0^1 P(t)\dd t E∗E^* का आधार बनाते हैं, EE का वह आधार (P0,P1,P2)(P_0, P_1, P_2) परिकलित कीजिए जिसका यह द्वैत है, और P(0)=1P(0) = 1, P(1)=2P(1) = 2, ∫01P=32\int_0^1 P = \frac32 वाला अद्वितीय P∈R2[X]P \in \R_2[X] ज्ञात कीजिए।

भाग II — द्वि-द्वैतता और विलोपक कलन।

  1. दिखाइए कि मूल्यांकन प्रतिचित्रण J ⁣:E→E∗∗J \colon E \to E^{**}, J(x)(φ)=φ(x)J(x)(\varphi) = \varphi(x), रैखिक तथा एकैकी है, अतः परिमित विमा में तुल्याकारिता है।
  2. (दोहरा विलोपक) प्रत्येक उपसमष्टि F⊆EF \subseteq E के लिए J(F)=F∘∘:=(F∘)∘J(F) = F^{\circ\circ} := (F^\circ)^\circ दिखाइए: पहचान JJ के अंतर्गत विलोपक का विलोपक वही उपसमष्टि है।
  3. विलोपक कलन सिद्ध कीजिए: (F+G)∘=F∘∩G∘(F + G)^\circ = F^\circ \cap G^\circ तथा (F∩G)∘=F∘+G∘(F \cap G)^\circ = F^\circ + G^\circ।
  4. इससे निष्कर्ष निकालिए (और सीधे भी सिद्ध कीजिए): एक ही केंद्रक वाले दो अशून्य फलनिक अनुपाती होते हैं।
  5. (पूर्वद्वैत आधार) दिखाइए कि E∗E^* के प्रत्येक आधार (φ1,…,φn)(\varphi_1, \dots, \varphi_n) के लिए φi(uj)=δij\varphi_i(u_j) = \delta_{ij} वाला EE का अद्वितीय आधार (u1,…,un)(u_1, \dots, u_n) विद्यमान है।

भाग III — परिवर्त कलन।

  1. दिखाइए कि u↦uTu \mapsto u^{\mathsf T} L(E,F)\mathcal{L}(E, F) से L(F∗,E∗)\mathcal{L}(F^*, E^*) पर एक रैखिक एकैकी आच्छादक प्रतिचित्रण है, और यह भी कि uu के प्रतिलोमनीय होने पर (u−1)T=(uT)−1(u^{-1})^{\mathsf T} = (u^{\mathsf T})^{-1}।
  2. (स्वाभाविकता) दिखाइए कि uTT∘JE=JF∘uu^{\mathsf T\mathsf T} \circ J_E = J_F \circ u: अर्थात् मूल्यांकन तुल्याकारिताओं के अंतर्गत दोहरा परिवर्त ही uu है।
  3. दिखाइए: uu आच्छादक है यदि और केवल यदि uTu^{\mathsf T} एकैकी हो; और uu एकैकी है यदि और केवल यदि uTu^{\mathsf T} आच्छादक हो।
  4. u∈L(E)u \in \mathcal{L}(E) के लिए: कोई उपसमष्टि FF uu के अंतर्गत स्थायी है यदि और केवल यदि F∘F^\circ uTu^{\mathsf T} के अंतर्गत स्थायी हो।
  5. दिखाइए कि ker⁡(uT−λ idE∗)=(im⁡(u−λ idE))∘\ker(u^{\mathsf T} - \lambda\, \mathrm{id}_{E^*}) = \bigl(\operatorname{im}(u - \lambda\, \mathrm{id}_E)\bigr)^\circ, और इससे निष्कर्ष निकालिए कि uu तथा uTu^{\mathsf T} के अभिलक्षणिक मान समान हैं और उनकी ज्यामितीय बहुलताएँ भी।

भाग IV — फ्रेडहोम विकल्प।

  1. u∈L(E,F)u \in \mathcal{L}(E, F) के लिए im⁡u=(ker⁡uT)∘\operatorname{im} u = (\ker u^{\mathsf T})_\circ सिद्ध कीजिए, और इससे परिमित विमा में फ्रेडहोम विकल्प निष्कर्ष रूप में निकालिए: समीकरण u(x)=bu(x) = b का हल है यदि और केवल यदि uTψ=0u^{\mathsf T}\psi = 0 वाला प्रत्येक ψ∈F∗\psi \in F^* ψ(b)=0\psi(b) = 0 को संतुष्ट करे।
  2. आव्यूह रूप: A∈Mm,n(K)A \in \mathcal{M}_{m,n}(K) और b∈Kmb \in K^m के लिए निम्नलिखित में से ठीक एक सत्य होता है: (क) Ax=bAx = b का हल है; (ख) कोई ऐसा y∈Kmy \in K^m है जिसके लिए ATy=0A^{\mathsf T}y = 0 और yTb=1y^{\mathsf T}b = 1 हों। “अधिकतम एक” और “कम से कम एक” दोनों सिद्ध कीजिए।
  3. परिवर्तित आव्यूह का केंद्रक परिकलित करके वे सभी b∈R3b \in \R^3 ज्ञात कीजिए जिनके लिए निकाय

    x+y=b1,y+z=b2,x+2y+z=b3x + y = b_1, \qquad y + z = b_2, \qquad x + 2y + z = b_3

    का हल है।

  4. (एक विविक्त नॉयमान समस्या) E=RnE = \R^n पर (n≥3n \geq 3), LL को (Lx)k=xk−12(xk−1+xk+1)(Lx)_k = x_k - \frac12(x_{k-1} + x_{k+1}) से परिभाषित कीजिए, जहाँ सूचकांक nn के सापेक्ष लिए जाते हैं। दिखाइए कि LT=LL^{\mathsf T} = L (विहित पहचानों के साथ), दिखाइए कि ker⁡L\ker L अचर सदिशों की रेखा है (किसी महत्तम निर्देशांक को देखिए), और निष्कर्ष निकालिए: Lx=bLx = b हल्य है यदि और केवल यदि ∑kbk=0\sum_k b_k = 0।

भाग V — अनुरेख फलनिक और अपरिवर्त्यता प्रमेय। अभ्यास 2.9 से स्मरण कीजिए कि A↦tr⁡(A ⋅)A \mapsto \operatorname{tr}(A\,\cdot) Mn(K)\mathcal{M}_n(K) को उसके द्वैत से पहचान देता है। मान लीजिए char⁡K=0\operatorname{char} K = 0 (जैसे K=Q,R,CK = \Q, \R, \C)।

  1. इस पहचान के अंतर्गत दिखाइए कि सममित आव्यूहों की उपसमष्टि Sn\mathcal{S}_n का विलोपक प्रतिसममित आव्यूहों की उपसमष्टि An\mathcal{A}_n है, और विलोमतः भी।
  2. दिखाइए कि अधिसमतल sln={M:tr⁡M=0}\mathfrak{sl}_n = \{M : \operatorname{tr} M = 0\} का विलोपक रेखा KInK I_n है; समतुल्य रूप से, सभी अनुरेख-शून्य आव्यूहों पर लुप्त होने वाला रैखिक फलनिक अनुरेख का गुणज होता है।
  3. दिखाइए कि Mn(K)\mathcal{M}_n(K) का प्रत्येक आव्यूह दो प्रतिलोमनीय आव्यूहों का योग है।
  4. (अनुरेख सादृश्यता का एकमात्र रैखिक अपरिवर्त्य है) मान लीजिए tt Mn(K)\mathcal{M}_n(K) पर ऐसा रैखिक फलनिक है कि प्रत्येक MM और प्रत्येक प्रतिलोमनीय PP के लिए t(PMP−1)=t(M)t(PMP^{-1}) = t(M) हो। पहले प्रतिलोमनीय PP के लिए t(PX)=t(XP)t(PX) = t(XP) दिखाइए, फिर सभी BB के लिए t(BX)=t(XB)t(BX) = t(XB), और निष्कर्ष निकालिए कि किसी c∈Kc \in K के लिए t=ctr⁡t = c \operatorname{tr}।
  5. दिखाइए कि rk⁡u≤r\operatorname{rk} u \leq r यदि और केवल यदि uu कोटि ≤1\leq 1 के rr प्रतिचित्रणों का योग हो, अर्थात् ψi∈E∗\psi_i \in E^*, fi∈Ff_i \in F सहित u=∑i=1rψi(⋅) fiu = \sum_{i=1}^{r} \psi_i(\cdot)\,f_i; और इससे rk⁡(u+v)≤rk⁡u+rk⁡v\operatorname{rk}(u + v) \leq \operatorname{rk} u + \operatorname{rk} v निष्कर्ष निकालिए।
  6. (संश्लेषण) इस समस्या में सिद्ध हुआ शब्दकोश तैयार कीजिए: उपसमष्टियाँ बनाम विलोपक, योग बनाम प्रतिच्छेदन, प्रतिचित्रण बनाम परिवर्त, हल्यता बनाम परिवर्तित केंद्रक से लांबिकता, अनुरेख बनाम सादृश्यता। हर प्रविष्टि के लिए वह प्रश्न बताइए जिसने उसे सिद्ध किया, और एक वाक्य में कहिए कि विमा के अनंत हो जाने पर विमा-गिनतियों का स्थान क्या लेता है (तृतीय वर्ष का खंड इसे हिल्बर्ट समष्टियों पर परिशुद्ध करता है)।
हल

हल — समस्या 2.1.

1. Φ\Phi रैखिक है और ker⁡Φ=⋂iker⁡φi\ker\Phi = \bigcap_i \ker\varphi_i (कोई pp-तालिका तभी लुप्त होती है जब उसकी हर प्रविष्टि लुप्त हो)। KpK^p के निर्देशांक फलनिकों εi\varepsilon_i के लिए: ΦT(εi)=εi∘Φ=φi\Phi^{\mathsf T}(\varepsilon_i) = \varepsilon_i \circ \Phi = \varphi_i, अतः im⁡ΦT⊇Vect⁡(φi)\operatorname{im}\Phi^{\mathsf T} \supseteq \operatorname{Vect}(\varphi_i); विलोमतः im⁡ΦT\operatorname{im}\Phi^{\mathsf T} ΦT(εi)\Phi^{\mathsf T}(\varepsilon_i) से फैलती है (εi\varepsilon_i (Kp)∗(K^p)^* को फैलाते हैं)। अतः rk⁡Φ=rk⁡ΦT=dim⁡Vect⁡(φ1,…,φp)=:r\operatorname{rk}\Phi = \operatorname{rk} \Phi^{\mathsf T} = \dim\operatorname{Vect}(\varphi_1, \dots, \varphi_p) =: r (प्रतिज्ञप्ति 2.10), और कोटि–शून्यता से dim⁡⋂iker⁡φi=n−r\dim\bigcap_i\ker\varphi_i = n - r।

2. (⇐\Leftarrow) कोई महत्तम स्वतंत्र उपकुल रख लीजिए, मान लीजिए φ1,…,φr\varphi_1, \dots, \varphi_r, जो उसी समष्टि को फैलाता है (परिकल्पना तब भी ⋂i≤rker⁡φi⊆ker⁡φ\bigcap_{i \leq r}\ker\varphi_i \subseteq \ker\varphi ही पढ़ी जाती है: सभी ii पर प्रतिच्छेदन i≤ri \leq r पर लिए गए प्रतिच्छेदन के बराबर है, क्योंकि हटाया गया प्रत्येक फलनिक एक संचय है)। प्रतिचित्रण Ψ=(φ1,…,φr) ⁣:E→Kr\Psi = (\varphi_1, \dots, \varphi_r) \colon E \to K^r आच्छादक है (प्रश्न 1: उसकी कोटि rr है)। यदि Ψ(x)=Ψ(y)\Psi(x) = \Psi(y) तो x−y∈ker⁡Ψ⊆ker⁡φx - y \in \ker\Psi \subseteq \ker\varphi, अतः φ(x)=φ(y)\varphi(x) = \varphi(y): इस प्रकार φ\varphi φ=λ∘Ψ\varphi = \lambda \circ \Psi के रूप में गुणनखंडित होता है, जहाँ λ ⁣:Kr→K\lambda \colon K^r \to K सुपरिभाषित है; और λ\lambda रैखिक है क्योंकि Ψ\Psi रैखिक तथा आच्छादक है (t=Ψ(x)t = \Psi(x) के लिए t′=Ψ(x′)t' = \Psi(x'): λ(t+αt′)=φ(x+αx′)=λ(t)+αλ(t′)\lambda(t + \alpha t') = \varphi(x + \alpha x') = \lambda(t) + \alpha\lambda(t'))। λ=∑ciεi\lambda = \sum c_i \varepsilon_i लिखने पर: φ=∑i≤rciφi\varphi = \sum_{i \leq r} c_i\varphi_i। (⇒\Rightarrow) यदि φ=∑ciφi\varphi = \sum c_i \varphi_i, तो हर φi\varphi_i को मारने वाला कोई भी xx φ\varphi को भी मार देता है।

3. प्रश्न 1 से r=dim⁡Vect⁡(φi)≤pr = \dim\operatorname{Vect}(\varphi_i) \leq p सहित dim⁡⋂ker⁡φi=n−r\dim\bigcap\ker\varphi_i = n - r, और r=pr = p यदि और केवल यदि कुल स्वतंत्र हो। सहविमा pp की कोई उपसमष्टि FF: उसके विलोपक की विमा pp है (प्रमेय 2.6); और F∘F^\circ का कोई आधार (φ1,…,φp)(\varphi_1, \dots, \varphi_p) F=⋂iker⁡φiF = \bigcap_i\ker\varphi_i देता है (पुनःप्राप्ति सूत्र)। इससे कम: qq अधिसमतलों के प्रतिच्छेदन की विमा प्रश्न 1 से ≥n−q>n−p\geq n - q > n - p होती है।

4. ker⁡φ1∩ker⁡φ2\ker\varphi_1 \cap \ker\varphi_2 परिकलित कीजिए: x+y−z=0x + y - z = 0 और y+z−t=0y + z - t = 0 से (y,z)(y, z) द्वारा प्राचलन कीजिए: x=z−yx = z - y, t=y+zt = y + z, जिससे सदिशों (z−y,  y,  z,  y+z)(z - y,\; y,\; z,\; y + z) का समतल मिलता है। उस पर ψ=x+2y−t=(z−y)+2y−(y+z)=0\psi = x + 2y - t = (z - y) + 2y - (y + z) = 0: अतः गुणनखंडन प्रमेयिका से ψ∈Vect⁡(φ1,φ2)\psi \in \operatorname{Vect}(\varphi_1, \varphi_2) — वास्तव में ψ=φ1+φ2\psi = \varphi_1 + \varphi_2। परंतु ψ′=x+y+t=(z−y)+y+(y+z)=y+2z\psi' = x + y + t = (z - y) + y + (y + z) = y + 2z वहाँ सर्वथा शून्य नहीं है (y=1,z=0y = 1, z = 0 से 11 मिलता है): अतः ψ′∉Vect⁡(φ1,φ2)\psi' \notin \operatorname{Vect}(\varphi_1, \varphi_2)।

5. 33-विमीय समष्टि पर तीन फलनिक: स्वतंत्रता ही पर्याप्त है। यदि aψ0+bψ1+cψ2=0a\psi_0 + b\psi_1 + c\psi_2 = 0, तो 1,X,X21, X, X^2 पर जाँचिए: a+b+c=0a + b + c = 0, b+c2=0b + \frac c2 = 0, b+c3=0b + \frac c3 = 0; अंतिम दो घटाने पर c=0c = 0, फिर b=0b = 0, a=0a = 0। पूर्वद्वैत आधार: P=α+βX+γX2P = \alpha + \beta X + \gamma X^2 लिखकर ψi(Pj)=δij\psi_i(P_j) = \delta_{ij} हल कीजिए (P(0)=αP(0) = \alpha, P(1)=α+β+γP(1) = \alpha + \beta + \gamma, ∫01P=α+β2+γ3\int_0^1 P = \alpha + \frac\beta2 + \frac\gamma3):

P0=1−4X+3X2,P1=−2X+3X2,P2=6X−6X2.P_0 = 1 - 4X + 3X^2, \qquad P_1 = -2X + 3X^2, \qquad P_2 = 6X - 6X^2 .

(जाँच, उदाहरण के लिए: ∫01P2=3−2=1\int_0^1 P_2 = 3 - 2 = 1, P2(0)=P2(1)=0P_2(0) = P_2(1) = 0।) अंतर्वेशन समस्या पूर्वद्वैत आधार में निर्देशांकों से हल हो जाती है:

P=1⋅P0+2⋅P1+32 P2=1+XP = 1\cdot P_0 + 2\cdot P_1 + \tfrac32\, P_2 = 1 + X

(XX-गुणांक −4−4+9=1-4 - 4 + 9 = 1, X2X^2-गुणांक 3+6−9=03 + 6 - 9 = 0); और वास्तव में P(0)=1P(0) = 1, P(1)=2P(1) = 2, ∫01P=32\int_0^1 P = \frac32।

6. रैखिकता: प्रत्येक φ\varphi के लिए J(x+αy)(φ)=φ(x+αy)=J(x)(φ)+αJ(y)(φ)J(x + \alpha y)(\varphi) = \varphi(x + \alpha y) = J(x)(\varphi) + \alpha J(y)(\varphi), अर्थात् J(x+αy)=J(x)+αJ(y)J(x + \alpha y) = J(x) + \alpha J(y)। एकैकीपन: यदि x≠0x \neq 0, तो x=e1x = e_1 को आधार तक पूरा कीजिए; निर्देशांक फलनिक e1∗e_1^* के लिए J(x)(e1∗)=1≠0J(x)(e_1^*) = 1 \neq 0। चूँकि dim⁡E∗∗=dim⁡E∗=dim⁡E\dim E^{**} = \dim E^* = \dim E, एकैकी होने से एकैकी आच्छादक होना निकलता है।

7. अंतर्भाव: x∈Fx \in F और φ∈F∘\varphi \in F^\circ के लिए J(x)(φ)=φ(x)=0J(x)(\varphi) = \varphi(x) = 0, अतः J(F)⊆F∘∘J(F) \subseteq F^{\circ\circ}। विमाएँ (प्रमेय 2.6 दो बार):

dim⁡F∘∘=dim⁡E∗−dim⁡F∘=n−(n−dim⁡F)=dim⁡F=dim⁡J(F),\dim F^{\circ\circ} = \dim E^* - \dim F^\circ = n - (n - \dim F) = \dim F = \dim J(F),

जिसमें JJ एकैकी है। अतः J(F)=F∘∘J(F) = F^{\circ\circ}।

8. पहली सर्वसमिका: φ\varphi F+GF + G को तभी मारता है जब वह FF और GG दोनों को मारे (वह योगों को तभी मारता है जब टुकड़ों को मारे): (F+G)∘=F∘∩G∘(F+G)^\circ = F^\circ \cap G^\circ। दूसरी: अंतर्भाव F∘+G∘⊆(F∩G)∘F^\circ + G^\circ \subseteq (F \cap G)^\circ स्पष्ट है (हर पद F∩GF \cap G को मारता है)। विमाएँ, पहली सर्वसमिका तथा ग्रासमान का उपयोग करके:

dim⁡(F∘+G∘)=dim⁡F∘+dim⁡G∘−dim⁡(F∘∩G∘)=(n−dim⁡F)+(n−dim⁡G)−(n−dim⁡(F+G)),\dim(F^\circ + G^\circ) = \dim F^\circ + \dim G^\circ - \dim(F^\circ \cap G^\circ) = (n - \dim F) + (n - \dim G) - \bigl(n - \dim(F + G)\bigr),

जो EE में ग्रासमान से n−dim⁡(F∩G)=dim⁡(F∩G)∘n - \dim(F \cap G) = \dim(F \cap G)^\circ के बराबर है: अतः समता।

9. प्रमेयिका से: p=1p = 1 सहित ker⁡ψ⊆ker⁡φ\ker\psi \subseteq \ker\varphi से φ∈Vect⁡(ψ)\varphi \in \operatorname{Vect}(\psi) मिलता है, और φ≠0\varphi \neq 0 उस अदिश को अशून्य बना देता है। सीधे: ψ(x0)≠0\psi(x_0) \neq 0 वाला x0x_0 चुनिए; हर xx x=(x−ψ(x)ψ(x0)x0)+ψ(x)ψ(x0)x0x = \bigl(x - \frac{\psi(x)}{\psi(x_0)}x_0\bigr) + \frac{\psi(x)}{\psi(x_0)} x_0 लिखा जाता है जिसमें पहला पद ker⁡ψ=ker⁡φ\ker\psi = \ker\varphi में होता है; φ\varphi लगाने पर: φ(x)=φ(x0)ψ(x0)ψ(x)\varphi(x) = \frac{\varphi(x_0)}{\psi(x_0)}\psi(x)।

10. E∗∗E^{**} के भीतर (φ1,…,φn)(\varphi_1, \dots, \varphi_n) का द्वैत आधार (φ1∗,…,φn∗)(\varphi_1^*, \dots, \varphi_n^*) लीजिए (E∗E^* पर परिभाषा 2.1 लगाकर) और uj=J−1(φj∗)u_j = J^{-1}(\varphi_j^*) रखिए: यह EE का आधार है (JJ एक तुल्याकारिता है, प्रश्न 6), और φi(uj)=J(uj)(φi)=φj∗(φi)=δij\varphi_i(u_j) = J(u_j)(\varphi_i) = \varphi_j^*(\varphi_i) = \delta_{ij}। अद्वितीयता: शर्तें φi(uj)=δij\varphi_i(u_j) = \delta_{ij} आधार (φi)(\varphi_i) पर J(uj)J(u_j) को निर्धारित कर देती हैं, अतः uju_j भी निर्धारित हो जाता है।

11. रैखिकता: (u+αv)Tψ=ψ∘(u+αv)=uTψ+α vTψ(u + \alpha v)^{\mathsf T}\psi = \psi \circ (u + \alpha v) = u^{\mathsf T}\psi + \alpha\, v^{\mathsf T}\psi। एकैकीपन: यदि u≠0u \neq 0, तो u(x)≠0u(x) \neq 0 वाला xx चुनिए और ψ(u(x))≠0\psi(u(x)) \neq 0 वाला ψ\psi (प्रश्न 6 की निर्देशांक-फलनिक युक्ति): uTψ≠0u^{\mathsf T}\psi \neq 0। समष्टियों L(E,F)\mathcal{L}(E,F) और L(F∗,E∗)\mathcal{L}(F^*, E^*) दोनों की विमा dim⁡Edim⁡F\dim E \dim F है: अतः एकैकी आच्छादक। यदि uu प्रतिलोमनीय है, तो उलटाव नियम (vu)T=uTvT(vu)^{\mathsf T} = u^{\mathsf T}v^{\mathsf T} से uT(u−1)T=(u−1u)T=idE∗u^{\mathsf T}(u^{-1})^{\mathsf T} = (u^{-1}u)^{\mathsf T} = \mathrm{id}_{E^*} और (u−1)TuT=(uu−1)T=idF∗(u^{-1})^{\mathsf T}u^{\mathsf T} = (uu^{-1})^{\mathsf T} = \mathrm{id}_{F^*} मिलता है, अतः (uT)−1=(u−1)T(u^{\mathsf T})^{-1} = (u^{-1})^{\mathsf T}।

12. x∈Ex \in E और ψ∈F∗\psi \in F^* के लिए:

(uTT(JEx))(ψ)=(JEx)(uTψ)=(uTψ)(x)=ψ(u(x))=(JF(u(x)))(ψ).\bigl(u^{\mathsf T\mathsf T}(J_E x)\bigr)(\psi) = (J_E x)\bigl(u^{\mathsf T}\psi\bigr) = (u^{\mathsf T}\psi)(x) = \psi\bigl(u(x)\bigr) = \bigl(J_F(u(x))\bigr)(\psi).

और ψ\psi स्वेच्छ होने से uTT∘JE=JF∘uu^{\mathsf T\mathsf T} \circ J_E = J_F \circ u।

13. प्रतिज्ञप्ति 2.10 से: ker⁡uT=(im⁡u)∘\ker u^{\mathsf T} = (\operatorname{im} u)^\circ, अतः uu आच्छादक है   ⟺  im⁡u=F  ⟺  (im⁡u)∘={0}\iff \operatorname{im} u = F \iff (\operatorname{im}u)^\circ = \{0\} (प्रमेय 2.6)   ⟺  uT\iff u^{\mathsf T} एकैकी है। और im⁡uT=(ker⁡u)∘\operatorname{im} u^{\mathsf T} = (\ker u)^\circ, अतः uu एकैकी है   ⟺  ker⁡u={0}  ⟺  (ker⁡u)∘=E∗\iff \ker u = \{0\} \iff (\ker u)^\circ = E^*   ⟺  uT\iff u^{\mathsf T} आच्छादक है।

14. यदि u(F)⊆Fu(F) \subseteq F और φ∈F∘\varphi \in F^\circ: तो x∈Fx \in F के लिए (uTφ)(x)=φ(u(x))=0(u^{\mathsf T}\varphi)(x) = \varphi(u(x)) = 0, अतः uTφ∈F∘u^{\mathsf T}\varphi \in F^\circ। विलोमतः यदि u(F)⊈Fu(F) \not\subseteq F, तो u(x)∉Fu(x) \notin F वाला x∈Fx \in F चुनिए; प्रमेय 2.6 के पुनःप्राप्ति सूत्र से φ(u(x))≠0\varphi(u(x)) \neq 0 वाला φ∈F∘\varphi \in F^\circ विद्यमान है: तब x∈Fx \in F होते हुए भी (uTφ)(x)≠0(u^{\mathsf T}\varphi)(x) \neq 0, अतः uTφ∉F∘u^{\mathsf T}\varphi \notin F^\circ: अर्थात् F∘F^\circ स्थायी नहीं।

15. uT−λ idE∗=(u−λ idE)Tu^{\mathsf T} - \lambda\,\mathrm{id}_{E^*} = (u - \lambda\,\mathrm{id}_E)^{\mathsf T} (परिवर्तन रैखिक है और idT=id\mathrm{id}^{\mathsf T} = \mathrm{id}), अतः उसका केंद्रक (im⁡(u−λ id))∘(\operatorname{im}(u - \lambda\,\mathrm{id}))^\circ है (प्रतिज्ञप्ति 2.10), जिसकी विमा कोटि–शून्यता से

n−rk⁡(u−λ id)=dim⁡ker⁡(u−λ id)n - \operatorname{rk}(u - \lambda\,\mathrm{id}) = \dim\ker(u - \lambda\,\mathrm{id})

है। विशेष रूप से एक केंद्रक अशून्य है यदि और केवल यदि दूसरा भी हो: अर्थात् समान अभिलक्षणिक मान, समान ज्यामितीय बहुलताएँ।

16. अंतर्भाव: यदि b=u(x)b = u(x) और uTψ=0u^{\mathsf T}\psi = 0, तो ψ(b)=ψ(u(x))=(uTψ)(x)=0\psi(b) = \psi(u(x)) = (u^{\mathsf T}\psi)(x) = 0: अतः im⁡u⊆(ker⁡uT)∘\operatorname{im} u \subseteq (\ker u^{\mathsf T})_\circ। विमाएँ: उपसमष्टि S⊆F∗S \subseteq F^* के लिए S∘=JF−1(S∘)S_\circ = J_F^{-1}(S^\circ) (खोलिए: y∈S∘y \in S_\circ यदि और केवल यदि हर ψ∈S\psi \in S yy को मारे यदि और केवल यदि JF(y)∈S∘J_F(y) \in S^\circ), अतः dim⁡S∘=dim⁡F−dim⁡S\dim S_\circ = \dim F - \dim S। S=ker⁡uTS = \ker u^{\mathsf T} के साथ:

dim⁡(ker⁡uT)∘=dim⁡F−dim⁡ker⁡uT=rk⁡uT=rk⁡u:\dim(\ker u^{\mathsf T})_\circ = \dim F - \dim\ker u^{\mathsf T} = \operatorname{rk} u^{\mathsf T} = \operatorname{rk} u :

अर्थात् विमाओं की समता, इसलिए im⁡u=(ker⁡uT)∘\operatorname{im} u = (\ker u^{\mathsf T})_\circ। पुनः कहें तो: b∈im⁡ub \in \operatorname{im} u यदि और केवल यदि uTψ=0u^{\mathsf T}\psi = 0 वाले हर ψ\psi के लिए ψ(b)=0\psi(b) = 0 — यही फ्रेडहोम विकल्प है।

17. y↦ψyy \mapsto \psi_y, ψy(v)=yTv\psi_y(v) = y^{\mathsf T}v के द्वारा (Km)∗(K^m)^* को KmK^m से पहचानिए; तब (uTψy)(x)=yTAx=(ATy)Tx(u^{\mathsf T}\psi_y)(x) = y^{\mathsf T}Ax = (A^{\mathsf T}y)^{\mathsf T}x, अतः uTψy=ψATyu^{\mathsf T}\psi_y = \psi_{A^{\mathsf T}y}: अर्थात् परिवर्त वही परिवर्तित आव्यूह है। अधिकतम एक: यदि Ax=bAx = b और ATy=0A^{\mathsf T}y = 0, तो yTb=yTAx=(ATy)Tx=0≠1y^{\mathsf T}b = y^{\mathsf T}Ax = (A^{\mathsf T}y)^{\mathsf T}x = 0 \neq 1। कम से कम एक: यदि (क) विफल हो, तो प्रश्न 16 ATy=0A^{\mathsf T}y = 0 और yTb≠0y^{\mathsf T}b \neq 0 वाला ψy\psi_y दे देता है; फिर yy का मापन बदलकर उसे 11 बना लीजिए।

18. A=(110011121)A = \left(\begin{smallmatrix} 1 & 1 & 0\\ 0 & 1 & 1\\ 1 & 2 & 1\end{smallmatrix}\right) (तीसरी पंक्ति = पहली + दूसरी, अतः AA अव्युत्क्रमणीय है)। ATy=0A^{\mathsf T}y = 0 हल कीजिए: y1+y3=0y_1 + y_3 = 0, y1+y2+2y3=0y_1 + y_2 + 2y_3 = 0, y2+y3=0y_2 + y_3 = 0 से y1=y2=−y3y_1 = y_2 = -y_3 मिलता है: अर्थात् y=(1,1,−1)y = (1, 1, -1) से फैली रेखा। फ्रेडहोम: हल्य है यदि और केवल यदि yTb=b1+b2−b3=0y^{\mathsf T}b = b_1 + b_2 - b_3 = 0, अर्थात् b3=b1+b2b_3 = b_1 + b_2 — और यही स्पष्टतः सही शर्त है, क्योंकि तीसरा समीकरण पहले दो का योग है।

19. LL के आव्यूह के विकर्ण पर 11 है और स्थानों (k,k±1)(k, k\pm1) (nn के सापेक्ष) पर −12-\frac12: वह सममित है, अतः प्रश्न 17 की पहचान के अंतर्गत LT=LL^{\mathsf T} = L। केंद्रक: यदि Lx=0Lx = 0 तो हर xk=12(xk−1+xk+1)x_k = \frac12(x_{k-1} + x_{k+1})। मान लीजिए k0k_0 xkx_k को महत्तम करता है; दोनों पड़ोसियों का औसत, जो दोनों ≤xk0\leq x_{k_0} हैं, xk0x_{k_0} के बराबर तभी होता है जब दोनों xk0x_{k_0} के बराबर हों; चक्र के चारों ओर इसे फैलाने पर xx अचर है। विलोमतः अचर सदिश मारे जाते हैं। अतः ker⁡LT=ker⁡L=R(1,…,1)\ker L^{\mathsf T} = \ker L = \R(1, \dots, 1), और फ्रेडहोम विकल्प यह कहता है: Lx=bLx = b हल्य है यदि और केवल यदि (1,…,1)Tb=∑kbk=0(1,\dots,1)^{\mathsf T} b = \sum_k b_k = 0 — अर्थात् विविक्त संगतता शर्त: किसी वलय पर “ऊष्मा वितरण” किसी विभव से तभी साकार हो सकता है जब उसका कुल अभिवाह शून्य हो।

20. यदि AA प्रतिसममित है और SS सममित:

tr⁡(AS)=tr⁡((AS)T)=tr⁡(STAT)=−tr⁡(SA)=−tr⁡(AS),\operatorname{tr}(AS) = \operatorname{tr}\bigl((AS)^{\mathsf T}\bigr) = \operatorname{tr}(S^{\mathsf T}A^{\mathsf T}) = -\operatorname{tr}(SA) = -\operatorname{tr}(AS),

अतः 2tr⁡(AS)=02\operatorname{tr}(AS) = 0 और (char⁡K≠2\operatorname{char} K \neq 2) tr⁡(AS)=0\operatorname{tr}(AS) = 0: अर्थात् An⊆Sn∘\mathcal{A}_n \subseteq \mathcal{S}_n^\circ (द्वैत को आव्यूहों से पहचानते हुए)। विमाएँ: dim⁡Sn∘=n2−n(n+1)2=n(n−1)2=dim⁡An\dim\mathcal{S}_n^\circ = n^2 - \frac{n(n+1)}2 = \frac{n(n-1)}2 = \dim\mathcal{A}_n: अतः समता। भूमिकाएँ बदलने पर (परिकलन वही है), An∘=Sn\mathcal{A}_n^\circ = \mathcal{S}_n।

21. M∈slnM \in \mathfrak{sl}_n के लिए tr⁡(InM)=tr⁡M=0\operatorname{tr}(I_nM) = \operatorname{tr} M = 0: अतः रेखा KInKI_n विलोपक में है, जिसकी विमा n2−(n2−1)=1n^2 - (n^2 - 1) = 1 है: अतः समता। तुल्याकारिता A↦tr⁡(A ⋅)A \mapsto \operatorname{tr}(A\,\cdot) से अनूदित करने पर: sln\mathfrak{sl}_n पर लुप्त होने वाला फलनिक tr⁡(λIn ⋅)=λtr⁡\operatorname{tr}(\lambda I_n\,\cdot) = \lambda\operatorname{tr} होता है।

22. मान लीजिए M∈Mn(K)M \in \mathcal{M}_n(K)। बहुपद t↦det⁡(M−tI)t \mapsto \det(M - tI) घात nn का अशून्य बहुपद है, अतः उसके अधिकतम nn मूल हैं; और KK का अभिलक्षण 00 है, इसलिए वह अनंत है: अतः ऐसा λ≠0\lambda \neq 0 चुनिए जो मूल न हो। तब M=(M−λI)+λIM = (M - \lambda I) + \lambda I MM को दो प्रतिलोमनीय आव्यूहों के योग के रूप में लिख देता है।

23. चरण 1: प्रतिलोमनीय PP और स्वेच्छ XX के लिए अपरिवर्त्यता M=XPM = XP पर लगाइए: t(P(XP)P−1)=t(XP)t(P(XP)P^{-1}) = t(XP), अर्थात् t(PX)=t(XP)t(PX) = t(XP)। चरण 2: XX स्थिर कीजिए; t(BX)=t(XB)t(BX) = t(XB) के दोनों पक्ष BB में रैखिक हैं और प्रतिलोमनीय BB पर सहमत हैं; प्रश्न 22 से हर BB दो प्रतिलोमनीय आव्यूहों का योग है, अतः वे सर्वत्र सहमत हैं। चरण 3: tt हर क्रमविनिमेयक XB−BXXB - BX को मार देता है; और क्रमविनिमेयक sln\mathfrak{sl}_n को फैलाते हैं (प्रतिज्ञप्ति 2.22 की उपपत्ति में दिखाया गया), अतः tt sln\mathfrak{sl}_n पर लुप्त होता है और प्रश्न 21 से t=ctr⁡t = c\operatorname{tr} मिलता है। (विलोमतः हर ctr⁡c\operatorname{tr} सादृश्यता के अंतर्गत अपरिवर्त्य है: अतः अनुरेख ही सादृश्यता का रैखिक अपरिवर्त्य है।)

24. यदि rk⁡u=r′≤r\operatorname{rk} u = r' \leq r: तो im⁡u\operatorname{im} u का आधार (f1,…,fr′)(f_1, \dots, f_{r'}) लीजिए और u(x)=∑i=1r′ψi(x)fiu(x) = \sum_{i=1}^{r'} \psi_i(x) f_i लिखिए; u(x)u(x) का प्रत्येक निर्देशांक ψi(x)\psi_i(x) xx में रैखिक है (uu का किसी निर्देशांक फलनिक के साथ संयोजन), अतः uu कोटि-≤1\leq1 के r′≤rr' \leq r प्रतिचित्रणों का योग है (शून्यों से भरकर)। विलोमतः यदि u=∑i=1rψi(⋅)fiu = \sum_{i=1}^r \psi_i(\cdot)f_i, तो im⁡u⊆Vect⁡(f1,…,fr)\operatorname{im} u \subseteq \operatorname{Vect}(f_1, \dots, f_r): rk⁡u≤r\operatorname{rk} u \leq r। उप-योज्यता: uu को rk⁡u\operatorname{rk} u पदों के साथ और vv को rk⁡v\operatorname{rk} v पदों के साथ लिखिए; योग में rk⁡u+rk⁡v\operatorname{rk} u + \operatorname{rk} v पद होते हैं, अतः rk⁡(u+v)≤rk⁡u+rk⁡v\operatorname{rk}(u + v) \leq \operatorname{rk} u + \operatorname{rk} v।

25. शब्दकोश: उपसमष्टि FF के संगत पूरक विमा वाला F∘F^\circ है (प्रमेय 2.6), और द्वि-द्वैतता से वापस भी (प्रश्न 6–7); योग प्रतिच्छेदनों से अदल-बदल जाते हैं (प्रश्न 8); प्रतिचित्रण uu के संगत uTu^{\mathsf T} है, जिसमें ker⁡uT=(im⁡u)∘\ker u^{\mathsf T} = (\operatorname{im}u)^\circ, im⁡uT=(ker⁡u)∘\operatorname{im}u^{\mathsf T} = (\ker u)^\circ, कोटियाँ बराबर, एकैकीपन और आच्छादकता आपस में बदले हुए, तथा स्थायी उपसमष्टियाँ और अभिलक्षणिक मान मेल खाते हुए (प्रश्न 11–15); समीकरण u(x)=bu(x) = b हल्य है यदि और केवल यदि bb ker⁡uT\ker u^{\mathsf T} के लांबिक हो (प्रश्न 16–19); और Mn\mathcal{M}_n पर अनुरेख युग्मन पूरे शब्दकोश को मूर्त रूप दे देता है, जिसमें अनुरेख सादृश्यता का अद्वितीय रैखिक अपरिवर्त्य है (प्रश्न 20–23) और कोटि प्राथमिक प्रदिशों में अपघटन की न्यूनतम लंबाई (प्रश्न 24)। अनंत विमा में विमा-गिनतियाँ विफल हो जाती हैं और उनका स्थान प्रतिबिंबों पर संवृतता की परिकल्पनाएँ तथा पूर्णता ले लेती हैं — हिल्बर्ट समष्टियों पर यही रीस निरूपण प्रमेय और संहत संकारकों का फ्रेडहोम सिद्धांत बन जाता है, जिन्हें तृतीय वर्ष के खंड में ईमानदारी से सिद्ध किया गया है।

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

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