L07 – Prime number theorem, Fermat test, linear congruence equations, and system of linear congruences本文主要介绍了素数定理及其渐近性质,分析了费马测试在素性检测中的原理与效率,并系统阐述了线性同余方程有解的条件、解的结构以及同余方程组的求解方法。Discrete Mathematics# 数论基础# 模运算# 欧拉定理2026年3月25日919.3K
L06 – EA, EEA, and Chebyshev’s Theorem本文主要介绍了欧几里得算法(EA)与扩展欧几里得算法(EEA)的原理、正确性证明及复杂度分析,并阐述了切比雪夫定理,即素数计数函数π(x)的渐近增长阶为Θ(x/ln x)。Discrete Mathematics# 数学基础# 数论基础# 欧几里得算法2026年3月21日556K