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