2017年8月16日
二次剩余
摘要： 今天要讨论的问题是解方程，其中是奇质数。 引理： 证明：由费马小定理， 引理：方程有解当且仅当 定理：设满足不是模的二次剩余，即无解，那么是二次 剩余方程的解。 证明：由，前面的等号用二项式定理和，后面的等 号用了费马小定理和是模的二次非剩余。然后 在算法实现的时候，对的选择可以随机，因为大约有一半 阅读全文
posted @ 2017-08-16 15:50 HuaZhang 阅读(1496) 评论(0) 推荐(0) 编辑