数论学习笔记1
1.整除(|)
1.定义
如果b=a*q1+c(a,b,q1∈\in∈Z\mathbb{Z}Z)且c=0,则b整除a,计做a|b
2.性质
(1)如果a|b,b|c,则a|c
(2)a|b且a|c,等价于a|(bx+cy) (x,y∈\in∈Z\mathbb{Z}Z)
(3)设m≠0\neq0=0,则a|b等价于am|bm
(4)设x∈\in∈Z\mathbb{Z}Z,y∈\in∈Z\mathbb{Z}Z满足ax+by=1,且a|n,b|n,那么(ab)|n
证明:
令a∗*∗s=n,b∗*∗
原创
2020-10-17 16:45:15 ·
210 阅读 ·
0 评论