पंक्ति और स्तंभ समिष्ट

रैखिक बीजगणित में, आव्यूह A (जिसे श्रेणी या छवि भी कहा जाता है) इसके स्तंभ सदिश की रैखिक अवधि (सभी संभावित रैखिक संयोजनों का समुच्चय) है। आव्यूह का स्तंभ समष्टि संबंधित आव्यूह परिवर्तन की छवि या श्रेणी कहलाता है।
मान लीजिए क्षेत्र है। m × n आव्यूह का स्तंभ समष्टि घटकों के साथ है, m-समष्टि की रेखीय उपसमष्टि है। स्तंभ समष्टि के आयाम को आव्यूह की श्रेणी कहा जाता है और यह न्यूनतम (m, n) होता है।[1] रिंग पर आव्यूहों की परिभाषा भी संभव है।
पंक्ति समष्टि इसी प्रकार परिभाषित किया गया है।
आव्यूह A के पंक्ति समष्टि और स्तंभ समष्टि को कभी-कभी क्रमशः C(AT) और C(A) के रूप में निरूपित किया जाता है।[2]
यह लेख वास्तविक संख्याओं के आव्यूहों पर विचार करता है। पंक्ति और स्तंभ समष्टि वास्तविक समन्वय समष्टि के उप-समष्टि क्रमशः और हैं।[3]
अवलोकन
मान लीजिए A, m-द्वारा-n आव्यूह है। तब:
- rank(A) = dim(rowsp(A)) = dim(colsp(A)),[4]
- rank(A) = A के किसी सोपानक रूप में धुरी तत्व की संख्या है।
- rank(A) = A की रैखिक रूप से स्वतंत्र पंक्तियों या स्तंभों की अधिकतम संख्या है।[5]
यदि किसी आव्यूह को रैखिक परिवर्तन को के रूप में मानता है, तब आव्यूह का स्तंभ समष्टि इस रैखिक परिवर्तन की छवि के समान है।
आव्यूह A का स्तंभ समष्टि A में स्तंभ के सभी रैखिक संयोजनों का समुच्चय है। यदि A = [a1 ⋯ an], तब colsp(A) = span({a1, ..., an}) है।
पंक्ति समष्टि की अवधारणा जटिल संख्याओं के क्षेत्र, या किसी भी क्षेत्र पर आव्यूहों को सामान्य करती है।
सरल रूप से, आव्यूह A दिया गया है, सदिश x पर आव्यूह A की क्रिया गुणांक के रूप में x के निर्देशांक द्वारा भारित A के स्तंभ के रैखिक संयोजन वापस कर देगी। इसे देखने का दूसरा प्रकार यह है कि (1) यह A के पंक्ति समष्टि में प्रथम प्रोजेक्ट x होगा, (2) व्युत्क्रमणीय रूपांतरण करते हैं, और (3) परिणामी सदिश y को A स्तंभ समष्टि में रखते हैं। इस प्रकार परिणाम y = Ax को A के स्तंभ समष्टि में रहना चाहिए। इस दूसरी व्याख्या पर अधिक विवरण के लिए एकवचन मूल्य अपघटन देखें।[clarification needed]
उदाहरण
आव्यूह J दिया गया:
पंक्तियाँ निम्न प्रकार हैं:
, , ,
परिणामस्वरूप, की पंक्ति समष्टि J की उपसमष्टि द्वारा रैखिक अवधि { r1, r2, r3, r4 }है।
चूँकि ये चार पंक्ति सदिश रैखिक स्वतंत्रता हैं, पंक्ति समष्टि 4-आयामी है। इसके अतिरिक्त, इस स्थिति में यह देखा जा सकता है कि वे सभी सदिश n = [6, −1, 4, −4, 0] के लिए लंबकोणीय हैं, इसलिए यह निष्कर्ष निकाला जा सकता है कि पंक्ति समष्टि में सभी सदिश सम्मिलित हैं, जो लंबकोणीय n हैं।
स्तंभ समष्टि
परिभाषा
मान लीजिए K अदिशों का क्षेत्र है। मान लीजिए A, m × n आव्यूह है, जिसमें स्तंभ सदिश v1, v2, ..., vn हैं। इन सदिशों का रैखिक संयोजन किसी प्रकार का सदिश होता है:
जहाँ c1, c2, ..., cn अदिश हैं। v1, ..., vn के सभी संभावित रैखिक संयोजनों के समुच्चय को A का स्तंभ समष्टि कहा जाता है। अर्थात, A का स्तंभ समष्टि सदिशों v1, ..., vn की रैखिक अवधि है।
आव्यूह A के स्तंभ सदिश के किसी भी रैखिक संयोजन को स्तंभ सदिश के साथ A के गुणनफल के रूप में लिखा जा सकता है:
इसलिए, A के स्तंभ समष्टि में x ∈ Kn के लिए सभी संभावित उत्पाद Ax सम्मिलित हैं। यह संबंधित आव्यूह परिवर्तन की छवि (या किसी फलन की श्रेणी) के समान है।
उदाहरण
यदि , तो स्तंभ सदिश v1 = [1, 0, 2]T और v2 = [0, 1, 0]T हैं। v1और v2 का रैखिक संयोजन रूप का कोई सदिश है।
आधार
A के स्तंभ, स्तंभ समष्टि का विस्तार करते हैं, किन्तु यदि स्तंभ सदिश रैखिक रूप से स्वतंत्र नहीं हैं तो वे आधार नहीं बना सकते हैं। प्राथमिक पंक्ति संचालन स्तंभ सदिश के मध्य निर्भरता संबंधों को प्रभावित नहीं करते हैं। यह स्तंभ समष्टि आधार परीक्षण के लिए पंक्ति में अल्पता का उपयोग करना संभव बनाता है।
उदाहरण के लिए, आव्यूह पर विचार करें:
इस आव्यूह के स्तंभ, स्तंभ समष्टि का विस्तार करते हैं, किन्तु वे रैखिक रूप से स्वतंत्र नहीं हो सकते हैं, जिस स्थिति में उनमें से कुछ उपसमुच्चय आधार बनेंगे। इस आधार परीक्षण के लिए, हम A को अल्प पंक्ति सोपानक रूप में घटाते हैं:
इस बिंदु पर, यह स्पष्ट है कि प्रथम , दूसरा और चौथा स्तंभ रैखिक रूप से स्वतंत्र हैं, जबकि तीसरा स्तंभ पूर्व दो का रैखिक संयोजन है। (विशेष रूप से, v3 = −2v1 + v2।) इसलिए, मूल आव्यूह के प्रथम, दूसरे और चौथे स्तंभ स्तंभ समष्टि के लिए आधार हैं:
ध्यान दें कि अल्प पंक्ति सोपानक रूप के स्वतंत्र स्तंभ उचित पिवोट्स वाले स्तंभ हैं। इससे यह निर्धारित करना संभव हो जाता है कि कौन से स्तंभ केवल पंक्ति सोपानक रूप को अल्प करके रैखिक रूप से स्वतंत्र हैं।
उपरोक्त एल्गोरिथ्म का उपयोग सामान्य रूप से सदिश के किसी भी समुच्चय के मध्य निर्भरता संबंधों का परीक्षण और किसी भी विस्तारित समुच्चय से आधार चयनित करने के लिए किया जा सकता है। साथ ही A के स्तंभ समष्टि के लिए आधार परीक्षण ट्रांसपोज़ आव्यूह AT के पंक्ति समष्टि के लिए आधार परीक्षण के समान है।
व्यावहारिक सेटिंग में आधार परीक्षण के लिए (उदाहरण के लिए, बड़े आव्यूहों के लिए), एकवचन-मूल्य अपघटन सामान्यतः उपयोग किया जाता है।
आयाम
स्तंभ समष्टि के आयाम को आव्यूह का श्रेणी कहा जाता है। श्रेणी अल्प पंक्ति सोपानक रूप में पिवोट्स की संख्या के समान है, और आव्यूह द्वारा चयन किये जा सकने वाले रैखिक रूप से स्वतंत्र स्तंभों की अधिकतम संख्या है। उदाहरण के लिए, 4 × 4 आव्यूह की श्रेणी तीन है।
क्योंकि स्तंभ समष्टि संबंधित आव्यूह परिवर्तन की छवि है, आव्यूह का श्रेणी छवि के आयाम के समान होता है। उदाहरण के लिए, परिवर्तन उपरोक्त आव्यूह द्वारा वर्णित सभी मानचित्र कुछ त्रि-आयामी यूक्लिडियन उप-समष्टि के लिए होता है।
आव्यूह की शून्यता शून्य समष्टि का आयाम है, और अल्प पंक्ति सोपानक रूप में स्तंभों की संख्या के समान होती है, जिनमें पिवोट्स नहीं होते हैं।[7] n स्तंभ वाले आव्यूह A की श्रेणी और शून्यता समीकरण द्वारा संबंधित हैं:
इसे श्रेणी -शून्यता प्रमेय के रूप में जाना जाता है।
बाएँ शून्य समष्टि से संबंध
A का बायाँ शून्य समष्टि सभी सदिशों x का समुच्चय है, जैसे कि xTA = 0T होता है। यह A के समष्टिांतरण के शून्य समष्टि के समान है। आव्यूह AT और सदिश x का उत्पाद सदिशों के डॉट गुणनफल के रूप में लिखा जा सकता है:
क्योंकि AT के पंक्ति सदिश A के स्तंभ सदिश vk के समष्टिान्तरण हैं। इस प्रकार ATx = 0 यदि और केवल यदि x, A के प्रत्येक स्तंभ सदिश के लिए लंबकोणीय (लंबवत) है।
यह इस प्रकार है कि बायां शून्य समष्टि (AT का शून्य समष्टि) A के स्तंभ समष्टि का लंबकोणीय पूरक है।
आव्यूह A के लिए, स्तंभ समष्टि, पंक्ति समष्टि, शून्य समष्टि और बायाँ शून्य समष्टि को कभी-कभी चार मूलभूत उप-समष्टि के रूप में संदर्भित किया जाता है।
रिंग के ऊपर आव्यूहों के लिए
इसी प्रकार स्तंभ समष्टि (कभी-कभी उचित स्तंभ समष्टि के रूप में असंबद्ध) को रिंग K के रूप में आव्यूह के लिए परिभाषित किया जा सकता है।
किसी c1, ..., cn, के लिए, सदिश m-समष्टि के प्रतिस्थापन के साथ "उचित मुक्त मॉड्यूल" के साथ, जो सदिश vk के अदिश गुणन के क्रम को अदिश ck में परिवर्तित करता है, जैसे कि यह असामान्य क्रम सदिश-अदिश में लिखा गया है।[8]
पंक्ति समष्टि
परिभाषा
मान लीजिए K अदिशों का क्षेत्र है। मान लीजिए A m × n आव्यूह है, पंक्ति सदिश r1, r2, ..., rm के साथ है, इन सदिशों का रैखिक संयोजन किसी भी प्रकार का सदिश होता है।
जहाँ c1, c2, ..., cm अदिश राशियाँ हैं। r1, ..., rm के सभी संभव रैखिक संयोजनों के समुच्चय को A का पंक्ति समष्टि कहा जाता है। अर्थात A का पंक्ति समष्टि सदिशों r1, ..., rm का विस्तार है।
उदाहरण के लिए, यदि
तो पंक्ति सदिश r1 = [1, 0, 2] और r2 = [0, 1, 0] हैं। r1 और r2 का रैखिक संयोजन रूप का कोई सदिश है:
ऐसे सभी सदिशों का समुच्चय A का पंक्ति समष्टि है, इस स्थिति में, पंक्ति समष्टि उचित सदिशों (x, y, z) ∈ K3 का समुच्चय है, समीकरण z = 2x को संतुष्ट करता है (कार्टेशियन निर्देशांक का उपयोग करके, यह समुच्चय त्रि-आयामी अंतरिक्ष में उत्पत्ति के माध्यम से समष्टि है)।
आव्यूह के लिए जो रैखिक समीकरणों की सजातीय प्रणाली का प्रतिनिधित्व करता है, पंक्ति समष्टि में सभी रैखिक समीकरण होते हैं जो प्रणाली में उन लोगों से अनुसरण करते हैं।
A का स्तंभ समष्टि AT के पंक्ति समष्टि के समान है।
आधार
पंक्ति समष्टि प्रारंभिक पंक्ति संचालन से प्रभावित नहीं होता है। यह पंक्ति समष्टि के लिए आधार परीक्षण के लिए पंक्ति में अल्पता का उपयोग करना संभव बनाता है।
उदाहरण के लिए, आव्यूह पर विचार करें:
इस आव्यूह की पंक्तियाँ पंक्ति समष्टि को विस्तारित करती हैं, किन्तु वे रैखिक रूप से स्वतंत्र नहीं हो सकती हैं, इस स्थिति में पंक्तियाँ आधार नहीं होंगी। आधार परीक्षण के लिए, हम A को पंक्ति सोपानक रूप में अल्प करते हैं:
r1, r2, r3 पंक्तियों का प्रतिनिधित्व करता है।
जब आव्यूह सोपानक रूप में होता है, तो गैर-शून्य पंक्तियाँ पंक्ति समष्टि के लिए आधार होती हैं। इस स्थिति में आधार { [1, 3, 2], [2, 7, 4] }है। अन्य संभावित आधार { [1, 0, 2], [0, 1, 0] } अल्पता से आता है।[9]
इस एल्गोरिथ्म का उपयोग सामान्य रूप से सदिश के समुच्चय की अवधि के लिए आधार परीक्षण के लिए किया जा सकता है। यदि आव्यूह को पंक्ति सोपानक रूप को अल्प करने के लिए सरल किया जाता है, तो परिणामी आधार विशिष्ट रूप से पंक्ति समष्टि द्वारा निर्धारित किया जाता है।
इसके अतिरिक्त मूल आव्यूह की पंक्तियों में से पंक्ति समष्टि के लिए आधार परीक्षण कभी-कभी सुविधाजनक होता है (उदाहरण के लिए, यह परिणाम प्राथमिक प्रमाण देने में उपयोगी होता है कि आव्यूह का निर्धारक श्रेणी के समान होता है)। चूँकि पंक्ति संचालन पंक्ति सदिशों के रैखिक निर्भरता संबंधों को प्रभावित कर सकता है, इसके अतिरिक्त इस प्रकार के आधार को अप्रत्यक्ष रूप से इस तथ्य का उपयोग करते हुए पाया जाता है कि AT का स्तंभ समष्टि A के पंक्ति समष्टि के समान है, उपरोक्त उदाहरण आव्यूह A का उपयोग करके, AT का शोध करें और इसे पंक्ति सोपानक रूप में अल्प करें:
पिवोट्स प्रदर्शित करते हैं कि AT के पूर्व दो स्तंभ AT के स्तंभ समष्टि का आधार बनता है, इसलिए, A की प्रथम दो पंक्तियाँ (किसी भी पंक्ति में अल्पता से पूर्व) भी A की पंक्ति समष्टि का आधार बनता है।
आयाम
पंक्ति समष्टि के आयाम को आव्यूह की श्रेणी कहा जाता है। यह रैखिक रूप से स्वतंत्र पंक्तियों की अधिकतम संख्या के समान है जिसे आव्यूह द्वारा चयन किया जा सकता है, या समान रूप से पिवोट्स की संख्या होती है। उदाहरण के लिए, 3 ×3 आव्यूह की श्रेणी दो है।[9]
आव्यूह की श्रेणी भी स्तंभ समष्टि के आयाम के समान होती है। शून्य समष्टि के आयाम को आव्यूह की शून्यता कहा जाता है, और निम्न समीकरण द्वारा श्रेणी से संबंधित है:
जहाँ n आव्यूह A के स्तंभों की संख्या है, उपरोक्त समीकरण को श्रेणी-शून्यता प्रमेय के रूप में जाना जाता है।
शून्य समष्टि से संबंध
आव्यूह A का शून्य समष्टि सभी सदिशों x का समुच्चय है, जिसके लिए Ax = 0 है। आव्यूह A और सदिश x का उत्पाद सदिशों के डॉट गुणनफल के रूप में लिखा जा सकता है:
जहाँ r1, ..., rm A के पंक्ति सदिश हैं, इस प्रकार Ax = 0 यदि केवल x, A के प्रत्येक पंक्ति सदिश के लिए लंबकोणीय (लंबवत) है।
यह इस प्रकार है कि A का रिक्त समष्टि पंक्ति समष्टि के लिए लंबकोणीय पूरक है। उदाहरण के लिए, यदि पंक्ति समष्टि तीन आयामों में मूल के माध्यम से समष्टि है, तो रिक्त समष्टि मूल के माध्यम से लंबवत रेखा होगी। यह श्रेणी-शून्यता प्रमेय का प्रमाण प्रदान करता है (ऊपर आयाम देखें)।
पंक्ति समष्टि और अशक्त समष्टि आव्यूह A से जुड़े चार मूलभूत उप-समष्टिों में से दो हैं (अन्य दो स्तंभ समष्टि हैं और बाएँ रिक्त समष्टि हैं)।
सह-प्रतिबिंब से संबंध
यदि V और W सदिश समष्टियाँ हैं, तब रेखीय रूपांतरण T: V → W सदिश v ∈ V का समुच्चय है जिसके लिए T(v) = 0 है। रेखीय परिवर्तन का कर्नेल आव्यूह शून्य समष्टि के अनुरूप होता है।
यदि V आंतरिक उत्पाद समष्टि है, तो कर्नेल के लंबकोणीय पूरक को पंक्ति समष्टि के सामान्यीकरण के रूप में माना जा सकता है। इसे कभी-कभी T का सह-प्रतिबिंब कहा जाता है, रूपान्तरण T सह-प्रतिबिंब है, और सह-प्रतिबिंब मानचित्र समाकृतिकता रूप से T की छवि है।
जब V आंतरिक उत्पाद समष्टि नहीं है, तो T के सह-प्रतिबिंब को भागफल समष्टि V / ker(T) के रूप में परिभाषित किया जा सकता है।
यह भी देखें
- यूक्लिडियन उपक्षेत्र
संदर्भ और नोट्स
- ↑ Linear algebra, as discussed in this article, is a very well established mathematical discipline for which there are many sources. Almost all of the material in this article can be found in Lay 2005, Meyer 2001, and Strang 2005.
- ↑ Strang, Gilbert (2016). रैखिक बीजगणित का परिचय (Fifth ed.). Wellesley, MA: Wellesley-Cambridge Press. pp. 128, 168. ISBN 978-0-9802327-7-6. OCLC 956503593.
- ↑ Anton (1987, p. 179)
- ↑ Anton (1987, p. 183)
- ↑ Beauregard & Fraleigh (1973, p. 254)
- ↑ This computation uses the Gauss–Jordan row-reduction algorithm. Each of the shown steps involves multiple elementary row operations.
- ↑ Columns without pivots represent free variables in the associated homogeneous system of linear equations.
- ↑ Important only if K is not commutative. Actually, this form is merely a product Ac of the matrix A to the column vector c from Kn where the order of factors is preserved, unlike the formula above.
- ↑ Jump up to: 9.0 9.1 The example is valid over the real numbers, the rational numbers, and other number fields. It is not necessarily correct over fields and rings with non-zero characteristic.
अग्रिम पठन
- Anton, Howard (1987), Elementary Linear Algebra (5th ed.), New York: Wiley, ISBN 0-471-84819-0
- Axler, Sheldon Jay (1997), Linear Algebra Done Right (2nd ed.), Springer-Verlag, ISBN 0-387-98259-0
- Banerjee, Sudipto; Roy, Anindya (June 6, 2014), Linear Algebra and Matrix Analysis for Statistics (1st ed.), CRC Press, ISBN 978-1-42-009538-8
- Beauregard, Raymond A.; Fraleigh, John B. (1973), A First Course In Linear Algebra: with Optional Introduction to Groups, Rings, and Fields, Boston: Houghton Mifflin Company, ISBN 0-395-14017-X
- Lay, David C. (August 22, 2005), Linear Algebra and Its Applications (3rd ed.), Addison Wesley, ISBN 978-0-321-28713-7
- Leon, Steven J. (2006), Linear Algebra With Applications (7th ed.), Pearson Prentice Hall
- Meyer, Carl D. (February 15, 2001), Matrix Analysis and Applied Linear Algebra, Society for Industrial and Applied Mathematics (SIAM), ISBN 978-0-89871-454-8, archived from the original on March 1, 2001
- Poole, David (2006), Linear Algebra: A Modern Introduction (2nd ed.), Brooks/Cole, ISBN 0-534-99845-3
- Strang, Gilbert (July 19, 2005), Linear Algebra and Its Applications (4th ed.), Brooks Cole, ISBN 978-0-03-010567-8
बाहरी संबंध
- Weisstein, Eric W. "Row Space". MathWorld.
- Weisstein, Eric W. "Column Space". MathWorld.
- Gilbert Strang, MIT Linear Algebra Lecture on the Four Fundamental Subspaces at Google Video, from MIT OpenCourseWare
- Khan Academy video tutorial
- Lecture on column space and nullspace by Gilbert Strang of MIT
- Row Space and Column Space