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