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