درگاه:ریاضیات/نوشتار برگزیده/۳

از ویکی‌پدیا، دانشنامهٔ آزاد

نظریه اعداد شاخه‌ای از ریاضیات محض است که در مورد خواص اعداد صحیح بحث می‌کند. در نظریه مقدماتی اعداد، اعداد صحیح را بی استفاده از روش‌های به‌کار رفته در سایر شاخه‌های ریاضی بررسی می‌کنند. مسائل بخش پذیری، الگوریتم اقلیدس برای محاسبه بزرگ‌ترین مقسوم‌علیه مشترک (ب. م. م)، تجزیه اعداد به اعداد اول، جستجوی عدد تام و همنهشتی‌ها در این رده هستند. برخی از یافته‌های مهم این رشته قضیه کوچک فرما، قضیه اعداد اول و قضیه اویلر، قضیه باقیمانده چینی و قانون تقابل درجه دوم هستند. خواص توابع ضربی مانند تابع موبیوس، تابع φ اویلر، دنباله اعداد صحیح، فاکتوریل‌ها و اعداد فیبوناچی در همین حوزه قرار دارند.