求解 负数如何取余.如10^-1 mod 3 谢谢.
问题描述:
求解 负数如何取余.如10^-1 mod 3 谢谢.
答
郭敦顒回答:
同余式的计算是用于整数计算同余结果的,10^(-1)=1/10=0.1不是整数,不在其定义范围之内.
负数如何取余?
例:-10≡(-10+12)≡2(mod 3).12≡0(mod 3),即模3整除12.
一个负数a加一个略大于该负数绝对值的模m的整倍数b所得结果c,
即有a + b= c,a<0,|a|<b,注意,这里c<m,m为正整数,则
对于模m,a和c同余,记为a≡c(mod m);而b≡0(mod m).在椭圆曲线中,如E23(1,1)上p=(3,10),q=(9,7),那么λ=((7-10)/(9-3))mod 23=(-3/6)mod23=(-1/2)mod23=11咋算的???就是最后一个=号咋解的。。。现在知道了10^-1mod 3 =1郭敦顒继续回答:“λ=((7-10)/(9-3))mod 23=(-3/6)mod23=(-1/2)mod23=11”此用法,我还是第一次见到,这显然不同于经典同余式的规则,我不懂,不能乱发言。我觉得“(-1/2)mod23=11”与1/2=0.5=11.5/23,11.5-0.5=11相关,但因不懂规则,所以却谈不上对错的判断。嗯貌似是这样 λ=-1/2mod 23-2λ=1mod23-2λ-1=0mod23 2λ+1=0mod23 λ=11郭敦顒继续回答:∵已得出2λ+1≡0mod23成立,∴2λ+1≡23mod23,∴2λ+1=23, ∴λ=11,看来,同余式的运用已扩展到了有理数的范围,基本原理未变,规则上稍有变通。谢谢你,让我接触到了这种情况。(不过有些问题我尚需思考)