הצגת המקור של הדף "פונקציית בסיס 13 של קונוויי"

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

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

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

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

==הגדרה ובנייה==
פונקציית בסיס-13 של קונוויי היא פונקציה <math>f \colon (0,1) \to \mathbb{R} </math> המוגדרת לכל <math> x \in (0,1) </math> כך:
* מציגים את <math>x</math> ב[[בסיס (אריתמטיקה)|בסיס]] 13 בעזרת ה[[ספרה|ספרות]] <math>0,1,2,3,4,5,6,7,8,9,S^+,S^-,D</math>, כאשר <math>S^+,S^-,D</math> הן הספרות המייצגות את 10,11,12 ה[[בסיס עשרוני|עשרוניים]] בהתאמה (ונמנעים מחזרה אינסופית על הספרה <math>D</math> בדומה לבסיס עשרוני בו נמנעים מהייצוג {{משמאל לימין|[[0.999...]]}} למספר 1).
* נניח שבייצוג של <math>x</math> בבסיס 13 יש רק מספר סופי של ספרות לא עשרוניות (<math>S^+, S^-, D</math>), ומביניהן האחרונה היא <math>D</math> וזו שלפניה היא <math>S^{\pm}</math> (כלומר <math>S^+</math> או <math>S^-</math>). אז אפשר לכתוב <math>x=0.\ldots S^\pm a_1 a_2 \ldots a_n D b_1 b_2 \ldots</math>, כאשר שלוש הנקודות הראשונות מסמלות ספרות כלשהן, ו-<math>a_i, b_i</math> הן ספרות עשרוניות. במקרה כזה מגדירים <math>f(x) = \pm a_1 a_2 \ldots a_n . b_1 b_2 \ldots</math>, בכתיב העשרוני בו ה[[סימן (אריתמטיקה)|סימן]] נקבע לפי הסימן של S והנקודה באמצע (במקום של D) היא [[נקודה עשרונית]].
* אם הייצוג של x אינו כזה, אז <math>f(x) = 0 </math>.
(הבחירה בבסיס 13 נעשתה מטעמי נוחות, כדי שהתוצאה הסופית תתקבל בבסיס עשרוני. ניתן להפעיל אותה הגדרה לכל בסיס בן 5 ספרות ומעלה, ולקבל פונקציה בעלת אותן תכונות.)

דוגמאות:
* <math>f(\mathrm{12345S^+3D14.159} \dots_{13}) = f(\mathrm{S^+3D14.159} \dots_{13}) = 3.14159 \dots</math>
* <math>f(\mathrm{S^-1D234}_{13}) = -1.234</math>
* <math>f(\mathrm{1D234S^+567}_{13}) = 0</math>

==תכונות==

הפונקציה מקבלת כל ערך ממשי בכל קטע המוכל ב[[תחום של פונקציה#תחום הגדרה|תחום ההגדרה]] שלה. אכן, יהי <math>[c,d] \subseteq (0,1)</math> קטע (המכיל יותר מנקודה אחת), ויהי <math> r \in \mathbb{R} </math> מספר ממשי. נבנה <math>c<e<d</math> כך ש-<math>f(e)=r</math>. נייצג את <math>c,d</math> בבסיס 13 ואת <math>r</math> בבסיס עשרוני:
:<math>\ 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 </math>
כאשר <math>X_i</math> הם האיברים המשותפים בתחילת ההצגה של <math>c</math> ו-<math>d</math> (אם ישנם כאלו). נשים לב כי קיים <math>N>1</math> כך ש-<math>C_N \ne D</math> (כי נמנענו מהצגות בהן יש חזרה אינסופית על <math>D</math>). עתה נבנה את <math>e</math>:
:<math>\ 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 </math>
<math>e</math> קטן מ-<math>d</math> כי הייצוג שלו זהה לשל <math>d</math> עד הנקודה בה מתקיים <math>D_1>C_1</math> (מכיוון ש-<math>d>c</math>), והוא גדול מ-c כי הייצוג שלו זהה לו עד הנקודה בה מתקיים <math>C_N < D</math>.  לפי הגדרת הפונקציה, התמונה של <math>e</math> היא <math>f(e)=\pm A_1A_2 \ldots A_n . B_1B_2 \ldots = r</math>, כפי שרצינו. מכאן נובעת מיד תכונת דארבו, והפונקציה אינה יכולה להיות רציפה באף נקודה: היא מקבלת ערכים לא חסומים בכל [[סביבה (מתמטיקה)|סביבה]].

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

==ראו גם==
* [[פונקציית ויירשטראס]] - פונקציה רציפה שאינה גזירה באף נקודה.

[[קטגוריה:פונקציות פתולוגיות|בסיס 13 של קונוויי]]
[[קטגוריה:ג'ון הורטון קונוויי]]