Appearance
Index — 2026
从同余出发,经过数论函数、二次剩余,走到原根。
Sections / 4
从整除到同余,建立模运算的语言。
用 p 进制的视角,理解阶乘与整除。
一个看似古怪、却能把求和翻过来的函数。
1 到 n 之间,与 n 互质的数有多少个。
数论函数之间的乘法结构。
用卷积把求和式反过来。
只差一个素数幂,就能决定整个函数。
模 p 之下,哪些数能开平方。
二次剩余的判别工具,从欧拉准则到互反律的入口。
两个奇素数之间,意外而优雅的对称性。
勒让德符号的推广,也是计算互反律的工具。
原根之前,先理解一个数在模下的寿命。
模 p 的乘法群,由谁生成。