第2章 信息安全数学基础(数论).ppt

电子科技大学 计算机科学与工程学院 ;子夏曰：“贤贤易色；事父母，能竭其力；事君，能致其身；与朋友交，言而有信。虽日未学，吾必谓之学矣。” 人际关系：父子；君臣；朋友；夫妻;第2章 信息安全数学基础（数论）;第2章 信息安全数学基础（数论）;2.整除的基本性质( N —整数集) (1) a(a≠0), ? a|0,a|a (同理?b ? N,1|b) (2) b|a, ?cb|ca (3) a|b, b|c ? a|c.（传递性） (4) a|b, a|c ? a|(xb+yc) (x,y?N) (5) b|a 且a≠0 ?|b|≤|a| (6) cb|ca, ?b|a; 证明： （1）作一个整数序列 （2）反证法;非负最小剩余的性质： （1）a1 + a2 = a1 + a2 （2）a1 - a2 = a1 - a2 （3）a1 a2 = a1 a2 ;1.定义： 一个大于1的整数p，只能被1或者是它本身整除,而不能被其他整数整除，则称整数为素数(prime number)，否则就叫做合数(composite)。 eg 素数（2，3，5，7，11，13等） 合数（4，6，8，9，12等） ;2.补充定理(1)：设a是任一大于1的整数，则a的除1外的最小正因子q是