✖

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

रैखिक समीकरण निकाय, n चरों वाले m रैखिक समीकरणों का समुच्चय है। निकाय को हल करने पर हमें ऐसे मान मिलते हैं, जिन्हें अपने n चरों के स्थान पर रखने से सभी समीकरण सत्य हो जाते हैं।

रैखिक समीकरण निकाय की परिभाषा

निश्चित रूप से आपने पहले ऐसा कोई सरल निकाय देखा होगा:

a11x+a12y=b1a21x+a22y=b2

जहाँ a11,…,a22, b1, b2 दी गई वास्तविक संख्याएँ हैं और x तथा y चर हैं। सामान्य रैखिक समीकरण की तरह इस समीकरण निकाय के हलों की संख्या भी अलग-अलग हो सकती है — कोई हल नहीं, एक हल या अपरिमित रूप से अनेक हल। रैखिक समीकरण निकाय में हलों की संख्या और उन्हें ज्ञात करने का प्रश्न एक सरल रैखिक समीकरण की तुलना में अधिक जटिल है।

रैखिक समीकरण निकाय की परिभाषा:

a11x1+a12x2+…+a1nxn=b1a21x1+a22x2+…+a2nxn=b2⋮⋮⋮⋮⋮⋮⋮⋮⋮am1x1+am2x2+…+amnxn=bm

जहाँ a11, …, amn, b1, …, bm वास्तविक संख्याएँ हैं। इस निकाय को n अज्ञात राशियों x1, …, xn में m रैखिक समीकरणों का निकाय कहते हैं, जिसके गुणांक a11, …, amn हैं। रैखिक समीकरण निकाय का एक ठोस उदाहरण ऐसा दिख सकता है:

3x1+−2x2+4x3+5x4=15x1+4x2+2x3+−10x4=211x1+8x2+10x3+20x4=4

पर यदि कोई aij ऋणात्मक हो, तो इसे इस रूप में लिखने की प्रथा है:

3x1−2x2+4x3+5x4=15x1+4x2+2x3−10x4=211x1+8x2+10x3+20x4=4

फिर भी a12 = −2 और a24 = −10 ही रहते हैं।

आव्यूह रूप

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

A=(a11a12…a1na21a22…a2n⋮⋮⋱⋮am1am2…amn),b=(b1b2⋮bm),x=(x1x2⋮xn)

आव्यूह A में दिए गए समीकरणों के गुणांक हैं और इसे “गुणांक आव्यूह” कहते हैं। आव्यूह b में समीकरणों के दाएँ पक्ष हैं और आव्यूह x में चर। तब पूरे समीकरण निकाय को इस समीकरण के रूप में लिख सकते हैं:

Ax=b

इस समीकरण का अर्थ बनता है, क्योंकि बाएँ पक्ष पर दो आव्यूहों का गुणनफल है और दाएँ पक्ष पर एक आव्यूह, और इनकी विमाएँ मेल खाती हैं। आइए, बाएँ पक्ष का गुणन करके देखें। हम m × n कोटि के आव्यूह को n × 1 कोटि के आव्यूह से गुणा करते हैं, इसलिए परिणामी आव्यूह m × 1 कोटि का होगा, उसमें m पंक्तियाँ और एक स्तंभ होगा। अभी तक सब ठीक है।

अब हम आव्यूह गुणन का सामान्य एल्गोरिद्म लगाते हैं: आव्यूह A की पहली पंक्ति और आव्यूह x के पहले स्तंभ से शुरू करते हैं (उसमें दूसरा कोई स्तंभ है ही नहीं)। हमें मिलता है:

a11x1+a12x2+…+a1nxn

इस योग से हमें नए आव्यूह का पहला अवयव, अर्थात् मान b1, मिला। सब कुछ समीकरण में रखने पर:

a11x1+a12x2+…+a1nxn=b1

हमें अपने निकाय का पहला समीकरण ही मिल गया। बाकी पंक्तियों के लिए भी इसी तरह आगे बढ़ते। अब हम संवर्धित आव्यूह (augmented matrix) भी परिभाषित करते हैं। यह गुणांक आव्यूह है, जिसमें आव्यूह b इस प्रकार जोड़ दिया जाता है:

B=(A|b)=(a11a12…a1nb1a21a22…a2nb2⋮⋮⋱⋮⋮am1am2…amnbm)

आगे हमारी रुचि इस संवर्धित आव्यूह की जाति में होगी। दिए गए (असंवर्धित) गुणांक आव्यूह की जाति को हम rank(A) से और संवर्धित आव्यूह की जाति को rank(A|b) से दर्शाएँगे। इन जातियों में क्या संबंध है? यदि आव्यूह A में स्तंभ b जोड़ें, तो दो स्थितियाँ हो सकती हैं: यदि यह नया स्तंभ आव्यूह A के स्तंभों का रैखिक संचय है, तो जाति नहीं बदलती। यदि यह रैखिक संचय नहीं था, तो जाति एक अधिक हो जाएगी।

रूशे–कपेली प्रमेय

संवर्धित आव्यूह की जाति हमारे लिए महत्वपूर्ण होगी, क्योंकि एक महत्वपूर्ण प्रमेय है, रूशे–कपेली प्रमेय (Rouché–Capelli theorem; कुछ यूरोपीय देशों में इसे फ्रोबेनियस प्रमेय कहते हैं): समीकरण निकाय Ax = b का हल है यदि और केवल यदि गुणांक आव्यूह की जाति संवर्धित आव्यूह की जाति के बराबर हो: rank(A) = rank(A|b)।

आइए दिखाएँ कि यह प्रमेय कम से कम एक दिशा में सत्य है — यदि x = β समीकरण Ax = b का हल है, तो rank(A) = rank(A|b)। ये जातियाँ बराबर हों, इसके लिए स्तंभ b को आव्यूह A के स्तंभों का रैखिक संचय होना चाहिए। इसे विस्तार से लिखते हैं। आव्यूह β का रूप है:

β=(β1β2⋮βn)

और हमारा कथन है कि यदि x1 के स्थान पर β1 आदि रखें, तो निकाय के सभी समीकरण सत्य होंगे:

a11β1+a12β2+…+a1nβn=b1a21β1+a22β2+…+a2nβn=b2⋮⋮⋮⋮⋮⋮⋮⋮⋮am1β1+am2β2+…+amnβn=bm

अब समीकरणों को थोड़ा दूसरे ढंग से लिखते हैं। पहले स्तंभ को देखें, तो उसमें हमेशा मान a11, a21, …, am1 हैं, जिन्हें एक ही मान β1 से गुणा किया गया है। यदि इस स्तंभ को अलग आव्यूह बना दें, तो मान β1 को आव्यूह के बाहर उभयनिष्ठ गुणनखंड के रूप में निकाल सकते हैं, जिससे मिलता है:

(a11β1a21β1⋮am1β1)=β1(a11a21⋮am1)

अब पूरे निकाय को इस तरह लिख सकते हैं:

β1(a11a21⋮am1)+β2(a12a22⋮am2)+…+βn(a1na2n⋮amn)=(b1b2⋮bm)

यह समीकरण सत्य हो, इसके लिए दाएँ पक्ष का आव्यूह बाएँ पक्ष के स्तंभ आव्यूहों का रैखिक संचय होना चाहिए, और मान β1, …, βn उसके गुणांक होने चाहिए।

इससे हमने सिद्ध किया कि यदि आव्यूह β को समीकरण निकाय का हल होना है, तो निकाय का दायाँ पक्ष, आव्यूह b, गुणांक आव्यूह के स्तंभों का रैखिक संचय होना चाहिए। और यदि आव्यूह b का स्तंभ आव्यूह A के स्तंभों का रैखिक संचय है, तो आव्यूह A की जाति आव्यूह (A|b) की जाति के बराबर होनी चाहिए।

साथ ही, यदि rank(A) = rank(A|b) = k और k अज्ञात राशियों की संख्या के बराबर है, अर्थात् k = n, तो निकाय का अद्वितीय हल होता है। यदि k < n, तो निकाय के अपरिमित रूप से अनेक हल होते हैं और उन्हें लिखने के लिए हमें n − k प्राचलों की आवश्यकता होगी।

प्रारंभिक पंक्ति संक्रियाएँ

पिछले समीकरण से यह भी दिखता है कि यदि आव्यूह (A|b) पर प्रारंभिक पंक्ति संक्रियाएँ करें, तो समीकरण निकाय का हल नहीं बदलता। यदि हम दूसरी पंक्ति में पहली पंक्ति जोड़ें, तो यह समीकरण मिलता:

β1(a11a21+a11⋮am1)+β2(a12a22+a12⋮am2)+…+βn(a1na2n+a1n⋮amn)=(b1b2+b1⋮bm)

दूसरी पंक्ति को विस्तार से लिखने पर मिलता है:

β1(a21+a11)+β2(a22+a12)+…+βn(a2n+a1n)=b1+b2

कोष्ठक खोलते हैं:

β1a21+β1a11+β2a22+β2a12+…+βna2n+βna1n=b1+b2

अब पदों का क्रम थोड़ा बदलते हैं:

(β1a11+β2a12+…+βna1n)+(β1a21+β2a22+…+βna2n)=b1+b2

पहले कोष्ठक में वास्तव में पहली पंक्ति है और दूसरे कोष्ठक में दी गई दूसरी पंक्ति। हम जानते हैं कि पहली पंक्ति मान b1 के बराबर है और दूसरी पंक्ति मान b2 के बराबर। यह हम दिए गए समीकरणों से जानते हैं। अतः पहले कोष्ठक की जगह b1 और दूसरे की जगह b2 लिख सकते हैं:

b1+b2=b1+b2.

इसी प्रकार हम पूरी पंक्ति को किसी अचर c ≠ 0 से गुणा कर सकते हैं, और समीकरण निकाय की सत्यता नहीं बदलेगी। पर ध्यान रखिए कि स्तंभ संक्रियाएँ नहीं की जा सकतीं।

अद्वितीय हल वाला निकाय

एक उदाहरण पर दिखाते हैं कि ऐसा निकाय कैसे हल करें, जिसका अद्वितीय हल हो। मान लीजिए यह समीकरण निकाय है:

2x1+3x2+7x3=473x1+8x2+x3=503x2+3x3=27

आव्यूह A इस प्रकार होगा:

A=(237381033)

अब इस आव्यूह की जाति ज्ञात करते हैं:

(237381033)∼(69216162033)∼(692107−19033)∼(6921021−5702121)∼(6921021−570078)

हम देखते हैं कि rank(A) = 3। इससे यह भी निकलता है कि rank(A|b) = 3, क्योंकि 3 × 4 कोटि के आव्यूह की जाति अधिक से अधिक तीन हो सकती है। निकाय में तीन अज्ञात राशियाँ हैं, इसलिए पूरे निकाय का अद्वितीय हल है। इसे कैसे ज्ञात करें?

गाउसीय निरसन विधि

गाउसीय निरसन (Gaussian elimination) में संवर्धित आव्यूह को पंक्ति सोपानक रूप में बदला जाता है। आव्यूह को पंक्ति सोपानक रूप में बदलने से हम एक चर का मान ज्ञात कर पाएँगे। एक चर का मान मिलने के बाद हम यह मान अन्य समीकरणों में रखना शुरू कर सकते हैं।

आव्यूह (A|b) का रूप है:

(A|b)=(237473815003327)

इसे पंक्ति सोपानक रूप में बदलते हैं। हम वही संक्रियाएँ करेंगे, जो पिछले चरण में कीं, बस इस बार उन्हें चौथे स्तंभ पर भी लगाएँगे:

(237473815003327)∼(6921141616210003327)∼(692114107−19−4103327)∼(6921141021−57−12302121189)∼(6921141021−57−1230078312)

हमने प्रारंभिक पंक्ति संक्रियाएँ कीं, इसलिए यह आव्यूह एक तुल्य समीकरण निकाय को दर्शाता है — ऐसा निकाय, जिसका हल समुच्चय वही है। अपने अंतिम आव्यूह के गुणांकों से निकाय को आव्यूह रूप से सामान्य रूप में फिर से लिखते हैं:

6x1+9x2+21x3=14121x2−57x3=−12378x3=312

अब अंतिम समीकरण से शुरू करते हैं। यह बताता है कि 78x3 = 312। x3 का मान क्या होना चाहिए? यह एक सरल रैखिक समीकरण है, अतः

78x3=312x3=31278x3=4

हमें पहले चर, x3, का मान मिल गया। यह मान दूसरे समीकरण में रखते हैं। हमें यह समीकरण मिलता है:

21x2−57x3=−12321x2−57⋅4=−12321x2=−123+22821x2=105x2=10521x2=5

और अंत में दोनों ज्ञात मान पहले समीकरण में रखते हैं:

6x1+9x2+21x3=1416x1+9⋅5+21⋅4=1416x1+45+84=1416x1=12x1=2

चर x1 का मान दो है। अब हमारे पास पूरा हल है। हम लिख सकते हैं कि x = (x1, x2, x3) = (2, 5, 4)। जैसा कि दिखता है, गाउसीय निरसन विधि रैखिक समीकरण निकाय को हल करने की एक सरल, पर प्रभावी विधि है।

अपरिमित रूप से अनेक हल

यदि rank(A) = rank(A|b) = k और k अज्ञात राशियों की संख्या से कम है, k < n, तो निकाय के अपरिमित रूप से अनेक हल होते हैं। एक सरल उदाहरण लेते हैं:

4x1+x2=512x1+3x2=15

हम देखते हैं कि दूसरा समीकरण पहले समीकरण का तीन गुना है। यदि पहले समीकरण को ऋण तीन से गुणा करके दूसरी पंक्ति में जोड़ें, तो मिलता है:

4x1+x2=50x1+0x2=0

इस समय चरों की संख्या दो है, n = 2, गुणांक आव्यूह की जाति एक है, rank(A) = 1, और संवर्धित आव्यूह की जाति भी एक है, rank(A|b) = 1। k < n है, इसलिए निकाय के अपरिमित रूप से अनेक हल हैं। ये हल कैसे ज्ञात करें?

समीकरणों को देखते हैं। दूसरा समीकरण सभी x1, x2 के लिए सत्य है, इसलिए हमारी रुचि केवल पहले समीकरण में होगी। वास्तव में पहले समीकरण को संतुष्ट करने वाले सभी युग्म x1, x2 ही दिए गए समीकरण निकाय के सभी हलों का समुच्चय बनाएँगे। अतः हम समीकरण 4x1 + x2 = 5 का हल ज्ञात करते हैं। समीकरण को x2 = 5 − 4x1 के रूप में बदलते हैं।

आगे हम एक प्राचल की मदद लेते हैं। प्राचल t चुनते हैं। अब हम युग्म x1, x2 को प्राचल t के रूप में इस तरह व्यक्त करने की कोशिश करेंगे कि लिख सकें, जैसे, (t, t + 2) रूप के सभी युग्म निकाय के हल हैं। अर्थात् (1, 3) या (14, 16) जैसे युग्म। उद्देश्य एक चर के मान को दूसरे चर के रूप में इस तरह व्यक्त करना है कि हम जानें कि जब x1 का मान कुछ भी हो, तो x2 का मान, उदाहरण के लिए, उसका तीन गुना होगा। आरंभ बिंदु के रूप में x1 चुनते हैं।

अतः हम t = x1 रखते हैं। यदि चर x1 का मान t हो, तो चर x2 का मान क्या होगा? यह पिछले समीकरण से दिखता है, इसका मान x2 = 5 − 4x1 होगा। अर्थात् यदि x1 = t, तो x2 = 5 − 4t। अतः हम लिख सकते हैं कि (t, 5 − 4t) रूप के सभी युग्म समीकरण निकाय के हल हैं।

हम इसकी जाँच कर सकते हैं। यदि t के स्थान पर एक रखें, तो: x1 = 1 और x2 = 5 − 4 · 1 = 1। ये मान समीकरण में रखते हैं: 4 · 1 + 1 = 5, समीकरण सत्य है।

यदि t के स्थान पर पाँच रखें, तो: x1 = 5, x2 = 5 − 4 · 5 = −15। समीकरण में रखने पर: 4 · 5 − 15 = 5। सही है।

व्यापक और विशिष्ट हल

प्राचलों की सहायता से लिखे गए समीकरण निकाय के हल को व्यापक हल कहते हैं। निश्चित संख्याओं वाले हल को, अर्थात् जब प्राचलों के स्थान पर निश्चित संख्याएँ रखी जाएँ, विशिष्ट हल कहते हैं।

अतः पिछले उदाहरण में: (x1, x2) = (t, 5 − 4t) समीकरण निकाय का व्यापक हल है, (1, 1) और (5, −15) विशिष्ट हल हैं।

यदि गुणांक आव्यूह A और संवर्धित आव्यूह (A|b) दिए हों और उनकी जातियाँ बराबर हों, rank(A) = rank(A|b) = k, तो व्यापक हल व्यक्त करने के लिए हमें n − k प्राचलों की आवश्यकता होती है। ध्यान दीजिए कि यदि n = k, तो हमें शून्य प्राचल चाहिए। यह वह स्थिति है, जब निकाय का अद्वितीय हल होता है — तब किसी प्राचल की आवश्यकता नहीं होती।

उदाहरण

निम्नलिखित रैखिक समीकरण निकाय हल कीजिए:

3x1−2x2+4x3+5x4=15x1−4x2+2x3+10x4=211x1−8x2+10x3+20x4=4

सबसे पहले हम आव्यूहों A और (A|b) की जाति ज्ञात करते हैं। संवर्धित आव्यूह को पंक्ति सोपानक रूप में बदलते हैं, जिससे दोनों आव्यूहों की जाति पता चल जाती है। चलिए शुरू करें। (पहली पंक्ति को दो से गुणा करते हैं, फिर पहली और दूसरी पंक्ति को जोड़कर यह परिणाम तीसरी पंक्ति में से घटाते हैं। आगे दूसरी पंक्ति में से पहली पंक्ति घटाते हैं और अंत में पहली पंक्ति को वापस दो से भाग देते हैं।)

(A|b)=(3−24515−4210211−810204)∼(6−481025−4210211−810204)∼(6−481025−4210200000)∼(6−48102−10−60000000)∼(3−2451−10−60000000)

इस अंतिम आव्यूह से हम देखते हैं कि rank(A) = rank(A|b) = k = 2। अज्ञात राशियों की संख्या n = 4 है, इसलिए हमें n − k = 2 प्राचलों की आवश्यकता होगी। अंतिम आव्यूह के अनुसार समीकरण लिखते हैं:

3x1−2x2+4x3+5x4=1−x1−6x3=0

दूसरे समीकरण से मिलता है

−x1−6x3=0−x1=6x3x1=−6x3

पहला प्राचल चुनते हैं, t = x3। तब हम लिख सकते हैं कि x1 = −6t। इसे पहले समीकरण में रख सकते हैं:

3(−6t)−2x2+4t+5x4=1−18t−2x2+4t+5x4=1−14t−2x2+5x4=1−2x2=1+14t−5x4x2=−12−7t+52x4

अब दूसरा प्राचल लाते हैं, s = x4। तब हम लिख सकते हैं कि

x2=−12−7t+52s

इससे निकाय का व्यापक हल मिलता है:

(x1,x2,x3,x4)=(−6t,−12−7t+52s,t,s)

हम कुछ विशिष्ट हल आज़मा सकते हैं। उदाहरण के लिए, s = t = 0। तब मिलता है: (x1,x2,x3,x4)=(0,−12,0,0)। दिए गए समीकरणों में रखने पर:

3x1−2x2+4x3+5x4=15x1−4x2+2x3+10x4=211x1−8x2+10x3+20x4=4

ये समीकरण मिलते हैं:

0−2⋅(−12)+0+0=10−4⋅(−12)+0+0=20−8⋅(−12)+0+0=4

शून्य पद हटाने और भिन्नों का गुणन करने पर मिलता है:

1=12=24=4

एक और विशिष्ट हल आज़माते हैं: s = 2, t = 1। तब मिलता है:

x1=−6x2=−12−7+5=−52x3=1x4=2

समीकरणों में रखते हैं:

−18−2(−52)+4+10=1−30−4(−52)+2+20=2−66−8(−52)+10+40=4

सरल करते हैं:

−4+5=1−8+10=2−16+20=4

और अंत में मिलता है:

1=12=24=4

ऐसा लगता है कि प्राप्त व्यापक हल सही है।

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