הפונקציה הריקה

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

במתמטיקה, הפונקציה הריקה היא פונקציה שהתחום שלה הוא הקבוצה הריקה. לכל קבוצה A יש בדיוק פונקציה ריקה אחת fA:A. בשפת תורת הקטגוריות, עובדה זו משמעה שהקבוצה הריקה היא אובייקט התחלתי בקטגוריית הקבוצות 𝐒𝐞𝐭𝐬.

הפונקציה הריקה לא מקבלת ערכים כלל – הגרף שלה הוא הקבוצה הריקה. היא מוגדרת היטב כפונקציה: התנאי, שלכל x מתאים fA(x)A יחיד, מתקיים באופן ריק. לעומת זאת, פונקציה g:A לעולם אינה קיימת, למעט במקרה A=, אז g=f.

הפונקציה הריקה היא פונקציה חד-חד-ערכית וקבועה באופן ריק. היא על רק במקרה A=.

קיומה של הפונקציה הריקה מצדיק את הטענה ש-|A|0=1 לכל עוצמה |A|. זאת מכיוון, שלפי ההגדרה:

|A|0=|{ff:A}|=|{fA}|=1

טענה זו שקולה לטענה שמכפלה ריקה שווה ל-1.

בין קבוצות A,B קיימת פונקציה חלקית ריקה יחידה; כלומר, פונקציה חלקית f:AB, שהגרף שלה ריק.