व्युत्क्रम आव्यूह
व्युत्क्रम आव्यूह वह आव्यूह है, जो व्युत्क्रमणीय वर्ग आव्यूहों के लिए परिभाषित होता है। किसी आव्यूह और उसके व्युत्क्रम आव्यूह का गुणनफल तत्समक आव्यूह होता है।
परिभाषा
व्युत्क्रम आव्यूह केवल वर्ग आव्यूह का ही ज्ञात किया जा सकता है, आयताकार आव्यूह का व्युत्क्रम परिभाषित नहीं है। इसके अलावा, आव्यूह A का व्युत्क्रम आव्यूह (जिसे A−1 से दर्शाते हैं) केवल तभी होता है, जब आव्यूह व्युत्क्रमणीय हो (उसमें रैखिकतः आश्रित पंक्तियाँ न हों)। तब यह आव्यूह अद्वितीय होता है। व्युत्क्रम आव्यूह के दो मुख्य गुण हैं:
और सबसे बढ़कर, व्युत्क्रम आव्यूह का सबसे महत्वपूर्ण गुण (जो साथ ही व्युत्क्रम आव्यूह की परिभाषा भी है):
I तत्समक आव्यूह है।
व्युत्क्रम आव्यूह कैसे ज्ञात करें
अब व्युत्क्रम आव्यूह ज्ञात करने की विधि पर आते हैं। सबसे सरल एल्गोरिद्म गाउसीय निरसन विधि है। इसमें आप आव्यूह A को तत्समक रूप में बदलते हैं, इस आव्यूह के बगल में तत्समक आव्यूह लिखते हैं और उस पर वही संक्रियाएँ करते हैं, जो आव्यूह A पर। गणना के अंत में बाईं ओर आव्यूह A तत्समक आव्यूह में बदल चुका होता है और दाईं ओर व्युत्क्रम आव्यूह होता है। आइए, इसे एक सरल उदाहरण पर आज़माएँ:
एक नज़र डालते ही पता चलता है कि आव्यूह व्युत्क्रमणीय है, इसलिए व्युत्क्रम आव्यूह ज्ञात करने का अर्थ है। व्युत्क्रम आव्यूह ज्ञात करते समय इसे सामान्यतः इस रूप में लिखते हैं:
अब बाएँ आव्यूह को तत्समक आव्यूह में बदलेंगे और दाएँ आव्यूह पर वही संक्रियाएँ करेंगे। दूसरी पंक्ति में पहली पंक्ति का −3 गुना जोड़ते हैं। पहले बायाँ आव्यूह:
अब दाएँ आव्यूह की दूसरी पंक्ति में दाएँ आव्यूह की पहली पंक्ति का −3 गुना जोड़ते हैं:
अब हमें a12 के स्थान पर शून्य लाना है। पहली पंक्ति में दूसरी पंक्ति जोड़ देना पर्याप्त है। अब दोनों संक्रियाएँ एक ही चरण में करते हैं:
और अब पूरी पंक्ति को ऋण दो से भाग देकर उस ऋण दो से छुटकारा पाते हैं:
परिणामी व्युत्क्रम आव्यूह है:
यदि आप जाँचना चाहें कि ज्ञात किया गया व्युत्क्रम आव्यूह सही है या नहीं, तो उसे दिए गए आव्यूह से गुणा कीजिए:
जाँच के लिए आप WolframAlpha भी देख सकते हैं।
सारणिक की सहायता से गणना
व्युत्क्रम आव्यूह सारणिक की सहायता से भी ज्ञात किया जा सकता है। यदि व्युत्क्रमणीय आव्यूह A दिया हो, तो व्युत्क्रम आव्यूह A−1 के अवयव
बाएँ पक्ष पर i,j है, पर अंश में j,i है, इस पर ध्यान दीजिए, यह उलटा क्रम गलती नहीं है। अंश में आव्यूह Aj,i है, जो आव्यूह A का उप-आव्यूह है। यह आव्यूह A से j-वीं पंक्ति और i-वाँ स्तंभ हटाने पर मिलता है। अतः यदि
तो:
यदि आपको पादांकों का उलटा क्रम पसंद नहीं, तो इसे ऐसे भी लिख सकते हैं:
अर्थात् यदि आप पादांक नहीं बदलते, तो आपको व्युत्क्रम आव्यूह का परिवर्त आव्यूह मिलता है। यदि इस परिवर्त आव्यूह का फिर से परिवर्त लें, तो व्युत्क्रम आव्यूह मिल जाता है।
इस विधि से गणना सामान्यतः लंबी होती है। यह मुख्यतः कंप्यूटर से गणना के लिए उपयोगी है, क्योंकि यह बहुत सीधी है। उदाहरण में हम केवल दो संख्याएँ ज्ञात करेंगे। मान लीजिए यह आव्यूह है:
सबसे पहले हम इस पूरे आव्यूह का सारणिक ज्ञात करते हैं, जो भिन्न के हर में आता है:
अब व्युत्क्रम आव्यूह का पहला अवयव ज्ञात करते हैं। इसे हम
हमें उप-आव्यूह A1,1 चाहिए। पहली पंक्ति और पहला स्तंभ हटाने पर मिलता है:
अब इस आव्यूह का सारणिक ज्ञात करना है:
और अब सूत्र में सब कुछ रख सकते हैं:
और व्युत्क्रम आव्यूह का पहला परिणाम मिल गया।
दूसरी संख्या इस प्रकार मिलती है:
उप-आव्यूह का सारणिक होगा
और सब कुछ रखने पर हमें मिलता है:
पहेली का अगला टुकड़ा:
और इसी तरह आगे।