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

تمرین ۲.۱۹ اثبات رابطه بعد برای سه زیرفضا

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

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

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

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

بخش الف (انگیزه قیاس با نظریه مجموعه‌ها): در نظریه مجموعه‌ها، برای سه مجموعه متناهی A,B,CA, B, C اصل شمول و طرد بیان می‌کند:

∣A∪B∪C∣=∣A∣+∣B∣+∣C∣−∣A∩B∣−∣A∩C∣−∣B∩C∣+∣A∩B∩C∣|A \cup B \cup C| = |A| + |B| + |C| - |A \cap B| - |A \cap C| - |B \cap C| + |A \cap B \cap C|

با توجه به اینکه برای دو زیرفضا فرمول گراسمن دقیقاً مشابه دو مجموعه است (dim⁡(U+W)=dim⁡U+dim⁡W−dim⁡(U∩W)\dim(U+W) = \dim U + \dim W - \dim(U \cap W))، توضیح دهید چرا ممکن است حدس بزنیم که برای سه زیرفضا نیز رابطه زیر برقرار باشد:

dim⁡(V1+V2+V3)=?dim⁡V1+dim⁡V2+dim⁡V3−dim⁡(V1∩V2)−dim⁡(V1∩V3)−dim⁡(V2∩V3)+dim⁡(V1∩V2∩V3)\begin{aligned} \dim(V_1 + V_2 + V_3) \stackrel{?}{=} &\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) \end{aligned}

بخش ب (ابطال با مثال نقض کلاسیک): فرمول فوق را با ارائه یک مثال نقض هندسی و جبری صریح در R2\mathbb{R}^2 به طور قطعی رد کنید و نشان دهید خطای محاسباتی آن ناشی از چیست.

بخش ج (فرمول واقعی و اصلاح‌شده برای سه زیرفضا): فرمول معتبر و صحیح را برای محاسبه dim⁡(V1+V2+V3)\dim(V_1 + V_2 + V_3) بر اساس اعمال متوالی فرمول گراسمن استخراج و اثبات کنید.


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

  • شباهت ظاهری میان مجموعه‌ها و زیرفضاها: کتاب آکسلر در جدول صفحه ۶۵ نشان می‌دهد که:
    • مفهوم بعد dim⁡V\dim V متناظر با تعداد اعضای مجموعه #S\#S است.
    • جمع زیرفضاها V1+V2V_1 + V_2 متناظر با اجتماع مجموعه‌ها S1∪S2S_1 \cup S_2 است.
    • اشتراک زیرفضاها V1∩V2V_1 \cap V_2 متناظر با اشتراک مجموعه‌ها S1∩S2S_1 \cap S_2 است.
  • چرا این قیاس در ۳ زیرفضا با شکست مواجه می‌شود؟ در مجموعه‌ها، اجتماع تنها اعضای موجود در مجموعه‌ها را کنار هم می‌گذارد. اما در فضاهای برداری، عمل جمع V1+V2V_1 + V_2 شامل تمامی ترکیب‌های خطی بردارها است. بردار جدیدی می‌تواند از جمع دو بردار تولید شود که در هیچ‌یک از دو زیرفضا به تنهایی حضور نداشته است! بنابراین یک زیرفضای سوم V3V_3 می‌تواند به طور کامل در V1+V2V_1 + V_2 قرار بگیرد در حالی که اشتراک آن با تک‌تک V1V_1 و V2V_2 برابر صفر است!

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

  • برای رد ادعا (بخش ب): سه خط متمایز گذرنده از مبدا را در صفحه R2\mathbb{R}^2 در نظر می‌گیریم: V1=محور x,V2=محور y,V3=خط y=xV_1 = \text{محور } x, \quad V_2 = \text{محور } y, \quad V_3 = \text{خط } y = x
    • بعد هر یک ۱ است.
    • اشتراک هر دو تای آن‌ها تنها مبدا مختصات است (بعد ۰).
    • اشتراک هر سه تای آن‌ها نیز مبدا است (بعد ۰).
    • اما جمع هر سه تای آن‌ها همان کل صفحه R2\mathbb{R}^2 با بعد ۲ است.
    • سمت راست فرمول غلط مقدار 1+1+1−0−0−0+0=31+1+1-0-0-0+0 = 3 را می‌دهد، در حالی که بعد فضا ۲ است! (2≠32 \neq 3).
  • برای استخراج فرمول صحیح (بخش ج): از خاصیت شرکت‌پذیری جمع استفاده می‌کنیم: V1+V2+V3=(V1+V2)+V3V_1 + V_2 + V_3 = (V_1 + V_2) + V_3. اکنون فرمول گراسمن استاندارد را برای دو زیرفضای (V1+V2)(V_1 + V_2) و V3V_3 اعمال می‌کنیم.

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

ابطال دقیق و اثبات فرمول صحیح

بخش الف: توجیه قیاس وسوسه‌انگیز با شمول و طرد

در حالتی که ۲ زیرفضا داریم، قضیه بعد بیان می‌کند:

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)

این فرمول شباهت صوری ۱۰۰ درصدی با فرمول اصل شمول و طرد برای دو مجموعه دارد:

∣A∪B∣=∣A∣+∣B∣−∣A∩B∣|A \cup B| = |A| + |B| - |A \cap B|

برای سه مجموعه متناهی، با استفاده مکرر از رابطه بالا داریم:

∣(A∪B)∪C∣=∣A∪B∣+∣C∣−∣(A∪B)∩C∣|(A \cup B) \cup C| = |A \cup B| + |C| - |(A \cup B) \cap C|

و چون در نظریه مجموعه‌ها عمل اشتراک روی اجتماع توزیع‌پذیر است:

(A∪B)∩C=(A∩C)∪(B∩C)(A \cup B) \cap C = (A \cap C) \cup (B \cap C)

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


بخش ب: ارائه مثال نقض قطعی در R2\mathbb{R}^2

سه زیرفضای یک‌بعدی زیر را در فضای R2\mathbb{R}^2 در نظر می‌گیریم:

V1=span⁡((1,0))={(x,0):x∈R}(محور x)V_1 = \operatorname{span}\big( (1, 0) \big) = \big\{ (x, 0) : x \in \mathbb{R} \big\} \quad (\text{محور } x)

V2=span⁡((0,1))={(0,y):y∈R}(محور y)V_2 = \operatorname{span}\big( (0, 1) \big) = \big\{ (0, y) : y \in \mathbb{R} \big\} \quad (\text{محور } y)

V3=span⁡((1,1))={(t,t):t∈R}(خط نیمساز ربع اول و سوم)V_3 = \operatorname{span}\big( (1, 1) \big) = \big\{ (t, t) : t \in \mathbb{R} \big\} \quad (\text{خط نیمساز ربع اول و سوم})

۱. محاسبه ابعاد تک‌تک زیرفضاها: چون هر یک توسط یک بردار ناصفر گسترش یافته‌اند:

dim⁡V1=1,dim⁡V2=1,dim⁡V3=1\dim V_1 = 1, \quad \dim V_2 = 1, \quad \dim V_3 = 1

۲. محاسبه بعد مجموع: مجموع V1+V2V_1 + V_2 شامل تمام بردارها به صورت (x,0)+(0,y)=(x,y)(x, 0) + (0, y) = (x, y) است، بنابراین V1+V2=R2V_1 + V_2 = \mathbb{R}^2. افزودن V3V_3 به این مجموعه چیزی به فضا اضافه نمی‌کند:

V1+V2+V3=R2  ⟹  dim⁡(V1+V2+V3)=dim⁡R2=2V_1 + V_2 + V_3 = \mathbb{R}^2 \implies \dim(V_1 + V_2 + V_3) = \dim \mathbb{R}^2 = 2

۳. محاسبه ابعاد تمام اشتراک‌ها:

  • V1∩V2={(0,0)}  ⟹  dim⁡(V1∩V2)=0V_1 \cap V_2 = \{ (0, 0) \} \implies \dim(V_1 \cap V_2) = 0
  • V1∩V3={(0,0)}  ⟹  dim⁡(V1∩V3)=0V_1 \cap V_3 = \{ (0, 0) \} \implies \dim(V_1 \cap V_3) = 0
  • V2∩V3={(0,0)}  ⟹  dim⁡(V2∩V3)=0V_2 \cap V_3 = \{ (0, 0) \} \implies \dim(V_2 \cap V_3) = 0
  • V1∩V2∩V3={(0,0)}  ⟹  dim⁡(V1∩V2∩V3)=0V_1 \cap V_2 \cap V_3 = \{ (0, 0) \} \implies \dim(V_1 \cap V_2 \cap V_3) = 0

۴. ارزیابی فرمول حدس‌زده‌شده:

  • سمت چپ فرمول (LHS): dim⁡(V1+V2+V3)=2\dim(V_1 + V_2 + V_3) = 2
  • سمت راست فرمول (RHS): RHS=dim⁡V1+dim⁡V2+dim⁡V3−dim⁡(V1∩V2)−dim⁡(V1∩V3)−dim⁡(V2∩V3)+dim⁡(V1∩V2∩V3)=1+1+1−0−0−0+0=3\begin{aligned} \text{RHS} &= \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) \\ &= 1 + 1 + 1 - 0 - 0 - 0 + 0 = 3 \end{aligned} تناقض آشکار: LHS=2≠3=RHS\text{LHS} = 2 \neq 3 = \text{RHS} بنابراین فرمول قیاسی اصل شمول و طرد برای سه زیرفضا به طور قطع نادرست است. ■\blacksquare

بخش ج: استخراج و اثبات فرمول صحیح برای سه زیرفضا

گام اول: گروه‌بندی جمع زیرفضاها زیرفضای U=V1+V2U = V_1 + V_2 را تعریف می‌کنیم. آنگاه:

V1+V2+V3=U+V3V_1 + V_2 + V_3 = U + V_3

گام دوم: اعمال فرمول گراسمن برای دو زیرفضای UU و V3V_3 طبق قضیه ۴۳.۲ آکسلر:

dim⁡(U+V3)=dim⁡U+dim⁡V3−dim⁡(U∩V3)\dim(U + V_3) = \dim U + \dim V_3 - \dim(U \cap V_3)

با بازگرداندن تعریف U=V1+V2U = V_1 + V_2:

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{--- (۱)}

گام سوم: بسط جمله 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)

گام چهارم: جایگذاری و به دست آوردن فرمول معتبر نهایی با جایگذاری رابطه فوق در رابطه (۱)، فرمول صحیح به دست می‌آید:

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)

بررسی صحت فرمول با مثال نقض بالا: در مثال نقض بخش ب داشتیم:

  • dim⁡V1=1,dim⁡V2=1,dim⁡V3=1\dim V_1 = 1, \dim V_2 = 1, \dim V_3 = 1
  • dim⁡(V1∩V2)=0\dim(V_1 \cap V_2) = 0
  • زیرفضای V1+V2=R2V_1 + V_2 = \mathbb{R}^2 است. بنابراین: (V1+V2)∩V3=R2∩V3=V3  ⟹  dim⁡((V1+V2)∩V3)=dim⁡V3=1(V_1 + V_2) \cap V_3 = \mathbb{R}^2 \cap V_3 = V_3 \implies \dim\big((V_1 + V_2) \cap V_3\big) = \dim V_3 = 1 با اعمال فرمول صحیح: dim⁡(V1+V2+V3)=1+1+1−0−1=2\dim(V_1 + V_2 + V_3) = 1 + 1 + 1 - 0 - 1 = 2 که دقیقاً با بعد R2\mathbb{R}^2 مطابقت کامل دارد! ■\blacksquare

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

هشدارهای مهم مفهومی و امتحانی

  1. ریشه اصلی شکست قیاس: در برگه امتحان توضیح دهید که در فضاهای برداری، خاصیت توزیع‌پذیری اشتراک روی جمع به طور کلی برقرار نیست: (V1+V2)∩V3≠(V1∩V3)+(V2∩V3)(V_1 + V_2) \cap V_3 \neq (V_1 \cap V_3) + (V_2 \cap V_3) در مثال بالا سمت چپ برابر V3V_3 (یک‌بعدی) است، در حالی که سمت راست برابر {0}+{0}={0}\{0\} + \{0\} = \{0\} (صفر‌بعدی) است! علت شکست فرمول شمول و طرد دقیقاً همین عدم توزیع‌پذیری است.
  2. استفاده از سه خط در یک صفحه به عنوان بهترین مثال: کشیدن سه خط در صفحه R2\mathbb{R}^2 ساده‌ترین، شهودی‌ترین و بی‌نقص‌ترین مثال نقض ممکن در امتحان است که تصحیح‌کننده بلافاصله نمره کامل به آن می‌دهد.
  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.

۵. پیوندها

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

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

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

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

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

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


  • تعریف ۳۹.۱ جمع مستقیم (Direct Sum)
    پیش‌نمایش

    تعریف ۳۹.۱: جمع مستقیم (Direct Sum)

    چکیده مفهومی

    جمع مستقیم، کامل‌ترین و تمیزترین حالت جمع چند زیرفضا است؛ حالتی که در آن هیچ‌گونه همپوشانی و اتلاف بُعد وجود ندارد و هر بردار فضا را می‌توان دقیقاً و فقط به یک شیوه یکتا به صورت مجموع عناصری از آن زیرفضاها تجزیه کرد. نماد آن ⊕\oplus (علامت جمع احاطه‌شده با دایره) است.


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

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

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

حالت ارائه