模线性方程是给定,找到满足 的的问题
- Theorem1:在模加群中任选正整数,令,有且
- Corollary1:模线性方程仅在 时可解。证明:若可解则 ,又,所以
- Corollary2:模线性方程要么有个解,要么无解。证明:若有解,取0~n-1的过程中,重复出现了次,所以有个不同的解
- Theorem2:,所以存在 使得 。若 ,则存在一个解
- Theorem3:若一个模线性方程有解,可以按照以下方式求得所有解。
- Corollary3:求模乘群的逆元问题可以转化为求b=1时的模线性方程问题 ,又因为模乘群中的所有元素与n互质,故存在唯一的逆元满足模线性方程