离散数学笔记系列(三)

一、整除理论:

  • 整除:

    离散数学笔记系列(三)

  • 带余除法:

离散数学笔记系列(三)

  • 同余:

离散数学笔记系列(三)

  • 模m加/乘:

离散数学笔记系列(三)

  • 裴蜀定理:

离散数学笔记系列(三)

二、素数理论:

  • 素数:(素数有无穷多个)

离散数学笔记系列(三)

  • 算术基本定理:

离散数学笔记系列(三)

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

离散数学笔记系列(三)

三、同余方程:

  • 线性同余方程:

离散数学笔记系列(三)

  • 中国剩余定理:

离散数学笔记系列(三)

  • 费马小定理:

离散数学笔记系列(三)

  • 欧拉定理:

离散数学笔记系列(三)

  • 欧拉函数:(比n小且与n互素的正整数个数)

离散数学笔记系列(三)
离散数学笔记系列(三)