תחשיב למדא – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
אין תקציר עריכה
שורה 18:
== תחשיב הלמבדא ==
תחשיב הלמבדא הוא ביטוי מהצורה:
: <math>\ f = \lambda x \in A :. f(x) \in B </math>
שמשמעותו היא:
: הפונקציה f היא הפונקציה המתאימה לכל <math>\ x \in A</math> איבר <math>\ f(x) \in B</math> (כאשר f הוא כלל התאמה כלשהו).
שורה 26:
* האיבר שאחרי הנקודתיים הוא כלל התאמה, שבדרך כלל מוצג כביטוי של x. בשביל להיות פורמליים יש לציין מאיזה [[טווח של פונקציה|טווח]] לקוח ביטוי זה, אבל מאחר שזה לרוב ברור מההקשר נוהגים להשמיטו. ביישומים רבים, נוח להניח שהטווח של f הוא פשוט ה[[תמונה (מתמטיקה)|תמונה]] שלה <math>\ \mathrm{Im}(f)</math> .
 
'''הערה:''' הסימוןנהוג המקובלגפ בספרים הוא דווקאהסימון
: <math>\ f = \lambda x \in A .: f(x) \in B </math>
אךמאחר שהסימון עם הנקודה הוא בעייתי מאחר שקשה לראות את הנקודה (ולכן מעדיפים לרשום נקודתיים).
 
'''דוגמה:'''
את הפונקציה של [[שורש ריבועי]] נרשום כך:
: <math>\ \sqrt{} = \lambda x \in [0 , \infty ) :. \sqrt{x} \in \mathbb{R}^+ </math>
 
== הכללות ==
שורה 47:
 
כלל זה אומר ש
: <math>\ \lambda x: . f(x) = \lambda y :. f(y) </math>
ומשמעותו הוא ש"למבדא" הוא [[כמת לוגי]] קושר. כלומר, מותר לשנות את השם של המשתנה הקשור, כל עוד לא מחליפים את שמו לשם של משתנה המופיע חופשית.
 
שורה 53:
 
כלל זה אומר ש
: <math>\ \left( \lambda x: . f(x) \right)(a) = f(a) </math>
ומשמעותו היא שהפעלה של הפונקציה על איבר כלשהו מחזירה את התמונה של אותו איבר לפי כלל ההתאמה של הפונקציה. במילים אחרות, זה כלל הצבה לחישוב הערך שמחזירה הפונקציה.
 
שורה 59:
 
כלל זה אומר ש
: <math>\ \lambda x: . f(x) = \lambda x :. g(x) </math>
[[אם ורק אם]]
: <math>\ \forall a \in A \ : \quad \left( \lambda x: . f(x) \right)(a) = \left( \lambda x: . g(x) \right)(a) </math>
משמעותו היא ששתי פונקציות בעלות אותו תחום הגדרה A הן זהות אם ורק אם הינן זהות עבור כל הערכים בתחום הגדרה זה.