פונקציה מציינת

במתמטיקה, פונקציה מציינת, הנקראת גם פונקציה אופיינית או לעיתים גם אינדיקטור, היא פונקציה המוגדרת בקבוצה $\,X$ ומציינת שייכות לתת קבוצה $\,A$ של $\,X$. הפונקציה המציינת $1_{A}:X\to \lbrace 0,1\rbrace \,$ מוגדרת באופן הבא:

$1_{A}(x)=\left\{{\begin{matrix}1&{\mbox{if}}\ x\in A\\0&{\mbox{if}}\ x\notin A\end{matrix}}\right.$

הפונקציה המציינת מסומנת לעיתים גם כ-$\ \chi _{A}(x)$,$1_{X}$ או כ-$\ I_{A}(x)$, או כ־$[x\in A]$ באמצעות סוגרי אייברסון. במקרה הפרטי של הפונקציה עבור $X=\mathbb {N}$ ו-$\,A=\lbrace 1\rbrace$, הפונקציה נקראת פונקציית היחידה.

תכונות בסיסיות

אם $\,A$ ו-$\,B$ תת-קבוצות של $\,X$ אזי:

• תכונת החיתוך: $1_{A\cap B}=\min\{1_{A},1_{B}\}=1_{A}\cdot 1_{B}$
• תכונת האיחוד: $1_{A\cup B}=\max\{{1_{A},1_{B}}\}=1_{A}+1_{B}-1_{A}\cdot 1_{B}$ (עקרון ההכלה וההפרדה)
• תכונת המשלים: $1_{A^{\complement }}=1-1_{A}$

מסקנות:

• תכונת ההפרש הסימטרי: $1_{A\triangle B}=1_{A}+1_{B}-2(1_{A}\cdot 1_{B})$

או לחלופין: $1_{A\triangle B}=1_{A}+1_{B}{\pmod {2}}$

רציפות

במרחב טופולוגי, הפונקציה המציינת $\,1_{A}$ רציפה בכל הנקודות הפנימיות של $\,A$ ושל המשלים של $\,A$, ואינה רציפה בכל הנקודות על שפת $\,A$. בכל נקודות הרציפות של $\,1_{A}$ הפונקציה גם גזירה, ונגזרתה היא אפס.

מדידות

משפט: תהי $E\subset X$ תת-קבוצה אז זו מדידה אם ורק אם$1_{E}$ היא $(M_{X},{\mathcal {B}}_{\mathbb {R} })$-מדידה

הוכחה: נשים לב כי $1_{E}^{-1}(\lbrace 1\rbrace )=E$ וכי $1_{E}^{-1}(\lbrace 0\rbrace )=E^{c}$. לכן אם $E$ מדידה קל לראות כי $1_{E}$ פונקציה מדידה. מצד שני, אם$1_{E}$ פונקציה מדידה, מתקיים $E=1_{E}^{-1}(\lbrace 1\rbrace )$ ולכן $E$ מדידה, כנדרש $\blacksquare$

הקשר לקבוצת החזקה

קבוצת הפונקציות המציינות, $\ \lbrace 0,1\rbrace ^{X}=\lbrace 1_{A}:X\to \lbrace 0,1\rbrace |A\subseteq X\rbrace$, היא איזומורפית לקבוצת החזקה $P(X)$. האיזומורפיזם בין הקבוצות מובהק ואף מוטמע בסימון של הפונקציה המציינת. ניתן להבין את הקשר באופן הבא: $a\in A\iff 1_{A}(a)=1$, כלומר איבר שייך לתת-קבוצה אם ורק אם הפונקציה המציינת המתאימה לקבוצה מקבלת 1 עבור האיבר. מכאן נובע ש-$|P(A)|=2^{|A|}$ (ראו עוצמה).

תכולה וקשר לאינטגרל

עבור $A$ קבוצה המוכלת בקטע $[a,b]$, נגדיר את התכולה הפנימית של $A$ להיות האינטגרל התחתון של הפונקציה המציינת של $A$ בקטע $[a,b]$ ואותו הדבר עבור תכולה חיצונית של $A$ על בסיס אינטגרל עליון. אם התכולה הפנימית והתכולה החיצונית של קבוצה הן שוות, אז הן נקראות פשוט התכולה של $A$. ניתן לראות כי לכל קבוצה בת מניה יש תכולה אפס (זאת אומרת שהתכולה שלה היא אפס), או בצורה כללית יותר, לקבוצה יש תכולה אפס אם"ם קיימת קבוצה סופית של קטעים סגורים כך שאיחודם מכיל את הקבוצה אך סכום האורכים הוא קטן כרצוננו. משפט חשוב בנושא החשבון האינטגרלי הוא שאם לפונקציה חסומה יש קבוצת אי רציפויות שלה היא בעלת תכולה אפס, אז היא אינטגרבילית.

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

ראו גם

• מידה (מתמטיקה)
• תורת הקבוצות
• תורת המידה
• אלגברה בוליאנית

קישורים חיצוניים

• פונקציה מציינת, באתר MathWorld (באנגלית)

הערות שוליים

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