क्रेमर नियम
क्रेमर नियम (Cramer's rule) का उपयोग ऐसे रैखिक समीकरण निकाय को हल करने के लिए होता है, जिसका गुणांक आव्यूह व्युत्क्रमणीय हो।
क्रेमर निकाय
मान लीजिए रैखिक समीकरण निकाय Ax = b है। इस निकाय को क्रेमर निकाय कहते हैं, यदि A एक व्युत्क्रमणीय वर्ग आव्यूह हो। इसका अर्थ है कि इस आव्यूह का सारणिक शून्येतर है और इसलिए आव्यूह में कोई रैखिकतः आश्रित पंक्ति या स्तंभ नहीं है।
रूशे–कपेली प्रमेय के अनुसार प्रत्येक क्रेमर निकाय का अद्वितीय हल होता है। यह प्रमेय कहती है कि यदि rank(A) = rank(A|b) = k, तो निकाय का हल है। क्रेमर निकाय का आव्यूह A वर्ग आव्यूह है और उसकी जाति अधिकतम संभव है। इसका अर्थ है कि यदि इस आव्यूह में कोई भी और स्तंभ जोड़ें, तो वह स्तंभ आवश्यक रूप से आव्यूह A के स्तंभों का रैखिक संचय होगा। अतः आव्यूह b का स्तंभ जोड़ने से आव्यूह A की जाति नहीं बढ़ती।
यह प्रमेय यह भी कहती है कि हल व्यक्त करने के लिए हमें n − k प्राचलों की आवश्यकता होती है, जहाँ n चरों की संख्या है और k आव्यूह की जाति rank(A|b) है। क्रेमर निकाय में n = k होगा, इसलिए हल व्यक्त करने के लिए शून्य प्राचलों की आवश्यकता होगी। इसीलिए प्रत्येक क्रेमर निकाय का अद्वितीय हल होता है।
आगे, Ai से हम आव्यूह A का वह बदला हुआ रूप दर्शाएँगे, जिसमें i-वें स्तंभ के स्थान पर स्तंभ b है। औपचारिक रूप से आव्यूह Ai इस प्रकार परिभाषित करते हैं:
जहाँ aij आव्यूह A के अवयव हैं और bi आव्यूह b के अवयव।
क्रेमर नियम
मान लीजिए Ax = b रैखिक समीकरणों का क्रेमर निकाय है। क्रेमर नियम कहता है कि इस निकाय का अद्वितीय हल (x1, x2, …, xn) है, जहाँ
आइए, इस नियम को तुरंत एक छोटे उदाहरण पर देखें। निम्नलिखित निकाय को क्रेमर नियम से हल करेंगे।
गुणांक आव्यूह का रूप होगा:
आव्यूह का सारणिक है:
आगे हम आव्यूह A1 और A2 बनाते हैं। इनका रूप होगा:
इन आव्यूहों के सारणिक ज्ञात करते हैं:
और एक-एक करके x1 और x2 ज्ञात करते हैं। क्रेमर नियम के अनुसार अवयव x1 के लिए यह समता होगी
मान रखने पर मिलता है
दूसरे अवयव x2 के लिए भी ऐसा ही:
अतः समीकरण निकाय का हल युग्म (x1, x2) = (3, 1) है।
क्रेमर नियम मुख्यतः तब उपयोगी है, जब आप प्रक्रिया को एल्गोरिद्म के रूप में लिखना चाहते हैं, क्योंकि इसका प्रोग्राम आसानी से बनता है। हाथ से निकाय को क्रेमर नियम से हल करना सामान्यतः गाउसीय निरसन विधि से हल करने की तुलना में अधिक कठिन होता है।
विषय-सूची: रैखिक समीकरण निकाय, क्रेमर नियम, समघात रैखिक समीकरण निकाय