פונקציית בסיס 13 של קונוויי

מתוך ויקיפדיה, האנציקלופדיה החופשית
קפיצה אל: ניווט, חיפוש

פונקציית הבסיס-13 של קונוויי היא פונקציה ממשית המקבלת כל ערך ממשי בכל קטע. הפונקציה המבוססת על הצגת ערכים בבסיס 13 ובבסיס 10, תוארה על ידי המתמטיקאי ג'ון הורטון קונוויי. כמו הפתרונות הלא רציפים של המשוואה הפונקציונלית של קושי, הגרף של הפונקציה צפוף במישור הממשי, והיא אינה רציפה באף נקודה.

מבוא[עריכת קוד מקור | עריכה]

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

בניסוח מתמטי מגדירים פונקציה f כ"פונקציית דארבו" אם לכל שתי נקודות a ו-b המקיימות \ f(a)<f(b) ולכל r המקיים \ f(a)<r<f(b) קיים c בין a ל-b כך ש-\ f(c)=r. בעזרת מושג זה ניתן לנסח את משפט ערך הביניים בתור הטענה "כל פונקציה רציפה היא פונקציית דארבו". השאלה שנוסחה קודם היא למעשה השאלה "האם כל פונקציית דארבו היא פונקציה רציפה?" התשובה לשאלה שלילית. לפי משפט דארבו כל פונקציה שיש לה פונקציה קדומה (כלומר היא הנגזרת של פונקציה כלשהי) היא פונקציית דארבו, אף שישנן פונקציות שיש להן פונקציה קדומה והן אינן רציפות.

הדוגמה הטיפוסית לטענה כי לא כל פונקציית דארבו רציפה היא הפונקציה \ f(x)=\sin(1/x) (כשמוסכם כי f(0)=0). פונקציה זו היא פונקציית דארבו בכל קטע שהוא, עם זאת היא אינה רציפה בנקודה x=0 (הפונקציה "משתוללת" בנקודה זו, ראו עקומת הסינוס של הטופולוגים). על אף שדוגמה זו מספיקה כדי להפריך את המשפט ההפוך למשפט ערך הביניים ולתת תשובה שלילית לשאלה ששאלנו, היא אינה דוגמה חזקה במיוחד. זאת משום שהפונקציה שבדוגמה אינה רציפה בנקודה יחידה בלבד, ורציפה בכל נקודה אחרת. ניתן לעדן את המשפט ההפוך כך שהדוגמה הזו לא תספיק: נשאל את השאלה, "האם פונקציית דארבו מוכרחה להיות רציפה כמעט בכל נקודה?". הפונקציה f שהצגנו רציפה בכל נקודה פרט לאפס, ולכן אין היא מספיקה כדי לשלול את הטענה בשאלה החדשה. לשם כך הציג קונוויי פונקציה מתוחכמת מעט יותר, שהיא פונקציית דארבו לכל דבר, ובכל זאת, אינה רציפה באף נקודה.

הגדרה ובנייה[עריכת קוד מקור | עריכה]

פונקציית הבסיס-13 של קונווי היא פונקציה f: (0,1) \to \mathbb{R} המוגדרת לכל  x \in (0,1) כך:

  • מציגים את x בבסיס 13 בעזרת הספרות \ 0,1,2,3,4,5,6,7,8,9,S^+,S^-,D, כאשר \ S^+,S^-,D הן הספרות המייצגות את 10,11,12 העשרוניים בהתאמה (ונמנעים מחזרה אינסופית על הספרה D בדומה לבסיס עשרוני בו נמנעים מהייצוג 0.999... למספר 1).
  • נניח שבייצוג של x בבסיס 13 יש רק מספר סופי של ספרות לא עשרוניות (\ S^+, S-, D), ומביניהן האחרונה היא \ D וזו שלפניה היא \ S^{\pm} (כלומר \ S^+ או \ S^-). אז אפשר לכתוב x=0.\ldots S^\pm a_1 a_2 \ldots a_n D b_1 b_2 \ldots, כאשר שלוש הנקודות הראשונות מסמלות ספרות כלשהן, ו-\ a_i, b_i הן ספרות עשרוניות. במקרה כזה מגדירים \,f(x) = \pm a_1 a_2 \ldots a_n . b_1 b_2 \ldots, בכתיב העשרוני בו הסימן נקבע לפי הסימן של S והנקודה באמצע (במקום של D) היא נקודה עשרונית.
  • אם הייצוג של x אינו כזה, אז \ f(x) = 0 .

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

תכונות[עריכת קוד מקור | עריכה]

הפונקציה מקבלת כל ערך ממשי בכל קטע המוכל בתחום ההגדרה שלה. אכן, יהי \ [c,d] \subseteq (0,1) קטע (המכיל יותר מנקודה אחת), ויהי  r \in \mathbb{R} מספר ממשי. נבנה \ c<e<d כך ש-\ f(e)=r. נייצג את c,d בבסיס 13 ואת r בבסיס עשרוני:

\ r=\pm A_1A_2 \ldots A_n . B_1B_2 \ldots;\ \ c=0.X_1X_2 \ldots X_mC_1C_2 \ldots;\ \ d=0.X_1X_2 \ldots X_mD_1D_2 \ldots

כאשר \ X_i הם האיברים המשותפים בתחילת ההצגה של c ו-d (אם ישנם כאלו). נשים לב כי קיים N כך ש-\ C_N\ne D (כי נמנענו מהצגות בהן יש חזרה אינסופית על D). עתה נבנה את \ e:

\ e=0.X_1X_2 \ldots X_mC_1C_2 \ldots C_{N-1}D S^\pm A_1 A_2 \ldots A_n D B_1 B_2 \ldots

e קטן מ-d כי הייצוג שלו זהה לשל d עד הנקודה בה מתקיים \ D_1>C_1 (מכיוון ש-d>c), והוא גדול מ-c כי הייצוג שלו זהה לו עד הנקודה בה מתקיים \ C_N< D. לפי הגדרת הפונקציה, התמונה של e היא \ f(e)=\pm A_1A_2 \ldots A_n . B_1B_2 \ldots = r, כפי שרצינו. מכאן נובעת מיד תכונת דארבו, והפונקציה אינה יכולה להיות רציפה באף נקודה: היא מקבלת ערכים לא חסומים בכל סביבה.

התומך[עריכת קוד מקור | עריכה]

התומך של פונקציית הבסיס-13 של קונוויי, היינו, קבוצת הנקודות S שבהן היא מקבלת ערך שונה מאפס, היא קבוצה מעניינת בפני עצמה, הדומה בתכונותיה לקבוצת קנטור. העוצמה של S היא עוצמת הרצף (כי f מתאימה אותה על הרצף) והיא צפופה בקטע (0,1). מידת לבג של S היא 0, כי היא חלקית לקבוצת המספרים שאינם נורמליים (כי בייצוג של כל איבר ב-S בבסיס 13 הספרות \ S^+,S^-,D מופיעות רק מספר סופי של פעמים), שלפי הלמה של בורל-קנטלי מידתה אפס. מהגדרת הפונקציה נובע ש-S היא קבוצת בורל.

ראו גם[עריכת קוד מקור | עריכה]