ax==1 mod m,其中称为a关于模m的同余逆(中国古代称为乘率),或模逆,或数论倒数。
乘率x的计算,有一种著名的算法叫做大衍求一术(实际是“太衍”求一)。
相关数学家:创始者秦九韶,称之为乘率,并对求乘率的算法进行了系统的科学的分析。发扬者黄宗宪。参见百度百科-大衍求一术。
此外,可用辗转相除法以及其相关的矩阵算法来求乘率。
近有求法中,我最推崇洪伯阳先生的记法和方法,写成x==1/a mod m,并能巧用带分数、比例及同余的性质,方便的求解。我个人有所心得。
如需了解更多,敬请搜索:
wsktuuytyh 洪伯阳表示
或
wsktuuytyh 洪伯阳同余
或
wsktuuytyh 洪伯阳方法
这是我在百度发表的文章或答题,推介了洪伯阳解同余式的方法。
其中wsktuuytyh来自我的现用名字何冬州的五笔字型输入法编码。