摘要: 定义 两个整数a和b,除以一个大于1的自然数m所得余数相同,就称a和b对于模m同余或称a和b在模m下同余,即 a≡b(mod m) 定律 如果a≡x(mod d),b≡m(mod d),则 值得一提的是:不满足a/n≡b/n(mod d) 求解用逆元 费马小定理: 如果b和p互质 则bp≡b(mod 阅读全文
posted @ 2018-09-14 22:34 Nanchtiy 阅读(624) 评论(0) 推荐(0) 编辑
摘要: 定义 任何一个大于1的正整数都能唯一分解为有限质数的乘积 标准分解式: 这里 均为质数,其诸指数 是正整数 一个数至多有一个大于√n的质因子 定理应用 阅读全文
posted @ 2018-09-14 22:06 Nanchtiy 阅读(409) 评论(0) 推荐(0) 编辑