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

问题描述:

请问: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下的逆