सारणिक
रैखिक बीजगणित में सारणिक (determinant) एक प्रतिचित्रण है, जो प्रत्येक वर्ग आव्यूह A को एक अदिश संगत करता है, जिसे हम |A| से दर्शाते हैं। संख्याओं वाले आव्यूहों के लिए सारणिक कोई वास्तविक संख्या होता है।
n-टपल का क्रमचय
सारणिक परिभाषित करने के लिए हमें यह जानना होगा कि n-टपल का क्रमचय, अर्थात् क्रमचय का चिह्न, कैसे ज्ञात करते हैं। इसे उदाहरण से सबसे अच्छी तरह समझाया जा सकता है। मान लीजिए क्रमित त्रिक (1, 2, 3) है, जो त्रिक (2, 3, 1) पर प्रतिचित्रित होती है। क्रमचयों के लिए इसे सामान्यतः इस प्रकार लिखते हैं:
अब हमें पता करना है कि पहली त्रिक से दूसरी त्रिक पाने के लिए हमें संख्याओं की कितनी अदला-बदली करनी पड़ी। इसमें केवल पास-पास की संख्याओं की अदला-बदली की अनुमति है। तो हमारे पास त्रिक (1, 2, 3) है। अब एक और दो को आपस में बदलते हैं: (2, 1, 3)। अब एक और तीन को बदलते हैं: (2, 3, 1), और इससे वांछित क्रमचय मिल जाता है। प्रतिबिंब पाने के लिए हमें दो अदला-बदली करनी पड़ीं। क्रमचय का चिह्न सरलता से ज्ञात होता है — यदि अदला-बदली की संख्या सम है, तो चिह्न धनात्मक है। यदि संख्या विषम है, तो चिह्न ऋणात्मक है। अतः हमारे उदाहरण में क्रमचय का चिह्न धनात्मक है। आइए, इस उदाहरण में भी क्रमचय का चिह्न ज्ञात करें:
हम इस प्रकार आगे बढ़ेंगे:
परिवर्तन पूरा हुआ। हमें कुल पाँच अदला-बदली करनी पड़ीं, इसलिए इस बार हमें विषम चिह्न वाला क्रमचय मिला।
क्रमचय के चिह्न को लेवी-चिविता प्रतीक से दर्शाते हैं:
सारणिक की परिभाषा
सारणिक एक संख्या है; यह केवल वर्ग आव्यूहों के लिए परिभाषित है और इसे det A या |A| लिखते हैं। यह संख्या इस प्रकार परिभाषित है:
आइए, 2 × 2 कोटि के वर्ग आव्यूह का सारणिक ज्ञात करें:
यदि परिभाषा में विशिष्ट मान n = 2 रखें, तो यह सूत्र मिलता है:
i1 और i2 के स्थान पर बारी-बारी से मान 1 और 2 रखते हैं। इस तरह कुल चार विकल्प मिलते हैं: a) i1 = 1, i2 = 1, b) i1 = 1, i2 = 2, c) i1 = 2, i2 = 1, d) i1 = 2, i2 = 2।
विकल्पों a) और d) में चिह्न शून्य मिलता है, क्योंकि ϵ1,1 = 0 और ϵ2,2 = 0। अतः सूत्र के योग में इस चरण पर शून्य मिलता है, क्योंकि 0 · a1i1 · a2i2 = 0।
विकल्प b) और c) बचे हैं। स्थिति b) i1 = 1, i2 = 2 में: ϵ1,2 = 1, क्योंकि (1, 2), (1, 2) का सम क्रमचय है। हमें पहला पद मिलता है:
बची हुई स्थिति में i1 = 2, i2 = 1 है। ϵ2,1 का मान −1 है। हमें दूसरा पद मिलता है:
अब चारों स्थितियों a) + b) + c) + d) को जोड़ते हैं और मिलता है
आव्यूह A का सारणिक दस है।
ध्यान दीजिए कि अंत में हमने सारणिक को इस अंतर के रूप में ज्ञात किया:
यह सूत्र 2 × 2 कोटि के किसी भी आव्यूह के लिए व्यापक रूप से सत्य है।
सारस नियम
सारस नियम (Sarrus' rule) से हम तीसरी कोटि के आव्यूह का सारणिक ज्ञात करते हैं। यह सारणिक थोड़ा अधिक जटिल है। तो चलिए गणना करें, उदाहरण के लिए इस आव्यूह की:
अब हम दूसरी कोटि के आव्यूह की तरह ही आगे बढ़ेंगे, पर स्पष्टता के लिए इस आव्यूह में दो पंक्तियाँ और जोड़ेंगे — आव्यूह के नीचे उसकी पहली दो पंक्तियाँ फिर से लिख देते हैं:
इस प्रकार आव्यूह की पहली और चौथी पंक्ति समान है, और दूसरी और पाँचवीं भी। अब हम मुख्य विकर्णों पर अवयवों के गुणनफलों का योग लेंगे और उसमें से गौण विकर्णों पर अवयवों के गुणनफलों का योग घटाएँगे। मान रखने पर मिलता है:
सारणिक के गुण
-
यदि आव्यूह A की किसी पंक्ति या स्तंभ को संख्या c ≠ 0 से गुणा करें, तो आव्यूह A' मिलता है और उनके सारणिकों के लिए यह सत्य होगा: c|A| = |A'|। अर्थात् यदि आप आव्यूह की किसी पंक्ति को तीन से गुणा करके सारणिक ज्ञात करें, तो दिए गए आव्यूह का सारणिक इस परिणाम को तीन से भाग देकर मिलेगा।
-
i-वीं पंक्ति को किसी संख्या से गुणा करके j-वीं पंक्ति में जोड़ने पर आव्यूह का सारणिक नहीं बदलता। स्तंभों के लिए भी ऐसा ही है।
-
यदि आव्यूह की कम से कम एक पंक्ति शून्य है, तो आव्यूह का सारणिक शून्य होगा।
-
व्युत्क्रमणीय आव्यूह का सारणिक हमेशा शून्य से भिन्न होगा और अव्युत्क्रमणीय आव्यूह का सारणिक हमेशा शून्य होगा।
-
पंक्ति सोपानक रूप वाले आव्यूह का सारणिक मुख्य विकर्ण के अवयवों के गुणनफल के बराबर है।
-
यदि आव्यूह की दो पंक्तियों को आपस में बदल दें, तो सारणिक का चिह्न बदल जाता है।
-
|A| = |AT|
-
|A · B| = |A| · |B|
-
|A−1| = 1/|A|
इन गुणों से सारणिक ज्ञात करने की एक काफ़ी सरल विधि निकलती है। आव्यूह को पंक्ति सोपानक रूप में बदलना और फिर मुख्य विकर्ण के अवयवों को गुणा करना पर्याप्त है। चलिए शुरू करें:
सामान्य आव्यूह संक्रियाओं से अब आव्यूह को पंक्ति सोपानक रूप में बदलते हैं:
अब विकर्ण के अवयवों का गुणनफल लेते हैं: 1 · (−1) · (−107) = 107।
इस आव्यूह का सारणिक ज्ञात कीजिए:
सबसे पहले पहली और दूसरी पंक्ति को आपस में बदलना उपयुक्त होगा, ताकि सबसे छोटी संख्या ऊपर आ जाए। पर चिह्न बदलना नहीं भूलना चाहिए:
आगे, दूसरी पंक्ति को दो से गुणा करना काफ़ी सुविधाजनक होगा, ताकि जोड़ना आसान हो। पूरे सारणिक को आधे से गुणा करना नहीं भूलना चाहिए:
और अब सामान्य तरीके से आगे बढ़ेंगे:
लाप्लास प्रसार
लाप्लास एक भले सज्जन थे, जिन्होंने हमारे लिए आव्यूह का सारणिक ज्ञात करने का एक और एल्गोरिद्म खोजा। इस विधि को समझने के लिए हमें दिए गए आव्यूह का एक विशेष उप-आव्यूह ज्ञात करना आना चाहिए। आव्यूह A दिया है और हमें वह उप-आव्यूह बनाना है, जो आव्यूह A से एक पंक्ति और एक स्तंभ हटाने पर बनता है। इस नए आव्यूह को हम
उप-आव्यूह
आगे हम उपसारणिक (minor) की अवधारणा परिभाषित करते हैं, जो हमारे परिभाषित उप-आव्यूह
इन उपसारणिकों की सहायता से हम दिए गए आव्यूह का सारणिक ज्ञात कर सकते हैं। पहले चरण में हम आव्यूह की कोई पंक्ति (या स्तंभ) चुनते हैं। फिर इस पंक्ति के हर अवयव का उपसारणिक ज्ञात करते हैं। इस तरह हमें उतने उपसारणिक मिलते हैं, जितने पंक्ति में अवयव हैं। अब n × n कोटि के दिए गए आव्यूह A के सारणिक को इन उपसारणिकों के भारित योग के रूप में व्यक्त कर सकते हैं:
जहाँ i हमारी चुनी हुई पंक्ति है। यदि हम चर i पर पुनरावृत्ति करें, तो चर j — स्तंभ का पादांक — स्थिर चुनेंगे।
व्यवहार में यह ऐसा दिखता है: आपके पास आव्यूह है और आप उसका सारणिक जानना चाहते हैं। आप आव्यूह का एक स्तंभ (या पंक्ति) लेते हैं, इस स्तंभ के हर अवयव का उपसारणिक ज्ञात करते हैं, उसे चिह्न (−1)i + j देते हैं और सबको जोड़ देते हैं। इसमें हर सारणिक को उस अवयव से गुणा करते हैं, जिसका वह उपसारणिक है। उपसारणिक
आव्यूह में एक ही शून्य है, इसलिए प्रसार आदर्श रूप से या तो दूसरी पंक्ति के अनुसार करेंगे या तीसरे स्तंभ के अनुसार। उदाहरण के लिए, पंक्ति चुनते हैं। पहले चरण में उप-आव्यूह निकालते हैं:
अब सारणिक ज्ञात करते हैं, जिससे उपसारणिक मिलते हैं। दूसरी कोटि के आव्यूह के लिए यह बहुत आसान है।
अब इन्हें सूत्र में रख सकते हैं, i = 2:
ध्यान दीजिए कि दूसरी पंक्ति के अंत का अवयव शून्य होने के कारण तीसरा पद भी शून्य के बराबर निकला। एक और उदाहरण:
लाप्लास विधि से इस आव्यूह का सारणिक ज्ञात कीजिए:
तीसरे स्तंभ में केवल तीन के गुणज हैं। इसका लाभ उठाकर हम इस स्तंभ को शून्य बना सकते हैं, ताकि बाद में लाप्लास विधि लगाने का रास्ता तैयार हो। इसके लिए दूसरी पंक्ति में पहली पंक्ति का −2 गुना जोड़ते हैं, तीसरी में पहली पंक्ति का −3 गुना और चौथी में −1 गुना।
इससे सारणिक का मान नहीं बदला, पर गणना आसान हो जाएगी। तीसरे स्तंभ के अनुसार प्रसार करते हैं, जिसमें केवल एक शून्येतर अवयव है, इसलिए प्रसार में केवल पहली पंक्ति के तीसरे अवयव का उपसारणिक बचेगा:
नए आव्यूह के तीसरे स्तंभ में बिलकुल अंत में एक है, जिसका हम आसानी से लाभ उठा सकते हैं और इस स्तंभ को शून्य बना सकते हैं:
अब तीसरे स्तंभ के अनुसार प्रसार करते हैं। फिर से इसमें केवल एक शून्येतर अवयव है:
और इसे अब सामान्य तरीके से परिकलित कर सकते हैं: 3 · (32 − 65) = −99।