פונקציה חד-חד-ערכית

פונקציה חד-חד-ערכית (חח"ע) היא פונקציה המקבלת כל ערך פעם אחת לכל היותר. כלומר, אין שני איברים שונים בתחום של הפונקציה שלשניהם מתאימה הפונקציה אותו ערך בטווח. פונקציה f : X → Y {\displaystyle f:X\rightarrow Y} היא חד-חד-ערכית, אם השוויון f ( a ) = f ( b ) {\displaystyle f(a)=f(b)} עבור a , b {\displaystyle a,b} ב- X {\displaystyle X} , מחייב a = b {\displaystyle a=b} . (או בניסוח מקביל a ≠ b {\displaystyle a\neq b} גורר f ( a ) ≠ f ( b ) {\displaystyle f(a)\neq f(b)} ) המונח "פונקציה חד-ערכית" אינו בשימוש, משום שכל פונקציה היא, מעצם הגדרתה, חד-ערכית: פונקציה מתאימה ערך יחיד f ( x ) {\displaystyle f(x)} לכל איבר x {\displaystyle x} בתחום שעליו היא מוגדרת. בפונקציה חד-חד-ערכית גם הכיוון ההפוך נכון: היא מתאימה מקור יחיד, x {\displaystyle x} , לכל ערך f ( x ) {\displaystyle f(x)} בתמונה שלה. פונקציות חד-חד-ערכיות ממלאות תפקיד דומה גם כאשר הן מוגדרות בין קבוצות שיש עליהן מבנה נוסף (כגון יחס סדר, פעולות של מבנה אלגברי, טופולוגיה, ועוד). במקרה כזה (ולפעמים, כאשר מתקיימים תנאים נוספים), הפונקציה נקראת גם שיכון, משום שהיא משכנת את המבנה X {\displaystyle X} כתת-מבנה בתוך המבנה Y {\displaystyle Y} , ובכך מאפשרת ללמוד מזה על זה, ולהשוות ביניהם. החד-חד-ערכיות של פונקציה f : X → Y {\displaystyle f:X\rightarrow Y} מאפשרת להגדיר לה פונקציה הפוכה מן התמונה f ( X ) = { f ( x ) : x ∈ X } {\displaystyle f(X)=\{f(x):x\in X\}} אל המקור X {\displaystyle X} : לכל y ∈ f ( X ) {\displaystyle y\in f(X)} , הפונקציה ההפוכה f − 1 ( y ) {\displaystyle f^{-1}(y)} מקבלת את הערך היחיד x ∈ X {\displaystyle x\in X} המקיים f ( x ) = y {\displaystyle f(x)=y} (היחידות שקולה כמובן לכך ש- f {\displaystyle f} חד-חד-ערכית). יש להבחין שהפונקציה אינה מוגדרת על כל Y {\displaystyle Y} , אלא רק על התמונה של X {\displaystyle X} , ואכן ההרכבה f − 1 ∘ f {\displaystyle f^{-1}\circ f} היא פונקציית הזהות על X {\displaystyle X} , ואילו ההרכבה f ∘ f − 1 {\displaystyle f\circ f^{-1}} היא פונקציית הזהות על f ( X ) {\displaystyle f(X)} , אבל אינה מוגדרת על כל Y {\displaystyle Y} . אם f : X → Y {\displaystyle f:X\rightarrow Y} פונקציה ו- A , B {\displaystyle A,B} תת-קבוצות של X {\displaystyle X} , אז f ( A ∩ B ) ⊆ f ( A ) ∩ f ( B ) {\displaystyle f(A\cap B)\subseteq f(A)\cap f(B)} , אבל בדרך כלל אין שוויון בין הקבוצות; אם f {\displaystyle f} חד-חד-ערכית מתקבל שוויון. נניח ש- f : X → Y {\displaystyle f:X\rightarrow Y} ו- g : Y → Z {\displaystyle g:Y\rightarrow Z} הן שתי פונקציות. אם ההרכבה שלהן g ∘ f : X → Z {\displaystyle g\circ f:X\rightarrow Z} חד-חד-ערכית, אז גם f {\displaystyle f} בהכרח כזו (אולם g {\displaystyle g} לא בהכרח חד-חד-ערכית). מצד שני, אם גם f {\displaystyle f} וגם g {\displaystyle g} חד-חד-ערכיות, גם ההרכבה מקיימת תכונה זו. תכונת החד-חד-ערכיות שקולה לתכונת ה"צמצום משמאל", במובן הבא: f : X → Y {\displaystyle f:X\rightarrow Y} חד-חד-ערכית, אם ורק אם לכל שתי פונקציות g , h : W → X {\displaystyle g,h:W\rightarrow X} כך ש- f ∘ g = f ∘ h {\displaystyle f\circ g=f\circ h} , מתקיים g = h {\displaystyle g=h} . עובדה זו מאפשרת להגדיר בתורת הקטגוריות את המושג "פונקציה אינג'קטיבית", שהוא הכללה של "פונקציה חד-חד-ערכית" מן הקטגוריה של הקבוצות לקטגוריה כללית. מעצם קיומה של פונקציה חד-חד-ערכית f : X → Y {\displaystyle f:X\rightarrow Y} אפשר להסיק שבקבוצה Y {\displaystyle Y} יש לפחות אותו מספר איברים כמו ב- X {\displaystyle X} (אחרת לא ניתן היה להתאים לכל איבר של X {\displaystyle X} ערך נפרד). הבחנה זו עומדת בבסיס התורה של עוצמות: אומרים שהעוצמה של X {\displaystyle X} קטנה-או-שווה לעוצמה של Y {\displaystyle Y} (היינו | X | ≤ | Y | {\displaystyle |X|\leq |Y|} ) אם ורק אם קיימת פונקציה חד-חד-ערכית מ- X {\displaystyle X} ל- Y {\displaystyle Y} . דוגמה לפונקציה חד-חד-ערכית: לכל איבר בתחום (הקבוצה X) מתאים איבר אחר בטווח (הקבוצה Y). דוגמה לפונקציה שאינה חד-חד-ערכית: לאיברים 3 ו-4 בתחום מתאים אותו איבר בטווח. הפונקציה y = x {\displaystyle y=x} היא פונקציה חד-חד-ערכית בכל הישר הממשי. הפונקציה y = x 2 {\displaystyle y=x^{2}} היא פונקציה חד-חד-ערכית בתחום [ 0 , ∞ ) {\displaystyle [0,\infty )} אך אינה חד-חד-ערכית בכל הישר הממשי, מפני שלכל x {\displaystyle x} מתקיים: x 2 = ( − x ) 2 {\displaystyle x^{2}=(-x)^{2}} הפונקציה הממשית f : R → R {\displaystyle f:\mathbb {R} \rightarrow \mathbb {R} } המוגדרת לפי השוויון f ( x ) = 2 x + 1 {\displaystyle f(x)=2x+1} היא חד-חד-ערכית, משום שאם 2 x + 1 = 2 y + 1 {\displaystyle 2x+1=2y+1} אז בהכרח x = y {\displaystyle x=y} . לעומת זאת, הפונקציה g ( x ) = x 2 {\displaystyle g(x)=x^{2}} , המוגדרת על כל המספרים הממשיים, אינה חד-חד-ערכית, משום ש- g ( 1 ) = g ( − 1 ) = 1 {\displaystyle g(1)=g(-1)=1} . הפונקציה g {\displaystyle g} מקבלת כל ערך (לכל היותר) פעמיים, ואם מצמצמים את תחום של פונקציה#תחום ההגדרה שלה אל המספרים החיוביים בלבד, הפונקציה המתקבלת היא חד-חד-ערכית. פונקציה על פונקציה הפיכה: פונקציה חד-חד-ערכית ועל מונחים בתורת הקבוצות מדיה וקבצים בנושא פונקציה חד-חד-ערכית בוויקישיתוף פונקציה חד-חד-ערכית, באתר אנציקלופדיה בריטניקה (באנגלית) גדי אלכסנדרוביץ', תורת הקבוצות - פונקציות חד-חד-ערכיות, על והפיכות, באתר "לא מדויק", 15 במאי 2020