数论基础 试题
12024–2025 学年秋期末试题 (任汝飞)
1. | (20 分) 给定一素数 , 求以下方程的解 的个数: | ||||||
2. | (20 分) 给定素数 , 证明: | ||||||
3. | (20 分) 令 为 Mobius 函数, 为 的正因数个数, 为 的正因数和, 证明:
| ||||||
4. | (20 分) 令 , 其中 为多项式 的一根, 设 为 中代数整数环:
| ||||||
5. | (20 分) 令 , 其中 或 , 试分别求出两种情况下 的理想类 . | ||||||
6. | (20 分) 叙述 Elgamal 公开密钥系统的过程及原理. |
22020–2021 学年秋期末试题 (石荣刚)
1. | 记 , 证明: . | ||||||
2. | 对数域 上所有素位, 取其标准绝对值 , 证明: 对 总成立 . | ||||||
3. | 对数域 , 设 为其某个非零素理想, 为其整环, 为 对应的赋值, 为 在此赋值下的完备化, 与 分别为 与 的闭包, . 对 , 在域的乘法群中此元素 有个阶数 . 定义 , 证明 . | ||||||
4. | 设 是数域, , 为正整数, . 设 为 的某个非零素理想, 为 的整环. 证明:
| ||||||
5. | 设 为两个 的不是 的整数, 不含平方因子且互素. 记 , 证明:
| ||||||
6. | 记 , 求解以下问题:
|