怎么把高次的同余方程转化为一次的

怎么把高次的同余方程转化为一次的

在数论中，线性同余方程是最基本的同余方程，“线性”表示方程的未知数次数是一次，即形如：ax≡b(modn)的方程。此方程有解当且仅当b能够被a与n的最大公约数整除（记作gcd(a,n)|b）。这时，如果x0是方程的一个解，那么所有的解可以表示为：{x0+kn/d|(k∈z)}其中d是a与n的最大公约数。在模n的完全剩余系{0,1,…,n-1}中，恰有d个解。