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...
排序
L06 – EA, EEA, and Chebyshev’s Theorem
本文主要介绍了欧几里得算法（EA）与扩展欧几里得算法（EEA）的原理、正确性证明及复杂度分析，并阐述了切比雪夫定理，即素数计数函数π(x)的渐近增长阶为Θ(x/ln x)。
L02 – Equivalence, Congruence, and Residue Class
本文主要介绍了离散数学中的等价关系、同余及剩余类概念。文章阐述了等价关系的性质与划分，定义了模n同余及其运算规则，并探讨了剩余类环Zn和可逆元群Zn*的结构与性质。
L9 – Subgroups, Cyclic Groups, DLOG, CDH, Diffie-Hellman Key Exchange, and Cardinality
本文主要研究群论中子群与循环群的性质，解析离散对数及计算性Diffie-Hellman问题的数学基础，揭示其如何支撑Diffie-Hellman密钥交换的安全性，并简述组合数学与集合基数的概念。
L15 – Recurrence Relations, Inclusion-Exclusion, and Pigeonhole Principle
本文主要讲解利用生成函数求解线性递推关系的方法。文章详细阐述了容斥原理的公式推导及其在欧拉函数计算中的应用，并介绍了鸽巢原理的简单与一般形式，通过工作站与服务器连接问题展示了其在组合优化中的实际应用。