سوالی از تابع فی اویلر
- ارسال ها
- 327
- لایک ها
- 378
- امتیاز
- 0
پاسخ : سوالی از تابع فی اویلر
چون خیلی پست گذاشته شد و جواب داده نشد خودم جوابی که یه نفر (به نام Rust) توی AoPS گذاشته بود (و از نظر من جوابش معقوله!) رو میذارم:
راه حل:
)
به ازای r و k های به اندازه کافی بزرگ به سادگی و با کمی محاسبات میشه ثابت کرد که
<\phi(n+1)<\phi(n+2))
...
برای اطلاعات بیشتر به لینک زیر(منبع) مراجعه کنید :95:
منبع سوال : AoPS Forum - phi(n) • Art of Problem Solving
چون خیلی پست گذاشته شد و جواب داده نشد خودم جوابی که یه نفر (به نام Rust) توی AoPS گذاشته بود (و از نظر من جوابش معقوله!) رو میذارم:
راه حل:
به ازای r و k های به اندازه کافی بزرگ به سادگی و با کمی محاسبات میشه ثابت کرد که
برای اطلاعات بیشتر به لینک زیر(منبع) مراجعه کنید :95:
منبع سوال : AoPS Forum - phi(n) • Art of Problem Solving