פונקציה מציינת
במתמטיקה, פונקציה מציינת, הנקראת גם פונקציה אופיינית או לעיתים גם אינדיקטור, היא פונקציה המוגדרת בקבוצה ומציינת שייכות לתת קבוצה של . הפונקציה המציינת מוגדרת באופן הבא:
הפונקציה המציינת מסומנת לעיתים גם כ-, או כ-, או כ־ באמצעות סוגרי אייברסון. במקרה הפרטי של הפונקציה עבור ו-, הפונקציה נקראת פונקציית היחידה.
תכונות בסיסיות
[עריכת קוד מקור | עריכה]אם ו- תת-קבוצות של אזי:
- תכונת החיתוך:
- תכונת האיחוד: (עקרון ההכלה וההפרדה)
- תכונת המשלים:
מסקנות:
- תכונת ההפרש הסימטרי:
או לחלופין:
רציפות
[עריכת קוד מקור | עריכה]במרחב טופולוגי, הפונקציה המציינת רציפה בכל הנקודות הפנימיות של ושל המשלים של , ואינה רציפה בכל הנקודות על שפת . בכל נקודות הרציפות של הפונקציה גם גזירה, ונגזרתה היא אפס.
מדידות
[עריכת קוד מקור | עריכה]משפט: תהי תת-קבוצה אז זו מדידה אם ורק אם היא -מדידה
הוכחה: נשים לב כי וכי . לכן אם מדידה קל לראות כי פונקציה מדידה. מצד שני, אם פונקציה מדידה, מתקיים ולכן מדידה, כנדרש [דרוש מקור]
הקשר לקבוצת החזקה
[עריכת קוד מקור | עריכה]קבוצת הפונקציות המציינות, , היא איזומורפית לקבוצת החזקה . האיזומורפיזם בין הקבוצות מובהק ואף מוטמע בסימון של הפונקציה המציינת. ניתן להבין את הקשר באופן הבא: , כלומר איבר שייך לתת-קבוצה אם ורק אם הפונקציה המציינת המתאימה לקבוצה מקבלת 1 עבור האיבר. מכאן נובע ש- (ראו עוצמה).
תכולה וקשר לאינטגרל
[עריכת קוד מקור | עריכה]עבור קבוצה המוכלת בקטע , נגדיר את התכולה הפנימית של להיות האינטגרל התחתון של הפונקציה המציינת של בקטע ואותו הדבר עבור תכולה חיצונית של על בסיס אינטגרל עליון. אם התכולה הפנימית והתכולה החיצונית של קבוצה הן שוות, אז הן נקראות פשוט התכולה של . ניתן לראות כי לכל קבוצה בת מניה יש תכולה אפס (זאת אומרת שהתכולה שלה היא אפס), או בצורה כללית יותר, לקבוצה יש תכולה אפס אם"ם קיימת קבוצה סופית של קטעים סגורים כך שאיחודם מכיל את הקבוצה אך סכום האורכים הוא קטן כרצוננו. משפט חשוב בנושא החשבון האינטגרלי הוא שאם לפונקציה חסומה יש קבוצת אי רציפויות שלה היא בעלת תכולה אפס, אז היא אינטגרבילית.
הגדרת אינטגרל לבג ובכלליות כל תאורית תורת המידה נבנת על ידי קירוב של פונקציות אינטגרביליות לבג באמצעות סכומים סופיים חלקיים של פונקציות אינדיקטורים ומידות של גודל הקבוצות (משפט חשוב בתורת המידה הוא כי כל פונקציה מדידה ניתן להצגה כגבול סכומים של פוקנציות אינדיקטורים ומכפלה שלהם במספרים).
הגדרה
[עריכת קוד מקור | עריכה]בהינתן קבוצה שרירותית X, פונקציית האינדיקטור של תת-קבוצה A של X היא הפונקציה המוגדרת על ידי
סוגריי אייברסון מהווים סימון שקול או ⟦ x ∈ A ⟧, בו ניתן להשתמש במקום
הפונקציה מסומנת לעיתים בתור 𝟙תבנית:Sub, IA, χA [א] או אפילו רק A [ב]
סימון וטרמינולוגיה
[עריכת קוד מקור | עריכה]הסימון משמש גם לציון הפונקציה האופיינית באנליזת פונקציות קמורות, המוגדרת כאילו משתמשים בהופכי של ההגדרה הסטנדרטית של פונקציית האינדיקטור.
מושג קשור בסטטיסטיקה הוא של משתנה מציין. (אין להתבלבל בין מושג זה לבין "משתנה דמה", המכונה גם משתנה קשור).
למונח " פונקציה אופיינית " יש משמעות נוספת בתורת ההסתברות הקלאסית . מסיבה זו, מתמטיקאים העוסקים בהסתברות משתמשים באופן כמעט גורף במונח פונקציית אינדיקטור עבור הפונקציה המוגדרת כאן, בעוד שמתמטיקאים בתחומים אחרים נוטים להרבות בשימוש במונח פונקציה אופיינית כדי לתאר את הפונקציה המציינת שייכות לקבוצה.
בלוגיקה עמומה ובלוגיקה מרובת ערכים מודרנית, פרדיקטים הם הפונקציות האופייניות להתפלגות הסתברות. כלומר, הערך האמיתי/שקרי המחמיר של הפרדיקט מוחלף בכמות המתפרשת כמידת האמת.
תכונות בסיסיות
[עריכת קוד מקור | עריכה]האינדיקטור או הפונקציה האופיינית של תת-קבוצה A של קבוצה X כלשהי ממפה איברים של X לטווח
מיפוי זה הוא על רק כאשר A הוא תת-קבוצה ממש לא ריקה של X. אם אָזי לפי טיעון דומה, אם אָזי
אִם ו הן שתי תת-קבוצות של אָזי
ופונקציית האינדיקטור של המשלים של כְּלוֹמַר הוא:
באופן כללי יותר, נניח הוא אוסף של תת-קבוצות של X. עבור כל
הוא מכפלה של אפסים ושל אחדים. למכפלה זו ערך 1 בדיוק באותם שלא שייכים לאף אחת מהקבוצות ,אחרת ערכו 0. כלומר
הרחבת המכפלה באגף השמאלי,
כאשר הוא העוצמה של F. זוהי צורה אחת של עקרון ההכלה וההפרדה .
כפי שהוצע בדוגמה הקודמת, פונקציית האינדיקטור היא אמצעי סימון שימושי בקומבינטוריקה. הסימון משמש גם במקומות אחרים, למשל בתורת ההסתברות : אם X הוא מרחב הסתברות עם מדד הסתברות ו- A היא קבוצה מדידה, אז הופך למשתנה מקרי שהתוחלת שלו שווה להסתברות של A :
זהות זו משמשת בהוכחה פשוטה של אי-שוויון מרקוב .
במקרים רבים, כמו בתורת הסדר, ניתן להגדיר את ההופכי של פונקציית האינדיקטור. פונקציה זו נקראת בדרך כלל פונקציית מוביוס מוכללת, כהכללה של הפונקציה ההופכית לפונקציית האינדיקטור בתורת המספרים האלמנטרית, שהיא פונקציית מוביוס. (ראה פסקה להלן על השימוש בפונקציה ההופכית בתורת הרקורסיה הקלאסית.)
ממוצע, שונות ושונות משותפת
[עריכת קוד מקור | עריכה]בהינתן מרחב הסתברות עם תת-קבוצה , המשתנה המציין מוגדר על ידי אִם . אחרת .
פונקציה אופיינית בתורת הרקורסיה,
[עריכת קוד מקור | עריכה]קורט גדל תיאר את פונקציית הייצוג במאמרו משנת 1934 "על טענות בלתי ניתנות להכרעה של מערכות מתמטיות פורמליות" (הסמל " ¬ " מציין היפוך לוגי, כלומר "לא"):[1]
קלין מציע את אותה הגדרה בהקשר של פונקציות פרימיטיבות רקורסיביות, שכן פונקציה φ של פרידקט P מקבלת ערכים של 0 אם הפרדיקט נכון ו- 1 אם הפרדיקט לא נכון.[2]
לדוגמה, מכיוון שמכפלת הפונקציות האופייניות בכל פעם שאחת מהפונקציות שווה 0, היא ממלאת את תפקיד הפונקציה הלוגית "או": אם אוֹ או ... או אזי המכפלה שלהם היא 0. מה שנראה לקורא המודרני כהיפוך לוגי של הפונקציה המייצגת, כלומר הפונקציה המייצגת היא 0 כאשר הפונקציה R "נכונה או מתקיימת", משחק תפקיד שימושי בהגדרת הפונקציות הלוגיות "או", "ו", ו"מכאן נובע" לפי קליין, את אופרטורי מיו החסומים והלא-חסומים ואת פונקציית CASE.
פונקציה אופיינית בתורת הרקורסיה, פונקציית הייצוג של גודל וקליין
[עריכת קוד מקור | עריכה]קורט גדל תיאר את פונקציית הייצוג במאמרו משנת 1934 "על טענות בלתי ניתנות להכרעה של מערכות מתמטיות פורמליות" (הסמל " ¬ " מציין היפוך לוגי, כלומר "לא"):[1]
קלין מציע את אותה הגדרה בהקשר של פונקציות פרימיטיבות רקורסיביות, שכן פונקציה φ של פרידקט P מקבלת ערכים של 0 אם הפרדיקט נכון ו- 1 אם הפרדיקט לא נכון.[2]
לדוגמה, מכיוון שמכפלת הפונקציות האופייניות בכל פעם שאחת מהפונקציות שווה 0, היא ממלאת את תפקיד הפונקציה הלוגית "או": אם אוֹ או ... או אזי המכפלה שלהם היא 0. מה שנראה לקורא המודרני כהיפוך לוגי של פונקציית הייצוג, כלומר פונקציית הייצוג היא 0 כאשר הפונקציה R "נכונה או מתקיימת", משחק תפקיד שימושי בהגדרת הפונקציות הלוגיות "או", "ו", ו"מכאן נובע" לפי קליין, את אופרטורי מיו החסומים והלא-חסומים ואת פונקציית CASE.
פונקציה אופיינית בתורת הרקורסיה, פונקציית הייצוג של גודל וקלין
[עריכת קוד מקור | עריכה]קורט גדל תיאר את פונקציית הייצוג במאמרו משנת 1934 "על טענות בלתי ניתנות להכרעה של מערכות מתמטיות פורמליות" (הסמל " ¬ " מציין היפוך לוגי, כלומר "לא"):[1]
לכל קשר או מחלקה R תותאם פונקציית ייצוג כדלהלן:
Φ(x1,...xn)=0 אם R(x1,...xn) ו-
Φ(x1,...xn)=1 אם R(x1,...xn)¬
קלין מציע את אותה הגדרה בהקשר של פונקציות פרימיטיבות רקורסיביות, שכן פונקציה φ של פרידקט P מקבלת ערכים של 0 אם הפרדיקט נכון ו- 1 אם הפרדיקט לא נכון.[2]
לדוגמה, מכיוון שמכפלת הפונקציות האופייניות בכל פעם שאחת מהפונקציות שווה 0, היא ממלאת את תפקיד הפונקציה הלוגית "או": אם אוֹ או ... או אזי המכפלה שלהם היא 0. מה שנראה לקורא המודרני כהיפוך לוגי של פונקציית הייצוג, כלומר פונקציית הייצוג היא 0 כאשר הפונקציה R "נכונה או מתקיימת", משחק תפקיד שימושי בהגדרת הפונקציות הלוגיות "או", "ו", ו"מכאן נובע" לפי קל2ין, את אופרטורי מיו החסומים והלא-חסומים ואת פונקציית CASE.
פונקציה אופיינית בתורת הקבוצות העמומה
[עריכת קוד מקור | עריכה]במתמטיקה קלאסית, פונקציות אופייניות של קבוצות מקבלות ערכים של 1 (איברים) או 0 (לא-איברים). בתורת הקבוצות העמומה, פונקציות אופייניות מוכללות כך שיקבלו ערך באינטרוול היחידה הממשי [0,1], או באופן כללי יותר, באלגברה או מבנה (בדרך כלל נדרש להיות לפחות קבוצה סדורה חלקית או סריג ). פונקציות אופייניות מוכללות כאלו נקראות בדרך כלל פונקציות שייכות, וה"קבוצות" המתאימות נקראות קבוצות עמומות. קבוצות עמומות ממדלים את השינוי ההדרגתי במידת השייכות הנראיתבפרדיקטים רבים בעולם האמיתי כמו "גבוה", "חם" וכו'.
פונקציה חלקה
[עריכת קוד מקור | עריכה]באופן כללי, פונקציית האינדיקטור של קבוצה אינה חלקה; היא רציפה אם ורק אם התומך שלה היא רכיב קשיר. בגאומטריה אלגברית של שדות סופיים, לעומת זאת, מכל יריעה אלגברית אפינית ניתן לקבל פונקציית אינדיקטור רציפה (זריצקי). [3] בהינתן קבוצה סופית של פונקציות , יהי אוסף הנקודות x בהן כל הפונקציות f_a(x) מתאפסות (vanishing locus).
במקרה זה, הפונקציה משמשת כפונקציית אינדיקטור עבור . אִם , אזי . אחרת, עבור כלשהי, מתקיים , ומזה נובע . על כן, .
ראו גם
[עריכת קוד מקור | עריכה]ביאורים
[עריכת קוד מקור | עריכה]- ↑ The Greek letter χ appears because it is the initial letter of the Greek word χαρακτήρ, which is the ultimate origin of the word characteristic.
- ↑ The set of all indicator functions on X can be identified with the set operator the power set of X. Consequently, both sets are denoted by the conventional abuse of notation as in analogy to the relation for the count of elements in the powerset and the original set. This is a special case of the notation for the set of all functions such that
הערות שוליים
[עריכת קוד מקור | עריכה]- 1 2 3 Davis, Martin, ed. (1965). The Undecidable. New York, NY: Raven Press Books. pp. 41–74.
- 1 2 3 Kleene, Stephen (1971). Introduction to Metamathematics (Sixth reprint, with corrections ed.). Netherlands: Wolters-Noordhoff Publishing and North Holland Publishing Company. p. 227.
- ↑ Serre. Course in Arithmetic. p. 5.