الگوریتم های نظریه اعداد
سعید | ۶ ارديبهشت ۱۴۰۱ |
۰ نظر
توی مرحله سوم المپیاد کامپیوتر نظریه اعداد کاربرد زیادی داره و همچنین برای حل کردن بعضی از سوالا لازمه که الگوریتم های نظریه اعداد رو بلد باشید. تو این بخش مقدمات نظریه اعداد توضیح داده شده و همچنین بعضی الگوریتم های مورد نیاز پوشش داده شدن.
نظریه اعداد مقدماتی:
- بخش پذیری
- اعداد اول
- تجزیه
- تابع فی اویلر
- ب.م.م و ک.م.م و خواص آنها
- تقسیم و باقیمانده
- همنهشتی
- قضیه ی کوچک فرما
- قضیه ی اویلر
- قضیه ی ویلسون
- قضیه ی باقی مانده ی چینی
- قضیه ی لاگرانژ
- معادلات دیوفانتی
الگوریتم های نظریه اعداد:
- تست اول بودن یک عدد
- الگوریتم غربال
- الگوریتم اقلیدس
- تابع فی اویلر
- الگوریتم تجزیه
- انتخاب
