✖

ক্রেমারের নিয়ম

ক্রেমারের নিয়ম (Cramer's rule) ব্যবহার করা হয় এমন রৈখিক সমীকরণজোট সমাধানে, যার সহগ ম্যাট্রিক্স অব্যতিক্রমী।

ক্রেমার পদ্ধতির সমীকরণজোট

ধরি একটি রৈখিক সমীকরণজোট Ax = b আছে। A যদি বর্গ অব্যতিক্রমী ম্যাট্রিক্স হয়, তাহলে এই জোটকে আমরা ক্রেমার পদ্ধতির সমীকরণজোট (Cramer system) বলব। এর অর্থ হলো এই ম্যাট্রিক্সের নির্ণায়ক সবসময় অশূন্য, ফলে ম্যাট্রিক্সটির কোনো রৈখিকভাবে নির্ভরশীল সারি বা কলাম নেই।

রুশে–কাপেলির উপপাদ্য অনুযায়ী ক্রেমার পদ্ধতির প্রত্যেক সমীকরণজোটের ঠিক একটি সমাধান আছে। রুশে–কাপেলির উপপাদ্য বলে, যদি rank(A) = rank(A|b) = k হয়, তাহলে জোটের সমাধান আছে। ক্রেমার পদ্ধতির জোটের ম্যাট্রিক্স A বর্গ এবং এর র‍্যাঙ্ক সর্বোচ্চ সম্ভাব্য। এর অর্থ হলো, এই ম্যাট্রিক্সের সঙ্গে আর যেকোনো কলাম যুক্ত করলে সেই কলামকে অবশ্যই ম্যাট্রিক্স A এর কলামগুলোর রৈখিক সমাবেশ হতে হবে। তাই ম্যাট্রিক্স b এর কলাম যুক্ত করলে ম্যাট্রিক্স A এর র‍্যাঙ্ক বাড়ে না।

রুশে–কাপেলির উপপাদ্য এটাও বলে যে সমাধান প্রকাশ করতে আমাদের n − k টি পরামিতি লাগে, যেখানে n হলো চলকের সংখ্যা এবং k হলো ম্যাট্রিক্সের র‍্যাঙ্ক rank(A|b)। ক্রেমার পদ্ধতির জোটে n = k হবে, তাই সমাধান প্রকাশ করতে শূন্য সংখ্যক পরামিতি লাগবে। এজন্যই ক্রেমার পদ্ধতির প্রত্যেক সমীকরণজোটের ঠিক একটি সমাধান থাকে।

এরপর ধরি Ai হলো ম্যাট্রিক্স A এর এমন রূপান্তরিত রূপ, যার i তম কলামের জায়গায় কলাম b বসানো। আনুষ্ঠানিকভাবে ম্যাট্রিক্স Ai এভাবে সংজ্ঞায়িত:

Ai=(a1,1…a1,i−1b1a1,i+1…a1,na2,1…a2,i−1b2a2,i+1…a2,n⋮⋮⋮⋮⋮⋮⋮an,1…an,i−1bnan,i+1…an,n)

যেখানে aij হলো ম্যাট্রিক্স A এর উপাদান এবং bi হলো ম্যাট্রিক্স b এর উপাদান।

ক্রেমারের নিয়ম

ধরি Ax = b ক্রেমার পদ্ধতির একটি রৈখিক সমীকরণজোট। ক্রেমারের নিয়ম বলে, এই জোটের ঠিক একটি সমাধান (x1, x2, …, xn) আছে, যেখানে

xi=det Aidet A=|Ai||A|.

নিয়মটি এখনই একটি ছোট উদাহরণে দেখাই। ক্রেমারের নিয়মের সাহায্যে নিচের সমীকরণজোটটি সমাধান করি।

x1+2x2=54x1+3x2=15

সহগ ম্যাট্রিক্সটি দেখতে এমন হবে:

A=(1243)

ম্যাট্রিক্সটির নির্ণায়ক:

|A|=3−8=−5.

এরপর ম্যাট্রিক্স A1 ও A2 তৈরি করি। এরা দেখতে এমন হবে:

A1=(52153),A2=(15415)

এই ম্যাট্রিক্সগুলোর নির্ণায়ক নির্ণয় করি:

|A1|=5⋅3−15⋅2=−15|A2|=1⋅15−4⋅5=−5

আর একে একে x1 ও x2 নির্ণয় করি। ক্রেমারের নিয়ম অনুযায়ী উপাদান x1 এর জন্য এই সমতা সত্য হবে

x1=|A1||A|

মান বসিয়ে পাই

x1=−15−5=3

দ্বিতীয় উপাদান x2 এর জন্যও একই:

x2=|A2||A|=−5−5=1

সুতরাং সমীকরণজোটের সমাধান হলো জোড় (x1, x2) = (3, 1)।

ক্রেমারের নিয়ম বিশেষ করে তখন উপযোগী, যখন তুমি পদ্ধতিটিকে অ্যালগরিদমে রূপ দিতে চাও, কারণ এটি সহজেই প্রোগ্রাম করা যায়। হাতে হিসাব করে ক্রেমারের নিয়মে সমীকরণজোট সমাধান করা সাধারণত গাউসীয় অপনয়ন পদ্ধতির চেয়ে বেশি জটিল।

সূচিপত্র: রৈখিক সমীকরণজোট, ক্রেমারের নিয়ম, সমমাত্রিক রৈখিক সমীকরণজোট