数论 —— 概述

【概述】

数论的研究对象是整数，例如求两个整数的最大公约数、最小公约数，求一个正整数的素数分解，求一个方程的整数解等等，在算法中，快速幂、欧几里得算法、素性判断、大整数取模等内容是经常遇到的。

【理论相关】

  1. 斐波那契数列（Fibonacci）：点击这里
  2. 快速幂：点击这里
  3. 整除与同余：点击这里
  4. 最大公约数与最小公倍数：点击这里
  5. 整式方程：点击这里
  6. 线性同余方程：点击这里
  7. 线性同余方程组与中国剩余定理：点击这里
  8. 高次同余方程与 BSGS 算法：点击这里
  9. 毕达哥拉斯三元组：点击这里
  10. 佩尔方程与连分数：点击这里
  11. 同余式定理：点击这里
  12. 欧拉函数：点击这里
  13. 素性测试：点击这里
  14. 约数：点击这里
  15. 整数分解：点击这里
  16. 莫比乌斯反演：点击这里
posted @ 2022-09-20 22:57  老程序员111  阅读(50)  评论(0)    收藏  举报