作业帮 > 数学 > 作业

求解 负数如何取余.如10^-1 mod 3 谢谢.

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/03 00:42:40
求解 负数如何取余.如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, 看来,同余式的运用已扩展到了有理数的范围,基本原理未变,规则上稍有变通。 谢谢你,让我接触到了这种情况。(不过有些问题我尚需思考)