数论选讲:倍数约数素数与唯一分解定理.pdfVIP

  • 3
  • 0
  • 约1.55万字
  • 约 42页
  • 2026-08-03 发布于北京
  • 举报

数论选讲:倍数约数素数与唯一分解定理.pdf

提高数论选讲

洛谷夏令营-提高组

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)

1亿VIP精品文档

相关文档