线性商余方程
线性商余方程(Linear Equation Modulo n)意指处理同埋求 a x ≡ b mod n {\displaystyle ax\equiv b\mod n} 嘅解,系数学入面数论嘅一个分支.解一个线性商余系统嘅方法有孙子定理.而线性商余方程都会引伸出好多唔同嘅数学问题.
1 方程约简
2 余数合集
3 可解性
方程约简[编辑]
如果 gcd ( c , n ) = 1 {\displaystyle \gcd(c,n)=1} 同埋 a c ≡ b c mod n {\displaystyle ac\equiv bc\mod n} ,咁 a ≡ b mod n {\displaystyle