تمرین ۲.۶: آزمون استقلال خطی چندجملهایها
بخش الف (قضیه ریشه مشترک): فرض کنید چندجملهایهایی در فضای برداری باشند به طوری که همگی در نقطه مشخصی مانند صفر میشوند؛ یعنی:
ثابت کنید لیست چندجملهایهای در نمیتواند مستقل خطی باشد (حتماً وابسته خطی است).
بخش ب (قضیه درجات متمایز): فرض کنید چندجملهایهایی باشند به طوری که درجه هر چندجملهای برابر با اندیس آن باشد؛ یعنی:
ثابت کنید لیست در مستقل خطی است و یک پایه برای تشکیل میدهد.
بخش ج (مسئله عددی آزمون): در فضای ، استقلال خطی سه چندجملهای زیر را با استفاده از تعریف ترکیب خطی و مقایسه ضرایب بررسی کنید:
۱. تحلیل اولیه و باز کردن خواسته مسئله
- فضای برداری : فضای تمام چندجملهایها با ضرایب در که درجه آنها حداکثر است. پایه استاندارد این فضا است که طول آن برابر با میباشد:
- قضیه کلیدی آکسلر (قضیه ۲۲.۲): در هر فضای برداری با بعد متناهی، طول هر لیست مستقل خطی حداکثر برابر با طول هر لیست مولد است. به بیان دیگر، هیچ لیست مستقل خطی نمیتواند عضوی بیشتر از بعد فضا داشته باشد.
- دادههای مسئله:
- در بخش الف: چندجملهای داده شده است که همگی یک شرط مقداری () را ارضا میکنند. این شرط بعد فضا را کاهش میدهد.
- در بخش ب: هر چندجملهای شامل یک توان جدید از است که در چندجملهایهای قبلی وجود ندارد.
۲. ایده و استراتژی حل (Problem-Solving Strategy)
- استراتژی بخش الف (تحلیل ابعاد زیرفضا): زیرمجموعه یک زیرفضای سره از است. هر بر بخشپذیر است، بنابراین که در آن . فضای این ها همان است که دارای بعد است. بنابراین . چون لیست دارای عضو در این زیرفضای بعدی است، طبق قضیه طول لیست مستقل خطی (قضیه ۲۲.۲)، این لیست لزوماً وابسته خطی است!
- استراتژی بخش ب (روش بزرگترین درجه - برهان خلف یا استقراء): فرض میکنیم ترکیب خطی باشد. به ضریب بالاترین توان یعنی نگاه میکنیم؛ تنها جملهای که میتواند تولید کند است. پس ضریب باید صفر باشد. با تکرار این استدلال، تمام ضرایب صفر میشوند.
۳. حل تشریحی گامبهگام (Step-by-Step Solution)
حل بخش الف: اثبات وابستگی خطی با قید ریشه مشترک
روش اول: با تکیه بر ساختار جبری زیرفضا و قضیه بعد مجموعه زیر را در نظر بگیرید:
طبق قضیه تقسیم چندجملهایها (یا قضیه بزو)، اگر ۲ ریشه چندجملهای باشد، آنگاه عامل آن است:
چون ، درجه حداکثر میتواند باشد؛ یعنی . نگاشت خطی با ضابطه یک یکریختی (ایزومورفیسم) بین و است. از این رو:
طبق فرض صورت مسئله، تمام چندجملهای در زیرفضای قرار دارند. طبق قضیه ۲۲.۲ کتاب آکسلر (طول لیست مستقل خطی نمیتواند از طول لیست مولد بیشتر باشد)، حداکثر تعداد بردارهای مستقل خطی در برابر با است. اما لیست ما شامل بردار است. بنابراین این لیست نمیتواند مستقل خطی باشد و قطعاً وابسته خطی است.
حل بخش ب: اثبات استقلال خطی چندجملهایهای با درجات متمایز
فرض کنید:
که در آن هستند. باید ثابت کنیم .
گام اول (بررسی ضریب پیشرو): برای هر ، چون است، میتوان نوشت:
حال به عبارت سمت چپ رابطه (۱) نگاه میکنیم. بالاترین توان در این ترکیب خطی برابر با است که تنها و تنها از جمله تولید میشود. بنابراین ضریب توان در سمت چپ برابر است با:
اما سمت راست تساوی، چندجملهای همانی صفر است که تمام ضرایب آن صفرند. بنابراین:
چون (زیرا درجه دقیقاً است)، نتیجه میشود:
گام دوم (فرآیند بازگشتی/استقرایی): با قرار دادن در رابطه (۱)، این جمله حذف میشود:
اکنون بالاترین توان برابر است که تنها در جمله ظاهر میشود با ضریب . چون ، پس . با تکرار این استدلال برای توانهای ، به دست میآید:
این یعنی تنها ترکیب خطی که منجر به چندجملهای صفر میشود، ترکیب بدیهی است؛ بنابراین لیست مستقل خطی است. چون این لیست شامل بردار مستقل در فضای بعدی است، طبق قضیه پایه (۳۹.۲ آکسلر)، این لیست پایه نیز میباشد.
حل بخش ج: آزمون محاسباتی برای
ترکیب خطی صفر را تشکیل میدهیم:
جایگذاری ضابطهها:
بازآرایی جملات بر اساس توانهای :
چون توابع پایه مستقل خطی هستند، ضریب هر توان باید مستقلاً صفر باشد:
مقادیر و را برحسب در معادله وسط قرار میدهیم:
این معادله همواره برقرار است و هیچ قیدی بر اعمال نمیکند! به عنوان مثال، با انتخاب داریم:
بررسی درستی:
نتیجه: ضرایب ناصفر برای تولید صفر پیدا شدند؛ بنابراین این سه چندجملهای وابسته خطی هستند.
۴. دامهای رایج در حل این تیپ مسئله
- اشتباه گرفتن بعد : همیشه به یاد داشته باشید بعد این فضا است نه (زیرا شامل چندجملهایهای درجه صفر یعنی ثابتها نیز هست).
- استفاده نسنجیده از مشتق و رونسکین (Wronskian): اگرچه رونسکین در معادلات دیفرانسیل کاربرد دارد، در جبر خطی استاندارد آکسلر ترجیح و معیار بارمبندی بر مقایسه ضرایب پایه استاندارد است.
- در بخش الف: برخی دانشجویان سعی میکنند مستقیماً دستگاه معادلات بنویسند، در حالی که استفاده از استدلال بعد زیرفضا ( بردار در فضای بعدی) اثباتی ۳ خطی و بینقص ارائه میدهد.
۵. پیوندها
- مفاهیم تئوری مرتبط: استقلال خطی | فضای چندجملهایها PmF
- فهرست تمرینهای این بخش: فهرست تمرینهای بخش ۱.۲