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