请问:1/3(mod 26)的值为什么等于9?

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/06 00:26:12

请问:1/3(mod 26)的值为什么等于9?

分数同余的定义是
如果ax = b (mod p)
那么x = b/a (mod p)
由于3*9 = 27 = 1 (mod 26)
所以9 = 1/3 (mod 26)
这个通常称为9是3在模26下的逆