رفتن به متن
باغ ریاضی
قضیه ۲۵.۲ بعد متناهی بودن زیرفضای یک فضای با بعد متناهی
تنظیمات مطالعه
تنظیمات مطالعه

قضیه ۲۵.۲ بعد متناهی بودن زیرفضای یک فضای با بعد متناهی

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

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

قضیه ۲۵.۲: بعد متناهی بودن زیرفضای یک فضای با بعد متناهی

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

هر تکه و زیرمجموعه خطی (زیرفضا) از یک جهان بعد-متناهی، خود لزوماً بعد-متناهی است؛ نامتناهی بودن ابعاد هرگز نمی‌تواند درون یک فضای متناهی‌البعد پنهان شده باشد.


۱. تصویر کلان و معنای شهودی

اگر یک اتاق سه بعدی داشته باشید، هر دیوار آن حداکثر دو بعدی و هر خط روی کف آن یک بعدی است؛ ممکن نیست درون یک اتاق سه بعدی، دنیایی با بی‌نهایت بعد جای بگیرد! شهود به وضوح می‌گوید اگر کل فضای VV بعد-متناهی باشد، زیرفضای آن UU نیز باید بعد-متناهی باشد. اما چگونه این واقعیت را با دقت ریاضی محض و بدون استفاده از مفهوم بعد (که هنوز تعریف نشده!) اثبات کنیم؟ آکسلر با استفاده از یک الگوریتم ساخت مستقیم و لم وابستگی خطی، نشان می‌دهد که اگر بخواهیم بردارهای مستقل را یکی‌یکی از UU انتخاب کنیم، فرآیند ناگزیر در تعداد متناهی گام متوقف می‌شود!


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

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

هر زیرفضای یک فضای برداری با بعد-متناهی، خود دارای بعد-متناهی است. به بیان صوری: اگر VV یک فضای برداری با بعد متناهی باشد و UU زیرفضایی از VV باشد (U≤VU \le V)، آنگاه UU نیز با بعد-متناهی است.


۳. نقشه راه و الگوریتم اثبات

  • هدف: پیدا کردن یک لیست متناهی از بردارهای UU که کل UU را اسپن کنند.
  • ایده محوری: ساخت گام‌به‌گام یک لیست مستقل خطی از عناصر UU:
    1. اگر U={0}U = \{0\} باشد، لیست تهی ()() آن را اسپن می‌کند و کار تمام است.
    2. در غیر این صورت، بردار ناصفر u1∈Uu_1 \in U را برمی‌داریم.
    3. در هر مرحله اگر بردارهای انتخاب‌شده تا کنون UU را اسپن کردند، متوقف می‌شویم.
    4. اگر اسپن نکردند، برداری برمی‌داریم که در اسپن قبلی‌ها نباشد.
    5. طبق لم وابستگی خطی، در هر گام لیستی کاملاً مستقل خطی ساخته‌ایم.
    6. طبق قضیه ۲۲.۲، طول لیست مستقل خطی نمی‌تواند از طول لیست مولد کل فضا (VV) بیشتر باشد!
    7. پس الگوریتم باید حداکثر در همان تعداد گام متوقف شود؛ که یعنی لیستی متناهی یافته‌ایم که UU را اسپن می‌کند.

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

اثبات ساختاری به روش آکسلر

فرض کنید VV یک فضای برداری با بعد-متناهی و UU یک زیرفضا از VV باشد. چون VV بعد-متناهی است، طبق تعریف لیستی متناهی مانند w1,…,wnw_1, \dots, w_n وجود دارد که VV را گسترش می‌دهد. برای اثبات بعد-متناهی بودن UU، فرآیند چندمرحله‌ای زیر را اجرا می‌کنیم:

مرحله ۱:

  • اگر U={0}U = \{0\} باشد، آنگاه لیست تهی ()() فضای UU را گسترش می‌دهد (span⁡()={0}=U\operatorname{span}() = \{0\} = U). بنابراین UU بعد-متناهی است و کار تمام است.
  • اگر U≠{0}U \neq \{0\} باشد، یک بردار ناصفر u1∈Uu_1 \in U انتخاب می‌کنیم.

مرحله kk (برای k≥2k \ge 2):

  • اگر U=span⁡(u1,…,uk−1)U = \operatorname{span}(u_1, \dots, u_{k-1}) باشد، آنگاه لیست u1,…,uk−1u_1, \dots, u_{k-1} زیرفضای UU را گسترش می‌دهد؛ پس UU بعد-متناهی است و کار تمام است.
  • در غیر این صورت، یعنی اگر U≠span⁡(u1,…,uk−1)U \neq \operatorname{span}(u_1, \dots, u_{k-1})، برداری مانند uk∈Uu_k \in U وجود دارد به طوری که: uk∉span⁡(u1,…,uk−1)u_k \notin \operatorname{span}(u_1, \dots, u_{k-1}) این بردار uku_k را انتخاب کرده و به لیست اضافه می‌کنیم.

تحلیل پایان‌پذیری الگوریتم: پس از هر مرحله، لیستی از بردارها u1,…,uku_1, \dots, u_k در UU ساخته‌ایم با این ویژگی کلیدی که: هیچ برداری در این لیست در گستره بردارهای ماقبل خود قرار ندارد. بنابراین طبق لم وابستگی خطی (۱۹.۲)، این لیست لزوماً مستقل خطی است.

اکنون این لیست مستقل خطی از بردارهای UU، هم‌زمان لیستی مستقل خطی در کل فضای VV نیز هست (چون U⊆VU \subseteq V). از طرفی می‌دانیم لیست w1,…,wnw_1, \dots, w_n کل فضای VV را گسترش می‌دهد. طبق قضیه ۲۲.۲ (طول لیست مستقل خطی کمتر مساوی طول لیست گسترش‌دهنده)، طول این لیست مستقل خطی نمی‌تواند از nn بیشتر باشد:

k≤nk \le n

بنابراین این فرآیند نمی‌تواند تا ابد ادامه یابد و حداکثر در مرحله n+1n+1 (یا قبل از آن) به پایان می‌رسد. پایان یافتن فرآیند یعنی در مرحله‌ای مانند m≤nm \le n به رابطه‌ای می‌رسیم که:

U=span⁡(u1,…,um)U = \operatorname{span}(u_1, \dots, u_m)

چون لیستی متناهی از بردارهای UU یافت شد که UU را گسترش می‌دهد، طبق تعریف، زیرفضای UU یک فضای برداری با بعد-متناهی است. ■\blacksquare


۵. پیامدهای این قضیه

  • هیچ زیرفضای عجیب و غریب و هیولایی درون یک فضای بعد متناهی نمی‌تواند وجود داشته باشد.
  • بعد هر زیرفضا همواره متناهی و کمتر یا مساوی بعد کل فضاست: dim⁡U≤dim⁡V\dim U \le \dim V (که در بخش ۳.۲ به صورت رسمی اثبات خواهد شد).

۶. ارتباطات و پیوندهای اتمیک

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

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

  • لم ۱۹.۲ لم وابستگی خطی (Linear Dependence Lemma)
    پیش‌نمایش

    لم ۱۹.۲: لم وابستگی خطی (Linear Dependence Lemma)

    قلب تپنده کتاب شلدون آکسلر

    اگر یک لیست از بردارها وابسته خطی باشد، آنگاه حداقل یکی از بردارها وجود دارد که در «گستره بردارهای پیش از خود» قرار گرفته است؛ و مهم‌تر اینکه، می‌توان این بردار زاید را از لیست حذف کرد بدون اینکه ذره‌ای از گستره (Span) کل لیست کاسته شود!


  • قضیه ۲۲.۲ طول لیست مستقل خطی کمتر مساوی طول لیست مولد است
    پیش‌نمایش

    قضیه ۲۲.۲: طول لیست مستقل خطی کمتر مساوی طول لیست مولد است

    اساسی‌ترین نامساوی جبر خطی

    در هر فضای برداری با بعد متناهی، هیچ لیست مستقل خطی نمی‌تواند طولانی‌تر از یک لیست مولد باشد:

    طول هر لیست مستقل خطی≤طول هر لیست گسترش‌دهنده\text{طول هر لیست مستقل خطی} \le \text{طول هر لیست گسترش‌دهنده}

    این قضیه ضامن خوش‌تعریف بودن مفهوم «بُعد» در سراسر ریاضیات است.


  • قضیه ۳۰.۲ هر فضای بعد متناهی دارای پایه است
    پیش‌نمایش

    قضیه ۳۰.۲: هر فضای بعد متناهی دارای پایه است

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

    وجود پایه در هیچ فضای بعد متناهی یک آرزو یا حدس نیست؛ قضیه وجود پایه تضمین می‌کند که هر فضای برداری با بعد متناهی دست‌کم یک پایه دارد.


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

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

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

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


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

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

نمایش ۱ مورد دیگرنمایش کمتر

حالت ارائه