בתשובה לעוזי ו., 31/08/03 0:26
 |
|
 |
||
|
||||
 |
עוזי אחי (מה לעשות יש לי משפחה גדולה), מה לכהן בבית הקברות: תן לקברן לדבר. משפט (בלי אקסיומת הבחירה, חברים! ובלונים מחלקים רק אחרי ההוכחה): לכל סודר קיים סודר שעוצמתו גדולה יותר. הוכחה: לוקחים את קבוצת כל הסודרים שאיזומורפיים לאיזשהו סדר טוב על הסודר הנתון (לאו דוקא הסדר המקורי שלו). איחוד של קבוצת סודרים הוא סודר. קל לראות שהסודר המתקבל מהאיחוד של הקבוצה הנתונה – עוצמתו גדולה יותר מעוצמת הסודר המקורי. אז חברה, שלא תעיזו לומר שאפשר להניח שכל הסודרים בני מניה, אפילו אם אין חופש בחירה. אגב, הויכוח על קבלת אקסיומת הבחירה למתמטיקה נקבר כבר מזמן. רובם ככולם קיבלו אותה. |
 |
 |
 |
|
|
|
||
|
||||
|
מה זה איזומורפיזם בין סודר לסדר טוב? נגיד ש"הסודר הנתון" הוא אומגה. מהי קבוצת כל הסודרים שאיזומורפיים לסדר המקורי שלו (לדוגמא)? למה איחוד של קבוצת סודרים הוא סודר? למה הסודר המתקבל מהאיחוד של הקבוצה שתיארת הוא מעוצמה גבוהה מהסודר המקורי? | |
|
|
|
|
|
||
|
||||
|
"איזומורפיזם" כאן הוא התאמה חח"ע ועל בין הקבוצות, ששומרת על יחס הסדר. סודרים ש"איזומורפיים לאיזשהו סדר טוב על הסודר הנתון" - ניסוח מוארך ל"איזומורפיים *כקבוצות* לסודר הנתון" (בלי לדרוש שום דבר על הסדר). במלים אחרות, מדובר על קבוצת כל הסודרים מן ה*עוצמה* של הסודר שלנו - ומכיוון שזו קבוצה לא חסומה1, האיחוד שלה גדול מכל אחד מאבריה. (במקרה של אומגה, לוקחים איחוד של כל הסודרים שהם בני מניה; למשל: omega^omega). איחוד של סודרים הוא סודר - לפי ההגדרה (זו קבוצה טרנזיטיבית של סודרים). העוצמה חייבת להיות גבוהה מן העוצמה המקורית, משום שבחרנו לשתף באיחוד את כל הסודרים מן העוצמה המקורית; אילו האיחוד היה כזה, הוא היה משתתף באיחוד ולכן קטן מעצמו. סיכום: בניגוד להצעתי בתגובה 167089, ד"ר טי מציין שאין צורך להניח את הקיום של אותם סודרים מראש - האיחוד של כל הסודרים מעוצמה א_0 הוא בעל עוצמה א_1, וכו'. 1 מדובר על עוצמה לא סופית, ויחד עם כל סודר a נמצא שם גם a+1. |
|
|
|
|
|
|
||
|
||||
|
טריוויאלי. אבל ברור (או שלא?) שבניה כזו לא יכולה לספק סודר בכל עוצמה שהיא מכיוון שסודר מגדיר סדר טוב ואם קיים סדר טוב על קבוצה בכל עוצמה אז אקסיומת הבחירה מתקיימת. | |
|
|
|
|
|
||
|
||||
|
הבניה הזו מייצרת סודרים מכל העוצמות; (למעשה "עוצמה" היא מקרה פרטי של סודרים). לו היית יודע שכל קבוצה שקולה לאחד המונים, זה היה מוכיח את אקסיומת הבחירה. אלא שזה בכלל לא ברור - הטענה "אם A ו- B קבוצות, אז הן שקולות, או שאחת מהן שקולה לתת-קבוצה של השניה" שקולה בעצמה לאקסיומת הבחירה. | |
|
|
|
|
|
||
|
||||
|
מאיפה הגיעו הנה מונים פתאום? אתה אומר שלא לכל קבוצה יש עוצמה? עד כמה שאני מבין, עוצמה היא למעשה סוג של סדר המוגדר על ידי פונקציות על (נניח). כלומר אם יש פונקציה מ- A על B, נאמר שעוצמת A גדולה שווה לעוצמת B. לא ככה? למה צריך מונים עבור ההגדרה הזו? אתה רוצה לומר שהטענה "קיימת פונקציה מ- A על B או שקיימת פונקציה מ- B על A" שקולה לאקסיומת הבחירה? |
|
|
|
|
|
|
||
|
||||
|
אתה למעשה כותב בדיוק על הבעיה. לכאורה, ההגדרה של "עוצמה" של קבוצה כפי שלומדים אותה בקורס מבוא של מתמטיקה בדידה נראית משונה מאוד. אתה יכול לנסות להשוות בין עוצמות, אבל אתה לא ממש יכול להגדיר מה זו ה"עוצמה" הזו שאתה משווה כל הזמן. המונה א0 (או אומגה) הוא -הקבוצה- בהא הידיעה לה אנו קוראים "העוצמה" א0. כנ"ל לגבי הסודר (והמונה) המכונה א1. ואכן, ללא אקסיומת הבחירה אי אפשר להראות שיש פונקציה מ A על B או להפך. ההוכחה משתמשת בלמה של צורן. |
|
|
|
|
|
|
||
|
||||
|
חברים, רק הראיתי שלכל עוצמה יש עוצמה גדולה ממנה (בלי להניח את אקסיומת הבחירה). אבל זה *לא* אומר שבדרך הזאת אפשר לקבל את כל המונים/עוצמות!!! זהירות, אחיי. |
|
|
|
| חזרה לעמוד הראשי | המאמר המלא |
| מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים | |
 RSS מאמרים |
כתבו למערכת |
אודות האתר |
טרם התעדכנת |
ארכיון |
חיפוש |
עזרה |
תנאי שימוש
|
© כל הזכויות שמורות |