✖

समघात रैखिक समीकरण निकाय

समीकरण निकाय को समघात (homogeneous) कहते हैं, यदि हर समीकरण के दाएँ पक्ष पर शून्य हो।

समघात निकाय की परिभाषा

समघात समीकरण निकाय का व्यापक रूप इस प्रकार है:

a11x1+a12x2+…+a1nxn=0a21x1+a22x2+…+a2nxn=0⋮⋮⋮⋮⋮⋮⋮=⋮am1x1+am2x2+…+amnxn=0

इस निकाय में n अज्ञात राशियों वाले m समीकरण हैं और सभी समीकरणों के दाएँ पक्ष शून्य के बराबर हैं। यदि वे शून्य के बराबर न होते, तो यह समघात समीकरण निकाय नहीं होता। पिछले समीकरण निकाय को आव्यूह में इस तरह लिख सकते हैं कि आव्यूह में एक-एक करके सभी गुणांक, अर्थात् सभी व्यंजक aij, उन्हीं स्थानों पर लिखें, जिन पर वे निकाय में हैं। दाएँ पक्ष का शून्य स्तंभ हम आव्यूह में नहीं लिखेंगे, क्योंकि यह अनावश्यक है। अतः:

A=(a11a12…a1na21a22…a2n⋮⋮⋱⋮am1am2…amn)

यह आव्यूह ऊपर वर्णित n अज्ञात राशियों वाले m समीकरणों के निकाय को दर्शाता है। इस आव्यूह की हर पंक्ति एक समीकरण के संगत है। तब पूरे निकाय को इस प्रकार लिख सकते हैं

Ax=0

निकाय के आधारभूत गुण

रैखिक समीकरण निकायों वाले लेख से और रूशे–कपेली प्रमेय से हमें समघात समीकरण निकायों के बारे में कई रोचक कथन मिलते हैं।

  • प्रत्येक समघात निकाय का हल होता है।
  • समघात निकाय के सभी हलों के समुच्चय में हमेशा शून्य हल होता है। यदि सभी चरों के स्थान पर शून्य रखें, तो हमें m समीकरण 0 = 0 मिलते हैं।
  • रूशे–कपेली प्रमेय से हम जानते हैं कि समीकरण निकाय का व्यापक हल लिखने के लिए n − k प्राचलों की आवश्यकता होती है, जहाँ n चरों की संख्या है और k संवर्धित आव्यूह की जाति है, हमारी स्थिति में k = rank(A)। यदि n = k, तो हमें किसी प्राचल की आवश्यकता नहीं होती और निकाय का केवल एक, शून्य, हल होता है। साथ ही n = k यदि और केवल यदि आव्यूह A में कोई रैखिकतः आश्रित स्तंभ नहीं है (वर्ग आव्यूह के लिए इसका अर्थ है कि वह व्युत्क्रमणीय है)।
  • पिछले बिंदु से यह भी निकलता है कि निकाय का शून्येतर हल है यदि और केवल यदि आव्यूह A में कोई रैखिकतः आश्रित स्तंभ है।
  • यदि निकाय में समीकरणों से अधिक अज्ञात राशियाँ हों, तो निकाय का शून्येतर हल होता है। समीकरणों से अधिक अज्ञात राशियाँ होने का अर्थ है कि k = rank(A) अधिक से अधिक समीकरणों की संख्या, अर्थात् m, के बराबर हो सकता है। और यदि k < n, तो n − k > 0 और इसलिए अन्य हल भी होंगे, जिनका वर्णन हम n − k प्राचलों की सहायता से करेंगे।

हल समुच्चय के गुण

  • निकाय Ax = 0 के किन्हीं भी हलों का योग भी निकाय का हल है। यदि x1 और x2 निकाय के हल हैं, तो Ax1 = 0 और Ax2 = 0, और इस कथन के अनुसार A(x1 + x2) = 0 भी है।

उपपत्ति सरल है। मान लीजिए Ax1 = 0 और Ax2 = 0 हैं, और हम A(x1 + x2) = 0 सिद्ध करेंगे। आव्यूहों का योग और गुणन वितरण नियम का पालन करते हैं, इसलिए हम लिख सकते हैं

A(x1+x2)=Ax1+Ax2.

पर परिकल्पना के अनुसार Ax1 = 0 और Ax2 = 0, इसलिए व्यंजक Ax1 + Ax2 को 0+0 लिख सकते हैं। हमें समीकरण 0 = 0 मिलता है, अतः प्रमेय सत्य है।

ठोस उदाहरण: यदि निकाय के दो हल x1 = (0, 5, 6) और x2 = (7, 3, 5) हैं, तो x3 = x1 + x2 = (0 + 7, 5 + 3, 6 + 5) = (7, 8, 11) भी निकाय का हल है।

  • प्रत्येक अचर c ∈ ℝ के लिए निकाय के हल का c-गुणज भी हल है। यदि x1 निकाय Ax = 0 का हल है, तो c · x1 भी निकाय का हल है।

उपपत्ति फिर से सरल है। मान लीजिए x1 निकाय Ax = 0 का हल है और c ∈ ℝ। तब हम सिद्ध करेंगे कि यह समता सत्य है

A(cx1)=0

c एक संख्यात्मक अचर है, इसलिए इसे पूरे व्यंजक के बाहर उभयनिष्ठ गुणनखंड के रूप में निकाल सकते हैं:

A(cx1)=c⋅Ax1

परिकल्पना के अनुसार Ax1 = 0, इसलिए c · Ax1 से हमें c · 0 = 0 मिलता है।

  • पिछले दो बिंदुओं का परिणाम यह है कि निकाय के हलों का कोई भी रैखिक संचय भी इस निकाय का हल है।

अब एक प्रश्न उठता है — यदि कुछ हल अन्य हलों के केवल रैखिक संचय हैं, तो क्या हलों का कोई ऐसा समुच्चय है, जिससे हम अन्य सभी हल बना सकें?

आइए, निकाय के हलों को आव्यूह में लिखें। अर्थात् यदि x1 = (x11, x12, …, x1n) हल है और x2 = (x21, x22, …, x2n) हल है, और इसी तरह आगे xi के लिए, तो हम आव्यूह F बनाते हैं, जिसके स्तंभ ये हल होंगे:

F=(x11x21…x12x22…⋮⋮⋱x1nx2n…)

हम अपरिमित रूप से अनेक अलग-अलग रैखिक संचय, और इसलिए हल, बना सकते हैं, इसलिए आव्यूह F अनंत होगा। अब हमारी रुचि इसमें होगी कि क्या आव्यूह F को इतना छोटा किया जा सकता है कि उसमें केवल परिमित संख्या में स्तंभ हों, जिनसे अन्य सभी हल बनाए जा सकें।

कितने स्तंभ बचेंगे? आव्यूह F में n पंक्तियाँ हैं, क्योंकि दिए गए निकाय में n चर थे और हर स्तंभ एक हल को दर्शाता है। अतः आव्यूह F की अधिकतम संभव जाति n है। यदि आव्यूह F में n से अधिक स्तंभ हों, तो निश्चित है कि कम से कम एक स्तंभ रैखिकतः आश्रित है। इससे निकलता है कि पूरे हल समुच्चय को हम अधिक से अधिक n × n आकार के आव्यूह में लिख सकते हैं और बाकी हल रैखिक संचयों से निकाल सकते हैं। कोई भी और स्तंभ निश्चित रूप से अनावश्यक होगा। प्रश्न यह बचता है कि क्या आव्यूह F का आकार और कम नहीं किया जा सकता।

हलों का आधारभूत निकाय

रूशे–कपेली प्रमेय से हम जानते हैं कि निकाय Ax = 0 का व्यापक हल n − k प्राचलों से व्यक्त कर सकते हैं, जहाँ n चरों की संख्या है और k = rank(A)। प्राचलों को हम t1, t2, …, tn − k से दर्शाएँगे। इन प्राचलों से हम दो रैखिकतः स्वतंत्र हल कैसे बना सकते हैं?

पहली स्थिति में प्राचल t1 के स्थान पर एक और बाकी के स्थान पर शून्य रखते हैं। अर्थात् t1 = 1 और t2 = t3 = … = tn − k = 0। दूसरी स्थिति में यही करते हैं, बस एक को दूसरे प्राचल पर ले जाते हैं: t2 = 1 और t1 = t3 = t4 = … = tn − k = 0। यदि ये प्राचल व्यापक हल में रखें, तो हमें दो अलग-अलग हल मिलते हैं, जो रैखिकतः स्वतंत्र हैं।

उदाहरण: मान लीजिए

(t1,t2,t3,2t1,4t3)

किसी समघात समीकरण निकाय का तीन प्राचलों वाला व्यापक हल है। प्राचलों के चुनाव t1 = 1, t2 = t3 = 0 के लिए हमें विशिष्ट हल x1 = (1, 0, 0, 2, 0) मिलता है, t1 = t3 = 0, t2 = 1 के लिए x2 = (0, 1, 0, 0, 0) और t1 = t2 = 0, t3 = 1 के लिए x3 = (0, 0, 1, 0, 4)। विशिष्ट हलों को आव्यूह F में लिखते हैं:

F=(100010001200004)

पहली तीन पंक्तियों से ही स्पष्ट दिखता है कि स्तंभ रैखिकतः स्वतंत्र हैं। इस तरह हमने तीन अलग-अलग विशिष्ट हल बनाए, जो परस्पर रैखिकतः स्वतंत्र हैं। साथ ही कोई भी और हल रैखिकतः आश्रित है। यदि हम प्राचल t1 = 1, t2 = 2, t3 = 0 चुनें और हल ज्ञात करें, तो x4 = (1, 2, 0, 2, 0) मिलता है।

पर इस हल को हम x1 + 2x2 = (1, 0, 0, 2, 0) + 2(0, 1, 0, 0, 0) = (1, 2, 0, 2, 0) के रूप में व्यक्त कर सकते हैं। अन्य हलों के लिए भी ऐसा ही है। इस तरह हमें तीन स्तंभों वाला आव्यूह मिला, जो समीकरण निकाय के सभी हलों को निर्धारित करता है।

इस प्रक्रिया का व्यापकीकरण किया जा सकता है। यदि निकाय Ax = 0 और उसका व्यापक हल दिया हो, जिसमें n − k प्राचल हैं, तो निकाय के हलों को निकाय के n − k रैखिकतः स्वतंत्र विशिष्ट हलों से व्यक्त कर सकते हैं। हलों के ऐसे समुच्चय को हलों का आधारभूत निकाय (fundamental system of solutions) कहते हैं।

ये हल हम, उदाहरण के लिए, इस तरह प्राप्त करते हैं कि प्रत्येक प्राचल t1, t2, …, tn − k के स्थान पर बारी-बारी से एक रखें और बाकी प्राचल शून्य हों। इससे हमें निकाय के n − k हल मिलते हैं, जो रैखिकतः स्वतंत्र हैं।

निकाय के n − k रैखिकतः स्वतंत्र विशिष्ट हल बनाने का यह एकमात्र तरीका नहीं है। प्राचल ti के स्थान पर एक की जगह कोई भी शून्येतर संख्या रख सकते हैं और फिर भी रैखिकतः स्वतंत्र हल मिलेंगे।

एक बार फिर निकाय Ax = 0 के हलों के आधारभूत निकाय की परिभाषा: यह विशिष्ट हलों का ऐसा समुच्चय {x1, x2, …, xn − k} है कि

  • x1, x2, …, xn − k रैखिकतः स्वतंत्र हैं,
  • निकाय Ax = 0 का कोई भी हल विशिष्ट हलों x1, x2, …, xn − k के रैखिक संचय के रूप में व्यक्त किया जा सकता है।

उदाहरण

समघात समीकरण निकाय हल कीजिए और हलों का आधारभूत निकाय ज्ञात कीजिए:

2x1−5x2+7x3+x4=04x1+3x2+x3=02x1−18x2+20x3+3x4=08x1−20x2+28x3+4x4=0

गुणांक आव्यूह A का रूप होगा

A=(2−57143102−182038−20284)

हम इस आव्यूह का सारणिक ज्ञात कर सकते हैं। यह शून्य के बराबर है। अतः गुणांक आव्यूह अव्युत्क्रमणीय है और निकाय का शून्येतर हल है। गाउसीय निरसन विधि से निकाय का व्यापक हल ज्ञात करते हैं। अंतिम, चौथी, पंक्ति पहली तीन पंक्तियों के योग के बराबर है। इसलिए पूरी चौथी पंक्ति को शून्य बना देते हैं। फिर पहली पंक्ति को तीन से और दूसरी को ऋण एक से गुणा करते हैं, और तीसरी पंक्ति पहली दो पंक्तियों के योग के बराबर होगी:

(2−57143102−182038−20284)∼(2−57143102−182030000)∼(6−15213−4−3−102−182030000)∼(6−15213−4−3−1000000000)∼(2−571431000000000)

आगे की संक्रियाओं का कोई अर्थ नहीं है। हम देखते हैं कि आव्यूह की जाति दो है, rank(A) = 2। निकाय का व्यापक हल लिखने के लिए हमें दो प्राचलों की आवश्यकता होगी, इन्हें s और t कहेंगे। हलों का आधारभूत निकाय लिखने के लिए हमें दो विशिष्ट हलों की आवश्यकता होगी।

अब हम इस समीकरण निकाय पर पहुँच गए हैं:

2x1−5x2+7x3+x4=04x1+3x2+x3=0

दूसरे समीकरण से x3 को अलग करते हैं।

x3=−4x1−3x2

x1 और x2 के स्थान पर प्राचल रखते हैं, अर्थात् s = x1 और t = x2। तब हम लिख सकते हैं कि x3 = −4s − 3t। x4 ज्ञात करना बाकी है। यह पहले समीकरण से मिलता है:

x4=−2s+5t−7(−4s−3t)x4=−2s+5t+28s+21tx4=26s+26tx4=26(s+t)

अतः व्यापक हल है: (s, t, −4s − 3t, 26(s + t))। हलों का आधारभूत निकाय पाने के लिए हमें दो विशिष्ट हल (अर्थात् दो निश्चित हल) ढूँढने होंगे, जो रैखिकतः स्वतंत्र हों। इन्हें इस तरह ढूँढते हैं कि प्राचलों के स्थान पर पहले s = 1, t = 0 और फिर s = 0, t = 1 रखें। प्राचलों के पहले युग्म के लिए विशिष्ट हल है

X1=(x1,x2,x3,x4)=(1,0,−4,26)

और दूसरे युग्म के लिए

X2=(x1,x2,x3,x4)=(0,1,−3,26).

ये हल रैखिकतः स्वतंत्र हैं। व्यापक हल में हमने दो प्राचलों का उपयोग किया, इसलिए आधारभूत निकाय बनाने के लिए दो विशिष्ट हल पर्याप्त हैं। अतः हलों का आधारभूत निकाय इस प्रकार है

{(1,0,−4,26),(0,1,−3,26)}.

दिए गए समीकरणों में रखकर हम यह भी जाँच सकते हैं कि ये दोनों हल सही हैं। X1 के लिए हमें ये समीकरण मिलते हैं:

2⋅1−5⋅0+7⋅(−4)+26=04⋅1+3⋅0−4=02⋅1−18⋅0+20⋅(−4)+3⋅26=08⋅1−20⋅0+28⋅(−4)+4⋅26=0

सरल करने पर मिलता है:

2−28+26=04−4=02−80+78=08−112+104=0

हम देखते हैं कि हर समीकरण से 0 = 0 मिलता है। ऐसा लगता है कि हमारी गणना सही है।

विषय-सूची: रैखिक समीकरण निकाय, क्रेमर नियम, समघात रैखिक समीकरण निकाय