2020年3月16日
数论——线性同余方程
介绍 形如ax≡b(mod c)的方程被称为 线性同余方程 (Congruence Equation)。 求解方法 定理1： 方程ax+by=c与方程ax≡b(mod c)是等价的，因为ax-b是m的整数倍，设-y倍可得式1。且有整数解当且仅当gcd(a,b)|c。 根据定理1，我们可以用扩展欧几里 Read More
posted @ 2020-03-16 22:44 Ldler Views(382) Comments(0) Diggs(0) Edit