رفتن به متن
باغ ریاضی
تمرین ۱۷ بخش ۱.۲ مشخصه‌سازی فضاهای بی‌بعد-متناهی با دنباله مستقل خطی
تنظیمات مطالعه
تنظیمات مطالعه

تمرین ۱۷ بخش ۱.۲ مشخصه‌سازی فضاهای بی‌بعد-متناهی با دنباله مستقل خطی

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

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

تمرین ۱۷ بخش ۱.۲: مشخصه‌سازی فضاهای بی‌بعد-متناهی با دنباله مستقل خطی

صورت دقیق مسئله (کتاب آکسلر)

ثابت کنید فضای برداری VV بی‌بعد-متناهی (بعد نامتناهی) است اگر و فقط اگر دنباله‌ای از بردارها مانند v1,v2,…v_1, v_2, \dots در VV وجود داشته باشد به طوری که لیست

v1,…,vmv_1, \dots, v_m

برای هر عدد صحیح مثبت mm مستقل خطی باشد.


۱. تحلیل اولیه و باز کردن خواسته مسئله


۲. ایده و استراتژی حل (Problem-Solving Strategy)

  • جهت اول (  ⟹  \implies): ساخت بازگشتی (استقرایی): اگر VV بعد نامتناهی باشد، هیچ لیست متناهی نمی‌تواند فضا را گسترش دهد.
    1. یک بردار ناصفر v1v_1 برمی‌داریم.
    2. در مرحله kkام، فرض می‌کنیم لیست مستقل v1,…,vkv_1, \dots, v_k را ساخته‌ایم. چون فضا بعد نامتناهی است، span⁡(v1,…,vk)≠V\operatorname{span}(v_1, \dots, v_k) \neq V.
    3. پس برداری مانند vk+1v_{k+1} خارج از این گستره وجود دارد. طبق تمرین ۱۳، افزودن vk+1v_{k+1} لیستی به طول k+1k+1 می‌دهد که هنوز مستقل خطی است.
    4. با استقرای ریاضی دنباله کامل برای همه mmها ساخته می‌شود.
  • جهت دوم (  ⟸  \impliedby): برهان خلف با قضیه ۲۲.۲: اگر VV با بعد متناهی باشد، یک لیست مولد متناهی به طول nn دارد. اما طبق فرض، ما لیستی مستقل به طول n+1n+1 داریم که قضیه ۲۲.۲ را نقض می‌کند.

۳. حل تشریحی گام‌به‌گام (Step-by-Step Solution)

حل دقیق و بدون پرش محاسباتی

جهت اول (  ⟹  \implies): اگر VV بی‌بعد-متناهی باشد، دنباله مستقل خطی وجود دارد:

فرض کنید VV بعد نامتناهی باشد. طبق تعریف ۱۳.۲، هیچ لیست متناهی از بردارها در VV وجود ندارد که VV را گسترش دهد. دنباله بردارها را به روش استقرای ریاضی می‌سازیم:

پایه استقرا (m=1m = 1): چون VV بعد متناهی نیست، V≠{0}V \neq \{0\} (زیرا فضای تک‌عضوی {0}\{0\} با لیست تهی با طول صفر گسترش می‌یابد). بنابراین می‌توان برداری مانند v1∈Vv_1 \in V انتخاب کرد به طوری که v1≠0v_1 \neq 0. طبق تمرین ۴(الف)، لیست تک‌عضوی (v1)(v_1) مستقل خطی است.

گام استقرا: فرض کنید برای عدد صحیح k≥1k \ge 1، بردارهای v1,…,vk∈Vv_1, \dots, v_k \in V را چنان انتخاب کرده‌ایم که لیست (v1,…,vk)(v_1, \dots, v_k) مستقل خطی باشد. زیرفضای گستره آن‌ها یعنی span⁡(v1,…,vk)\operatorname{span}(v_1, \dots, v_k) را در نظر بگیرید. ادعا می‌کنیم span⁡(v1,…,vk)≠V\operatorname{span}(v_1, \dots, v_k) \neq V. چرا؟ زیرا اگر span⁡(v1,…,vk)=V\operatorname{span}(v_1, \dots, v_k) = V می‌بود، آنگاه طبق تعریف ۹.۲ فضا دارای یک لیست گسترش‌دهنده متناهی (به طول kk) می‌شد و با بعد متناهی می‌بود که با فرض بی‌بعد-متناهی بودن VV در تناقض است!

بنابراین عنصری مانند vk+1∈Vv_{k+1} \in V وجود دارد به طوری که:

vk+1∉span⁡(v1,…,vk)v_{k+1} \notin \operatorname{span}(v_1, \dots, v_k)

طبق تمرین ۱۳ بخش ۱.۲، چون v1,…,vkv_1, \dots, v_k مستقل خطی است و vk+1∉span⁡(v1,…,vk)v_{k+1} \notin \operatorname{span}(v_1, \dots, v_k)، لیست جدید به طول k+1k+1 یعنی:

v1,…,vk,  vk+1v_1, \dots, v_k, \; v_{k+1}

نیز مستقل خطی خواهد بود.

با اصل استقرای ریاضی، دنباله‌ای نامتناهی از بردارها v1,v2,…v_1, v_2, \dots در VV ساخته می‌شود به طوری که به ازای هر عدد صحیح مثبت mm، لیست v1,…,vmv_1, \dots, v_m مستقل خطی است.


جهت دوم (  ⟸  \impliedby): اگر چنین دنباله‌ای وجود داشته باشد، آنگاه VV بی‌بعد-متناهی است:

اثبات با برهان خلف: فرض کنید دنباله v1,v2,…v_1, v_2, \dots با شرط استقلال خطی تمام زیرلیست‌های متناهی در VV وجود داشته باشد، اما VV با بعد متناهی باشد.

گام اول: چون فرض کردیم VV با بعد متناهی است، طبق تعریف ۹.۲ آکسلر، لیستی متناهی از بردارها در VV مانند u1,…,unu_1, \dots, u_n وجود دارد که فضا را گسترش می‌دهد:

span⁡(u1,…,un)=V\operatorname{span}(u_1, \dots, u_n) = V

طول این لیست مولد برابر با عدد صحیح متناهی nn است.

گام دوم: اکنون عدد صحیح مثبت m=n+1m = n + 1 را در نظر می‌گیریم. طبق فرض مسئله درباره دنباله، لیست v1,…,vn+1v_1, \dots, v_{n+1} یک لیست مستقل خطی در VV است. طول این لیست مستقل خطی برابر با n+1n + 1 است.

گام سوم: طبق قضیه ۲۲.۲ آکسلر: «طول هر لیست مستقل خطی در VV کمتر یا مساوی طول هر لیست گسترش‌دهنده VV است.» بنابراین باید داشته باشیم:

n+1≤nn + 1 \le n

با کم کردن nn از طرفین:

1≤01 \le 0

که این یک تناقض ریاضی غیرقابل‌انکار است!

گام چهارم: این تناقض نشان می‌دهد که فرض خلف باطل است و فضا نمی‌تواند با بعد متناهی باشد. بنابراین VV بی‌بعد-متناهی (بعد نامتناهی) است.

با اثبات هر دو جهت، حکم مسئله به طور کامل اثبات شد ■\blacksquare


۴. دام‌های رایج در حل این تیپ مسئله

نکات باریک‌تر از مو

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

۵. پیوندها

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

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

  • تعریف ۹.۲ فضای برداری با بعد متناهی
    پیش‌نمایش

    تعریف ۹.۲: فضای برداری با بعد متناهی (Finite-Dimensional Vector Space)

    چکیده مفهومی

    یک فضای برداری «بعد-متناهی» است اگر بتوان تمام اعضای آن را با ترکیب‌های خطی یک لیست متناهی از بردارها تولید کرد. یعنی فضا توسط تعداد محدودی جهت اصلی گسترش می‌یابد.


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

    تعریف ۱۳.۲: فضای برداری با بعد نامتناهی (Infinite-Dimensional Vector Space)

    چکیده مفهومی

    فضایی که نتوان با هیچ لیست متناهی از بردارها تمام آن را پوشش داد، فضای بعد-نامتناهی نامیده می‌شود؛ یعنی ظرفیت هندسی آن از هر تعداد متناهی بردار فراتر می‌رود.


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

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

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

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

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

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


  • تمرین ۱۳ بخش ۱.۲ شرط افزودن بردار به لیست مستقل بدون نقض استقلال خطی
    پیش‌نمایش

    تمرین ۱۳ بخش ۱.۲: شرط افزودن بردار به لیست مستقل بدون نقض استقلال خطی

    صورت دقیق مسئله (کتاب آکسلر)

    فرض کنید v1,…,vmv_1, \dots, v_m در VV مستقل خطی است و w∈Vw \in V. نشان دهید:

    v1,…,vm,  w مستقل خطی است   ⟺  w∉span⁡(v1,…,vm)v_1, \dots, v_m, \; w \text{ مستقل خطی است } \iff w \notin \operatorname{span}(v_1, \dots, v_m)

  • MOC حل تمرینات جبر خطی
    پیش‌نمایش

    ✍️ نقشه راه و بانک جامع حل تمرینات جبر خطی آکسلر (فصل ۱ و ۲)

    حل تشریحی ۱۰۰٪ تمرینات کتاب بدون پرش محاسباتی

    تمام ۹۸ تمرین پایان بخش‌های فصول اول و دوم کتاب جبر خطی آکسلر (ویرایش چهارم ترجمه فارسی) با جزئیات کامل، تحلیل استراتژی حل، اثبات گام‌به‌گام و هشدارهای امتحانی نوشته و طبقه‌بندی شده‌اند.


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

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

حالت ارائه