פונקציה

פונקציה היא כלל שנותן לכל כניסה תשובה אחת. כניסה מגיעה מתחום (תחום = קבוצת הקלטים). התשובות שייכות לטווח (טווח = קבוצת התשובות). כותבים f: X → Y כדי לומר שפונקציה f מקבוצה X ל־Y. פונקציה היא אוסף של זוגות (x,y). אם (x,y) שייך לאוסף אז f(x)=y. ה־y נקרא תמונה של x. ה־x נקרא מקור של y. הכלל שמקצה ל...