رفتن به متن
باغ ریاضی
قضیه ۳۸.۲ هر لیست مولد با طول مساوی بعد، یک پایه است
تنظیمات مطالعه
تنظیمات مطالعه

قضیه ۳۸.۲ هر لیست مولد با طول مساوی بعد، یک پایه است

یادداشت شما ذخیره شد

می‌خواهید این تغییرات برای مدیر وب‌سایت هم ارسال شوند؟ نسخهٔ رسمی تنها پس از تأیید تغییر می‌کند.

قضیه ۳۸.۲: هر لیست مولد با طول مساوی بعد، یک پایه است

پیام کلیدی قضیه در یک جمله

دومین تخفیف ۵۰ درصدی: اگر فهرستی کل فضا را پوشش دهد و تعداد بردارش دقیقاً برابر با بعد فضا باشد، هیچ اتلاف یا وابستگی خطی در آن وجود ندارد و خودبه‌خود یک پایه است!


۱. تصویر کلان و تقارن مفهومی

این قضیه، قرینه و دوگان بی‌نقص قضیه ۳۷.۲ است:

  • در قضیه ۳۷.۲: استقلال خطی + طول برابر بعد   ⟹  \implies مولد بودن خودکار (پایه).
  • در این قضیه (۳۸.۲): مولد بودن + طول برابر بعد   ⟹  \implies استقلال خطی خودکار (پایه).

اگر بدانید که برای فرش کردن یک اتاق با مساحت مشخص دقیقاً به nn تخته فرش نیاز دارید، و nn تخته فرش آورده‌اید که کل اتاق را پوشانده‌اند، نیازی نیست چک کنید که آیا فرش‌ها روی هم هم‌پوشانی دارند یا نه؛ از نظر ریاضی غیرممکن است که هم‌پوشانی داشته باشند و هم‌زمان کل اتاق را هم بپوشانند!


۲. صورت دقیق ریاضی قضیه

قضیه ۴۲.۲ کتاب آکسلر

فرض کنید VV یک فضای برداری با بعد متناهی باشد. آنگاه هر فهرست گسترش‌دهنده (مولد) از بردارهای VV که طول آن برابر با dim⁡V\dim V است، یک پایه از VV می‌باشد.


۳. نقشه راه و استراتژی اثبات (Proof Strategy)

  • فرض می‌کنیم dim⁡V=n\dim V = n و فهرست (v1,…,vn)(v_1, \dots, v_n) فضای VV را گسترش می‌دهد.
  • طبق قضیه کاهش به پایه ۲۹.۲، هر فهرست مولد را می‌توان با حذف بردارهای زائد به یک پایه کاهش داد.
  • اما هر پایه از VV باید دقیقاً طول nn داشته باشد (قضیه ۳۳.۲).
  • پس نمی‌توان حتی یک بردار از این فهرست حذف کرد؛ یعنی کاهش بدیهی است و هیچ برداری زائد نبوده است. در نتیجه فهرست اولیه از همان ابتدا مستقل خطی بوده و پایه است.

۴. اثبات دقیق گام‌به‌گام (Step-by-Step Proof)

اثبات کامل قضیه آزمون سریع پایه با لیست مولد

گام اول (فرضیات): فرض کنید VV یک فضای برداری با بعد متناهی با بعد dim⁡V=n\dim V = n باشد. فرض کنید فهرست (v1,…,vn)(v_1, \dots, v_n) فضای VV را گسترش می‌دهد (span⁡(v1,…,vn)=V\operatorname{span}(v_1, \dots, v_n) = V). طول این فهرست برابر با nn است.

گام دوم (اعمال قضیه کاهش): طبق قضیه ۲۹.۲ کتاب آکسلر، هر فهرست گسترش‌دهنده را می‌توان با حذف صفر یا چند بردار زائد به یک پایه از VV کاهش داد.

گام سوم (بررسی طول پایه حاصل): فرض کنید پس از فرآیند کاهش، پایه‌ای به طول kk باقی بماند (k≤nk \le n). اما طبق قضیه ۳۳.۲، تمام پایه‌های VV دارای طول یکسان و برابر با dim⁡V=n\dim V = n هستند. بنابراین باید داشته باشیم:

k=nk = n

گام چهارم (نتیجه‌گیری): تساوی k=nk = n نشان می‌دهد که در فرآیند کاهش، هیچ برداری حذف نشده است (کاهش بدیهی). بنابراین تمام بردارها حفظ شده‌اند و فهرست اولیه (v1,…,vn)(v_1, \dots, v_n) خود مستقل خطی بوده و در نتیجه پایه‌ای برای VV است. ■\blacksquare


۵. مقایسه دو آزمون سریع پایه در یک نگاه

آزمون فرض ورودی شرط طول نتیجه رایگان حکم نهایی
قضیه ۳۷.۲ مستقل خطی طول=dim⁡V\text{طول} = \dim V مولد بودن پایه است
قضیه ۳۸.۲ گسترش‌دهنده (مولد) طول=dim⁡V\text{طول} = \dim V استقلال خطی پایه است

۶. پیوندها و گام‌های بعدی

پیوندهای این یادداشت ۵

یادداشت‌هایی که از این صفحه به آن‌ها پیوند داده شده است.

  • قضیه ۳۷.۲ هر لیست مستقل با طول مساوی بعد، یک پایه است
    پیش‌نمایش

    قضیه ۳۷.۲: هر لیست مستقل با طول مساوی بعد، یک پایه است

    پیام کلیدی قضیه در یک جمله

    تخفیف ۵۰ درصدی برای بررسی پایه: اگر بدانید بعد فضا nn است و فهرستی از nn بردار مستقل خطی در دست داشته باشید، نیاز به بررسی مولد بودن نیست؛ این فهرست خودبه‌خود یک پایه است!


  • قضیه ۲۹.۲ هر لیست مولد شامل یک پایه است (کاهش به پایه)
    پیش‌نمایش

    قضیه ۲۹.۲: هر لیست مولد شامل یک پایه است (کاهش به پایه)

    پیام کلیدی قضیه در یک جمله

    از هر فهرست مولد در یک فضای برداری می‌توان بردارهای اضافه و هرز را با یک الگوریتم گام‌به‌گام (غربال) دور ریخت تا به یک پایه خالص و بهینه رسید.


  • قضیه ۳۳.۲ تمام پایه‌های یک فضای بعد متناهی هم‌طول هستند
    پیش‌نمایش

    قضیه ۳۳.۲: تمام پایه‌های یک فضای بعد متناهی هم‌طول هستند

    پیام کلیدی قضیه در یک جمله

    اگر یک فضا را با هزاران پایه متفاوت توصیف کنید، تعداد بردارها در تمام این پایه‌ها دقیقاً یکسان است؛ طول پایه یک ویژگی ذاتی و تغییرناپذیر فضا است.


  • قضیه ۳۹.۲ بعد مجموع دو زیرفضا (فرمول گراسمن)
    پیش‌نمایش

    قضیه ۳۹.۲: بعد مجموع دو زیرفضا (فرمول گراسمن)

    پیام کلیدی قضیه در یک جمله

    اصل شمول و طرد در دنیای بردارها: بعد مجموع دو زیرفضا برابر است با مجموع ابعاد آن‌ها منهای بعد اشتراکشان؛ آنچه در اشتراک مشترک است را نباید دو بار شمرد.


  • MOC فصل ۲ - فضاهای برداری با بعد متناهی
    پیش‌نمایش

    📙 نقشه راه فصل دوم: فضاهای برداری با بعد متناهی (Finite-Dimensional Vector Spaces)

    قلب تپنده جبر خطی آکسلر

    فصل دوم شاهکار شلدون آکسلر است. در این فصل، بدون استفاده از دترمینان، با اتکا به یک ابزار فوق‌العاده زیبا به نام «لم وابستگی خطی (Linear Dependence Lemma)»، قضایای بنیادین پایه و بعد اثبات می‌شوند. این فصل شامل سه بخش اصلی است: ۱. بخش ۱.۲ (گستره و استقلال خطی): ترکیب‌های خطی، اسپن، استقلال خطی و لم وابستگی خطی. ۲. بخش ۲.۲ (پایه‌ها): تعریف پایه به عنوان ترکیب مینیمم مولد و ماکزیمم مستقل، و قضایای گسترش/کاهش. ۳. بخش ۳.۲ (بعد): تساوی طول تمامی پایه‌ها، بعد زیرفضاها و قضیه بعد مجموع (فرمول گراسمن).


ارجاعات به این یادداشت ۲

یادداشت‌هایی که به این صفحه پیوند داده‌اند.

حالت ارائه