第4章初等数论1.docxVIP

2011-12 学年第 一学期1-1 2011-12 学年第 一学期 1-1 PAGE 1 PAGE 1 《现代密码学》，杨波，清华大学出版社，2007 年月 第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