跳过导航

UNIVERSITY MATHEMATICS / NUMBER THEORY · 数学专业进阶

初等数论

围绕整除、同余、二次剩余与丢番图方程探索整数。

围绕整除、同余、二次剩余与丢番图方程探索整数。 以定义、定理证明和典型问题为主线,按本科课程难度分阶段安排。

建议具备 / PREREQUISITES

离散数学的证明技巧、模运算和代数基础。

学习目标 / LEARNING OUTCOME

掌握初等数论的关键方法并能独立完成经典定理的证明。

相关先修学科
离散数学与证明 ↗
01 本站分组 I · 整除、同余与素数算法 本站按官方目录编排 9 条

本站为了学习节奏按官方目录顺序分组,不是大学官方Unit。组内标题与编号依照大学来源。

1

导论、丢番图方程、整除性与最大公因数

大学课时主题 · 本站尚未编写

2

欧几里得算法与素数

大学课时主题 · 本站尚未编写

3

二项式系数与同余

大学课时主题 · 本站尚未编写

4

费马定理、欧拉定理、威尔逊定理与线性同余

大学课时主题 · 本站尚未编写

5

线性同余、中国剩余定理与算法

大学课时主题 · 本站尚未编写

6

素性测试、整数分解、RSA 与亨泽尔引理

大学课时主题 · 本站尚未编写

7

模素数同余、元素的阶与原根

大学课时主题 · 本站尚未编写

8

素数幂模下的原根与指标计算

大学课时主题 · 本站尚未编写

9

第一次期中考试

大学课时主题 · 本站尚未编写

02 本站分组 II · 二次剩余与算术函数 本站按官方目录编排 10 条

本站为了学习节奏按官方目录顺序分组,不是大学官方Unit。组内标题与编号依照大学来源。

10

二次剩余与二次互反律

大学课时主题 · 本站尚未编写

11

雅可比符号、计算方法与佐洛塔廖夫定义

大学课时主题 · 本站尚未编写

12

模素数平方根、托内利算法与连续平方数对的计数

大学课时主题 · 本站尚未编写

13

分圆多项式与满足模 n 同余 1 的素数

大学课时主题 · 本站尚未编写

14

算术函数

大学课时主题 · 本站尚未编写

15

莫比乌斯反演公式与 ζ 函数

大学课时主题 · 本站尚未编写

16

线性递推关系

大学课时主题 · 本站尚未编写

17

生成函数

大学课时主题 · 本站尚未编写

18

第二次期中考试

大学课时主题 · 本站尚未编写

19

生成函数进阶与两平方和定理

大学课时主题 · 本站尚未编写

03 本站分组 III · 连分数、丢番图与数论专题 本站按官方目录编排 7 条

本站为了学习节奏按官方目录顺序分组,不是大学官方Unit。组内标题与编号依照大学来源。

20

连分数(一)

大学课时主题 · 本站尚未编写

21

连分数(二):不等式

大学课时主题 · 本站尚未编写

22

周期连分数与二次无理数

大学课时主题 · 本站尚未编写

23

婆罗摩笈多—佩尔方程

大学课时主题 · 本站尚未编写

24

四平方和定理

大学课时主题 · 本站尚未编写

25

勾股数组与费马无穷递降法

大学课时主题 · 本站尚未编写

26

圆锥曲线上的有理点

大学课时主题 · 本站尚未编写

来源完整度说明:按MIT课堂日历逐讲组织;有考试的行不是授课主题,不能伪造补齐。RSA等应用按来源与本站扩展分别说明。

不同专业需要的课程各不相同,不必一次学完全部内容。返回本科数学地图 ↗