第4章初等数论1.docxVIP

第2章 初等数论 知识点： 整除  素数 设 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。 整除的性质 若 b∣a 且 b∣c，则对任意整