قضیه ۲۵.۲: بعد متناهی بودن زیرفضای یک فضای با بعد متناهی
هر تکه و زیرمجموعه خطی (زیرفضا) از یک جهان بعد-متناهی، خود لزوماً بعد-متناهی است؛ نامتناهی بودن ابعاد هرگز نمیتواند درون یک فضای متناهیالبعد پنهان شده باشد.
۱. تصویر کلان و معنای شهودی
اگر یک اتاق سه بعدی داشته باشید، هر دیوار آن حداکثر دو بعدی و هر خط روی کف آن یک بعدی است؛ ممکن نیست درون یک اتاق سه بعدی، دنیایی با بینهایت بعد جای بگیرد! شهود به وضوح میگوید اگر کل فضای بعد-متناهی باشد، زیرفضای آن نیز باید بعد-متناهی باشد. اما چگونه این واقعیت را با دقت ریاضی محض و بدون استفاده از مفهوم بعد (که هنوز تعریف نشده!) اثبات کنیم؟ آکسلر با استفاده از یک الگوریتم ساخت مستقیم و لم وابستگی خطی، نشان میدهد که اگر بخواهیم بردارهای مستقل را یکییکی از انتخاب کنیم، فرآیند ناگزیر در تعداد متناهی گام متوقف میشود!
۲. صورت دقیق ریاضی قضیه
هر زیرفضای یک فضای برداری با بعد-متناهی، خود دارای بعد-متناهی است. به بیان صوری: اگر یک فضای برداری با بعد متناهی باشد و زیرفضایی از باشد ()، آنگاه نیز با بعد-متناهی است.
۳. نقشه راه و الگوریتم اثبات
- هدف: پیدا کردن یک لیست متناهی از بردارهای که کل را اسپن کنند.
- ایده محوری: ساخت گامبهگام یک لیست مستقل خطی از عناصر :
- اگر باشد، لیست تهی آن را اسپن میکند و کار تمام است.
- در غیر این صورت، بردار ناصفر را برمیداریم.
- در هر مرحله اگر بردارهای انتخابشده تا کنون را اسپن کردند، متوقف میشویم.
- اگر اسپن نکردند، برداری برمیداریم که در اسپن قبلیها نباشد.
- طبق لم وابستگی خطی، در هر گام لیستی کاملاً مستقل خطی ساختهایم.
- طبق قضیه ۲۲.۲، طول لیست مستقل خطی نمیتواند از طول لیست مولد کل فضا () بیشتر باشد!
- پس الگوریتم باید حداکثر در همان تعداد گام متوقف شود؛ که یعنی لیستی متناهی یافتهایم که را اسپن میکند.
۴. اثبات دقیق گامبهگام (Step-by-Step Proof)
فرض کنید یک فضای برداری با بعد-متناهی و یک زیرفضا از باشد. چون بعد-متناهی است، طبق تعریف لیستی متناهی مانند وجود دارد که را گسترش میدهد. برای اثبات بعد-متناهی بودن ، فرآیند چندمرحلهای زیر را اجرا میکنیم:
مرحله ۱:
- اگر باشد، آنگاه لیست تهی فضای را گسترش میدهد (). بنابراین بعد-متناهی است و کار تمام است.
- اگر باشد، یک بردار ناصفر انتخاب میکنیم.
مرحله (برای ):
- اگر باشد، آنگاه لیست زیرفضای را گسترش میدهد؛ پس بعد-متناهی است و کار تمام است.
- در غیر این صورت، یعنی اگر ، برداری مانند وجود دارد به طوری که: این بردار را انتخاب کرده و به لیست اضافه میکنیم.
تحلیل پایانپذیری الگوریتم: پس از هر مرحله، لیستی از بردارها در ساختهایم با این ویژگی کلیدی که: هیچ برداری در این لیست در گستره بردارهای ماقبل خود قرار ندارد. بنابراین طبق لم وابستگی خطی (۱۹.۲)، این لیست لزوماً مستقل خطی است.
اکنون این لیست مستقل خطی از بردارهای ، همزمان لیستی مستقل خطی در کل فضای نیز هست (چون ). از طرفی میدانیم لیست کل فضای را گسترش میدهد. طبق قضیه ۲۲.۲ (طول لیست مستقل خطی کمتر مساوی طول لیست گسترشدهنده)، طول این لیست مستقل خطی نمیتواند از بیشتر باشد:
بنابراین این فرآیند نمیتواند تا ابد ادامه یابد و حداکثر در مرحله (یا قبل از آن) به پایان میرسد. پایان یافتن فرآیند یعنی در مرحلهای مانند به رابطهای میرسیم که:
چون لیستی متناهی از بردارهای یافت شد که را گسترش میدهد، طبق تعریف، زیرفضای یک فضای برداری با بعد-متناهی است.
۵. پیامدهای این قضیه
- هیچ زیرفضای عجیب و غریب و هیولایی درون یک فضای بعد متناهی نمیتواند وجود داشته باشد.
- بعد هر زیرفضا همواره متناهی و کمتر یا مساوی بعد کل فضاست: (که در بخش ۳.۲ به صورت رسمی اثبات خواهد شد).
۶. ارتباطات و پیوندهای اتمیک
- ابزارهای حیاتی مورد استفاده:
- فصل بعدی (پایهها): قضیه ۳۱.۲: وجود پایه در هر فضای بعد-متناهی
- فهرست مرجع: MOC فصل ۲