
14x=23p+13
于是
14≡23p+13(mod 14)
0≡9p-1(mod 14)
于是
9p-1=14q
因而
9p-1≡14q(mod 9)
0-1≡5q(mod 9)
于是
-1+9s=5q
于是
-1+9s≡5q(mod 5)
-1-s≡0(mod 5)
于是
s≡-1(mod 5)
取特解s=4,
因而q的特解为q=7
因而p的特解为p=11
因而x的特解为x=19
于是同余方程的解为:
x≡19(mod 23)
我们知道,mod函数是一个求余函数,其格式为:mod(nExp1,nExp2),即是两个数值表达式作除法运算后的余数。那么:两个同号整数求余与你所知的两个正数求余完全一样(即两个负整数与两个正整数的算法一样)。
一、两个异号整数求余
1.函数值符号规律(余数的符号)
mod(负,正)=正
mod(正,负)=负
结论:两个整数求余时,其值的符号为除数的符号。
2.取值规律
先将两个整数看作是正数,再作除法运算
①能整除时,其值为0
②不能整除时,其值=除数×(整商+1)-被除数
例:mod(36,-10)=-4
即:36除以10的整数商为3,加1后为4;其与除数之积为40;再与被数之差为(40-36=4);取除数的符号。
所以值为-4。
二、两个小数求余
取值规律:被除数-(整商×除数)之后在第一位小数位进行四舍五入。
例:mod(9,1.2)=1
即:9除1.2其整商为7;7与除数1.2之积为8.4;8.4四舍五入之后为8;被除数9与8之差为1。故结果为1。
例:mod(9,2.4)=0
即:9除2.2其整商为4;4与除数2.2这积为8.8;8.8四舍五入之后为9;被除数9与9之差为0。故结果为0。
欢迎分享,转载请注明来源:内存溢出
微信扫一扫
支付宝扫一扫
评论列表(0条)