数论 —— 概述

【概述】

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

【理论相关】

  1. 斐波那契数列（Fibonacci）：点击这里
  2. 快速幂：点击这里
  3. 整除与同余：点击这里
  4. 最大公约数与最小公倍数：点击这里
  5. 整式方程：点击这里
  6. 线性同余方程：点击这里
  7. 线性同余方程组与中国剩余定理：点击这里
  8. 高次同余方程与 BSGS 算法：点击这里
  9. 毕达哥拉斯三元组：点击这里
  10. 佩尔方程与连分数：点击这里
  11. 同余式定理：点击这里
  12. 欧拉函数：点击这里
  13. 素性测试：点击这里
  14. 约数：点击这里
  15. 整数分解：点击这里
  16. 莫比乌斯反演：点击这里
posted @   老程序员111  阅读(36)  评论(0)  编辑  收藏  举报
相关博文：
·  组合数学 —— 概述
·  数论 —— 整式方程
·  数论知识点
·  数论学习笔记
·  数论知识点杂记
阅读排行：
· TypeScript + Deepseek 打造卜卦网站：技术与玄学的结合
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗？
· 如何调用 DeepSeek 的自然语言处理 API 接口并集成到在线客服系统
· 【译】Visual Studio 中新的强大生产力特性
· 2025年我用 Compose 写了一个 Todo App
点击右上角即可分享
微信分享提示
SQL AI 助手