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

রৈখিক বীজগণিত/সাধারণ = বিশেষ + সমজাতীয়

উইকিবই থেকে
রৈখিক বীজগণিত
 ← সমাধান সেট বর্ণনা সাধারণ = বিশেষ + সমজাতীয় সেট বর্ণনার তুলনা → 

সমাধান সেটের বিবরণ

[সম্পাদনা]

পূর্ববর্তী উপ-অনুচ্ছেদে সমাধান সেটের অনেক বিবরণ দেওয়া আছে। সেগুলো সবই একটি প্যাটার্ন মেনে চলে। তাদের মধ্যে একটি ভেক্টর থাকে যা সিস্টেমটির একটি নির্দিষ্ট সমাধান, এর সাথে কিছু অন্যান্য ভেক্টরের একটি অনির্দিষ্ট সমাবেশ যোগ করা হয়। উদাহরণ ২.১৩ এর সমাধান সেটটি তা দেখায়।

এই সমাবেশটি অনির্দিষ্ট কারণ এবং যেকোনো বাস্তব সংখ্যা হতে পারে — এখানে "যেন " জাতীয় কোনো শর্ত নেই যা জোড়াগুলোকে সীমাবদ্ধ করে।

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

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

উপপাদ্য ৩.১
যেকোনো রৈখিক সিস্টেমের জন্য কিছু ভেক্টর , ..., থাকে যাতে সমাধান সেটকে নিচের মত করে বর্ণনা করা যায়

যেখানে হলো যে-কোনো একটি নির্দিষ্ট সমাধান এবং সিস্টেমটিতে সংখ্যক মুক্ত চলক আছে।

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

সমজাতীয় সিস্টেমসমূহ

[সম্পাদনা]

প্রথমে আমরা অনির্দিষ্ট সমাবেশ অংশের দিকে মনোযোগ দেব। এটি করার জন্য আমরা এমন সিস্টেম বিবেচনা করি যেখানে শূন্য ভেক্টর একটি নির্দিষ্ট সমাধান, ফলে কে সংক্ষেপে লেখা যায়।

সংজ্ঞা ৩.২

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

(এগুলো "সমজাতীয়" কারণ এর সকল পদ চলকের একই ঘাত — প্রথম ঘাত — বহন করে, এমনকি একটি "" পদও যা আমরা কল্পনায় ডানপাশে বসাতে পারি।)

উদাহরণ ৩.৩

যেকোনো রৈখিক সিস্টেমের সাথে, যেমন

আমরা ডানপক্ষ শূন্য বসিয়ে একটি সমজাতীয় সমীকরণজোট তৈরি করতে পারি।

রৈখিক সিস্টেমের সাথে সংশ্লিষ্ট সমজাতীয় সিস্টেমের প্রতি আমাদের আগ্রহ বোঝা যায় সিস্টেমটির সরলীকরণ

এর সাথে সংশ্লিষ্ট সমজাতীয় সিস্টেমের সরলীকরণের তুলনা করলে।

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

মূল সিস্টেমের চেয়ে সংশ্লিষ্ট সমজাতীয় সিস্টেম অধ্যয়নের একটি বড় সুবিধা আছে। অসমজাতীয় সিস্টেমগুলো অসংগত হতে পারে। কিন্তু একটি সমজাতীয় সিস্টেম অবশ্যই সংগত হবে কারণ অন্তত একটি সমাধান, শূন্য ভেক্টর, সবসময় থাকে।

সংজ্ঞা ৩.৪

সকল শূন্য দিয়ে গঠিত একটি কলাম বা সারি ভেক্টরকে শূন্য ভেক্টর বলা হয় এবং দ্বারা নির্দেশ করা হয়।

বিভিন্ন আকৃতির শূন্য ভেক্টর আছে, যেমন এক-সারির শূন্য ভেক্টর, দুই-সারির শূন্য ভেক্টর ইত্যাদি। তবু, প্রাসঙ্গিক আকারটি পরিষ্কার হলে মানুষ প্রায়ই "শূন্য ভেক্টর" বলেই উল্লেখ করে।

উদাহরণ ৩.৫

কিছু সমজাতীয় সিস্টেমের একমাত্র সমাধান হলো শূন্য ভেক্টর।

উদাহরণ ৩.৬

কিছু সমজাতীয় সিস্টেমের অসংখ্য সমাধান থাকে। একটি উদাহরণ হলো বইয়ের প্রথম পাতার সমস্যা।

সমাধান সেট:

এখানে শূন্য ভেক্টর ছাড়াও অনেক ভেক্টর আছে (যদি কে অণুর সংখ্যা ধরি তবে সমাধান তখনই অর্থবহ যখন , -এর অঋণাত্মক গুণিতক)।

এখন উপপাদ্য ৩.১ এর দুই অংশ প্রমাণের ভাষা আমাদের হাতে আছে। প্রথম লেমাটি অনির্দিষ্ট সমাবেশ নিয়ে আলোচনা করে।

লেমা ৩.৭

যেকোনো সমজাতীয় রৈখিক সিস্টেমের জন্য এমন ভেক্টর , ..., থাকে যাতে সিস্টেমটির সমাধান সেট হয়

যেখানে হলো সিস্টেমটির সোপান আকারে মুক্ত চলকের সংখ্যা।

প্রমাণের আগে আমরা পূর্ববর্তী উপ-অনুচ্ছেদে করা পশ্চাৎ প্রতিস্থাপনের হিসাব স্মরণ করব।

মনে করি আমরা একটি সিস্টেমকে এই সোপান আকারে এনেছি।

এরপর আমরা পশ্চাৎ প্রতিস্থাপন করে প্রতিটি চলককে মুক্ত চলক -এর মাধ্যমে প্রকাশ করি। নিচ থেকে ওপরে কাজ করে পাই প্রথমে , তারপর , এবং উপরের সমীকরণ -এ বসিয়ে পাই । সুতরাং, পশ্চাৎ প্রতিস্থাপন নিচের সমীকরণ থেকে শুরু করে মুক্ত চলকগুলোকে পরামিতি হিসেবে নিয়ে সারি-বাই-সারি উপরে উঠে সমাধান সেটের পরামিতিকরণ দেয়। নিচের প্রমাণটি এই প্যাটার্ন অনুসরণ করে।

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

প্রমাণ

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

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

ভিত্তি ধাপের জন্য, সবচেয়ে নিচের "" নয় এমন সমীকরণটি বিবেচনা করি (সব সমীকরণ "" হলে ঘটনাটি তুচ্ছ)। একে -তম সারি বলি:

যেখানে । (এখানে "" "leading" বা অগ্রণী বোঝাচ্ছে, তাই মানে " সারিতে অগ্রণী চলকের সহগ"।) এই সমীকরণে অগ্রণী চলক ছাড়া অন্য কোনো চলক থাকতে পারে বা নাও থাকতে পারে। যদি অন্য চলক ইত্যাদি থাকে, তাহলে তারা অবশ্যই মুক্ত চলক হবে কারণ এটি সবচেয়ে নিচের "" নয় এমন সারি। তাদের ডানপাশে সরিয়ে দিয়ে ভাগ করি

এভাবে এই অগ্রণী চলককে মুক্ত চলকের মাধ্যমে প্রকাশ করা যায়। যদি এই সমীকরণে কোনো মুক্ত চলক না থাকে তবে হয় (প্রমাণের পর উল্লেখিত "সতর্কতার বিষয়" দেখুন)।

আরোহ ধাপের জন্য আমরা ধরে নেই যে -তম সমীকরণ, -তম, ..., এবং -তম সমীকরণের জন্য আমরা অগ্রণী চলককে মুক্ত চলকের মাধ্যমে প্রকাশ করতে পারি (যেখানে )। প্রমাণ করতে হবে যে এর উপরের সমীকরণ -তমের জন্যও একই সত্য। এজন্য নিচের প্রতিটি অগ্রণী চলক -এর মুক্ত-চলক প্রকাশকে প্রতিস্থাপিত করি। ফলাফল হয় নিচের রূপ:

যেখানে । আমরা মুক্ত চলকগুলো ডানপাশে সরিয়ে দিয়ে ভাগ করি, শেষে মুক্ত চলকের মাধ্যমে প্রকাশিত হয়।

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

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

ঘটনাক্রমে, এই প্রমাণটি দেখায়, যেমন উদাহরণ 2.4 এর পর আলোচিত হয়েছে, সমাধান সেটগুলো সবসময় মুক্ত চলক ব্যবহার করে পরামিতিকরণ করা যায়।

অসমজাতীয় সিস্টেমসমূহ

[সম্পাদনা]

পরবর্তী লেমাটি উপপাদ্য ৩.১ এর প্রমাণ সম্পূর্ণ করবে, সমাধান সেটের বিবরণের নির্দিষ্ট সমাধান অংশ বিবেচনা করে।

লেমা ৩.৮

একটি রৈখিক সিস্টেমের জন্য, যেখানে যে-কোনো নির্দিষ্ট সমাধান, সেখানে সমাধান সেট নিম্নোক্ত সেটের সমান।

প্রমাণ

আমরা পারস্পরিক সেট অন্তর্ভুক্তি দেখাব, অর্থাৎ সিস্টেমের যেকোনো সমাধান উপরের সেটে আছে এবং উপরের সেটের যেকোনো কিছু সিস্টেমটির সমাধান।[]

প্রথম দিকের সেট অন্তর্ভুক্তির জন্য, যদি কোনো ভেক্টর সিস্টেমটি সিদ্ধ করে তবে তা উপরে বর্ণিত সেটে আছে, ধরি সিস্টেমটি সিদ্ধ করে। তাহলে সংশ্লিষ্ট সমজাতীয় সিস্টেমটি সিদ্ধ করে, কারণ প্রতিটি সমীকরণ সূচক -এর জন্য

যেখানে এবং হলো এবং -এর -তম উপাদান। আমরা কে হিসাবে লিখতে পারি, যেখানে সমজাতীয় সিস্টেম সমাধান করে, ফলে কে প্রয়োজনীয় আকারে প্রকাশ করা যায়।

অপর দিকের সেট অন্তর্ভুক্তির জন্য, আকারের কোনো ভেক্টর নিই যেখানে সিস্টেমটি সমাধান করে এবং সংশ্লিষ্ট সমজাতীয় সিস্টেম সমাধান করে, এবং লক্ষ করি যে এটি প্রদত্ত সিস্টেমটিও সিদ্ধ করে: যেকোনো সমীকরণ সূচক -এর জন্য,

যেখানে হলো -এর -তম উপাদান।

উপরের দুটি লেমা একত্রে উপপাদ্য ৩.১ প্রতিষ্ঠা করে। আমরা উপপাদ্যটি "" নামে মনে রাখব।

উদাহরণ ৩.৯

এই সিস্টেমটি উপপাদ্য ৩.১ প্রদর্শন করে।

গাউসের পদ্ধতি

দেখায় যে সাধারণ সমাধান একটি এক-উপাদান সেট।

এই একক ভেক্টরটি নিঃসন্দেহে একটি নির্দিষ্ট সমাধান। সংশ্লিষ্ট সমজাতীয় সিস্টেম একই সারি প্রক্রিয়ায় সরলীকৃত হয়

এবং তাও একটি এক-উপাদান সেট দেয়।

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

উদাহরণ ৩.১০

এছাড়াও সেখানে আলোচিত হয়েছে যে সাধারণ সমাধান সেট ফাঁকা হলে তা "" প্যাটার্নের সাথে খাপ খায়। এই সিস্টেমটি গাউসের পদ্ধতি প্রদর্শন করে

এবং দেখায় যে এর কোনো সমাধান নেই। কিন্তু সংশ্লিষ্ট সমজাতীয় সিস্টেমের নিঃসন্দেহে একটি সমাধান আছে।

বাস্তবে সমজাতীয় সিস্টেমের সমাধান সেট অসীম।

তবে, মূল সিস্টেমের কোনো নির্দিষ্ট সমাধান না থাকায় সাধারণ সমাধান সেট ফাঁকা — আকারের কোনো ভেক্টর নেই কারণ কোনো নেই।

অনুসিদ্ধান্ত ৩.১১

রৈখিক সিস্টেমের সমাধান সেট হয় ফাঁকা, নয় এক-উপাদানবিশিষ্ট, নয় অসীম-উপাদানবিশিষ্ট।

প্রমাণ

আমরা তিনটি ঘটনারই উদাহরণ দেখেছি, তাই শুধু প্রমাণ করতে হবে যে এগুলোই একমাত্র সম্ভাবনা।

প্রথমে লক্ষ করি, কোনো সমজাতীয় সিস্টেমের যদি অন্তত একটি অ- সমাধান থাকে তবে তার অসীম সংখ্যক সমাধান আছে কারণ এর গুণিতকগুলোর সেট অসীম — যদি হয় তবে স্পষ্টতই অ-, সুতরাং

এখন, লেমা ৩.৮ প্রয়োগ করে সিদ্ধান্ত নিই যে একটি সমাধান সেট

হয় ফাঁকা (যদি কোনো নির্দিষ্ট সমাধান না থাকে), নয় এক-উপাদানবিশিষ্ট (যদি একটি থাকে এবং সমজাতীয় সিস্টেমের একমাত্র সমাধান হয়), নয় অসীম (যদি একটি থাকে এবং সমজাতীয় সিস্টেমের অ- সমাধান থাকে, এবং পূর্ববর্তী অনুচ্ছেদ অনুযায়ী তখন অসীম সংখ্যক সমাধান থাকে)।

এই সারণিটি সাধারণ সমাধানের আকার নির্ধারণকারী বিষয়গুলো সারসংক্ষেপ করে।

সংশ্লিষ্ট সমজাতীয় সিস্টেমের
সমাধানের সংখ্যা
একটি অসীম
নির্দিষ্ট
সমাধান
আছে?
হ্যাঁ অনন্য
সমাধান
অসীম সংখ্যক
সমাধান
না সমাধান
নেই
সমাধান
নেই

সারণির ওপরের সারির বিষয়টি অপেক্ষাকৃত সরল। যখন আমরা কোনো রৈখিক সিস্টেমে গাউসের পদ্ধতি প্রয়োগ করি, ডানপাশের ধ্রুবক উপেক্ষা করে শুধু বামপাশের সহগগুলোর দিকে লক্ষ্য রাখি, তখন হয় প্রতিটি চলক কোনো না কোনো সারির অগ্রণী হয়, নয় কোনো চলক কোনো সারির অগ্রণী হয় না, অর্থাৎ কোনো চলক মুক্ত থাকে। (অবশ্যই, "ডানপাশের ধ্রুবক উপেক্ষা" আনুষ্ঠানিকভাবে সংশ্লিষ্ট সমজাতীয় সিস্টেম বিবেচনার মাধ্যমে করা হয়। আমরা কেবল একটি পরস্পরবিরোধী সমীকরণের সম্ভাবনা সাময়িকভাবে সরিয়ে রাখছি।)

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

সংজ্ঞা ৩.১২

একটি বর্গ ম্যাট্রিক্স নন-সিংগুলার (অনন্য সমাধানবিশিষ্ট) যদি তা এমন একটি সমজাতীয় সিস্টেমের সহগ ম্যাট্রিক্স হয় যার অনন্য সমাধান আছে। অন্যথায়, অর্থাৎ যদি তা এমন সমজাতীয় সিস্টেমের সহগ ম্যাট্রিক্স হয় যার অসীম সংখ্যক সমাধান আছে, তবে তা সিংগুলার

উদাহরণ ৩.১৩

উদাহরণ ৩.৩, উদাহরণ ৩.৫, এবং উদাহরণ ৩.৯ এর প্রতিটির সংশ্লিষ্ট সমজাতীয় সিস্টেমের অনন্য সমাধান আছে। তাই এই ম্যাট্রিক্সগুলো নন-সিংগুলার।

উদাহরণ ৩.৬ এই সমস্যা একটি সমজাতীয় সিস্টেম যার একাধিক সমাধান আছে, সুতরাং এর ম্যাট্রিক্স সিংগুলার।

উদাহরণ ৩.১৪

প্রথম ম্যাট্রিক্সটি নন-সিংগুলার যেখানে দ্বিতীয়টি সিংগুলার

কারণ প্রথম সমজাতীয় সিস্টেমের একটি অনন্য সমাধান আছে আর দ্বিতীয়টির অসীম সংখ্যক সমাধান।

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

এর অনন্য সমাধান এবং । অন্যদিকে, সিংগুলার সহগ ম্যাট্রিক্সের সিস্টেমের কখনোই অনন্য সমাধান থাকে না — তার হয় কোনো সমাধান নেই, নয় অসীম সংখ্যক সমাধান থাকে, যেমন নিচেরগুলো।

সুতরাং, "সিংগুলার" শব্দটিকে "বিপত্তিজনক" বা অন্তত "আদর্শ নয়" অর্থে ভাবা যেতে পারে।

উপরের সারণিতে দুটি বিষয় আছে। ওপরের সারির বিষয়টি আমরা ইতিমধ্যে বিবেচনা করেছি: কোনো প্রদত্ত রৈখিক সিস্টেম কোন কলামে পড়বে তা আমরা কেবল সিস্টেমের বামপাশ দেখেই বলতে পারি — ডানপাশের ধ্রুবকের এখানে কোনো ভূমিকা নেই। সারণির অন্য বিষয়, নির্দিষ্ট সমাধান আছে কিনা তা নির্ধারণ করা তুলনামূলক কঠিন। এই দুটির দিকে তাকাও

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

এদের ডানপাশ একই কিন্তু বামপাশ ভিন্ন। প্রথমটির সমাধান আছে, দ্বিতীয়টির নেই। সুতরাং একটি সিস্টেমের ডানপাশের ধ্রুবক এককভাবে সমাধানের অস্তিত্ব নির্ধারণ করে না; বরং তা বাম ও ডানপাশের মধ্যকার কোনো মিথস্ক্রিয়ার ওপর নির্ভর করে।

এই মিথস্ক্রিয়া সম্পর্কে কিছু অন্তর্দৃষ্টি পেতে, একটি সহগকে পরামিতি রেখে এই সিস্টেমটি বিবেচনা করি।

যদি হয়, এই সিস্টেমের কোনো সমাধান নেই কারণ বামপাশের তৃতীয় সারিটি প্রথম দুটির সমষ্টি, অথচ ডানপাশ তা নয়। যদি হয় তবে এই সিস্টেমের অনন্য সমাধান আছে ( দিয়ে চেষ্টা করো)। কোনো সিস্টেমের সমাধান থাকার জন্য, যদি বামপাশের সহগ ম্যাট্রিক্সের কোনো সারি অন্য সারিগুলোর রৈখিক সমাবেশ হয়, তাহলে ডানপাশের সেই সারির ধ্রুবকটিও ঐ একই সারিগুলোর ধ্রুবকের সমাবেশ হতে হবে।

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

অনুশীলনী

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

প্রত্যেক সিস্টেম সমাধান কর। সমাধান সেট ভেক্টর ব্যবহার করে প্রকাশ কর। নির্দিষ্ট সমাধান এবং সমজাতীয় সিস্টেমের সমাধান সেট চিহ্নিত কর।

সমস্যা ২

প্রত্যেক সিস্টেম সমাধান কর, সমাধান সেট ভেক্টর প্রতীকে দাও। নির্দিষ্ট সমাধান এবং সমজাতীয় সিস্টেমের সমাধান চিহ্নিত কর।

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

এই সিস্টেমটির জন্য

নিচের কোনগুলো কোনো সাধারণ সমাধানের নির্দিষ্ট সমাধান অংশ হিসেবে ব্যবহার করা যেতে পারে?

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

লেমা 3.8 বলে যে কোন নির্দিষ্ট সমাধানই এর জন্য ব্যবহার করা যেতে পারে। সম্ভব হলে, এই সিস্টেমের এমন একটি সাধারণ সমাধান খুঁজে বের কর

যা প্রদত্ত ভেক্টরটিকে নির্দিষ্ট সমাধান হিসেবে ব্যবহার করে।

সমস্যা ৫

এদের একটি নন-সিংগুলার এবং অন্যটি সিংগুলার। কোনটি কোনটি?

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

সিংগুলার নাকি নন-সিংগুলার?

  1. (সাবধান!)
এই অনুশীলনীটি সকল পাঠকের জন্য প্রযোজ্য
সমস্যা ৭

প্রদত্ত ভেক্টরটি কি প্রদত্ত সেট দ্বারা উৎপন্ন সেটে আছে?

সমস্যা ৮

প্রমাণ কর যে নন-সিংগুলার সহগ ম্যাট্রিক্সবিশিষ্ট যেকোনো রৈখিক সিস্টেমের একটি সমাধান আছে এবং সেই সমাধান অনন্য।

সমস্যা ৯

সত্যি বলতে গেলে, লেমা 3.7-এর প্রমাণে আরও একটি সতর্কতার বিষয় আছে। যদি কোনো "" নয় এমন সমীকরণ না থাকে তবে কী ঘটে? (এর পরে আর সতর্কতার বিষয় নেই।)

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

প্রমাণ কর যে যদি এবং একটি সমজাতীয় সিস্টেম সিদ্ধ করে তবে নিচের ভেক্টরগুলোও তা সিদ্ধ করে।

  1. যেখানে

এতে কী ভুল: "এই তিনটি দেখায় যে একটি সমজাতীয় সিস্টেমের যদি একটি সমাধান থাকে তবে তার অসংখ্য সমাধান থাকে — একটি সমাধানের যেকোনো গুণিতক আরেকটি সমাধান, এবং সমাধানগুলোর সমষ্টিও একটি সমাধান — সুতরাং ঠিক একটি সমাধানবিশিষ্ট কোনো সমজাতীয় সিস্টেম নেই।"?

সমস্যা ১১

প্রমাণ কর যে যদি কেবল মূলদ সহগ ও ধ্রুবকবিশিষ্ট কোনো সিস্টেমের কোনো সমাধান থাকে তবে তার অন্তত একটি পূর্ণ-মূলদ সমাধান আছে। এর কি অসীম সংখ্যক সমাধান থাকতেই হবে?


সমাধান

পাদটীকা

[সম্পাদনা]
  1. গাণিতিক আরোহ সম্পর্কে আরও তথ্য পরিশিষ্টে আছে।
  2. সেটের সমতা সম্পর্কে আরও তথ্য পরিশিষ্টে আছে।
রৈখিক বীজগণিত
 ← সমাধান সেট বর্ণনা সাধারণ = বিশেষ + সমজাতীয় সেট বর্ণনার তুলনা →