L08 – Chinese remainder theorem, CRT map, and group
本文主要介绍中国剩余定理及其证明，建立了CRT映射并证明了其双射性，进而推导出欧拉函数的乘性性质，最后引入群的概念并以整数模n加法群和乘法群为例阐释了群与阶的基本性质。
排序
L07 – Prime number theorem, Fermat test, linear congruence equations, and system of linear congruences
本文主要介绍了素数定理及其渐近性质，分析了费马测试在素性检测中的原理与效率，并系统阐述了线性同余方程有解的条件、解的结构以及同余方程组的求解方法。
L03 – Division of residue classes, Euler’s phi function, Euler’s theorem, Fermat’s little theorem, and RSA
Summary of Lecture 2 Binary relation: from AA to BB, R⊆A×B={(a,b):a∈A,b∈B}R\subseteq A\times B=\left...