विश्वविद्यालय गणित — स्नातक वर्ष 2 · Bachelor Year 2
2रैखिक बीजगणित
प्रथम वर्ष के खंड का रैखिक बीजगणित R या C पर, परिमित विमा में काम करता था, और सामान्य सारणिक को स्वीकृत मान लेता था। यह अध्याय तीनों प्रतिबंध हटा देता है: सिद्धांत किसी भी क्षेत्र K पर कहा जाता है, किसी समष्टि और उसके द्वैत के बीच का परस्पर खेल क्रमबद्ध रूप से विकसित किया जाता है (द्वैत आधार, विलोपक, परिवर्त), और अंततः सारणिक की रचनाएकांतर बहुरैखिक फलनिकों तथा अध्याय 1 के चिह्न से की जाती है — जिससे प्रथम वर्ष की हर स्वीकृति चुक जाती है।
आगे सर्वत्र K एक क्षेत्र है (Q, R, C, अथवा Z/pZ — सिद्धांत को इससे कोई फ़र्क़ नहीं पड़ता), और जब तक कुछ और न कहा जाए, समष्टियाँ K पर परिमित-विमीय हैं। प्रथम वर्ष के परिणाम (आधार, विमा, कोटि–शून्यता, आव्यूह) अक्षरशः यहाँ भी चलते हैं: उनकी उपपत्तियों में क्षेत्र के अभिगृहीतों के अतिरिक्त कभी कुछ प्रयुक्त ही नहीं हुआ।
2.1 द्वैत समष्टि
परिभाषा 2.1(द्वैत समष्टि, द्वैत आधार)
E का द्वैतE∗=L(E,K) है, अर्थात् रैखिक फलनिकों की समष्टि। यदि B=(e1,…,en)E का आधार है, तो ei∗(ej)=δij से परिभाषित निर्देशांक फलनिकe1∗,…,en∗ (क्रोनेकर: i=j होने पर 1, अन्यथा 0) E∗ का द्वैत आधारB∗ बनाते हैं; विशेष रूप से dimE∗=dimE, और
x=i=1∑nei∗(x)ei(x∈E),φ=i=1∑nφ(ei)ei∗(φ∈E∗).
B∗ के आधार होने की उपपत्ति. स्वतंत्रता: किसी शून्य संचय ∑λiei∗=0 को ej पर लगाने से λj=0 मिलता है। जनकता: φ∈E∗ के लिए फलनिक φ−∑iφ(ei)ei∗ हर ej को मार देता है, अतः शून्य है (आधार पर लुप्त होने वाला रैखिक प्रतिचित्रण शून्य होता है)। दोनों प्रदर्शित सूत्र यही परिकलन आगे की ओर पढ़ने पर मिलते हैं। ∎
उदाहरण 2.2
आधार (1,X,…,Xn) वाले Kn[X] पर: द्वैत आधारP↦k!P(k)(0) है (टेलर गुणांक)। द्वैत का एक और आधार: n+1 भिन्न बिंदुओं पर मूल्यांकन P↦P(xi) — Kn[X] में उसका “पूर्व-द्वैत” आधार ठीक लाग्रांज बहुपदों Li का कुल है (प्रथम वर्ष का खंड), क्योंकि Li(xj)=δij। अंतर्वेशन ही द्वैतता है।
विधि 2.3(व्यवहार में द्वैत और पूर्वद्वैत आधार)
किसी फलनिक φ को E के आधार (ei) पर प्रसारित करने के लिए: निर्देशांक उसके मानφ(ei) ही हैं — कोई निकाय हल नहीं करना पड़ता। और E के उस आधार (uj) को खोजने के लिए जिसका द्वैतE∗ का दिया हुआ आधार (φ1,…,φn) हो (अर्थात् पूर्वद्वैत): n रैखिक निकाय
φi(uj)=δij(1≤i≤n),
एक-एक स्तंभ uj लेकर हल कीजिए; आव्यूह की भाषा में, यदि M की पंक्तियाँ E∗ के किसी ज्ञात आधार में φi के गुणांक देती हैं, तो M−1 के स्तंभ uj होते हैं। पूर्वद्वैत के अस्तित्व और अद्वितीयता इस अध्याय की सप्ताहांत समस्या में सिद्ध किए गए हैं; और परिकलन सदा यही प्रतिलोमन है।
उदाहरण 2.4(R2 का एक द्वैत आधार, पूरा परिकलित)
R2 के आधार b1=(1,1), b2=(1,−1) के लिए: द्वैत आधार(b1∗,b2∗) को bi∗(bj)=δij पूरा करना चाहिए। b1∗(x,y)=αx+βy लिखने पर शर्तें α+β=1 और α−β=0 देती हैं
b1∗(x,y)=2x+y,तथाइसीप्रकारb2∗(x,y)=2x−y.
जाँच के दो बिंदु: b1∗वह नहीं है जो e1∗+e2∗ का भोलेपन से मूल्यांकन करने पर मिले — द्वैत आधार पूरे आधार पर निर्भर करता है, अलग-अलग सदिशों पर नहीं (b2 के स्थान पर (0,1) रखने से b1∗ बदलकर x↦x हो जाता है)। और प्रसार सूत्र काम करता है: (x,y)=2x+yb1+2x−yb2, जो किसी युग्म का सम/विषम अपघटन है — द्वैत आधार निर्देशांक निकालने के यंत्र हैं, और यह वाला सममित तथा प्रतिसममित भाग निकालता है।
परिभाषा 2.5(विलोपक)
किसी उपसमष्टि F⊆E के लिए विलोपक
F∘={φ∈E∗:φ∣F=0},
होता है, जो E∗ की उपसमष्टि है।
प्रमेय 2.6(विलोपक की विमा)
dimF∘=dimE−dimF। इसके अतिरिक्त F↦F∘ अंतर्भावों को उलट देता है, और F को उसके विलोपक से पुनः प्राप्त किया जा सकता है:
F={x∈E:∀φ∈F∘,φ(x)=0}.
फलतः विमा n में विमा p की प्रत्येक उपसमष्टि n−p स्वतंत्र रैखिक समीकरणों का हल-समुच्चय है — और विलोमतः भी।
उपपत्ति.F का आधार (e1,…,ep) चुनकर उसे E के आधार तक पूरा कीजिए। कोई फलनिक φ=∑φ(ei)ei∗F को तभी विलुप्त करता है जब उसके पहले p गुणांक शून्य हों: F∘=Vect(ep+1∗,…,en∗), जो विमा n−p का है। अंतर्भाव का उलटना तत्काल दिखता है। पुनःप्राप्ति के लिए: दाहिना पक्ष F को समाहित करता है; विलोमतः यदि x∈/F, तो F के आधार को x तथा और सदिशों से पूरा कीजिए; इस आधार में x का निर्देशांक फलनिक F को विलुप्त करता है पर x को नहीं। “समीकरण” वाला पाठ F∘ का आधार (φ1,…,φn−p) लेता है: तब F=⋂kerφj, जो n−p स्वतंत्र अधिसमतलों का प्रतिच्छेदन है। ∎
उदाहरण 2.7(एक विलोपक, दोनों दिशाओं में)
मान लीजिए F=Vect((1,2,1),(1,0,−1))⊆R3। कोई फलनिक φ=ae1∗+be2∗+ce3∗F को तभी विलुप्त करता है जब
a+2b+c=0औरa−c=0,
अर्थात् c=a तथा b=−a: अतः F∘=R(e1∗−e2∗+e3∗), जिसकी विमा 3−2=1 है, ठीक जैसा प्रमेय 2.6 माँगता है। इसे उलटकर पढ़िए: F={(x,y,z):x−y+z=0} — अर्थात् F∘ को फैलाने वाले अकेले फलनिक के केंद्रक के रूप में पुनः प्राप्त समतल। फैलाने वाले कुल से समीकरणों तक जाना हीविलोपक का परिकलन है; और समीकरणों से प्राचलन तक जाना पूर्वविलोपक का परिकलन। (जाँच: दोनों फैलाने वाले सदिश x−y+z=0 को संतुष्ट करते हैं।)
परिभाषा 2.8(परिवर्त प्रतिचित्रण)
u∈L(E,F) के लिए परिवर्तuT∈L(F∗,E∗) यह है:
uT(ψ)=ψ∘u.
यह (v∘u)T=uT∘vT को संतुष्ट करता है, और द्वैत आधारों में uT का आव्यूह u के आव्यूह का परिवर्त होता है — जिससे प्रथम वर्ष के परिवर्त की अंततः व्याख्या हो जाती है।
उदाहरण 2.9(परिवर्त, प्रविष्टि-दर-प्रविष्टि)
मान लीजिए u:R2→R3 का विहित आधारों में आव्यूह A=(103210) है। ψ=b1f1∗+b2f2∗+b3f3∗∈(R3)∗ के लिए R2 के आधार पर uT(ψ)=ψ∘u परिकलित कीजिए:
अतः uT(ψ)=(b1+3b3)e1∗+(2b1+b2)e2∗, और द्वैत आधारों में uT का आव्यूह
(120130)=AT:
है: अर्थात् अमूर्त परिवर्तही पलटा हुआ आव्यूह है, और कुछ भी विश्वास के भरोसे नहीं छूटता। कार्यविधि पर ध्यान दीजिए: A का j-वाँ स्तंभ नए आव्यूह की j-वीं पंक्ति इसलिए बना कि ψ∘uu के निर्गमों को ψ के गुणांकों से होकर पढ़ता है।
प्रतिज्ञप्ति 2.10
keruT=(imu)∘ तथा imuT=(keru)∘। फलतः rk(uT)=rk(u): अर्थात् पंक्ति कोटि और स्तंभ कोटि बराबर हैं, और यह संरचनात्मक रूप से सिद्ध हुआ।
उपपत्ति.ψ∈keruT⟺ψ∘u=0⟺ψimu को मार देता है: यही पहली सर्वसमिका। दूसरी के लिए: uT(ψ)=ψ∘ukeru को सदा मारता है, अतः imuT⊆(keru)∘; और कोटि–शून्यता तथा प्रमेय 2.6 से विमाएँ मिल जाती हैं:
स्तंभ कोटि: तीसरी पंक्ति पहली दो का योग है, अतः rkA≤2; और स्तंभ 1 तथा 2 स्वतंत्र हैं: rkA=2। परिवर्त का केंद्रक:ATy=0 हल करने पर y∈R(1,1,−1) मिलता है, अतः kerAT की विमा 1=3−2 है: और (R3)∗ को पंक्ति सदिशों से पहचानने पर यह ठीक (imA)∘ है, जैसा प्रतिज्ञप्ति 2.10 कहता है — अर्थात् अकेला संबंध “पंक्ति3 = पंक्ति1 + पंक्ति2” ही स्तंभ समष्टि का विलोपक है। पंक्ति कोटि (2 स्वतंत्र पंक्तियाँ) और स्तंभ कोटि संयोग से नहीं, बल्कि इसलिए मिलती हैं कि दोनों rkA=rkAT के बराबर हैं।
उदाहरण 2.12(द्वैतता एक समाकलन नियम पढ़ती है)
सिम्पसन जैसा नियम (अभ्यास 2.4) विद्यमान क्यों है और अद्वितीय क्यों है? किसी भी परिकलन से पहले द्वैतता उत्तर दे देती है। E=R2[X] पर समाकल P↦∫01P त्रिविमीय द्वैतE∗ का एक विशिष्ट सदिश है; और 0, 21, 1 पर मूल्यांकन E∗ का आधार बनाते हैं; अतः समाकल उन पर अद्वितीय रूप से प्रसारित होता है — वही प्रसार, गुणांकों सहित, सिम्पसन नियम है। विमाओं की गिनती अपेक्षाएँ भी सँवार देती है: R3[X] पर फलनिकों की चार विमाएँ सामान्यतः तीन मूल्यांकनों से नहीं फैलाई जा सकतीं, अतः घन बहुपदों पर यथार्थता द्वैतता की देन नहीं है; सिम्पसन फिर भी घन बहुपदों का यथार्थ समाकलन करता है, यह एक अतिरिक्त सममिति का उपहार है (21 के आसपास विषम घातों का निरस्त होना), जिसे हाथ से जाँचना पड़ता है। n+1 नोड वाले नियम Rn[X]∗ के मूल्यांकन आधार में समाकलन फलनिक के प्रसार हैं: अस्तित्व और अद्वितीयता की क़ीमत एक द्वैत-आधार प्रमेय है; परिश्रम केवल उपहार में मिली अतिरिक्त घातें माँगती हैं।
2.2 बहुरैखिक एकांतर फलनिक
परिभाषा 2.13
कोई प्रतिचित्रण f:En→Kn-रैखिक कहलाता है जब वह प्रत्येक चर में रैखिक हो, और एकांतर तब जब दो कोटियाँ बराबर होते ही वह लुप्त हो जाए। एकांतर होने से प्रतिसममित होना निकलता है: दो कोटियाँ आपस में बदलने पर चिह्न बदल जाता है (f(…,x+y,…,x+y,…)=0 को खोलिए); और अधिक सामान्य रूप में, σ∈Sn के लिए
f(xσ(1),…,xσ(n))=ε(σ)f(x1,…,xn),
जो σ को पार्ययों में अपघटित करने से मिलता है (प्रमेय 1.21)।
प्रमेय 2.14(सारणिकों की मूल प्रमेय)
मान लीजिए dimE=n और B=(e1,…,en) उसका आधार है। E पर एकांतरn-रैखिक फलनिकों की समष्टि की विमा 1 है: ऐसा हर फलनिक
जिन पदों में कोई सूचकांक दोहराया गया है वे लुप्त हो जाते हैं (एकांतरता); बचने वाली तालिकाएँ (i1,…,in) एकैकी हैं, अर्थात् किसी क्रमचय σ के लिए ik=σ(k), और प्रतिसममितता f(eσ(1),…,eσ(n))=ε(σ)f(e1,…,en) को पुनः क्रमित कर देती है। अतः
f=f(e1,…,en)⋅detB:
अर्थात् हर एकांतर फलनिक वही गुणज है, बशर्ते detB स्वयं (अर्थात् प्रदर्शित योग) एकांतरn-रैखिक हो और B पर मान 1 लेता हो। बहुरैखिकता स्पष्ट है (हर पद प्रत्येक स्तंभ में रैखिक है)। B पर मान: केवल एक ही अशून्य पद σ=id है। एकांतरता: मान लीजिए xj=xk (j=k), ताकि निर्देशांक स्तंभ सभी i के लिए aij=aik पूरा करें। प्रत्येक σ को σ′=σ∘(jk) के साथ युग्मित कीजिए — यह Sn पर बिना अचर बिंदु का अंतर्वलन है। युग्मित गुणनफल बराबर निकलते हैं:
अर्थात् ठीक वही “विकर्णों” वाला सारुस नियम जो विद्यालय में पढ़ाया जाता है — अब एक प्रमेय, जिसमें रहस्यमय चिह्न चिह्न-फलन के रूप में पहचान लिए गए हैं। और ध्वंस: n=4 के लिए 24 क्रमचय होते हैं, जिनमें से किसी भी विकर्ण-खींचने वाली योजना से केवल 8 ही पकड़ में आते हैं; सारुस का घात-4 वाला कोई रूप नहीं है, और वहाँ सहगुणनखंड प्रसार (प्रमेय 2.17 (4)) मोर्चा सँभाल लेता है। पदों की गिनती एक चेतावनी भी है: क्रमचय सूत्र में n! पद होते हैं, अतः वह एक परिभाषा है, कलनविधि नहीं — पंक्ति समानयन det को O(n3) संक्रियाओं में परिकलित कर देता है।
परिभाषा 2.16(सारणिक)
किसी आधार में कुल का सारणिकdetB(x1,…,xn) है; आव्यूह A का सारणिक विहित आधार में उसके स्तंभों का सारणिक है — अर्थात् ऊपर वाला क्रमचय सूत्र; और अंतःरूपांतरण u का सारणिक वह अदिश detu है जिसके लिए
(बायाँ पक्ष एकांतरn-रैखिक है, अतः प्रमेय 2.14 के अनुसार detB का गुणज है; और गुणक B पर निर्भर नहीं करता)।
प्रमेय 2.17(सारणिक का कलन, सिद्ध)
det(uv)=detudetv; det(AB)=detAdetB।
u प्रतिलोमनीय है ⟺detu=0; और कोई कुल आधार है ⟺ किसी आधार में उसका सारणिक अशून्य हो।
det(AT)=detA।
किसी भी पंक्ति या स्तंभ के अनुदिश सहगुणनखंड प्रसार, जैसा प्रथम वर्ष के खंड में कहा गया था, यहाँ भी लागू है; और सदृश आव्यूहों का सारणिक एक ही होता है।
उपपत्ति. (1) परिभाषा वाला संबंध दो बार लगाइए: detB(uv(xi))=detu⋅detB(v(xi))=detudetv⋅detB(xi)।
(2) यदि u प्रतिलोमनीय है तो detudetu−1=detid=1=0। यदि नहीं, तो प्रतिबिंब u(ei) आपस में जुड़े हैं; एक को शेष के द्वारा व्यक्त करके खोलने पर detB(u(ei))=0 (एकांतरता दोहराई गई दिशाओं को मार देती है), अतः detu=0। आधार वाली कसौटी कुलों के लिए यही कथन है।
(3) क्रमचय सूत्र में हर गुणनफल को j=σ(i) के अनुसार पुनः सूचीबद्ध कीजिए, अर्थात् τ=σ−1 के साथ i=τ(j): गुणनखंड वही संख्याएँ हैं, केवल क्रम अलग है, अतः
i=1∏naσ(i),i=j=1∏naj,τ(j),
और ε(τ)=ε(σ)−1=ε(σ) (मान ±1 हैं; ε एक समाकारिता है)। σ पर योग लेना τ पर योग लेने के ही बराबर है (प्रतिलोमन Sn का एकैकी आच्छादक प्रतिचित्रण है):
detA=τ∑ε(τ)j∏aj,τ(j)=det(AT),
और अंतिम योग परिवर्तित प्रविष्टियों (AT)ij=aji पर लगाया गया क्रमचय सूत्र ही है।
(4) स्तंभ j स्थिर कीजिए और रैखिकता से xj=∑iaijei को बाँटिए: detA=∑iaijdet(…,ei,…); और ei को अंतिम स्थान पर ले जाने से ((3) के द्वारा n−i पंक्ति-पार्यय और n−j स्तंभ-पार्यय) det(…,ei,…)=(−1)i+jΔij उपसारणिक के रूप में पहचाना जाता है: यही प्रथम वर्ष का सहगुणनखंड नियम है। सादृश्यता: (1) से det(P−1AP)=detP−1detAdetP=detA। ∎
उदाहरण 2.18(सहगुणनखंड प्रसार, कर के दिखाया गया)
पहले स्तंभ के अनुदिश
det201142310
परिकलित कीजिए (दो शून्यों जितना आलस्य: यानी एक)। चिह्न शतरंजी क्रम (−1)i+j के अनुसार चलते हैं:
2det(4210)−0+1⋅det(1431)=2(0−2)+(1−12)=−15.
सारुस से प्रतिजाँच (उदाहरण 2.15): 0+1+0−12−0−4=−15। यह रणनीति है, सिद्धांत नहीं: उसी पंक्ति या स्तंभ के अनुदिश खोलिए जिसमें सबसे अधिक शून्य हों, और यदि किसी में भी न हों तो पहले पंक्ति संक्रियाओं से कुछ बना लीजिए — समापन का एक चक्र सहगुणनखंड की दो परतों से सस्ता पड़ता है।
उदाहरण 2.19(नियमों के सहारे एक सारणिक)
मान लीजिए J∈Mn(K) सर्व-एक आव्यूह है और a∈K; अभी-अभी सिद्ध किए गए औज़ारों से हम det(aIn+J) परिकलित करते हैं। aIn+J का हर स्तंभ एक ही ढंग से जुड़ता है: सारी पंक्तियाँ पहली में जोड़ दीजिए (सारणिक अपरिवर्तित रहता है — एक पंक्ति का गुणज दूसरी में जोड़ने से दोहराई गई दिशा वाला पद जुड़ता है, जिसे एकांतरता मार देती है)। पहली पंक्ति (a+n,a+n,…,a+n) हो जाती है; उस पंक्ति में रैखिकता से a+n बाहर निकालिए, फिर पहला स्तंभ हर दूसरे स्तंभ में से घटा दीजिए: जो बचता है वह विकर्ण (1,a,…,a) वाला त्रिभुजाकार आव्यूह है। अतः
det(aIn+J)=(a+n)an−1.
समापन दृष्टि: मूल a=0 (बहुलता n−1) और a=−n यह कहते हैं कि J का अभिलक्षणिक मान 0 बहुलता n−1 के साथ है और अभिलक्षणिक मान n एक बार — अर्थात् कोटि एक के आव्यूह J का वर्णक्रम, एक अध्याय पहले ही (अध्याय 3 इसे क्रमबद्ध कर देगा)।
उदाहरण 2.20(क्रमचय सूत्र से एक सारणिक)
जिस आव्यूह में बहुत से शून्य हों उसके लिए सूत्र स्वयं ही व्यावहारिक है: इसमें
A=000da0000b0000c0,
अशून्य प्रविष्टियाँ चुनने वाला एकमात्र क्रमचय 4-चक्र σ=(1234) है, जो स्तंभ 1→ को पंक्ति 4 पर भेजता है, इत्यादि; ε(σ)=(−1)3=−1, अतः detA=−abcd। (विकर्ण आव्यूह तक पहुँचने के लिए तीन स्तंभ-अदला-बदली करके जाँच लीजिए।)
उदाहरण 2.21(गुणनफल सूत्र से एक वांडरमोंड)
नोड 0,1,2 के लिए (जिन्हें अभ्यास 2.4 जैसे समाकलन नियम काम में लेते हैं), अभ्यास 2.11 का वांडरमोंड सारणिक एक ही दृष्टि में निकल आता है:
det100111124=(1−0)(2−0)(2−1)=2,
और पहले स्तंभ के अनुदिश सीधे प्रसार से: 1⋅(4−2)=2: दोनों मिल गए। भिन्न नोडों के लिए अशून्य होना एक ही सारणिक में अंतर्वेशन का पूरा सिद्धांत है: मूल्यांकन फलनिक P↦P(ai) ठीक तभी द्वैत के आधार होते हैं जब यह सारणिक अशून्य हो, अर्थात् भिन्न ai के लिए सदा — उदाहरण 2.2 का परिमाणीकरण।
2.3 अनुरेख, पुनरावलोकन
प्रतिज्ञप्ति 2.22
अनुरेख tr:Mn(K)→K वह अकेला रैखिक फलनिक है जिसके लिए tr(AB)=tr(BA) और tr(In)=n हों (charK=0 के लिए); किसी अंतःरूपांतरण का अनुरेख किसी भी आव्यूह निरूपण से सुपरिभाषित होता है, और किसी भी आधार में
tr(u)=i∑ei∗(u(ei))
— अर्थात् द्वैतता अनुरेख को आधार-निरपेक्ष रूप में लिख देती है।
उपपत्ति.tr(AB)=tr(BA) तथा आधार-अपरिवर्त्यता प्रथम वर्ष में सिद्ध हो चुके हैं। अद्वितीयता: t(AB)=t(BA) वाला कोई रैखिक फलनिक t हर क्रमविनिमेयक AB−BA को मार देता है। हमारा दावा है कि क्रमविनिमेयक अनुरेख-शून्य अधिसमतल को फैलाते हैं, जिसकी विमा n2−1 है। इसके लिए क्रमविनिमेयकों के दो कुल पर्याप्त हैं। प्राथमिक आव्यूहों का गुणन नियम EabEcd=δbcEad है। i=j के लिए वह देता है
EiiEij−EijEii=Eij−0=Eij
(दूसरा गुणनफल EijEii=δjiEii=0 है क्योंकि j=i): अर्थात् हर विकर्णेतर Eij एक क्रमविनिमेयक है। और
EijEji−EjiEij=Eii−Ejj.
Eij (i=j, जिनकी संख्या n2−n है) तथा E11−Ejj (j≥2, जिनकी संख्या n−1 है) मिलकर n2−1 रैखिकतः स्वतंत्र अनुरेख-शून्य आव्यूह हैं: वे अधिसमतल kertr को फैला देते हैं। अतः t वहीं लुप्त होता है जहाँ tr लुप्त होता है और उससे होकर गुणनखंडित होता है: t=ctr; और फिर t(I)=n से c=1 आवश्यक हो जाता है। रही बात प्रदर्शन की: u के आव्यूह की i-वीं विकर्ण प्रविष्टि ठीक ei∗(u(ei)) है। ∎
टिप्पणी 2.23(सामान्य भूलें)
(क) सारणिकस्तंभों में n-रैखिक है, आव्यूह में रैखिक नहीं: सामान्यतः det(A+B)=detA+detB, और det(λA)=λndetA, न कि λdetA। (ख) परिवर्त गुणनफलों का क्रम उलट देता है: (vu)T=uTvT; इस उलटाव को भूल जाने से प्रतिलोम वाला हर परिकलन बिगड़ जाता है। (ग) विलोपकF∘E∗ में रहता है, E में नहीं: वह परिचित “लांबिक पूरक” तभी बनता है जब कोई अंतर्गुणन E को E∗ से पहचान दे (अध्याय 12); और ऐसी कोई पहचान विहित नहीं होती। (घ) “पंक्ति कोटि = स्तंभ कोटि” का अर्थ यह नहीं कि पंक्ति समष्टि और स्तंभ समष्टि बराबर हैं — वे दो अलग समष्टियों (Kn और Km) में रहती हैं और प्रतिज्ञप्ति 2.10 के द्वारा संबंधित हैं, बराबर नहीं। (ङ) क्रमचय सूत्र उपपत्ति का साधन है: संख्याओं के लिए पंक्ति संक्रियाएँ और सहगुणनखंड काम में लीजिए (उदाहरण 2.15)।
उदाहरण 2.24(अनुरेख युग्मन आव्यूह समष्टि को बाँटता है)
अभ्यास 2.9 के युग्मन ⟨A,B⟩=tr(AB) सहित M2(R) पर: M=(1243) को सममित और प्रतिसममित भागों में अपघटित कीजिए,
M=S+A,S=21(M+MT)=(1333),A=21(M−MT)=(0−110).
तब tr(SA)=tr(−3−313)=0: अर्थात् दोनों भाग अनुरेख युग्मन के लिए “लांबिक” हैं — यह उस सामान्य तथ्य का एक उदाहरण है (जो इस अध्याय की सप्ताहांत समस्या में सिद्ध किया गया है) कि प्रतिसममित आव्यूह ठीक सममित आव्यूहों के विलोपक हैं। द्वैतता अपघटन Mn=Sn⊕An को किसी भी अंतर्गुणन के चुने जाने से पहले ही देख लेती है।
टिप्पणी 2.25(इसी खंड के भीतर के परिप्रेक्ष्य)
इस अध्याय की तीनों रचनाओं को आगे वेश बदलते देखिए। परिवर्तअध्याय 3 में लौटता है: u और uT के अभिलक्षणिक मान समान हैं और उनकी ज्यामितीय बहुलताएँ भी (इस अध्याय की सप्ताहांत समस्या, प्रश्न 15) — और इसी से किसी आव्यूह के पंक्ति और स्तंभ विश्लेषण कभी असहमत नहीं होते। सारणिकअध्याय 3 में एक प्राचल का फलन बन जाता है (χu(X)=det(Xid−u)) और अध्याय 20 में याकोबी, जहाँ उसकी बहुरैखिकता चर-परिवर्तन गुणक में बदल जाती है। अनुरेख सादृश्यता के अपरिवर्त्यों का बीज है: वह χu का दूसरा गुणांक है, अभिलक्षणिक मानों का योग है, और अंततः अध्याय 14 जैसी सर्वसमिकाओं में विकर्ण का समाकल। एक रैखिक बीजगणित का अध्याय, तीन लंबी परछाइयाँ।
टिप्पणी 2.26(यह अध्याय कहाँ काम आता है)
द्वैत समष्टि अपने लिए गढ़ी गई अमूर्तता नहीं है: विलोपक और परिवर्त रैखिक निकायों का हल्यता-सिद्धांत चलाते हैं (इस अध्याय की सप्ताहांत समस्या इन्हीं से परिमित-विमीय फ्रेडहोम विकल्प सिद्ध करती है), अनपभ्रष्ट युग्मन अध्याय 12 में ध्रुवी फलनिक के रूप में और अध्याय 13 में सहसंलग्न के रूप में फिर प्रकट होते हैं, और यहाँ बनाया गया सारणिक पूरे अध्याय 3 को चलाता है। तृतीय वर्ष के खंड में यही द्वैतता, अनंत विमा में ले जाई जाकर, हिल्बर्ट समष्टियों पर रीस निरूपण प्रमेय और फ्रेडहोम सिद्धांत बन जाती है — जहाँ यहाँ की विमा-गिनतियों का स्थान संहतता ले लेती है।
2.4 अभ्यास
अभ्यास 2.1★
R3 में मान लीजिए φ1(x,y,z)=x+y, φ2=y+z, φ3=x+z। सिद्ध कीजिए कि (φ1,φ2,φ3)(R3)∗ का आधार है, और R3 का वह आधार ज्ञात कीजिए जिसका यह द्वैत है।
हल
हल — अभ्यास 2.1.
3-विमीय द्वैत में तीन फलनिक: स्वतंत्रता ही पर्याप्त है। संबंध αφ1+βφ2+γφ3=0 का (1,0,0),(0,1,0),(0,0,1) पर मूल्यांकन α+γ=0, α+β=0, β+γ=0 देता है, जिससे α=β=γ=0।
पूर्व-द्वैत आधार (u1,u2,u3): φi(uj)=δij हल कीजिए। uj=(x,y,z) लिखने पर: u1 के लिए x+y=1, y+z=0, x+z=0 से u1=(21,21,−21) मिलता है; और सममित रूप से u2=(−21,21,21), u3=(21,−21,21)।
अभ्यास 2.2★
क्रमचय सूत्र से
00c0b0a00,ac00bd0000eg00fh,
के सारणिक परिकलित कीजिए और दूसरे से सुझाया गया खंड-विकर्ण नियम कहिए।
हल
हल — अभ्यास 2.2.
पहला आव्यूह: अशून्य गुणनफल वाला एकमात्र क्रमचय 1↦3, 2↦2, 3↦1 भेजता है — अर्थात् पार्यय(13), जिसका चिह्न −1 है: अतः सारणिक−abc।
दूसरा: अशून्य गुणनफल वाला कोई क्रमचय दोनों खंडों को मिला नहीं सकता (उन्हें जोड़ने वाली प्रविष्टि 0 है), अतः वह {1,2} के किसी क्रमचय और {3,4} के किसी क्रमचय में बँट जाता है, और चिह्न दोनों चिह्नों का गुणनफल होता है: इस प्रकार योग
(ad−bc)(eh−fg).
के रूप में गुणनखंडित हो जाता है। इससे सुझाया गया सामान्य नियम (जो सत्य भी है, और उपपत्ति भी वही है): खंड-विकर्ण आव्यूह का सारणिक उसके खंडों के सारणिकों का गुणनफल होता है।
अभ्यास 2.3★
मान लीजिए F={(x,y,z,t)∈R4:x+y=z+tतथाx=2y}। F∘ का एक आधार दीजिए और विमाओं पर प्रमेय 2.6 की जाँच कीजिए।
हल
हल — अभ्यास 2.3.
F दो स्वतंत्र समीकरणों φ1(x,y,z,t)=x+y−z−t=0 और φ2=x−2y=0 से परिभाषित है: प्रमेय 2.6 को उलटकर पढ़ने पर F∘=Vect(φ1,φ2) — ये रचना से F∘ में हैं, स्वतंत्र हैं (अनुपाती नहीं), और dimF∘=4−dimF=4−2=2 क्योंकि dimF=2 (R4 में दो स्वतंत्र समीकरण)। आधार: (φ1,φ2); विमाएँ: 2+2=4, जैसा प्रमेय माँगती है।
अभ्यास 2.4★★
मान लीजिए a0,…,anK के भिन्न बिंदु हैं और φi:P↦P(ai)Kn[X] पर है। सिद्ध कीजिए कि (φ0,…,φn)Kn[X]∗ का आधार है, उसका पूर्व-द्वैत आधार पहचानिए, और फलनिक P↦∫01P(t)dt (K=R, n=2, ai=0,21,1 के लिए) को इस आधार पर प्रसारित कीजिए — और उसमें सिम्पसन नियम पहचानिए।
हल
हल — अभ्यास 2.4.
φi(n+1)-विमीय समष्टि पर n+1 फलनिक हैं: स्वतंत्रता ही पर्याप्त है। यदि ∑iλiφi=0, तो नोडों के लाग्रांज बहुपद Lj पर मूल्यांकन कीजिए: λj=0। पूर्व-द्वैत आधार (L0,…,Ln) है, क्योंकि φi(Lj)=Lj(ai)=δij।
R2[X] पर नोड 0,21,1 वाले समाकल फलनिक के लिए: ci=∫01Li सहित ∫01P=∑iciP(ai)। परिकलन कीजिए: L0=2(X−21)(X−1), ∫01L0=61; L1=−4X(X−1), ∫01L1=64; L2=2X(X−21), ∫01L2=61। अतः
∫01P=61(P(0)+4P(21)+P(1))(P∈R2[X]):
अर्थात् सिम्पसन नियम, जो द्विघात बहुपदों पर यथार्थ है — और यह द्वैत आधारों के बारे में एक कथन है।
अभ्यास 2.5★★
मान लीजिए dimE=n तथा rku=1 सहित u∈L(E) है। सिद्ध कीजिए कि किसी सदिश a और किसी फलनिक φ के लिए u=φ(⋅)a; कि tru=φ(a); और कि u2=(tru)u। इससे det(I+u)=1+tru निष्कर्ष निकालिए।
हल
हल — अभ्यास 2.5.
किसी a=0 के लिए imu=Ka; तब u(x)=φ(x)a, जहाँ φ(x)a पर u(x) का निर्देशांक है — जो x में रैखिक है। अनुरेख: a=e1 को आधार तक पूरा कीजिए; u के आव्यूह के स्तंभ φ(ej)e1 हैं, अतः उसकी एकमात्र विकर्ण प्रविष्टि φ(e1)=φ(a) है: tru=φ(a)। तब
u2(x)=φ(x)u(a)=φ(x)φ(a)a=(tru)u(x).
सारणिक, दो स्थितियों में। यदि φ(a)=0: अधिसमतल kerφ का कोई भी आधार लेकर उसमें a जोड़ दीजिए। तब ukerφ को मार देता है (वहाँ u(x)=φ(x)a=0) और u(a)=φ(a)a: अतः I+u का आव्यूह विकर्ण है, (1,…,1,1+φ(a)), अतः det(I+u)=1+φ(a)=1+tru। यदि φ(a)=0: तब a∈kerφ; kerφ का ऐसा आधार लीजिए जिसका पहला सदिश a हो, और उसमें φ(b)=1 वाला कोई सदिश b जोड़ दीजिए। तब I+ukerφ के आधार को अचर रखता है और b↦b+a भेजता है: अर्थात् इकाई विकर्ण वाला त्रिभुजाकार, det(I+u)=1=1+tru। दोनों स्थितियाँ सूत्र से मेल खाती हैं।
अभ्यास 2.6★★
सिद्ध कीजिए कि Mn(K) (n≥2) का प्रत्येक अधिसमतल कोई प्रतिलोमनीय आव्यूह समाहित करता है। संकेत: कोई अधिसमतल किसी A=0 के लिए {M:tr(AM)=0} होता है (अभ्यास 2.9)। यदि A अदिश है, तो शून्य अनुरेख वाला कोई प्रतिलोमनीय आव्यूह दिखाइए; अन्यथा ऐसा प्रतिलोमनीय M खोजिए जिससे AM का विकर्ण शून्य हो जाए — क्रमचय जैसा कोई आव्यूह यह काम कर देता है।
हल
हल — अभ्यास 2.6.
अभ्यास 2.9 से अधिसमतल A=0 सहित HA={M:tr(AM)=0} है।
यदि A=λI:HA अनुरेख-शून्य अधिसमतल है; n-चक्र वाले क्रमचय का आव्यूह (स्थानों (i,i+1) और (n,1) पर एक) प्रतिलोमनीय है (उसका सारणिकउदाहरण 2.20 के परिकलन से ±1 है) और उसका अनुरेख शून्य है।
यदि A अदिश नहीं है: पहले ऐसा प्रतिलोमनीय P खोजिए कि B=P−1AP की कोई विकर्णेतर प्रविष्टि bji अशून्य हो (j=i)। वास्तव में, यदि A में पहले से ऐसी कोई है तो P=I ले लीजिए; और यदि A विकर्ण है और उसकी दो प्रविष्टियाँ d1=d2 भिन्न हैं, तो अपरूपण आव्यूह P=I+E12 से संयुग्मन करने पर विकर्णेतर प्रविष्टि d1−d2=0 बन जाती है (परिकलन: P−1AP=A+(d1−d2)E12); जबकि जिस विकर्ण आव्यूह की सारी प्रविष्टियाँ बराबर हों वह अदिश है, जो अपवर्जित है। अब t=−tr(B)/bji सहित M′=I+tEij रखिए: तब
tr(BM′)=trB+tbji=0,
और M′ प्रतिलोमनीय है (इकाई विकर्ण वाला त्रिभुजाकार)। संयुग्मन को पलटने पर M=PM′P−1 प्रतिलोमनीय है और tr(AM)=tr(BM′)=0: अतः M∈HA।
अभ्यास 2.7★★
(सारणिक का अवकलज) A∈Mn(R) के लिए बहुरैखिकता से सिद्ध कीजिए कि
dtdt=0det(In+tA)=trA,
और t↦det(etA) की अवकलनीयता तथा समूह गुणधर्म e(s+t)A=esAetA (जो अध्याय 16 में स्थापित है) मानते हुए det(etA)=ettrA निष्कर्ष निकालिए।
हल
हल — अभ्यास 2.7.
क्रमचय सूत्र से det(I+tA)t में एक बहुपद है; उसका अचर पद 1 है (t=0)। उसका t-गुणांक: det को स्तंभों ej+tcj(A) के एकांतर फलनिक के रूप में खोलिए; बहुरैखिकता से t में रैखिक पद ठीक एक ej के स्थान पर cj(A) रखते हैं:
j∑det(e1,…,cj(A),…,en)=j∑ajj=trA,
(जिस सारणिक के सब स्तंभ विहित हों केवल खाँचे j में cj(A) को छोड़कर, वह j-वीं विकर्ण प्रविष्टि उठाता है)। अतः 0 पर अवकलज trA है।
मान लीजिए g(t)=det(etA)। समूह गुणधर्म से g(s+t)=g(s)g(t) मिलता है (det की गुणात्मकता), g अवकलनीय है, और उपर्युक्त से g′(0)=trA (etA=I+tA+O(t2))। कोई अवकलनीय समाकारिता (R,+)→(R∗,×)g′=g′(0)g को संतुष्ट करती है (s में g(s+t) का 0 पर अवकलन कीजिए), अतः y(0)=1 सहित y′=cy के हलों की अद्वितीयता से g(t)=ettrA (प्रथम वर्ष का खंड)।
(दूसरी पंक्ति जाँचिए: jk(a+bjk+cj2k)=ajk+bj2k+cj3k=c+ajk+bj2k)। अतः vk अभिलक्षणिक मान λk=a+bjk+cj2k वाला अभिलक्षणिक सदिश है। vk आधार बनाते हैं (भिन्न 1,j,j2 का वांडरमोंड), अतः C इन अभिलक्षणिक मानों के साथ विकर्णनीय है और
detC=λ0λ1λ2=(a+b+c)(a+bj+cj2)(a+bj2+cj).
अभ्यास 2.9★★★
सिद्ध कीजिए कि Mn(K) पर प्रत्येक रैखिक फलनिक t किसी अद्वितीय A के लिए M↦tr(AM) है: अर्थात् प्रतिचित्रण A↦tr(A⋅)Mn(K) से उसके द्वैत पर तुल्याकारिता है। इससे प्रतिज्ञप्ति 2.22 का अद्वितीयता वाला कथन फिर से निष्कर्ष रूप में निकालिए।
हल
हल — अभ्यास 2.9.
प्रतिचित्रण Θ:A↦tr(A⋅)Mn(K) से उसके द्वैत में रैखिक है, और दोनों समष्टियों की विमा n2 बराबर है: अतः एकैकीपन ही पर्याप्त है। यदि सभी M के लिए tr(AM)=0, तो M=Eji लीजिए: सभी i,j के लिए tr(AEji)=aij=0: अतः A=0। इस प्रकार Θ एक तुल्याकारिता है।
अनुरेख की अद्वितीयता (प्रतिज्ञप्ति 2.22): सभी क्रमविनिमेयकों को मारने वाला कोई फलनिक t किसी A के लिए tr(A⋅) है, जहाँ सभी M,N के लिए tr(A(MN−NM))=0, अर्थात् सभी N के लिए tr((AM−MA)N)=0 (चक्रीयता), अर्थात् सभी M के लिए AM=MA (Θ का एकैकीपन): अतः A सबके साथ क्रमविनिमेय है, इसलिए अदिश है (A का सभी Eij के साथ क्रमविनिमेय होना विकर्णेतर प्रविष्टियों 0 और समान विकर्ण प्रविष्टियों को बाध्य कर देता है), अतः t=ctr।
अभ्यास 2.10★★★
मान लीजिए u∘v−v∘u=u सहित u,v∈L(E) है। सिद्ध कीजिए कि u शून्यंभावी है। संकेत: दिखाइए कि सभी k≥1 के लिए tr(uk)=0 (आगमन से ukv−vuk परिकलित कीजिए), फिर निम्नलिखित तथ्य का उपयोग कीजिए, जिसे न्यूटन सर्वसमिकाओं से अथवा विमा पर आगमन से सिद्ध किया जा सकता है: किसी C-सदिश समष्टि का ऐसा अंतःरूपांतरण जिसकी हर घात का अनुरेख शून्य हो, शून्यंभावी होता है। C पर काम कीजिए।
हल
हल — अभ्यास 2.10.
C पर काम कीजिए (कोई वास्तविक आव्यूह शून्यंभावी है यदि और केवल यदि वह सम्मिश्र आव्यूह के रूप में भी हो: शून्यंभाविता un=0 है)।
चरण 1: k≥1 के लिए tr(uk)=0। आगमन से ukv−vuk=kuk: k=1 के लिए यह परिकल्पना ही है; और चरण के लिए,
चरण 2: घातों के अनुरेख शून्य होने से शून्यंभाविता निकलती है (C पर)। मान लीजिए λ1,…,λru के भिन्न अशून्य अभिलक्षणिक मान हैं जिनकी बहुलताएँ m1,…,mr हैं (अभिलक्षणिक बहुपद में, जो C पर पूरी तरह गुणनखंडित होता है — अध्याय 3)। घातों के अनुरेख tr(uk)=∑imiλik हैं (त्रिभुजाकार रूप में लाइए: त्रिभुजाकार आव्यूह की k-वीं घात का विकर्ण उसकी विकर्ण प्रविष्टियों की k-वीं घातें हैं)। k=1,…,r के लिए निकाय ∑imiλik=0 अज्ञातों miλi में वांडरमोंड-प्रतिलोमनीय है (आव्यूह (λik−1) गुणा विकर्ण λi, और सभी λi=0 भिन्न): अतः हर miλi=0, जो mi≥1 के रहते असंभव है जब तक r=0 न हो। अतः u का कोई अशून्य अभिलक्षणिक मान नहीं है: उसका अभिलक्षणिक बहुपद (−X)n है, और केली–हैमिल्टन (अध्याय 3) से un=0 मिलता है: अर्थात् शून्यंभावी।
(सारणिक को an में एक बहुपद मानिए: उसकी घात, उसके मूल और उसका अग्र गुणांक पहचानिए; फिर आगमन कीजिए।)
हल
हल — अभ्यास 2.11.
सारणिक के लिए V(a0,…,an) लिखिए और n पर आगमन कीजिए; V(a0)=1 से आरंभ। a0,…,an−1 स्थिर कीजिए और D(T)=V(a0,…,an−1,T) को देखिए, अर्थात् वह सारणिक जिसका अंतिम स्तंभ (1,T,…,Tn) है: उस स्तंभ के अनुदिश खोलने पर DT में घात ≤n का बहुपद है जिसका Tn-गुणांक उपसारणिक V(a0,…,an−1) है। पहले मान लीजिए a0,…,an−1 भिन्न हैं। प्रत्येक T=ai (i<n) के लिए दो स्तंभ मिल जाते हैं, अतः D(ai)=0: n भिन्न मूल और घात ≤n होने से
D(T)=V(a0,…,an−1)i=0∏n−1(T−ai),
और T=an तथा आगमन परिकल्पना मिलकर गुणनफल सूत्र दे देते हैं। और यदि a0,…,an−1 में से दो बराबर हों, तो दोनों पक्ष 0 हैं (दोहराए गए स्तंभ; दोहराया गया गुणनखंड), और सूत्र तुच्छ रूप से सत्य रहता है।
अभ्यास 2.12★★★
मान लीजिए K अनंत है और A,B,C,D∈Mn(K) है, तथा मान लीजिए CD=DC। सिद्ध कीजिए कि
det(ACBD)=det(AD−BC).
(पहले D को प्रतिलोमनीय मानिए और दाईं ओर से (I−D−1C0I) से गुणा कीजिए; फिर D के स्थान पर D+tI रखकर t में दो बहुपदों की तुलना कीजिए।)
हल
हल — अभ्यास 2.12.
D प्रतिलोमनीय। दाईं ओर से खंड आव्यूह T=(I−D−1C0I) से गुणा कीजिए, जो इकाई विकर्ण वाला खंड-त्रिभुजाकार है, detT=1 (क्रमचय सूत्र से उसका सारणिक केवल विकर्ण खंड उठाता है — अभ्यास 2.2 वाला खंड नियम):
(ACBD)T=(A−BD−1CC−DD−1CBD)=(A−BD−1C0BD),
जिसका सारणिकdet(A−BD−1C)detD=det((A−BD−1C)D)=det(AD−BD−1CD) है। चूँकि CD=DC, अतः BD−1CD=BC: सारणिकdet(AD−BC) है।
सामान्य D। मान लीजिए Dt=D+tI; तब CDt=DtC तब भी सत्य है। दोनों
f(t)=det(ACBDt)तथाg(t)=det(ADt−BC)
t के बहुपद फलन हैं। बहुपद det(D+tI) घात n का एकिक बहुपद है, अतः उसके अधिकतम n मूल हैं: इसलिए परिमित कुछ को छोड़कर सभी t के लिए Dt प्रतिलोमनीय है और पहली स्थिति से f(t)=g(t)। अनंत क्षेत्र पर अनंत बिंदुओं पर सहमत दो बहुपद बराबर होते हैं: अतः f=g, और t=0 से बात पूरी हो जाती है।
2.5 समस्या: फ्रेडहोम विकल्प
रैखिक निकाय u(x)=b का हल कब होता है? पूरा उत्तर एक द्वैतता-कथन है: ठीक तब, जब u के प्रतिबिंब को विलुप्त करने वाला हर रैखिक फलनिक b को भी विलुप्त कर दे — और वे फलनिक परिकलनीय हैं, क्योंकि वे परिवर्त का केंद्रक हैं। यह सप्ताहांत समस्या परिमित-विमीय द्वैतता का पूरा शब्दकोश बनाती है (फलनिकों का गुणनखंडन, द्वि-द्वैतता, विलोपक कलन, परिवर्त), परिमित-विमीय फ्रेडहोम विकल्प सिद्ध करती है, और अनुरेख फलनिक तथा एक अभिलक्षण पर समाप्त होती है: अनुरेख सादृश्यता का एकमात्र रैखिक अपरिवर्त्य है। आगे सर्वत्र E और F परिमित-विमीय K-सदिश समष्टियाँ हैं, n=dimE।
समस्या 2.1
सप्ताहांत समस्या — परिमित विमा में द्वैतता और फ्रेडहोम विकल्प
भाग I — गुणनखंडन प्रमेयिका। मान लीजिए φ1,…,φp,φ∈E∗।
मान लीजिए Φ:E→Kp, x↦(φ1(x),…,φp(x))। kerΦ पहचानिए, दिखाइए कि ΦTKp के निर्देशांक फलनिकों को φi पर भेजता है, और इससे निष्कर्ष निकालिए
dim(kerφ1∩⋯∩kerφp)=n−dimVect(φ1,…,φp).
(गुणनखंडन प्रमेयिका) यह तुल्यता सिद्ध कीजिए:
φ∈Vect(φ1,…,φp)⟺kerφ1∩⋯∩kerφp⊆kerφ.
इससे निष्कर्ष निकालिए: (φ1,…,φp) स्वतंत्र है यदि और केवल यदि ⋂ikerφi की विमा n−p हो; और सहविमा p की उपसमष्टि p अधिसमतलों का प्रतिच्छेदन है, इससे कम का कभी नहीं।
R4 में मान लीजिए φ1=x+y−z, φ2=y+z−t, ψ=x+2y−t तथा ψ′=x+y+t। गुणनखंडन प्रमेयिका से निर्णय कीजिए कि ψ और ψ′Vect(φ1,φ2) में हैं या नहीं।
E=R2[X] पर दिखाइए कि ψ0:P↦P(0), ψ1:P↦P(1), ψ2:P↦∫01P(t)dtE∗ का आधार बनाते हैं, E का वह आधार (P0,P1,P2) परिकलित कीजिए जिसका यह द्वैत है, और P(0)=1, P(1)=2, ∫01P=23 वाला अद्वितीय P∈R2[X] ज्ञात कीजिए।
दिखाइए कि u↦uTL(E,F) से L(F∗,E∗) पर एक रैखिक एकैकी आच्छादक प्रतिचित्रण है, और यह भी कि u के प्रतिलोमनीय होने पर (u−1)T=(uT)−1।
(स्वाभाविकता) दिखाइए कि uTT∘JE=JF∘u: अर्थात् मूल्यांकन तुल्याकारिताओं के अंतर्गत दोहरा परिवर्तहीu है।
दिखाइए: u आच्छादक है यदि और केवल यदि uT एकैकी हो; और u एकैकी है यदि और केवल यदि uT आच्छादक हो।
u∈L(E) के लिए: कोई उपसमष्टि Fu के अंतर्गत स्थायी है यदि और केवल यदि F∘uT के अंतर्गत स्थायी हो।
दिखाइए कि ker(uT−λidE∗)=(im(u−λidE))∘, और इससे निष्कर्ष निकालिए कि u तथा uT के अभिलक्षणिक मान समान हैं और उनकी ज्यामितीय बहुलताएँ भी।
भाग IV — फ्रेडहोम विकल्प।
u∈L(E,F) के लिए imu=(keruT)∘ सिद्ध कीजिए, और इससे परिमित विमा में फ्रेडहोम विकल्प निष्कर्ष रूप में निकालिए: समीकरण u(x)=b का हल है यदि और केवल यदि uTψ=0 वाला प्रत्येक ψ∈F∗ψ(b)=0 को संतुष्ट करे।
आव्यूह रूप: A∈Mm,n(K) और b∈Km के लिए निम्नलिखित में से ठीक एक सत्य होता है: (क) Ax=b का हल है; (ख) कोई ऐसा y∈Km है जिसके लिए ATy=0 और yTb=1 हों। “अधिकतम एक” और “कम से कम एक” दोनों सिद्ध कीजिए।
परिवर्तित आव्यूह का केंद्रक परिकलित करके वे सभी b∈R3 ज्ञात कीजिए जिनके लिए निकाय
x+y=b1,y+z=b2,x+2y+z=b3
का हल है।
(एक विविक्त नॉयमान समस्या) E=Rn पर (n≥3), L को (Lx)k=xk−21(xk−1+xk+1) से परिभाषित कीजिए, जहाँ सूचकांक n के सापेक्ष लिए जाते हैं। दिखाइए कि LT=L (विहित पहचानों के साथ), दिखाइए कि kerL अचर सदिशों की रेखा है (किसी महत्तम निर्देशांक को देखिए), और निष्कर्ष निकालिए: Lx=b हल्य है यदि और केवल यदि ∑kbk=0।
भाग V — अनुरेख फलनिक और अपरिवर्त्यता प्रमेय।अभ्यास 2.9 से स्मरण कीजिए कि A↦tr(A⋅)Mn(K) को उसके द्वैत से पहचान देता है। मान लीजिए charK=0 (जैसे K=Q,R,C)।
इस पहचान के अंतर्गत दिखाइए कि सममित आव्यूहों की उपसमष्टि Sn का विलोपक प्रतिसममित आव्यूहों की उपसमष्टि An है, और विलोमतः भी।
दिखाइए कि अधिसमतल sln={M:trM=0} का विलोपक रेखा KIn है; समतुल्य रूप से, सभी अनुरेख-शून्य आव्यूहों पर लुप्त होने वाला रैखिक फलनिक अनुरेख का गुणज होता है।
दिखाइए कि Mn(K) का प्रत्येक आव्यूह दो प्रतिलोमनीय आव्यूहों का योग है।
(अनुरेख सादृश्यता का एकमात्र रैखिक अपरिवर्त्य है) मान लीजिए tMn(K) पर ऐसा रैखिक फलनिक है कि प्रत्येक M और प्रत्येक प्रतिलोमनीय P के लिए t(PMP−1)=t(M) हो। पहले प्रतिलोमनीय P के लिए t(PX)=t(XP) दिखाइए, फिर सभीB के लिए t(BX)=t(XB), और निष्कर्ष निकालिए कि किसी c∈K के लिए t=ctr।
दिखाइए कि rku≤r यदि और केवल यदि u कोटि ≤1 के r प्रतिचित्रणों का योग हो, अर्थात् ψi∈E∗, fi∈F सहित u=∑i=1rψi(⋅)fi; और इससे rk(u+v)≤rku+rkv निष्कर्ष निकालिए।
(संश्लेषण) इस समस्या में सिद्ध हुआ शब्दकोश तैयार कीजिए: उपसमष्टियाँ बनाम विलोपक, योग बनाम प्रतिच्छेदन, प्रतिचित्रण बनाम परिवर्त, हल्यता बनाम परिवर्तित केंद्रक से लांबिकता, अनुरेख बनाम सादृश्यता। हर प्रविष्टि के लिए वह प्रश्न बताइए जिसने उसे सिद्ध किया, और एक वाक्य में कहिए कि विमा के अनंत हो जाने पर विमा-गिनतियों का स्थान क्या लेता है (तृतीय वर्ष का खंड इसे हिल्बर्ट समष्टियों पर परिशुद्ध करता है)।
हल
हल — समस्या 2.1.
1.Φ रैखिक है और kerΦ=⋂ikerφi (कोई p-तालिका तभी लुप्त होती है जब उसकी हर प्रविष्टि लुप्त हो)। Kp के निर्देशांक फलनिकों εi के लिए: ΦT(εi)=εi∘Φ=φi, अतः imΦT⊇Vect(φi); विलोमतः imΦTΦT(εi) से फैलती है (εi(Kp)∗ को फैलाते हैं)। अतः rkΦ=rkΦT=dimVect(φ1,…,φp)=:r (प्रतिज्ञप्ति 2.10), और कोटि–शून्यता से dim⋂ikerφi=n−r।
2. (⇐) कोई महत्तम स्वतंत्र उपकुल रख लीजिए, मान लीजिए φ1,…,φr, जो उसी समष्टि को फैलाता है (परिकल्पना तब भी ⋂i≤rkerφi⊆kerφ ही पढ़ी जाती है: सभी i पर प्रतिच्छेदन i≤r पर लिए गए प्रतिच्छेदन के बराबर है, क्योंकि हटाया गया प्रत्येक फलनिक एक संचय है)। प्रतिचित्रण Ψ=(φ1,…,φr):E→Kr आच्छादक है (प्रश्न 1: उसकी कोटि r है)। यदि Ψ(x)=Ψ(y) तो x−y∈kerΨ⊆kerφ, अतः φ(x)=φ(y): इस प्रकार φφ=λ∘Ψ के रूप में गुणनखंडित होता है, जहाँ λ:Kr→K सुपरिभाषित है; और λ रैखिक है क्योंकि Ψ रैखिक तथा आच्छादक है (t=Ψ(x) के लिए t′=Ψ(x′): λ(t+αt′)=φ(x+αx′)=λ(t)+αλ(t′))। λ=∑ciεi लिखने पर: φ=∑i≤rciφi। (⇒) यदि φ=∑ciφi, तो हर φi को मारने वाला कोई भी xφ को भी मार देता है।
3. प्रश्न 1 से r=dimVect(φi)≤p सहित dim⋂kerφi=n−r, और r=p यदि और केवल यदि कुल स्वतंत्र हो। सहविमा p की कोई उपसमष्टि F: उसके विलोपक की विमा p है (प्रमेय 2.6); और F∘ का कोई आधार (φ1,…,φp)F=⋂ikerφi देता है (पुनःप्राप्ति सूत्र)। इससे कम: q अधिसमतलों के प्रतिच्छेदन की विमा प्रश्न 1 से ≥n−q>n−p होती है।
4.kerφ1∩kerφ2 परिकलित कीजिए: x+y−z=0 और y+z−t=0 से (y,z) द्वारा प्राचलन कीजिए: x=z−y, t=y+z, जिससे सदिशों (z−y,y,z,y+z) का समतल मिलता है। उस पर ψ=x+2y−t=(z−y)+2y−(y+z)=0: अतः गुणनखंडन प्रमेयिका से ψ∈Vect(φ1,φ2) — वास्तव में ψ=φ1+φ2। परंतु ψ′=x+y+t=(z−y)+y+(y+z)=y+2z वहाँ सर्वथा शून्य नहीं है (y=1,z=0 से 1 मिलता है): अतः ψ′∈/Vect(φ1,φ2)।
5.3-विमीय समष्टि पर तीन फलनिक: स्वतंत्रता ही पर्याप्त है। यदि aψ0+bψ1+cψ2=0, तो 1,X,X2 पर जाँचिए: a+b+c=0, b+2c=0, b+3c=0; अंतिम दो घटाने पर c=0, फिर b=0, a=0। पूर्वद्वैत आधार: P=α+βX+γX2 लिखकर ψi(Pj)=δij हल कीजिए (P(0)=α, P(1)=α+β+γ, ∫01P=α+2β+3γ):
P0=1−4X+3X2,P1=−2X+3X2,P2=6X−6X2.
(जाँच, उदाहरण के लिए: ∫01P2=3−2=1, P2(0)=P2(1)=0।) अंतर्वेशन समस्या पूर्वद्वैत आधार में निर्देशांकों से हल हो जाती है:
P=1⋅P0+2⋅P1+23P2=1+X
(X-गुणांक −4−4+9=1, X2-गुणांक 3+6−9=0); और वास्तव में P(0)=1, P(1)=2, ∫01P=23।
6. रैखिकता: प्रत्येक φ के लिए J(x+αy)(φ)=φ(x+αy)=J(x)(φ)+αJ(y)(φ), अर्थात् J(x+αy)=J(x)+αJ(y)। एकैकीपन: यदि x=0, तो x=e1 को आधार तक पूरा कीजिए; निर्देशांक फलनिक e1∗ के लिए J(x)(e1∗)=1=0। चूँकि dimE∗∗=dimE∗=dimE, एकैकी होने से एकैकी आच्छादक होना निकलता है।
7. अंतर्भाव: x∈F और φ∈F∘ के लिए J(x)(φ)=φ(x)=0, अतः J(F)⊆F∘∘। विमाएँ (प्रमेय 2.6 दो बार):
dimF∘∘=dimE∗−dimF∘=n−(n−dimF)=dimF=dimJ(F),
जिसमें J एकैकी है। अतः J(F)=F∘∘।
8. पहली सर्वसमिका: φF+G को तभी मारता है जब वह F और G दोनों को मारे (वह योगों को तभी मारता है जब टुकड़ों को मारे): (F+G)∘=F∘∩G∘। दूसरी: अंतर्भाव F∘+G∘⊆(F∩G)∘ स्पष्ट है (हर पद F∩G को मारता है)। विमाएँ, पहली सर्वसमिका तथा ग्रासमान का उपयोग करके:
जो E में ग्रासमान से n−dim(F∩G)=dim(F∩G)∘ के बराबर है: अतः समता।
9. प्रमेयिका से: p=1 सहित kerψ⊆kerφ से φ∈Vect(ψ) मिलता है, और φ=0 उस अदिश को अशून्य बना देता है। सीधे: ψ(x0)=0 वाला x0 चुनिए; हर xx=(x−ψ(x0)ψ(x)x0)+ψ(x0)ψ(x)x0 लिखा जाता है जिसमें पहला पद kerψ=kerφ में होता है; φ लगाने पर: φ(x)=ψ(x0)φ(x0)ψ(x)।
10.E∗∗ के भीतर (φ1,…,φn) का द्वैत आधार(φ1∗,…,φn∗) लीजिए (E∗ पर परिभाषा 2.1 लगाकर) और uj=J−1(φj∗) रखिए: यह E का आधार है (J एक तुल्याकारिता है, प्रश्न 6), और φi(uj)=J(uj)(φi)=φj∗(φi)=δij। अद्वितीयता: शर्तें φi(uj)=δij आधार (φi) पर J(uj) को निर्धारित कर देती हैं, अतः uj भी निर्धारित हो जाता है।
11. रैखिकता: (u+αv)Tψ=ψ∘(u+αv)=uTψ+αvTψ। एकैकीपन: यदि u=0, तो u(x)=0 वाला x चुनिए और ψ(u(x))=0 वाला ψ (प्रश्न 6 की निर्देशांक-फलनिक युक्ति): uTψ=0। समष्टियों L(E,F) और L(F∗,E∗) दोनों की विमा dimEdimF है: अतः एकैकी आच्छादक। यदि u प्रतिलोमनीय है, तो उलटाव नियम (vu)T=uTvT से uT(u−1)T=(u−1u)T=idE∗ और (u−1)TuT=(uu−1)T=idF∗ मिलता है, अतः (uT)−1=(u−1)T।
13.प्रतिज्ञप्ति 2.10 से: keruT=(imu)∘, अतः u आच्छादक है ⟺imu=F⟺(imu)∘={0} (प्रमेय 2.6) ⟺uT एकैकी है। और imuT=(keru)∘, अतः u एकैकी है ⟺keru={0}⟺(keru)∘=E∗⟺uT आच्छादक है।
14. यदि u(F)⊆F और φ∈F∘: तो x∈F के लिए (uTφ)(x)=φ(u(x))=0, अतः uTφ∈F∘। विलोमतः यदि u(F)⊆F, तो u(x)∈/F वाला x∈F चुनिए; प्रमेय 2.6 के पुनःप्राप्ति सूत्र से φ(u(x))=0 वाला φ∈F∘ विद्यमान है: तब x∈F होते हुए भी (uTφ)(x)=0, अतः uTφ∈/F∘: अर्थात् F∘ स्थायी नहीं।
15.uT−λidE∗=(u−λidE)T (परिवर्तन रैखिक है और idT=id), अतः उसका केंद्रक (im(u−λid))∘ है (प्रतिज्ञप्ति 2.10), जिसकी विमा कोटि–शून्यता से
n−rk(u−λid)=dimker(u−λid)
है। विशेष रूप से एक केंद्रक अशून्य है यदि और केवल यदि दूसरा भी हो: अर्थात् समान अभिलक्षणिक मान, समान ज्यामितीय बहुलताएँ।
16. अंतर्भाव: यदि b=u(x) और uTψ=0, तो ψ(b)=ψ(u(x))=(uTψ)(x)=0: अतः imu⊆(keruT)∘। विमाएँ: उपसमष्टि S⊆F∗ के लिए S∘=JF−1(S∘) (खोलिए: y∈S∘ यदि और केवल यदि हर ψ∈Sy को मारे यदि और केवल यदि JF(y)∈S∘), अतः dimS∘=dimF−dimS। S=keruT के साथ:
dim(keruT)∘=dimF−dimkeruT=rkuT=rku:
अर्थात् विमाओं की समता, इसलिए imu=(keruT)∘। पुनः कहें तो: b∈imu यदि और केवल यदि uTψ=0 वाले हर ψ के लिए ψ(b)=0 — यही फ्रेडहोम विकल्प है।
17.y↦ψy, ψy(v)=yTv के द्वारा (Km)∗ को Km से पहचानिए; तब (uTψy)(x)=yTAx=(ATy)Tx, अतः uTψy=ψATy: अर्थात् परिवर्त वही परिवर्तित आव्यूह है। अधिकतम एक: यदि Ax=b और ATy=0, तो yTb=yTAx=(ATy)Tx=0=1। कम से कम एक: यदि (क) विफल हो, तो प्रश्न 16 ATy=0 और yTb=0 वाला ψy दे देता है; फिर y का मापन बदलकर उसे 1 बना लीजिए।
18.A=(101112011) (तीसरी पंक्ति = पहली + दूसरी, अतः A अव्युत्क्रमणीय है)। ATy=0 हल कीजिए: y1+y3=0, y1+y2+2y3=0, y2+y3=0 से y1=y2=−y3 मिलता है: अर्थात् y=(1,1,−1) से फैली रेखा। फ्रेडहोम: हल्य है यदि और केवल यदि yTb=b1+b2−b3=0, अर्थात् b3=b1+b2 — और यही स्पष्टतः सही शर्त है, क्योंकि तीसरा समीकरण पहले दो का योग है।
19.L के आव्यूह के विकर्ण पर 1 है और स्थानों (k,k±1) (n के सापेक्ष) पर −21: वह सममित है, अतः प्रश्न 17 की पहचान के अंतर्गत LT=L। केंद्रक: यदि Lx=0 तो हर xk=21(xk−1+xk+1)। मान लीजिए k0xk को महत्तम करता है; दोनों पड़ोसियों का औसत, जो दोनों ≤xk0 हैं, xk0 के बराबर तभी होता है जब दोनों xk0 के बराबर हों; चक्र के चारों ओर इसे फैलाने पर x अचर है। विलोमतः अचर सदिश मारे जाते हैं। अतः kerLT=kerL=R(1,…,1), और फ्रेडहोम विकल्प यह कहता है: Lx=b हल्य है यदि और केवल यदि (1,…,1)Tb=∑kbk=0 — अर्थात् विविक्त संगतता शर्त: किसी वलय पर “ऊष्मा वितरण” किसी विभव से तभी साकार हो सकता है जब उसका कुल अभिवाह शून्य हो।
20. यदि A प्रतिसममित है और S सममित:
tr(AS)=tr((AS)T)=tr(STAT)=−tr(SA)=−tr(AS),
अतः 2tr(AS)=0 और (charK=2) tr(AS)=0: अर्थात् An⊆Sn∘ (द्वैत को आव्यूहों से पहचानते हुए)। विमाएँ: dimSn∘=n2−2n(n+1)=2n(n−1)=dimAn: अतः समता। भूमिकाएँ बदलने पर (परिकलन वही है), An∘=Sn।
21.M∈sln के लिए tr(InM)=trM=0: अतः रेखा KInविलोपक में है, जिसकी विमा n2−(n2−1)=1 है: अतः समता। तुल्याकारिता A↦tr(A⋅) से अनूदित करने पर: sln पर लुप्त होने वाला फलनिक tr(λIn⋅)=λtr होता है।
22. मान लीजिए M∈Mn(K)। बहुपद t↦det(M−tI) घात n का अशून्य बहुपद है, अतः उसके अधिकतम n मूल हैं; और K का अभिलक्षण 0 है, इसलिए वह अनंत है: अतः ऐसा λ=0 चुनिए जो मूल न हो। तब M=(M−λI)+λIM को दो प्रतिलोमनीय आव्यूहों के योग के रूप में लिख देता है।
23.चरण 1: प्रतिलोमनीय P और स्वेच्छ X के लिए अपरिवर्त्यता M=XP पर लगाइए: t(P(XP)P−1)=t(XP), अर्थात् t(PX)=t(XP)। चरण 2:X स्थिर कीजिए; t(BX)=t(XB) के दोनों पक्ष B में रैखिक हैं और प्रतिलोमनीय B पर सहमत हैं; प्रश्न 22 से हर B दो प्रतिलोमनीय आव्यूहों का योग है, अतः वे सर्वत्र सहमत हैं। चरण 3:t हर क्रमविनिमेयक XB−BX को मार देता है; और क्रमविनिमेयक sln को फैलाते हैं (प्रतिज्ञप्ति 2.22 की उपपत्ति में दिखाया गया), अतः tsln पर लुप्त होता है और प्रश्न 21 से t=ctr मिलता है। (विलोमतः हर ctr सादृश्यता के अंतर्गत अपरिवर्त्य है: अतः अनुरेख ही सादृश्यता का रैखिक अपरिवर्त्य है।)
24. यदि rku=r′≤r: तो imu का आधार (f1,…,fr′) लीजिए और u(x)=∑i=1r′ψi(x)fi लिखिए; u(x) का प्रत्येक निर्देशांक ψi(x)x में रैखिक है (u का किसी निर्देशांक फलनिक के साथ संयोजन), अतः u कोटि-≤1 के r′≤r प्रतिचित्रणों का योग है (शून्यों से भरकर)। विलोमतः यदि u=∑i=1rψi(⋅)fi, तो imu⊆Vect(f1,…,fr): rku≤r। उप-योज्यता: u को rku पदों के साथ और v को rkv पदों के साथ लिखिए; योग में rku+rkv पद होते हैं, अतः rk(u+v)≤rku+rkv।
25. शब्दकोश: उपसमष्टि F के संगत पूरक विमा वाला F∘ है (प्रमेय 2.6), और द्वि-द्वैतता से वापस भी (प्रश्न 6–7); योग प्रतिच्छेदनों से अदल-बदल जाते हैं (प्रश्न 8); प्रतिचित्रण u के संगत uT है, जिसमें keruT=(imu)∘, imuT=(keru)∘, कोटियाँ बराबर, एकैकीपन और आच्छादकता आपस में बदले हुए, तथा स्थायी उपसमष्टियाँ और अभिलक्षणिक मान मेल खाते हुए (प्रश्न 11–15); समीकरण u(x)=b हल्य है यदि और केवल यदि bkeruT के लांबिक हो (प्रश्न 16–19); और Mn पर अनुरेख युग्मन पूरे शब्दकोश को मूर्त रूप दे देता है, जिसमें अनुरेख सादृश्यता का अद्वितीय रैखिक अपरिवर्त्य है (प्रश्न 20–23) और कोटि प्राथमिक प्रदिशों में अपघटन की न्यूनतम लंबाई (प्रश्न 24)। अनंत विमा में विमा-गिनतियाँ विफल हो जाती हैं और उनका स्थान प्रतिबिंबों पर संवृतता की परिकल्पनाएँ तथा पूर्णता ले लेती हैं — हिल्बर्ट समष्टियों पर यही रीस निरूपण प्रमेय और संहत संकारकों का फ्रेडहोम सिद्धांत बन जाता है, जिन्हें तृतीय वर्ष के खंड में ईमानदारी से सिद्ध किया गया है।