تمرین ۱۵ بخش ۱.۲: عدم وجود لیست مستقل خطی با شش بردار در P4(F)
توضیح دهید چرا هیچ لیستی از شش چندجملهای در مستقل خطی وجود ندارد.
۱. تحلیل اولیه و باز کردن خواسته مسئله
- تعریف فضای چندجملهایهای (نماد ۱۲.۲ آکسلر): فضای تمامی چندجملهایها با ضرایب در میدان که درجه آنها حداکثر ۴ است:
- حکم مسئله:
- ارائه برهانی دقیق بر چرایی اینکه هیچ لیست ۶ عضوی در نمیتواند مستقل خطی باشد.
- چکلیست ابزارهای مورد نیاز:
۲. ایده و استراتژی حل (Problem-Solving Strategy)
قضیه محوری بخش ۱.۲ در کتاب آکسلر، قضیه ۲۲.۲ است:
«در هر فضای برداری، طول هر لیست مستقل خطی کمتر یا مساوی طول هر لیست گسترشدهنده (مولد) آن فضا است.»
- یک لیست مولد ساده و استاندارد برای معرفی میکنیم: تکجملهایهای .
- طول این لیست مولد را میشماریم: دقیقاً برابر با ۵ است.
- طبق قضیه ۲۲.۲، هر لیست مستقل خطی در باید طولی کمتر یا مساوی ۵ داشته باشد.
- چون ، نتیجه میگیریم هیچ لیستی با طول ۶ نمیتواند مستقل خطی باشد.
۳. حل تشریحی گامبهگام (Step-by-Step Solution)
گام اول (معرفی لیست مولد استاندارد برای ): طبق تعریف فضای (نماد ۱۲.۲ آکسلر)، هر چندجملهای به صورت زیر نمایش داده میشود:
که در آن ضرایب اسکالر هستند. این رابطه نشان میدهد که هر عنصر از ترکیبی خطی از لیست چندجملهایهای زیر است:
بنابراین این لیست فضای را گسترش میدهد:
گام دوم (تعیین طول لیست مولد): تعداد بردارها (چندجملهایها) در لیست مولد فوق برابر است با:
(شامل توانهای ).
گام سوم (اعمال قضیه ۲۲.۲ آکسلر): طبق قضیه بنیادین ۲۲.۲ آکسلر:
«در یک فضای برداری با بعد متناهی، طول هر لیست مستقل خطی از بردارها کوچکتـر یا مسـاوی طول هر لیستی از بردارها است که فضا را گسترش میدهد.»
اگر فرض کنیم لیستی از ۶ چندجملهای مانند در وجود داشته باشد که مستقل خطی باشد، آنگاه بنا به قضیه ۲۲.۲ باید داشته باشیم:
که این یک نامساوی ناممکن و تناقضی آشکار در حساب اعداد صحیح است.
گام چهارم (نتیجهگیری): بنابراین هیچ لیستی متشکل از ۶ چندجملهای در نمیتواند مستقل خطی باشد
۴. دامهای رایج در حل این تیپ مسئله
- اشتباه گرفتن درجه با تعداد اعضای پایه: دانشجویان اغلب فراموش میکنند که توان صفر () نیز جزو چندجملهایهاست. بنابراین فضای چندجملهایهای درجه حداکثر دارای مولدی به طول است نه .
- استفاده از مفهوم بُعد پیش از زمان خود: در این مقطع از کتاب (بخش ۱.۲)، مفهوم «بعد فضا» (Dimension) هنوز تعریف نشده است (تعریف بعد در بخش ۲.۲ ارائه میشود). استدلال باید اکیداً بر پایه قضیه ۲۲.۲ (مقایسه طول لیست مستقل و مولد) باشد، نه صرفاً گفتن اینکه «چون بعد فضا ۵ است».
۵. پیوندها
- مفاهیم تئوری مرتبط: نماد ۱۲.۲ فضای چندجملهایهای درجه حداکثر m یعنی Pm(F) | تعریف ۷.۲ گسترش دادن فضا (مجموعه مولد) | قضیه ۲۲.۲ طول لیست مستقل خطی کمتر مساوی طول لیست مولد است
- فهرست تمرینهای این بخش: 00-MOCs/MOC حل تمرینات جبر خطی