离散数学笔记系列（三）

数论笔记

• 一、整除理论：
• 二、素数理论：
• 三、同余方程：

一、整除理论：

• 整除：

  

• 带余除法：

• 同余：

• 模m加/乘：

• 裴蜀定理：

二、素数理论：

• 素数：（素数有无穷多个）

• 算术基本定理：

• 伯特兰-切比雪夫定理：

三、同余方程：

• 线性同余方程：

• 中国剩余定理：

• 费马小定理：

• 欧拉定理：

• 欧拉函数：（比n小且与n互素的正整数个数）