初等数论
不依赖复杂工具的整数研究:整除、素数、同余、二次剩余与丢番图方程,用初等方法就能触及费马大定理这样的深刻问题。
4 个分节10 个概念
§ 01
整除与素数
整数的基本结构:带余除法是欧氏算法的根基,素数分布是数论最古老的问题之一。
§ 02
同余理论
模运算的系统研究:费马小定理、欧拉定理与威尔逊定理是三个经典同余定理,构成公钥密码的数学基础。
§ 03
二次剩余
平方同余的判定:勒让德符号编码「是否为平方」,二次互反律是数论中最优美的定理之一。
§ 04
丢番图方程
整数解的方程:佩尔方程有完整的解结构,费马大定理是数论三百年发展的引擎。