✖

সমমাত্রিক রৈখিক সমীকরণজোট

একটি সমীকরণজোটকে আমরা সমমাত্রিক (homogeneous) বলব, যদি প্রত্যেক সমীকরণের ডানপক্ষে শূন্য থাকে।

সমমাত্রিক সমীকরণজোটের সংজ্ঞা

সমমাত্রিক সমীকরণজোটের সাধারণ আকার দেখতে এমন:

a11x1+a12x2+…+a1nxn=0a21x1+a22x2+…+a2nxn=0⋮⋮⋮⋮⋮⋮⋮=⋮am1x1+am2x2+…+amnxn=0

এই জোটে n টি অজ্ঞাত রাশিবিশিষ্ট m টি সমীকরণ আছে, আর সব সমীকরণের ডানপক্ষ শূন্যের সমান। শূন্যের সমান না হলে এটি সমমাত্রিক সমীকরণজোট হতো না। আগের সমীকরণজোটটিকে আমরা ম্যাট্রিক্সে লিখতে পারি: সব সহগ, অর্থাৎ সব রাশি aij একে একে ম্যাট্রিক্সে সেই অবস্থানেই লিখি, যে অবস্থানে এরা জোটে আছে। ডানের শূন্য কলামটি ম্যাট্রিক্সে লিখব না, কারণ তা অপ্রয়োজনীয়। তাহলে এভাবে:

A=(a11a12…a1na21a22…a2n⋮⋮⋱⋮am1am2…amn)

এই ম্যাট্রিক্স উপরে বর্ণিত n টি অজ্ঞাত রাশিবিশিষ্ট m টি সমীকরণের জোট নির্দেশ করে। ম্যাট্রিক্সের প্রতিটি সারি একটি সমীকরণের অনুরূপ। তখন পুরো জোটটি এভাবে লেখা যায়

Ax=0

সমীকরণজোটের মৌলিক বৈশিষ্ট্য

রৈখিক সমীকরণজোট নিবন্ধ এবং রুশে–কাপেলির উপপাদ্য থেকে সমমাত্রিক সমীকরণজোট সম্পর্কে কয়েকটি আকর্ষণীয় সিদ্ধান্ত পাওয়া যায়।

  • প্রত্যেক সমমাত্রিক সমীকরণজোটের সমাধান আছে।
  • সমমাত্রিক সমীকরণজোটের সব সমাধানের সেটে সবসময় শূন্য সমাধান থাকে। সব চলকের জায়গায় শূন্য বসালে আমরা m টি সমীকরণ 0 = 0 পাই।
  • রুশে–কাপেলির উপপাদ্য থেকে আমরা জানি, সমীকরণজোটের সাধারণ সমাধান লিখতে n − k টি পরামিতি লাগে, যেখানে n হলো চলকের সংখ্যা এবং k হলো বর্ধিত ম্যাট্রিক্সের র‍্যাঙ্ক, আমাদের ক্ষেত্রে k = rank(A)। যদি n = k হয়, তাহলে কোনো পরামিতি লাগে না এবং জোটের একমাত্র সমাধান হলো শূন্য সমাধান। এখানে n = k যদি এবং কেবল যদি ম্যাট্রিক্স A তে কোনো রৈখিকভাবে নির্ভরশীল কলাম না থাকে (বর্গ ম্যাট্রিক্সের ক্ষেত্রে এর অর্থ হলো ম্যাট্রিক্সটি অব্যতিক্রমী)।
  • আগের বিন্দু থেকে এটাও আসে যে সমীকরণজোটের অশূন্য সমাধান থাকে যদি এবং কেবল যদি ম্যাট্রিক্স A তে কোনো রৈখিকভাবে নির্ভরশীল কলাম থাকে।
  • সমীকরণজোটে সমীকরণের চেয়ে অজ্ঞাত রাশি বেশি থাকলে জোটের অশূন্য সমাধান আছে। অজ্ঞাত রাশি সমীকরণের চেয়ে বেশি হওয়ার অর্থ হলো k = rank(A) সর্বোচ্চ সমীকরণের সংখ্যার, অর্থাৎ m এর সমান হতে পারে। আর যদি k < n হয়, তাহলে n − k > 0, ফলে আরও সমাধান থাকবে, যাদের আমরা n − k টি পরামিতির সাহায্যে বর্ণনা করব।

সমাধান সেটের বৈশিষ্ট্য

  • Ax = 0 জোটের যেকোনো সমাধানের যোগফলও জোটের একটি সমাধান। যদি x1 ও x2 জোটের সমাধান হয়, তাহলে Ax1 = 0 এবং Ax2 = 0, আর আগের দাবি অনুযায়ী A(x1 + x2) = 0 ও সত্য।

প্রমাণটি সহজ। ধরি Ax1 = 0 এবং Ax2 = 0 সত্য, আর প্রমাণ করব A(x1 + x2) = 0। ম্যাট্রিক্সের যোগ ও গুণ বণ্টন বিধি মেনে চলে, তাই লিখতে পারি

A(x1+x2)=Ax1+Ax2.

কিন্তু অনুমান অনুযায়ী Ax1 = 0 এবং Ax2 = 0, তাই Ax1 + Ax2 রাশিটিকে 0+0 হিসেবে লিখতে পারি। আমরা সমীকরণ 0 = 0 পাই, তাই উপপাদ্যটি সত্য।

নির্দিষ্টভাবে: যদি জোটের দুইটি সমাধান থাকে: x1 = (0, 5, 6) এবং x2 = (7, 3, 5), তাহলে x3 = x1 + x2 = (0 + 7, 5 + 3, 6 + 5) = (7, 8, 11) ও জোটের একটি সমাধান।

  • প্রত্যেক ধ্রুবক c ∈ ℝ এর জন্য জোটের কোনো সমাধানের c গুণও একটি সমাধান। যদি x1 জোট Ax = 0 এর একটি সমাধান হয়, তাহলে c · x1 ও জোটের একটি সমাধান।

প্রমাণটি আবারও সহজ। ধরি x1 জোট Ax = 0 এর একটি সমাধান এবং c ∈ ℝ। তাহলে প্রমাণ করব যে এই সমতা সত্য

A(cx1)=0

c যেহেতু একটি সাংখ্যিক ধ্রুবক, তাই একে পুরো রাশির সামনে সাধারণ উৎপাদক হিসেবে বের করে আনা যায়:

A(cx1)=c⋅Ax1

অনুমান অনুযায়ী Ax1 = 0, তাই c · Ax1 থেকে পাই c · 0 = 0।

  • আগের দুইটি বিন্দুর ফল হলো, জোটের সমাধানগুলোর যেকোনো রৈখিক সমাবেশও এই জোটের একটি সমাধান।

এখন প্রশ্ন জাগে — কিছু সমাধান যদি কেবল অন্য সমাধানগুলোর রৈখিক সমাবেশ হয়, তাহলে কি সমাধানের এমন কোনো সেট আছে, যা দিয়ে বাকি সব সমাধান তৈরি করা যায়?

এবার জোটের সমাধানগুলো একটি ম্যাট্রিক্সে লিখে দেখি। অর্থাৎ যদি x1 = (x11, x12, …, x1n) একটি সমাধান হয়, x2 = (x21, x22, …, x2n) একটি সমাধান হয়, এবং এভাবে xi এর জন্য, তাহলে আমরা একটি ম্যাট্রিক্স F তৈরি করি, যার কলামগুলো হবে এই সমাধানগুলো:

F=(x11x21…x12x22…⋮⋮⋱x1nx2n…)

আমরা যেহেতু অসংখ্য ভিন্ন রৈখিক সমাবেশ, এবং সেই সঙ্গে অসংখ্য সমাধান তৈরি করতে পারি, তাই ম্যাট্রিক্স F অসীম হবে। এখন আমাদের প্রশ্ন হলো, ম্যাট্রিক্স F কে এমনভাবে ছোট করা যায় কি না, যাতে এতে কেবল সসীম সংখ্যক কলাম থাকে, যাদের সাহায্যে বাকি সব সমাধান তৈরি করা যায়।

কয়টি কলাম থাকবে? ম্যাট্রিক্স F এর n টি সারি আছে, কারণ মূল জোটে n টি চলক ছিল, আর প্রতিটি কলাম একটি সমাধান। তাই ম্যাট্রিক্স F এর সর্বোচ্চ সম্ভাব্য র‍্যাঙ্ক n। ম্যাট্রিক্স F এ n এর বেশি কলাম থাকলে নিশ্চিত যে অন্তত একটি কলাম রৈখিকভাবে নির্ভরশীল। এ থেকে আসে যে পুরো সমাধান সেটটিকে আমরা সর্বোচ্চ n × n আকারের একটি ম্যাট্রিক্সে লিখতে পারি এবং বাকি সমাধানগুলো রৈখিক সমাবেশের সাহায্যে নির্ণয় করতে পারি। আর যেকোনো অতিরিক্ত কলাম নিশ্চয়ই অপ্রয়োজনীয় হবে। প্রশ্ন থেকে যায়, ম্যাট্রিক্স F এর আকার আরও কমানো যায় কি না।

সমাধানের মৌলিক সেট

রুশে–কাপেলির উপপাদ্য থেকে আমরা জানি, Ax = 0 জোটের সাধারণ সমাধান n − k টি পরামিতি দিয়ে প্রকাশ করা যায়, যেখানে n হলো চলকের সংখ্যা এবং k = rank(A)। পরামিতিগুলোকে লিখি t1, t2, …, tn − k। এই পরামিতিগুলো দিয়ে কীভাবে দুইটি রৈখিকভাবে স্বাধীন সমাধান তৈরি করতে পারি?

প্রথম ক্ষেত্রে পরামিতি t1 এর জায়গায় এক এবং বাকিগুলোর জায়গায় শূন্য বসাই। অর্থাৎ t1 = 1 এবং t2 = t3 = … = tn − k = 0। দ্বিতীয় ক্ষেত্রে একই কাজ করি, শুধু এককে দ্বিতীয় পরামিতিতে সরিয়ে দিই: t2 = 1 এবং t1 = t3 = t4 = … = tn − k = 0। এই পরামিতিগুলো সাধারণ সমাধানে বসালে দুইটি ভিন্ন সমাধান পাই, যারা রৈখিকভাবে স্বাধীন।

উদাহরণ: ধরি

(t1,t2,t3,2t1,4t3)

তিনটি পরামিতিবিশিষ্ট কোনো একটি সমমাত্রিক সমীকরণজোটের সাধারণ সমাধান। পরামিতি t1 = 1, t2 = t3 = 0 বাছাই করলে বিশেষ সমাধান x1 = (1, 0, 0, 2, 0) পাই, t1 = t3 = 0, t2 = 1 এর জন্য পাই x2 = (0, 1, 0, 0, 0), এবং t1 = t2 = 0, t3 = 1 এর জন্য পাই x3 = (0, 0, 1, 0, 4)। বিশেষ সমাধানগুলো ম্যাট্রিক্স F এ লিখি:

F=(100010001200004)

প্রথম তিনটি সারি থেকেই স্পষ্ট দেখা যায় যে কলামগুলো রৈখিকভাবে স্বাধীন। এভাবে আমরা তিনটি ভিন্ন বিশেষ সমাধান গঠন করেছি, যারা পরস্পর রৈখিকভাবে স্বাধীন। একই সঙ্গে যেকোনো আর একটি সমাধান রৈখিকভাবে নির্ভরশীল। পরামিতি t1 = 1, t2 = 2, t3 = 0 বাছাই করে সমাধান নির্ণয় করলে পাই x4 = (1, 2, 0, 2, 0)।

কিন্তু এই সমাধানটিকে আমরা প্রকাশ করতে পারি x1 + 2x2 = (1, 0, 0, 2, 0) + 2(0, 1, 0, 0, 0) = (1, 2, 0, 2, 0) হিসেবে। অন্য সমাধানগুলোর জন্যও একই। এভাবে আমরা তিন কলামের একটি ম্যাট্রিক্স পেলাম, যা সমীকরণজোটের সব সমাধান নির্ধারণ করে।

পদ্ধতিটিকে সাধারণীকরণ করা যায়। যদি Ax = 0 জোট এবং এর n − k টি পরামিতিবিশিষ্ট সাধারণ সমাধান থাকে, তাহলে জোটের সমাধানগুলোকে n − k টি রৈখিকভাবে স্বাধীন বিশেষ সমাধানের সাহায্যে প্রকাশ করা যায়। সমাধানের এমন সেটকে আমরা বলি সমাধানের মৌলিক সেট (fundamental system of solutions)।

এই সমাধানগুলো পাওয়া যায় যেমন এভাবে: প্রত্যেক পরামিতি t1, t2, …, tn − k এর জায়গায় একে একে এক বসাই, আর বাকি পরামিতিগুলো শূন্য থাকে। এতে জোটের n − k টি সমাধান পাই, যারা রৈখিকভাবে স্বাধীন।

তবে n − k টি রৈখিকভাবে স্বাধীন বিশেষ সমাধান তৈরির এটিই একমাত্র পদ্ধতি নয়। পরামিতি ti এর জায়গায় একের বদলে যেকোনো অশূন্য সংখ্যা বসালেও রৈখিকভাবে স্বাধীন সমাধান পাব।

আরেকবার Ax = 0 জোটের সমাধানের মৌলিক সেটের সংজ্ঞা: এটি বিশেষ সমাধানগুলোর এমন একটি সেট {x1, x2, …, xn − k}, যাতে

  • x1, x2, …, xn − k রৈখিকভাবে স্বাধীন,
  • Ax = 0 জোটের যেকোনো সমাধানকে বিশেষ সমাধান x1, x2, …, xn − k এর রৈখিক সমাবেশ হিসেবে প্রকাশ করা যায়।

উদাহরণ

সমমাত্রিক সমীকরণজোটটি সমাধান কর এবং সমাধানের মৌলিক সেট নির্ণয় কর:

2x1−5x2+7x3+x4=04x1+3x2+x3=02x1−18x2+20x3+3x4=08x1−20x2+28x3+4x4=0

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

A=(2−57143102−182038−20284)

আমরা এই ম্যাট্রিক্সের নির্ণায়ক নির্ণয় করতে পারি। এটি শূন্যের সমান। তাই সহগ ম্যাট্রিক্সটি ব্যতিক্রমী এবং জোটের অশূন্য সমাধান আছে। গাউসীয় অপনয়ন পদ্ধতির সাহায্যে জোটের সাধারণ সমাধান খুঁজে বের করি। শেষ, অর্থাৎ চতুর্থ সারিটি প্রথম তিনটি সারির যোগফলের সমান। তাই পুরো চতুর্থ সারিকে শূন্য করে দিই। এরপর প্রথম সারিকে তিন দিয়ে, দ্বিতীয়টিকে মাইনাস এক দিয়ে গুণ করি, আর তৃতীয় সারি হবে প্রথম দুইটি সারির যোগফলের সমান:

(2−57143102−182038−20284)∼(2−57143102−182030000)∼(6−15213−4−3−102−182030000)∼(6−15213−4−3−1000000000)∼(2−571431000000000)

আর রূপান্তরের কোনো অর্থ নেই। দেখা যাচ্ছে ম্যাট্রিক্সটির র‍্যাঙ্ক দুই, rank(A) = 2। জোটের সাধারণ সমাধান লিখতে আমাদের দুইটি পরামিতি লাগবে, এদের নাম দিই s ও t। মৌলিক সমাধান লিখতে আমাদের দুইটি বিশেষ সমাধান লাগবে।

এখন আমরা এই সমীকরণজোটে পৌঁছেছি:

2x1−5x2+7x3+x4=04x1+3x2+x3=0

দ্বিতীয় সমীকরণ থেকে x3 কে আলাদা করি।

x3=−4x1−3x2

x1 ও x2 এর জায়গায় পরামিতি বসাই, অর্থাৎ s = x1 এবং t = x2। তখন লিখতে পারি x3 = −4s − 3t। বাকি থাকে x4 নির্ণয় করা। এটি পাই প্রথম সমীকরণ থেকে:

x4=−2s+5t−7(−4s−3t)x4=−2s+5t+28s+21tx4=26s+26tx4=26(s+t)

সুতরাং সাধারণ সমাধান হলো: (s, t, −4s − 3t, 26(s + t))। সমাধানের মৌলিক সেট পেতে আমাদের এমন দুইটি বিশেষ সমাধান (অর্থাৎ দুইটি নির্দিষ্ট সমাধান) খুঁজতে হবে, যারা রৈখিকভাবে স্বাধীন। এগুলো পাই পরামিতিগুলোর জায়গায় প্রথমে s = 1, t = 0 এবং তারপর s = 0, t = 1 বসিয়ে। প্রথম পরামিতি জোড়ের জন্য বিশেষ সমাধান হলো

X1=(x1,x2,x3,x4)=(1,0,−4,26)

আর দ্বিতীয় জোড়ের জন্য

X2=(x1,x2,x3,x4)=(0,1,−3,26).

এই সমাধানগুলো রৈখিকভাবে স্বাধীন। সাধারণ সমাধানে আমরা যেহেতু দুইটি পরামিতি ব্যবহার করেছি, তাই মৌলিক সেট গঠনে দুইটি বিশেষ সমাধানই যথেষ্ট। সুতরাং সমাধানের মৌলিক সেট দেখতে এমন

{(1,0,−4,26),(0,1,−3,26)}.

মূল সমীকরণগুলোতে বসিয়ে আমরা এটাও যাচাই করতে পারি যে এই দুইটি সমাধান সঠিক। X1 এর জন্য এই সমীকরণগুলো পাই:

2⋅1−5⋅0+7⋅(−4)+26=04⋅1+3⋅0−4=02⋅1−18⋅0+20⋅(−4)+3⋅26=08⋅1−20⋅0+28⋅(−4)+4⋅26=0

সরল করে পাই:

2−28+26=04−4=02−80+78=08−112+104=0

দেখা যাচ্ছে প্রতিটি সমীকরণ থেকে 0 = 0 আসে। মনে হচ্ছে আমাদের হিসাব সঠিক।

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