اطلاعات مرتبط با تیتر زیر را جمع‌آوری کنید و یک خبر کوتاه بنویسید

تیتر: تابع فی اویلر
خبر:
در نظریه اعداد تابع فی اویلر یا تابعی است که تعداد اعداد طبیعی کوچکتر از n که نسبت به n اول اند را می‌شمارد . اگر n یک عدد طبیعی مثبت باشد ، آنگاه برابر است با تعداد اعداد طبیعی k در بازه ۱ تا n به‌طوری‌که gcd (n, k) = ۱. تابع فی اویلر یک تابع ضربی است ، بدین معنی که اگر دو عدد m و n نسبت به هم اول باشند آنگاه.برای مثلا (۹) φ برابر ۶ است . زیرا اعداد ۱ ، ۲ ، ۴ ، ۵ ، ۷ و ۸ نسبت به ۹ اول هستند . تابع فی اویلر نقش کلیدی در تعریف سیستم رمزنگاری rsa دارد .