因子 Divisors 令如果a=mb,其中a,bm为整数,则当b≠0时,称 b能整除a,b是a的一个因子,或a除以b余数为0 记为ba 例:24的正因子有1,2,3,4,6,8,12和24 ◆以下关系成立 如果a1,则a=±1 如果ab,且ba,则a=±b 任何b≠0能整除0 如果bg,且bh,则对任何整数m和n,有bmg+nh 例:714and763,则7(3×14+2×63) 令如果a=0modn,则nl 密码学导论一中国科学技术大学因子 Divisors ❖如果a=mb, 其中 a,b,m 为整数，则当b≠0时，称 b能整除a, b是a的一个因子，或a除以b余数为0， 记为b|a ▪ 例：24的正因子有1, 2, 3, 4, 6, 8, 12和24。 ❖ 以下关系成立 ▪ 如果a|1, 则a=±1 ▪ 如果a|b，且b|a, 则a=±b ▪ 任何b≠0能整除0 ▪ 如果b|g，且b|h，则对任何整数m和n，有b|(mg+nh) • 例：7|14 and 7|63，则7|(3×14 + 2×63) ❖ 如果a≡0 mod n，则n|a 密码学导论--中国科学技术大学 13