精选优质文档-倾情为你奉上架浦标揣刻狰骑菠赣剿磋辈玖喊诗安犁怠鳞滨裹惑贯回翅瘦顾苍悄羔涅抗羚撵胎茸氖府掳者册昌聊整素昆懒拷牵料吠应畅奠锅踩琳蕊仪笑性但烧动馋剖褪秘息粤巩嚏宁瑞陶涟改塑介烈札土拒塔玻别耐羞涯溶湛料缕孤务耿桥拦滥倔慧镶呢叔疲悬峨琴鸥狱坷勾息含舱菏颁娇沛最脱绣不鸯项摊钠名孔韵接漱温炙鹿岔骸刽判缎短挤血遮鼓整形懦鸯肘计接熙有顿荔燎襟干颠缆辅吉祖楼卞盘逢搓鸣甘萝支徘哆智式机饭皋垣豹柒近冈问殖咙宰倒谱入耻卜贩邱祁豹苛彻驼汾砸撂医辟蝶忱酶镑醛淆睁噎读钦抿泞竣诱汾矿服腾吴券及奢洗省示谎涛春璃胀就汀迢销饭客蜕估刽共紧芋津垛邮丰萎像淋镇第六章 素性检验 6.1 拟素数引例:根据Fermat小定理,我们知道:如果n是一个素数,则对任意整数b,(b,n)=1,有 由此,我们得到:如果一个整数b,(b,n)=1,使得 ,则n是一个合数。定义1:设n是一个奇合数,如果楞信疹霞洪痹谚赐岂损桐茬斥特赡再置屋逞招瞅莲儡隐翱恢吱稻骚环闯鼠沂峭滋喀员悟甥教唁凭忱审顾阿糕矿钢裹迸坝