বিষয়বস্তুতে চলুন

রৈখিক বীজগণিত/ভেক্টর জগত ও রৈখিক সিস্টেম/সমাধান

উইকিবই থেকে

সমাধান

[সম্পাদনা]
সমস্যা ১

প্রতিটির ট্রান্সপোজ নির্ণয় করো।

উত্তর
এই অনুশীলনীটি সকল পাঠকের জন্য প্রযোজ্য
সমস্যা ২

ভেক্টরটি ম্যাট্রিক্সের সারি স্পেসে আছে কিনা তা নির্ধারণ করো।

  1. ,
  2. ,
উত্তর
  1. হ্যাঁ। এমন এবং আছে কিনা তা দেখার জন্য আমরা নিচের সমীকরণ জোটটি সমাধান করি:
    এবং পাই । সুতরাং, ভেক্টরটি সারি স্পেসে অবস্থিত।
  2. না। সমীকরণটির কোনো সমাধান নেই।
    সুতরাং, ভেক্টরটি সারি স্পেসে নেই।
এই অনুশীলনীটি সকল পাঠকের জন্য প্রযোজ্য
সমস্যা ৩

ভেক্টরটি কলাম স্পেসে আছে কিনা তা নির্ধারণ করো।

  1. ,
  2. ,
উত্তর
  1. না। এমন আছে কিনা যেন—
    তা দেখার জন্য আমরা প্রাপ্ত রৈখিক সমীকরণ জোটে গাউসের পদ্ধতি ব্যবহার করতে পারি।
    এর কোনো সমাধান নেই এবং তাই ভেক্টরটি কলাম স্পেসে অবস্থিত নয়।
  2. হ্যাঁ। এই সম্পর্কটি থেকে—
    আমরা একটি রৈখিক সমীকরণ জোট পাই, যা গাউসের পদ্ধতি প্রয়োগ করার পর—
    একটি সমাধান প্রদান করে। সুতরাং, ভেক্টরটি কলাম স্পেসে অবস্থিত।
এই অনুশীলনীটি সকল পাঠকের জন্য প্রযোজ্য
সমস্যা ৪

এই ম্যাট্রিক্সের সারি স্পেসের জন্য একটি ভিত্তি নির্ণয় করো।



উত্তর

একটি সাধারণ গাউসিয়ান রিডাকশন—

এই ভিত্তিটি নির্দেশ করে:

অন্য আরেকটি, সম্ভবত আরও সুবিধাজনক পদ্ধতি হলো প্রথমে সারিগুলো অদলবদল করে নেওয়া,

যা এই ভিত্তির দিকে নিয়ে যায়:

এই অনুশীলনীটি সকল পাঠকের জন্য প্রযোজ্য
সমস্যা ৫

প্রতিটি ম্যাট্রিক্সের র‍্যাঙ্ক নির্ণয় করো।

উত্তর
  1. এই রিডাকশনটি—
    দেখায় যে সারি র‍্যাঙ্ক, এবং ফলস্বরূপ র‍্যাঙ্ক হলো তিন।
  2. কলামগুলো পর্যবেক্ষণ করলে দেখা যায় যে অন্য কলামগুলো প্রথম কলামের গুণিতক (সারিগুলো পর্যবেক্ষণ করলেও একই জিনিস দেখা যায়)। সুতরাং, র‍্যাঙ্ক হলো এক। বিকল্পভাবে, এই রিডাকশনটিও—
    একই জিনিস দেখায়।
  3. এই গণনাটি—
    দেখায় যে র‍্যাঙ্ক হলো দুই।
  4. র‍্যাঙ্কটি হলো শূন্য।
এই অনুশীলনীটি সকল পাঠকের জন্য প্রযোজ্য
সমস্যা ৬

প্রতিটি সেটের স্প্যানের জন্য একটি ভিত্তি নির্ণয় করো।

উত্তর
  1. এই রিডাকশনটি—
    আমাদের প্রদান করে।
  2. ট্রান্সপোজ এবং রিডাকশন করার পর—
    এবং তারপর পুনরায় উল্টো ট্রান্সপোজ করলে এই ভিত্তিটি পাওয়া যায়:
  3. প্রথমে লক্ষ্য করো যে আশেপাশের স্পেসটি হিসেবে দেওয়া আছে, নয়। তারপর, প্রথম বহুপদী -কে সারি ভেক্টর -এর "অনুরূপ" বা "একই" হিসেবে ধরে নিলে তা—
    এর দিকে নিয়ে যায়, যা থেকে এই ভিত্তিটি পাওয়া যায়:
  4. এখানে "একই" রূপান্তরটি দেয়—
    যা এই ভিত্তির দিকে নিয়ে যায়:
সমস্যা ৭

কোন ম্যাট্রিক্সগুলোর র‍্যাঙ্ক শূন্য? কোনগুলোর র‍্যাঙ্ক এক?

উত্তর

শুধুমাত্র শূন্য ম্যাট্রিক্সগুলোর র‍্যাঙ্ক শূন্য হয়। র‍্যাঙ্ক এক বিশিষ্ট ম্যাট্রিক্সগুলোর আকার কেবল এমন হয়:


যেখানে হলো একটি অশূন্য সারি ভেক্টর, এবং সবকটি শূন্য নয়। (মন্তব্য। আমরা কেবল এটুকু বলতে পারি না যে সবকটি সারি প্রথম সারির গুণিতক, কারণ প্রথম সারিটি শূন্য সারিও হতে পারে। অন্য আরেকটি মন্তব্য। উপরের কথাটি "সারি"-এর বদলে "কলাম" দিয়ে প্রতিস্থাপন করলেও প্রযোজ্য হবে।)

এই অনুশীলনীটি সকল পাঠকের জন্য প্রযোজ্য
সমস্যা ৮

দেওয়া আছে, -এর কোন মানের জন্য এই ম্যাট্রিক্সটির র‍্যাঙ্ক এক হবে?



উত্তর

যদি হয়, তবে নির্বাচন করলে দ্বিতীয় সারিটি প্রথম সারির একটি গুণিতক হবে, সুনির্দিষ্টভাবে বলতে গেলে প্রথম সারির গুণ হবে। যদি এবং হয়, তবে -এর যেকোনো অশূন্য (non-0) মান নিশ্চিত করবে যে দ্বিতীয় সারিটি অশূন্য। যদি এবং হয়, তবে -এর যেকোনো মানই চলবে, কারণ ম্যাট্রিক্সটির র‍্যাঙ্ক স্বয়ংক্রিয়ভাবেই এক হবে (এমনকি হলেও)। অবশেষে, যদি এবং হয়, তবে -এর কোনো মানই যথেষ্ট হবে না, কারণ ম্যাট্রিক্সটির র‍্যাঙ্ক নিশ্চিতভাবেই দুই হবে।

সমস্যা ৯

এই ম্যাট্রিক্সের কলাম র‍্যাঙ্ক নির্ণয় করো।

উত্তর

কলাম র‍্যাঙ্ক হলো দুই। এটি বোঝার একটি উপায় হলো সরাসরি পর্যবেক্ষণ— কলাম স্পেসটি ২-দৈর্ঘ্যের কলাম নিয়ে গঠিত এবং তাই এর মাত্রা অন্তত দুই হতে পারে, এবং আমরা সহজেই এমন দুটি কলাম খুঁজে পেতে পারি যা একসাথে একটি রৈখিকভাবে স্বাধীন সেট গঠন করে (যেমন, চতুর্থ এবং পঞ্চম কলাম)। এটি দেখার আরেকটি উপায় হলো এটি মনে রাখা যে কলাম র‍্যাঙ্ক এবং সারি র‍্যাঙ্ক সমান, এবং গাউসের পদ্ধতি প্রয়োগ করা, যা দুটি অশূন্য সারি অবশিষ্ট রাখে।

সমস্যা ১০

দেখাও যে, অন্তত একটি সমাধান আছে এমন একটি রৈখিক সিস্টেমের সর্বোচ্চ একটিই সমাধান থাকবে যদি এবং কেবল যদি সহগ ম্যাট্রিক্সের র‍্যাঙ্ক এর কলাম সংখ্যার সমান হয়।

উত্তর

আমরা উপপাদ্য ৩.১৩ প্রয়োগ করি। একটি রৈখিক সিস্টেমের সহগ ম্যাট্রিক্স -এর কলাম সংখ্যা অজানা রাশির সংখ্যা -এর সমান। অন্তত একটি সমাধান থাকা একটি রৈখিক সিস্টেমের সর্বোচ্চ একটি সমাধান থাকবে যদি এবং কেবল যদি সংশ্লিষ্ট সমমাত্রিক সিস্টেমের সমাধান স্পেসের মাত্রা শূন্য হয় (মনে করে দেখো: "" সমীকরণ -এ, যদি এমন একটি -এর অস্তিত্ব থাকে, তবে সমাধান অনন্য হবে যদি এবং কেবল যদি ভেক্টর অনন্য হয়, অর্থাৎ )। কিন্তু উপপাদ্য অনুযায়ী এর অর্থ হলো,

এই অনুশীলনীটি সকল পাঠকের জন্য প্রযোজ্য
সমস্যা ১১

যদি একটি ম্যাট্রিক্স আকারের হয়, তবে এর সারিগুলোর সেট নাকি কলামগুলোর সেট, কোনটি অবশ্যই নির্ভরশীল হবে?

উত্তর

কলামগুলোর সেটটি অবশ্যই নির্ভরশীল হবে কারণ ম্যাট্রিক্সটির র‍্যাঙ্ক সর্বোচ্চ পাঁচ হতে পারে, যেখানে কলাম রয়েছে নয়টি।

সমস্যা ১২

একটি উদাহরণ দিয়ে দেখাও যে, একই মাত্রা থাকা সত্ত্বেও একটি ম্যাট্রিক্সের সারি স্পেস এবং কলাম স্পেস সমান নাও হতে পারে। alpine এগুলি কি কখনও সমান হয়?

উত্তর

এদের সমান হওয়ার সম্ভাবনা খুবই কম, কারণ সারি স্পেস হলো সারি ভেক্টরের একটি সেট এবং কলাম স্পেস হলো কলামের একটি সেট (যদি না ম্যাট্রিক্সটি আকারের হয়, যেক্ষেত্রে স্পেস দুটি অবশ্যই সমান হবে)।

মন্তব্য। বিবেচনা করো:

এবং লক্ষ্য করো যে সারি স্পেসটি হলো -এর সকল গুণিতকের সেট, যেখানে কলাম স্পেসটি গঠিত হয়েছে এর গুণিতকগুলো নিয়ে:

তাই আমরা এমন যুক্তিও দিতে পারি না যে স্পেস দুটি কেবল একে অপরের ট্রান্সপোজ হবে।

সমস্যা ১৩

দেখাও যে সেটটির স্প্যান এবং সেটটির স্প্যান একই নয়। প্রসঙ্গত, ভেক্টর স্পেসটি (vector space) কী?

উত্তর

প্রথমত, ভেক্টর স্পেসটি হলো স্বাভাবিক অপারেশনের অধীনে বাস্তব সংখ্যার ফোর-টাপল-এর সেট। যদিও এটি ৪-দৈর্ঘ্যের সারি ভেক্টরের সেট নয়, তবে পার্থক্যটি সামান্য— এটি সেই সেটেরই "অনুরূপ"। তাই আমরা এই ফোর-টাপলগুলোকে ৪-দৈর্ঘ্যের ভেক্টরের মতোই বিবেচনা করব।

তার সাথে, প্রথম সেটের স্প্যানে নেই তা দেখার একটি উপায় হলো এটি লক্ষ্য করা যে, এই রিডাকশনটি—

এবং এই রিডাকশনটি—

ভিন্ন ভিন্ন র‍্যাঙ্কের ম্যাট্রিক্স প্রদান করে। এর অর্থ হলো প্রথম তিনটি ফোর-টাপলের সেটের সাথে যোগ করলে সেটটির র‍্যাঙ্ক বৃদ্ধি পায়, এবং ফলস্বরূপ স্প্যানও বৃদ্ধি পায়। অতএব, আগে থেকেই ওই স্প্যানে ছিল না।

এই অনুশীলনীটি সকল পাঠকের জন্য প্রযোজ্য
সমস্যা ১৪

দেখাও যে কলাম ভেক্টরের এই সেটটি

এর একটি সাবস্পেস। এর একটি ভিত্তি নির্ণয় করো।

উত্তর

এটি একটি সাবস্পেস কারণ এটি সহগগুলোর ম্যাট্রিক্স—

এর কলাম স্পেস। কলাম স্পেসের একটি ভিত্তি খুঁজে পেতে,

আমরা স্প্যানিং সেট থেকে তিনটি ভেক্টর নিই, ট্রান্সপোজ করি, রিডাকশন করি,

এবং পুনরায় উল্টো ট্রান্সপোজ করে এটি পাই:

সমস্যা ১৫

দেখাও যে ট্রান্সপোজ অপারেশনটি হলো রৈখিক:

যেখানে এবং

উত্তর

এটি একটি সরাসরি গণনার মাধ্যমে করা যেতে পারে।


এই অনুশীলনীটি সকল পাঠকের জন্য প্রযোজ্য
সমস্যা ১৬

এই উপবিভাগে আমরা দেখিয়েছি যে গাউসিয়ান রিডাকশন সারি স্পেসের জন্য একটি ভিত্তি বের করে।

  1. দেখাও যে এই ভিত্তিটি অনন্য নয়— ভিন্ন ভিন্ন রিডাকশনে ভিন্ন ভিন্ন ভিত্তি পাওয়া যেতে পারে।
  2. সমান সারি স্পেস কিন্তু অসমান সংখ্যক সারিবিশিষ্ট ম্যাট্রিক্স তৈরি করো।
  3. প্রমাণ করো যে, দুটি ম্যাট্রিক্সের সারি স্পেস সমান হবে যদি এবং কেবল যদি গাউস-জর্ডান রিডাকশনের পর তাদের অশূন্য সারিগুলো একই হয়।
উত্তর
  1. এই রিডাকশনগুলো ভিন্ন ভিন্ন ভিত্তি দেয়:
  2. একটি সহজ উদাহরণ হলো এটি:
    এটি একটু কম সাধারণ (বা আরও জটিল) একটি উদাহরণ:
  3. ধরি, এবং হলো সমান সারি স্পেসবিশিষ্ট দুটি ম্যাট্রিক্স। -এর সারিগুলোকে -এর সারির উপরে রেখে একটি ম্যাট্রিক্স গঠন করো, এবং -এর সারিগুলোকে -এর সারির উপরে রেখে আরেকটি ম্যাট্রিক্স গঠন করো।
    লক্ষ্য করো যে, এবং হলো সারি-সমতুল্য বা রো-ইকুইভ্যালেন্ট (একটি সারি-বিনিময় সিকোয়েন্সের মাধ্যমে) এবং তাই গাউস-জর্ডান রিডাকশনের মাধ্যমে এরা একই রিডিউসড একেলন ফর্ম ম্যাট্রিক্সে রূপান্তরিত হয়। যেহেতু সারি স্পেসগুলো সমান, তাই -এর সারিগুলো হলো -এর সারিগুলোর রৈখিক সমাবেশ। ফলে -এর ওপর গাউস-জর্ডান রিডাকশন কেবল -এর সারিগুলোকে শূন্য সারিতে পরিণত করে এবং এভাবে -এর অশূন্য সারিগুলো মূলত -কে গাউস-জর্ডান রিডাকশন করে প্রাপ্ত অশূন্য সারিগুলোর মতোই হয়। ম্যাট্রিক্সের জন্যও একই কথা প্রযোজ্য— -এর ওপর গাউস-জর্ডান রিডাকশন করলে কেবল -এর ওপর রিডাকশনের মাধ্যমে উৎপন্ন হওয়া একই অশূন্য সারিগুলো পাওয়া যায়। অতএব, থেকে ঠিক সেই অশূন্য সারিগুলোই পাওয়া যায় যা পাওয়া যায় থেকে, যা আবার -এর সমান অশূন্য সারি দেয়, যা মূলত থেকে প্রাপ্ত অশূন্য সারির সমান।
সমস্যা ১৭

-এর মান -এর চেয়ে বড় হওয়ার ক্ষেত্রে মন্তব্য ৩.১৪-এর সাথে কোনো সমস্যা কেন নেই?

উত্তর

এটি বড় হতে পারে না।

সমস্যা ১৮

দেখাও যে একটি ম্যাট্রিক্সের সারি র‍্যাঙ্ক সর্বোচ্চ হতে পারে। এর চেয়ে ভালো কোনো সীমা কি আছে?

উত্তর

একটি সর্বোচ্চ রৈখিকভাবে স্বাধীন সেটে সারির সংখ্যা মোট সারির সংখ্যাকে অতিক্রম করতে পারে না। একটি আরও ভালো সীমা (যা সাধারণত সর্বোত্তম সম্ভাব্য সীমা) হলো এবং -এর মধ্যে যেটি সর্বনিম্ন, কারণ সারি র‍্যাঙ্ক এবং কলাম র‍্যাঙ্ক সমান।

এই অনুশীলনীটি সকল পাঠকের জন্য প্রযোজ্য
সমস্যা ১৯

দেখাও যে একটি ম্যাট্রিক্সের র‍্যাঙ্ক এর ট্রান্সপোজের র‍্যাঙ্কের সমান।

উত্তর

যেহেতু একটি ম্যাট্রিক্স -এর সারিগুলো -এর কলামে পরিণত হয়, তাই -এর সারি স্পেসের মাত্রা -এর কলাম স্পেসের মাত্রার সমান হয়। কিন্তু -এর সারি স্পেসের মাত্রা হলো -এর র‍্যাঙ্ক এবং -এর কলাম স্পেসের মাত্রা হলো -এর র‍্যাঙ্ক। সুতরাং, র‍্যাঙ্ক দুটি সমান।

সমস্যা ২০

সত্য নাকি মিথ্যা: একটি ম্যাট্রিক্সের কলাম স্পেস এর ট্রান্সপোজের সারি স্পেসের সমান।

উত্তর

মিথ্যা। প্রথমটি হলো কলামের একটি সেট এবং দ্বিতীয়টি হলো সারির একটি সেট।

যাইহোক, এই উদাহরণটি—

নির্দেশ করে যে, যখনই আমাদের কাছে "একই" কথার একটি আনুষ্ঠানিক অর্থ থাকবে, আমরা তা এখানে প্রয়োগ করতে পারব:

যেখানে—

একে অপরের "অনুরূপ" বা "একই"।

এই অনুশীলনীটি সকল পাঠকের জন্য প্রযোজ্য
সমস্যা ২১

আমরা দেখেছি যে একটি সারি অপারেশন কলাম স্পেস পরিবর্তন করতে পারে। এটি কি অবশ্যই পরিবর্তন করবে?

উত্তর

না। এখানে, গাউসের পদ্ধতি কলাম স্পেস পরিবর্তন করে না:

সমস্যা ২২

প্রমাণ করো যে একটি রৈখি সিস্টেমের সমাধান আছে যদি এবং কেবল যদি সেই সিস্টেমের সহগ ম্যাট্রিক্সের র‍্যাঙ্ক এবং এর অগমেন্টেড ম্যাট্রিক্সের র‍্যাঙ্ক সমান হয়।

উত্তর

একটি রৈখিক সিস্টেম—

এর সমাধান থাকবে যদি এবং কেবল যদি সেটটির স্প্যানে থাকে: । এটি সত্য হবে যদি এবং কেবল যদি অগমেন্টেড ম্যাট্রিক্সের কলাম র‍্যাঙ্ক সহগ ম্যাট্রিক্সের কলাম র‍্যাঙ্কের সমান হয়। যেহেতু র‍্যাঙ্ক কলাম র‍্যাঙ্কের সমান, তাই সিস্টেমটির সমাধান থাকবে যদি এবং কেবল যদি এর অগমেন্টেড ম্যাট্রিক্সের র‍্যাঙ্ক এর সহগ ম্যাট্রিক্সের র‍্যাঙ্কের সমান হয়।

সমস্যা ২৩

একটি ম্যাট্রিক্সের পূর্ণ সারি র‍্যাঙ্ক (full row rank) থাকবে যদি এর সারি র‍্যাঙ্ক হয়, এবং এর পূর্ণ কলাম র‍্যাঙ্ক থাকবে যদি এর কলাম র‍্যাঙ্ক হয়।

  1. দেখাও যে একটি ম্যাট্রিক্সের পূর্ণ সারি র‍্যাঙ্ক এবং পূর্ণ কলাম র‍্যাঙ্ক উভয়ই থাকতে পারে কেবল যদি এটি একটি বর্গ ম্যাট্রিক্স হয়।
  2. prove করো যে, সহগ ম্যাট্রিক্স বিশিষ্ট রৈখিক সিস্টেমের ডানপাশে যেকোনো , ..., -এর জন্য একটি সমাধান থাকবে যদি এবং কেবল যদি -এর পূর্ণ সারি র‍্যাঙ্ক থাকে।
  3. প্রমাণ করো যে একটি সমমাত্রিক সিস্টেমে একটি অনন্য সমাধান থাকবে যদি এবং কেবল যদি এর সহগ ম্যাট্রিক্স -এর পূর্ণ কলাম র‍্যাঙ্ক থাকে।
  4. প্রমাণ করো যে "যদি সহগ ম্যাট্রিক্স বিশিষ্ট একটি সিস্টেমের কোনো সমাধান থাকে তবে এর একটি অনন্য সমাধান থাকবে" বিবৃতিটি সত্য হয় যদি এবং কেবল যদি -এর পূর্ণ কলাম র‍্যাঙ্ক থাকে।
উত্তর
  1. সারি র‍্যাঙ্ক এবং কলাম র‍্যাঙ্ক সমান, তাই প্রতিটির মান সর্বোচ্চ সারি ও কলাম সংখ্যার মধ্যে যেটি সর্বনিম্ন তার সমান হতে পারে। অতএব, উভয়ই পূর্ণ হতে পারে কেবল যদি সারির সংখ্যা কলামের সংখ্যার সমান হয়। (অবশ্যই এর বিপরীতটি সত্য নয়: একটি বর্গ ম্যাট্রিক্সের পূর্ণ সারি র‍্যাঙ্ক বা পূর্ণ কলাম র‍্যাঙ্ক নাও থাকতে পারে।)
  2. যদি -এর পূর্ণ সারি র‍্যাঙ্ক থাকে, তবে ডানপাশের মান যাই হোক না কেন, অগমেন্টেড ম্যাট্রিক্সের ওপর গাউসের পদ্ধতি প্রয়োগ করলে প্রতিটি সারিতে একটি লিডিং ওয়ান দিয়ে শেষ হবে এবং সেই লিডিং ওয়ানগুলোর কোনটিই একদম ডানদিকের কলামে (বর্ধিত কলামে) থাকবে না। এরপর ব্যাক সাবস্টিটিউশন একটি সমাধান প্রদান করে। অন্যথায়, যদি রৈখিক সিস্টেমটির কিছু ডানপাশের মানের জন্য কোনো সমাধান না থাকে, তবে তা কেবল এই কারণেই হতে পারে যে গাউসের পদ্ধতি কোনো কোনো সারিকে এমনভাবে রেখে দেয় যেখানে "বর্ধিত" দাগের বামপাশের অংশটি সম্পূর্ণ শূন্য এবং ডানপাশে একটি অশূন্য এন্ট্রি থাকে। সুতরাং, যদি কিছু ডানপাশের মানের জন্য -এর কোনো সমাধান না থাকে, তবে -এর পূর্ণ সারি র‍্যাঙ্ক নেই কারণ এর কিছু সারি অপসারিত হয়ে গেছে।
  3. ম্যাট্রিক্সের পূর্ণ কলাম র‍্যাঙ্ক থাকবে যদি এবং কেবল যদি এর কলামগুলো একটি রৈখিকভাবে স্বাধীন সেট গঠন করে। এটি কেবল একটি তুচ্ছ রৈখিক সম্পর্কের অস্তিত্ব থাকার সমতুল্য।
  4. ম্যাট্রিক্সের পূর্ণ কলাম র‍্যাঙ্ক থাকবে যদি এবং কেবল যদি এর কলামগুলোর সেটটি রৈখিকভাবে স্বাধীন হয়, এবং এভাবে এর স্প্যানের জন্য একটি ভিত্তি গঠন করে। এটি ওই স্প্যানের অন্তর্ভুক্ত সকল ভেক্টরের একটি অনন্য রৈখিক উপস্থাপনা থাকার সমতুল্য।
সমস্যা ২৪

যদি গাউসের পদ্ধতিতে কোনো সারিকে শূন্য দ্বারা গুণ করার অনুমতি দেওয়া হয়, তবে লেমা ৩.৩-এর সিদ্ধান্তে কী পরিবর্তন আসবে?

উত্তর

সারি স্পেসগুলো একই হওয়ার পরিবর্তে, -এর সারি স্পেসটি -এর সারি স্পেসের একটি সাবস্পেস (সম্ভবত সমান) হবে।

এই অনুশীলনীটি সকল পাঠকের জন্য প্রযোজ্য
সমস্যা ২৫

এবং -এর মধ্যে সম্পর্ক কী? এবং -এর মধ্যে সম্পর্ক কী? , , এবং -এর মধ্যে কোনো সম্পর্ক থাকলে তা কী?

উত্তর

স্পষ্টতই , কারণ গাউসের পদ্ধতি আমাদের একটি ম্যাট্রিক্সের সমস্ত সারিকে দ্বারা গুণ করার অনুমতি দেয়। একইভাবে, যখন হয় তখন আমরা পাই

যোগফল আরও আকর্ষণীয়। একটি যোগফলের র‍্যাঙ্ক এর উপাদানগুলোর র‍্যাঙ্কের চেয়ে ছোট হতে পারে:

একটি যোগফলের র‍্যাঙ্ক উপাদানগুলোর র‍্যাঙ্কের চেয়ে বড় হতে পারে:

তবে একটি ঊর্ধ্বসীমা রয়েছে (ম্যাট্রিক্সের আকার ব্যতীত)। সাধারণভাবে,

এটি প্রমাণ করার জন্য লক্ষ্য করো যে, -এর ওপর গাউসিয়ান এলিমিনেশন দুটি উপায়ের যেকোনো একটিতে করা যেতে পারে: আমরা প্রথমে এবং যোগ করতে পারি এবং তারপর রিডাকশন ধাপগুলোর উপযুক্ত সিকোয়েন্স প্রয়োগ করতে পারি—

অথবা আমরা এবং -এর ওপর আলাদাভাবে থেকে সম্পন্ন করতে পারি এবং তারপর যোগ করে একই ফলাফল পেতে পারি। দ্বিতীয় ক্ষেত্রে আমরা সর্বোচ্চ যে র‍্যাঙ্ক পেতে পারি তা স্পষ্টতই র‍্যাঙ্ক দুটির সমষ্টির সমান। (উপরের ম্যাট্রিক্সগুলো উভয় সম্ভাবনারই উদাহরণ দেয়, যেখানে এবং ঘটেছে।)