למת פודור

בתורת הקבוצות, למת פודור היא טענה האומרת כי לכל מונה סדיר שאינו בן-מנייה, קבוצת שבת S ופונקציה דוחסת על S, קיימת תת-קבוצה של S כך שהפונקציה מצומצמת לתת-הקבוצה היא קבועה.

הלמה הוכחה בצורתה המודרנית על ידי ג'זה פודור בשנת 1956. גרסה חלשה יותר של הלמה הוכחה בשנת 1929 על ידי אוריסון ואלכסנדרוב.

ניסוח מדויק

יהא $\kappa$ מונה סדיר שאינו בן-מנייה, תהא $S$ קבוצת שבת ותהא $f:S\rightarrow \kappa$ פונקציה דוחסת, כלומר פונקציה שמקיימת $f(\alpha )<\alpha$ לכל איבר בתחום הגדרתה.

אז קיימים $\mu <\kappa$ ו-$S_{0}\subseteq S$ כך ש:

1. $S_{0}$ היא קבוצת שבת.
2. לכל $\alpha \in S_{0}$ מתקיים $f(\alpha )=\mu$

הוכחה

נניח כי $\kappa$ סדיר, $S\subseteq \kappa$ וקיימת פונקציה דוחסת $f:S\rightarrow \kappa$, כך שלכל $\alpha \in S$ האוסף $f^{-1}(\alpha )$ אינו קבוצת שבת. נראה כי S אינה קבוצת שבת. נבחר לכל $\alpha$ קבוצה סגורה ולא חסומה $C_{\alpha }$ זרה ל-$f^{-1}(\alpha )$.

נסתכל על הקבוצה הבאה:

$D=\{\alpha <\kappa |\forall \beta <\alpha ,\,\alpha \in D_{\beta }\}$

קבוצה זו מכונה החיתוך האלכסוני של האוסף $\{C_{\alpha }\}_{\alpha <\kappa }$. ניתן לוודא כי D סגורה ולא חסומה.

D זרה ל-S, כי עבור איבר $\alpha$ בחיתוך היה מתקבל כי:

$\alpha \in \bigcap _{\beta <\alpha }C_{\beta }$

ולכן $\forall \beta <\alpha ,\,f(\alpha )\neq \beta$ בסתירה לכך ש-f דוחסת.

הכללות

במהלך ההוכחה השתמשנו רק בעובדה שמסנן הקבוצות הסגורות ולא חסומות סגור תחת חיתוך אלכסוני (מסנן כזה נקרא נורמלי). לכן, ניתן להכליל את הטענה לכל מסנן נורמלי. תוצאה זו שימושית במיוחד כאשר יש ברשותנו על-מסנן נורמלי (למשל במונה מדיד). במקרה הזה באמצעות הלמה של פודור ניתן יהיה להסיק כי כל פונקציה דוחסת היא למעשה קבועה על פני קבוצה ממידה 1, כלומר קבוצה מעל המסנן.

תומאס יך הכליל את מושג הקבוצה הסגורה ולא חסומה, ובהתאם את מושג קבוצת השבת, לתת קבוצות של $P_{\kappa }\lambda$ (אוסף תתי הקבוצות של $\lambda$ מעוצמה קטנה מ-$\kappa$). במקרה הזה, פונקציה דוחסת מוגדרת להיות פונקציה שהטווח שלה הוא $\lambda$ והיא מקיימת $f(x)\in x$ לכל x בתחום של פונקציה#תחום ההגדרה שלה. מתקבל כי אם פונקציה דוחסת f, מוגדרת על קבוצת שבת S, אז קיימת תת-קבוצה של S שהיא שבת ועליה f קבועה.

שימושים

ללמת פודור יש שימושים רבים בתורת הקבוצות ובתחומים הקרובים לה (כמו טופולוגיה קבוצתית). נדגים שימוש אופייני - נוכיח שניתן לפצל את $\omega _{1}$ (המונה הראשון שאינו בן מנייה) ל-$\aleph _{1}$ קבוצות שבת זרות. זהו מקרה פרטי של משפט סולוביי.

נבחר לכל סודר גבולי $\alpha <\omega _{1}$ סדרה מונוטונית עולה $f_{n}(\alpha )$ ששואפת ל-$\alpha$. קודם כל, קיים n בו לכל $\eta$ האוסף $S_{\eta }=\{\alpha |f_{n}(\alpha )>\eta \}$ הוא שבת.

נגדיר $\eta _{0}=0$. הפונקציה $f_{n}$ דוחסת, ולכן לפי למת פודור קיימת קבוצת שבת $T_{0}\subset S_{\eta _{0}}$ כך שלכל $\beta \in T_{0}$, מתקיים $f_{n}(\beta )=\eta _{1}$. באותו אופן, קיימת $T_{1}\subset S_{\eta _{1}}$ שבת עם ערך קבוע של $f_{n}$ שבהכרח יהיה גדול יותר מ-$\eta _{0}$.

נמשיך כך באינדוקציה טרנספיניטית לאורך $\omega _{1}$ צעדים (כאשר בכל שלב אנחנו דואגים לכך ש-$\textstyle \eta _{\beta }\geq \sup _{\alpha <\beta }\eta _{\alpha }$) ונקבל את התוצאה הרצויה - $\{T_{\beta }|\beta <\omega _{1}\}$ היא משפחה של $\aleph _{1}$ קבוצות שבת זרות.