رفتن به متن
باغ ریاضی
تمرین ۲۰.۳.۲ فرمول متقارن صحیح برای بعد مجموع سه زیرفضا
تنظیمات مطالعه
تنظیمات مطالعه

تمرین ۲۰.۳.۲ فرمول متقارن صحیح برای بعد مجموع سه زیرفضا

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

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

تمرین ۲۰ بخش ۳.۲: فرمول متقارن صحیح برای بعد مجموع سه زیرفضا

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

ثابت کنید اگر V1,V2,V3V_1, V_2, V_3 زیرفضاهای یک فضای برداری با بعد متناهی باشند، آنگاه:

dim⁡(V1+V2+V3)=dim⁡V1+dim⁡V2+dim⁡V3\dim(V_1 + V_2 + V_3) = \dim V_1 + \dim V_2 + \dim V_3

−dim⁡(V1∩V2)+dim⁡(V1∩V3)+dim⁡(V2∩V3)3- \frac{\dim(V_1 \cap V_2) + \dim(V_1 \cap V_3) + \dim(V_2 \cap V_3)}{3}

−dim⁡((V1+V2)∩V3)+dim⁡((V1+V3)∩V2)+dim⁡((V2+V3)∩V1)3- \frac{\dim((V_1 + V_2) \cap V_3) + \dim((V_1 + V_3) \cap V_2) + \dim((V_2 + V_3) \cap V_1)}{3}

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

  • شاهکار هندسی آکسلر:
    • در تمرین ۱۹ دیدیم که فرمول کلاسیک شمول و طرد مجموعه‌ها برای ۳ زیرفضا کار نمی‌کند.
    • این تمرین فرمول دقیق، صحیح و کاملاً متقارن برای بعد مجموع ۳ زیرفضا را ارائه می‌دهد.
  • ساختار فرمول:
    • در این فرمول، جملات تصحیح‌کننده به دو دسته تقسیم شده‌اند: ۱. اشتراک‌های دوبه‌دوی ساده: Vi∩VjV_i \cap V_j ۲. تقاطع یک زیرفضا با مجموع دو زیرفضای دیگر: (Vi+Vj)∩Vk(V_i + V_j) \cap V_k
  • ابزار اثبات: اعمال فرمول گراسمن برای دو زیرفضا بر روی پرانتزبندی‌های مختلف و سپس میانگین‌گیری متقارن.

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

  1. مجموع V1+V2+V3V_1 + V_2 + V_3 را به صورت مجموع دو زیرفضای (V1+V2)(V_1 + V_2) و V3V_3 در نظر می‌گیریم و فرمول گراسمن را اعمال می‌کنیم: dim⁡(V1+V2+V3)=dim⁡(V1+V2)+dim⁡V3−dim⁡((V1+V2)∩V3)\dim(V_1 + V_2 + V_3) = \dim(V_1 + V_2) + \dim V_3 - \dim((V_1 + V_2) \cap V_3)
  2. اکنون فرمول گراسمن را برای جمله اول یعنی dim⁡(V1+V2)\dim(V_1 + V_2) می‌نویسیم: dim⁡(V1+V2)=dim⁡V1+dim⁡V2−dim⁡(V1∩V2)\dim(V_1 + V_2) = \dim V_1 + \dim V_2 - \dim(V_1 \cap V_2)
  3. جایگذاری معادله دوم در معادله اول، یک رابطه نامتقارن تولید می‌کند.
  4. با جایگشت دوری اندیس‌ها، سه رابطه مشابه به دست می‌آوریم.
  5. جمع این ۳ رابطه و تقسیم بر ۳، دقیقاً فرمول متقارن صورت مسئله را نتیجه می‌دهد!

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

اثبات به روش ترکیب جایگشت‌های فرمول گراسمن

گام اول: اعمال گراسمن روی پرانتزبندی اول ((V1+V2)+V3)((V_1 + V_2) + V_3) مجموع را به صورت (V1+V2)+V3(V_1 + V_2) + V_3 می‌نویسیم و فرمول گراسمن را بر دو زیرفضای (V1+V2)(V_1 + V_2) و V3V_3 اعمال می‌کنیم:

dim⁡(V1+V2+V3)=dim⁡(V1+V2)+dim⁡V3−dim⁡((V1+V2)∩V3)— (۱)\dim(V_1 + V_2 + V_3) = \dim(V_1 + V_2) + \dim V_3 - \dim\big((V_1 + V_2) \cap V_3\big) \quad \text{--- (۱)}

حال مجدداً طبق فرمول گراسمن برای دو زیرفضای V1V_1 و V2V_2:

dim⁡(V1+V2)=dim⁡V1+dim⁡V2−dim⁡(V1∩V2)— (۲)\dim(V_1 + V_2) = \dim V_1 + \dim V_2 - \dim(V_1 \cap V_2) \quad \text{--- (۲)}

رابطه (۲) را در رابطه (۱) جایگذاری می‌کنیم:

dim⁡(V1+V2+V3)=dim⁡V1+dim⁡V2+dim⁡V3−dim⁡(V1∩V2)−dim⁡((V1+V2)∩V3)— (معادله الف)\dim(V_1 + V_2 + V_3) = \dim V_1 + \dim V_2 + \dim V_3 - \dim(V_1 \cap V_2) - \dim\big((V_1 + V_2) \cap V_3\big) \quad \text{--- (معادله الف)}

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

  • پرانتزبندی دوم ((V1+V3)+V2)((V_1 + V_3) + V_2):

    dim⁡(V1+V2+V3)=dim⁡V1+dim⁡V2+dim⁡V3−dim⁡(V1∩V3)−dim⁡((V1+V3)∩V2)— (معادله ب)\dim(V_1 + V_2 + V_3) = \dim V_1 + \dim V_2 + \dim V_3 - \dim(V_1 \cap V_3) - \dim\big((V_1 + V_3) \cap V_2\big) \quad \text{--- (معادله ب)}
  • پرانتزبندی سوم ((V2+V3)+V1)((V_2 + V_3) + V_1):

    dim⁡(V1+V2+V3)=dim⁡V1+dim⁡V2+dim⁡V3−dim⁡(V2∩V3)−dim⁡((V2+V3)∩V1)— (معادله ج)\dim(V_1 + V_2 + V_3) = \dim V_1 + \dim V_2 + \dim V_3 - \dim(V_2 \cap V_3) - \dim\big((V_2 + V_3) \cap V_1\big) \quad \text{--- (معادله ج)}

گام سوم: جمع سه معادله و میانگین‌گیری این سه معادله معتبر (الف)، (ب) و (ج) را طرف‌به‌طرف با یکدیگر جمع می‌کنیم: در سمت چپ داریم:

dim⁡(V1+V2+V3)+dim⁡(V1+V2+V3)+dim⁡(V1+V2+V3)=3dim⁡(V1+V2+V3)\dim(V_1 + V_2 + V_3) + \dim(V_1 + V_2 + V_3) + \dim(V_1 + V_2 + V_3) = 3 \dim(V_1 + V_2 + V_3)

در سمت راست داریم:

3(dim⁡V1+dim⁡V2+dim⁡V3)3 \big( \dim V_1 + \dim V_2 + \dim V_3 \big)

−(dim⁡(V1∩V2)+dim⁡(V1∩V3)+dim⁡(V2∩V3))- \Big( \dim(V_1 \cap V_2) + \dim(V_1 \cap V_3) + \dim(V_2 \cap V_3) \Big)

−(dim⁡((V1+V2)∩V3)+dim⁡((V1+V3)∩V2)+dim⁡((V2+V3)∩V1))- \Big( \dim\big((V_1 + V_2) \cap V_3\big) + \dim\big((V_1 + V_3) \cap V_2\big) + \dim\big((V_2 + V_3) \cap V_1\big) \Big)

گام چهارم: تقسیم بر ۳ و نتیجه‌گیری نهایی هر دو طرف تساوی حاصل را بر ۳ تقسیم می‌کنیم:

dim⁡(V1+V2+V3)=dim⁡V1+dim⁡V2+dim⁡V3\dim(V_1 + V_2 + V_3) = \dim V_1 + \dim V_2 + \dim V_3

−dim⁡(V1∩V2)+dim⁡(V1∩V3)+dim⁡(V2∩V3)3- \frac{\dim(V_1 \cap V_2) + \dim(V_1 \cap V_3) + \dim(V_2 \cap V_3)}{3}

−dim⁡((V1+V2)∩V3)+dim⁡((V1+V3)∩V2)+dim⁡((V2+V3)∩V1)3- \frac{\dim\big((V_1 + V_2) \cap V_3\big) + \dim\big((V_1 + V_3) \cap V_2\big) + \dim\big((V_2 + V_3) \cap V_1\big)}{3}

این دقیقاً فرمول مورد نظر در صورت مسئله است و اثبات به طور کامل پایان می‌یابد. ■\blacksquare


۴. نکات کلیدی و دام‌های تستی

آزمایش فرمول روی مثال نقض تمرین ۱۹

  • بیایید صحت این فرمول را با مثال نقض تمرین ۱۹ امتحان کنیم: در تمرین ۱۹ داشتیم: V1,V2,V3V_1, V_2, V_3 سه خط در R2\mathbb{R}^2 با dim⁡Vi=1\dim V_i = 1.
    • اشتراک‌های دوبه‌دو صفر بودند: dim⁡(Vi∩Vj)=0\dim(V_i \cap V_j) = 0.
    • اما V1+V2=R2V_1 + V_2 = \mathbb{R}^2 است؛ بنابراین (V1+V2)∩V3=R2∩V3=V3(V_1 + V_2) \cap V_3 = \mathbb{R}^2 \cap V_3 = V_3 که بعد آن ۱ است!
    • مشابهاً (V1+V3)∩V2=V2(V_1 + V_3) \cap V_2 = V_2 با بعد ۱، و (V2+V3)∩V1=V1(V_2 + V_3) \cap V_1 = V_1 با بعد ۱. جایگذاری در فرمول: dim⁡(V1+V2+V3)=(1+1+1)−0+0+03−1+1+13=3−0−1=2\dim(V_1 + V_2 + V_3) = (1 + 1 + 1) - \frac{0 + 0 + 0}{3} - \frac{1 + 1 + 1}{3} = 3 - 0 - 1 = 2 دقیقاً برابر با ۲ به دست می‌آید که کاملاً درست و منطبق بر واقعیت است!

۵. پیوندها

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

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

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

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

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

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


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

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

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

    توضیح دهید چرا ممکن است حدس بزنید، با انگیزه از قیاس با فرمول تعداد عناصر در اجتماع سه مجموعه متناهی، که اگر V1,V2,V3V_1, V_2, V_3 زیرفضاهای یک فضای با بعد متناهی باشند، آنگاه:

    dim⁡(V1+V2+V3)=dim⁡V1+dim⁡V2+dim⁡V3−dim⁡(V1∩V2)−dim⁡(V1∩V3)−dim⁡(V2∩V3)+dim⁡(V1∩V2∩V3)\dim(V_1 + V_2 + V_3) = \dim V_1 + \dim V_2 + \dim V_3 - \dim(V_1 \cap V_2) - \dim(V_1 \cap V_3) - \dim(V_2 \cap V_3) + \dim(V_1 \cap V_2 \cap V_3)

    سپس یا فرمول بالا را اثبات کنید یا یک مثال نقض ارائه دهید.


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

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

حالت ارائه