第4章初等数论1
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第2章初等数论
知识点:
1.素数
整除
设a,b是两个整数,且b≠0,若存在整数m,使得a=mb,则称b整除a或a被b整除。记为b∣a,称b为a的因数,a是b的倍数。b不整除a,记为b∤a。
设a,b是两个整数,且b≠0,则存在唯一整数q和r,使
a=qb+r且0≤r<|b|。
则上式称带余除法,记余数r=a mod b。b∣a⇔a mod b=0.
例1,15=3×4+3,15 mod 4=3;-8=-3×3+1,-8 mod 3=1;10=5×2+0,10 mod 2=0。整除的性质
(1)若b∣a且b∣c,则对任意整数,有b∣ax+cy。
(2)若b∣a且a∣c,则b∣c。
(3)若b∣a且a∣b,则a=±b。
(4)若a∣b且b≠0,则∣a∣≤∣b∣。
(5)设m≠0则a∣b⇔ma∣mb。(自行证明上述性质)
素数
定义:若整数p>1且只能被1和它自己整除,则称p为素数或质数。若整数p>1且不是素数,则称p是合数。
素数有无穷多个,素数的因子仅有1,-1,p,-p。
素数与合数的性质