تابع جزئی
ظاهر
تابع | |||||||||||||||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
x ↦ f (x) | |||||||||||||||||||||||||||||||||
مثالهایی با دامنه و دامنه مشترک | |||||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||||
کلاسها/ویژگیها | |||||||||||||||||||||||||||||||||
ثابت · همانی · خطی · چندجملهای · گویا · جبری · تحلیلی · هموار · پیوسته · قابل اندازهگیری · یکبهیک · پوشا · دوسویی | |||||||||||||||||||||||||||||||||
سازههای تابعی | |||||||||||||||||||||||||||||||||
محدودسازی · ترکیب · لاندا · وارون | |||||||||||||||||||||||||||||||||
تعمیم تابع | |||||||||||||||||||||||||||||||||
جزئی · چندمقداری · ضمنی | |||||||||||||||||||||||||||||||||
یک تابع جزئی از X به Y (که به صورت f: X ↛ Y یا f: X ⇸ Y نوشته میشود)، تابع f: X ′ → Y برای یک زیرمجموعه سره X ′ از X است. اگر زیرمجموعهٔ X ′ سره نباشد (یعنی اگر X ′ = X) تابع f یک تابع کامل است. از توابع جزئی معمولاً زمانی استفاده میشود که دامنه یک تابع مشخص نیست (مثلاً بسیاری از توابع در نظریه رایانشپذیری اینگونه هستند).
بهطور خاص، گفته میشود برای هر x ∈ X یا:
- f(x) = y ∈ Y (تابع به عنوان یک عضو مفرد از Y تعریف شدهاست) و یا
- f(x) تعریف نشدهاست.
برای مثال، تابع ریشه دوم تنها محدود به اعداد صحیح است:
بنابراین تابع g(n) تنها برای nهایی تعریف میشود که مربع کامل باشند (مثلاً ۰, ۱, ۴, ۹, ۱۶, ...). یعنی g(25) = ۵، ولی g(26) تعریف نشدهاست.
جستارهای وابسته
[ویرایش]منابع
[ویرایش]- مشارکتکنندگان ویکیپدیا. «Partial function». در دانشنامهٔ ویکیپدیای انگلیسی، بازبینیشده در ۵ نوامبر ۲۰۱۸.