✖

নির্ণায়ক

রৈখিক বীজগণিতে নির্ণায়ক (determinant) হলো এমন একটি চিত্রণ, যা প্রত্যেক বর্গ ম্যাট্রিক্স A এর সঙ্গে একটি স্কেলার যুক্ত করে, যাকে আমরা |A| লিখি। সংখ্যার ম্যাট্রিক্সের ক্ষেত্রে নির্ণায়ক কোনো একটি বাস্তব সংখ্যার সমান।

n-টুপলের বিন্যাস

নির্ণায়ক সংজ্ঞায়িত করতে হলে আমাদের জানতে হবে n-টুপলের বিন্যাস (permutation), আরও নির্দিষ্ট করে বিন্যাসের চিহ্ন কীভাবে নির্ণয় করতে হয়। উদাহরণ দিয়েই সবচেয়ে ভালো বোঝানো যায়। ধরি ক্রমত্রয় (1, 2, 3) আছে, যা ক্রমত্রয় (2, 3, 1) এ চিত্রিত হয়। বিন্যাসের ক্ষেত্রে সাধারণত এটি এভাবে লেখা হয়:

(123231)

এখন বের করতে হবে, প্রথম ত্রয় থেকে দ্বিতীয় ত্রয় পেতে আমাদের কতগুলো অদলবদল করতে হয়েছে। এখানে শুধু পাশাপাশি থাকা সংখ্যাগুলো অদলবদল করা যাবে। তাহলে আমাদের আছে ত্রয় (1, 2, 3)। এখন এক ও দুই অদলবদল করি: (2, 1, 3)। এবার এক ও তিন অদলবদল করি: (2, 3, 1), আর এতেই কাঙ্ক্ষিত বিন্যাসটি পেয়ে যাই। প্রতিবিম্ব পেতে আমাদের দুইটি অদলবদল লেগেছে। বিন্যাসের চিহ্ন সহজেই বের করা যায় — অদলবদলের সংখ্যা জোড় হলে চিহ্ন ধনাত্মক। সংখ্যা বিজোড় হলে চিহ্ন ঋণাত্মক। সুতরাং আমাদের ক্ষেত্রে বিন্যাসের চিহ্ন ধনাত্মক। এবার এই উদাহরণে বিন্যাসের চিহ্ন নির্ণয় করে দেখি:

(42311342)

আমরা এভাবে এগোব:

(4,2,3,1)→(4,2,1,3)→(4,1,2,3)→(1,4,2,3)→(1,4,3,2)→(1,3,4,2)

রূপান্তর শেষ। আমাদের মোট পাঁচটি অদলবদল লেগেছে, তাই এবার আমরা বিজোড় চিহ্নের বিন্যাস পেলাম।

বিন্যাসের চিহ্ন লেখা হয় লেভি-চিভিতা প্রতীক দিয়ে:

ϵi1,…,in={+1যদি (i1,i2,…,in) হয় (1,2,3,4,…,n) এর জোড় বিন্যাস−1যদি (i1,i2,…,in) হয় (1,2,3,4,…,n) এর বিজোড় বিন্যাস0অন্যথায়

নির্ণায়কের সংজ্ঞা

নির্ণায়ক একটি সংখ্যা; এটি কেবল বর্গ ম্যাট্রিক্সের জন্য সংজ্ঞায়িত এবং লেখা হয় det A অথবা |A| দিয়ে। সংখ্যাটি এভাবে সংজ্ঞায়িত:

|A|=∑i1,…,innϵi1,…,ina1i1⋅a2i2⋅…⋅anin

2 × 2 ক্রমের একটি বর্গ ম্যাট্রিক্সের নির্ণায়ক নির্ণয় করে দেখি:

A=(4213)

সংজ্ঞায় নির্দিষ্ট মান n = 2 বসালে এই সূত্র পাই:

|A|=∑i1,i22ϵi1,i2⋅a1i1⋅a2i2

i1 ও i2 এর জায়গায় একে একে 1 ও 2 মানগুলো বসাই। এতে মোট চারটি সম্ভাবনা পাই: a) i1 = 1, i2 = 1, b) i1 = 1, i2 = 2, c) i1 = 2, i2 = 1, d) i1 = 2, i2 = 2।

a) ও d) সম্ভাবনার ক্ষেত্রে শূন্য বিন্যাস পাই, কারণ ϵ1,1 = 0 এবং ϵ2,2 = 0। তাই সূত্রের সমষ্টিতে এই ধাপে শূন্য পাই, কারণ 0 · a1i1 · a2i2 = 0।

বাকি থাকে b) ও c) সম্ভাবনা। b) i1 = 1, i2 = 2 ক্ষেত্রে আমাদের আছে: ϵ1,2 = 1, কারণ (1, 2) হলো (1, 2) এর জোড় বিন্যাস। প্রথম পদটি পাই:

1⋅a1i1⋅a2i2=1⋅a11⋅a22=4⋅3=12

বাকি ক্ষেত্রে আমাদের আছে i1 = 2, i2 = 1। ϵ2,1 এর মান −1। দ্বিতীয় পদটি পাই:

−1⋅a1i1⋅a2i2=−1⋅a12⋅a21=−1⋅2⋅1=−2

এখন চারটি ক্ষেত্র a) + b) + c) + d) যোগ করে পাই

|A|=0+12−2+0=10.

ম্যাট্রিক্স A এর নির্ণায়ক দশ।

লক্ষ করা যায়, শেষ পর্যন্ত আমরা ম্যাট্রিক্সের নির্ণায়ক এই অন্তর হিসেবে নির্ণয় করেছি:

|A|=a11⋅a22−a12⋅a21

এই সূত্রটি 2 × 2 ক্রমের যেকোনো ম্যাট্রিক্সের জন্য সাধারণভাবে প্রযোজ্য।

সারাসের নিয়ম

সারাসের নিয়ম দিয়ে আমরা তৃতীয় ক্রমের ম্যাট্রিক্সের নির্ণায়ক নির্ণয় করি। এই নির্ণায়ক একটু বেশি জটিল। চল, হিসাব করি, যেমন এই ম্যাট্রিক্সের:

A=(53217−80−27)

এখন আমরা দ্বিতীয় ক্রমের ম্যাট্রিক্সের মতোই এগোব, তবে সুবিধার জন্য এই ম্যাট্রিক্সে আরও দুইটি সারি যোগ করি — ম্যাট্রিক্সের নিচে এর প্রথম দুইটি সারি আবার লিখি:

A′=(53217−80−2753217−8)

তাহলে ম্যাট্রিক্সের প্রথম ও চতুর্থ সারি একই, তেমনি দ্বিতীয় ও পঞ্চম সারিও। এখন মুখ্য কর্ণগুলোর উপাদানের গুণফলগুলো যোগ করব এবং তা থেকে গৌণ কর্ণগুলোর উপাদানের গুণফলের যোগফল বিয়োগ করব। মান বসিয়ে পাই:

|A|=[5⋅7⋅7+1⋅(−2)⋅2+0⋅3⋅(−8)]−[2⋅7⋅0+(−8)⋅(−2)⋅5+7⋅3⋅1]=140

নির্ণায়কের বৈশিষ্ট্য

  • ম্যাট্রিক্স A এর কোনো সারি বা কলামকে c ≠ 0 সংখ্যা দিয়ে গুণ করলে ম্যাট্রিক্স A' পাই, আর এদের নির্ণায়কের জন্য সত্য হবে: c|A| = |A'|। অর্থাৎ ম্যাট্রিক্সের কোনো সারিকে তিন দিয়ে গুণ করে নির্ণায়ক নির্ণয় করলে, মূল ম্যাট্রিক্সের নির্ণায়ক পেতে বর্তমান ফলাফলকে তিন দিয়ে ভাগ করতে হবে।

  • i তম সারিকে গুণ করে j তম সারির সঙ্গে যোগ করলে ম্যাট্রিক্সের নির্ণায়ক বদলায় না। কলামের জন্যও একই কথা।

  • ম্যাট্রিক্সের অন্তত একটি সারি শূন্য হলে ম্যাট্রিক্সের নির্ণায়ক শূন্য হবে।

  • অব্যতিক্রমী ম্যাট্রিক্সের নির্ণায়ক সবসময় অশূন্য, আর ব্যতিক্রমী ম্যাট্রিক্সের নির্ণায়ক সবসময় শূন্য।

  • সারি সোপান আকারের ম্যাট্রিক্সের নির্ণায়ক মুখ্য কর্ণের উপাদানগুলোর গুণফলের সমান।

  • ম্যাট্রিক্সের দুইটি সারি অদলবদল করলে নির্ণায়কের চিহ্ন বদলে যায়।

  • |A| = |AT|

  • |A · B| = |A| · |B|

  • |A−1| = 1/|A|

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

A=(138250−225)

প্রচলিত ম্যাট্রিক্স রূপান্তর দিয়ে এখন ম্যাট্রিক্সটিকে সারি সোপান আকারে আনি:

(138250−225)∼(1380−1−160821)∼(1380−1−1600−107)

এবার কর্ণের উপাদানগুলোর গুণফল নিই: 1 · (−1) · (−107) = 107।

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

A=(3215275664104−311)

প্রথমে প্রথম ও দ্বিতীয় সারি অদলবদল করা সুবিধাজনক, যাতে সবচেয়ে ছোট সংখ্যাটি উপরে আসে। তবে চিহ্ন বদলাতে ভুলে গেলে চলবে না:

|3215275664104−311|=−|2756321564104−311|

এরপর দ্বিতীয় সারিকে দুই দিয়ে গুণ করা বেশ সুবিধাজনক, যাতে সুন্দরভাবে যোগ করা যায়। পুরো নির্ণায়ককে অর্ধেক দিয়ে গুণ করতে ভুলে গেলে চলবে না:

−|2756321564104−311|=−12|27566421064104−311|

এখন প্রচলিত পদ্ধতিতে এগোব:

−12|27566421064104−311|=−12|27560−17−13−80−17−14−180−17−9−11|=−12|27560−17−13−800−1−10004−3|=−12|27560−17−13−800−1−10000−43|=−12⋅2⋅(−17)⋅(−1)⋅(−43)=731

ল্যাপলাস বিস্তৃতি

ল্যাপলাস ছিলেন একজন সদয় ভদ্রলোক, যিনি ম্যাট্রিক্সের নির্ণায়ক নির্ণয়ের আরেকটি অ্যালগরিদম আমাদের দিয়েছেন। এই রেসিপি বুঝতে হলে মূল ম্যাট্রিক্সের একটি বিশেষ উপম্যাট্রিক্স নির্ণয় করতে জানতে হবে। ধরি ম্যাট্রিক্স A দেওয়া আছে, আর আমাদের এমন একটি উপম্যাট্রিক্স তৈরি করতে হবে, যা ম্যাট্রিক্স A থেকে একটি সারি ও একটি কলাম বাদ দিলে পাওয়া যায়। এই নতুন ম্যাট্রিক্সকে আমরা লিখব SijA, যা বলে যে ম্যাট্রিক্স A থেকে আমরা i তম সারি ও j তম কলাম বাদ দিয়েছি। উদাহরণ:

A=(138250−225)

উপম্যাট্রিক্স S12A দেখতে এরকম হবে:

S12A=(20−25)

এরপর আমরা অনুরাশি (minor) ধারণাটি সংজ্ঞায়িত করি, যা আমাদের সংজ্ঞায়িত উপম্যাট্রিক্স SijA এর নির্ণায়ক ছাড়া আর কিছুই নয়। অনুরাশিকে একইভাবে লিখব, শুধু অক্ষর M দিয়ে, অর্থাৎ MijA=|SijA|। উপাদান aij এর অনুরাশির কথাও বলা যায়, আর সেটিই হলো MijA।

এই অনুরাশিগুলোর সাহায্যে আমরা মূল ম্যাট্রিক্সের নির্ণায়ক নির্ণয় করতে পারি। প্রথম ধাপে ম্যাট্রিক্সের একটি সারি (বা কলাম) বেছে নিই। তারপর এই সারির প্রতিটি উপাদানের অনুরাশি নির্ণয় করি। এভাবে সারিতে যতগুলো উপাদান, ততগুলো অনুরাশি পাই। এখন n × n ক্রমের মূল ম্যাট্রিক্স A এর নির্ণায়ককে এই অনুরাশিগুলোর ভারযুক্ত যোগফল হিসেবে প্রকাশ করতে পারি:

|A|=∑j=1n(−1)i+j⋅aij⋅MijA

যেখানে i হলো আমাদের বেছে নেওয়া সারি। যদি চলক i এর উপর পুনরাবৃত্তি করি, তাহলে চলক j — কলামের সূচক — স্থির রাখব।

বাস্তবে ব্যাপারটা এমন: তোমার একটি ম্যাট্রিক্স আছে এবং তুমি এর নির্ণায়ক জানতে চাও। তাহলে ম্যাট্রিক্সের একটি কলাম (বা সারি) নাও, এই কলামের প্রতিটি উপাদানের অনুরাশি নির্ণয় কর, চিহ্ন (−1)i + j যুক্ত কর এবং সব যোগ কর। এখানে প্রতিটি নির্ণায়ককে সেই উপাদান দিয়ে গুণ করবে, যার অনুরাশি ওই ম্যাট্রিক্স। অনুরাশি MijA কে যেহেতু উপাদান aij দিয়েও গুণ করি, তাই এই উপাদান শূন্য হলে সুবিধা। তখন বাকি হিসাব আর লাগে না, পরিশ্রম বাঁচে। এই ম্যাট্রিক্সের নির্ণায়ক নির্ণয় করে দেখি:

A=(548610239)

ম্যাট্রিক্সে একটিমাত্র শূন্য আছে, তাই আদর্শভাবে বিস্তৃতি করব হয় দ্বিতীয় সারি, নয়তো তৃতীয় কলাম ধরে। ধরি সারিটি বেছে নিলাম। প্রথম ধাপে উপম্যাট্রিক্সগুলো বের করি:

S21A=(4839)S22A=(5829)S23A=(5423)

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

M21A=|4839|=12M22A=|5829|=29M23A=|5423|=7

এবার সূত্রে বসাতে পারি, i = 2:

|A|=(−1)2+1⋅6⋅|4839|+(−1)2+2⋅1⋅|5829|+(−1)2+3⋅|5423|⋅0=(−1)2+1⋅6⋅12+(−1)2+2⋅1⋅29+(−1)2+3⋅7⋅0=−43

লক্ষ কর, দ্বিতীয় সারির শেষ উপাদানটি শূন্য বলে তৃতীয় পদটিও শূন্যের সমান হয়েছে। আরেকটি উদাহরণ:

ল্যাপলাস পদ্ধতিতে এই ম্যাট্রিক্সের নির্ণায়ক নির্ণয় কর:

A=(723266678109105733)

তৃতীয় কলামে কেবল তিনের গুণিতক আছে, এটি কাজে লাগিয়ে কলামটিকে শূন্য করতে পারি, যাতে পরে ল্যাপলাস পদ্ধতি প্রয়োগের জন্য জমি তৈরি থাকে। তাই দ্বিতীয় সারির সঙ্গে প্রথম সারির −2 গুণ, তৃতীয় সারির সঙ্গে প্রথম সারির −3 গুণ এবং চতুর্থ সারির সঙ্গে −1 গুণ যোগ করি।

(723266678109105733)∼(7232−8203−13404−2501)

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

|723266678109105733|=(−1)1+3⋅3|−823−1344−251|=3|−823−1344−251|

নতুন ম্যাট্রিক্সের তৃতীয় কলামের একেবারে শেষে এক দেখা যাচ্ছে, এটি সহজেই কাজে লাগিয়ে কলামটিকে শূন্য করি:

(−823−1344−251)∼(−2−130−5−160−251)

এখন তৃতীয় কলাম ধরে বিস্তৃতি করি। আবারও সেখানে মাত্র একটি অশূন্য উপাদান আছে:

3|−2−130−5−160−251|=3⋅((−1)3+3⋅1⋅|−2−13−5−16|)=3⋅|−2−13−5−16|

আর এটি এখন প্রচলিত উপায়ে নির্ণয় করা যায়: 3 · (32 − 65) = −99।