L07 – Prime number theorem, Fermat test, linear congruence equations, and system of linear congruences
本文主要介绍了素数定理及其渐近性质，分析了费马测试在素性检测中的原理与效率，并系统阐述了线性同余方程有解的条件、解的结构以及同余方程组的求解方法。
L06 – EA, EEA, and Chebyshev’s Theorem
本文主要介绍了欧几里得算法（EA）与扩展欧几里得算法（EEA）的原理、正确性证明及复杂度分析，并阐述了切比雪夫定理，即素数计数函数π(x)的渐近增长阶为Θ(x/ln x)。
Python Code for Computing Generalized Birthday Problem
本文主要介绍广义生日问题的概率计算方法，采用对数概率计算技术避免大数阶乘溢出。通过Python代码实现公式求解，展示不同人数和天数范围下的概率结果，为概率统计课程作业提供数值稳定的计算方案。
L05 – Modulo Arithmetic and Square-and-Multiply Algorithm
本文主要介绍模运算中的减法、乘法与除法运算规则，重点讲解平方乘算法用于高效模幂计算。文章进一步探讨时间锁谜题概念，并阐述"加密到未来"的应用场景与实现原理。
天际线城建展 #2 20260315
点击查看大图
天际线城建展 #1 20260314
点击查看大图
L04 – Plain RSA, Factoring, and Commitment Schemes
本文主要讲解朴素RSA算法与整数分解的关系，分析其安全性依赖。文章介绍基于RSA的承诺方案及其隐藏性与绑定性，并阐述整数二进制加法算法与大O符号复杂度分析方法。
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...
L02 – Equivalence, Congruence, and Residue Class
本文主要介绍了离散数学中的等价关系、同余及剩余类概念。文章阐述了等价关系的性质与划分，定义了模n同余及其运算规则，并探讨了剩余类环Zn和可逆元群Zn*的结构与性质。