עוצמת הרצף
עוצמת הרצף היא העוצמה של קבוצת המספרים הממשיים, קרי . עוצמת הרצף מסומנת לרוב בסימונים ו-, וכן לעיתים בסימון הפחות נפוץ .
רעיון האלכסון של קנטור מאפשר להוכיח שהמספרים הממשיים אינם בני מנייה, כלומר שעוצמת הרצף גדולה מעוצמת המספרים הטבעיים (המסומנת , קרי: אָלֶף אֶפֶס). ניתן להוכיח שעוצמת המספרים הממשיים שווה לעוצמת קבוצת החזקה של המספרים הטבעיים, כלומר .
שאלה שהטרידה את המתמטיקאים במשך שנים רבות היא "האם עוצמת הרצף היא העוצמה האינסופית הקטנה ביותר, מלבד עוצמת המספרים הטבעיים?" – ההשערה של קנטור, שזכתה לשם "השערת הרצף", הייתה שהתשובה לשאלה זו חיובית, כלומר: כל קבוצה אינסופית שאינה בת מנייה, היא לפחות בעלת עוצמת הרצף, כלומר שמתקיים . דויד הילברט מנה את הבעיה הזו כראשונה מבין 23 הבעיות המפורסמות שלו. אחרי עשרות שנים שבהן בעיה זו הייתה פתוחה הוכיח קורט גדל, בשנת 1940, שהשערת הרצף אינה עומדת בסתירה למערכת האקסיומות של תורת הקבוצות (אקסיומות צרמלו-פרנקל). בשנת 1963 הוכיח המתמטיקאי פול כהן שהשערת הרצף אינה תלויה במערכת האקסיומות של תורת הקבוצות. שתי הוכחות אלה פירושן שעל השערת הרצף חלים משפטי האי-שלמות של גדל, כלומר אי אפשר להוכיחה ואי אפשר להפריכה, ולכן העקביות של תורת הקבוצות לא תינזק אם נוסיף אקסיומה הקובעת שההשערה נכונה, וגם לא אם לחלופין נוסיף אקסיומה הקובעת שהיא אינה נכונה.
לפי משפט קנטור לקבוצת החזקה עוצמת הרצף אינה העוצמה המקסימלית וקיימות אינסוף עוצמות גדולות ממנה, לדוגמה עוצמת אוסף תתי הקבוצות של אוסף המספרים הממשיים או קבוצת הפונקציות הממשיות. נהוג לסמן ב את העוצמה הקטנה ביותר הגדולה מ , ב את העוצמה הקטנה ביותר הגדולה מ , וכן הלאה.
דוגמאות לקבוצות בעלות עוצמת הרצף
[עריכת קוד מקור | עריכה]לקבוצות חשובות רבות במתמטיקה יש עוצמה השווה לעוצמת הרצף. כמה מן המוכרות ביותר:
- קבוצת כל המספרים הממשיים (הרצף)
- כל קטע של מספרים ממשיים שאינו מנוון
- קבוצת כל המספרים האי-רציונליים
- קבוצת כל המספרים הטרנסצנדנטיים (תכונה שהוכיח קנטור)
- המרחב האוקלידי ה--ממדי
- קבוצת המספרים המרוכבים
- קבוצת החזקה של המספרים הטבעיים, דהיינו קבוצת כל התת-קבוצות של המספרים הטבעיים
- קבוצת כל סדרות המספרים השלמים
- קבוצת כל הפונקציות הרציפות מן המספרים הממשיים לעצמם (הוכחה)
- קבוצת קנטור
- כל קבוצה מושלמת לא ריקה
- הטופולוגיה האוקלידית על המרחב האוקלידי ה- ממדי, דהיינו קבוצת כל הקבוצות הפתוחות בו
- כל טופולוגיה שאינה בת-מנייה המקיימת את אקסיומת המנייה השנייה
- אם מניחים את השערת הרצף ואת אקסיומת הבחירה, אומגה אחת
- הסיגמא-אלגברה שנוצרת על ידי קבוצה מעוצמת הרצף, כגון אוסף קבוצות בורל
עוצמות של תת-קבוצות של הממשיים
[עריכת קוד מקור | עריכה]כחלק מהניסיונות להוכחת השערת הרצף, קנטור הוכיח כי העוצמה של כל קבוצה סגורה של ממשיים שאינה בת-מנייה היא עוצמת הרצף. ההוכחה מסתמכת על משפט קנטור-בנדיקסון הקובע כי כל קבוצה סגורה מורכבת מקבוצה מושלמת (אולי ריקה) ומאוסף בן מנייה של נקודות. כיוון שהעוצמה של כל קבוצה מושלמת לא ריקה היא עוצמת הרצף, מתקבלת שקבוצה סגורה אינה יכולה להוות סתירה להשערת הרצף. את התוצאה הזו ניתן להרחיב לכל קבוצת בורל - קבוצת בורל שאינה בת מניה תכיל תת-קבוצה מושלמת ולכן עוצמתה תהיה עוצמת הרצף. זו תוצאה של משפט עמוק יותר של דונלד מרטין - כל המשחקים על קבוצות בורל מוכרעים.
את קבוצת החזקה של המספרים הטבעיים אפשר לזהות (טופולוגית) עם קבוצת קנטור, המוכלת בממשיים. קבוצת החזקה מציעה הגדרות לכמה עוצמות סטנדרטיות. כל תת-קבוצה אינסופית של הטבעיים אפשר לסדר כסדרה עולה. מסמנים אם לבסוף (כלומר עבור גדול מספיק). עבור יחס הסדר הזה, היא העוצמה המינימלית של תת-קבוצה לא חסומה של סדרות; ו- היא העוצמה המינימלית של תת-קבוצה דומיננטית של סדרות (כלומר קבוצה שלכל סדרה עולה, יש בה סדרה גדולה ממנה). ידוע ש-, כאשר היא עוצמת הרצף. קיומם של שוויונות בשרשרת הזו תלוי באקסיומות הנוספות לתורת הקבוצות.
נושאים בתורת הקבוצות | ||
---|---|---|
מושגי יסוד | תורת הקבוצות הנאיבית • תורת הקבוצות האקסיומטית • קבוצה • יחידון • הקבוצה הריקה • קבוצת החזקה | |
עוצמות | עוצמה • קבוצה בת מנייה • קבוצה שאינה בת מנייה • עוצמת הרצף | |
פעולות | איחוד • חיתוך • משלים • הפרש סימטרי • מכפלה קרטזית | |
אקסיומות | אקסיומת ההיקפיות • אקסיומת האיחוד • אקסיומת הקבוצה האינסופית • אקסיומת ההחלפה • אקסיומת קבוצת החזקה • אקסיומת היסוד • אקסיומת הבחירה • השערת הרצף | |
משפטים | האלכסון של קנטור • משפט קנטור-שרדר-ברנשטיין • הלמה של צורן • משפט הסדר הטוב | |
פונקציות | פונקציה • פונקציה חד-חד-ערכית • פונקציה על • פונקציה חד-חד-ערכית ועל • פונקציית הזיווג של קנטור | |
יחסים | יחס • יחס רפלקסיבי • יחס סימטרי • יחס אנטי-סימטרי • יחס טרנזיטיבי • יחס שקילות • יחס הופכי | |
סדר | סדר חלקי • סדר מלא • סדר טוב • טיפוס סדר • מספר סודר | |
שונות | הפרדוקס של ראסל |