ম্যাট্রিক্সের র্যাঙ্ক
ম্যাট্রিক্সের র্যাঙ্ক (rank) হলো একটি সংখ্যা, যা ম্যাট্রিক্সের স্বাধীন সারি বা কলামের সংখ্যা নির্দেশ করে।
সংজ্ঞা
ম্যাট্রিক্সের র্যাঙ্ক হলো ম্যাট্রিক্সে রৈখিকভাবে স্বাধীন সারি/কলামের সর্বোচ্চ সংখ্যা। শূন্য ম্যাট্রিক্সের র্যাঙ্ক শূন্য, অন্য যেকোনো ম্যাট্রিক্সের র্যাঙ্ক অন্তত এক। m × n ক্রমের ম্যাট্রিক্সের র্যাঙ্ক সর্বোচ্চ min(m, n) হতে পারে। অর্থাৎ ম্যাট্রিক্সে কলামের চেয়ে সারি কম থাকলে র্যাঙ্ক সর্বোচ্চ সারির সংখ্যার সমান হবে। কলামের ক্ষেত্রেও একই কথা।
ম্যাট্রিক্সের র্যাঙ্ক সাধারণত ইংরেজি শব্দ “rank” দিয়ে লেখা হয়। তখন আমরা লিখি rank(A) = x।
র্যাঙ্ক কীভাবে নির্ণয় করবে
এবার দেখি ম্যাট্রিক্সের র্যাঙ্ক কীভাবে নির্ণয় করা হয়। ব্যাপারটা বেশ সহজ। ম্যাট্রিক্সকে এমন আকারে রূপান্তর করতে হবে, যা থেকে স্পষ্ট দেখা যায় কোন সারিগুলো রৈখিকভাবে স্বাধীন। সবচেয়ে বেশি যা করা হয়: ম্যাট্রিক্সকে সারি সোপান আকারে (কর্ণের নিচে কেবল শূন্য) আনা হয়, তারপর ম্যাট্রিক্সের অবস্থা দেখেই বোঝা যায়। চল, সরাসরি উদাহরণে যাই — আমাদের এই ম্যাট্রিক্সটি আছে:
আর এর র্যাঙ্ক নির্ণয় করতে হবে। এখানে একটি ছোট বিষয় মনে রাখতে হবে। যদি দুইটি সারি থাকে, যাদের সব সংখ্যা অশূন্য, তাহলে তাত্ত্বিকভাবে এরা রৈখিকভাবে নির্ভরশীল হতে পারে। সেটা হিসাব করে দেখতে হতো। কিন্তু যদি একটি সারির কোনো স্থানে শূন্য থাকে, আর অন্য সারির একই স্থানে শূন্য না থাকে, তাহলে নিশ্চিতভাবে বলা যায় যে এরা নির্ভরশীল নয়। কারণ এমন কোনো সংখ্যা নেই, যা দিয়ে ওই শূন্যকে (অর্থাৎ পুরো সারিকে) গুণ করে দ্বিতীয় সারির সেই স্থানের সংখ্যাটি পাওয়া যায়। এজন্য আমরা সবসময় ম্যাট্রিক্সকে সারি সোপান আকারে আনার চেষ্টা করব, যাতে ওই শূন্যগুলো পাওয়া যায়।
আগের অনুচ্ছেদটি এভাবে লেখা যায়। যদি α1, α2 ≠ 0 হয়, তাহলে:
এজন্য আমরা ম্যাট্রিক্সকে এমন আকারে আনার চেষ্টা করি, যাতে নির্ভরশীলতা সহজে দেখা যায়। এই উদাহরণটি দেখ:
এটি সারি সোপান আকারের একটি ম্যাট্রিক্স, এর কোনো সারি রৈখিকভাবে নির্ভরশীল নয়। প্রথম দুইটি সারি দিয়ে তৃতীয়টি প্রকাশ করা যায় না, কারণ আলফা সহগগুলো অশূন্য হলে প্রথম দিকের স্থানগুলোতে সবসময় কোনো না কোনো অশূন্য সংখ্যা থেকে যায়।
সাধারণত পদ্ধতিটি এমন: প্রথমে প্রথম কলামে (প্রথম সারি ছাড়া) শূন্য আনি। তারপর ম্যাট্রিক্সকে আরও রূপান্তর করি, যাতে দ্বিতীয় কলামে শূন্য আসে, তারপর তৃতীয় কলামে, এভাবে চলতে থাকে, যতক্ষণ না শেষে সারি সোপান আকার পাই। অশূন্য সারিগুলো গুনে ফেলি, আর এই তো, পেয়ে গেলাম ম্যাট্রিক্সের র্যাঙ্ক। র্যাঙ্ক না বদলে আমরা এই রূপান্তরগুলো ব্যবহার করতে পারি:
- যেকোনো দুইটি সারি অদলবদল করা।
- কোনো সারিকে যেকোনো অশূন্য রাশি দিয়ে গুণ করা।
- এক সারিকে আরেক সারির সঙ্গে যোগ করা।
- আগের সব রূপান্তর কলামের উপরও প্রয়োগ করা যায়।
উদাহরণ
আমাদের আগের ম্যাট্রিক্সে আমরা রূপান্তরগুলো এভাবে করব: দেখি উপাদান a11 ও a21 এর মধ্যে সম্পর্ক কী। দেখা যাচ্ছে এরা সমান, তাই a21 এর জায়গায় শূন্য পেতে হলে প্রথম সারির −1 গুণ যোগ করতে হবে। দ্বিতীয় সারির সঙ্গে প্রথম সারির −1 গুণ যোগ করি (অর্থাৎ দ্বিতীয় সারি থেকে প্রথম সারি বিয়োগ করি):
এখন যেখানে শূন্য চেয়েছিলাম, সেখানে শূন্য আছে। এবার a31 অবস্থানেও শূন্য আনতে হবে। সেখানেও এক আছে, তাই শুধু প্রথম সারি বিয়োগ করি:
এখন প্রথম কলামে শূন্য এসে গেছে, তাই উৎসাহ নিয়ে দ্বিতীয় কলামে যাই। দেখা যাচ্ছে a22 ও a32 সংখ্যা দুইটি পরস্পরের বিপরীত, তাই সারি দুইটি যোগ করলেই চলবে:
আর আমরা একটি শূন্য সারি পেলাম। রূপান্তর শেষ, আমরা সারি সোপান আকারে পৌঁছেছি। এখন শুধু অশূন্য সারিগুলো গুনলেই র্যাঙ্ক পাই। এটি হলো rank A = 2। এই ম্যাট্রিক্সের র্যাঙ্ক ছিল দুই।
দ্বিতীয় উদাহরণ
এবার একটু বড় ম্যাট্রিক্সের র্যাঙ্ক নির্ণয় করে দেখি:
ম্যাট্রিক্সের র্যাঙ্ক হলো রৈখিকভাবে স্বাধীন সারির সর্বোচ্চ সংখ্যা, তাই ম্যাট্রিক্সের সারিগুলো আমরা ইচ্ছেমতো অদলবদল করতে পারি। এখানে যেমন শুরুতে এক আছে এমন সারিটি একেবারে উপরে থাকলে হিসাব সহজ হয়। তাই নির্ভয়ে প্রথম ও দ্বিতীয় সারি অদলবদল করি:
এবার আগের উদাহরণের মতোই এগোব। প্রথম কলামে কেবল শূন্য থাকতে হবে (অবশ্যই প্রথম সারি ছাড়া), তাই দ্বিতীয় সারির সঙ্গে প্রথম সারির −7 গুণ, তৃতীয় সারির সঙ্গে −4 গুণ এবং শেষ সারির সঙ্গে −2 গুণ যোগ করি। প্রথম সারি অপরিবর্তিত থাকে:
আবার সারি অদলবদল করি, এবার দ্বিতীয় স্থানের দুইয়ের কারণে শেষ সারিটিকে দ্বিতীয় সারির জায়গায় আনা উচিত। দ্বিতীয় ও চতুর্থ সারি অদলবদল করি:
কিন্তু দেখা যাচ্ছে দুইয়ের নিচে আছে −17 ও −19 সংখ্যা দুইটি। এদের কোনোটিই দুই দ্বারা বিভাজ্য নয়, যা বেশ অসুবিধাজনক, এমনকি বিরক্তিকর। তাই এখন তৃতীয় ও চতুর্থ সারিকে দুই দিয়ে গুণ করি:
এখন দ্বিতীয় কলামকে শূন্য করার লক্ষ্যে রূপান্তর চালিয়ে যেতে পারি। তৃতীয় সারির সঙ্গে দ্বিতীয় সারির 17 গুণ এবং চতুর্থ সারির সঙ্গে 19 গুণ যোগ করি:
এবার পরের রূপান্তরের জন্য বেশ অসুবিধাজনক সংখ্যা পেলাম, তবে কোনোভাবে সামলে নেব। তৃতীয় সারিকে −38 দিয়ে ভাগ করি:
এবার তৃতীয় সারিকে 60 দিয়ে গুণ করে চতুর্থ সারির সঙ্গে যোগ করি:
সংখ্যাটি দেখতে সুন্দর না হলেও অশূন্য। সুতরাং ম্যাট্রিক্সটির র্যাঙ্ক চার, এতে কোনো রৈখিকভাবে নির্ভরশীল সারি নেই।
পরামিতিযুক্ত উদাহরণ
পরামিতি q এর উপর নির্ভর করে ম্যাট্রিক্স A এর র্যাঙ্ক কত?
এটি একটু জটিল সমস্যা, কারণ এতে পরামিতি q আছে। আমাদের বের করতে হবে q এর কোন মানগুলোর জন্য ম্যাট্রিক্সের র্যাঙ্ক সর্বোচ্চ হয় (আদৌ যদি হয়) এবং কোনগুলোর জন্য কম। আমরা প্রচলিত পদ্ধতিতেই এগোব, শুধু মাঝে মাঝে নির্দিষ্ট মানের বদলে বিমূর্ত q নিয়ে হিসাব করব। প্রথম ধাপে পরামিতি q কে আরও সুবিধাজনক জায়গায়, নির্দিষ্ট করে বললে একেবারে নিচে ডানে সরিয়ে নিই। তাই দ্বিতীয় ও তৃতীয় সারি অদলবদল করি, তারপর প্রথম ও শেষ কলাম:
এখন পরামিতিটি উপযুক্ত জায়গায় এসেছে, যেখানে এটি তেমন সমস্যা করবে না। তবে প্রথম কলামে বেশ অসুবিধাজনক সংখ্যা আছে, অথচ একেবারে মাঝখানে এক আছে: একে উপরে বামে সরাই, অর্থাৎ প্রথম ও দ্বিতীয় সারি এবং প্রথম ও দ্বিতীয় কলাম অদলবদল করি:
এখন ম্যাট্রিক্সটি সুন্দর হয়েছে। প্রথম সারিকে −8 দিয়ে গুণ করে দ্বিতীয় সারির সঙ্গে যোগ করি:
প্রথম সারিকে −5 দিয়ে গুণ করে তৃতীয় সারির সঙ্গে যোগ করি:
বেশ, প্রথম কলাম আমাদের চাহিদামতো হয়েছে। এবার তৃতীয় সারির সঙ্গে দ্বিতীয় সারির −1 গুণ যোগ করি:
ম্যাট্রিক্সের রূপান্তর শেষ। দেখা যাচ্ছে, প্রথম ও দ্বিতীয় সারি অবশ্যই রৈখিকভাবে স্বাধীন। কিন্তু তৃতীয় সারি রৈখিকভাবে নির্ভরশীল হতে পারে। সারিটি রৈখিকভাবে নির্ভরশীল হবে, যদি এটি পুরোপুরি শূন্য হয়, অর্থাৎ যদি পরামিতি q এমনভাবে বাছাই করি যে q + 11 রাশিটি শূন্যের সমান হয়। স্পষ্টতই q = −11 হলে সারিটি শূন্য, তাই সারিটি রৈখিকভাবে নির্ভরশীল।
সুতরাং চূড়ান্ত সিদ্ধান্ত: q = −11 এর জন্য ম্যাট্রিক্সটির র্যাঙ্ক দুই, অন্যথায় র্যাঙ্ক তিন।