内容 第三章 · 幂剩余 · 26
Maser 1889 章题
Von den Potenzresten.
论幂剩余。
底本 context
第三章覆盖原书第 43-93 条的主线。M4 只选 15 个关键节点:周期、费马小定理、原根、指标、纯幂同余与复合模数。
章法 现代白话辅助
高斯在这里把“反复乘同一个数”读成周期结构。若模数是素数,非零剩余在乘法下形成一圈;原根把这一圈排成指数表,指标把乘法问题改写成加法问题。
第三章 unit 结构 table
unit | 主题 | 现代读法 |
|---|---|---|
| 1 | 根数上界 | 多项式同余不会有过多根 |
| 2-5 | 周期与费马小定理 | 幂序列必循环,阶整除 p-1 |
| 6-11 | 原根与指标 | 把乘法群离散对数化 |
| 12-15 | 素数幂、2 的幂、复合模数 | 把素数情形推广出去 |
第三章 units 是选读,不作全文翻译。
我的笔记 自动保存