✖

आव्यूह की जाति

आव्यूह की जाति (rank) वह संख्या है, जो आव्यूह की स्वतंत्र पंक्तियों या स्तंभों की संख्या बताती है।

परिभाषा

आव्यूह की जाति, आव्यूह में रैखिकतः स्वतंत्र पंक्तियों/स्तंभों की अधिकतम संख्या है। शून्य आव्यूह की जाति शून्य है, हर दूसरे आव्यूह की जाति कम से कम एक है। m × n कोटि के आव्यूह की जाति अधिक से अधिक min(m, n) हो सकती है। अर्थात् यदि आव्यूह में स्तंभों से कम पंक्तियाँ हों, तो आव्यूह की जाति अधिक से अधिक पंक्तियों की संख्या के बराबर होगी। स्तंभों के लिए भी ऐसा ही है।

आव्यूह की जाति को सामान्यतः अंग्रेज़ी शब्द “rank” से दर्शाते हैं। तब हम rank(A) = x लिखते हैं।

जाति कैसे ज्ञात करें

अब देखते हैं कि आव्यूह की जाति कैसे ज्ञात की जाती है। यह काफ़ी सरल है। आपको आव्यूह को ऐसे रूप में बदलना है, जिससे स्पष्ट दिखे कि कौन-सी पंक्तियाँ रैखिकतः स्वतंत्र हैं। अधिकतर इसके लिए आव्यूह को पंक्ति सोपानक रूप (विकर्ण के नीचे केवल शून्य) में बदला जाता है, और तब दिख जाता है कि आव्यूह की स्थिति क्या है। सीधे उदाहरण पर चलते हैं — यह आव्यूह दिया है:

(12111−1133)

हमें इसकी जाति ज्ञात करनी है। पहले एक छोटी-सी बात समझ लेनी चाहिए। यदि दो पंक्तियाँ शून्य से भिन्न संख्याओं से भरी हों, तो सैद्धांतिक रूप से वे रैखिकतः आश्रित हो सकती हैं। इसकी जाँच हमें गणना से करनी होगी। पर यदि इनमें से एक पंक्ति में किसी स्थान पर शून्य हो और दूसरी पंक्ति में उसी स्थान पर शून्य न हो, तो हम निश्चित रूप से कह सकते हैं कि वे आश्रित नहीं हैं। ऐसी कोई संख्या नहीं है, जिससे उस शून्य (और इसलिए पूरी पंक्ति) को गुणा करके वहाँ वही संख्या मिले, जो दूसरी पंक्ति में है। इसलिए हम हमेशा आव्यूहों को पंक्ति सोपानक रूप में बदलने की कोशिश करेंगे, ताकि वहाँ ये शून्य मिल जाएँ।

पिछले अनुच्छेद को इस तरह लिख सकते हैं। यदि α1, α2 ≠ 0, तो:

α1(123)+α2(023)≠(0ab)

इसलिए हम आव्यूह को इसी तरह के रूप में लाने की कोशिश करते हैं, ताकि आश्रितताएँ आसानी से दिखें। यह उदाहरण देखिए:

(4−51072003)

यह आव्यूह पंक्ति सोपानक रूप में है, इसकी कोई पंक्ति रैखिकतः आश्रित नहीं है। पहली दो पंक्तियों से आप तीसरी पंक्ति व्यक्त नहीं कर सकते, क्योंकि शून्येतर गुणांक अल्फ़ा होने पर पहले स्थानों पर हमेशा कोई शून्येतर संख्या बची रहेगी।

प्रक्रिया सामान्यतः इस प्रकार होती है: पहले हम पहले स्तंभ में शून्य लाते हैं (पहली पंक्ति को छोड़कर)। फिर आव्यूह को आगे इस तरह बदलते हैं कि दूसरे स्तंभ में शून्य आएँ, फिर तीसरे में, और इसी तरह आगे, जब तक अंत में पंक्ति सोपानक रूप न मिल जाए। शून्येतर पंक्तियाँ गिनते हैं, और लीजिए, आव्यूह की जाति मिल गई। आव्यूह की जाति बदले बिना हम ये संक्रियाएँ कर सकते हैं:

  • किन्हीं दो पंक्तियों को आपस में बदलना।
  • किसी पंक्ति को किसी शून्येतर व्यंजक से गुणा करना।
  • एक पंक्ति को दूसरी में जोड़ना।
  • ऊपर की सभी संक्रियाएँ स्तंभों पर भी लगाई जा सकती हैं।

उदाहरण

अपने पिछले आव्यूह पर हम संक्रियाएँ इस प्रकार करेंगे: देखते हैं कि अवयवों a11 और a21 में क्या संबंध है। हम देखते हैं कि वे बराबर हैं, इसलिए a21 के स्थान पर शून्य पाने के लिए हमें पहली पंक्ति का −1 गुना जोड़ना होगा। दूसरी पंक्ति में पहली पंक्ति का −1 गुना जोड़ते हैं (अर्थात् दूसरी पंक्ति में से पहली घटाते हैं):

(1210−1−2133)

अब वहाँ शून्य है, जहाँ हम चाहते थे। अब हमें a31 के स्थान पर भी शून्य लाना है। वहाँ भी एक है, इसलिए बस पहली पंक्ति घटा देते हैं:

(1210−1−2012)

अब पहले स्तंभ में शून्य हैं, इसलिए उत्साह से दूसरे स्तंभ पर चलते हैं। हम देखते हैं कि संख्याएँ a22 और a32 एक-दूसरे की योज्य प्रतिलोम हैं, इसलिए पंक्तियों को जोड़ देना पर्याप्त है:

(1210−1−2000)

और हमें एक शून्य पंक्ति मिल गई। संक्रियाएँ पूरी हो गईं, हम पंक्ति सोपानक रूप तक पहुँच गए। अब बस शून्येतर पंक्तियाँ गिनते हैं और जाति मिल जाती है। यह rank A = 2 के बराबर है। इस आव्यूह की जाति दो थी।

दूसरा उदाहरण

अब थोड़े बड़े आव्यूह की जाति ज्ञात करते हैं:

(7251135−74−5102810−9)

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

(135−772514−5102810−9)

अब पिछले उदाहरण की तरह ही आगे बढ़ेंगे। पहले स्तंभ में केवल शून्य होने चाहिए (निश्चित रूप से पहली पंक्ति को छोड़कर), इसलिए दूसरी पंक्ति में पहली पंक्ति का −7 गुना जोड़ते हैं, तीसरी में −4 गुना और अंतिम में −2 गुना। पहली पंक्ति अपरिवर्तित रहती है:

(135−70−19−30500−17−19280205)

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

(135−702050−17−19280−19−3050)

पर हम देखते हैं कि दो के नीचे संख्याएँ −17 और −19 हैं। इनमें से कोई भी संख्या दो से विभाज्य नहीं है, जो काफ़ी असुविधाजनक है। इसलिए अब तीसरी और चौथी पंक्ति को दो से गुणा करते हैं:

(135−702050−34−38560−38−60100)

अब हम दूसरे स्तंभ को शून्य बनाने के लिए संक्रियाएँ आगे बढ़ा सकते हैं। तीसरी पंक्ति में दूसरी पंक्ति का 17 गुना जोड़ते हैं और चौथी में 19 गुना:

(135−7020500−3814100−60195)

तो, अब हमें अगली संक्रिया के लिए काफ़ी असुविधाजनक संख्याएँ मिली हैं, पर हम किसी तरह इनसे निपट लेंगे। तीसरी पंक्ति को −38 से भाग देते हैं:

(135−70205001−141/3800−60195)

और अब तीसरी पंक्ति को 60 से गुणा करके चौथी पंक्ति में जोड़ते हैं:

(135−70205001−141/38000195−60⋅14138)∼(135−70205001−141/38000−52519)

संख्या सुंदर तो नहीं आई, पर शून्येतर है। अतः आव्यूह की जाति चार है, इसमें कोई रैखिकतः आश्रित पंक्ति नहीं है।

प्राचल वाला उदाहरण

प्राचल q के अनुसार आव्यूह A की जाति क्या है?

A=(1817q58413)

यह प्रश्न थोड़ा कठिन है, क्योंकि इसमें प्राचल q है। हमें पता करना है कि q के किन मानों के लिए आव्यूह की जाति अधिकतम है (यदि कभी हो) और किन मानों के लिए कम। हम सामान्य तरीके से चलेंगे, बस कहीं-कहीं ठोस मानों की जगह अमूर्त q के साथ गणना करेंगे। पहले चरण में हम प्राचल q को किसी बेहतर स्थान पर ले जाएँगे, अर्थात् बिलकुल दाएँ नीचे। इसके लिए दूसरी और तीसरी पंक्ति को आपस में बदलते हैं और फिर पहले और अंतिम स्तंभ को:

(1817q58413)∼(1817413q58)∼(178131485q)

अब प्राचल ऐसे उपयुक्त स्थान पर है, जहाँ वह ज़्यादा परेशान नहीं करेगा। पर पहले स्तंभ में काफ़ी असुविधाजनक संख्याएँ हैं, जबकि बिलकुल बीच में एक है: उसे बाएँ ऊपर ले जाते हैं, अर्थात् पहली और दूसरी पंक्ति को और पहले और दूसरे स्तंभ को आपस में बदलते हैं:

(178131485q)∼(314178185q)∼(134817158q)

अब यह सुंदर आव्यूह बन गया। पहली पंक्ति को −8 से गुणा करके दूसरी पंक्ति में जोड़ते हैं:

(134817158q)∼(1340−7−3158q)

पहली पंक्ति को −5 से गुणा करके तीसरी पंक्ति में जोड़ते हैं:

(1340−7−3158q)∼(1340−7−310−7q−20)

बढ़िया, पहला स्तंभ जैसा चाहिए था, वैसा हो गया। अब तीसरी पंक्ति में दूसरी पंक्ति का −1 गुना जोड़ते हैं:

(1340−7−310−7q−20)∼(1340−7−3100q+11)

और आव्यूह की संक्रियाएँ पूरी हो गईं। हम देखते हैं कि पहली और दूसरी पंक्ति निश्चित रूप से रैखिकतः स्वतंत्र हैं। पर तीसरी पंक्ति रैखिकतः आश्रित हो सकती है। पंक्ति रैखिकतः आश्रित होगी, यदि वह पूरी शून्य हो, अर्थात् यदि हम प्राचल q ऐसा चुनें कि व्यंजक q + 11 शून्य के बराबर हो। स्पष्ट है कि यदि q = −11, तो पंक्ति शून्य है और इसलिए रैखिकतः आश्रित है।

अतः अंतिम निष्कर्ष: q = −11 के लिए आव्यूह की जाति दो है, अन्यथा तीन।