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