שינויים

קפיצה אל: ניווט, חיפוש
/* הלמה של צורן */
ואז <math>B\cup \{x\}</math> קבוצה שמכילה ממש את <math>B</math> והצמצום של f עליה חח"ע. סתירה.
'''תרגיל'''
תהא <math>X</math>. קבוצה <math>F\subseteq P(X)</math> תקרא בוב אם:
 
א. <math>X\in F</math>
 
ב. <math>B,C\in F \Rightarrow B\cap C \in F</math>
 
ג. <math>B \in A \land B\subset C \Rightarrow C\in F</math>
 
הוכח שלכל קבוצה <math>A\subseteq P(X)</math> קיים <math>F</math> בוב מינמאלי שמכיל אותה
(כלומר אם <math>A\subseteq F'</math> בוב אזי <math>F\subseteq F'</math>)
 
הוכחה:
נגדיר <math>\{F|A\subseteq F \land F \; is \; bob\}</math> ונגדיר יחס <math>R</math> של "הכלה הפוכה"
(<math>ARB\iff B\subseteq A</math> )
אזי לכל שרשרת <math>\{F_i\}_{i\in I}</math> של בובים יש איבר מקסמאלי ביחס ל <math>R</math> שהוא
<math>F:=\bigcup_{i\in I}F_i</math>. נראה ש <math>F</math> בוב.
 
א. <math>\forall i: X\in F_i</math> ולכן נמצא גם בחיתוך.
 
ב. <math>B,C\in F \Rightarrow \forall i B,C\in F_i \Rightarrow \forall i B\cap C \in F_i \Rightarrow \ B\cap C \in F</math>
 
ג. באופן דומה.
 
לפי הלמה של צורן קיים איבר מקס' ביחס ל <math>R</math> שזה איבר מיני' ביחס להכלה רגילה.
'''תרגיל.''' הוכח שלכל מרחב וקטורי קיים בסיס
'''הוכחה.''' יהיה<math> V </math> מרחב וקטורי. נביט באוסף הקבוצות הבלתי תלויות שלו <math>\{B\subseteq | B \; is \; linearly dependent \}</math>.
תהא <math>\{B_i\}_{i\in I}</math> שרשרת של קבוצות בת"ל.
'''תרגיל.''' הוכח שלכל מרחב וקטורי קיים בסיסט: <math>B:=\bigcup_{i\in I}B_i</math> הינו חסם מלעיל של השרשרת (כלומר צ"ל ש <math>B</math> בת"ל
'''הוכחה.''' נביט באוסף הקבוצות הבלתי תלויות. קל להראות שלכל שרשרת באוסף זה יש חסם מלעילה: איחוד כל הקבוצות. אם האיחוד היה תיהיה <math>\alph_1 v_1 +\cdots +\alpha_n v_n </math> צסימן שהיו מספר סופי של וקטורים עם צ"ל לא טריוויאלי שמתאפסמ B אזי כל וקטור שייך לאיזה שהוא <math>B_j</math>. כל אחד מהוקטורים האלה מוכל בקבוצה אחת כיוון שמדובר בשרשרת, ומכיוון שזו שרשרת הקבוצה הכי גדולה מבינהן מכילה את אזי כל הוקטוריםנמצאים באותה קבוצה. לכן הקבוצה הזו תכלומר <math>\exists k\in I \forall i : v_i \in B_k</math> כיוון ש <math>B_k</math> קבוצה בתבסתירהנקבל שכל המקדמים שווים לאפס.
לכן יש קבוצה <math>B</math> בת"ל מקסימלית, קל להוכיח שהיא  ט: <math>B</math> פורשת (ולכן מהווה בסיס). ה: אחרת קיים <math>v\in V\backslesh span(B)</math> אבל אז <math>B\cup \{v\} </math> מכילה ממש את B וגם בת"ל. סתירה למקס' של B.
2. ההפרש בין B לבין האיחוד הכללי הוא קבוצה מעוצמה קטנה ממש מ-a. נוסיף אותה לאחת הקבוצות וקיבלנו את המשל.
 
 
'''תרגיל'''
תהא <math>X</math>. קבוצה <math>F\subseteq P(X)</math> תקרא בוב אם:
 
א. <math>X\in F</math>
 
ב. <math>B,C\in F \Rightarrow B\cap C \in F</math>
 
ג. <math>B \in A \land B\subset C \Rightarrow C\in F</math>
 
הוכח שלכל קבוצה <math>A\subseteq P(X)</math> קיים <math>F</math> בוב מינמאלי שמכיל אותה
(כלומר אם <math>A\subseteq F'</math> בוב אזי <math>F\subseteq F'</math>)
 
הוכחה:
נגדיר <math>\{F|A\subseteq F \land F \; is \; bob\}</math> ונגדיר יחס <math>R</math> של "הכלה הפוכה"
(<math>ARB\iff B\subseteq A</math> )
אזי לכל שרשרת <math>\{F_i\}_{i\in I}</math> של בובים יש איבר מקסמאלי ביחס ל <math>R</math> שהוא
<math>F:=\bigcup_{i\in I}F_i</math>. נראה ש <math>F</math> בוב.
 
א. <math>\forall i: X\in F_i</math> ולכן נמצא גם בחיתוך.
 
ב. <math>B,C\in F \Rightarrow \forall i B,C\in F_i \Rightarrow \forall i B\cap C \in F_i \Rightarrow \ B\cap C \in F</math>
 
ג. באופן דומה.
 
לפי הלמה של צורן קיים איבר מקס' ביחס ל <math>R</math> שזה איבר מיני' ביחס להכלה רגילה.
2,232
עריכות