تمرین ۱.۱۸: اثبات اینکه اجتماع دو زیرفضا فقط در یک حالت زیرفضاست
فرض کنید و دو زیرفضای دلخواه از یک فضای برداری باشند. ثابت کنید که اجتماع این دو زیرفضا، یعنی ، یک زیرفضا از است اگر و تنها اگر یکی از آنها مشمول دیگری باشد؛ یعنی:
۱. تحلیل اولیه و باز کردن خواسته مسئله
- نوع گزاره: قضیه دوطرفه (شرط لازم و کافی ).
- جهت رفت (): اگر یا باشد، آنگاه زیرفضا است. (بسیار ساده و بدیهی).
- جهت برگشت (): اگر زیرفضا باشد، آنگاه حتماً باید یا . (نقطه عطف و چالش اصلی آزمون).
- دادههای مسئله:
- و زیرفضاهای هستند (هر کدام به تنهایی بسته تحت جمع و ضرب اسکالرند و عضو صفر دارند).
- نیز فرض شده که زیرفضا باشد (بنابراین نیز تحت جمع بسته است).
- ابزار اصلی حل: برهان خلف (Proof by Contradiction) بر مبنای اصل طرد شق ثالث.
۲. ایده و استراتژی حل (Problem-Solving Strategy)
- شهود هندسی در :
تصور کنید محور ها و محور ها باشد. اجتماع آنها شکل یک صلیب () است.
- بردار و بردار هر دو در اجتماع حضور دارند.
- اما حاصل جمع آنها یعنی نه روی محور است و نه روی محور ! پس .
- علت شکست زیرفضا بودن اجتماع این است که بردار جمع «از صفحهها یا خطوط بیرون میزند».
- استراتژی برهان خلف در جهت عکس:
فرض میکنیم حکم نادرست باشد؛ یعنی نه باشد و نه .
این فرض به این معناست که:
- عنصری در وجود دارد که در نیست ().
- عنصری در وجود دارد که در نیست (). اکنون بردار مجموع را در نظر میگیریم و نشان میدهیم بودن آن در به تناقض قطعی میانجامد.
۳. حل تشریحی گامبهگام (Step-by-Step Solution)
جهت اول (): فرض میکنیم یا
- حالت ۱: اگر باشد، بر اساس نظریه مجموعهها داریم: چون طبق فرض صورت مسئله، یک زیرفضای است، پس نیز یک زیرفضا از خواهد بود.
- حالت ۲: اگر باشد، بر اساس نظریه مجموعهها داریم: چون یک زیرفضای است، پس نیز یک زیرفضا از خواهد بود. بنابراین این جهت اثبات به سادگی کامل میشود.
جهت دوم (): فرض میکنیم یک زیرفضا از باشد
باید ثابت کنیم یا .
گام اول (فرض خلف): به برهان خلف فرض میکنیم که ادعا نادرست باشد. نقیض گزاره « یا » عبارت است از:
گام دوم (استخراج بردارهای شاهد):
- از نتیجه میگیریم برداری مانند وجود دارد به طوری که .
- از نتیجه میگیریم برداری مانند وجود دارد به طوری که .
گام سوم (بررسی بردار جمع ): چون است، پس قطعاً . چون است، پس قطعاً . طبق فرض جهت دوم، یک زیرفضا است؛ بنابراین باید تحت عمل جمع بسته باشد:
بر اساس تعریف اجتماع مجموعهها، این بدان معناست که:
گام چهارم (بررسی حالات و رسیدن به تناقض):
-
حالت الف: فرض کنیم باشد. چون یک زیرفضا است، تحت جمع و تفریق بسته است. از طرفی میدانیم . بنابراین وارون جمعی آن است:
این نتیجه با فرض گام دوم که صراحتاً بیان میکرد در تناقض آشکار است!
-
حالت ب: فرض کنیم باشد. چون یک زیرفضا است، تحت تفریق بسته است. از طرفی میدانیم . بنابراین:
این نتیجه با فرض گام دوم که صراحتاً بیان میکرد در تناقض آشکار است!
گام پنجم (نتیجهگیری): در هر دو حالت به تناقض رسیدیم. بنابراین فرض خلف باطل است و حکم برقرار میباشد:
اثبات به طور کامل به پایان رسید.
۴. دامهای رایج در حل این تیپ مسئله
- اشتباه در نگارش نقیض گزاره عطف/فصل: نقیض « یا » برابر است با «نقیض و نقیض » (قانون دمورگان). اگر دانشجویی بنویسد «فرض خلف میکنیم یا »، کل استدلال برهان خلف را از دست داده است.
- اثبات یکطرفه: چون صورت سوال «اگر و تنها اگر» است، عدم اثبات جهت بدیهی () نمره کسر خواهد کرد (هرچند کوتاه باشد، حتماً باید نوشته شود).
- تعمیم نادرست به سه زیرفضا: توجه داشته باشید که این قضیه برای ۳ زیرفضا به این فرم برقرار نیست مگر آنکه میدان بینهایت باشد! به عنوان مثال در میدان دو عضوی ، فضا دارای سه زیرفضای یکبعدی است که اجتماع هر سه تای آنها برابر کل فضا میشود بدون اینکه هیچکدام مشمول دیگری باشد (تمرین ۱۳ بخش ۳.۱).
۵. پیوندها
- مفاهیم تئوری مرتبط: اشتراک و اجتماع زیرفضاها | شرایط زیرفضا بودن
- فهرست تمرینهای این بخش: فهرست تمرینهای بخش ۳.۱