展开全部
一次同余方程亦称线性同余方程,是一类简单的同余方程,指未知数仅出现一次幂的同余方程。若a,b都是整数,m是正整数,当a≢0 (mod m)时,把ax=b (mod m)称为模m的一元一次同余方程,简称一次同余方程。
一次同余方程亦称线性同余方程,是一类简单的同余方程,指未知数仅出现一次幂的同余方程。
最简单的一次同余方为 (mod n),此处整数 (mod n)及 b 为给定整数,求解 x。这相当于求解一次不定方程(indefinite equation)或一次丢番图方程(Diophantine equation) ,其中,a,b,n为已知整数,求整数解x,y。这一方程有解的充要条件为(a,n)|b。当 时,同余方程有唯一的解 。当 时,只有当d|b时有解,这时命 为 唯一的解, 。则原方程共有 d 个关于模 n 互不同余的解: 。
一般的一次同余方程 有解 的充要条件为 。若此条件成立,则共有 组互不同余的解,mod n。
关于一次不定方程,中国古代早有研究,如张丘建的“百鸡问”等。
关于一次同余方程的解法和性质有下述定理:
1.设(a, m) = 1,m>0,则同余式ax≡b(mod m)恰有一个解;
2.设(a, m) = d,m>0,则同余式ax≡b(mod m)有解的充分必要条件是d|b,此时恰有d个解。
根据以上两个定理,同余方程ax≡b (mod m)在a≢0且(a,m)|b的条件下,必有(a,m)个关于模m互不同余的解。又根据最大公约数的性质,必有二整数x、y,能使ax+my=(a,m)。由于(a,m)|b,所以有 , ,使 ,由此即可得到原方程的(a,m)个关于模m互不同余的解为。
一次同余方程亦称线性同余方程,是一类简单的同余方程,指未知数仅出现一次幂的同余方程。
最简单的一次同余方为 (mod n),此处整数 (mod n)及 b 为给定整数,求解 x。这相当于求解一次不定方程(indefinite equation)或一次丢番图方程(Diophantine equation) ,其中,a,b,n为已知整数,求整数解x,y。这一方程有解的充要条件为(a,n)|b。当 时,同余方程有唯一的解 。当 时,只有当d|b时有解,这时命 为 唯一的解, 。则原方程共有 d 个关于模 n 互不同余的解: 。
一般的一次同余方程 有解 的充要条件为 。若此条件成立,则共有 组互不同余的解,mod n。
关于一次不定方程,中国古代早有研究,如张丘建的“百鸡问”等。
关于一次同余方程的解法和性质有下述定理:
1.设(a, m) = 1,m>0,则同余式ax≡b(mod m)恰有一个解;
2.设(a, m) = d,m>0,则同余式ax≡b(mod m)有解的充分必要条件是d|b,此时恰有d个解。
根据以上两个定理,同余方程ax≡b (mod m)在a≢0且(a,m)|b的条件下,必有(a,m)个关于模m互不同余的解。又根据最大公约数的性质,必有二整数x、y,能使ax+my=(a,m)。由于(a,m)|b,所以有 , ,使 ,由此即可得到原方程的(a,m)个关于模m互不同余的解为。
北京埃德思远电气技术咨询有限公司
2021-11-22 广告
2021-11-22 广告
假设条件在短路的实际计算中, 为了能在准确范围内迅速地计算短路电流, 通常采取以下简化假设。(1)不考虑发电机的摇摆现象。(2)不考虑磁路饱和,认为短路回路各元件的电抗为常数。(3)不考虑线路对地电容, 变压器的磁支路和高压电网中的电阻, ...
点击进入详情页
本回答由北京埃德思远电气技术咨询有限公司提供
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询