数论基础 试题

12024–2025 学年秋期末试题 (任汝飞)

1.

(20 分) 给定一素数 , 求以下方程的解 的个数:

2.

(20 分) 给定素数 , 证明:

3.

(20 分) 令 为 Mobius 函数, 的正因数个数, 的正因数和, 证明:

(1)

(2)

(3)

4.

(20 分) 令 , 其中 为多项式 的一根, 设 中代数整数环:

(1)

的判别式 . (即 )

(2)

给出 的一组整基.

5.

(20 分) 令 , 其中 , 试分别求出两种情况下 的理想类 .

6.

(20 分) 叙述 Elgamal 公开密钥系统的过程及原理.

22020–2021 学年秋期末试题 (石荣刚)

1.

, 证明: .

2.

对数域 上所有素位, 取其标准绝对值 , 证明: 对 总成立 .

3.

对数域 , 设 为其某个非零素理想, 为其整环, 对应的赋值, 在此赋值下的完备化, 分别为 的闭包, . 对 , 在域的乘法群中此元素 有个阶数 . 定义 , 证明 .

4.

是数域, , 为正整数, . 设 的某个非零素理想, 的整环. 证明:

(1)

中无分歧.

(2)

, 并设 中整除 的某个素理想, 证明: 的剩余次数为最小的正整数 使得 .

5.

为两个 的不是 的整数, 不含平方因子且互素. 记 , 证明:

(1)

是四次 Abel 扩张.

(2)

有理素数 中有分歧当且仅当 . 而对于任一有理素数 , 其在 中的分歧次数总是 .

(3)

, 则 中任一非零素理想在 中无分歧.

6.

, 求解以下问题:

(1)

给出 的群结构, 无需给出基本单位.

(2)

计算 , 和 的 Dedekind 分解.

(3)

证明 .