2014年12月7日
欧拉函数
摘要： 本文系转载：http://www.cnblogs.com/Lyush/archive/2012/08/06/2625113.html 欧拉函数的作用已不用再明说什么，只是苦于数论方面的知识实在欠缺，一直搞不懂原理，先转载一篇自己慢慢斟酌，感谢网上众多大牛的分享-----------------... 阅读全文
posted @ 2014-12-07 16:48 无道圣君 阅读(560) 评论(0) 推荐(0) 编辑
解同余式的最小解
摘要： 我们知道欧几里得扩展定理是同余方程ax≡b(mod c)解得有力方法。这个方程可能有解也可能没有解，下面给出有解的条件： 定理：同余方程ax≡b(mod c)有解，当且仅当gcd(a,c)|b,且方程有gcd(a,c)个解。 原因是求ax≡b(mod c)可以转化为求ax+cy=b。 令：... 阅读全文
posted @ 2014-12-07 15:45 无道圣君 阅读(465) 评论(0) 推荐(0) 编辑