פתיחת התפריט הראשי

פונקציית קורי

Nuvola apps edu mathematics blue-p.svg

בערך זה
נעשה שימוש
בסימנים מוסכמים
מתחום המתמטיקה.
להבהרת הסימנים
ראו סימון מתמטי.

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

פונקציית קורי התגלתה לראשונה על ידי המתמטיקאי הרוסי-גרמני מוזס שנפינקל, אך התגלתה בשנית על ידי המתמטיקאי והלוגיקן האמריקאי הסקל קורי, שעל שמו היא נקראת.

הגדרהעריכה

נגדיר את   בעזרת כתיב למדא:

 

 

תהי   פונקציה, בכתיב למדא היא "תירשם" כך:

 

אזי פונקציית קורי מתאימה ל-f את הפונקציה הבאה

 

שזו פונקציה המקבלת איבר ב-A ומחזירה פונקציה מ-B ל-C, כלומר: לכל   מוחזרת הפונקציה

 

קיים גם התהליך ההפוך, שנקרא   או  , שלוקח פונקציה   והופך אותה לפונקציה  .

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

דוגמאותעריכה

דוגמה 1עריכה

תהי  , למשל:  . בסימון למדא נכתוב אותה כך:

 

אזי פונקציית קורי שלה היא

 

לדוגמה:

 

בעוד ש-

 

וזו פונקציה במשתנה y שבו אפשר להציב ערכים, למשל:

 .

דוגמה 2עריכה

תהי D הפונקציה הבאה: היא מקבלת פונקציה ממשית   ומספר ממשי   ומחזירה את ערך הנגזרת של f בנקודה x, כלומר את  . לכן אפשר לרשום:   כאשר  .

נסתכל על פונקציית קורי של D, זו פונקציה המקבלת פונקציה ממשית   ומחזירה את הפונקציה הנגזרת שלה   שהיא פונקציה המקבלת מספר ממשי   ומחזירה את ערך הנגזרת ב-x. כלומר:   כאשר  .

בפועל, כאשר רוצים לטפל בפונקציה D למעשה מטפלים בפונקציה  : קודם מחשבים את הפונקציה הנגזרת ואז מציבים בה את הנקודה הרצויה.

לקריאה נוספתעריכה