رفتن به متن
باغ ریاضی
تمرین ۲.۱ بررسی گستره بردارها در فضاهای مختلف
تنظیمات مطالعه
تنظیمات مطالعه

تمرین ۲.۱ بررسی گستره بردارها در فضاهای مختلف

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

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

تمرین ۲.۱: بررسی گستره بردارها در فضاهای مختلف

صورت دقیق مسئله (کتاب آکسلر، تمرین‌های ۱، ۲ و ۳ بخش ۱.۲)

بخش الف (یافتن مجموعه مولد با اندازه مشخص): یک لیست از چهار بردار متمایز در F3\mathbb{F}^3 بیابید که گستره (Span) آن دقیقاً برابر با زیرفضای زیر باشد:

U={(x,y,z)∈F3:x+y+z=0}U = \big\{ (x, y, z) \in \mathbb{F}^3 : x + y + z = 0 \big\}

بخش ب (حفظ گستره تحت تبدیلات تفاضلی): فرض کنید لیست v1,v2,v3,v4v_1, v_2, v_3, v_4 فضای برداری VV را گسترش دهد (Span کند). اثبات کنید یا با مثال نقض نشان دهید که آیا لیست زیر نیز حتماً VV را گسترش می‌دهد؟

v1−v2,  v2−v3,  v3−v4,  v4v_1 - v_2, \; v_2 - v_3, \; v_3 - v_4, \; v_4

بخش ج (مجموع‌های تجمعی): فرض کنید v1,…,vm∈Vv_1, \dots, v_m \in V و برای هر k∈{1,…,m}k \in \{1, \dots, m\} بردار wkw_k به صورت wk=v1+⋯+vkw_k = v_1 + \dots + v_k تعریف شده باشد. ثابت کنید:

span⁡(v1,…,vm)=span⁡(w1,…,wm)\operatorname{span}(v_1, \dots, v_m) = \operatorname{span}(w_1, \dots, w_m)

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

  • تعریف گستره (Span - تعریف ۵.۲ آکسلر): گستره مجموعه‌ای از بردارها مانند v1,…,vmv_1, \dots, v_m، مجموعه تمام ترکیب‌های خطی ممکن از آن بردارهاست: span⁡(v1,…,vm)={a1v1+⋯+amvm:a1,…,am∈F}\operatorname{span}(v_1, \dots, v_m) = \big\{ a_1 v_1 + \dots + a_m v_m : a_1, \dots, a_m \in \mathbb{F} \big\}
  • داده‌ها و اهداف:
    • در بخش الف: زیرفضا UU یک صفحه دوبعدی در F3\mathbb{F}^3 است، اما از ما خواسته‌اند لیستی به طول ۴ (بزرگ‌تر از بعد) بیابیم که دقیقاً UU را تولید کند (یعنی بردارهای وابسته اما مولد کل UU).
    • در بخش ب و ج: برای اثبات برابری گستره دو لیست span⁡(S1)=span⁡(S2)\operatorname{span}(S_1) = \operatorname{span}(S_2)، استراتژی استاندارد نشان دادن دو شمول متقابل است: span⁡(S1)⊆span⁡(S2)وspan⁡(S2)⊆span⁡(S1)\operatorname{span}(S_1) \subseteq \operatorname{span}(S_2) \quad \text{و} \quad \operatorname{span}(S_2) \subseteq \operatorname{span}(S_1) یا به بیان ساده‌تر: نشان دهیم هر بردار لیست اول ترکیبی خطی از لیست دوم است و بالعکس.

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

  • استراتژی بخش الف: معادله x+y+z=0  ⟹  z=−x−yx + y + z = 0 \implies z = -x - y. پس هر بردار به فرم (x,y,−x−y)=x(1,0,−1)+y(0,1,−1)(x, y, -x-y) = x(1, 0, -1) + y(0, 1, -1) است. دو بردار مستقل پایه آن (1,0,−1)(1, 0, -1) و (0,1,−1)(0, 1, -1) هستند. برای داشتن ۴ بردار متمایز، می‌توانیم دو ترکیب خطی دیگر از آن‌ها اضافه کنیم به طوری که در UU باقی بمانند.
  • استراتژی بخش ب: تلسکوپی معکوس! می‌توانیم با جمع کردن بردارهای جدید، بردارهای اولیه v1,v2,v3,v4v_1, v_2, v_3, v_4 را تک‌به‌تک بازسازی کنیم:
    • v4v_4 که مستقیماً در لیست است.
    • v3=(v3−v4)+v4v_3 = (v_3 - v_4) + v_4.
    • v2=(v2−v3)+v3v_2 = (v_2 - v_3) + v_3.
    • v1=(v1−v2)+v2v_1 = (v_1 - v_2) + v_2. چون هر viv_i بر حسب لیست جدید ساخته می‌شود، گستره حفظ خواهد شد.

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

حل گام‌به‌گام با نگارش ریاضی استاندارد

حل بخش الف: ساخت ۴ بردار متمایز مولد برای UU

گام اول: تحلیل پارامتری زیرفضا هر بردار (x,y,z)∈U(x, y, z) \in U در شرط z=−x−yz = -x - y صدق می‌کند. بنابراین:

(x,y,z)=(x,y,−x−y)=(x,0,−x)+(0,y,−y)=x(1,0,−1)+y(0,1,−1)(x, y, z) = (x, y, -x - y) = (x, 0, -x) + (0, y, -y) = x(1, 0, -1) + y(0, 1, -1)

این نشان می‌دهد که دو بردار زیر، زیرفضای UU را گسترش می‌دهند:

u1=(1,0,−1),u2=(0,1,−1)u_1 = (1, 0, -1), \quad u_2 = (0, 1, -1)

گام دوم: تولید بردارهای متمایز اضافی در UU برای ساختن ۴ بردار متمایز که گستره آن‌ها همان UU باقی بماند، دو ترکیب خطی دیگر از u1u_1 و u2u_2 انتخاب می‌کنیم:

  • بردار سوم: u3=u1+u2=(1,1,−2)u_3 = u_1 + u_2 = (1, 1, -2). (بررسی: 1+1+(−2)=0  ⟹  u3∈U1 + 1 + (-2) = 0 \implies u_3 \in U).
  • بردار چهارم: u4=u1−u2=(1,−1,0)u_4 = u_1 - u_2 = (1, -1, 0). (بررسی: 1+(−1)+0=0  ⟹  u4∈U1 + (-1) + 0 = 0 \implies u_4 \in U).

گام سوم: نتیجه‌گیری لیست چهار بردار متمایز عبارت است از:

((1,0,−1),  (0,1,−1),  (1,1,−2),  (1,−1,0))\big( (1, 0, -1), \; (0, 1, -1), \; (1, 1, -2), \; (1, -1, 0) \big)

چون هر چهار بردار در UU هستند، گستره آن‌ها زیرمجموعه UU است. از طرفی چون دو بردار اول به تنهایی تمام UU را گسترش می‌دهند، گستره کل این لیست چهار عضوی دقیقاً برابر با UU است.


حل بخش ب: اثبات حفظ گستره تحت تفاضل‌ها

فرض کنید V=span⁡(v1,v2,v3,v4)V = \operatorname{span}(v_1, v_2, v_3, v_4). لیست جدید را نام‌گذاری می‌کنیم:

u1=v1−v2,u2=v2−v3,u3=v3−v4,u4=v4u_1 = v_1 - v_2, \quad u_2 = v_2 - v_3, \quad u_3 = v_3 - v_4, \quad u_4 = v_4

واضح است که u1,u2,u3,u4∈span⁡(v1,v2,v3,v4)=Vu_1, u_2, u_3, u_4 \in \operatorname{span}(v_1, v_2, v_3, v_4) = V. بنابراین:

span⁡(u1,u2,u3,u4)⊆V\operatorname{span}(u_1, u_2, u_3, u_4) \subseteq V

اکنون باید نشان دهیم V⊆span⁡(u1,u2,u3,u4)V \subseteq \operatorname{span}(u_1, u_2, u_3, u_4). کافی است نشان دهیم هر یک از بردارهای v1,v2,v3,v4v_1, v_2, v_3, v_4 ترکیبی خطی از u1,u2,u3,u4u_1, u_2, u_3, u_4 هستند:

  1. v4=u4∈span⁡(u1,u2,u3,u4)v_4 = u_4 \in \operatorname{span}(u_1, u_2, u_3, u_4)
  2. v3=u3+v4=u3+u4∈span⁡(u1,u2,u3,u4)v_3 = u_3 + v_4 = u_3 + u_4 \in \operatorname{span}(u_1, u_2, u_3, u_4)
  3. v2=u2+v3=u2+u3+u4∈span⁡(u1,u2,u3,u4)v_2 = u_2 + v_3 = u_2 + u_3 + u_4 \in \operatorname{span}(u_1, u_2, u_3, u_4)
  4. v1=u1+v2=u1+u2+u3+u4∈span⁡(u1,u2,u3,u4)v_1 = u_1 + v_2 = u_1 + u_2 + u_3 + u_4 \in \operatorname{span}(u_1, u_2, u_3, u_4)

چون هر چهار بردار مولد v1,v2,v3,v4v_1, v_2, v_3, v_4 در span⁡(u1,u2,u3,u4)\operatorname{span}(u_1, u_2, u_3, u_4) قرار دارند، هر ترکیب خطی از آن‌ها نیز در گستره جدید خواهد بود:

V=span⁡(v1,v2,v3,v4)⊆span⁡(u1,u2,u3,u4)V = \operatorname{span}(v_1, v_2, v_3, v_4) \subseteq \operatorname{span}(u_1, u_2, u_3, u_4)

از برقراری دو شمول، تساوی قطعی زیر اثبات می‌شود:

span⁡(v1−v2, v2−v3, v3−v4, v4)=V✓\operatorname{span}(v_1 - v_2, \, v_2 - v_3, \, v_3 - v_4, \, v_4) = V \quad \checkmark

حل بخش ج: تعمیم به مجموع‌های تجمعی

داریم wk=v1+⋯+vkw_k = v_1 + \dots + v_k به ازای 1≤k≤m1 \le k \le m.

  • چون هر wkw_k یک ترکیب خطی از v1,…,vmv_1, \dots, v_m است، بدیهی است که: span⁡(w1,…,wm)⊆span⁡(v1,…,vm)\operatorname{span}(w_1, \dots, w_m) \subseteq \operatorname{span}(v_1, \dots, v_m)
  • برای جهت عکس، بردارهای اصلی vkv_k را بر حسب wkw_k بازنویسی می‌کنیم: v1=w1v_1 = w_1 ∀k∈{2,…,m}:vk=wk−wk−1\forall k \in \{2, \dots, m\}: \quad v_k = w_k - w_{k-1} بنابراین هر vkv_k ترکیبی خطی از wkw_k و wk−1w_{k-1} است و در نتیجه: vk∈span⁡(w1,…,wm)(∀k∈{1,…,m})v_k \in \operatorname{span}(w_1, \dots, w_m) \quad (\forall k \in \{1, \dots, m\}) که نتیجه می‌دهد: span⁡(v1,…,vm)⊆span⁡(w1,…,wm)\operatorname{span}(v_1, \dots, v_m) \subseteq \operatorname{span}(w_1, \dots, w_m) با اثبات دو طرف، حکم کامل می‌شود: span⁡(v1,…,vm)=span⁡(w1,…,wm)■\operatorname{span}(v_1, \dots, v_m) = \operatorname{span}(w_1, \dots, w_m) \quad \blacksquare

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

نکات کلیدی برای جلوگیری از کسر نمره

  1. اشتباه گرفتن پایه با مجموعه مولد: در بخش الف، صورت سوال یک لیست مولد خواسته است، نه یک پایه! برخی دانشجویان فکر می‌کنند چون بعد صفحه ۲ است، نمی‌توان ۴ بردار برای گستره آن نوشت! گستره می‌تواند بی‌نهایت بردار داشته باشد، تنها شرط این است که بردارهای اضافی در همان صفحه باشند.
  2. یک‌طرفه بودن اثبات تساوی دو گستره: برای اثبات span⁡(A)=span⁡(B)\operatorname{span}(A) = \operatorname{span}(B)، هرگز به این بسنده نکنید که بگویید «چون اعضای BB از ترکیب AA آمده‌اند پس برابرند». باید حتماً فرآیند معکوس را بنویسید؛ یعنی نشان دهید اعضای AA نیز با اعضای BB قابل ساخت هستند (ماتریس تبدیل معکوس‌پذیر است).
  3. اگر آخرین بردار در بخش ب v4−v1v_4 - v_1 می‌بود: اگر به جای v4v_4 عبارت v4−v1v_4 - v_1 قرار داده می‌شد، حاصل جمع تمام بردارها برابر صفر می‌شد و گستره اکیداً کوچک‌تر می‌شد! وجود v4v_4 به صورت تنها، نقشی حیاتی در شکستن چرخه دارد.

۵. پیوندها

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

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

  • تعریف ۴.۲ گستره (Span)
    پیش‌نمایش

    تعریف ۴.۲: گستره (Span)

    چکیده مفهومی

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


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

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

    چکیده مفهومی

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


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

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

هنوز یادداشت دیگری به این صفحه پیوند نداده است.

حالت ارائه