בתשובה להאייל האלמוני, 12/10/05 22:25
יסודות שפת המתמטיקה 337421
יכול להיות שאפשר להוכיח את הטענה בלעדיה. צריך לחשוב על זה.

בעצם עכשיו אני כבר לא בטוח שאפשר להוכיח את זה גם עם אקסיומת הבחירה: צריך קודם להוכיח שעבור כל קבוצה קיים סדר מלא כך שלכל איבר יש איבר גדול ממנו.

אם נניח שהוכחנו את הטענה הזאת, אז זה פשוט: עבור כל איבר קיימת קבוצה לא ריקה של כל האיברים הגדולים-ממש ממנו לפי הסדר המלא שלנו. בוחרים איבר כלשהו מהקבוצה (למשל: מסדרים את הקבוצה הזאת ע"פ סדר טוב, ולוקחים את האיבר המינימלי). הפעולה הזאת היא פעולת העוקב.
יסודות שפת המתמטיקה 337424
אבל לא כל סדר טוב הוא סדר מלא? וזה יש לך ממילא.
יסודות שפת המתמטיקה 337427
לא סתם סדר מלא. "סדר מלא כך שלכל איבר יש איבר גדול ממנו". וגדי נתן הוכחה יפה לטענה בתגובה 337425.
יסודות שפת המתמטיקה 337434
כן, עדיין כל מה שנותנת לך כאן אקסיומת הבחירה זה את משפט הסדר הטוב.
יסודות שפת המתמטיקה 337435
משפט הסדר הטוב שקול לאקסיומת הבחירה.
יסודות שפת המתמטיקה 337438
נכון מאוד. לכן לא ברור לי איזה שימוש נוסף יש כאן לאקסיומה הזאת. (ואגב, האם לא נראה לך שזו בחירה חופשית?)
יסודות שפת המתמטיקה 337439
למה צריך להיות לה שימוש נוסף?
יסודות שפת המתמטיקה 337425
כל סדר טוב הוא סדר מלא על פי הגדרה. אקסיומת הבחירה מבטיחה שיש לך סדר טוב לכל קבוצה. אם הקבוצה אינסופית אין בעיה לקבל את הסדר המלא שאתה מחפש: פשוט תוציא מהקבוצה שלך תת קבוצה בת מניה, תסדר בסדר טוב את האיברים שנשארו, ותוסיף "בסוף" הקבוצה את תת הקבוצה בת המניה שלך כשהיא מסודרת בסדר הטוב הבסיסי (כלומר, איזומורפית ל-N). ככה אתה מבטיח שלא יהיה לך איבר אחרון בקבוצה, ולכן לכל איבר יש עוקב.

בלי אקסיומת הבחירה אני לא חושב שאתה יכול להסתדר עם קבוצות שלא ברור איך למצוא להן "ידנית" סדר טוב, כמו R (שאם אני לא טועה, *הוכיחו* שלא ניתן להציג בצורה מפורשת את הסדר הטוב שלה).
יסודות שפת המתמטיקה 337428
אה, צודק.

חזרה לעמוד הראשי

מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים