आव्यूह
क्षेत्र P पर आव्यूह (matrix) एक प्रतिचित्रण {1, 2, …, n} × {1, 2, …, m} → P है। आव्यूह को सामान्यतः बड़े अक्षरों से दर्शाते हैं: A = (…)। अब यही बात सरल भाषा में।
आधारभूत अवधारणाएँ
आव्यूह, सीधे शब्दों में, n स्तंभों और m पंक्तियों वाली एक सारणी है। ध्यान रखिए कि पंक्तियों और स्तंभों के ये अक्षर हमेशा एक जैसे नहीं होते। सारणी के हर खाने में कोई संख्या या कोई अन्य व्यंजक होता है। आव्यूह केवल संख्याओं वाला ही हो, यह आवश्यक नहीं, यद्यपि शुरुआत में आपको दूसरे आव्यूह शायद ही मिलेंगे। तो आव्यूह कुछ ऐसा दिख सकता है:
इस आव्यूह में दो पंक्तियाँ और तीन स्तंभ हैं। आव्यूह के अवयवों को पादांकों से दर्शाते हैं, और बड़े अक्षर की जगह छोटा अक्षर लिखते हैं: a11 = 0 या a23 = 51। पहला पादांक पंक्ति बताता है और दूसरा स्तंभ।
विशेष प्रकार के आव्यूह
आव्यूहों के अलग-अलग गुण हो सकते हैं, और कुछ विशेष आव्यूहों के तो अपने नाम भी हैं।
वर्ग आव्यूह वह आव्यूह है, जिसमें पंक्तियों और स्तंभों की संख्या समान हो। यदि आव्यूह वर्ग नहीं है, तो वह आयताकार है। वर्ग आव्यूह का उदाहरण:
शून्य आव्यूह वह आव्यूह है, जिसके सभी स्थानों पर शून्य हों। aij = 0।
तत्समक आव्यूह (identity matrix) वह वर्ग आव्यूह है, जिसके मुख्य विकर्ण पर एक हों और बाकी सब जगह शून्य। मुख्य विकर्ण बाएँ ऊपर से दाएँ नीचे जाने वाला “विकर्ण” है। सीधे शब्दों में, ये उन स्थानों की संख्याएँ हैं, जहाँ i = j है।
पंक्ति सोपानक आव्यूह (row echelon matrix) वह आव्यूह है, जिसकी शून्य पंक्तियाँ अंत में हों (या कोई शून्य पंक्ति न हो) और हर शून्येतर पंक्ति की शुरुआत में पिछली पंक्ति से अधिक शून्य हों। ये सभी पंक्ति सोपानक आव्यूह हैं:
आव्यूह A का परिवर्त आव्यूह (transpose) वह आव्यूह AT है, जिसके लिए
सममित आव्यूह वह वर्ग आव्यूह A है, जो समता A = AT को संतुष्ट करता है। विकर्ण के सापेक्ष सममित अवयव बराबर होते हैं। अतः हम लिख सकते हैं कि aij = aji।
विषम सममित आव्यूह लगभग सममित आव्यूह जैसा ही है, बस विकर्ण की दूसरी ओर के अवयवों का चिह्न उलटा होता है: A = −AT। इस कारण मुख्य विकर्ण के अवयव शून्य होने चाहिए, क्योंकि a = −a = 0।
विकर्ण आव्यूह वह आव्यूह है, जिसमें मुख्य विकर्ण को छोड़कर सब जगह शून्य हों। अधिक सटीक रूप से, बाकी सब जगह शून्य होने चाहिए, मुख्य विकर्ण पर क्या है, यह निर्धारित नहीं है।
आव्यूहों पर आधारभूत संक्रियाएँ
आव्यूहों को जोड़ा जा सकता है, उन्हें किसी संख्या से गुणा किया जा सकता है और आव्यूहों को आपस में भी गुणा किया जा सकता है।
आव्यूहों का योग काफ़ी सहज है। यदि आव्यूह एक ही कोटि के हों (= स्तंभों और पंक्तियों की संख्या समान हो), तो परिणामी आव्यूह के हर स्थान पर दिए गए आव्यूहों के संगत स्थानों की संख्याओं का योगफल होगा। अर्थात् यदि हम आव्यूहों का योग A + B = C करें, तो aij + bij = cij होता है।
आव्यूहों का योग स्पष्ट रूप से क्रमविनिमेय और साहचर्य है। A + B = B + A और A + (B + C) = (A + B) + C।
आव्यूह का संख्या से गुणन भी सहज है। आप संख्या लेते हैं और उससे आव्यूह के हर अवयव को गुणा करते हैं, बस। k · A = k · aij।
आव्यूहों का गुणन
आव्यूहों का गुणन थोड़ा कठिन है, क्योंकि यह उतना सहज नहीं है, जितनी कोई अपेक्षा करे। केवल संगत अवयवों को गुणा करना पर्याप्त नहीं है। सबसे पहले आव्यूहों को यह शर्त पूरी करनी चाहिए कि पहले आव्यूह के स्तंभों की संख्या दूसरे आव्यूह की पंक्तियों की संख्या के बराबर हो। बाकी कुछ भी हो सकता है। अब हम गुणनफल परिभाषित कर सकते हैं (n पहले आव्यूह के स्तंभों की संख्या है):
सब समझ गए, है न? अब इसे थोड़ा और आसान ढंग से समझाते हैं :-)। आप पहले आव्यूह की पहली पंक्ति और दूसरे आव्यूह का पहला स्तंभ लेते हैं। अब पहले अवयव को पहले अवयव से गुणा करते हैं, उसमें दूसरे अवयव और दूसरे अवयव का गुणनफल जोड़ते हैं, और इसी तरह आगे। इससे नए आव्यूह C का अवयव c11 मिलता है। सबसे अच्छा होगा एक उदाहरण। हम इन दो आव्यूहों को गुणा करेंगे:
अब हम पहले आव्यूह की पहली पंक्ति और दूसरे आव्यूह का पहला स्तंभ चुनते हैं:
स्पष्टता के लिए नए आव्यूह को हम C कहेंगे। इस आव्यूह का पहला अवयव पाने के लिए हमें यह परिकलित करना होगा: c11 = a11 · b11 + a12 · b21। ध्यान दीजिए कि पादांक में पहले पंक्ति आती है, फिर स्तंभ। मान रखने पर हमें मिलता है: 1 · 5 + 2 · 7 = 19। पहले अवयव का मान 19 है:
अगला अवयव, c12, इसी तरह मिलता है, बस हम पहली पंक्ति और दूसरा स्तंभ लेते हैं। इस लंबी गणना से हमें हमेशा वह अवयव मिलता है, जो पंक्ति और स्तंभ में उभयनिष्ठ है। पहली पंक्ति और पहले स्तंभ का उभयनिष्ठ अवयव c11 के स्थान पर है, पहली पंक्ति और दूसरे स्तंभ का c12 के स्थान पर। निम्नलिखित चित्र इसे अच्छी तरह दिखाता है:
अब आव्यूह के बाकी अवयव जल्दी से निकाल लेते हैं:
इन संख्याओं को बस आव्यूह में लिख देते हैं:
परिणाम की जाँच आप, उदाहरण के लिए, Excel या OpenOffice Calc में कर सकते हैं, जिनमें आव्यूहों के साथ काम करने के फलन हैं (Excel में =MMULT)। आप आव्यूह गुणन के किसी इंटरैक्टिव ऑनलाइन कैलकुलेटर का भी उपयोग कर सकते हैं।
अब आव्यूह गुणन के बारे में कुछ सामान्य जानकारी। सबसे पहले, आव्यूहों का गुणन क्रमविनिमेय नहीं है। व्यापक रूप से A · B = B · A सत्य नहीं होता, यद्यपि निश्चित रूप से ऐसा हो सकता है। पर आव्यूहों का गुणन साहचर्य है। योग पर यह वितरित भी है: A (B + C) = AB + AC। यदि हम दो आव्यूहों aix · bxn को गुणा करें, तो परिणामी आव्यूह की कोटि i × n होगी (उसमें उतनी पंक्तियाँ होंगी, जितनी पहले आव्यूह में हैं, और उतने स्तंभ, जितने दूसरे आव्यूह में हैं)।
उदाहरण
ये तीन आव्यूह दिए गए हैं:
आव्यूहों का गुणनफल A · B ज्ञात कीजिए।
आव्यूहों का गुणनफल B · A ज्ञात कीजिए।
ध्यान दीजिए कि आव्यूहों का गुणन क्रमविनिमेय नहीं है, इसलिए हम निश्चित रूप से नहीं कह सकते कि परिणाम पिछले प्रश्न जैसा ही होगा। हमें पूरी गणना फिर से करनी होगी:
आव्यूहों के गुणनफल A · C और C · B ज्ञात कीजिए।
दूसरा गुणनफल हम परिकलित नहीं कर सकते, क्योंकि पहले आव्यूह के स्तंभों की संख्या दूसरे आव्यूह की पंक्तियों की संख्या से भिन्न है।
आधारभूत आव्यूह संक्रियाएँ
आव्यूहों के साथ कुशलता से काम करने के लिए हमें कुछ प्रारंभिक आव्यूह संक्रियाएँ परिभाषित करनी होंगी। सबसे पहले, हम आव्यूह की किसी पंक्ति/स्तंभ को शून्य से भिन्न किसी संख्या से गुणा कर सकते हैं। इसका प्रभाव आव्यूह के k-गुणज जैसा ही होता है, पर केवल उसी पंक्ति/स्तंभ में।
दूसरी संक्रिया है i-वीं पंक्ति में j-वीं पंक्ति का k-गुणज जोड़ना। स्तंभों के लिए भी ऐसा ही है। सुनने में यह थोड़ा डरावना लगता है, पर वास्तव में यह सरल है। हम इसे k = 1 के लिए दिखाएँगे। मान लीजिए यह आव्यूह है:
अब पहली पंक्ति में दूसरी पंक्ति जोड़ते हैं। अर्थात् दूसरी पंक्ति लेते हैं और उसके हर स्थान की संख्या को पहली पंक्ति के उसी स्थान की संख्या में जोड़ते हैं। दूसरी पंक्ति की संख्याओं में कुछ नहीं बदलता, केवल पहली पंक्ति बदलती है:
अब संक्रियाएँ आगे जारी रख सकते हैं। अब तीसरी पंक्ति में पहली पंक्ति का दुगुना जोड़ते हैं। इस नए आव्यूह से पहली पंक्ति निकालते हैं, उसे दो से गुणा करते हैं, जिससे पंक्ति (10, 14, 18) मिलती है, और इन संख्याओं को तीसरी पंक्ति में जोड़ते हैं। फिर से — पहली पंक्ति नहीं बदलती, केवल तीसरी पंक्ति बदलती है:
अब तीसरी पंक्ति में पहली और दूसरी पंक्ति का योग जोड़ते हैं। वास्तव में यह कुछ नया नहीं है, क्योंकि यदि तीसरी पंक्ति में पहले दूसरी पंक्ति और फिर पहली पंक्ति जोड़ें, तो वही परिणाम मिलना चाहिए। पहली और दूसरी पंक्ति का योग होगा: (5, 7, 9) + (4, 5, 6) = (9, 12, 15)। इस पंक्ति और तीसरी पंक्ति का योग होगा: (9, 12, 15) + (17, 22, 27) = (26, 34, 42)।
और एक स्तंभ संक्रिया भी (इनका उपयोग सामान्यतः उतना नहीं होता, क्योंकि ये उतनी स्पष्ट नहीं होतीं)। दूसरे स्तंभ में पहला स्तंभ जोड़ते हैं:
और सबसे अंत में दूसरी पंक्ति को दो से गुणा करते हैं:
रैखिक आश्रितता
अब हम यह भी समझेंगे कि आश्रित पंक्तियाँ/स्तंभ क्या होते हैं। कोई पंक्ति रैखिकतः आश्रित है, यदि उसे आव्यूह की अन्य पंक्तियों के रैखिक संचय के रूप में व्यक्त किया जा सके। सीधे शब्दों में, यदि आप पंक्तियों को अलग-अलग तरह से जोड़कर अंत में वांछित पंक्ति प्राप्त कर सकें, तो वह पंक्ति रैखिकतः आश्रित है। उदाहरण:
यदि आप पहली पंक्ति का दुगुना और दूसरी पंक्ति लें, तो तीसरी पंक्ति मिलती है। यदि आप तीसरी पंक्ति में से यह संचय घटाएँ, तो शून्य पंक्ति (केवल शून्यों वाली पंक्ति) मिलती है। यह पंक्ति आश्रित है। अतः संक्रियाएँ इस प्रकार करेंगे (पहली पंक्ति को दो से गुणा करते हैं, दूसरी पंक्ति में जोड़ते हैं, तीसरी में से घटाते हैं):
यदि n पंक्तियों वाला आव्यूह A दिया हो और Ai उसकी i-वीं पंक्ति को दर्शाए, तो हम कहते हैं कि आव्यूह में कोई रैखिकतः आश्रित पंक्ति नहीं है, यदि:
यदि और केवल यदि α1, α2, …, αn = 0। समीकरण के दाएँ पक्ष का शून्य, शून्य पंक्ति को दर्शाता है। अर्थात् यदि इस समीकरण का एकमात्र हल शून्य हल है। यदि हमें कोई और हल मिल जाए, तो आव्यूह में रैखिकतः आश्रित पंक्ति है। स्तंभों के लिए भी ऐसा ही है। पिछले आव्यूह के लिए:
अर्थात् अल्फ़ा के मान α1 = 2, α2 = 1, α3 = −1 हैं।
स्वतंत्र पंक्तियों या स्तंभों की संख्या आव्यूह की जाति (rank) बताती है।
व्युत्क्रमणीय और अव्युत्क्रमणीय आव्यूह
आव्यूह को व्युत्क्रमणीय (regular, non-singular) कहते हैं, यदि उसकी जाति अधिकतम हो (अर्थात् उसमें कोई रैखिकतः आश्रित पंक्ति न हो) और वह वर्ग आव्यूह हो। वर्ग आव्यूह को अव्युत्क्रमणीय (singular) कहते हैं, यदि वह व्युत्क्रमणीय न हो (अर्थात् आव्यूह में कम से कम एक रैखिकतः आश्रित पंक्ति हो)। ये दोनों अवधारणाएँ काफ़ी महत्वपूर्ण हैं, क्योंकि कई परिभाषाएँ इन पर टिकी होती हैं। बहुत-सी चीज़ें केवल तभी परिभाषित होती हैं, जब आव्यूह व्युत्क्रमणीय हो।