灯下 登录
数学 / 高斯算术研究 / 从幂的周期到原根和指标

第三章 · 概览

Von den Potenzresten.

论幂剩余。

第三章覆盖原书第 43-93 条的主线。M4 只选 15 个关键节点:周期、费马小定理、原根、指标、纯幂同余与复合模数。

高斯在这里把“反复乘同一个数”读成周期结构。若模数是素数,非零剩余在乘法下形成一圈;原根把这一圈排成指数表,指标把乘法问题改写成加法问题。

unit

主题

现代读法

1根数上界多项式同余不会有过多根
2-5周期与费马小定理幂序列必循环,阶整除 p-1
6-11原根与指标把乘法群离散对数化
12-15素数幂、2 的幂、复合模数把素数情形推广出去

第三章 units 是选读,不作全文翻译。