- 3
- 0
- 约1.55万字
- 约 42页
- 2026-08-03 发布于北京
- 举报
提高数论选讲
洛谷夏令营-提高组
will7101
Aug.2018
1
Part1
目录
Part1
倍数与约数
素数与唯一分解定理
与lcm
应用
Part2
模的
乘法逆元
剩余定理
应用
2
倍数
•对于自然数a,b,如果存在自然数k,使得ka=b,那么b
是a的倍数,称a整除b,b能被a整除,记做a|b
•一个数有无穷多个倍数
•所有数都是自身和1的倍数
•倍数具有传递性
⌊⌋
n
提高数论选讲
洛谷夏令营-提高组
will7101
Aug.2018
1
Part1
目录
Part1
倍数与约数
素数与唯一分解定理
与lcm
应用
Part2
模的
乘法逆元
剩余定理
应用
2
倍数
•对于自然数a,b,如果存在自然数k,使得ka=b,那么b
是a的倍数,称a整除b,b能被a整除,记做a|b
•一个数有无穷多个倍数
•所有数都是自身和1的倍数
•倍数具有传递性
⌊⌋
n
文档评论(0)